中文
相关论文

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

200 篇论文

The standard linear quadratic Gaussian (LQG) framework assumes a Brownian noise process and relies on classical stochastic calculus tools, such as those based on It\^o calculus. In this paper, we solve a generalized linear quadratic optimal…

系统与控制 · 电气工程与系统科学 2026-02-11 Mostafa M. Shibl , Sharan Srinivasan , Harsha Honnappa , Vijay Gupta

Stochastic linearization is a method used in Quasilinear Control (QLC) to replace a nonlinearity by an equivalent gain and a bias, utilizing the statistical properties of random inputs. In this paper, the theory of stochastic linearization…

动力系统 · 数学 2018-07-18 Sarnaduti Brahma , Hamid R. Ossareh

This paper addresses the optimal control problem known as the Linear Quadratic Regulator in the case when the dynamics are unknown. We propose a multi-stage procedure, called Coarse-ID control, that estimates a model from a few experimental…

最优化与控制 · 数学 2018-12-17 Sarah Dean , Horia Mania , Nikolai Matni , Benjamin Recht , Stephen Tu

This paper presents a one-shot learning approach with performance and robustness guarantees for the linear quadratic regulator (LQR) control of stochastic linear systems. Even though data-based LQR control has been widely considered,…

系统与控制 · 电气工程与系统科学 2024-10-29 Ramin Esmzad , Hamidreza Modares

We study the constrained linear quadratic regulator with unknown dynamics, addressing the tension between safety and exploration in data-driven control techniques. We present a framework which allows for system identification through…

最优化与控制 · 数学 2019-07-09 Sarah Dean , Stephen Tu , Nikolai Matni , Benjamin Recht

This paper proposes a model predictive controller for discrete-time linear systems with additive, possibly unbounded, stochastic disturbances and subject to chance constraints. By computing a polytopic probabilistic positively invariant set…

最优化与控制 · 数学 2024-09-23 Kai Wang , Kiet Tuan Hoang , Sébastien Gros

In uncertainty quantification, a stochastic modelling is often applied, where parameters are substituted by random variables. We investigate linear dynamical systems of ordinary differential equations with a quantity of interest as output.…

数值分析 · 数学 2019-09-23 Roland Pulch , Akil Narayan

This paper studies least-square regression penalized with partly smooth convex regularizers. This class of functions is very large and versatile allowing to promote solutions conforming to some notion of low-complexity. Indeed, they force…

最优化与控制 · 数学 2014-07-01 Samuel Vaiter , Gabriel Peyré , Jalal M. Fadili

This paper presents a robust version of the stratified sampling method when multiple uncertain input models are considered for stochastic simulation. Various variance reduction techniques have demonstrated their superior performance in…

最优化与控制 · 数学 2023-06-16 Seung Min Baik , Eunshin Byon , Young Myoung Ko

This paper studies uniform stabilization and social optimality for linear quadratic (LQ) mean field control problems with multiplicative noise, where agents are coupled via dynamics and individual costs. The state and control weights in…

最优化与控制 · 数学 2022-03-31 Bingchang Wang , Huanshui Zhang

This work is concerned with the estimation of multidimensional regression and the asymptotic behaviour of the test involved in selecting models. The main problem with such models is that we need to know the covariance matrix of the noise to…

统计理论 · 数学 2008-02-20 Joseph Rynkiewicz

This paper presents a convex optimization-based solution to the design of state-feedback controllers for solving the linear quadratic regulator (LQR) problem of uncertain discrete-time systems with multiplicative noise. To synthesize a…

系统与控制 · 电气工程与系统科学 2022-05-17 Majid Mazouchi , Farzaneh Tatari , Hamidreza Modares

Most existing works on optimal filtering of linear time-invariant (LTI) stochastic systems with arbitrary unknown inputs assume perfect knowledge of the covariances of the noises in the filter design. This is impractical and raises the…

最优化与控制 · 数学 2022-09-16 He Kong , Salah Sukkarieh , Travis J. Arnold , Tianshi Chen , Biqiang Mu , Wei Xing Zheng

We study the problem of learning general (i.e., not necessarily homogeneous) halfspaces with Random Classification Noise under the Gaussian distribution. We establish nearly-matching algorithmic and Statistical Query (SQ) lower bound…

机器学习 · 计算机科学 2023-07-18 Ilias Diakonikolas , Jelena Diakonikolas , Daniel M. Kane , Puqian Wang , Nikos Zarifis

Linear Least Squares is a very well known technique for parameter estimation, which is used even when sub-optimal, because of its very low computational requirements and the fact that exact knowledge of the noise statistics is not required.…

统计理论 · 数学 2018-10-16 Michael Krikheli , Amir Leshem

Linear Least Squares is a very well known technique for parameter estimation, which is used even when sub-optimal, because of its very low computational requirements and the fact that exact knowledge of the noise statistics is not required.…

信号处理 · 电气工程与系统科学 2017-11-01 Michael Krikheli , Amir Leshem

We study the problem of learning mixtures of linear classifiers under Gaussian covariates. Given sample access to a mixture of $r$ distributions on $\mathbb{R}^n$ of the form $(\mathbf{x},y_{\ell})$, $\ell\in [r]$, where…

机器学习 · 计算机科学 2023-10-19 Ilias Diakonikolas , Daniel M. Kane , Yuxin Sun

This paper considers a noisy data structure recovery problem. The goal is to investigate the following question: Given a noisy observation of a permuted data set, according to which permutation was the original data sorted? The focus is on…

信息论 · 计算机科学 2020-11-24 Minoh Jeong , Alex Dytso , Martina Cardone , H. Vincent Poor

Although stochastic optimization is central to modern machine learning, the precise mechanisms underlying its success, and in particular, the precise role of the stochasticity, still remain unclear. Modelling stochastic optimization…

机器学习 · 统计学 2020-06-12 Liam Hodgkinson , Michael W. Mahoney

This paper investigates the state estimation problem for a class of complex networks, in which the dynamics of each node is subject to Gaussian noise, system uncertainties and nonlinearities. Based on a regularized least-squares approach,…

系统与控制 · 电气工程与系统科学 2021-03-16 Peihu Duan , Qishao Wang , Zhisheng Duan , Guanrong Chen