English
Related papers

Related papers: On the Asymptotic Optimality of Work-Conserving Di…

200 papers

We consider the minimization of integral functionals in one dimension and their approximation by $r$-adaptive finite elements. Including the grid of the FEM approximation as a variable in the minimization, we are able to show that the…

Numerical Analysis · Mathematics 2025-10-31 Darith Hun , Nicolas Moës , Heiner Olbermann

We analyze the practices of reservoir computing in the framework of statistical learning theory. In particular, we derive finite sample upper bounds for the generalization error committed by specific families of reservoir computing systems…

Machine Learning · Computer Science 2019-10-31 Lukas Gonon , Lyudmila Grigoryeva , Juan-Pablo Ortega

We consider control of dynamical systems through the lens of competitive analysis. Most prior work in this area focuses on minimizing regret, that is, the loss relative to an ideal clairvoyant policy that has noncausal access to past,…

Systems and Control · Electrical Eng. & Systems 2022-11-15 Andrea Martin , Luca Furieri , Florian Dörfler , John Lygeros , Giancarlo Ferrari-Trecate

We exhibit optimal control strategies for a simple toy problem in which the underlying dynamics depend on a parameter that is initially unknown and must be learned. We consider a cost function posed over a finite time interval, in contrast…

Optimization and Control · Mathematics 2020-02-27 Charles L. Fefferman , Bernat Guillen Pegueroles , Clarence W. Rowley , Melanie Weber

Recently, it has been shown that incoherence is an unrealistic assumption for compressed sensing when applied to many inverse problems. Instead, the key property that permits efficient recovery in such problems is so-called local…

Information Theory · Computer Science 2015-07-09 Alex D. Jones , Ben Adcock , Anders C. Hansen

Sampling-based algorithms are viewed as practical solutions for high-dimensional motion planning. Recent progress has taken advantage of random geometric graph theory to show how asymptotic optimality can also be achieved with these…

Robotics · Computer Science 2016-02-09 Yanbo Li , Zakary Littlefield , Kostas E. Bekris

We consider data-adaptive wavelet estimation of a trend function in a time series model with strongly dependent Gaussian residuals. Asymptotic expressions for the optimal mean integrated squared error and corresponding optimal smoothing and…

Statistics Theory · Mathematics 2012-03-05 Jan Beran , Yevgen Shumeyko

We study maximum-likelihood-type estimation for diffusion processes when the coefficients are nonrandom and observation occurs in nonsynchronous manner. The problem of nonsynchronous observations is important when we consider the analysis…

Statistics Theory · Mathematics 2022-07-04 Teppei Ogihara

We study online convex optimization under stochastic sub-gradient observation faults, where we introduce adaptive algorithms with minimax optimal regret guarantees. We specifically study scenarios where our sub-gradient observations can be…

Machine Learning · Computer Science 2019-04-23 Hakan Gokcesu , Suleyman S. Kozat

We reassess the concept of transition at minimum work in classical stochastic finite-time thermodynamics, when the system dynamics is modelled by a diffusion process. We show that a well-posed formulation of the optimal control problem…

Statistical Mechanics · Physics 2026-03-13 Paolo Muratore-Ginanneschi , Julia Sanders

It is well known that symplectic methods have been rigorously shown to be superior to non-symplectic ones especially in long-time computation, when applied to deterministic Hamiltonian systems. In this paper, we attempt to study the…

Numerical Analysis · Mathematics 2026-03-06 Chuchu Chen , Jialin Hong , Diancong Jin , Liying Sun

For the classical continuous-time quickest change-point detection problem it is shown that the randomized Shiryaev-Roberts-Pollak procedure is asymptotically nearly minimax-optimal (in the sense of Pollak 1985) in the class of randomized…

Statistics Theory · Mathematics 2017-04-12 Aleksey S. Polunchenko

Peer methods are a comprehensive class of time integrators offering numerous degrees of freedom in their coefficient matrices that can be used to ensure advantageous properties, e.g. A-stability or super-convergence. In this paper, we show…

Numerical Analysis · Mathematics 2020-10-27 Moritz Schneider , Jens Lang

We propose a method for approximating solutions to optimization problems involving the global stability properties of parameter-dependent continuous-time autonomous dynamical systems. The method relies on an approximation of the…

Optimization and Control · Mathematics 2013-08-12 Péter Koltai , Alexander Volf

In this paper, we investigate the asymptotic properties of a particular class of state-dependent sweeping processes. While extensive research has been conducted on the existence and uniqueness of solutions for sweeping processes, there is a…

Optimization and Control · Mathematics 2023-11-23 Samir Adly , Monica G. Cojocaru , Ba Khiet Le

Convergence properties of model-free two-timescale asymptotic simulations of singularly perturbed hybrid inclusions are developed. A hybrid inclusion combines constrained differential and difference inclusions to capture continuous (flow)…

Systems and Control · Electrical Eng. & Systems 2026-04-07 Max F. Crisafulli , Andrew R. Teel

Economic Model Predictive Control has recently gained popularity due to its ability to directly optimize a given performance criterion, while enforcing constraint satisfaction for nonlinear systems. Recent research has developed both…

Systems and Control · Electrical Eng. & Systems 2022-01-25 Mario Zanon , Sébastien Gros

We investigate statistical properties of the optimal value of the Sample Average Approximation of stochastic programs, continuing the study in Kr\"atschmer (2023). Central Limit Theorem type results are derived for the optimal value. As a…

Optimization and Control · Mathematics 2023-12-12 Volker Krätschmer

This paper focuses on stochastic proximal gradient methods for optimizing a smooth non-convex loss function with a non-smooth non-convex regularizer and convex constraints. To the best of our knowledge we present the first non-asymptotic…

Optimization and Control · Mathematics 2019-05-27 Michael R. Metel , Akiko Takeda

For a particular class of planar dynamics that are linear with respect to the control variable, we show that the feedback strategy ''null-singular null'' is minimizing the maximum of a coordinate over infinite horizon, under a L 1 budget…

Optimization and Control · Mathematics 2023-02-07 Emilio Molina , Alain Rapaport