中文
相关论文

相关论文: Sample Complexity of Data-Driven Stochastic LQR wi…

200 篇论文

This paper studies the robustness of reinforcement learning algorithms to errors in the learning process. Specifically, we revisit the benchmark problem of discrete-time linear quadratic regulation (LQR) and study the long-standing open…

最优化与控制 · 数学 2021-03-16 Bo Pang , Zhong-Ping Jiang

We consider an unconstrained continuous optimization problem where, in each iteration, gradient estimates may be arbitrarily corrupted with a probability greater than 1/2. Additionally, function value estimates may exhibit heavy-tailed…

最优化与控制 · 数学 2025-11-25 Katya Scheinberg , Miaolan Xie

This paper focuses on the linear quadratic control (LQC) design of systems corrupted by both stochastic noise and bounded noise simultaneously. When only of these noises are considered, the LQC strategy leads to stochastic or robust…

最优化与控制 · 数学 2025-12-15 Xuehui Ma , Shiliang Zhang , Xiaohui Zhang , Jing Xin , Hector Garcia de Marina

The Error-in-Variables model of system identification/control involves nontrivial input and measurement corruption of observed data, resulting in generically nonconvex optimization problems. This paper performs full-state-feedback…

最优化与控制 · 数学 2024-05-21 Jared Miller , Tianyu Dai , Mario Sznaier

This paper presents a robust fixed lag smoother for a class of nonlinear uncertain systems. A unified scheme, which combines a nonlinear robust estimator with a stable fixed lag smoother, is presented to improve the error covariance of the…

系统与控制 · 计算机科学 2013-09-10 Obaid Ur Rehman , Ian R. Petersen

We consider the problem of estimating the covariance matrix of a random signal observed through unknown translations (modeled by cyclic shifts) and corrupted by noise. Solving this problem allows to discover low-rank structures masked by…

统计理论 · 数学 2020-11-11 Boris Landa , Yoel Shkolnisky

We study the sample complexity of stochastic convex optimization when problem parameters, e.g., the distance to optimality, are unknown. We pursue two strategies. First, we develop a reliable model selection method that avoids overfitting…

机器学习 · 计算机科学 2025-06-16 Jared Lawrence , Ari Kalinsky , Hannah Bradfield , Yair Carmon , Oliver Hinder

We consider the problem of estimating how well a model class is capable of fitting a distribution of labeled data. We show that it is often possible to accurately estimate this "learnability" even when given an amount of data that is too…

机器学习 · 计算机科学 2019-03-26 Weihao Kong , Gregory Valiant

We propose a sequential quadratic programming (SQP) algorithm for inequality constrained optimization that is robust to the presence of bounded noise in function and derivative evaluations. We cover the case where constraint evaluations…

最优化与控制 · 数学 2026-04-17 Figen Oztoprak , Richard Byrd

In recent years, there is a growing need for processing methods aimed at extracting useful information from large datasets. In many cases the challenge is to discover a low-dimensional structure in the data, often concealed by the existence…

统计理论 · 数学 2019-06-05 Yariv Aizenbud , Boris Landa , Yoel Shkolnisky

This paper discusses a methodology for determining a functional representation of a random process from a collection of scattered pointwise samples. The present work specifically focuses onto random quantities lying in a high dimensional…

数值分析 · 数学 2014-01-03 Lionel Mathelin

In this paper, the problem of determining the number of signal sources impinging on an array of sensors and estimating their directions-of-arrival (DOAs) in the presence of spatially white nonuniform noise is considered. It is known that,…

信号处理 · 电气工程与系统科学 2021-09-10 Mahmood Karimi

This paper presents a novel model-free and fully data-driven policy iteration scheme for quadratic regulation of linear dynamics with state- and input-multiplicative noise. The implementation is similar to the least-squares temporal…

最优化与控制 · 数学 2022-12-05 Peter Coppens , Panagiotis Patrinos

One of the major challenges in multivariate analysis is the estimation of population covariance matrix from sample covariance matrix (SCM). Most recent covariance matrix estimators use either shrinkage transformations or asymptotic results…

统计方法学 · 统计学 2019-12-10 Samruddhi Deshmukh , Amartansh Dubey

We introduce a new problem setting for continuous control called the LQR with Rich Observations, or RichLQR. In our setting, the environment is summarized by a low-dimensional continuous latent state with linear dynamics and quadratic…

The principal task to control dynamical systems is to ensure their stability. When the system is unknown, robust approaches are promising since they aim to stabilize a large set of plausible systems simultaneously. We study linear…

系统与控制 · 电气工程与系统科学 2020-11-24 Lenart Treven , Sebastian Curi , Mojmir Mutny , Andreas Krause

This paper considers a class of reinforcement learning problems, which involve systems with two types of states: stochastic and pseudo-stochastic. In such systems, stochastic states follow a stochastic transition kernel while the…

机器学习 · 计算机科学 2023-11-09 Honghao Wei , Xin Liu , Weina Wang , Lei Ying

In this paper, we consider a statistical problem of learning a linear model from noisy samples. Existing work has focused on approximating the least squares solution by using leverage-based scores as an importance sampling distribution.…

机器学习 · 统计学 2016-02-11 Siheng Chen , Rohan Varma , Aarti Singh , Jelena Kovačević

The past decade has seen a revived interest in the unavoidable or intrinsic noise in biochemical and genetic networks arising from the finite copy number of the participating species. That is, rather than modeling regulatory networks in…

分子网络 · 定量生物学 2015-03-17 Aleksandra M. Walczak , Andrew Mugler , Chris H. WIggins

In this paper, we consider the problem of testing equality of the covariance matrices of L complex Gaussian multivariate time series of dimension $M$ . We study the special case where each of the L covariance matrices is modeled as a rank K…

统计理论 · 数学 2024-04-11 Rémi Beisson , Pascal Vallet , Audrey Giremus , Guillaume Ginolhac