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.DB2024
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…