Data Structures and Algorithms

Authors and titles for cs.DS in Aug 2022, skipping first 170

[171]  arXiv:2208.01725 (cross-list from math.NT) [pdf, other]

Title: An Algorithm for Ennola's Second Theorem and Counting Smooth Numbers in Practice

Authors: Chloe Makdad, Jonathan P. Sorenson

Subjects: Number Theory (math.NT); Data Structures and Algorithms (cs.DS)

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

Title: Computing Brascamp-Lieb Constants through the lens of Thompson Geometry

Authors: Melanie Weber, Suvrit Sra

Comments: Under Review

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Functional Analysis (math.FA)

[173]  arXiv:2208.05181 (cross-list from quant-ph) [pdf, other]

Title: Qubit Reduction and Quantum Speedup for Wireless Channel Assignment Problem

Authors: Yuki Sano, Masaya Norimoto, Naoki Ishikawa

Comments: 11 pages, 9 figures

Journal-ref: IEEE Transactions on Quantum Engineering, 2023

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

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

Title: An improved lower bound on the length of the longest cycle in random graphs

Authors: Michael Anastos

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

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

Title: Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions

Authors: Omri Ben-Eliezer, Dan Mikulincer, Ilias Zadik

Comments: 38 pages, 1 figure

Subjects: Statistics Theory (math.ST); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Metric Geometry (math.MG)

[176]  arXiv:2208.07544 (cross-list from quant-ph) [pdf, other]

Title: Mean estimation when you have the source code; or, quantum Monte Carlo methods

Authors: Robin Kothari, Ryan O'Donnell

Comments: 38 pages; 17 figures

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Optimal algorithms for learning quantum phase states

Authors: Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt, Theodore J. Yoder

Comments: 39 pages, corrected proof on learning phase states with PGMs, accepted to TQC 2023

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

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

Title: Embeddable of one-vertex graph with rotations into torus

Authors: Tim Berezin

Comments: 6 pages, in Russian language, 4 figures

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

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

Title: A General Purpose Exact Solution Method for Mixed Integer Concave Minimization Problems

Authors: Ankur Sinha, Arka Das, Guneshwar Anand, Sachin Jayaswal

Comments: 10 figures, 12 tables, 32 pages

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

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

Title: Estimation Contracts for Outlier-Robust Geometric Perception

Authors: Luca Carlone

Comments: 95 pages, 12 figures

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Robotics (cs.RO)