research
∙
11/08/2022
Sampling from convex sets with a cold start using multiscale decompositions
Running a random walk in a convex body K⊆ℝ^n is a standard approach to s...
share
research
∙
01/28/2021
A Spectral Approach to Polytope Diameter
We prove upper bounds on the graph diameters of polytopes in two setting...
research
∙
09/29/2020
On the mixing time of coordinate Hit-and-Run
We obtain a polynomial upper bound on the mixing time T_CHR(ϵ) of the co...
research
∙
04/13/2020
Learning Mixtures of Spherical Gaussians via Fourier Analysis
Suppose that we are given independent, identically distributed samples x...
research
∙
10/11/2019
Fitting a manifold of large reach to noisy data
Let M⊂R^n be a C^2-smooth compact submanifold of dimension d. Assume tha...
research
∙
03/29/2018
Structural Risk Minimization for C^1,1(R^d) Regression
One means of fitting functions to high-dimensional data is by providing ...
research
∙
03/06/2018
John's Walk
We present an affine-invariant random walk for drawing uniform random sa...
research
∙
09/11/2017
Manifold Learning Using Kernel Density Estimation and Local Principal Components Analysis
We consider the problem of recovering a d-dimensional manifold M⊂R^n whe...
research
∙
02/11/2014
On Zeroth-Order Stochastic Convex Optimization via Random Walks
We propose a method for zeroth order stochastic convex optimization that...
research
∙
09/23/2013