Copertina

Optimal Approximate Matrix Multiplication over Sliding Windows

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yao, Ziqi, Chen, Mingsong, Chen, Cheng
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimal Approximate Matrix Multiplication over Sliding Window
di: Xian, Haoming, et al.
Pubblicazione: (2025)

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

Online Learning with Limited Information in the Sliding Window Model
di: Braverman, Vladimir, et al.
Pubblicazione: (2026)

Learning-Augmented Frequency Estimation in Sliding Windows
di: Shahout, Rana, et al.
Pubblicazione: (2024)

DPSW-Sketch: A Differentially Private Sketch Framework for Frequency Estimation over Sliding Windows (Technical Report)
di: Wang, Yiping, et al.
Pubblicazione: (2024)

Positional LSH: Binary Block Matrix Approximation for Attention with Linear Biases
di: Wolfson, Daniel, et al.
Pubblicazione: (2026)

A Simple Approximation Algorithm for Optimal Decision Tree
di: Zhuo, Zhengjia, et al.
Pubblicazione: (2025)

Optimal Approximation -- Smoothness Tradeoffs for Soft-Max Functions
di: Epasto, Alessandro, et al.
Pubblicazione: (2020)

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

Approximate Nearest Neighbor Search with Window Filters
di: Engels, Joshua, et al.
Pubblicazione: (2024)

Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions
di: Indyk, Piotr, et al.
Pubblicazione: (2025)

A Simple Sparse Matrix Vector Multiplication Approach to Padded Convolution
di: Chaudhry, Zan
Pubblicazione: (2024)

Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model
di: Suzuki, Ryo, et al.
Pubblicazione: (2026)

An Efficient Matrix Multiplication Algorithm for Accelerating Inference in Binary and Ternary Neural Networks
di: Dehghankar, Mohsen, et al.
Pubblicazione: (2024)

Approximately Optimal Core Shapes for Tensor Decompositions
di: Ghadiri, Mehrdad, et al.
Pubblicazione: (2023)

Improved Approximations for Hard Graph Problems using Predictions
di: Aamand, Anders, et al.
Pubblicazione: (2025)

Interval Selection in Sliding Windows
di: Alexandru, Cezar-Mihail, et al.
Pubblicazione: (2024)

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap
di: Karpov, Nikolai, et al.
Pubblicazione: (2025)

Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel
di: Chen, Yixin, et al.
Pubblicazione: (2021)

Towards Optimal Robustness in Learning-Augmented Paging
di: Chen, Peng, et al.
Pubblicazione: (2026)

RSR-core: A High-Performance Engine for Low-Bit Matrix-Vector Multiplication
di: Dehghankar, Mohsen, et al.
Pubblicazione: (2026)

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
di: Chen, Hongjie, et al.
Pubblicazione: (2024)

Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point
di: Chen, Hongjie, et al.
Pubblicazione: (2025)

Fair Center Clustering in Sliding Windows
di: Ceccarello, Matteo, et al.
Pubblicazione: (2025)

Fair Clustering in the Sliding Window Model
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Minimum-Cost Network Flow with Dual Predictions
di: Chen, Zhiyang, et al.
Pubblicazione: (2026)

Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications
di: Gong, Weiyuan, et al.
Pubblicazione: (2025)

OpenTensor: Reproducing Faster Matrix Multiplication Discovering Algorithms
di: Sun, Yiwen, et al.
Pubblicazione: (2024)

Improved Sparse Recovery for Approximate Matrix Multiplication
di: Uffenheimer, Yahel, et al.
Pubblicazione: (2026)

Guessing Efficiently for Constrained Subspace Approximation
di: Bhaskara, Aditya, et al.
Pubblicazione: (2025)

Approximation Algorithms for D-optimal Design
di: Singh, Mohit, et al.
Pubblicazione: (2018)

The Space Complexity of Approximating Logistic Loss
di: Dexter, Gregory, et al.
Pubblicazione: (2024)

Approximation Algorithms for Combinatorial Optimization with Predictions
di: Antoniadis, Antonios, et al.
Pubblicazione: (2024)

An Approximation Algorithm for Graph Label Selection
di: John, Josia, et al.
Pubblicazione: (2026)

A Private Approximation of the 2nd-Moment Matrix of Any Subsamplable Input
di: Mahpud, Bar, et al.
Pubblicazione: (2025)

Tight Differentially Private PCA via Matrix Coherence
di: d'Orsi, Tommaso, et al.
Pubblicazione: (2025)

Dynamic Spectral Clustering with Provable Approximation Guarantee
di: Laenen, Steinar, et al.
Pubblicazione: (2024)

Reweighted Solutions for Weighted Low Rank Approximation
di: Woodruff, David P., et al.
Pubblicazione: (2024)

Nearly Optimal Robust Covariance and Scatter Matrix Estimation Beyond Gaussians
di: Novikov, Gleb
Pubblicazione: (2025)

Incremental Approximate Single-Source Shortest Paths with Predictions
di: McCauley, Samuel, et al.
Pubblicazione: (2025)