Combinatorics Seminar
Printer-friendly versionDreaming of independence I'll mainly discuss one simple example of a common state of affairs:
Extremal problems for uniformly dense hypergraphs
Randomized Sampling in High Dimension
Hidden irregularity versus robust symmetry: Coherent configurations and the Graph Isomorphism proble
The spectral gap of dense random regular graphs
Fast Matrix Algorithms
Heavy hitters via cluster-preserving clustering
Agnostic Estimation of Mean and Covariance
How to find counterfeit coins? An algorithmic version
