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)