Data Structures and Algorithms

Authors and titles for December 2015

[101] arXiv:1512.06073 (cross-list from cs.DM) [pdf, other]

Title: On the shelling antimatroids of split graphs

Jean Cardinal, Jean-Paul Doignon, Keno Merckx

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 1, Combinatorics (March 24, 2017) dmtcs:1349

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

[102] arXiv:1512.06143 (cross-list from cs.DB) [pdf, other]

Title: Algorithms for Provisioning Queries and Analytics

Sepehr Assadi, Sanjeev Khanna, Yang Li, Val Tannen

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)

[103] arXiv:1512.06427 (cross-list from cs.AI) [pdf, other]

Title: Towards Integrated Glance To Restructuring in Combinatorial Optimization

Mark Sh. Levin

Comments: 31 pages, 34 figures, 10 tables

Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Systems and Control (eess.SY); Optimization and Control (math.OC)

[104] arXiv:1512.07019 (cross-list from cs.CR) [pdf, other]

Title: The Bi-Objective Workflow Satisfiability Problem and Workflow Resiliency

Jason Crampton, Gregory Gutin, Daniel Karapetyan, Rémi Watrigant

Comments: to appear in the Journal of Computer Security

Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)

[105] arXiv:1512.07160 (cross-list from cs.CG) [pdf, other]

Title: Computing the $L_1$ Geodesic Diameter and Center of a Polygonal Domain

Sang Won Bae, Matias Korman, Joseph S.B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang

Comments: Made a few cosmetic changes over the previous version; this version to appear in Discrete & Computational Geometry

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[106] arXiv:1512.07437 (cross-list from q-bio.QM) [pdf, other]

Title: QuickProbs 2: towards rapid construction of high-quality alignments of large protein families

Adam Gudys, Sebastian Deorowicz

Comments: 12 pages, 7 figures

Subjects: Quantitative Methods (q-bio.QM); Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[107] arXiv:1512.07459 (cross-list from q-bio.PE) [pdf, other]

Title: Reduction rules for the maximum parsimony distance on phylogenetic trees

Steven Kelk, Mareike Fischer, Vincent Moulton, Taoyang Wu

Comments: Added material on graph minors, MSOL and treewidth

Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS)

[108] arXiv:1512.07550 (cross-list from quant-ph) [pdf, other]

Title: Optimizing the Number of Gates in Quantum Search

Srinivasan Arunachalam (CWI), Ronald de Wolf (CWI and University of Amsterdam)

Comments: 11 pages LaTeX. Version 2: small improvements in the proofs

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

[109] arXiv:1512.07771 (cross-list from math.PR) [pdf, other]

Title: Achievable Performance of Blind Policies in Heavy Traffic

Nikhil Bansal, Bart Kamphorst, Bert Zwart

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

[110] arXiv:1512.07806 (cross-list from cs.DB) [pdf, other]

Title: Mining Top-K Co-Occurrence Items

Zhi-Hong Deng

Comments: 12 pages, 8 figures

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)

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

Title: Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling

Zeyuan Allen-Zhu, Zheng Qu, Peter Richtárik, Yang Yuan

Comments: same result, but polished writing

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[112] arXiv:1512.09170 (cross-list from cs.LG) [pdf, other]

Title: Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization

Vitaly Feldman, Cristobal Guzman, Santosh Vempala

Comments: Substantial revision. To appear in SODA 2017

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

[113] arXiv:1512.09227 (cross-list from cs.LG) [pdf, other]

Title: Denoising and Completion of 3D Data via Multidimensional Dictionary Learning

Zemin Zhang, Shuchin Aeron

Comments: 9 pages, submitted to Conference on Computer Vision and Pattern Recognition (CVPR) 2016

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