Buchumschlag

Large Deviations Analysis For Regret Minimizing Stochastic Approximation Algorithms

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Qian, Hongjiang, Krishnamurthy, Vikram
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Finite Sample and Large Deviations Analysis of Stochastic Gradient Algorithm with Correlated Noise
von: Yin, George, et al.
Veröffentlicht: (2024)

Malliavin Calculus with Weak Derivatives for Counterfactual Stochastic Optimization
von: Krishnamurthy, Vikram, et al.
Veröffentlicht: (2025)

Distributionally Robust Regret Minimization
von: Bitar, Eilyan
Veröffentlicht: (2024)

Why Most Optimism Bandit Algorithms Have the Same Regret Analysis: A Simple Unifying Theorem
von: Krishnamurthy, Vikram
Veröffentlicht: (2025)

Error Analysis of Sampling Algorithms for Approximating Stochastic Optimal Control
von: Joshi, Anant A., et al.
Veröffentlicht: (2025)

Online Mixed Discrete and Continuous Optimization: Algorithms, Regret Analysis and Applications
von: Ye, Lintao, et al.
Veröffentlicht: (2023)

Parameter-Free Algorithms for Performative Regret Minimization under Decision-Dependent Distributions
von: Park, Sungwoo, et al.
Veröffentlicht: (2024)

Revisiting Regret Benchmarks in Online Non-Stochastic Control
von: Hebbar, Vijeth, et al.
Veröffentlicht: (2025)

Regret Minimization in Scalar, Static, Non-linear Optimization Problems
von: Wang, Ying, et al.
Veröffentlicht: (2024)

Optimal Control of Stochastic Partial Differential Equations with Partial Observations: Stochastic Maximum Principles and Numerical Approximation
von: Cao, Yanzhao, et al.
Veröffentlicht: (2025)

Optimal Algorithms for Stochastic Complementary Composite Minimization
von: d'Aspremont, Alexandre, et al.
Veröffentlicht: (2022)

Risk Control of Traffic Flow Through Chance Constraints and Large Deviation Approximation
von: Xu, Rui, et al.
Veröffentlicht: (2026)

An Equivalence Between Static and Dynamic Regret Minimization
von: Jacobsen, Andrew, et al.
Veröffentlicht: (2024)

SOREL: A Stochastic Algorithm for Spectral Risks Minimization
von: Ge, Yuze, et al.
Veröffentlicht: (2024)

Convex Approximations of Random Constrained Markov Decision Processes
von: Varagapriya, V, et al.
Veröffentlicht: (2025)

Follow The Approximate Sparse Leader for No-Regret Online Sparse Linear Approximation
von: Mukhopadhyay, Samrat, et al.
Veröffentlicht: (2025)

Online Distributed Optimization with Clipped Stochastic Gradients: High Probability Bound of Regrets
von: Yang, Yuchen, et al.
Veröffentlicht: (2024)

Reliability-based Topology Optimization using Large Deviation Theory
von: Maghazeh, Maryam, et al.
Veröffentlicht: (2026)

A Double Decomposition Algorithm for Network Planning and Operations in Deviated Fixed-route Microtransit
von: Martin-Iradi, Bernardo, et al.
Veröffentlicht: (2024)

Adaptive Incentive Design with Regret Minimization
von: Vasileiou, Georgios, et al.
Veröffentlicht: (2026)

Over-Approximating Minimizer Sets of Constrained Convex Programs with Parametric Uncertainty via Reachability Analysis
von: Gould, Brendan, et al.
Veröffentlicht: (2026)

On the Convergence Analysis of an Inexact Preconditioned Stochastic Model-Based Algorithm
von: Bao, Chenglong, et al.
Veröffentlicht: (2025)

Integrating Random Regret Minimization-Based Discrete Choice Models with Mixed Integer Linear Programming for Revenue Optimization
von: Talebi, Amirreza, et al.
Veröffentlicht: (2024)

Variance-Aware Regret Bounds for Stochastic Contextual Dueling Bandits
von: Di, Qiwei, et al.
Veröffentlicht: (2023)

Regret Analysis: a control perspective
von: Gibson, Travis E., et al.
Veröffentlicht: (2025)

Fast Stochastic Composite Minimization and an Accelerated Frank-Wolfe Algorithm under Parallelization
von: Dubois-Taine, Benjamin, et al.
Veröffentlicht: (2022)

Minimal Regret Walras Equilibria for Combinatorial Markets
von: Duguet, Aloïs, et al.
Veröffentlicht: (2025)

Regret Analysis with Almost Sure Convergence for OBF-ARX Filter
von: Li, Jiayun, et al.
Veröffentlicht: (2024)

A New Convergence Analysis of Two Stochastic Frank-Wolfe Algorithms
von: Boonsiriphatthanajaroen, Natthawut, et al.
Veröffentlicht: (2025)

An Abstract Stochastic Haugazeau Method for Best Approximation
von: Madariaga, Javier I.
Veröffentlicht: (2026)

Efficient Online Mirror Descent Stochastic Approximation for Multi-Stage Stochastic Programming
von: Zhang, Junhui, et al.
Veröffentlicht: (2025)

Contextual Quantile Minimization for Two-Stage Stochastic Programs
von: Tsang, Man Yiu, et al.
Veröffentlicht: (2025)

Logarithmic Regret for Unconstrained Submodular Maximization Stochastic Bandit
von: Zhou, Julien, et al.
Veröffentlicht: (2024)

Distributed Online Stochastic Convex-Concave Optimization: Dynamic Regret Analyses under Single and Multiple Consensus Steps
von: Zhang, Wentao, et al.
Veröffentlicht: (2025)

Optimality Deviation using the Koopman Operator
von: Lin, Yicheng, et al.
Veröffentlicht: (2025)

Approximate Resolution of Stochastic Choice-based Discrete Planning
von: Zhang, Jiajie, et al.
Veröffentlicht: (2024)

Stochastic Approximation and Brownian Repulsion based Evolutionary Search
von: Dutta, Rajdeep, et al.
Veröffentlicht: (2024)

Mixed-Integer Linear Programming Approximations for the Stochastic Knapsack
von: Rossi, Roberto, et al.
Veröffentlicht: (2025)

Robust Regret Optimal Control
von: Liu, Jietian, et al.
Veröffentlicht: (2023)

Thompson Sampling Algorithm for Stochastic Games
von: Cohen, Asaf, et al.
Veröffentlicht: (2026)