4 papers
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…
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…
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…
Optimal Matrix Sketching over Sliding Windows
Hanyan Yin, Dongxie Wen, Jiajun Li +4
Matrix sketching, aimed at approximating a matrix consisting of vector streams of length with a smaller sketching matrix $\boldsymbo…