中文
相关论文

相关论文: Reversible Gromov-Monge Sampler for Simulation-Bas…

200 篇论文

An Automated Sliced Gibbs framework is proposed for fully automated Markov chain Monte Carlo sampling from arbitrary finite dimensional probability kernels. The method targets unnormalized, non-smooth, heavy tailed, and highly multimodal…

统计方法学 · 统计学 2026-04-01 Prithwish Ghosh , Sujit K Ghosh

Stochastic neural networks such as Restricted Boltzmann Machines (RBMs) have been successfully used in applications ranging from speech recognition to image classification. Inference and learning in these algorithms use a Markov Chain Monte…

We give quantitative estimates for the rate of convergence of Riemannian stochastic gradient descent (RSGD) to Riemannian gradient flow and to a diffusion process, the so-called Riemannian stochastic modified flow (RSMF). Using tools from…

机器学习 · 计算机科学 2025-03-10 Benjamin Gess , Sebastian Kassing , Nimit Rana

In many real-world applications data come as discrete metric spaces sampled around 1-dimensional filamentary structures that can be seen as metric graphs. In this paper we address the metric reconstruction problem of such filamentary…

计算几何 · 计算机科学 2013-05-07 Frédéric Chazal , Jian Sun

We introduce a discrete-space analogue of the No-U-Turn sampler on the symmetric group $S_n$, yielding a locally adaptive and reversible Markov chain Monte Carlo method for $\mathrm{Mallows}(d,\sigma_0)$. Here $d:S_n\times S_n\to[0,\infty)$…

概率论 · 数学 2026-01-13 Nawaf Bou-Rabee , Zichu Wang

We propose a novel sparse sliced inverse regression method based on random projections in a large $p$ small $n$ setting. Embedded in a generalized eigenvalue framework, the proposed approach finally reduces to parallel execution of…

统计方法学 · 统计学 2023-08-04 Jia Zhang , Runxiong Wu , Xin Chen

Asymptotically-optimal motion planners such as RRT* have been shown to incrementally approximate the shortest path between start and goal states. Once an initial solution is found, their performance can be dramatically improved by…

机器人学 · 计算机科学 2017-10-18 Daqing Yi , Rohan Thakker , Cole Gulino , Oren Salzman , Siddhartha Srinivasa

Good robust estimators can be tuned to combine a high breakdown point and a specified asymptotic efficiency at a central model. This happens in regression with MM- and tau-estimators among others. However, the finite-sample efficiency of…

统计理论 · 数学 2013-11-21 Ricardo Maronna , Víctor Yohai

Obtaining high certainty in predictive models is crucial for making informed and trustworthy decisions in many scientific and engineering domains. However, extensive experimentation required for model accuracy can be both costly and…

机器学习 · 计算机科学 2024-12-17 Giorgio Morales , John Sheppard

Most Markov chain Monte Carlo methods operate in discrete time and are reversible with respect to the target probability. Nevertheless, it is now understood that the use of non-reversible Markov chains can be beneficial in many contexts. In…

统计方法学 · 统计学 2021-02-23 Chris Sherlock , Alexandre H. Thiery

Gromov-Wasserstein (GW) is a powerful tool to compare probability measures whose supports are in different metric spaces. GW suffers however from a computational drawback since it requires to solve a complex non-convex quadratic program. We…

机器学习 · 统计学 2020-06-18 Tam Le , Nhat Ho , Makoto Yamada

Gradient Boosting Machine (GBM) introduced by Friedman is a powerful supervised learning algorithm that is very widely used in practice---it routinely features as a leading algorithm in machine learning competitions such as Kaggle and the…

机器学习 · 计算机科学 2020-09-17 Haihao Lu , Rahul Mazumder

Given a linear dynamical system, we consider the problem of constructing an approximate system using only a subset of the sensors out of the total set such that the observability Gramian of the new system is approximately equal to that of…

系统与控制 · 计算机科学 2018-11-08 Shaunak D. Bopardikar

Markov chain Monte Carlo methods have become popular in statistics as versatile techniques to sample from complicated probability distributions. In this work, we propose a method to parameterize and train transition kernels of Markov chains…

机器学习 · 计算机科学 2024-06-05 Evgenii Egorov , Ricardo Valperga , Efstratios Gavves

We introduce a notion of vague convergence for random marked metric measure spaces. Our main result shows that convergence of the moments of order $k \ge 1$ of a random marked metric measure space is sufficient to obtain its vague…

概率论 · 数学 2024-12-23 Félix Foutel-Rodier

Group-invariant probability distributions appear in many data-generative models in machine learning, such as graphs, point clouds, and images. In practice, one often needs to estimate divergences between such distributions. In this work, we…

机器学习 · 计算机科学 2026-02-05 Behrooz Tahmasebi , Stefanie Jegelka

We developed a statistical inference method applicable to a broad range of generalized linear models (GLMs) in high-dimensional settings, where the number of unknown coefficients scales proportionally with the sample size. Although a…

统计理论 · 数学 2024-05-24 Kazuma Sawaya , Yoshimasa Uematsu , Masaaki Imaizumi

Recent developments in generative modeling have utilized score-based methods coupled with stochastic differential equations to sample from complex probability distributions. However, these and other performant sampling methods generally…

机器学习 · 计算机科学 2025-06-03 Bryan Riel , Tobias Bischoff

Recently non-reversible samplers based on simulating piecewise deterministic Markov processes (PDMPs) have shown potential for efficient sampling in Bayesian inference problems. However, there remains a lack of guidance on how to best…

统计方法学 · 统计学 2021-12-28 Matthew Sutton , Paul Fearnhead

This paper investigates the large sample properties of local regression distribution estimators, which include a class of boundary adaptive density estimators as a prime example. First, we establish a pointwise Gaussian large sample…

计量经济学 · 经济学 2021-01-29 Matias D. Cattaneo , Michael Jansson , Xinwei Ma