Skip to main content

Jason Gaitonde

Assistant Professor of Business Administration
Fuqua School of Business

Current Appointments & Affiliations


Assistant Professor of Business Administration · 2025 - Present Fuqua School of Business
Assistant Professor of Computer Science · 2026 - Present Computer Science, Trinity College of Arts & Sciences

Recent Publications


Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics

Conference Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms · January 1, 2026 A popular method for sampling from high-dimensional distributions is the Gibbs sampler, which iteratively resamples sites from the conditional distribution of the desired measure given the values of the other coordinates. It is natural to ask to what exten ... Full text Cite

Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics

Conference Proceedings of the Annual ACM Symposium on Theory of Computing · June 15, 2025 We consider the problem of learning graphical models, also known as Markov random fields (MRFs) from temporally correlated samples. As in many traditional statistical settings, fundamental results in the area all assume independent samples from the distrib ... Full text Cite

A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width

Conference Proceedings of the Annual ACM Symposium on Theory of Computing · June 10, 2024 We revisit the well-studied problem of efficiently learning the underlying structure and parameters of an Ising model from data. Current algorithmic approaches achieve essentially optimal sample complexity when samples are generated i.i.d. from the station ... Full text Cite
View All Publications

Education


Cornell University · 2023 Ph.D.
Yale University · 2018 B.S.