Copertina

Revisiting Matrix Sketching in Linear Bandits: Achieving Sublinear Regret via Dyadic Block Sketching

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wen, Dongxie, Yin, Hanyan, Zhang, Xiao, Zhao, Peng, Zhang, Lijun, Wei, Zhewei
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimal Matrix Sketching over Sliding Windows
di: Yin, Hanyan, et al.
Pubblicazione: (2024)

Fast Second-Order Online Kernel Learning through Incremental Matrix Sketching and Decomposition
di: Wen, Dongxie, et al.
Pubblicazione: (2024)

AeroSketch: Near-Optimal Time Matrix Sketch Framework for Persistent, Sliding Window, and Distributed Streams
di: Yin, Hanyan, et al.
Pubblicazione: (2026)

Scaling Federated Linear Contextual Bandits via Sketching
di: Yang, Hantao, et al.
Pubblicazione: (2026)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
di: Danait, Ved, et al.
Pubblicazione: (2025)

Generalized Linear Bandits: Almost Optimal Regret with One-Pass Update
di: Zhang, Yu-Jie, et al.
Pubblicazione: (2025)

Sketch-GNN: Scalable Graph Neural Networks with Sublinear Training Complexity
di: Ding, Mucong, et al.
Pubblicazione: (2024)

On the (Generative) Linear Sketching Problem
di: Yuan, Xinyu, et al.
Pubblicazione: (2026)

Private Sketches for Linear Regression
di: Das, Shrutimoy, et al.
Pubblicazione: (2025)

Improved Regret for Bandit Convex Optimization with Delayed Feedback
di: Wan, Yuanyu, et al.
Pubblicazione: (2024)

Matrix Product Sketching via Coordinated Sampling
di: Daliri, Majid, et al.
Pubblicazione: (2025)

Sketch to Adapt: Fine-Tunable Sketches for Efficient LLM Adaptation
di: Zhang, Tianyi, et al.
Pubblicazione: (2024)

PolySketchFormer: Fast Transformers via Sketching Polynomial Kernels
di: Kacham, Praneeth, et al.
Pubblicazione: (2023)

No-Regret Linear Bandits under Gap-Adjusted Misspecification
di: Liu, Chong, et al.
Pubblicazione: (2025)

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

Optimal Scalarizations for Sublinear Hypervolume Regret
di: Zhang, Qiuyi
Pubblicazione: (2023)

Revisiting CAD Model Generation by Learning Raster Sketch
di: Li, Pu, et al.
Pubblicazione: (2025)

Online Covariance Matrix Estimation in Sketched Newton Methods
di: Kuang, Wei, et al.
Pubblicazione: (2025)

Achieving Constant Regret in Linear Markov Decision Processes
di: Zhang, Weitong, et al.
Pubblicazione: (2024)

Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning
di: Dereziński, Michał, et al.
Pubblicazione: (2024)

Prior Diffusiveness and Regret in the Linear-Gaussian Bandit
di: Zhu, Yifan, et al.
Pubblicazione: (2026)

LLM-Sketch: Enhancing Network Sketches with LLM
di: Li, Yuanpeng, et al.
Pubblicazione: (2025)

SketchFill: Sketch-Guided Code Generation for Imputing Derived Missing Values
di: Zhang, Yunfan, et al.
Pubblicazione: (2024)

UltraSketchLLM: Saliency-Driven Sketching for Ultra-Low Bit LLM Compression
di: Zou, Sunan, et al.
Pubblicazione: (2025)

Sketch-and-Verify: Structured Inference-Time Scaling via Program Sketching
di: Jiang, Shan, et al.
Pubblicazione: (2026)

FLRQ: Faster LLM Quantization with Flexible Low-Rank Matrix Sketching
di: Gul, Hongyaoxing, et al.
Pubblicazione: (2026)

Private and Communication-Efficient Federated Learning based on Differentially Private Sketches
di: Zhang, Meifan, et al.
Pubblicazione: (2024)

Multivariate Density Estimation via Variance-Reduced Sketching
di: Peng, Yifan, et al.
Pubblicazione: (2024)

Sketch In, Sketch Out: Accelerating both Learning and Inference for Structured Prediction with Kernels
di: Ahmad, Tamim El, et al.
Pubblicazione: (2023)

Matroid Semi-Bandits in Sublinear Time
di: Tzeng, Ruo-Chun, et al.
Pubblicazione: (2024)

Parameter-Free Dynamic Regret for Unconstrained Linear Bandits
di: Rumi, Alberto, et al.
Pubblicazione: (2026)

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
di: Li, Yi, et al.
Pubblicazione: (2024)

Lego Sketch: A Scalable Memory-augmented Neural Network for Sketching Data Streams
di: Feng, Yuan, et al.
Pubblicazione: (2025)

Adaptive-GraphSketch: Real-Time Edge Anomaly Detection via Multi-Layer Tensor Sketching and Temporal Decay
di: Ekle, Ocheme Anthony, et al.
Pubblicazione: (2025)

Sparse Linear Bandits with Blocking Constraints
di: Jain, Adit, et al.
Pubblicazione: (2024)

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

Near-Optimal Regret in Linear MDPs with Aggregate Bandit Feedback
di: Cassel, Asaf, et al.
Pubblicazione: (2024)

Communication-Efficient Federated Learning over Wireless Channels via Gradient Sketching
di: Gattani, Vineet Sunil, et al.
Pubblicazione: (2024)

On the Optimal Regret of Locally Private Linear Contextual Bandit
di: Li, Jiachun, et al.
Pubblicazione: (2024)

Regret minimization in Linear Bandits with offline data via extended D-optimal exploration
di: Vijayan, Sushant, et al.
Pubblicazione: (2025)