Buchumschlag

Online Uniform Sampling: Randomized Learning-Augmented Approximation Algorithms with Application to Digital Health

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Liu, Xueqing, Gan, Kyra, Keyvanshokooh, Esmaeil, Murphy, Susan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Contextual Bandits with Budgeted Information Reveal
von: Gan, Kyra, et al.
Veröffentlicht: (2023)

Deconfounded Warm-Start Thompson Sampling with Applications to Precision Medicine
von: Jaiswal, Prateek, et al.
Veröffentlicht: (2025)

Online Convex Optimization with Heavy Tails: Old Algorithms, New Regrets, and Applications
von: Liu, Zijian
Veröffentlicht: (2025)

Bilevel Optimization with Lower-Level Uniform Convexity: Theory and Algorithm
von: Wu, Yuman, et al.
Veröffentlicht: (2026)

Learning-Augmented Decentralized Online Convex Optimization in Networks
von: Li, Pengfei, et al.
Veröffentlicht: (2023)

Approximation with Random Shallow ReLU Networks with Applications to Model Reference Adaptive Control
von: Lamperski, Andrew, et al.
Veröffentlicht: (2024)

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints
von: Sarkar, Dhruv, et al.
Veröffentlicht: (2025)

Blackwell's Approachability with Approximation Algorithms
von: Garber, Dan, 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)

Policy Mirror Descent with Temporal Difference Learning: Sample Complexity under Online Markov Data
von: Li, Wenye, et al.
Veröffentlicht: (2025)

Online Covariance Estimation in Nonsmooth Stochastic Approximation
von: Jiang, Liwei, et al.
Veröffentlicht: (2025)

Learning-Augmented Algorithms for Online Concave Packing and Convex Covering Problems
von: Grigorescu, Elena, et al.
Veröffentlicht: (2024)

A Simple Learning-Augmented Algorithm for Online Packing with Concave Objectives
von: Grigorescu, Elena, et al.
Veröffentlicht: (2024)

Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut
von: Cheng, Hongyu, et al.
Veröffentlicht: (2024)

Learning in Inverse Optimization: Incenter Cost, Augmented Suboptimality Loss, and Algorithms
von: Scroccaro, Pedro Zattoni, et al.
Veröffentlicht: (2023)

Random Features Approximation for Control-Affine Systems
von: Kazemian, Kimia, et al.
Veröffentlicht: (2024)

The Sample Complexity of Online Reinforcement Learning: A Multi-model Perspective
von: Muehlebach, Michael, et al.
Veröffentlicht: (2025)

Reinforcement Learning from Partial Observation: Linear Function Approximation with Provable Sample Efficiency
von: Cai, Qi, et al.
Veröffentlicht: (2022)

A Nearly Optimal and Low-Switching Algorithm for Reinforcement Learning with General Function Approximation
von: Zhao, Heyang, et al.
Veröffentlicht: (2023)

A Modular Algorithm for Non-Stationary Online Convex-Concave Optimization
von: Meng, Qing-xin, et al.
Veröffentlicht: (2025)

Scalable Approximate Algorithms for Optimal Transport Linear Models
von: Kacprzak, Tomasz, et al.
Veröffentlicht: (2025)

AdaSwitch: An Adaptive Switching Meta-Algorithm for Learning-Augmented Bounded-Influence Problems
von: Chen, Xi, et al.
Veröffentlicht: (2025)

Function Gradient Approximation with Random Shallow ReLU Networks with Control Applications
von: Lamperski, Andrew, et al.
Veröffentlicht: (2024)

An Optimistic Algorithm for Online Convex Optimization with Adversarial Constraints
von: Lekeufack, Jordan, et al.
Veröffentlicht: (2024)

Optimal Algorithms for Online Convex Optimization with Adversarial Constraints
von: Sinha, Abhishek, et al.
Veröffentlicht: (2023)

Fully First-Order Algorithms for Online Bilevel Optimization
von: Jia, Tingkai, et al.
Veröffentlicht: (2026)

Enhancing Digital Health Services: A Machine Learning Approach to Personalized Exercise Goal Setting
von: Fang, Ji, et al.
Veröffentlicht: (2022)

Closing the Gaps: Optimality of Sample Average Approximation for Data-Driven Newsvendor Problems
von: Lyu, Jiameng, et al.
Veröffentlicht: (2024)

Practical Bayesian Algorithm Execution via Posterior Sampling
von: Cheng, Chu Xin, et al.
Veröffentlicht: (2024)

Online Optimization for Randomized Network Resource Allocation with Long-Term Constraints
von: Sid-Ali, Ahmed, et al.
Veröffentlicht: (2023)

Online Learning on Hidden-Convex Losses via Algorithmic Equivalence: Optimal Regret, Geometric Barrier, and Bandit Feedback
von: Barakat, Anas, et al.
Veröffentlicht: (2026)

Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation
von: Song, Zhao, et al.
Veröffentlicht: (2023)

Decentralized Multi-Task Online Convex Optimization Under Random Link Failures
von: Yan, Wenjing, et al.
Veröffentlicht: (2024)

A Simple, Optimal and Efficient Algorithm for Online Exp-Concave Optimization
von: Wang, Yi-Han, et al.
Veröffentlicht: (2025)

Fundamental Bias in Inverting Random Sampling Matrices with Application to Sub-sampled Newton
von: Niu, Chengmei, et al.
Veröffentlicht: (2025)

Randomized Block-Coordinate Optimistic Gradient Algorithms for Root-Finding Problems
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2023)

A Randomized Algorithm for Sparse PCA based on the Basic SDP Relaxation
von: Del Pia, Alberto, et al.
Veröffentlicht: (2025)

Variance-Reduced Cascade Q-learning: Algorithms and Sample Complexity
von: Boveiri, Mohammad, et al.
Veröffentlicht: (2024)

Machine Learning-Augmented Optimization of Large Bilevel and Two-stage Stochastic Programs: Application to Cycling Network Design
von: Chan, Timothy C. Y., et al.
Veröffentlicht: (2022)

Learning-Augmented Algorithms for the Bahncard Problem
von: Zhao, Hailiang, et al.
Veröffentlicht: (2024)