sketching algorithm

Sketching for Convex and Nonconvex Regularized Least Squares with Sharp Guarantees ICLR 2025 OctoSketch: Enabling Real-Time, Continuous Network Monitoring over Multiple Cores NSDI 2024 Solving Attention Kernel Regression Problem via Pre-conditioner AISTATS 2024 Improved Frequency Estimation Algorithms with and without Predictions NeurIPS 2023 Learning the Positions in CountSketch ICLR 2023 Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming NeurIPS 2023 Conformal Frequency Estimation with Sketched Data NeurIPS 2022 Cost-efficient Gaussian tensor network embeddings for tensor-structured inputs NeurIPS 2022 Improving sign-random-projection via count sketch UAI 2022 Iterative Double Sketching for Faster Least-Squares Optimization ICML 2022 Sketching Algorithms and Lower Bounds for Ridge Regression ICML 2022 SketchLib: Enabling Efficient Sketch-based Monitoring on Programmable Switches NSDI 2022 Planning with General Objective Functions: Going Beyond Total Rewards NeurIPS 2020 Randomness Efficient Feature Hashing for Sparse Binary Data ACML 2020 Scaling up Simhash ACML 2020 Decentralized sketching of low rank matrices NeurIPS 2019 Error Estimation for Randomized Least-Squares Algorithms via the Bootstrap ICML 2018 Low-Rank Tucker Decomposition of Large Tensors Using TensorSketch NeurIPS 2018 Topkapi: Parallel and Fast Sketches for Finding Top-K Frequent Elements NeurIPS 2018 A simple sketching algorithm for entropy estimation over streaming data AISTATS 2013 One sketch for all: Theory and Application of Conditional Random Sampling NeurIPS 2008