Second-Order Bounds for [0,1]-Valued Regression via Betting Loss
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Li, Yinan, Jun, Kwang-Sung |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Improved Offline Contextual Bandits with Second-Order Bounds: Betting and Freezing
par: Ryu, J. Jon, et autres
Publié: (2025)
par: Ryu, J. Jon, et autres
Publié: (2025)
$\varepsilon$-Good Action Identification in Fixed-Budget Monte Carlo Tree Search
par: Li, Yinan, et autres
Publié: (2026)
par: Li, Yinan, et autres
Publié: (2026)
Improved Regret Bounds of (Multinomial) Logistic Bandits via Regret-to-Confidence-Set Conversion
par: Lee, Junghyun, et autres
Publié: (2023)
par: Lee, Junghyun, et autres
Publié: (2023)
Kullback-Leibler Maillard Sampling for Multi-armed Bandits with Bounded Rewards
par: Qin, Hao, et autres
Publié: (2023)
par: Qin, Hao, et autres
Publié: (2023)
Noise-Augmented $\ell_0$ Regularization of Tensor Regression with Tucker Decomposition
par: Yan, Tian, et autres
Publié: (2023)
par: Yan, Tian, et autres
Publié: (2023)
HAVER: Instance-Dependent Error Bounds for Maximum Mean Estimation and Applications to Q-Learning and Monte Carlo Tree Search
par: Nguyen, Tuan Ngo, et autres
Publié: (2024)
par: Nguyen, Tuan Ngo, et autres
Publié: (2024)
Better-than-KL PAC-Bayes Bounds
par: Kuzborskij, Ilja, et autres
Publié: (2024)
par: Kuzborskij, Ilja, et autres
Publié: (2024)
Minimum Empirical Divergence for Sub-Gaussian Linear Bandits
par: Balagopalan, Kapilan, et autres
Publié: (2024)
par: Balagopalan, Kapilan, et autres
Publié: (2024)
Nearly Optimal Active Preference Learning and Its Application to LLM Alignment
par: Zhao, Yao, et autres
Publié: (2026)
par: Zhao, Yao, et autres
Publié: (2026)
Noise-Adaptive Confidence Sets for Linear Bandits and Application to Bayesian Optimization
par: Jun, Kwang-Sung, et autres
Publié: (2024)
par: Jun, Kwang-Sung, et autres
Publié: (2024)
I Bet You Did Not Mean That: Testing Semantic Importance via Betting
par: Teneggi, Jacopo, et autres
Publié: (2024)
par: Teneggi, Jacopo, et autres
Publié: (2024)
Online Detection of LLM-Generated Texts via Sequential Hypothesis Testing by Betting
par: Chen, Can, et autres
Publié: (2024)
par: Chen, Can, et autres
Publié: (2024)
GL-LowPopArt: A Nearly Instance-Wise Minimax-Optimal Estimator for Generalized Low-Rank Trace Regression
par: Lee, Junghyun, et autres
Publié: (2025)
par: Lee, Junghyun, et autres
Publié: (2025)
Fixed Budget is No Harder Than Fixed Confidence in Best-Arm Identification up to Logarithmic Factors
par: Balagopalan, Kapilan, et autres
Publié: (2026)
par: Balagopalan, Kapilan, et autres
Publié: (2026)
Second Order Bounds for Contextual Bandits with Function Approximation
par: Pacchiano, Aldo
Publié: (2024)
par: Pacchiano, Aldo
Publié: (2024)
More Benefits of Being Distributional: Second-Order Bounds for Reinforcement Learning
par: Wang, Kaiwen, et autres
Publié: (2024)
par: Wang, Kaiwen, et autres
Publié: (2024)
Efficient Low-Rank Matrix Estimation, Experimental Design, and Arm-Set-Dependent Low-Rank Bandits
par: Jang, Kyoungseok, et autres
Publié: (2024)
par: Jang, Kyoungseok, et autres
Publié: (2024)
HawkEye: Advancing Robust Regression with Bounded, Smooth, and Insensitive Loss Function
par: Akhtar, Mushir, et autres
Publié: (2024)
par: Akhtar, Mushir, et autres
Publié: (2024)
Sample Compression Unleashed: New Generalization Bounds for Real Valued Losses
par: Bazinet, Mathieu, et autres
Publié: (2024)
par: Bazinet, Mathieu, et autres
Publié: (2024)
Optimistic Interior Point Methods for Sequential Hypothesis Testing by Betting
par: Chen, Can, et autres
Publié: (2025)
par: Chen, Can, et autres
Publié: (2025)
STaR-Bets: Sequential Target-Recalculating Bets for Tighter Confidence Intervals
par: Voráček, Václav, et autres
Publié: (2025)
par: Voráček, Václav, et autres
Publié: (2025)
Prediction via Shapley Value Regression
par: Alkhatib, Amr, et autres
Publié: (2025)
par: Alkhatib, Amr, et autres
Publié: (2025)
A Unified Confidence Sequence for Generalized Linear Models, with Applications to Bandits
par: Lee, Junghyun, et autres
Publié: (2024)
par: Lee, Junghyun, et autres
Publié: (2024)
Model-based RL as a Minimalist Approach to Horizon-Free and Second-Order Bounds
par: Wang, Zhiyong, et autres
Publié: (2024)
par: Wang, Zhiyong, et autres
Publié: (2024)
Adaptive Conformal Inference by Betting
par: Podkopaev, Aleksandr, et autres
Publié: (2024)
par: Podkopaev, Aleksandr, et autres
Publié: (2024)
Mitigating Task-Order Sensitivity and Forgetting via Hierarchical Second-Order Consolidation
par: Nag, Protik, et autres
Publié: (2026)
par: Nag, Protik, et autres
Publié: (2026)
Learning Explainable Dense Reward Shapes via Bayesian Optimization
par: Koo, Ryan, et autres
Publié: (2025)
par: Koo, Ryan, et autres
Publié: (2025)
Achieving adaptivity and optimality for multi-armed bandits using Exponential-Kullback Leibler Maillard Sampling
par: Qin, Hao, et autres
Publié: (2025)
par: Qin, Hao, et autres
Publié: (2025)
Order Optimal Bounds for One-Shot Federated Learning over non-Convex Loss Functions
par: Sharifnassab, Arsalan, et autres
Publié: (2021)
par: Sharifnassab, Arsalan, et autres
Publié: (2021)
Gradient Aligned Regression via Pairwise Losses
par: Zhu, Dixian, et autres
Publié: (2024)
par: Zhu, Dixian, et autres
Publié: (2024)
Transformers Learn to Achieve Second-Order Convergence Rates for In-Context Linear Regression
par: Fu, Deqing, et autres
Publié: (2023)
par: Fu, Deqing, et autres
Publié: (2023)
Adaptive Experimentation When You Can't Experiment
par: Zhao, Yao, et autres
Publié: (2024)
par: Zhao, Yao, et autres
Publié: (2024)
Fixing the Loose Brake: Exponential-Tailed Stopping Time in Best Arm Identification
par: Balagopalan, Kapilan, et autres
Publié: (2024)
par: Balagopalan, Kapilan, et autres
Publié: (2024)
Coverage Improvement and Fast Convergence of On-policy Preference Learning
par: Kim, Juno, et autres
Publié: (2026)
par: Kim, Juno, et autres
Publié: (2026)
Risk Bounds For Distributional Regression
par: Padilla, Carlos Misael Madrid, et autres
Publié: (2025)
par: Padilla, Carlos Misael Madrid, et autres
Publié: (2025)
Semi-Supervised Hypothesis Testing by Betting on Predictions
par: Tenzer, Yaniv, et autres
Publié: (2026)
par: Tenzer, Yaniv, et autres
Publié: (2026)
From Betting to Empirical Bernstein LIL
par: Orabona, Francesco
Publié: (2026)
par: Orabona, Francesco
Publié: (2026)
Enhancing Differentially Private Linear Regression via Public Second-Moment
par: Cao, Zilong, et autres
Publié: (2025)
par: Cao, Zilong, et autres
Publié: (2025)
Practical Global and Local Bounds in Gaussian Process Regression via Chaining
par: Liu, Junyi, et autres
Publié: (2025)
par: Liu, Junyi, et autres
Publié: (2025)
Establishing Linear Surrogate Regret Bounds for Convex Smooth Losses via Convolutional Fenchel-Young Losses
par: Cao, Yuzhou, et autres
Publié: (2025)
par: Cao, Yuzhou, et autres
Publié: (2025)
Documents similaires
-
Improved Offline Contextual Bandits with Second-Order Bounds: Betting and Freezing
par: Ryu, J. Jon, et autres
Publié: (2025) -
$\varepsilon$-Good Action Identification in Fixed-Budget Monte Carlo Tree Search
par: Li, Yinan, et autres
Publié: (2026) -
Improved Regret Bounds of (Multinomial) Logistic Bandits via Regret-to-Confidence-Set Conversion
par: Lee, Junghyun, et autres
Publié: (2023) -
Kullback-Leibler Maillard Sampling for Multi-armed Bandits with Bounded Rewards
par: Qin, Hao, et autres
Publié: (2023) -
Noise-Augmented $\ell_0$ Regularization of Tensor Regression with Tucker Decomposition
par: Yan, Tian, et autres
Publié: (2023)