On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

count % of corpus

5 results for “RGO”

Improved dimension dependence of a proximal algorithm for samplingmath.ST

Improved sampling algorithm with state-of-the-art complexity bounds.

problem Efficient sampling from various probability distributions.

method Proximal sampler with inexact restricted Gaussian oracle.

result State-of-the-art complexity bounds in almost all settings.

sampling algorithms proximal sampler rejection sampling semi-smooth functions Gaussian distributions

2023-02-20abs ↗pdf ↗

Oracle-based Uniform Sampling from Convex Bodiescs.DS

New algorithms sample convex bodies using Markov chains and restricted Gaussian oracles.

problem Sampling uniformly from convex bodies efficiently.

method Markov chain Monte Carlo with proximal sampler and restricted Gaussian oracle.

result Efficient implementation of RGO for uniform sampling on convex bodies.

Markov chain Monte Carlo uniform sampling convex bodies restricted Gaussian oracle rejection sampling

2025-10-03abs ↗pdf ↗

A proximal gradient algorithm for composite log-concave samplingmath.ST

Algorithm samples from composite log-concave distributions using gradient evaluations and restricted Gaussian oracles.

problem Sampling from composite log-concave distributions with limited gradient evaluations.

method Proximal gradient algorithm with RGO for

g

and strong/strongly convex conditions for

f

result Achieves

ε

error in total variation distance in

\widetilde{\mathcal O}(κ\sqrt d \log^4(1/ε))

iterations.

sampling log-concave proximal gradient composite distribution RGO

2026-05-12abs ↗pdf ↗

Complexity of Non-Log-Concave Sampling in Fisher Informationcs.DS

Study improves sampling from non-log-concave distributions using Fisher information.

problem Sampling from non-log-concave distributions with high Fisher information guarantees.

method Proximal sampler with RGO implementation, leveraging log-concave sampling results.

result Improved complexity guarantee in relative Fisher information for non-log-concave sampling.

sampling non-log-concave Fisher information Langevin diffusion RGO

2026-05-15abs ↗pdf ↗

Structured Logconcave Sampling with a Restricted Gaussian Oraclecs.DS

New algorithms sample structured logconcave families with improved efficiency.

problem Sampling structured logconcave families to high accuracy.

method Reduction framework inspired by proximal point methods, combined with restricted Gaussian oracles.

result Improved bounds for sampling structured distributions, matching or surpassing state-of-the-art results.

logconcave sampling structured distributions restricted Gaussian oracle proximal point methods mixing time

2020-10-07abs ↗pdf ↗