Khashayar Gatmiry

According to our database, Khashayar Gatmiry authored at least 22 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Learning Mixtures of Gaussians Using Diffusion Models.

Khashayar Gatmiry, Jonathan A. Kelner, Holden Lee

CoRR, 2024

Bandit Algorithms for Prophet Inequality and Pandora's Box.

Khashayar Gatmiry, Thomas Kesselheim, Sahil Singla, Yifan Wang

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Can Looped Transformers Learn to Implement Multi-step Gradient Descent for In-context Learning?

Khashayar Gatmiry, Nikunj Saunshi, Sashank J. Reddi, Stefanie Jegelka, Sanjiv Kumar

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Simplicity Bias via Global Convergence of Sharpness Minimization.

Khashayar Gatmiry, Zhiyuan Li, Sashank J. Reddi, Stefanie Jegelka

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Adversarial Online Learning with Temporal Feedback Graphs.

Khashayar Gatmiry, Jon Schneider

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

Sampling Polytopes with Riemannian HMC: Faster Mixing via the Lewis Weights Barrier.

Khashayar Gatmiry, Jonathan A. Kelner, Santosh S. Vempala

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

EM for Mixture of Linear Regression with Clustered Data.

Amirhossein Reisizadeh, Khashayar Gatmiry, Asuman E. Ozdaglar

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2024

2023

A Unified Approach to Controlling Implicit Regularization via Mirror Descent.

Haoyuan Sun, Khashayar Gatmiry, Kwangjun Ahn, Navid Azizan

J. Mach. Learn. Res., 2023

The Inductive Bias of Flatness Regularization for Deep Matrix Factorization.

Khashayar Gatmiry, Zhiyuan Li, Ching-Yao Chuang, Sashank J. Reddi, Tengyu Ma, Stefanie Jegelka

CoRR, 2023

When does Metropolized Hamiltonian Monte Carlo provably outperform Metropolis-adjusted Langevin algorithm?

Yuansi Chen, Khashayar Gatmiry

CoRR, 2023

A Simple Proof of the Mixing of Metropolis-Adjusted Langevin Algorithm under Smoothness and Isoperimetry.

Yuansi Chen, Khashayar Gatmiry

CoRR, 2023

Sampling with Barriers: Faster Mixing via Lewis Weights.

Khashayar Gatmiry, Jonathan A. Kelner, Santosh S. Vempala

CoRR, 2023

Projection-Free Online Convex Optimization via Efficient Newton Iterations.

Khashayar Gatmiry, Zakaria Mhammedi

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

What is the Inductive Bias of Flatness Regularization? A Study of Deep Matrix Factorization Models.

Khashayar Gatmiry, Zhiyuan Li, Tengyu Ma, Sashank J. Reddi, Stefanie Jegelka, Ching-Yao Chuang

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Quasi-Newton Steps for Efficient Online Exp-Concave Optimization.

Zakaria Mhammedi, Khashayar Gatmiry

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

The Network Visibility Problem.

Khashayar Gatmiry, Manuel Gomez-Rodriguez

ACM Trans. Inf. Syst., 2022

Optimal algorithms for group distributionally robust optimization and beyond.

Tasuku Soma, Khashayar Gatmiry, Stefanie Jegelka

CoRR, 2022

Convergence of the Riemannian Langevin Algorithm.

Khashayar Gatmiry, Santosh S. Vempala

CoRR, 2022

On the generalization of learning algorithms that do not converge.

Nisha Chandramoorthy, Andreas Loukas, Khashayar Gatmiry, Stefanie Jegelka

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Optimization and Adaptive Generalization of Three layer Neural Networks.

Khashayar Gatmiry, Stefanie Jegelka, Jonathan A. Kelner

Proceedings of the Tenth International Conference on Learning Representations, 2022

2020

Testing Determinantal Point Processes.

Khashayar Gatmiry, Maryam Aliakbarpour, Stefanie Jegelka

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2018

Information Theoretic Bounds on Optimal Worst-case Error in Binary Mixture Identification.

Khashayar Gatmiry, Seyed Abolfazl Motahari

CoRR, 2018