Cover Image

Non-Stationary Online Structured Prediction with Surrogate Losses

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sakaue, Shinsaku, Bao, Han, Cao, Yuzhou
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Online Structured Prediction with Fenchel--Young Losses and Improved Surrogate Regret for Online Multiclass Classification with Logistic Loss
by: Sakaue, Shinsaku, et al.
Published: (2024)

Revisiting Online Learning Approach to Inverse Linear Optimization: A Fenchel$-$Young Loss Perspective and Gap-Dependent Regret Analysis
by: Sakaue, Shinsaku, et al.
Published: (2025)

Any-stepsize Gradient Descent for Separable Data under Fenchel-Young Losses
by: Bao, Han, et al.
Published: (2025)

Bandit and Delayed Feedback in Online Structured Prediction
by: Shibukawa, Yuki, et al.
Published: (2025)

Simple Projection-Free Algorithm for Contextual Recommendation with Logarithmic Regret and Robustness
by: Sakaue, Shinsaku
Published: (2026)

Online Inverse Linear Optimization: Efficient Logarithmic-Regret Algorithm, Robustness to Suboptimality, and Lower Bound
by: Sakaue, Shinsaku, et al.
Published: (2025)

From Average Sensitivity to Small-Loss Regret Bounds under Random-Order Model
by: Sakaue, Shinsaku, et al.
Published: (2026)

Finite and Corruption-Robust Regret Bounds in Online Inverse Linear Optimization under M-Convex Action Sets
by: Oki, Taihei, et al.
Published: (2026)

Establishing Linear Surrogate Regret Bounds for Convex Smooth Losses via Convolutional Fenchel-Young Losses
by: Cao, Yuzhou, et al.
Published: (2025)

Generalization Bound and Learning Methods for Data-Driven Projections in Linear Programming
by: Sakaue, Shinsaku, et al.
Published: (2023)

No-Regret M${}^{\natural}$-Concave Function Maximization: Stochastic Bandit Algorithms and Hardness of Adversarial Full-Information Setting
by: Oki, Taihei, et al.
Published: (2024)

Learning Differentiable Surrogate Losses for Structured Prediction
by: Yang, Junjie, et al.
Published: (2024)

Hedging Memory Horizons for Non-Stationary Prediction via Online Aggregation
by: Wang, Yutong, et al.
Published: (2026)

Linear-Core Surrogates: Smooth Loss Functions with Linear Rates for Classification and Structured Prediction
by: Mohri, Mehryar, et al.
Published: (2026)

Online Resource Allocation with Non-Stationary Customers
by: Zhang, Xiaoyue, et al.
Published: (2024)

Online Non-Stationary Stochastic Quasar-Convex Optimization
by: Pun, Yuen-Man, et al.
Published: (2024)

Kalman Filter for Online Classification of Non-Stationary Data
by: Titsias, Michalis K., et al.
Published: (2023)

Wavelet Predictive Representations for Non-Stationary Reinforcement Learning
by: Wang, Min, et al.
Published: (2025)

Non-Stationary Bandit Learning via Predictive Sampling
by: Liu, Yueyang, et al.
Published: (2022)

Online Reinforcement Learning in Non-Stationary Context-Driven Environments
by: Hamadanian, Pouya, et al.
Published: (2023)

Online Learning of Whittle Indices for Restless Bandits with Non-Stationary Transition Kernels
by: Shisher, Md Kamran Chowdhury, et al.
Published: (2025)

Online Adaptive Reinforcement Learning with Echo State Networks for Non-Stationary Dynamics
by: Yoshimura, Aoi, et al.
Published: (2026)

Online AUC Optimization Based on Second-order Surrogate Loss
by: Luo, JunRu, et al.
Published: (2025)

Consistency Conditions for Differentiable Surrogate Losses
by: Khurana, Drona, et al.
Published: (2025)

A Modular Algorithm for Non-Stationary Online Convex-Concave Optimization
by: Meng, Qing-xin, et al.
Published: (2025)

DARLING: Detection Augmented Reinforcement Learning with Non-Stationary Guarantees
by: Gerogiannis, Argyrios, et al.
Published: (2026)

Non-Stationary Lipschitz Bandits
by: Nguyen, Nicolas, et al.
Published: (2025)

Predictive Control and Regret Analysis of Non-Stationary MDP with Look-ahead Information
by: Zhang, Ziyi, et al.
Published: (2024)

Predictions as Surrogates: Revisiting Surrogate Outcomes in the Age of AI
by: Ji, Wenlong, et al.
Published: (2025)

Non-Stationary Functional Bilevel Optimization
by: Bohne, Jason, et al.
Published: (2026)

Adaptive Calibration in Non-Stationary Environments
by: Liu, Junyan, et al.
Published: (2026)

Online Regularized Statistical Learning in Reproducing Kernel Hilbert Space With Non-Stationary Data
by: Zhang, Xiwei, et al.
Published: (2024)

Neural MJD: Neural Non-Stationary Merton Jump Diffusion for Time Series Prediction
by: Gao, Yuanpei, et al.
Published: (2025)

Zero Grads: Learning Local Surrogate Losses for Non-Differentiable Graphics
by: Fischer, Michael, et al.
Published: (2023)

World Model for Battery Degradation Prediction Under Non-Stationary Aging
by: Lim, Kai Chin, et al.
Published: (2026)

Online Algorithm for Aggregating Experts' Predictions with Unbounded Quadratic Loss
by: Korotin, Alexander, et al.
Published: (2025)

Structural Abstraction as an Inductive Bias for Non-Stationary Language Model Training
by: Rahmati, Elnaz, et al.
Published: (2026)

A Universal Growth Rate for Learning with Smooth Surrogate Losses
by: Mao, Anqi, et al.
Published: (2024)

Feature Normalization Prevents Collapse of Non-contrastive Learning Dynamics
by: Bao, Han
Published: (2023)

DAL: A Practical Prior-Free Black-Box Framework for Non-Stationary Bandits
by: Gerogiannis, Argyrios, et al.
Published: (2025)