Robust-Sorting and Applications to Ulam-Median

Codes & Lattices: Computational Complexity and Constructions

Extremal Theory of Edge-ordered Graphs

Algorithmic Applications of Tensor Rank

Machine Learning for Faster Optimization

Locality and parameter tradeoffs for quantum codes

Streaming Sketching: Mathematical Theory and Practical Algorithms

Kolmogorov complexity characterizes Statistical Zero Knowledge

All-Hops Shortest Paths

Optimal PAC Bounds Without Uniform Convergence

Coin Toss: Game-Theoretic Fairness and Privacy.

Turán-type Problems and Graph Sparsification

Rate vs. Distance – Milestones and Obstacles Towards Improved Bounds

Testing Assumptions of Learning Algorithms

Maximum Matching in $O(\log \log n) $ Passes in Dynamic Streams

Worst-Case Approximation Ratios for Some Constraint Satisfaction Problems

Optimal Memory Allocation: The Dos and Don’ts of Request Fragmentation

An Almost Logarithmic Approximation for Cutwidth

On the Existence of Seedless Condensers: Exploring the Terrain

Exact Emulators for Planar Graphs

Recent progresses on Correlation Clustering

New techniques for convex optimization and sparsification

New Approximation Bounds for Small-Set Vertex Expansion

Gaussian Polytope Approximators

Separating MAX 2-AND, MAX DI-CUT and MAX CUT