Data Structures and Algorithms

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

[101]  arXiv:1605.07583 (cross-list from cs.LG) [pdf, ps, other]

Title: Recursive Sampling for the Nyström Method

Authors: Cameron Musco, Christopher Musco

Comments: To appear, NIPS 2017

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

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

Title: Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks

Authors: Hung T. Nguyen, My T. Thai, Thang N. Dinh

Comments: Correct the errors in the proofs for SSA/D-SSA. Update D-SSA to estimate \epsilon(s) instead of \delta(s)

Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Physics and Society (physics.soc-ph)

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

Title: Online Placement of Multi-Component Applications in Edge Computing Environments

Authors: Shiqiang Wang, Murtaza Zafer, Kin K. Leung

Comments: This is the author's version of the paper accepted for publication in IEEE Access

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

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

Title: Towards large-scale deliberative decision-making: small groups and the importance of triads

Authors: Ashish Goel, David T. Lee

Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)

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

Title: A Simple and Strongly-Local Flow-Based Method for Cut Improvement

Authors: Nate Veldt, David F. Gleich, Michael W. Mahoney

Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)

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

Title: Induced Minor Free Graphs: Isomorphism and Clique-width

Authors: Rémy Belmonte, Yota Otachi, Pascal Schweitzer

Comments: 16 pages, 5 figures. An extended abstract of this paper previously appeared in the proceedings of the 41st International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2015)

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

[107]  arXiv:1605.08792 (cross-list from cs.IT) [pdf, other]

Title: Bridging the Capacity Gap Between Interactive and One-Way Communication

Authors: Bernhard Haeupler, Ameya Velingker

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)

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

Title: Learning Combinatorial Functions from Pairwise Comparisons

Authors: Maria-Florina Balcan, Ellen Vitercik, Colin White

Comments: 1 figure

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

[109]  arXiv:1605.09425 (cross-list from cs.MM) [pdf, other]

Title: Models and Algorithms for Graph Watermarking

Authors: David Eppstein, Michael T. Goodrich, Jenny Lam, Nil Mamano, Michael Mitzenmacher, Manuel Torres

Subjects: Multimedia (cs.MM); Data Structures and Algorithms (cs.DS)

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

Title: Asymmetric Rényi Problem and PATRICIA Tries

Authors: Michael Drmota, Abram Magner, Wojciech Szpankowski

Comments: 18 pages, 5 figures, to appear in Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Krakow, Poland, 4-8 July 2016

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