Graph-Based Algorithms for Diverse Similarity Search

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Anand, Piyush, Indyk, Piotr, Krishnaswamy, Ravishankar, Mahabadi, Sepideh, Raykar, Vikas C., Shiragur, Kirankumar, Xu, Haike
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Bi-metric Framework for Fast Similarity Search
di: Xu, Haike, et al.
Pubblicazione: (2024)

Welfarist Formulations for Diverse Similarity Search
di: Barman, Siddharth, et al.
Pubblicazione: (2026)

Subset verification and search algorithms for causal DAGs
di: Choo, Davin, et al.
Pubblicazione: (2023)

Improved Algorithms for Fair Matroid Submodular Maximization
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2026)

Even Faster Algorithm for the Chamfer Distance
di: Feng, Ying, et al.
Pubblicazione: (2025)

Streaming Algorithms for Network Design
di: Chekuri, Chandra, et al.
Pubblicazione: (2025)

Streaming Algorithms for Connectivity Augmentation
di: Jin, Ce, et al.
Pubblicazione: (2024)

Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors
di: Chatziafratis, Vaggos, et al.
Pubblicazione: (2023)

Causal Discovery under Off-Target Interventions
di: Choo, Davin, et al.
Pubblicazione: (2024)

A 0.51-Approximation of Maximum Matching in Sublinear $n^{1.5}$ Time
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2025)

Statistical-Computational Trade-offs for Density Estimation
di: Aamand, Anders, et al.
Pubblicazione: (2024)

Sublinear Metric Steiner Forest via Maximal Independent Set
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2025)

Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2024)

Online Steiner Forest with Recourse
di: Long, Yaowei, et al.
Pubblicazione: (2026)

Optimal Algorithms for Augmented Testing of Discrete Distributions
di: Aliakbarpour, Maryam, et al.
Pubblicazione: (2024)

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

Efficiently Computing Similarities to Private Datasets
di: Backurs, Arturs, et al.
Pubblicazione: (2024)

Testing with Non-identically Distributed Samples
di: Garg, Shivam, et al.
Pubblicazione: (2023)

Composable Coresets for Constrained Determinant Maximization and Beyond
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2022)

Provable Quantization with Randomized Hadamard Transform
di: Feng, Ying, et al.
Pubblicazione: (2026)

Scalable Similarity Search over Large Attributed Bipartite Graphs
di: Ou, Xi, et al.
Pubblicazione: (2025)

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

The General Expiration Streaming Model: Diameter, $k$-Center, Counting, Sampling, and Friends
di: Blank, Lotte, et al.
Pubblicazione: (2025)

Accelerating Graph Similarity Search through Integer Linear Programming
di: D'Ascenzo, Andrea, et al.
Pubblicazione: (2025)

Quantum Algorithm for Jaccard Similarity
di: Puram, Varun, et al.
Pubblicazione: (2024)

Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Sum Estimation via Vector Similarity Search
di: Mussmann, Stephen, et al.
Pubblicazione: (2026)

Proximity Graphs for Similarity Search: Fast Construction, Lower Bounds, and Euclidean Separation
di: Lu, Shangqi, et al.
Pubblicazione: (2025)

The Kernighan-Lin Search Algorithm
di: Dasdan, Ali
Pubblicazione: (2025)

Pointwise Lipschitz Continuous Graph Algorithms
di: Liu, Quanquan C., et al.
Pubblicazione: (2024)

Improved SDP-Based Algorithm for Coloring 3-Colorable Graphs
di: Bansal, Nikhil, et al.
Pubblicazione: (2026)

Dynamic PageRank: Algorithms and Lower Bounds
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)

A Near-Real-Time Reduction-Based Algorithm for Coloring Massive Graphs
di: Zhu, Chenghao, et al.
Pubblicazione: (2025)

Faster Algorithms for Graph Monopolarity
di: Philip, Geevarghese, et al.
Pubblicazione: (2024)

Learning-Based Algorithms for Graph Searching Problems
di: DePavia, Adela Frances, et al.
Pubblicazione: (2024)

Optimal Algorithms for Free Order Multiple-Choice Secretary
di: Hajiaghayi, Mohammad Taghi, et al.
Pubblicazione: (2022)

Automating the Search for Small Hard Examples to Approximation Algorithms
di: Sharma, Eklavya
Pubblicazione: (2025)

Sparse Neighborhood Graph-Based Approximate Nearest Neighbor Search Revisited: Theoretical Analysis and Optimization
di: Ma, Xinran, et al.
Pubblicazione: (2025)

Smoothed Analysis of Dynamic Graph Algorithms
di: Meir, Uri, et al.
Pubblicazione: (2025)

Succinct Graph Representations and Algorithmic Applications
di: Ullah, Ahammed, et al.
Pubblicazione: (2026)