Data Structures and Algorithms

Authors and titles for cs.DS in Jul 2021, skipping first 20

[21]  arXiv:2107.01804 [pdf, other]

Title: Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering

Authors: Shyam Narayanan, Sandeep Silwal, Piotr Indyk, Or Zamir

Comments: 25 pages. Published as a conference paper in ICML 2021

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR)

[22]  arXiv:2107.02018 [pdf, other]

Title: Spanner Approximations in Practice

Authors: Markus Chimani, Finn Stutzenstein

Subjects: Data Structures and Algorithms (cs.DS)

[23]  arXiv:2107.02318 [pdf, other]

Title: Incremental Edge Orientation in Forests

Authors: Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein

Subjects: Data Structures and Algorithms (cs.DS)

[24]  arXiv:2107.02554 [pdf, other]

Title: On the Hardness of Compressing Weights

Authors: Bart M. P. Jansen, Shivesh K. Roy, Michał Włodarczyk

Comments: To appear at MFCS'21

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)

[25]  arXiv:2107.02578 [pdf, ps, other]

Title: Noisy Boolean Hidden Matching with Applications

Authors: Michael Kapralov, Amulya Musipatla, Jakab Tardos, David P. Woodruff, Samson Zhou

Subjects: Data Structures and Algorithms (cs.DS)

[26]  arXiv:2107.02581 [pdf, other]

Title: A General Approach to Approximate Multistage Subgraph Problems

Authors: Markus Chimani, Niklas Troost, Tilo Wiedera

Comments: Update: Revised version, to appear at LAGOS 2023

Subjects: Data Structures and Algorithms (cs.DS)

[27]  arXiv:2107.02605 [pdf, other]

Title: Making Three Out of Two: Three-Way Online Correlated Selection

Authors: Yongho Shin, Hyung-Chan An

Comments: 36 pages

Subjects: Data Structures and Algorithms (cs.DS)

[28]  arXiv:2107.02666 [pdf, other]

Title: Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube

Authors: Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

Comments: 30 pages. Accepted in RANDOM'21

Subjects: Data Structures and Algorithms (cs.DS)

[29]  arXiv:2107.02736 [pdf, other]

Title: DEANN: Speeding up Kernel-Density Estimation using Approximate Nearest Neighbor Search

Authors: Matti Karppa, Martin Aumüller, Rasmus Pagh

Comments: 35 pages, 1 figure. AISTATS 2022

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[30]  arXiv:2107.02866 [pdf, other]

Title: Telescoping Filter: A Practical Adaptive Filter

Authors: David J. Lee, Samuel McCauley, Shikha Singh, Max Stein

Subjects: Data Structures and Algorithms (cs.DS)