Data Structures and Algorithms

Authors and titles for cs.DS in Aug 2022, skipping first 5

[6]  arXiv:2208.00740 [pdf, other]

Title: A simple polynomial-time approximation algorithm for the total variation distance between two product distributions

Authors: Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang

Journal-ref: TheoretiCS, Volume 2 (June 15, 2023) theoretics:10534

Subjects: Data Structures and Algorithms (cs.DS); Methodology (stat.ME)

[7]  arXiv:2208.01119 [pdf, ps, other]

Title: Reduction Rules and ILP Are All You Need: Minimal Directed Feedback Vertex Set

Authors: Alex Meiburg

Comments: 11 pages

Subjects: Data Structures and Algorithms (cs.DS)

[8]  arXiv:2208.01197 [pdf, other]

Title: Bias Reduction for Sum Estimation

Authors: Talya Eden, Jakob Bæk Tejs Houen, Shyam Narayanan, Will Rosenbaum, Jakub Tětek

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Statistics Theory (math.ST)

[9]  arXiv:2208.01370 [pdf, other]

Title: Lattice Linear Predicate Algorithms for the Constrained Stable Marriage Problem with Ties

Authors: Vijay K. Garg

Comments: arXiv admin note: text overlap with arXiv:1812.10431

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)

[10]  arXiv:2208.01724 [pdf, other]

Title: A Tighter Analysis of Spectral Clustering, and Beyond

Authors: Peter Macgregor, He Sun

Comments: A preliminary version of this work appeared at ICML 2022

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