English
Related papers

Related papers: Coarse-Grained Smoothness for RL in Metric Spaces

200 papers

We propose a robust Q-learning algorithm for Markov decision processes under model uncertainty when each state-action pair is associated with a finite ambiguity set of candidate transition kernels. This finite-measure framework enables…

Optimization and Control · Mathematics 2026-02-10 Julian Sester , Cécile Decker

We consider a class of abstract quasilinear parabolic problems with lower--order terms exhibiting a prescribed singular structure. We prove well--posedness and Lipschitz continuity of associated semiflows. Moreover, we investigate global…

Analysis of PDEs · Mathematics 2018-08-06 Jeremy LeCrone , Gieri Simonett

We develop a higher regularity theory for general quasilinear elliptic equations and systems in divergence form with random coefficients. The main result is a large-scale $L^\infty$-type estimate for the gradient of a solution. The estimate…

Analysis of PDEs · Mathematics 2016-01-27 Scott N. Armstrong , Jean-Christophe Mourrat

The integrated density of states of a Schroedinger operator with random potential given by a homogeneous Gaussian field whose covariance function is continuous, compactly supported and has positive mean, is locally uniformly…

Probability · Mathematics 2011-02-08 Ivan Veselic

The (global) Lipschitz smoothness condition is crucial in establishing the convergence theory for most optimization methods. Unfortunately, most machine learning and signal processing problems are not Lipschitz smooth. This motivates us to…

Optimization and Control · Mathematics 2019-04-23 Qiuwei Li , Zhihui Zhu , Gongguo Tang , Michael B. Wakin

This article considers the Lipschitz space with mixed logarithmic smoothness of $2\pi$ periodic functions of several variables. We obtain equivalent descriptions of the norm of the Lipschitz space and prove embedding theorems between Besov…

Classical Analysis and ODEs · Mathematics 2025-11-19 Gabdolla Akishev

State-action value functions (i.e., Q-values) are ubiquitous in reinforcement learning (RL), giving rise to popular algorithms such as SARSA and Q-learning. We propose a new notion of action value defined by a Gaussian smoothed version of…

Machine Learning · Computer Science 2018-07-26 Ofir Nachum , Mohammad Norouzi , George Tucker , Dale Schuurmans

Quantum state smoothing is a technique for assigning a valid quantum state to a partially observed dynamical system, using measurement records both prior and posterior to an estimation time. We show that the technique is greatly simplified…

Quantum Physics · Physics 2025-09-09 Kiarn T. Laverick , Areeya Chantasri , Howard M. Wiseman

In reinforcement learning (RL), Q-learning is a fundamental algorithm whose convergence is guaranteed in the tabular setting. However, this convergence guarantee does not hold under linear function approximation. To overcome this…

Machine Learning · Computer Science 2026-02-04 Hyukjun Yang , Han-Dong Lim , Donghwan Lee

This note corrects a gap and improves results in an earlier paper by the first named author. More precisely, it is shown that on weakly compactly generated Banach spaces X which admit a C^{p} smooth norm, one can uniformly approximate…

Functional Analysis · Mathematics 2009-11-24 R. Fry , L. Keener

The $Q$-function is a central quantity in many Reinforcement Learning (RL) algorithms for which RL agents behave following a (soft)-greedy policy w.r.t. to $Q$. It is a powerful tool that allows action selection without a model of the…

Machine Learning · Computer Science 2022-06-01 Nino Vieillard , Marcin Andrychowicz , Anton Raichuk , Olivier Pietquin , Matthieu Geist

We introduce a new type of boundary conditions, {\it smooth boundary conditions}, for numerical studies of quantum lattice systems. In a number of circumstances, these boundary conditions have substantially smaller finite-size effects than…

Condensed Matter · Physics 2009-10-22 M. Vekic , S. R. White

Schwartz functions, or measures, are defined on any smooth semi-algebraic ("Nash") manifold, and are known to form a cosheaf for the semi-algebraic restricted topology. We extend this definition to smooth semi-algebraic stacks, which are…

Algebraic Geometry · Mathematics 2018-05-14 Yiannis Sakellaridis

We study the geometric significance of Leinster's notion of magnitude for a smooth manifold with boundary of arbitrary dimension, motivated by open questions for the unit disk in $\mathbb{R}^2$. For a large class of distance functions,…

Differential Geometry · Mathematics 2025-11-18 Heiko Gimperlein , Magnus Goffeng , Nikoletta Louca

A new classification of real functions and other related real objects defined within a compact interval is proposed. The scope of the classification includes normal real functions and distributions in the sense of Schwartz, referred to…

Mathematical Physics · Physics 2015-07-07 Jorge L. deLyra

In computational materials science, coarse-graining approaches often lack a priori uncertainty quantification (UQ) tools that estimate the accuracy of a reduced-order model before it is calibrated or deployed. This is especially the case in…

Computational Physics · Physics 2018-12-11 Paul N. Patrone , Andrew M. Dienstfrey , Geoffrey B. McFadden

We study the optimization of non-convex functions that are not necessarily smooth (gradient and/or Hessian are Lipschitz) using first order methods. Smoothness is a restrictive assumption in machine learning in both theory and practice,…

Optimization and Control · Mathematics 2025-06-27 Daniel Yiming Cao , August Y. Chen , Karthik Sridharan , Benjamin Tang

Many theoretical results in the machine learning domain stand only for functions that are Lipschitz continuous. Lipschitz continuity is a strong form of continuity that linearly bounds the variations of a function. In this paper, we derive…

Numerical Analysis · Computer Science 2016-04-06 Valentina Zantedeschi , Rémi Emonet , Marc Sebban

We study smoothness of generalized solutions of nonlocal elliptic problems in plane bounded domains with piecewise smooth boundary. The case where the support of nonlocal terms can intersect the boundary is considered. We announce…

Analysis of PDEs · Mathematics 2014-04-22 Pavel Gurevich

The empirical success of Reinforcement Learning (RL) in the setting of contact-rich manipulation leaves much to be understood from a model-based perspective, where the key difficulties are often attributed to (i) the explosion of contact…

Robotics · Computer Science 2023-03-01 Tao Pang , H. J. Terry Suh , Lujie Yang , Russ Tedrake