Follow
Khashayar Gatmiry
Khashayar Gatmiry
Graduate student, Massachusetts Institute of Technology
Verified email at mit.edu
Title
Cited by
Cited by
Year
The network visibility problem
K Gatmiry, M Gomez-Rodriguez
ACM Transactions on Information Systems (TOIS) 40 (2), 1-42, 2021
27*2021
Convergence of the riemannian langevin algorithm
K Gatmiry, SS Vempala
arXiv preprint arXiv:2204.10818, 2022
192022
Bandit Algorithms for Prophet Inequality and Pandora's Box
K Gatmiry, T Kesselheim, S Singla, Y Wang
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
82024
On the generalization of learning algorithms that do not converge
N Chandramoorthy, A Loukas, K Gatmiry, S Jegelka
Advances in Neural Information Processing Systems 35, 34241-34257, 2022
72022
The Inductive Bias of Flatness Regularization for Deep Matrix Factorization
K Gatmiry, Z Li, T Ma, SJ Reddi, S Jegelka, CY Chuang
Thirty-seventh Conference on Neural Information Processing Systems, 2023
6*2023
Optimal algorithms for group distributionally robust optimization and beyond
T Soma, K Gatmiry, S Jegelka
arXiv preprint arXiv:2212.13669, 2022
62022
When does Metropolized Hamiltonian Monte Carlo provably outperform Metropolis-adjusted Langevin algorithm?
Y Chen, K Gatmiry
arXiv preprint arXiv:2304.04724, 2023
52023
Sampling with Barriers: Faster Mixing via Lewis Weights
K Gatmiry, J Kelner, SS Vempala
arXiv preprint arXiv:2303.00480, 2023
32023
Quasi-newton steps for efficient online exp-concave optimization
Z Mhammedi, K Gatmiry
The Thirty Sixth Annual Conference on Learning Theory, 4473-4503, 2023
22023
Projection-Free Online Convex Optimization via Efficient Newton Iterations
K Gatmiry, Z Mhammedi
Thirty-seventh Conference on Neural Information Processing Systems, 2023
12023
A simple proof of the mixing of metropolis-adjusted langevin algorithm under smoothness and isoperimetry
Y Chen, K Gatmiry
arXiv preprint arXiv:2304.04095, 2023
12023
A Unified Approach to Controlling Implicit Regularization via Mirror Descent
H Sun, K Gatmiry, K Ahn, N Azizan
Journal of Machine Learning Research 24 (393), 1-58, 2023
12023
Adaptive Generalization and Optimization of Three-Layer Neural Networks
K Gatmiry, S Jegelka, J Kelner
The Tenth International Conference on Learning Representations (ICLR), 2022
1*2022
Testing determinantal point processes
K Gatmiry, M Aliakbarpour, S Jegelka
Advances in Neural Information Processing Systems 33, 12779-12791, 2020
12020
EM for Mixture of Linear Regression with Clustered Data
A Reisizadeh, K Gatmiry, A Ozdaglar
International Conference on Artificial Intelligence and Statistics, 2341-2349, 2024
2024
Simplicity Bias of SGD via Sharpness Minimization
K Gatmiry, Z Li, L Ruiz, SJ Reddi, S Jegelka
2023
Testing, Learning, and Optimization in High Dimensions
K Gatmiry
Massachusetts Institute of Technology, 2022
2022
Information Theoretic Bounds on Optimal Worst-case Error in Binary Mixture Identification
K Gatmiry, SA Motahari
arXiv preprint arXiv:1811.07307, 2018
2018
Supplementary material for “On the generalization of learning algorithms that do not converge”
N Chandramoorthy, A Loukas, P Design, K Gatmiry, S Jegelka
The system can't perform the operation now. Try again later.
Articles 1–19