Buchumschlag

Learning with Multiple Correct Answers -- A Trichotomy of Regret Bounds under Different Feedback Models

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Pour, Alireza F., Mansouri, Farnam, Ben-David, Shai
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Learning from positive and unlabeled examples -Finite size sample bounds
von: Mansouri, Farnam, et al.
Veröffentlicht: (2025)

Active learning from positive and unlabeled examples
von: Mansouri, Farnam, et al.
Veröffentlicht: (2026)

A Novel Data-Dependent Learning Paradigm for Large Hypothesis Classes
von: Pour, Alireza F., et al.
Veröffentlicht: (2025)

Formal Models of Active Learning from Contrastive Examples
von: Mansouri, Farnam, et al.
Veröffentlicht: (2025)

Relatively Smart: A New Approach for Instance-Optimal Learning
von: Dughmi, Shaddin, et al.
Veröffentlicht: (2026)

The Computational Complexity of Almost Stable Clustering with Penalties
von: Khodamoradi, Kamyar, et al.
Veröffentlicht: (2025)

Tight Regret Bounds for Bilateral Trade under Semi Feedback
von: Jin, Yaonan
Veröffentlicht: (2026)

Information Capacity Regret Bounds for Bandits with Mediator Feedback
von: Eldowa, Khaled, et al.
Veröffentlicht: (2024)

Learning Half-Spaces from Perturbed Contrastive Examples
von: Ravari, Aryan Alavi Razavi, et al.
Veröffentlicht: (2026)

Online Learning with Improving Agents: Multiclass, Budgeted Agents and Bandit Learners
von: Ashkezari, Sajad, et al.
Veröffentlicht: (2026)

Bayesian Optimization from Human Feedback: Near-Optimal Regret Bounds
von: Kayal, Aya, et al.
Veröffentlicht: (2025)

Regret Bounds for Adversarial Contextual Bandits with General Function Approximation and Delayed Feedback
von: Levy, Orin, et al.
Veröffentlicht: (2025)

Generalization Error Bounds for Learning under Censored Feedback
von: Yang, Yifan, et al.
Veröffentlicht: (2024)

Gradient-Variation Regret Bounds for Unconstrained Online Learning
von: Zhao, Yuheng, et al.
Veröffentlicht: (2026)

Reinforcement Learning and Regret Bounds for Admission Control
von: Weber, Lucas, et al.
Veröffentlicht: (2024)

Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity
von: Pour, Alireza F., et al.
Veröffentlicht: (2023)

Tighter Regret Bounds for Contextual Action-Set Reinforcement Learning
von: Chen, Zijun, et al.
Veröffentlicht: (2026)

Improved Kernel Alignment Regret Bound for Online Kernel Learning
von: Li, Junfan, et al.
Veröffentlicht: (2022)

Learning to Answer from Correct Demonstrations
von: Joshi, Nirmit, et al.
Veröffentlicht: (2025)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
von: Kamath, Gautam, et al.
Veröffentlicht: (2025)

Kernelized Reinforcement Learning with Order Optimal Regret Bounds
von: Vakili, Sattar, et al.
Veröffentlicht: (2023)

From Average Sensitivity to Small-Loss Regret Bounds under Random-Order Model
von: Sakaue, Shinsaku, et al.
Veröffentlicht: (2026)

Transfer in Reinforcement Learning via Regret Bounds for Learning Agents
von: Tuynman, Adrienne, et al.
Veröffentlicht: (2022)

Regret Bounds for Reinforcement Learning from Multi-Source Imperfect Preferences
von: Shi, Ming, et al.
Veröffentlicht: (2026)

Learning What to Recommend: Minimax Optimal Simple Regret in Logistic Bandits
von: Liu, Shuai, et al.
Veröffentlicht: (2026)

Improved Regret Bounds of (Multinomial) Logistic Bandits via Regret-to-Confidence-Set Conversion
von: Lee, Junghyun, et al.
Veröffentlicht: (2023)

On Regret Bounds of Thompson Sampling for Bayesian Optimization
von: Takeno, Shion, et al.
Veröffentlicht: (2026)

Improved Regret Bounds for Bandits with Expert Advice
von: Cesa-Bianchi, Nicolò, et al.
Veröffentlicht: (2024)

Stopping Bayesian Optimization with Probabilistic Regret Bounds
von: Wilson, James T.
Veröffentlicht: (2024)

Data-Dependent Regret Bounds for Constrained MABs
von: Genalti, Gianmarco, et al.
Veröffentlicht: (2025)

On the Minimax Regret in Online Ranking with Top-k Feedback
von: Zhang, Mingyuan, et al.
Veröffentlicht: (2023)

Improved Regret for Bandit Convex Optimization with Delayed Feedback
von: Wan, Yuanyu, et al.
Veröffentlicht: (2024)

Order Optimal Regret Bounds for Sharpe Ratio Optimization under Thompson Sampling
von: Shah, Mohammad Taha, et al.
Veröffentlicht: (2025)

Efficient and Optimal No-Regret Caching under Partial Observation
von: Mazziane, Younes Ben, et al.
Veröffentlicht: (2025)

Improved Bayesian Regret Bounds for Thompson Sampling in Reinforcement Learning
von: Moradipari, Ahmadreza, et al.
Veröffentlicht: (2023)

Regret Bounds and Reinforcement Learning Exploration of EXP-based Algorithms
von: Xu, Mengfan, et al.
Veröffentlicht: (2020)

Regret Lower Bounds for Learning Linear Quadratic Gaussian Systems
von: Ziemann, Ingvar, et al.
Veröffentlicht: (2022)

Open Problem: Order Optimal Regret Bounds for Kernel-Based Reinforcement Learning
von: Vakili, Sattar
Veröffentlicht: (2024)

A Polynomial-time Algorithm for Online Sparse Linear Regression with Improved Regret Bound under Weaker Conditions
von: Li, Junfan, et al.
Veröffentlicht: (2025)

Improved Regret Bounds for Gaussian Process Upper Confidence Bound in Bayesian Optimization
von: Iwazaki, Shogo
Veröffentlicht: (2025)