Cover Image

The Complexity of Sequential Prediction in Dynamical Systems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Raman, Vinod, Subedi, Unique, Tewari, Ambuj
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Smoothed Online Classification can be Harder than Batch Classification
by: Raman, Vinod, et al.
Published: (2024)

Online Learning with Set-Valued Feedback
by: Raman, Vinod, et al.
Published: (2023)

Online Infinite-Dimensional Regression: Learning Linear Operators
by: Raman, Vinod, et al.
Published: (2023)

A Combinatorial Characterization of Supervised Online Learnability
by: Raman, Vinod, et al.
Published: (2023)

A Characterization of Multioutput Learnability
by: Raman, Vinod, et al.
Published: (2023)

Apple Tasting: Combinatorial Dimensions and Minimax Rates
by: Raman, Vinod, et al.
Published: (2023)

Multiclass Online Learnability under Bandit Feedback
by: Raman, Ananth, et al.
Published: (2023)

On the Benefits of Active Data Collection in Operator Learning
by: Subedi, Unique, et al.
Published: (2024)

Operator Learning: A Statistical Perspective
by: Subedi, Unique, et al.
Published: (2025)

Controlling Statistical, Discretization, and Truncation Errors in Learning Fourier Linear Operators
by: Subedi, Unique, et al.
Published: (2024)

Is Zero-Shot Super-Resolution Possible in Operator Learning?
by: Subedi, Unique, et al.
Published: (2026)

Operator Learning for Schrödinger Equation: Unitarity, Error Bounds, and Time Generalization
by: Patel, Yash, et al.
Published: (2025)

Online Classification with Predictions
by: Raman, Vinod, et al.
Published: (2024)

Multiclass Transductive Online Learning
by: Hanneke, Steve, et al.
Published: (2024)

Learning to Choose or Choosing to Learn: Best-of-N vs. Supervised Fine-Tuning for Bit String Generation
by: Somerstep, Seamus, et al.
Published: (2025)

Generation through the lens of learning theory
by: Li, Jiaxun, et al.
Published: (2024)

On Generation in Metric Spaces
by: Li, Jiaxun, et al.
Published: (2026)

If generative AI is the answer, what is the question?
by: Tewari, Ambuj
Published: (2025)

Distribution-Free Robust Predict-Then-Optimize in Function Spaces
by: Patel, Yash, et al.
Published: (2026)

On Next-Token Prediction in LLMs: How End Goals Determine the Consistency of Decoding Algorithms
by: Trauger, Jacob, et al.
Published: (2025)

Online Conformal Prediction: Enforcing monotonicity via Online Optimization
by: Rivera, Eduardo Ochoa, et al.
Published: (2026)

On the Computational Complexity of Private High-dimensional Model Selection
by: Roy, Saptarshi, et al.
Published: (2023)

A Primal-Dual Algorithm for Offline Constrained Reinforcement Learning with Linear MDPs
by: Hong, Kihyuk, et al.
Published: (2024)

On the Minimax Regret in Online Ranking with Top-k Feedback
by: Zhang, Mingyuan, et al.
Published: (2023)

An Asymptotically Optimal Algorithm for the Convex Hull Membership Problem
by: Qiao, Gang, et al.
Published: (2023)

Learning to Partially Defer for Sequences
by: Rayan, Sahana, et al.
Published: (2025)

A Computationally Efficient Algorithm for Infinite-Horizon Average-Reward Linear MDPs
by: Hong, Kihyuk, et al.
Published: (2025)

Compute Aligned Training: Optimizing for Test Time Inference
by: Ousherovitch, Adam, et al.
Published: (2026)

Conformal Prediction for Ensembles: Improving Efficiency via Score-Based Aggregation
by: Rivera, Eduardo Ochoa, et al.
Published: (2024)

Optimal Thresholding Linear Bandit
by: Rivera, Eduardo Ochoa, et al.
Published: (2024)

Near Optimal Pure Exploration in Logistic Bandits
by: Rivera, Eduardo Ochoa, et al.
Published: (2024)

Quantum Learning Theory Beyond Batch Binary Classification
by: Mohan, Preetham, et al.
Published: (2023)

Offline Constrained Reinforcement Learning under Partial Data Coverage
by: Ko, Seokmin, et al.
Published: (2025)

Continuum Transformers Perform In-Context Learning by Operator Gradient Descent
by: Mishra, Abhiti, et al.
Published: (2025)

Characterizing the Multiclass Learnability of Forgiving 0-1 Loss Functions
by: Trauger, Jacob, et al.
Published: (2025)

Generation from Noisy Examples
by: Raman, Ananth, et al.
Published: (2025)

Joint Learning of Linear Time-Invariant Dynamical Systems
by: Modi, Aditya, et al.
Published: (2021)

A Greedy PDE Router for Blending Neural Operators and Classical Methods
by: Rayan, Sahana, et al.
Published: (2025)

Leveraging Offline Data in Linear Latent Contextual Bandits
by: Kausik, Chinmaya, et al.
Published: (2024)

Understanding Best Subset Selection: A Tale of Two C(omplex)ities
by: Roy, Saptarshi, et al.
Published: (2023)