✦ LIBER ✦

Computing the Maximum Bichromatic Discrepancy, with Applications to Computer Graphics and Machine Learning

✍ Scribed by David P. Dobkin; Dimitrios Gunopulos; Wolfgang Maass

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 794 KB
Volume: 52
Category: Article
ISSN: 0022-0000
DOI: 10.1006/jcss.1996.0034

No coin nor oath required. For personal study only.

✦ Synopsis

Computing the maximum bichromatic discrepancy is an interesting theoretical problem with important applications in computational learning theory, computational geometry and computer graphics. In this paper we give algorithms to compute the maximum bichromatic discrepancy for simple geometric ranges, including rectangles and halfspaces. In addition, we give extensions to other discrepancy problems.

📜 SIMILAR VOLUMES

Applications of machine learning and com

Applications of machine learning and computational intelligence to drug discovery and development

✍ David Hecht 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 136 KB 👁 1 views

Fundamental algorithms for the star and

Fundamental algorithms for the star and pancake interconnection networks with applications to computational geometry

✍ S. G. Akl; K. Qiu; I. Stojmenović 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 967 KB

The comput. bull.: Hankins, H. C. A. and

The comput. bull.: Hankins, H. C. A. and Hughes, G. ‘The application of cathodochromic displays to interactive computer graphics’. Vol 16 (September 1972) No 9, pp.440–443

📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 103 KB

A concept of a general computer program

A concept of a general computer program for the iterative calculation of maximum likelihood estimators with application to qualitative dose response analyses

✍ K. Pahnke; W. Stucky 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 423 KB 👁 2 views

Recent computational developments with t

Recent computational developments with the self-consistent electron pairs method and application to the stability of glycine conformers

✍ Clifford E. Dykstra; Richard A. Chiles; Michael D. Garrett 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 604 KB

## Abstract Significant improvements in calculational efficiency and capability with the self‐consistent electron pairs (SCEP) method has resulted from several new computational developments. A new procedure for constructing the important internal Coulomb and exchange operators has substantially re

On sequencing with earliest starts and d

On sequencing with earliest starts and due dates with application to computing bounds for the (n/m/G/Fmax) problem

✍ Paul Bratley; Michael Florian; Pierre Robillard 📂 Article 📅 1973 🏛 John Wiley and Sons 🌐 English ⚖ 585 KB