Operationalizing Stein's Method for Online Linear Optimization: CLT-Based Optimal Tradeoffs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Zhang, Zhiyu, Ramdas, Aaditya |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Sequential Kernelized Stein Discrepancy
par: Martinez-Taboada, Diego, et autres
Publié: (2024)
par: Martinez-Taboada, Diego, et autres
Publié: (2024)
Online Selective Conformal Prediction: Errors and Solutions
par: Sale, Yusuf, et autres
Publié: (2025)
par: Sale, Yusuf, et autres
Publié: (2025)
Optimal sequential tests yield log-optimal e-processes
par: Ram, Ashwin, et autres
Publié: (2026)
par: Ram, Ashwin, et autres
Publié: (2026)
Online monotone density estimation and log-optimal calibration
par: Hore, Rohan, et autres
Publié: (2026)
par: Hore, Rohan, et autres
Publié: (2026)
Conformal online model aggregation
par: Gasparin, Matteo, et autres
Publié: (2024)
par: Gasparin, Matteo, et autres
Publié: (2024)
Distribution-free root cause analysis
par: Hore, Rohan, et autres
Publié: (2026)
par: Hore, Rohan, et autres
Publié: (2026)
Distribution-free changepoint localization after sequential change detection
par: Saha, Aytijhya, et autres
Publié: (2026)
par: Saha, Aytijhya, et autres
Publié: (2026)
Conformal changepoint localization
par: Hore, Rohan, et autres
Publié: (2026)
par: Hore, Rohan, et autres
Publié: (2026)
Improving the statistical efficiency of cross-conformal prediction
par: Gasparin, Matteo, et autres
Publié: (2025)
par: Gasparin, Matteo, et autres
Publié: (2025)
Density estimation with atoms, and functional estimation for mixed discrete-continuous data
par: Saha, Aytijhya, et autres
Publié: (2025)
par: Saha, Aytijhya, et autres
Publié: (2025)
Cover meets Robbins while Betting on Bounded Data: $\ln n$ Regret and Almost Sure $\ln\ln n$ Regret
par: Agrawal, Shubhada, et autres
Publié: (2026)
par: Agrawal, Shubhada, et autres
Publié: (2026)
An Asymptotic Law of the Iterated Logarithm for $\mathrm{KL}_{\inf}$
par: Ram, Ashwin, et autres
Publié: (2026)
par: Ram, Ashwin, et autres
Publié: (2026)
Gradient descent for deep equilibrium single-index models
par: Dandapanthula, Sanjit, et autres
Publié: (2025)
par: Dandapanthula, Sanjit, et autres
Publié: (2025)
Eventually LIL Regret: Almost Sure $\ln\ln T$ Regret for a sub-Gaussian Mixture on Unbounded Data
par: Agrawal, Shubhada, et autres
Publié: (2025)
par: Agrawal, Shubhada, et autres
Publié: (2025)
On Stopping Times of Power-one Sequential Tests: Tight Lower and Upper Bounds
par: Agrawal, Shubhada, et autres
Publié: (2025)
par: Agrawal, Shubhada, et autres
Publié: (2025)
The optimal betting wealth growth rate
par: Ram, Ashwin, et autres
Publié: (2026)
par: Ram, Ashwin, et autres
Publié: (2026)
Power one sequential tests exist for weakly compact $\mathscr P$ against $\mathscr P^c$
par: Ram, Ashwin, et autres
Publié: (2026)
par: Ram, Ashwin, et autres
Publié: (2026)
Asymptotically optimal sequential change detection for bounded means
par: Ram, Ashwin, et autres
Publié: (2026)
par: Ram, Ashwin, et autres
Publié: (2026)
A variational approach to dimension-free self-normalized concentration
par: Chugg, Ben, et autres
Publié: (2025)
par: Chugg, Ben, et autres
Publié: (2025)
Theoretical guarantees for change localization using conformal p-values
par: Bhattacharyya, Swapnaneel, et autres
Publié: (2025)
par: Bhattacharyya, Swapnaneel, et autres
Publié: (2025)
Anytime-valid t-tests and confidence sequences for Gaussian means with unknown variance
par: Wang, Hongjian, et autres
Publié: (2023)
par: Wang, Hongjian, et autres
Publié: (2023)
Locally minimax optimal confidence sets for the best model
par: Kim, Ilmun, et autres
Publié: (2025)
par: Kim, Ilmun, et autres
Publié: (2025)
Dimension-agnostic inference using cross U-statistics
par: Kim, Ilmun, et autres
Publié: (2020)
par: Kim, Ilmun, et autres
Publié: (2020)
Post-detection inference for sequential changepoint localization
par: Saha, Aytijhya, et autres
Publié: (2025)
par: Saha, Aytijhya, et autres
Publié: (2025)
The extended Ville's inequality for nonintegrable nonnegative supermartingales
par: Wang, Hongjian, et autres
Publié: (2023)
par: Wang, Hongjian, et autres
Publié: (2023)
Sharp Matrix Empirical Bernstein Inequalities
par: Wang, Hongjian, et autres
Publié: (2024)
par: Wang, Hongjian, et autres
Publié: (2024)
Logarithmic Neyman Regret for Adaptive Estimation of the Average Treatment Effect
par: Neopane, Ojash, et autres
Publié: (2024)
par: Neopane, Ojash, et autres
Publié: (2024)
Optimistic Algorithms for Adaptive Estimation of the Average Treatment Effect
par: Neopane, Ojash, et autres
Publié: (2025)
par: Neopane, Ojash, et autres
Publié: (2025)
Semiparametric Efficient Inference in Adaptive Experiments
par: Cook, Thomas, et autres
Publié: (2023)
par: Cook, Thomas, et autres
Publié: (2023)
CLT-Optimal Parameter Error Bounds for Linear System Identification
par: Zhou, Yichen, et autres
Publié: (2026)
par: Zhou, Yichen, et autres
Publié: (2026)
Combining Evidence Across Filtrations
par: Choe, Yo Joong, et autres
Publié: (2024)
par: Choe, Yo Joong, et autres
Publié: (2024)
A Permutation-free Kernel Two-Sample Test
par: Shekhar, Shubhanshu, et autres
Publié: (2022)
par: Shekhar, Shubhanshu, et autres
Publié: (2022)
Optimal Transportation and Alignment Between Gaussian Measures
par: Dandapanthula, Sanjit, et autres
Publié: (2025)
par: Dandapanthula, Sanjit, et autres
Publié: (2025)
A unified recipe for deriving (time-uniform) PAC-Bayes bounds
par: Chugg, Ben, et autres
Publié: (2023)
par: Chugg, Ben, et autres
Publié: (2023)
Differentially Private Conditional Independence Testing
par: Kalemaj, Iden, et autres
Publié: (2023)
par: Kalemaj, Iden, et autres
Publié: (2023)
Vector-valued self-normalized concentration inequalities beyond sub-Gaussianity
par: Martinez-Taboada, Diego, et autres
Publié: (2025)
par: Martinez-Taboada, Diego, et autres
Publié: (2025)
Time-Uniform Confidence Spheres for Means of Random Vectors
par: Chugg, Ben, et autres
Publié: (2023)
par: Chugg, Ben, et autres
Publié: (2023)
Adaptive Off-Policy Inference for M-Estimators Under Model Misspecification
par: Leiner, James, et autres
Publié: (2025)
par: Leiner, James, et autres
Publié: (2025)
Positive Semidefinite Matrix Supermartingales
par: Wang, Hongjian, et autres
Publié: (2024)
par: Wang, Hongjian, et autres
Publié: (2024)
Optimal Rates for Differentially Private Hypothesis Testing with E-values
par: Jacobsen, Ben, et autres
Publié: (2026)
par: Jacobsen, Ben, et autres
Publié: (2026)
Documents similaires
-
Sequential Kernelized Stein Discrepancy
par: Martinez-Taboada, Diego, et autres
Publié: (2024) -
Online Selective Conformal Prediction: Errors and Solutions
par: Sale, Yusuf, et autres
Publié: (2025) -
Optimal sequential tests yield log-optimal e-processes
par: Ram, Ashwin, et autres
Publié: (2026) -
Online monotone density estimation and log-optimal calibration
par: Hore, Rohan, et autres
Publié: (2026) -
Conformal online model aggregation
par: Gasparin, Matteo, et autres
Publié: (2024)