English
Related papers

Related papers: Turnpike with Uncertain Measurements: Triangle-Equ…

200 papers

We investigate different turnpike phenomena of generalized discrete-time stochastic linear-quadratic optimal control problems. Our analysis is based on a novel strict dissipativity notion for such problems, in which a stationary stochastic…

Optimization and Control · Mathematics 2025-05-29 Jonas Schießl , Ruchuan Ou , Timm Faulwasser , Michael Heinrich Baumann , Lars Grüne

Urban environments contain many imaging sensors built for specific purposes, including ATM, body-worn, CCTV, and dashboard cameras. Under the opportunistic sensing paradigm, these sensors can be repurposed for secondary inference tasks such…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Igor Adamenko , Orpaz Ben Aharon , Yehudit Aperstein , Alexander Apartsin

Considering a broad class of steady-state nonequilibrium systems for which some additive quantities are conserved by the dynamics, we introduce from a statistical approach intensive thermodynamic parameters (ITPs) conjugated to the…

Statistical Mechanics · Physics 2007-05-23 Eric Bertin , Kirsten Martens , Olivier Dauchot , Michel Droz

The support recovery problem consists of determining a sparse subset of a set of variables that is relevant in generating a set of observations, and arises in a diverse range of settings such as compressive sensing, and subset selection in…

Information Theory · Computer Science 2016-08-31 Jonathan Scarlett , Volkan Cevher

Robust design of autonomous systems under uncertainty is an important yet challenging problem. This work proposes a robust controller that consists of a state estimator and a tube based predictive control law. The class of linear systems…

Systems and Control · Electrical Eng. & Systems 2022-10-11 Tianchen Ji , Junyi Geng , Katherine Driggs-Campbell

We consider the framework of penalized estimation where the penalty term is given by a real-valued polyhedral gauge, which encompasses methods such as LASSO, generalized LASSO, SLOPE, OSCAR, PACS and others. Each of these estimators is…

Statistics Theory · Mathematics 2025-11-11 Piotr Graczyk , Ulrike Schneider , Tomasz Skalski , Patrick Tardivel

Localization of a set of nodes is an important and a thoroughly researched problem in robotics and sensor networks. This paper is concerned with the theory of localization from inner-angle measurements. We focus on the challenging case…

Robotics · Computer Science 2020-05-12 Frederike Dümbgen , Majed El Helou , Adam Scholefield

Recovery of the initial state of a high-dimensional system can require a large number of measurements. In this paper, we explain how this burden can be significantly reduced when randomized measurement operators are employed. Our work…

Systems and Control · Computer Science 2013-07-17 Borhan M. Sanandaji , Michael B. Wakin , Tyrone L. Vincent

In this paper, we investigate system theoretic properties of transient average constrained economic model predictive control (MPC) without terminal constraints. We show that the optimal open-loop solution passes by the optimal steady-state…

Systems and Control · Electrical Eng. & Systems 2020-10-21 Mario Rosenfelder , Johannes Köhler , Frank Allgöwer

We investigate the universality of multi-spin systems in architectures of various symmetries of coupling type and topology. Explicit reachability sets under symmetry constraints are provided. Thus for a given (possibly symmetric)…

Quantum Physics · Physics 2009-05-17 U. Sander , T. Schulte-Herbrueggen

We analyze the sensitivity of the extremal equations that arise from the first order necessary optimality conditions of nonlinear optimal control problems with respect to perturbations of the dynamics and of the initial data. To this end,…

Optimization and Control · Mathematics 2022-03-02 Lars Grüne , Manuel Schaller , Anton Schiela

We improve the approximation ratio for the Asymmetric TSP to less than 15. We also obtain improved ratios for the special case of unweighted digraphs and the generalization where we ask for a minimum-cost tour with given (distinct)…

Data Structures and Algorithms · Computer Science 2026-03-17 Jens Vygen

We introduce a framework for robust uncertainty quantification in situations where labeled training data are corrupted, through noisy or missing labels. We build on conformal prediction, a statistical tool for generating prediction sets…

Machine Learning · Computer Science 2026-02-27 Shai Feldman , Stephen Bates , Yaniv Romano

We propose a new algorithm for Promise Constraint Satisfaction Problems PCSPs). It is a combination of the $\textbf{C}$onstraint Basic $\textbf{L}$P relaxation and the $\textbf{A}$ffine I$\textbf{P}$ relaxation (CLAP). We give a…

Computational Complexity · Computer Science 2023-01-31 Lorenzo Ciardo , Stanislav Živný

In imaging inverse problems, one seeks to recover an image from missing/corrupted measurements. Because such problems are ill-posed, there is great motivation to quantify the uncertainty induced by the measurement-and-recovery process.…

Computer Vision and Pattern Recognition · Computer Science 2024-07-15 Jeffrey Wen , Rizwan Ahmad , Philip Schniter

Closed-loop positivity of feedback interconnections of positive monotone nonlinear systems is investigated. It is shown that an instantaneous gain condition on the open-loop systems which implies feedback well-posedness also guarantees…

Optimization and Control · Mathematics 2015-08-27 Sei Zhen Khong , Corentin Briat , Anders Rantzer

Information-theoretic definitions for the noise associated with a quantum measurement and the corresponding disturbance to the state of the system have recently been introduced [F. Buscemi et al., Phys. Rev. Lett. 112, 050401 (2014)]. These…

Quantum Physics · Physics 2016-12-14 Alastair A. Abbott , Cyril Branciard

We introduce the \textit{Latent Entropy} (L-entropy) as a novel measure to characterize the genuine multipartite entanglement in quantum systems. Our measure leverages the upper bound of reflected entropy and its maximal values attained by…

High Energy Physics - Theory · Physics 2026-05-29 Jaydeep Kumar Basak , Vinay Malvimat , Junggi Yoon

We revisit the well-established regularity estimates on harmonic maps on surfaces to question their independence with respect to the dimension of the target manifold. We are mainly interested in harmonic maps into target ellipsoids, that we…

Analysis of PDEs · Mathematics 2025-08-15 Romain Petrides

Isotonic regression is a standard problem in shape-constrained estimation where the goal is to estimate an unknown nondecreasing regression function $f$ from independent pairs $(x_i, y_i)$ where $\mathbb{E}[y_i]=f(x_i), i=1, \ldots n$.…

Statistics Theory · Mathematics 2019-03-26 Philippe Rigollet , Jonathan Weed