Data Structures and Algorithms

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

[76]  arXiv:2107.07383 [pdf, other]

Title: Lossy Kernelization of Same-Size Clustering

Authors: Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, Nidhi Purohit, Kirill Simonov

Subjects: Data Structures and Algorithms (cs.DS)

[77]  arXiv:2107.07403 [pdf, other]

Title: Local Search for Weighted Tree Augmentation and Steiner Tree

Authors: Vera Traub, Rico Zenklusen

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[78]  arXiv:2107.07513 [pdf, ps, other]

Title: Optimal Stopping Methodology for the Secretary Problem with Random Queries

Authors: George V. Moustakides, Xujun Liu, Olgica Milenkovic

Comments: 24 pages, 1 figure, 1 table

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

[79]  arXiv:2107.07623 [pdf, other]

Title: Correlation detection in trees for planted graph alignment

Authors: Luca Ganassali, Laurent Massoulié, Marc Lelarge

Comments: 38 pages, 9 figures

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)

[80]  arXiv:2107.07625 [pdf, other]

Title: Deterministic and Las Vegas Algorithms for Sparse Nonnegative Convolution

Authors: Karl Bringmann, Nick Fischer, Vasileios Nakos

Comments: 23 pages

Subjects: Data Structures and Algorithms (cs.DS)

[81]  arXiv:2107.07657 [pdf, other]

Title: Streaming and Distributed Algorithms for Robust Column Subset Selection

Authors: Shuli Jiang, Dongyu Li, Irene Mengze Li, Arvind V. Mahankali, David P. Woodruff

Comments: Proceedings of the 38th International Conference on Machine Learning (ICML 2021)

Subjects: Data Structures and Algorithms (cs.DS)

[82]  arXiv:2107.07703 [pdf, other]

Title: Estimation from Partially Sampled Distributed Traces

Authors: Otmar Ertl

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

[83]  arXiv:2107.07800 [pdf, ps, other]

Title: Skeletons and Minimum Energy Scheduling

Authors: Antonios Antoniadis, Gunjan Kumar, Nikhil Kumar

Subjects: Data Structures and Algorithms (cs.DS)

[84]  arXiv:2107.07815 [pdf, ps, other]

Title: On the Extended TSP Problem

Authors: Julián Mestre, Sergey Pupyrev, Seeun William Umboh

Comments: 17 pages

Subjects: Data Structures and Algorithms (cs.DS)

[85]  arXiv:2107.07841 [pdf, other]

Title: On Two-Pass Streaming Algorithms for Maximum Bipartite Matching

Authors: Christian Konrad, Kheeran K. Naidu

Journal-ref: LIPIcs, Volume 207, APPROX/RANDOM 2021, 19:1-19:18

Subjects: Data Structures and Algorithms (cs.DS)