3 papers
cs.LG2026
Revisiting Matrix Sketching in Linear Bandits: Achieving Sublinear Regret via Dyadic Block Sketching
Dongxie Wen, Hanyan Yin, Xiao Zhang +3
Linear bandits have become a cornerstone of online learning and sequential decision-making, providing solid theoretical foundations for balancing exploration and exploitation. With…
cs.DB2026
AeroSketch: Near-Optimal Time Matrix Sketch Framework for Persistent, Sliding Window, and Distributed Streams
Hanyan Yin, Dongxie Wen, Jiajun Li +4
Many real-world matrix datasets arrive as high-throughput vector streams, making it impractical to store or process them in their entirety. To enable real-time analytics under limi…
cs.LG2025
Fast Second-Order Online Kernel Learning through Incremental Matrix Sketching and Decomposition
Dongxie Wen, Xiao Zhang, Zhewei Wei +3
Online Kernel Learning (OKL) has attracted considerable research interest due to its promising predictive performance in streaming environments. Second-order approaches are particu…