Reza Gheissari

According to our database, Reza Gheissari authored at least 17 papers between 2013 and 2025.

Collaborative distances:

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

2025

Mean-field Potts and random-cluster dynamics from high-entropy initializations.

Antonio Blanca, Reza Gheissari, Xusheng Zhang

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

2024

Spatial mixing and the random-cluster dynamics on lattices.

Reza Gheissari, Alistair Sinclair

Random Struct. Algorithms, March, 2024

High-dimensional SGD aligns with emerging outlier eigenspaces.

Gérard Ben Arous, Reza Gheissari, Jiaoyang Huang, Aukosh Jagannath

Proceedings of the Twelfth International Conference on Learning Representations, 2024

2023

Finding planted cliques using Markov chain Monte Carlo.

Reza Gheissari, Aukosh Jagannath, Yiming Xu

CoRR, 2023

Fast relaxation of the random field Ising dynamics.

Ahmed El Alaoui, Ronen Eldan, Reza Gheissari, Arianna Piana

CoRR, 2023

On the tractability of sampling from the Potts model at low temperatures via Swendsen-Wang dynamics.

Antonio Blanca, Reza Gheissari

CoRR, 2023

Sampling from the Potts model at low temperatures via Swendsen-Wang dynamics.

Antonio Blanca, Reza Gheissari

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Low-temperature Ising dynamics with random initializations.

Reza Gheissari, Alistair Sinclair

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

High-dimensional limit theorems for SGD: Effective dynamics and critical scaling.

Gérard Ben Arous, Reza Gheissari, Aukosh Jagannath

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Sampling from Potts on Random Graphs of Unbounded Degree via Random-Cluster Dynamics.

Antonio Blanca, Reza Gheissari

Proceedings of the Approximation, 2022

2021

Online stochastic gradient descent on non-convex losses from high-dimensional inference.

Gérard Ben Arous, Reza Gheissari, Aukosh Jagannath

J. Mach. Learn. Res., 2021

2020

Quasi-polynomial mixing of critical two-dimensional random cluster models.

Reza Gheissari, Eyal Lubetzky

Random Struct. Algorithms, 2020

Random-cluster dynamics on random graphs in tree uniqueness.

Antonio Blanca, Reza Gheissari

CoRR, 2020

A classification for the performance of online SGD for high-dimensional inference.

Gérard Ben Arous, Reza Gheissari, Aukosh Jagannath

CoRR, 2020

2019

Random-Cluster Dynamics in Z²: Rapid Mixing with General Boundary Conditions.

Antonio Blanca, Reza Gheissari, Eric Vigoda

Proceedings of the Approximation, 2019

2018

Exponentially slow mixing in the mean-field Swendsen-Wang dynamics.

Reza Gheissari, Eyal Lubetzky, Yuval Peres

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2013

Multivalued and Deterministic Peer-to-Peer Polling in Social Networks with Reputation Conscious Participants.

Burkhard Englert, Reza Gheissari

Proceedings of the 12th IEEE International Conference on Trust, 2013