Data Structures and Algorithms

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

[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)

[181]  arXiv:2208.11299 (cross-list from math.PR) [pdf, ps, other]

Title: Spectral Telescope: Convergence Rate Bounds for Random-Scan Gibbs Samplers Based on a Hierarchical Structure

Authors: Qian Qin, Guanyang Wang

Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Computation (stat.CO)

[182]  arXiv:2208.11644 (cross-list from math.FA) [pdf, ps, other]

Title: A Slightly Improved Bound for the KLS Constant

Authors: Arun Jambulapati, Yin Tat Lee, Santosh S. Vempala

Comments: minor revision fixing typos

Subjects: Functional Analysis (math.FA); Data Structures and Algorithms (cs.DS); Probability (math.PR)

[183]  arXiv:2208.11958 (cross-list from astro-ph.IM) [pdf, other]

Title: LightAMR format standard and lossless compression algorithms for adaptive mesh refinement grids: RAMSES use case

Authors: Loïc Strafella, Damien Chapon

Comments: 11 pages, 7 figures, accepted for publication in Journal of Computational Physics

Journal-ref: Volume 470, December 2022, 111577

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Data Structures and Algorithms (cs.DS)