Data Structures and Algorithms

Authors and titles for cs.DS in Nov 2021, skipping first 225

[226]  arXiv:2111.11320 (cross-list from stat.ML) [pdf, ps, other]

Title: Private and polynomial time algorithms for learning Gaussians and beyond

Authors: Hassan Ashtiani, Christopher Liaw

Comments: 37 pages

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

[227]  arXiv:2111.11897 (cross-list from math.CO) [pdf, other]

Title: Colouring Generalized Claw-Free Graphs and Graphs of Large Girth: Bounding the Diameter

Authors: Barnaby Martin, Daniel Paulusma, Siani Smith

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

[228]  arXiv:2111.12011 (cross-list from math.CO) [pdf, other]

Title: A note on Matching-Cut in $P_t$-free Graphs

Authors: Carl Feghali

Comments: 7 pages, 3 figures; incorporated referees' suggestions

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

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

Title: Combinatorial Optimization Problems with Balanced Regret

Authors: Marc Goerigk, Michael Hartisch

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

[230]  arXiv:2111.12641 (cross-list from quant-ph) [pdf, other]

Title: A Classical Algorithm Which Also Beats $\frac{1}{2}+\frac{2}π\frac{1}{\sqrt{D}}$ For High Girth MAX-CUT

Authors: Matthew B. Hastings

Comments: 4 pages, 0 figures

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

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

Title: The Implicit Graph Conjecture is False

Authors: Hamed Hatami, Pooya Hatami

Comments: 7 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[232]  arXiv:2111.13222 (cross-list from quant-ph) [pdf, other]

Title: Quantum Motif Clustering

Authors: Chris Cade, Farrokh Labib, Ido Niesen

Comments: 51 pages, 11 figures

Journal-ref: Quantum 7, 1046 (2023)

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

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

Title: Distributionally robust possibilistic optimization problems

Authors: Romain Guillaume, Adam Kasperski, Pawel Zielinski

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

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

Title: Fast algorithms for solving the Hamilton Cycle problem with high probability

Authors: Michael Anastos

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[235]  arXiv:2111.14771 (cross-list from math.CO) [pdf, other]

Title: A fast algorithm on average for solving the Hamilton Cycle problem

Authors: Michael Anastos

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