The Resource The discrepancy method : randomness and complexity, Bernard Chazelle

The discrepancy method : randomness and complexity, Bernard Chazelle

Label
The discrepancy method : randomness and complexity
Title
The discrepancy method
Title remainder
randomness and complexity
Statement of responsibility
Bernard Chazelle
Creator
Subject
Language
eng
Summary
  • "The discrepancy method is the glue that binds randomness and complexity. Its aim is to resolve one of the burning issues in theoretical computer science: Does randomization really help? The discrepancy method map offers an answer through the study of distribution irregularities, also known as discrepancy theory. By drawing upon a wealth of mathematical techniques, this approach has met with considerable success; in particular, it has caused a mini-revolution in computational geometry." "This books tells the story of the discrepancy method in a few short, independent vignettes."
  • "The mathematical treatment is thorough and self-contained. In particular, background material in discrepancy theory is supplied as needed. Thus, the book should appeal to students and researchers in computer science, pure and applied mathematics, operations research, engineering, statistics, and computational sciences."--Jacket
Cataloging source
DLC
http://library.link/vocab/creatorName
Chazelle, B.
Illustrations
illustrations
Index
index present
LC call number
QA324
LC item number
.C46 2000
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/subjectName
  • Irregularities of distribution (Number theory)
  • Random variables
  • Computational complexity
  • Algorithms
  • Probabilities
  • aléatoire
  • complexité algébrique
  • théorie nombre
  • variable aléatoire
  • divergence
  • Irrégularités de distribution (Théorie des nombres)
  • Variables aléatoires
  • Complexité de calcul (Informatique)
  • Computational complexity
  • Irregularities of distribution (Number theory)
  • Random variables
  • Getaltheorie
  • Willekeurige variabelen
  • Complexiteit
  • Berekenbaarheid
  • Variables aléatoires
  • Complexité de calcul (informatique)
  • Algorithmes
  • Probabilités
  • Diskrepanz
  • Komplexitätstheorie
  • Zufall
Label
The discrepancy method : randomness and complexity, Bernard Chazelle
Instantiates
Publication
Bibliography note
Includes bibliographical references (p. 443-457) and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
  • 5.
  • Geometric Searching
  • 6.
  • Complexity Lower Bounds
  • 7.
  • Convex Hulls and Voronoi Diagrams
  • 8.
  • Linear Programming and Extensions
  • 9.
  • Pseudorandomness
  • 1.
  • 10.
  • Communication Complexity
  • 11.
  • Minimum Spanning Trees
  • A.
  • Probability Theory
  • B.
  • Harmonic Analysis
  • C.
  • Convex Geometry
  • Combinatorial Discrepancy
  • 2.
  • Upper Bound Techniques
  • 3.
  • Lower Bound Techniques
  • 4.
  • Sampling
Dimensions
24 cm
Extent
xvii, 463 pages
Isbn
9780521003575
Lccn
99058374
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
  • (OCoLC)42861716
  • (OCoLC)ocm42861716
Label
The discrepancy method : randomness and complexity, Bernard Chazelle
Publication
Bibliography note
Includes bibliographical references (p. 443-457) and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
  • 5.
  • Geometric Searching
  • 6.
  • Complexity Lower Bounds
  • 7.
  • Convex Hulls and Voronoi Diagrams
  • 8.
  • Linear Programming and Extensions
  • 9.
  • Pseudorandomness
  • 1.
  • 10.
  • Communication Complexity
  • 11.
  • Minimum Spanning Trees
  • A.
  • Probability Theory
  • B.
  • Harmonic Analysis
  • C.
  • Convex Geometry
  • Combinatorial Discrepancy
  • 2.
  • Upper Bound Techniques
  • 3.
  • Lower Bound Techniques
  • 4.
  • Sampling
Dimensions
24 cm
Extent
xvii, 463 pages
Isbn
9780521003575
Lccn
99058374
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
  • (OCoLC)42861716
  • (OCoLC)ocm42861716

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...