### Abstract

Discrepancy theory is the study of irregularities of distributions. A typical question is: given a "complicated" distribution, find a "simple" one that approximates it well. As it turns out, many questions in complexity theory can be reduced to problems of that type. This raises the possibility that the deep mathematical techniques of discrepancy theory might be of utility to theoretical computer scientists. As will be discussed in this talk this is, indeed, the case. We will give several examples of breakthroughs derived through the application of the "discrepancy method".

Original language | English (US) |
---|---|

Title of host publication | Algorithms and Computation - 9th International Symposium, ISAAC'98, Proceedings |

Publisher | Springer Verlag |

Pages | 1-3 |

Number of pages | 3 |

ISBN (Print) | 3540653856, 9783540653851 |

DOIs | |

State | Published - 1998 |

Event | 9th Annual International Symposium on Algorithms and Computation, ISAAC'98 - Taejon, Korea, Republic of Duration: Dec 14 1998 → Dec 16 1998 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 1533 LNCS |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Other

Other | 9th Annual International Symposium on Algorithms and Computation, ISAAC'98 |
---|---|

Country | Korea, Republic of |

City | Taejon |

Period | 12/14/98 → 12/16/98 |

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Computer Science(all)

## Fingerprint Dive into the research topics of 'The discrepancy method'. Together they form a unique fingerprint.

## Cite this

Chazelle, B. (1998). The discrepancy method. In

*Algorithms and Computation - 9th International Symposium, ISAAC'98, Proceedings*(pp. 1-3). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1533 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-49381-6_1