Log In | Sign Up

The Discrepancy Method

Parent resource - Member Profile


By Bernard Chazelle
ISBN_10 0521003571, ISBN_13 9780521003575

The discrepancy method is the glue that binds randomness and complexity. It is the bridge between randomized computation and discrepancy theory, the area of mathematics concerned with irregularities in distributions. The discrepancy method has played a major role in complexity theory; in particular, it has caused a mini-revolution of sorts in computational geometry. This book tells the story of the discrepancy method in a few short independent vignettes. It is a varied tale which includes such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, points on the sphere and modular forms, derandomization, convex hulls, Voronoi diagrams, linear programming and extensions, geometric sampling, VC-dimension theory, minimum spanning trees, linear circuit complexity, and multidimensional searching. 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, operations research, pure and applied mathematics, and engineering.

About - Member Profile

PAPERS

Journal papers etc relevant to this collection

No journal paper, dissertation or book chapter has been added by the curator to this collection yet.

 

PATENTS

Patents added to this collection

No patent document has been added by the curator to this collection yet.

 

DISCUSSIONS 


 


 

Curated By

PROSENJIT KUNDU  

...

 View Profile

Contributors

People who have contributed to this collection

    Use the "Add Me" button to request the curator of this collection to add you as a contributor. If you are a research supervisor, a co-author, a co-teacher, an RA or a TA of the curator of this collection, you can help build and organize the collection once you become a contributor.

 

Workshops and Short Courses  

No short courses scheduled yet

 

Request a topic of interest.

A short course for this topic has not been currently scheduled. You may request a topic of interst that you would like this instructor to cover in the short course. Please follow this instructor to be notified when any of his or her short courses come online.

 

BOOKS

Books relevant to this collection

  • Algorithms and Data Structures
    Kurt Mehlhorn
  • Visibility Algorithms in the Plane
    Subir Kumar Ghosh
  • Computational Geometry
    Mark de Berg
  • Computational Geometry
    Franco P. Preparata
  • Randomized Algorithms
    Rajeev Motwani

View All

 
 

PAPERS

Journal papers etc relevant to this collection

No journal paper, dissertation or book chapter has been added by the curator to this collection yet.

 

BOOKS

Books relevant to this collection

  • Lectures on Discrete Geometry
    Jiri Matousek
  • Computational Geometry
    Mark de Berg
  • Combinatorial Geometry and Its Algorithmic Applications
    János Pach
  • The Discrepancy Method
    Bernard Chazelle
  • Introduction to Algorithms, third edition
    Thomas H. Cormen

View All

 
 

VIDEOS

All videos in this lecture series

 

PATENTS

Patents added to this collection

No patent document has been added by the curator to this collection yet.

 

EXTERNAL RESOURCES

Webresorces for this collection

    Course Page...
 
 
 
 

New to ScholarTag ? Watch a tutorial

© Copyright 2025 ScholarTag.Com   Privacy |Terms | Learn



Send feature requests to support@scholartag.com