Data Structures and Algorithms

Authors and titles for cs.DS in May 2016, skipping first 25

[26]  arXiv:1605.02353 [pdf, ps, other]

Title: Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simple

Authors: Rasmus Kyng, Sushant Sachdeva

Subjects: Data Structures and Algorithms (cs.DS)

[27]  arXiv:1605.02530 [pdf, other]

Title: Fixed Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs

Authors: Andreas Emil Feldmann

Comments: A preliminary version appeared at the 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015)

Subjects: Data Structures and Algorithms (cs.DS)

[28]  arXiv:1605.02569 [pdf, other]

Title: Characterization and Inference of Graph Diffusion Processes from Observations of Stationary Signals

Authors: Bastien Pasdeloup, Vincent Gripon, Grégoire Mercier, Dominique Pastor, Michael G. Rabbat

Comments: Submitted to IEEE Transactions on Signal and Information Processing over Networks

Subjects: Data Structures and Algorithms (cs.DS)

[29]  arXiv:1605.02673 [pdf, other]

Title: Parameter-free Locality Sensitive Hashing for Spherical Range Reporting

Authors: Thomas D. Ahle, Martin Aumüller, Rasmus Pagh

Comments: 21 pages, 5 figures, due to the limitation "The abstract field cannot be longer than 1,920 characters", the abstract appearing here is slightly shorter than that in the PDF file

Subjects: Data Structures and Algorithms (cs.DS)

[30]  arXiv:1605.02687 [pdf, ps, other]

Title: A Framework for Similarity Search with Space-Time Tradeoffs using Locality-Sensitive Filtering

Authors: Tobias Christiani

Comments: Accepted to SODA'17. See the paper for the complete abstract

Subjects: Data Structures and Algorithms (cs.DS)

[31]  arXiv:1605.02701 [pdf, other]

Title: Lower Bounds on Time-Space Trade-Offs for Approximate Near Neighbors

Authors: Alexandr Andoni, Thijs Laarhoven, Ilya Razenshteyn, Erik Waingarten

Comments: 47 pages, 2 figures; v2: substantially revised introduction, lots of small corrections; subsumed by arXiv:1608.03580 [cs.DS] (along with arXiv:1511.07527 [cs.DS])

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Information Theory (cs.IT)

[32]  arXiv:1605.02772 [pdf, ps, other]

Title: Querying Temporal Drifts at Multiple Granularities (Technical Report)

Authors: Sofia Kleisarchaki, Sihem Amer-Yahia, Ahlame Douzal-Chouakria, Vassilis Christophides

Subjects: Data Structures and Algorithms (cs.DS)

[33]  arXiv:1605.02882 [pdf, ps, other]

Title: An Algorithm for Komlós Conjecture Matching Banaszczyk's bound

Authors: Nikhil Bansal, Daniel Dadush, Shashwat Garg

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

[34]  arXiv:1605.03001 [pdf, other]

Title: Approximation and Kernelization for Chordal Vertex Deletion

Authors: Bart M. P. Jansen, Marcin Pilipczuk

Subjects: Data Structures and Algorithms (cs.DS)

[35]  arXiv:1605.03059 [pdf, other]

Title: Core congestion is inherent in hyperbolic networks

Authors: Victor Chepoi, Feodor F. Dragan, Yann Vaxès

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