Data Structures and Algorithms

Authors and titles for cs.DS in Sep 2020, skipping first 155

[156]  arXiv:2009.06784 (cross-list from math.ST) [pdf, other]

Title: Learning Mixtures of Permutations: Groups of Pairwise Comparisons and Combinatorial Method of Moments

Authors: Cheng Mao, Yihong Wu

Comments: 55 pages, 1 figure

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

[157]  arXiv:2009.07800 (cross-list from quant-ph) [pdf, other]

Title: Searching via nonlinear quantum walk on the 2D-grid

Authors: Basile Herzog, Giuseppe Di Molfetta

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

[158]  arXiv:2009.08216 (cross-list from quant-ph) [pdf, other]

Title: Fast and robust quantum state tomography from few basis measurements

Authors: Fernando G.S.L. Brandão, Richard Kueng, Daniel Stilck França

Comments: Corrected typos and added numerical examples

Journal-ref: 16th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC), 2021

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

[159]  arXiv:2009.08721 (cross-list from quant-ph) [pdf, ps, other]

Title: Quantum Search with Prior Knowledge

Authors: Xiaoyu He, Jialin Zhang, Xiaoming Sun

Comments: 16 pages, 6 figures

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

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

Title: A Low-rank Approximation for MDPs via Moment Coupling

Authors: Amy B.Z. Zhang, Itai Gurvich

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

[161]  arXiv:2009.10408 (cross-list from quant-ph) [pdf, other]

Title: Quantum control using quantum memory

Authors: Mathieu Roget, Basile Herzog, Giuseppe Di Molfetta

Comments: We added two figures respect to the previous version and improved the introduction

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

[162]  arXiv:2009.10709 (cross-list from quant-ph) [pdf, other]

Title: Fast Black-Box Quantum State Preparation

Authors: Johannes Bausch

Comments: 31 pages, 5 figures, 2 tables; v3: minor changes to 2.3.2

Journal-ref: Quantum 6, 773 (2022)

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

[163]  arXiv:2009.11867 (cross-list from econ.GN) [pdf, other]

Title: The Affiliate Matching Problem: On Labor Markets where Firms are Also Interested in the Placement of Previous Workers

Authors: Samuel Dooley, John P. Dickerson

Subjects: General Economics (econ.GN); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

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

Title: Computing the covering radius of a polytope with an application to lonely runners

Authors: Jana Cslovjecsek, Romanos Diogenes Malikiosis, Márton Naszódi, Matthias Schymura

Comments: 22 pages, 4 tables, 2 figures, revised version

Journal-ref: Combinatorica, Vol. 42, Issue 4, 463-490 (2022)

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

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

Title: The birth of the strong components

Authors: Sergey Dovgal, Élie de Panafieu, Dimbinaina Ralaivaosaona, Vonjy Rasendrahasina, Stephan Wagner

Comments: 75 pages, 16 figures, 8 tables. Supplementary computer algebra computations available at this https URL

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