Algorithmic topic | Geometry/math topics |
Maxcut Sparsest cut |
Volume in n-dim Levy concentration Metric embeddings |
Convex optimization Learning with membership queries |
Brunn-Minkowski, Prekopa-Leindler Logconcave distributions, tail bounds |
Learning convex sets Polynomial threshold functions Agnostic learning |
Gaussian isoperimetry 1-dim localization Invariance principles |
Rounding/Sandwiching | Isotropic position estimating covariance |
Near(est) neighbors | Random projection Locality-sensitive hashhing Intrinsic dimensionality |
Volume computation Integration |
Logconcavity Prob. concentration, comparison |
Sampling in high-dimension |
Isoperimetry Localization Geometric vs probabilistic distance |
Shortest lattice vector Integer Programming |
Lattice flatness Blaschke-Santalo Discrepancy |
Santosh Vempala