Cover Image

Online Nonstochastic Prediction: Logarithmic Regret via Predictive Online Least Squares

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pai, Chih-Fan, Zheng, Yang
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Systems and Control Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Online Tracking with Predictions for Nonlinear Systems with Koopman Linear Embedding
by: Pai, Chih-Fan, et al.
Published: (2026)

Online Nonstochastic Control with Convex Safety Constraints
by: Jiang, Nanfei, et al.
Published: (2025)

Logarithmic Regret and Polynomial Scaling in Online Multi-step-ahead Prediction
by: Qian, Jiachen, et al.
Published: (2025)

Predictive Linear Online Tracking for Unknown Targets
by: Tsiamis, Anastasios, et al.
Published: (2024)

Regret Analysis of Policy Optimization over Submanifolds for Linearly Constrained Online LQG
by: Chang, Ting-Jui, et al.
Published: (2024)

Iterative Pre-Conditioning for Expediting the Gradient-Descent Method: The Distributed Linear Least-Squares Problem
by: Chakrabarti, Kushal, et al.
Published: (2020)

FORESEE: Prediction with Expansion-Compression Unscented Transform for Online Policy Optimization
by: Parwana, Hardik, et al.
Published: (2022)

Optimistic Online LQR via Intrinsic Rewards
by: Bartos, Marcell, et al.
Published: (2026)

Online Learning for Supervisory Switching Control
by: Sun, Haoyuan, et al.
Published: (2026)

Safe Online Control-Informed Learning
by: Zhou, Tianyu, et al.
Published: (2025)

Least-Squares Multi-Step Koopman Operator Learning for Model Predictive Control
by: Wu, Liang, et al.
Published: (2026)

Online Planning of Power Flows for Power Systems Against Bushfires Using Spatial Context
by: Xu, Jianyu, et al.
Published: (2024)

Regret Analysis: a control perspective
by: Gibson, Travis E., et al.
Published: (2025)

Introduction to Online Control
by: Hazan, Elad, et al.
Published: (2022)

Online Control of Linear Systems under Unbounded Noise
by: Ito, Kaito, et al.
Published: (2024)

Almost Surely $\sqrt{T}$ Regret for Adaptive LQR
by: Lu, Yiwen, et al.
Published: (2023)

Robust Online Learning over Networks
by: Bastianello, Nicola, et al.
Published: (2023)

Model-free Online Learning for the Kalman Filter: Forgetting Factor and Logarithmic Regret
by: Qian, Jiachen, et al.
Published: (2025)

Online Learning of Kalman Filtering: From Output to State Estimation
by: Ye, Lintao, et al.
Published: (2026)

Data-Driven Adversarial Online Control for Unknown Linear Systems
by: Liu, Zishun, et al.
Published: (2023)

Online Residual Learning from Offline Experts for Pedestrian Tracking
by: Vlachos, Anastasios, et al.
Published: (2024)

Online Control-Informed Learning
by: Liang, Zihao, et al.
Published: (2024)

Benign Nonconvex Landscapes in Optimal and Robust Control, Part II: Extended Convex Lifting
by: Zheng, Yang, et al.
Published: (2024)

Robust Least-Squares Optimization for Data-Driven Predictive Control: A Geometric Approach
by: Bharadwaj, Shreyas, et al.
Published: (2025)

Learning Decentralized Linear Quadratic Regulators with $\sqrt{T}$ Regret
by: Ye, Lintao, et al.
Published: (2022)

Recursively Feasible Probabilistic Safe Online Learning with Control Barrier Functions
by: Castañeda, Fernando, et al.
Published: (2022)

Online Reinforcement Learning in Markov Decision Process Using Linear Programming
by: Leon, Vincent, et al.
Published: (2023)

The Sample Complexity of Online Reinforcement Learning: A Multi-model Perspective
by: Muehlebach, Michael, et al.
Published: (2025)

Achieving Tractable Minimax Optimal Regret in Average Reward MDPs
by: Boone, Victor, et al.
Published: (2024)

Online Convex Optimization and Integral Quadratic Constraints: An automated approach to regret analysis
by: Jakob, Fabian, et al.
Published: (2025)

Identification and Adaptive Control of Markov Jump Systems: Sample Complexity and Regret Bounds
by: Sattar, Yahya, et al.
Published: (2021)

Distributionally Robust Regret Optimal Control Under Moment-Based Ambiguity Sets
by: Taha, Feras Al, et al.
Published: (2025)

Revisiting Regret Benchmarks in Online Non-Stochastic Control
by: Hebbar, Vijeth, et al.
Published: (2025)

Online Optimization Perspective on First-Order and Zero-Order Decentralized Nonsmooth Nonconvex Stochastic Optimization
by: Sahinoglu, Emre, et al.
Published: (2024)

Logarithmically Quantized Distributed Optimization over Dynamic Multi-Agent Networks
by: Doostmohammadian, Mohammadreza, et al.
Published: (2024)

Differentiable Model Predictive Control on the GPU
by: Adabag, Emre, et al.
Published: (2025)

Small Gradient Norm Regret for Online Convex Optimization
by: Gao, Wenzhi, et al.
Published: (2026)

Conformal Predictive Programming for Chance Constrained Optimization
by: Zhao, Yiqi, et al.
Published: (2024)

Policy Optimization of Mixed H2/H-infinity Control: Benign Nonconvexity and Global Optimality
by: Pai, Chih-Fan, et al.
Published: (2026)

Outlier-robust Autocovariance Least Square Estimation via Iteratively Reweighted Least Square
by: Li, Jiahong, et al.
Published: (2026)