On approximability of satisfiable k -CSPs: I by Bhangale, Amey, Khot, Subhash, Minzer, Dor

Get full text

Algorithmic foundations for the diffraction limit by Chen, Sitan, Moitra, Ankur

Get full text

Learning Ising models from one or multiple samples by Dagan, Yuval, Daskalakis, Constantinos, Dikkala, Nishanth, Kandiros, Anthimos Vardis

Get full text

Approximate polymorphisms by Chase, Gilad, Filmus, Yuval, Minzer, Dor, Mossel, Elchanan, Saurabh, Nitin

Get full text

Kalman filtering with adversarial corruptions by Chen, Sitan, Koehler, Frederic, Moitra, Ankur, Yau, Morris

Get full text

Sample-optimal and efficient learning of tree Ising models by Daskalakis, Constantinos, Pan, Qinxuan

Get full text

The complexity of constrained min-max optimization by Daskalakis, Constantinos, Skoulakis, Stratis, Zampetakis, Manolis

Get full text

Robust Testing of Low Dimensional Functions by De, Anindya, Mossel, Elchanan, Neeman, Joe

Get full text

Tight Conditional Lower Bounds for Approximating Diameter in Directed Graphs by Dalirrooyfard, Mina, Wein, Nicole

Get full text

Breaking the nk barrier for minimum k-cut on simple graphs by He, Zhiyang, Li, Jason

Get full text

Clustering Mixtures with Almost Optimal Separation in Polynomial Time by Liu, Allen, Li, Jerry

Get full text

Matrix Discrepancy from Quantum Communication by Hopkins, Samuel, Raghavendra, Prasad, Shetty, Abhishek

Get full text

Simple and Fast Derandomization from Very Hard Functions: Eliminating Randomness at Almost No Cost by Chen, Lijie, Tell, Roei

Get full text

Settling the Robust Learnability of Mixtures of Gaussians by Liu, Allen, Moitra, Ankur

Get full text

Discrepancy Minimization via a Self-Balancing Walk by Alweiss, Ryan, Liu, Yang P., Sawhney, Mehtaab

Get full text

How Asymmetry Helps Buffer Management: Achieving Optimal Tail Size in Cup Games by Kuszmaul, William

Get full text

Contention Resolution without Collision Detection by Bender, Michael A., Kopelowitz, Tsvi, Kuszmaul, William, Pettie, Seth

Get full text

Strong Average-Case Lower Bounds from Non-trivial Derandomization by Chen, Lijie, Ren, Hanlin

Get full text

A Phase Transition and a Quadratic Time Unbiased Estimator for Network Reliability by Karger, David R.

Get full text

No-Signaling Proofs with O(sqrt(log n)) Provers Is in PSPACE by Holden, Dhiraj, Kalai, Yael Tauman

Get full text