274 citations · 3.1k across the 75 of their papers we have counts for
8 papers · 1 filter
Beyond Log-concavity: Provable Guarantees for Sampling Multi-modal Distributions using Simulated Tempering Langevin Monte Carlo
Rong Ge, Holden Lee, Andrej Risteski
A key task in Bayesian statistics is sampling from distributions that are only specified up to a partition function (i.e., constant of proportionality). However, without any assump…
Learning One-hidden-layer Neural Networks with Landscape Design
Rong Ge, Jason D. Lee, Tengyu Ma
We consider the problem of learning a one-hidden-layer neural network: we assume the input is from Gaussian distribution and the label , w…
Online Service with Delay
Yossi Azar, Arun Ganesh, Rong Ge +1
In this paper, we introduce the online service with delay problem. In this problem, there are points in a metric space that issue service requests over time, and a server that…
On the Optimization Landscape of Tensor Decompositions
Rong Ge, Tengyu Ma
Non-convex optimization with local search heuristics has been widely used in machine learning, achieving many state-of-art results. It becomes increasingly important to understand…
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis
Rong Ge, Chi Jin, Yi Zheng
In this paper we develop a new framework that captures the common landscape underlying the common non-convex low-rank matrix problems including matrix sensing, matrix completion an…
How to Escape Saddle Points Efficiently
Chi Jin, Rong Ge, Praneeth Netrapalli +2
This paper shows that a perturbed form of gradient descent converges to a second-order stationary point in a number iterations which depends only poly-logarithmically on dimension…