中文
相关论文

相关论文: Gradient-free Importance Sampling Scheme for Effic…

200 篇论文

We study the relationship between gradient-based optimization of parametric models (e.g., neural networks) and optimization of linear combinations of random features. Our main result shows that if a parametric model can be learned using…

机器学习 · 计算机科学 2025-05-16 Ari Karchmer , Eran Malach

Implicit models, which allow for the generation of samples but not for point-wise evaluation of probabilities, are omnipresent in real-world problems tackled by machine learning and a hot topic of current research. Some examples include…

机器学习 · 统计学 2018-04-27 Yingzhen Li , Richard E. Turner

This paper proposes niching importance sampling, a framework that combines concepts from reliability analysis, e.g. Markov chains, importance sampling, and relative cross entropy minimisation, with niching techniques from evolutionary…

统计计算 · 统计学 2026-04-09 Hugh J. Kinnear , F. A. DiazDelaO

Continual learning, the ability to acquire new tasks sequentially without forgetting prior knowledge, is essential for deploying neural networks in dynamic real-world environments, from nuclear digital twin monitoring to grid-edge fault…

神经与进化计算 · 计算机科学 2026-04-21 Samrendra Roy , Kazuma Kobayashi , Souvik Chakraborty , Sajedul Talukder , Syed Bahauddin Alam

This paper presents an adaptive sampling algorithm tailored for the optimization of parametrized dynamical systems using projection-based model order reduction. Unlike classical sampling strategies, this framework does not aim for a small…

计算工程、金融与科学 · 计算机科学 2026-02-27 Marcel Warzecha , Sebastian Resch-Schopper , Gerhard Müller

We propose a simple algorithm to train stochastic neural networks to draw samples from given target distributions for probabilistic inference. Our method is based on iteratively adjusting the neural network parameters so that the output…

机器学习 · 统计学 2017-11-01 Yihao Feng , Dilin Wang , Qiang Liu

We consider the problem of designing sample efficient learning algorithms for infinite horizon discounted reward Markov Decision Process. Specifically, we propose the Accelerated Natural Policy Gradient (ANPG) algorithm that utilizes an…

机器学习 · 计算机科学 2024-02-06 Washim Uddin Mondal , Vaneet Aggarwal

We consider chance-constrained problems with discrete random distribution. We aim for problems with a large number of scenarios. We propose a novel method based on the stochastic gradient descent method which performs updates of the…

最优化与控制 · 数学 2019-05-28 Lukáš Adam , Martin Branda

In solving simulation-based stochastic root-finding or optimization problems that involve rare events, such as in extreme quantile estimation, running crude Monte Carlo can be prohibitively inefficient. To address this issue, importance…

统计方法学 · 统计学 2021-02-23 Shengyi He , Guangxin Jiang , Henry Lam , Michael C. Fu

Many scientific and engineering problems require to perform Bayesian inferences for unknowns of infinite dimension. In such problems, many standard Markov Chain Monte Carlo (MCMC) algorithms become arbitrary slow under the mesh refinement,…

统计计算 · 统计学 2016-04-04 Zixi Hu , Zhewei Yao , Jinglai Li

Event-based vision encodes dynamic scenes as asynchronous spatio-temporal spikes called events. To leverage conventional image processing pipelines, events are typically binned into frames. However, binning functions are discontinuous,…

计算机视觉与模式识别 · 计算机科学 2026-02-16 Jinze Chen , Wei Zhai , Han Han , Tiankai Ma , Yang Cao , Bin Li , Zheng-Jun Zha

In this paper, we propose a sampling-based planning and optimal control method of nonlinear systems under non-differentiable constraints. Motivated by developing scalable planning algorithms, we consider the optimal motion plan to be a…

系统与控制 · 计算机科学 2016-12-19 Jie Fu

Gaussian processes (GPs) and Gaussian random fields (GRFs) are essential for modelling spatially varying stochastic phenomena. Yet, the efficient generation of corresponding realisations on high-resolution grids remains challenging,…

统计计算 · 统计学 2024-12-12 Robert Kutri , Robert Scheichl

It seems that in the current age, computers, computation, and data have an increasingly important role to play in scientific research and discovery. This is reflected in part by the rise of machine learning and artificial intelligence,…

机器学习 · 计算机科学 2024-05-15 Ronan Keane

We consider solving a convex, possibly stochastic optimization problem over a randomly time-varying multi-agent network. Each agent has access to some local objective function, and it only has unbiased estimates of the gradients of the…

最优化与控制 · 数学 2016-11-29 Mingyi Hong , Tsung-Hui Chang

In a variety of problems originating in supervised, unsupervised, and reinforcement learning, the loss function is defined by an expectation over a collection of random variables, which might be part of a probabilistic model or the external…

机器学习 · 计算机科学 2016-01-06 John Schulman , Nicolas Heess , Theophane Weber , Pieter Abbeel

We consider the problem of principal component analysis (PCA) in a streaming stochastic setting, where our goal is to find a direction of approximate maximal variance, based on a stream of i.i.d. data points in $\reals^d$. A simple and…

机器学习 · 计算机科学 2016-01-05 Ohad Shamir

Microcanonical gradient descent is a sampling procedure for energy-based models allowing for efficient sampling of distributions in high dimension. It works by transporting samples from a high-entropy distribution, such as Gaussian white…

机器学习 · 统计学 2024-05-28 Marcus Häggbom , Morten Karlsmark , Joakim Andén

Models and methods that are able to accurately and efficiently predict the flows of low-speed rarefied gases are in high demand, due to the increasing ability to manufacture devices at micro and nano scales. One such model and method is a…

计算物理 · 物理学 2016-09-21 Benjamin Collyer , Colm Connaughton , Duncan Lockerby

Chance-constrained optimization is a suitable modeling framework for safety-critical applications where violating constraints is nearly unacceptable. The scenario approach is a popular solution method for these problems, due to its…

最优化与控制 · 数学 2026-03-19 Jaeseok Choi , Anand Deo , Constantino Lagoa , Anirudh Subramanyam