Copertina

Online Tensor Learning: Computational and Statistical Trade-offs, Adaptivity and Optimal Regret

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Li, Jingyang, Cai, Jian-Feng, Chen, Yang, Xia, Dong
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Statistical Inference in Tensor Completion: Optimal Uncertainty Quantification and Statistical-to-Computational Gaps
di: Ma, Wanteng, et al.
Pubblicazione: (2024)

Online Policy Learning and Inference by Matrix Completion
di: Duan, Congyuan, et al.
Pubblicazione: (2024)

Capacity-Constrained Online Learning with Delays: Scheduling Frameworks and Regret Trade-offs
di: Ryabchenko, Alexander, et al.
Pubblicazione: (2025)

Regret Minimization and Statistical Inference in Online Decision Making with High-dimensional Covariates
di: Duan, Congyuan, et al.
Pubblicazione: (2024)

Regret Distribution in Stochastic Bandits: Optimal Trade-off between Expectation and Tail Risk
di: Simchi-Levi, David, et al.
Pubblicazione: (2023)

Fourier Low-rank and Sparse Tensor for Efficient Tensor Completion
di: Li, Jingyang, et al.
Pubblicazione: (2025)

Statistical-Computational Trade-offs in Tensor PCA and Related Problems via Communication Complexity
di: Dudeja, Rishabh, et al.
Pubblicazione: (2022)

Statistical-Computational Trade-offs for Density Estimation
di: Aamand, Anders, et al.
Pubblicazione: (2024)

On Bits and Bandits: Quantifying the Regret-Information Trade-off
di: Shufaro, Itai, et al.
Pubblicazione: (2024)

Online Experimental Design With Estimation-Regret Trade-off Under Network Interference
di: Zhang, Zhiheng, et al.
Pubblicazione: (2024)

Distributed Online Convex Optimization with Compressed Communication: Optimal Regret and Applications
di: Yang, Sifan, et al.
Pubblicazione: (2026)

Federated PCA and Estimation for Spiked Covariance Matrices: Optimal Rates and Efficient Algorithm
di: Li, Jingyang, et al.
Pubblicazione: (2024)

Statistical-Computational Trade-offs for Recursive Adaptive Partitioning Estimators
di: Tan, Yan Shuo, et al.
Pubblicazione: (2024)

Statistical-Computational Trade-offs in Learning Multi-Index Models via Harmonic Analysis
di: Latourelle-Vigeant, Hugo, et al.
Pubblicazione: (2026)

Design-Based Bandits Under Network Interference: Trade-Off Between Regret and Statistical Inference
di: Wang, Zichen, et al.
Pubblicazione: (2025)

Polyhedral Instability Governs Regret in Online Learning
di: Li, Yuetai, et al.
Pubblicazione: (2026)

Achieving Optimal Static and Dynamic Regret Simultaneously in Bandits with Deterministic Losses
di: Qian, Jian, et al.
Pubblicazione: (2026)

Connecting Thompson Sampling and UCB: Towards More Efficient Trade-offs Between Privacy and Regret
di: Hu, Bingshan, et al.
Pubblicazione: (2025)

Model-Free, Regret-Optimal Best Policy Identification in Online CMDPs
di: Zhou, Zihan, et al.
Pubblicazione: (2023)

Online Convex Optimisation: The Optimal Switching Regret for all Segmentations Simultaneously
di: Pasteris, Stephen, et al.
Pubblicazione: (2024)

Algorithms for Adaptive Experiments that Trade-off Statistical Analysis with Reward: Combining Uniform Random Assignment and Reward Maximization
di: Li, Tong, et al.
Pubblicazione: (2021)

An Interactive Framework for Finding the Optimal Trade-off in Differential Privacy
di: Yang, Yaohong, et al.
Pubblicazione: (2025)

Improved Kernel Alignment Regret Bound for Online Kernel Learning
di: Li, Junfan, et al.
Pubblicazione: (2022)

Computational-Statistical Trade-off in Kernel Two-Sample Testing with Random Fourier Features
di: Choi, Ikjun, et al.
Pubblicazione: (2024)

Optimal Dynamic Regret by Transformers for Non-Stationary Reinforcement Learning
di: Chen, Baiyuan, et al.
Pubblicazione: (2025)

Stability and Accuracy Trade-offs in Statistical Estimation
di: Chakraborty, Abhinav, et al.
Pubblicazione: (2026)

Alternating Regret for Online Convex Optimization
di: Hait, Soumita, et al.
Pubblicazione: (2025)

MAESTRO: Meta-learning Adaptive Estimation of Scalarization Trade-offs for Reward Optimization
di: Zhao, Yang, et al.
Pubblicazione: (2026)

Online Learnability of Chain-of-Thought Verifiers: Soundness and Completeness Trade-offs
di: Balcan, Maria-Florina, et al.
Pubblicazione: (2026)

Random Exploration in Bayesian Optimization: Order-Optimal Regret and Computational Efficiency
di: Salgia, Sudeep, et al.
Pubblicazione: (2023)

Regret-Oracle Complexity Tradeoffs in Agnostic Online Learning
di: Attias, Idan, et al.
Pubblicazione: (2026)

Gradient-Variation Regret Bounds for Unconstrained Online Learning
di: Zhao, Yuheng, et al.
Pubblicazione: (2026)

Logarithmic Regret for Online KL-Regularized Reinforcement Learning
di: Zhao, Heyang, et al.
Pubblicazione: (2025)

Adaptivity and Non-stationarity: Problem-dependent Dynamic Regret for Online Convex Optimization
di: Zhao, Peng, et al.
Pubblicazione: (2021)

Proximal Regret and Proximal Correlated Equilibria: A New Tractable Solution Concept for Online Learning and Games
di: Cai, Yang, et al.
Pubblicazione: (2025)

Online Mixture of Experts: No-Regret Learning for Optimal Collective Decision-Making
di: Liu, Larkin, et al.
Pubblicazione: (2025)

Near-Optimal Regret-Queue Length Tradeoff in Online Learning for Two-Sided Markets
di: Yang, Zixian, et al.
Pubblicazione: (2025)

Optimal High-Probability Regret for Online Convex Optimization with Two-Point Bandit Feedback
di: Ye, Haishan
Pubblicazione: (2026)

Adaptivity and Universality: Problem-dependent Universal Regret for Online Convex Optimization
di: Zhao, Peng, et al.
Pubblicazione: (2025)

Computational and Statistical Guarantees for Tensor-on-Tensor Regression with Tensor Train Decomposition
di: Qin, Zhen, et al.
Pubblicazione: (2024)