background pattern with connecting spheres and hexagons

July 2, 2022 – July 5, 2022

Microsoft at COLT 2022

Location: London, UK

All times are in BST (UTC +1)

15:30 – 16:45 Paper session

Virtual session II
Related Publications
- Offline Reinforcement Learning: Fundamental Barriers for Value Function Approximation
  
  Dylan Foster, Akshay Krishnamurthy, David Simchi-Levi, Yunzong Xu

10:45 – 12:00 Paper session

Generalization
Related Publications
- Generalization Bounds for Data-Driven Numerical Linear Algebra
  
  Peter Bartlett, Piotr Indyk, Tal Wagner
15:30 – 16:45 Paper session

Deep learning II
Related Publications
- Inductive Bias of Multi-Channel Linear Convolutional Networks with Bounded Weight Norm
  
  Meena Jagadeesan, Ilya P. Razenshteyn, Suriya Gunasekar

09:00 – 10:15 Paper session

Sampling
Related Publications
- Towards a Theory of Non-Log-Concave Sampling: First-Order Stationarity Guarantees for Langevin Monte Carlo
  
  Krishnakumar Balasubramanian, Sinho Chewi, Murat A. Erdogdu, Adil Salim, Matthew Zhang
- Improved Analysis for a Proximal Algorithm for Sampling
  
  Yongxin Chen, Sinho Chewi, Adil Salim, Andre Wibisono
09:00 – 10:15 Paper session

Computational complexity II
Related Publications
- Toward Instance-Optimal State Certification With Incoherent Measurements
  
  Sitan Chen, Jerry Li, Ryan O’Donnell

15:30 – 16:45 Paper session

Reinforcement learning and control
Related Publications
- Sample-Efficient Reinforcement Learning in the Presence of Exogenous Information
  
  Yonathan Efroni, Dylan Foster, Dipendra Misra, Akshay Krishnamurthy, John Langford
17:00 – 17:55 Paper session

Privacy II
Related Publications
- The Price of Tolerance in Distribution Testing
  
  Clément L. Canonne, Ayush Jain, Gautam Kamath, Jerry Li
- Private Convex Optimization via Exponential Mechanism
  
  Sivakanth Gopi, Yin Tat Lee, Daogao Liu