3 papers
math.ST2024
On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
Zongchen Chen, Conor Sheehan, Ilias Zadik
Over the last years, there has been a significant amount of work studying the power of specific classes of computationally efficient estimators for multiple statistical parametric…
cs.DS2023
Time Lower Bounds for the Metropolis Process and Simulated Annealing
Zongchen Chen, Dan Mikulincer, Daniel Reichman +1
The Metropolis process (MP) and Simulated Annealing (SA) are stochastic local search heuristics that are often used in solving combinatorial optimization problems. Despite signific…
cs.DS2023
Influence Maximization in Ising Models
Zongchen Chen, Elchanan Mossel
Given a complex high-dimensional distribution over , what is the best way to increase the expected number of 's by controlling the values of only a small number of…