Data Structures and Algorithms

Authors and titles for cs.DS in Jan 2022, skipping first 130

[131]  arXiv:2201.12195 (cross-list from stat.ML) [pdf, other]

Title: Measure Estimation in the Barycentric Coding Model

Authors: Matthew Werenski, Ruijie Jiang, Abiy Tasissa, Shuchin Aeron, James M. Murphy

Comments: ICML 2022

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

[132]  arXiv:2201.12302 (cross-list from math.OC) [pdf, other]

Title: Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction

Authors: Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen

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

[133]  arXiv:2201.12312 (cross-list from math.CO) [pdf, ps, other]

Title: Isomorphism testing of $k$-spanning tournaments is Fixed Parameter Tractable

Authors: Vikraman Arvind, Ilia Ponomarenko, Grigory Ryabov

Comments: 8 pages

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

[134]  arXiv:2201.12937 (cross-list from quant-ph) [pdf, other]

Title: Optimality conditions for spatial search with multiple marked vertices

Authors: Mathieu Roget, Hachem Kadri, Giuseppe Di Molfetta

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)

[135]  arXiv:2201.13450 (cross-list from quant-ph) [pdf, other]

Title: An efficient quantum algorithm for lattice problems achieving subexponential approximation factor

Authors: Lior Eldar, Sean Hallgren

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)