Khashayar Gatmiry

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

Collaborative distances:

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

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

2023

EM for Mixture of Linear Regression with Clustered Data.

Amirhossein Reisizadeh, Khashayar Gatmiry, Asuman E. Ozdaglar

CoRR, 2023

A Unified Approach to Controlling Implicit Regularization via Mirror Descent.

Haoyuan Sun, Khashayar Gatmiry, Kwangjun Ahn, Navid Azizan

CoRR, 2023

The Inductive Bias of Flatness Regularization for Deep Matrix Factorization.

Khashayar Gatmiry, Zhiyuan Li, Ching-Yao Chuang, Sashank 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 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