中文
相关论文

相关论文: Constrained Exploration via Reflected Replica Exch…

200 篇论文

Flatness of the loss landscape has been widely studied as an important perspective for understanding the behavior and generalization of deep learning algorithms. Motivated by this view, we propose Flatness-Aware Stochastic Gradient Langevin…

机器学习 · 计算机科学 2026-05-28 Stefano Bruno , Youngsik Hwang , Jaehyeon An , Sotirios Sabanis , Dong-Young Lim

Replica exchange Monte Carlo (reMC), also known as parallel tempering, is an important technique for accelerating the convergence of the conventional Markov Chain Monte Carlo (MCMC) algorithms. However, such a method requires the evaluation…

机器学习 · 统计学 2021-03-23 Wei Deng , Qi Feng , Liyao Gao , Faming Liang , Guang Lin

In this paper, we question the rationale behind propagating large numbers of parameters through a distributed system during federated learning. We start by examining the rank characteristics of the subspace spanned by gradients across…

机器学习 · 计算机科学 2022-02-02 Sheikh Shams Azam , Seyyedali Hosseinalipour , Qiang Qiu , Christopher Brinton

Adaptive or dynamic signal sampling in sensing systems can adapt subsequent sampling strategies based on acquired signals, thereby potentially improving image quality and speed. This paper proposes a Bayesian method for adaptive sampling…

信号处理 · 电气工程与系统科学 2023-02-28 Guanhua Wang , Douglas C. Noll , Jeffrey A. Fessler

While gradient-based discrete samplers are effective in sampling from complex distributions, they are susceptible to getting trapped in local minima, particularly in high-dimensional, multimodal discrete distributions, owing to the…

机器学习 · 统计学 2025-05-21 Luxu Liang , Yuhang Jia , Feng Zhou

This work proposes a simple yet effective sampling framework for combinatorial optimization (CO). Our method builds on discrete Langevin dynamics (LD), an efficient gradient-guided generative paradigm. However, we observe that directly…

机器学习 · 计算机科学 2025-12-22 Shengyu Feng , Yiming Yang

Overdamped Langevin dynamics are reversible stochastic differential equations which are commonly used to sample probability measures in high-dimensional spaces, such as the ones appearing in computational statistical physics and Bayesian…

This paper provides a finite-sample analysis of a passive stochastic gradient Langevin dynamics (PSGLD) algorithm. This algorithm is designed to achieve adaptive inverse reinforcement learning (IRL). Adaptive IRL aims to estimate the cost…

机器学习 · 计算机科学 2025-01-16 Luke Snow , Vikram Krishnamurthy

Minimizing empirical risk subject to a set of constraints can be a useful strategy for learning restricted classes of functions, such as monotonic functions, submodular functions, classifiers that guarantee a certain class label for some…

机器学习 · 计算机科学 2016-10-26 Andrew Cotter , Maya Gupta , Jan Pfeifer

We derive and analyze numerical methods for underdamped (kinetic) Langevin dynamics in a domain with elastic reflection at the boundary. First-order approximations are based on an Euler-type scheme incorporating collision-handling at the…

数值分析 · 数学 2025-12-10 B. Leimkuhler , A. Sharma , M. V. Tretyakov

Rerandomization is an experimental design technique that repeatedly randomizes treatment assignments until covariates are balanced between treatment groups. Rerandomization in the design stage of an experiment can lead to many asymptotic…

统计方法学 · 统计学 2026-04-10 Antônio Carlos Herling Ribeiro Junior

Large crossed mixed effects models with imbalanced structures and missing data pose major computational challenges for standard Bayesian posterior sampling algorithms, as the computational complexity is usually superlinear in the number of…

统计计算 · 统计学 2025-05-12 Xinyu Zhang , Cheng Li

We introduce shielded Langevin Monte Carlo (LMC), a constrained sampler inspired by navigation functions, capable of sampling from unnormalized target distributions defined over punctured supports. In other words, this approach samples from…

统计计算 · 统计学 2025-12-30 Nicolas Zilberstein , Santiago Segarra , Luiz Chamon

Diffusion policy sampling enables reinforcement learning (RL) to represent multimodal action distributions beyond suboptimal unimodal Gaussian policies. However, existing diffusion-based RL methods primarily focus on offline settings for…

机器学习 · 计算机科学 2026-05-07 Xiaoyuan Cheng , Wenxuan Yuan , Boyang Li , Yuanchao Xu , Yiming Yang , Hao Liang , Bei Peng , Robert Loftin , Zhuo Sun , Yukun Hu

The Langevin Dynamics (LD), which aims to sample from a probability distribution using its score function, has been widely used for analyzing and developing score-based generative modeling algorithms. While the convergence behavior of LD in…

机器学习 · 计算机科学 2025-06-11 Xiwei Cheng , Kexin Fu , Farzan Farnia

Model-based reinforcement learning is a powerful tool, but collecting data to fit an accurate model of the system can be costly. Exploring an unknown environment in a sample-efficient manner is hence of great importance. However, the…

机器学习 · 计算机科学 2023-04-27 Matthieu Blanke , Marc Lelarge

Probabilistic Graphical Models (PGMs) are generative models of complex systems. They rely on conditional independence assumptions between variables to learn sparse representations which can be visualized in a form of a graph. Such models…

机器学习 · 计算机科学 2022-10-13 Harsh Shrivastava , Urszula Chajewska , Robin Abraham , Xinshi Chen

Latent dynamics discovery is challenging in extracting complex dynamics from high-dimensional noisy neural data. Many dimensionality reduction methods have been widely adopted to extract low-dimensional, smooth and time-evolving latent…

机器学习 · 计算机科学 2019-07-02 Qi She , Anqi Wu

Traditional methods for system discovery frequently struggle with efficient data usage and uncertainty quantification. Identifying the governing equations of complex dynamical systems from data presents a significant challenge in scientific…

机器学习 · 统计学 2026-04-14 Cindy Xiangrui Kong , Haoyang Zheng , Guang Lin

Advances in robot learning have enabled robots to generate skills for a variety of tasks. Yet, robot learning is typically sample inefficient, struggles to learn from data sources exhibiting varied behaviors, and does not naturally…