Quantum Algorithm for Jaccard Similarity
Fuente:
arXiv
Salvato in:
| Autori principali: | Puram, Varun, Bobbili, Ruthvik Rao, Thomas, Johnson P |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Graph-Based Algorithms for Diverse Similarity Search
di: Anand, Piyush, et al.
Pubblicazione: (2025)
di: Anand, Piyush, et al.
Pubblicazione: (2025)
An Algorithm for the Longest Common Subsequence and Substring Problem for Multiple Strings
di: Li, Rao
Pubblicazione: (2024)
di: Li, Rao
Pubblicazione: (2024)
Polynomial Algorithms for Simultaneous Unitary Similarity and Equivalence
di: VJ, Harikrishna, et al.
Pubblicazione: (2025)
di: VJ, Harikrishna, et al.
Pubblicazione: (2025)
Improved Online Algorithms for Inventory Management Problems with Holding and Delay Costs: Riding the Wave Makes Things Simpler, Stronger, & More General
di: Shmoys, David, et al.
Pubblicazione: (2026)
di: Shmoys, David, et al.
Pubblicazione: (2026)
Algorithms and Hardness for Estimating Statistical Similarity
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2025)
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2025)
Fast Similarity Sketching
di: Dahlgaard, Søren, et al.
Pubblicazione: (2017)
di: Dahlgaard, Søren, et al.
Pubblicazione: (2017)
Improved Sublinear Algorithms for Classical and Quantum Graph Coloring
di: Ferber, Asaf, et al.
Pubblicazione: (2025)
di: Ferber, Asaf, et al.
Pubblicazione: (2025)
Sum Estimation via Vector Similarity Search
di: Mussmann, Stephen, et al.
Pubblicazione: (2026)
di: Mussmann, Stephen, et al.
Pubblicazione: (2026)
SimiSketch: Efficiently Estimating Similarity of streaming Multisets
di: Dong, Fenghao, et al.
Pubblicazione: (2024)
di: Dong, Fenghao, et al.
Pubblicazione: (2024)
Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth Circuits
di: Kumar, Mrinal, et al.
Pubblicazione: (2024)
di: Kumar, Mrinal, et al.
Pubblicazione: (2024)
Scalable Similarity Search over Large Attributed Bipartite Graphs
di: Ou, Xi, et al.
Pubblicazione: (2025)
di: Ou, Xi, et al.
Pubblicazione: (2025)
Engineering Weighted Connectivity Augmentation Algorithms
di: Faraj, Marcelo Fonseca, et al.
Pubblicazione: (2024)
di: Faraj, Marcelo Fonseca, et al.
Pubblicazione: (2024)
Streaming Algorithms with Few State Changes
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)
Distributed Algorithms for Euclidean Clustering
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)
Faster Algorithms for Schatten-p Low Rank Approximation
di: Kacham, Praneeth, et al.
Pubblicazione: (2024)
di: Kacham, Praneeth, et al.
Pubblicazione: (2024)
Faster Algorithms for Longest Common Substring
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2021)
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2021)
Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives
di: Kesselheim, Thomas, et al.
Pubblicazione: (2025)
di: Kesselheim, Thomas, et al.
Pubblicazione: (2025)
Dynamic Structural Clustering Unleashed: Flexible Similarities, Versatile Updates and for All Parameters
di: Zhao, Zhuowei, et al.
Pubblicazione: (2024)
di: Zhao, Zhuowei, et al.
Pubblicazione: (2024)
Similarity analysis of DNA sequences through local distribution of nucleotides in strategic neighborhood
di: Mondal, Probir, et al.
Pubblicazione: (2023)
di: Mondal, Probir, et al.
Pubblicazione: (2023)
Faster Algorithms for Shortest Unique or Absent Substrings
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2026)
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2026)
Expanderizing Higher Order Random Walks
di: Alev, Vedat Levi, et al.
Pubblicazione: (2024)
di: Alev, Vedat Levi, et al.
Pubblicazione: (2024)
Encodings for Range Minimum Queries over Bounded Alphabets
di: Jo, Seungbum, et al.
Pubblicazione: (2026)
di: Jo, Seungbum, et al.
Pubblicazione: (2026)
Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)
Streaming Algorithms via Local Algorithms for Maximum Directed Cut
di: Saxena, Raghuvansh R., et al.
Pubblicazione: (2024)
di: Saxena, Raghuvansh R., et al.
Pubblicazione: (2024)
A Comprehensive Evaluation of Vertex Elimination Algorithms for Algorithmic Differentiation
di: Crane, Alex, et al.
Pubblicazione: (2026)
di: Crane, Alex, et al.
Pubblicazione: (2026)
Congestion-Approximators from the Bottom Up
di: Li, Jason, et al.
Pubblicazione: (2024)
di: Li, Jason, et al.
Pubblicazione: (2024)
Faster Negative-Weight Shortest Paths and Directed Low-Diameter Decompositions
di: Li, Jason, et al.
Pubblicazione: (2025)
di: Li, Jason, et al.
Pubblicazione: (2025)
Unbiased Insights: Optimal Streaming Algorithms for $\ell_p$ Sampling, the Forget Model, and Beyond
di: Lin, Honghao, et al.
Pubblicazione: (2025)
di: Lin, Honghao, et al.
Pubblicazione: (2025)
Methodology of Algorithm Engineering
di: Mendling, Jan, et al.
Pubblicazione: (2023)
di: Mendling, Jan, et al.
Pubblicazione: (2023)
Loop Composition in Quantum Algorithms
di: Jeffery, Stacey, et al.
Pubblicazione: (2026)
di: Jeffery, Stacey, et al.
Pubblicazione: (2026)
An ETH-Tight FPT Algorithm for Rejection-Proof Set Packing with Applications to Kidney Exchange
di: Jansen, Bart M. P., et al.
Pubblicazione: (2025)
di: Jansen, Bart M. P., et al.
Pubblicazione: (2025)
Engineering Edge Orientation Algorithms
di: Reinstädtler, H., et al.
Pubblicazione: (2024)
di: Reinstädtler, H., et al.
Pubblicazione: (2024)
Risk-Sensitive Online Algorithms
di: Christianson, Nicolas, et al.
Pubblicazione: (2024)
di: Christianson, Nicolas, et al.
Pubblicazione: (2024)
Faster Algorithms for Graph Monopolarity
di: Philip, Geevarghese, et al.
Pubblicazione: (2024)
di: Philip, Geevarghese, et al.
Pubblicazione: (2024)
Tree Proof-of-Position Algorithms
di: Kharman, Aida Manzano, et al.
Pubblicazione: (2024)
di: Kharman, Aida Manzano, et al.
Pubblicazione: (2024)
Streaming Algorithms for Connectivity Augmentation
di: Jin, Ce, et al.
Pubblicazione: (2024)
di: Jin, Ce, et al.
Pubblicazione: (2024)
The Impact of Approximation on Algorithmic Progress
di: Li, Jeffery, et al.
Pubblicazione: (2026)
di: Li, Jeffery, et al.
Pubblicazione: (2026)
The Kernighan-Lin Search Algorithm
di: Dasdan, Ali
Pubblicazione: (2025)
di: Dasdan, Ali
Pubblicazione: (2025)
Simple and Faster Algorithms for Knapsack
di: He, Qizheng, et al.
Pubblicazione: (2023)
di: He, Qizheng, et al.
Pubblicazione: (2023)
A Coalgebraic Dijkstra Algorithm
di: Sanada, Takahiro, et al.
Pubblicazione: (2026)
di: Sanada, Takahiro, et al.
Pubblicazione: (2026)
Documenti analoghi
-
Graph-Based Algorithms for Diverse Similarity Search
di: Anand, Piyush, et al.
Pubblicazione: (2025) -
An Algorithm for the Longest Common Subsequence and Substring Problem for Multiple Strings
di: Li, Rao
Pubblicazione: (2024) -
Polynomial Algorithms for Simultaneous Unitary Similarity and Equivalence
di: VJ, Harikrishna, et al.
Pubblicazione: (2025) -
Improved Online Algorithms for Inventory Management Problems with Holding and Delay Costs: Riding the Wave Makes Things Simpler, Stronger, & More General
di: Shmoys, David, et al.
Pubblicazione: (2026) -
Algorithms and Hardness for Estimating Statistical Similarity
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2025)