Buchumschlag

Matrix Product Sketching via Coordinated Sampling

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Daliri, Majid, Freire, Juliana, Li, Danrong, Musco, Christopher
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Databases Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sampling Methods for Inner Product Sketching
von: Daliri, Majid, et al.
Veröffentlicht: (2023)

Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
von: Bessa, Aline, et al.
Veröffentlicht: (2023)

Simple Analysis of Priority Sampling
von: Daliri, Majid, et al.
Veröffentlicht: (2023)

Correlation Sketches for Approximate Join-Correlation Queries
von: Santos, Aécio, et al.
Veröffentlicht: (2021)

Optimal Matrix Sketching over Sliding Windows
von: Yin, Hanyan, et al.
Veröffentlicht: (2024)

TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate
von: Zandieh, Amir, et al.
Veröffentlicht: (2025)

Coupling without Communication and Drafter-Invariant Speculative Decoding
von: Daliri, Majid, et al.
Veröffentlicht: (2024)

Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits
von: Diwan, Haya, et al.
Veröffentlicht: (2024)

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search
von: Al-Jazzazi, Yousef, et al.
Veröffentlicht: (2025)

Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning
von: Dereziński, Michał, et al.
Veröffentlicht: (2024)

Sharper Bounds for Chebyshev Moment Matching, with Applications
von: Musco, Cameron, et al.
Veröffentlicht: (2024)

Query Efficient Structured Matrix Learning
von: Amsel, Noah, et al.
Veröffentlicht: (2025)

Sampling Space-Saving Set Sketches
von: Lee, Homin K., et al.
Veröffentlicht: (2024)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
von: Qi, Yiyan, et al.
Veröffentlicht: (2024)

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
von: Li, Yi, et al.
Veröffentlicht: (2024)

Improved Algorithms for Overlapping and Robust Clustering of Edge-Colored Hypergraphs: An LP-Based Combinatorial Approach
von: Lee, Changyeol, et al.
Veröffentlicht: (2025)

Learned Static Function Data Structures
von: Hermann, Stefan, et al.
Veröffentlicht: (2025)

Dynamic Data Layout Optimization with Worst-case Guarantees
von: Rong, Kexin, et al.
Veröffentlicht: (2024)

Dynamic data summarization for hierarchical spatial clustering
von: Abduaziz, Kayumov, et al.
Veröffentlicht: (2024)

Daisy Bloom Filters
von: Bercea, Ioana O., et al.
Veröffentlicht: (2022)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
von: De Man, Quinten, et al.
Veröffentlicht: (2026)

Approaching 100% Confidence in Stream Summary through ReliableSketch
von: Wu, Yuhan, et al.
Veröffentlicht: (2024)

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
von: Jin, Yujia, et al.
Veröffentlicht: (2024)

A Matrix Logic Approach to Efficient Frequent Itemset Discovery in Large Data Sets
von: Li, Xuan, et al.
Veröffentlicht: (2024)

Stability of the Lanczos Method for Matrix Function Approximation
von: Musco, Cameron, et al.
Veröffentlicht: (2017)

SplineSketch: Even More Accurate Quantiles with Error Guarantees
von: Łukasiewicz, Aleksander, et al.
Veröffentlicht: (2025)

Learning the Positions in CountSketch
von: Li, Yi, et al.
Veröffentlicht: (2023)

Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach
von: Liao, Meihao, et al.
Veröffentlicht: (2025)

Optimal Dynamic Parameterized Subset Sampling
von: Gan, Junhao, et al.
Veröffentlicht: (2024)

Efficiently Constructing Sparse Navigable Graphs
von: Conway, Alex, et al.
Veröffentlicht: (2025)

Model-Free Counterfactual Subset Selection at Scale
von: Nguyen, Minh Hieu, et al.
Veröffentlicht: (2025)

Motiflets -- Simple and Accurate Detection of Motifs in Time Series
von: Schäfer, Patrick, et al.
Veröffentlicht: (2022)

Memory-Efficient Sequential Pattern Mining with Hybrid Tries
von: Hosseininasab, Amin, et al.
Veröffentlicht: (2022)

Retrieval with Learned Similarities
von: Ding, Bailu, et al.
Veröffentlicht: (2024)

Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation
von: Pham, Ninh, et al.
Veröffentlicht: (2025)

MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encodings
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2024)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
von: Danait, Ved, et al.
Veröffentlicht: (2025)

Tight Differentially Private PCA via Matrix Coherence
von: d'Orsi, Tommaso, et al.
Veröffentlicht: (2025)

Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
von: Song, Siwoo, et al.
Veröffentlicht: (2025)

HITSnDIFFs: From Truth Discovery to Ability Discovery by Recovering Matrices with the Consecutive Ones Property
von: Chen, Zixuan, et al.
Veröffentlicht: (2023)