Data Structures and Algorithms

Authors and titles for cs.DS in May 2021, skipping first 185

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

Title: Classes of intersection digraphs with good algorithmic properties

Authors: Lars Jaffke, O-joung Kwon, Jan Arne Telle

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

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

Title: Hadamard matrices in $\{0,1\}$ presentation and an algorithm for generating them

Authors: Ruslan Sharipov

Comments: AmSTeX, 12 pages, amsppt style

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

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

Title: Thinking Inside the Ball: Near-Optimal Minimization of the Maximal Loss

Authors: Yair Carmon, Arun Jambulapati, Yujia Jin, Aaron Sidford

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

[189]  arXiv:2105.01856 (cross-list from math.ST) [pdf, ps, other]

Title: Identity testing under label mismatch

Authors: Clément L. Canonne, Karl Wimmer

Subjects: Statistics Theory (math.ST); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[190]  arXiv:2105.02110 (cross-list from quant-ph) [pdf, other]

Title: Essentiality of the Non-stoquastic Hamiltonians and Driver Graph Design in Quantum Optimization Annealing

Authors: Vicky Choi

Comments: 35 pages, 14 figures; add necessary conditions for the formation of an anti-crossing; generalize a clique of vertices to a clique of partites

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