Copertina

Fast Similarity Sketching

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dahlgaard, Søren, Langhede, Mathias Bæk Tejs, Houen, Jakob Bæk Tejs, Thorup, Mikkel
Natura:	Preprint
Pubblicazione:	2017
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Hashing for Sampling-Based Estimation
di: Aamand, Anders, et al.
Pubblicazione: (2024)

Daisy Bloom Filters
di: Bercea, Ioana O., et al.
Pubblicazione: (2022)

Instance-Optimality in PageRank Computation
di: Thorup, Mikkel, et al.
Pubblicazione: (2025)

Connectivity augmentation is fixed-parameter tractable
di: Korhonen, Tuukka, et al.
Pubblicazione: (2026)

Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time
di: Jin, Wenyu, et al.
Pubblicazione: (2024)

Pivot based correlation clustering in the presence of good clusters
di: Lolck, David Rasmussen, et al.
Pubblicazione: (2026)

A Faster Algorithm for Constrained Correlation Clustering
di: Fischer, Nick, et al.
Pubblicazione: (2025)

PageRank Centrality in Directed Graphs with Bounded In-Degree
di: Thorup, Mikkel, et al.
Pubblicazione: (2025)

Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation
di: Narayanan, Shyam, et al.
Pubblicazione: (2024)

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
di: Kacham, Praneeth, et al.
Pubblicazione: (2023)

Estimating Random-Walk Probabilities in Directed Graphs
di: Bertram, Christian, et al.
Pubblicazione: (2025)

Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time
di: Huang, Shang-En, et al.
Pubblicazione: (2016)

Faster All-Pairs Optimal Electric Car Routing
di: Dorfman, Dani, et al.
Pubblicazione: (2025)

Fully Dynamic Exact Edge Connectivity in Sublinear Time
di: Goranci, Gramoz, et al.
Pubblicazione: (2023)

SimiSketch: Efficiently Estimating Similarity of streaming Multisets
di: Dong, Fenghao, et al.
Pubblicazione: (2024)

Combinatorial Correlation Clustering
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)

Fast Sampling Based Sketches for Tensors
di: Swartworth, William, et al.
Pubblicazione: (2024)

Better coloring of 3-colorable graphs
di: Kawarabayashi, Ken-ichi, et al.
Pubblicazione: (2024)

Fast and Compact Sketch-Based Dynamic Connectivity
di: De Man, Quinten, et al.
Pubblicazione: (2025)

Exponent-Strings and Their Edit Distance
di: Baek, Ingyu
Pubblicazione: (2024)

Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance
di: Song, Zhao, et al.
Pubblicazione: (2022)

ExpoSort: Breaking the quasi-polynomial-time barrier for reluctant sorting
di: Abrahamsen, Mikkel
Pubblicazione: (2024)

Solving the Correlation Cluster LP in Sublinear Time
di: Cao, Nairen, et al.
Pubblicazione: (2025)

Static to Dynamic Correlation Clustering
di: Cao, Nairen, et al.
Pubblicazione: (2025)

On Sketching Trimmed Statistics
di: Lin, Honghao, et al.
Pubblicazione: (2025)

On Sketching Quadratic Forms
di: Andoni, Alexandr, et al.
Pubblicazione: (2015)

Average-Distortion Sketching
di: Bao, Yiqiao, et al.
Pubblicazione: (2024)

LMQ-Sketch: Lagom Multi-Query Sketch for High-Rate Online Analytics
di: Hilgendorf, Martin, et al.
Pubblicazione: (2025)

Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation
di: Pham, Ninh, et al.
Pubblicazione: (2025)

The Case for External Graph Sketching
di: Bender, Michael A., et al.
Pubblicazione: (2025)

Sketching and Streaming for Dictionary Compression
di: Becker, Ruben, et al.
Pubblicazione: (2023)

Sketching Cuts in Graphs and Hypergraphs
di: Kogan, Dmitry, et al.
Pubblicazione: (2014)

Approximating Tensor Network Contraction with Sketches
di: Heddes, Mike, et al.
Pubblicazione: (2026)

Almost Linear Size Edit Distance Sketch
di: Koucký, Michal, et al.
Pubblicazione: (2024)

Multipass Linear Sketches for Geometric LP-Type Problems
di: Çekirge, N. Efe, et al.
Pubblicazione: (2025)

Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs
di: Ahmadian, Sara, et al.
Pubblicazione: (2024)

Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
di: Gribelyuk, Elena, et al.
Pubblicazione: (2025)

MagnifierSketch: Quantile Estimation Centered at One Point
di: Guo, Jiarui, et al.
Pubblicazione: (2025)

On Differential Privacy for Adaptively Solving Search Problems via Sketching
di: Feng, Shiyuan, et al.
Pubblicazione: (2025)

Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries
di: Cohen, Edith, et al.
Pubblicazione: (2025)