Log In | Sign Up

The Discrepancy Method

Parent resource - COMPUTATIONAL GEOMETRY (CS60064)


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 - COMPUTATIONAL GEOMETRY (CS60064)

Questions and Comments


 


 

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.

 

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

  • Computational Geometry
    Mark de Berg
  • Lectures on Discrete Geometry
    Jiri Matousek
  • Introduction to Algorithms, third edition
    Thomas H. Cormen
  • The Discrepancy Method
    Bernard Chazelle

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 ? Try out the features before signing up

© Copyright 2024 ScholarTag.Com   Privacy |Terms | Demo Account



Send feature requests to support@scholartag.com