Data Structures and Algorithms

Authors and titles for cs.DS in Dec 2019, skipping first 125

[126]  arXiv:1912.04233 (cross-list from quant-ph) [pdf, other]

Title: A Unified Framework of Quantum Walk Search

Authors: Simon Apers, András Gilyén, Stacey Jeffery

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

[127]  arXiv:1912.04753 (cross-list from stat.CO) [pdf, ps, other]

Title: Optimizing and accelerating space-time Ripley's K function based on Apache Spark for distributed spatiotemporal point pattern analysis

Authors: Yuan Wang, Zhipeng Gui, Huayi Wu, Dehua Peng, Jinghang Wu, Zousen Cui

Comments: 35 pages, 23 figures, Future Generation Computer Systems

Journal-ref: Future Generation Computer Systems, 2020

Subjects: Computation (stat.CO); Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Software Engineering (cs.SE)

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

Title: Sampling for Bayesian Mixture Models: MCMC with Polynomial-Time Mixing

Authors: Wenlong Mou, Nhat Ho, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR); Computation (stat.CO)

[129]  arXiv:1912.06252 (cross-list from math.OC) [pdf, ps, other]

Title: A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix

Authors: Daniel Dadush, Sophie Huiberts, Bento Natura, László A. Végh

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

[130]  arXiv:1912.07168 (cross-list from math.OC) [pdf, ps, other]

Title: A Control-Theoretic Perspective on Optimal High-Order Optimization

Authors: Tianyi Lin, Michael. I. Jordan

Comments: Accepted by Mathematical Programming Series A; 45 pages

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

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

Title: Balancing the Tradeoff Between Clustering Value and Interpretability

Authors: Sandhya Saisubramanian, Sainyam Galhotra, Shlomo Zilberstein

Comments: Accepted at AIES 2020

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

[132]  arXiv:1912.08854 (cross-list from quant-ph) [pdf, other]

Title: A Theory of Trotter Error

Authors: Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe, Shuchen Zhu

Comments: 82 pages, 5 figures. Enhanced version of the article published in Physical Review X at this http URL

Journal-ref: Phys. Rev. X 11, 011020 (2021)

Subjects: Quantum Physics (quant-ph); Strongly Correlated Electrons (cond-mat.str-el); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Chemical Physics (physics.chem-ph)

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

Title: Robust Product-line Pricing under Generalized Extreme Value Models

Authors: Tien Mai, Patrick Jaillet

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

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

Title: A Polynomial Time Algorithm for the $k$-Disjoint Shortest Paths Problem

Authors: William Lochet

Comments: To appear in SODA 2021. Revised following referees' comments and changed the denomination of the problem (and thus the title) to follow existing literature

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

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

Title: Algorithms for Heavy-Tailed Statistics: Regression, Covariance Estimation, and Beyond

Authors: Yeshwanth Cherapanamjeri, Samuel B. Hopkins, Tarun Kathuria, Prasad Raghavendra, Nilesh Tripuraneni

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

[136]  arXiv:1912.12366 (cross-list from quant-ph) [pdf, other]

Title: Approximate Graph Spectral Decomposition with the Variational Quantum Eigensolver

Authors: Josh Payne, Mario Srouji

Comments: SPIE conference on Quantum Information Science, Sensing, and Computation XII

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

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

Title: Quantum Image Preparation Based on Exclusive Sum-of-Product Minimization and Ternary Trees

Authors: Younatan Matthew, Ghose Shohini

Comments: 15 pages (including references), 2 tables, 15 figures and 20 references

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

[138]  arXiv:1912.13190 (cross-list from q-bio.BM) [pdf, other]

Title: LinearPartition: Linear-Time Approximation of RNA Folding Partition Function and Base Pairing Probabilities

Authors: He Zhang, Liang Zhang, David H. Mathews, Liang Huang

Comments: 12 pages main text (10 figures); 6 pages SI (7 figures). Bioinformatics, July 2020 (Proceedings of ISMB 2020)

Journal-ref: Bioinformatics, July 2020 (Proceedings of ISMB 2020)

Subjects: Biomolecules (q-bio.BM); Data Structures and Algorithms (cs.DS); Biological Physics (physics.bio-ph); Quantitative Methods (q-bio.QM)