Authors indicated by a (*) indicate equal contribution listed in alphabetical order, as is customary in theoretical computer science.
Preprints
Conference and journal publications
2024
-
Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
IEEE Annual Symposium on Foundations of Computer Science, 2024
-
Fast Mixing in Sparse Random Ising Models
IEEE Annual Symposium on Foundations of Computer Science, 2024
-
Robust recovery for stochastic block models, simplified and generalized
ACM Symposium on Theory of Computing, 2024
2023
-
Precise Asymptotic Generalization for Multiclass Classification with Overparameterized Linear Models
Neural Information Processing Systems, 2023
-
On the Training Instability of Shuffling SGD with Batch Normalization
International Conference on Machine Learning, 2023
-
Lower Bounds for Multiclass Classification with Overparameterized Linear Models
International Symposium on Information Theory, 2023
2022
-
Maximum A Posteriori Inference of Random Dot Product Graphs via Conic Programming
SIAM Journal on Optimization, 2022