Improved Noisy Population Recovery, and Reverse Bonami-Beckner Inequality for Sparse Functions
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space
Sketching and Embedding are Equivalent for Norms
Approximating Nash Equilibria and Dense Bipartite Subgraphs via an Approximate Version of Caratheodory’s Theorem
LpRow Sampling by Lewis Weights
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method