Distinguished Papers

Best Paper Award

• The Planted Number Partitioning Problem
  Eren C. Kizildag

Best Student Paper Award

• Suspicious Alignment of SGD:A Fine-Grained Step Size Condition Analysis
  Shenyang Deng, Boyao Liao, Zhuoli Ouyang, Tianyu Pang, Minhak Song, Yaoqing Yang
• Last-iterate Convergence for Symmetric, General-sum, $2 \times 2$ Games Under The Exponential Weights Dynamic
  Guanghui Wang, Krishna Acharya, Lokranjan Lakshmikanthan, Vidya Muthukumar, Juba Ziani

Elegant Paper Badge

• Sink equilibria and the attractors of learning in games
  Oliver Biggar, Christos H. Papadimitriou
• Optimal Bounds for Tyler’s M-Estimator for Elliptical Distributions
  Akshay Ramachandran, Lap Lau
• Reusing Samples in Variance Reduction
  Yujia Jin, Ishani Karmarkar, Aaron Sidford, Jiayi Wang
• A Martingale Kernel Two-Sample Test
  Anirban Chatterjee, Aaditya Ramdas
• On the Hardness of Learning Regular Expressions
  Idan Attias, Lev Reyzin, Nathan Srebro, Gal Vardi
• Closeness testing from distributed measurements
  Clement Louis Canonne, Aditya Vikram Singh
• Universal Dynamic Regret and Constraint Violation Bounds for Constrained Online Convex Optimization
  Subhamon Supantha, Abhishek Sinha
• Talagrand Meets Talagrand: Upper and Lower Bounds on Expected Soft Maxima of Gaussian Processes with Finite Index Sets
  Yifeng Chu, Maxim Raginsky
• Complexity of Vector-valued Prediction: From Linear Models to Stochastic Convex Optimization
  Matan Schliserman, Tomer Koren
• Uniform Convergence Beyond Glivenko-Cantelli
  Tanmay Devale, Pramith Devulapalli, Steve Hanneke
• Relative Information Gain and Gaussian Process Regression
  Hamish Flynn