A trace bound for the hereditary discrepancy

Authors:
Bernard Chazelle;Alexey Lvov
Affiliations:
Department of Computer Science, Princeton University and NEC Research Institute;Program in Applied and Computational Mathematics, Princeton University
Venue:
Proceedings of the sixteenth annual symposium on Computational geometry
Year:
2000

Citing 4
Cited 2

Discrepancy of set-systems and matrices

European Journal of Combinatorics
Davenport-Schinzel sequences and their geometric applications

Davenport-Schinzel sequences and their geometric applications
A Spectral Approach to Lower Bounds with Applications to Geometric Searching

SIAM Journal on Computing
The discrepancy method: randomness and complexity

The discrepancy method: randomness and complexity

Irregularities of Distribution, Derandomization, and Complexity Theory

FST TCS 2000 Proceedings of the 20th Conference on Foundations of Software Technology and Theoretical Computer Science
Improved range searching lower bounds

Proceedings of the twenty-eighth annual symposium on Computational geometry

Quantified Score

Hi-index	0.00

Visualization

Abstract