Data Structures and Algorithms

Authors and titles for cs.DS in Feb 2020, skipping first 225

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

Title: Well-partitioned chordal graphs: obstruction set and disjoint paths

Authors: Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima

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

[227]  arXiv:2002.11271 (cross-list from q-bio.GN) [pdf, other]

Title: Comparing copy-number profiles under multi-copy amplifications and deletions

Authors: Garance Cordonnier, Manuel Lafond

Subjects: Genomics (q-bio.GN); Data Structures and Algorithms (cs.DS)

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

Title: PAPRIKA: Private Online False Discovery Rate Control

Authors: Wanrong Zhang, Gautam Kamath, Rachel Cummings

Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Methodology (stat.ME)

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

Title: Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers

Authors: Maciej Bendkowski, Olivier Bodini, Sergey Dovgal

Comments: 44 pages, an extended version of the paper "Polynomial tuning of multiparametric combinatorial samplers" presented at ANALCO'18. arXiv admin note: text overlap with arXiv:1708.01212

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

[230]  arXiv:2002.12872 (cross-list from math-ph) [pdf, other]

Title: Dynamical perturbation theory for eigenvalue problems

Authors: Maseim Kenmoe, Matteo Smerlak, Anton Zadorin

Comments: 16 pages, 5 figures, 3 supplemental figures

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