We gratefully acknowledge support from
the Simons Foundation
and member institutions

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 20 entries: 1-20 ]
[ showing up to 25 entries per page: fewer | more ]

Thu, 19 Oct 2017

[1]  arXiv:1710.06500 [pdf, other]
Title: Chain Reduction for Binary and Zero-Suppressed Decision Diagrams
Authors: Randal E. Bryant
Subjects: Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[2]  arXiv:1710.06559 (cross-list from cs.DM) [pdf, ps, other]
Title: A recognition algorithm for simple-triangle graphs
Authors: Asahi Takaoka
Comments: 9 pages, 1 figure
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

Wed, 18 Oct 2017

[3]  arXiv:1710.06339 [pdf, ps, other]
Title: Understanding the Correlation Gap for Matchings
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:1710.06298 [pdf, ps, other]
Title: A generative model for sparse, evolving digraphs
Authors: Georgios Papoudakis (SEQUEL), Philippe Preux (CRIStAL, SEQUEL), Martin Monperrus (KTH)
Journal-ref: 6th International Conference on Complex Networks and their applications, Nov 2017, Lyon, France
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:1710.06261 [pdf, ps, other]
Title: Convergence Rate of Riemannian Hamiltonian Monte Carlo and Faster Polytope Volume Computation
Subjects: Data Structures and Algorithms (cs.DS); Functional Analysis (math.FA); Machine Learning (stat.ML)
[6]  arXiv:1710.06384 (cross-list from cs.CG) [pdf, other]
Title: Efficient Neighbor-Finding on Space-Filling Curves
Comments: This is a slightly modified version of my bachelor thesis in mathematics. The corresponding code can be found at this https URL . Changes in v2: Added e-mail address and links to github project, fixed footnote hyperlinks
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Performance (cs.PF)
[7]  arXiv:1710.06025 (cross-list from quant-ph) [pdf, other]
Title: Quantum query complexity of entropy estimation
Comments: 43 pages, 1 figure
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

Tue, 17 Oct 2017

[8]  arXiv:1710.05491 [pdf, other]
Title: Balanced Judicious Partition is Fixed-Parameter Tractable
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:1710.05422 [pdf, ps, other]
Title: A General Framework for Robust Interactive Learning
Comments: In NIPS 2017
Subjects: Data Structures and Algorithms (cs.DS); Learning (cs.LG)
[10]  arXiv:1710.05257 (cross-list from cs.AI) [pdf, other]
Title: Multi-Value Rule Sets
Authors: Tong Wang
Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

Mon, 16 Oct 2017

[11]  arXiv:1710.05017 [pdf, ps, other]
Title: The power of sum-of-squares for detecting hidden structures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[12]  arXiv:1710.04740 [pdf, ps, other]
Title: Robust Submodular Maximization: Offline and Online Algorithms
Subjects: Data Structures and Algorithms (cs.DS)
[13]  arXiv:1710.04886 (cross-list from physics.data-an) [pdf, other]
Title: High Dimensional Cluster Analysis Using Path Lengths
Comments: 52 pages, 94 figures
Subjects: Data Analysis, Statistics and Probability (physics.data-an); Data Structures and Algorithms (cs.DS)

Fri, 13 Oct 2017

[14]  arXiv:1710.04376 [pdf, ps, other]
Title: On the Power of Tree-Depth for Fully Polynomial FPT Algorithms
Comments: 15pages
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[15]  arXiv:1710.04640 (cross-list from cs.CC) [pdf, other]
Title: Hard and Easy Instances of L-Tromino Tilings
Comments: 13 pages, 11 figures
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[16]  arXiv:1710.04576 (cross-list from cs.CG) [pdf, ps, other]
Title: Balancing expression dags for more efficient lazy adaptive evaluation
Authors: Martin Wilhelm
Comments: MACIS 2017 Submission
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Numerical Analysis (cs.NA)
[17]  arXiv:1710.04551 (cross-list from cs.FL) [pdf, ps, other]
Title: The Trees of Hanoi
Authors: Joost Engelfriet
Comments: 11 pages, slightly revised version of a note from 1981
Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS); History and Overview (math.HO)
[18]  arXiv:1710.04469 (cross-list from cs.DC) [pdf, ps, other]
Title: Pure Operation-Based Replicated Data Types
Comments: 30 pages
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[19]  arXiv:1710.04234 (cross-list from stat.ML) [pdf, other]
Title: Maximum Margin Interval Trees
Comments: Accepted for presentation at the 31st Conference on Neural Information Processing Systems (NIPS 2017), Long Beach, CA, USA
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Learning (cs.LG); Applications (stat.AP)
[20]  arXiv:1503.06483 (cross-list from cs.DB) [pdf]
Title: Construction of FuzzyFind Dictionary using Golay Coding Transformation for Searching Applications
Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)
[ total of 20 entries: 1-20 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)