2.5k citations · 10k across the 171 of their papers we have counts for
Showing 2021 · math.PRShow all
2 papers · 2 filters
math.PR2021★ 15 cited
The high-dimensional asymptotics of first order methods with random data
Michael Celentano, Chen Cheng, Andrea Montanari
We study a class of deterministic flows in , parametrized by a random matrix with i.i.d. centered subgaussian…
math.PR2021
Local algorithms for Maximum Cut and Minimum Bisection on locally treelike regular graphs of large degree
Ahmed El Alaoui, Andrea Montanari, Mark Sellke
Given a graph of degree over vertices, we consider the problem of computing a near maximum cut or a near minimum bisection in polynomial time. For graphs of girth ,…