We gratefully acknowledge support from
the Simons Foundation and member institutions.

Data Structures and Algorithms

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

[ total of 121 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-121 ]
[ showing 25 entries per page: fewer | more | all ]
[101]  arXiv:1605.07583 (cross-list from cs.LG) [pdf, ps, other]
Title: Recursive Sampling for the Nyström Method
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
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
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
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
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
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
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
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
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
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)
[111]  arXiv:1605.02352 (cross-list from math.PR) [pdf, other]
Title: Process convergence for the complexity of Radix Selection on Markov sources
Comments: main results significantly improved, 4 figures
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS)
[112]  arXiv:1605.03086 (cross-list from math.CO) [pdf, other]
Title: Shotgun Assembly of Random Jigsaw Puzzles
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[113]  arXiv:1605.03266 (cross-list from quant-ph) [pdf, other]
Title: A Quantum Approach to the Unique Sink Orientation Problem
Authors: Dave Bacon
Comments: 5 pages, 2 figures
Journal-ref: Phys. Rev. A 96, 012323 (2017)
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[114]  arXiv:1605.04679 (cross-list from cond-mat.dis-nn) [pdf, ps, other]
Title: Typical Performance of Approximation Algorithms for NP-hard Problems
Comments: 21 pages, 5 figures; typos are fixed
Journal-ref: J. Stat. Mech. (2016) 113401
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS)
[115]  arXiv:1605.06423 (cross-list from stat.CO) [pdf, other]
Title: Coresets for Scalable Bayesian Logistic Regression
Comments: In Proceedings of Advances in Neural Information Processing Systems (NIPS 2016)
Subjects: Computation (stat.CO); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[116]  arXiv:1605.06702 (cross-list from math.CO) [pdf, other]
Title: On cap sets and the group-theoretic approach to matrix multiplication
Comments: 27 pages
Journal-ref: Discrete Analysis, 2017:3, 27 pp
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Group Theory (math.GR)
[117]  arXiv:1605.06950 (cross-list from stat.ML) [pdf, other]
Title: A Sub-Quadratic Exact Medoid Algorithm
Comments: Version 2: Added acknowledgements, Version 3: Post-acceptance at AISTATS 2017, Version 4: N-1 -> N denominator correction
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[118]  arXiv:1605.08961 (cross-list from stat.ML) [pdf, other]
Title: A simple and provable algorithm for sparse diagonal CCA
Comments: To appear at ICML 2016, 14 pages, 4 figures
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Optimization and Control (math.OC); Methodology (stat.ME)
[119]  arXiv:1605.09042 (cross-list from stat.ML) [pdf, other]
Title: MCMC assisted by Belief Propagation
Comments: Fixed minor typos
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[120]  arXiv:1605.09399 (cross-list from physics.comp-ph) [pdf, ps, other]
Title: borealis - A generalized global update algorithm for Boolean optimization problems
Comments: 19 pages, 7 figures, 1 table
Subjects: Computational Physics (physics.comp-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[121]  arXiv:1605.09721 (cross-list from stat.ML) [pdf, other]
Title: CYCLADES: Conflict-free Asynchronous Machine Learning
Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)
[ total of 121 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-121 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, 2111, contact, help  (Access key information)