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

Data Structures and Algorithms

Authors and titles for recent submissions

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

Tue, 22 Sep 2020

[1]  arXiv:2009.10045 [pdf, ps, other]
Title: Space/time-efficient RDF stores based on circular suffix sorting
Comments: This work has been submitted to the IEEE TKDE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:2009.09955 [pdf, other]
Title: Length-Bounded Paths Interdiction in Continuous Domain for Network Performance Assessment
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2009.09678 [pdf, other]
Title: Efficiently Computing Maximum Flows in Scale-Free Networks
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:2009.09646 [pdf, ps, other]
Title: A Novel Method for Inference of Acyclic Chemical Compounds with Bounded Branch-height Based on Artificial Neural Networks and Integer Programming
Subjects: Data Structures and Algorithms (cs.DS); Computational Engineering, Finance, and Science (cs.CE)
[5]  arXiv:2009.09645 [pdf, other]
Title: The Complexity Landscape of Distributed Locally Checkable Problems on Trees
Authors: Yi-Jun Chang
Comments: To appear in DISC 2020
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[6]  arXiv:2009.09605 [pdf, other]
Title: Distributed Algorithms for Matching in Hypergraphs
Subjects: Data Structures and Algorithms (cs.DS)
[7]  arXiv:2009.09442 [pdf, other]
Title: TADOC: Text Analytics Directly on Compression
Comments: 25 pages, 18 figures, VLDB Journal (2020)
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:2009.09288 [pdf, ps, other]
Title: On combinatorial optimization for dominating sets (literature survey, new models)
Authors: Mark Sh. Levin
Comments: 17 pages, figures 6, table 5
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)
[9]  arXiv:2009.09743 (cross-list from cs.DM) [pdf, ps, other]
Title: Improving on Best-of-Many-Christofides for $T$-tours
Authors: Vera Traub
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[10]  arXiv:2009.09604 (cross-list from cs.CR) [pdf, ps, other]
Title: On Distributed Differential Privacy and Counting Distinct Elements
Comments: 68 pages, 4 algorithms
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[11]  arXiv:2009.09480 (cross-list from cs.DC) [pdf, ps, other]
Title: A General Framework for the Security Analysis of Blockchain Protocols
Comments: Subsumes report arXiv:2006.10698 with the title "Resource Pools and the CAP Theorem."
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)

Mon, 21 Sep 2020

[12]  arXiv:2009.08844 [pdf, other]
Title: Delay Optimization of Combinational Logic by And-Or Path Restructuring
Subjects: Data Structures and Algorithms (cs.DS)
[13]  arXiv:2009.08830 [pdf, other]
Title: Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Cardinality Constraints
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:2009.08588 [pdf, other]
Title: Longest Common Subsequence in Sublinear Space
Comments: 6 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[15]  arXiv:2009.08479 [pdf, ps, other]
Title: Deterministic Algorithms for Decremental Shortest Paths via Layered Core Decomposition
Comments: Abstract is shorten
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2009.08966 (cross-list from math.OC) [pdf, other]
Title: Low-rank MDP Approximation via Moment Coupling
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[17]  arXiv:2009.08721 (cross-list from quant-ph) [pdf, ps, other]
Title: Quantum Search with Prior Knowledge
Comments: 16 pages, 6 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)

Fri, 18 Sep 2020

[18]  arXiv:2009.08447 [pdf, other]
Title: Coordinate Methods for Matrix Games
Comments: Accepted at FOCS 2020
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)
[19]  arXiv:2009.08416 [pdf, ps, other]
Title: Near-Optimal Decremental Approximate Multi-Source Shortest Paths
Subjects: Data Structures and Algorithms (cs.DS)
[20]  arXiv:2009.08266 [pdf, other]
Title: Metrical Service Systems with Transformations
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[21]  arXiv:2009.08172 [pdf, ps, other]
Title: Algorithms and Complexity for Variants of Covariates Fine Balance
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC); Statistics Theory (math.ST)
[22]  arXiv:2009.08158 [pdf, ps, other]
Title: p-Edge/Vertex-Connected Vertex Cover: Parameterized and Approximation Algorithms
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:2009.08000 [pdf, other]
Title: The Limits of Pan Privacy and Shuffle Privacy for Learning and Estimation
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Machine Learning (cs.LG)
[24]  arXiv:2009.08320 (cross-list from cs.IT) [pdf, ps, other]
Title: Binarized Johnson-Lindenstrauss embeddings
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS); Metric Geometry (math.MG)
[25]  arXiv:2009.08216 (cross-list from quant-ph) [pdf, ps, other]
Title: Fast and robust quantum state tomography from few basis measurements
Comments: 37 pages, 4 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[26]  arXiv:2009.08208 (cross-list from cs.DC) [pdf, other]
Title: Finding Subgraphs in Highly Dynamic Networks
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[27]  arXiv:2009.08032 (cross-list from cs.CC) [pdf, ps, other]
Title: Strongly refuting all semi-random Boolean CSPs
Comments: 31 Pages
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[28]  arXiv:2009.07925 (cross-list from cs.AI) [pdf, other]
Title: Competitive Ratios for Online Multi-capacity Ridesharing
Comments: 28 pages, 4 Figures
Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

Thu, 17 Sep 2020

[29]  arXiv:2009.07735 [pdf, other]
Title: On Symmetric Rectilinear Matrix Partitioning
Subjects: Data Structures and Algorithms (cs.DS)
[30]  arXiv:2009.07800 (cross-list from quant-ph) [pdf, other]
Title: Nonlinear quantum search via coined quantum walks
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[31]  arXiv:2009.07785 (cross-list from cs.DC) [pdf, other]
Title: Accelerating Domain Propagation: an Efficient GPU-Parallel Algorithm over Sparse Matrices
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Mathematical Software (cs.MS); Optimization and Control (math.OC)
[32]  arXiv:2009.07770 (cross-list from cs.LO) [pdf, other]
Title: Faster Property Testers in a Variation of the Bounded Degree Model
Comments: 15 pages
Subjects: Logic in Computer Science (cs.LO); Databases (cs.DB); Data Structures and Algorithms (cs.DS)

Wed, 16 Sep 2020

[33]  arXiv:2009.07269 [pdf, other]
Title: Positivity-preserving extensions of sum-of-squares pseudomoments over the hypercube
Authors: Dmitriy Kunisky
Comments: 101 pages, 7 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Optimization and Control (math.OC)
[34]  arXiv:2009.07268 [pdf, other]
Title: An improved quantum-inspired algorithm for linear regression
Comments: 18 pages
Subjects: Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph)
[35]  arXiv:2009.07248 [pdf, ps, other]
Title: Approximation Algorithms for The Generalized Incremental Knapsack Problem
Subjects: Data Structures and Algorithms (cs.DS)
[36]  arXiv:2009.06778 [pdf, other]
Title: Spatio-Temporal Top-k Similarity Search for Trajectories in Graphs
Subjects: Data Structures and Algorithms (cs.DS)
[37]  arXiv:2009.06921 (cross-list from cs.LG) [pdf, ps, other]
Title: Optimal Decision Trees for Nonlinear Metrics
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[38]  arXiv:2009.06784 (cross-list from math.ST) [pdf, ps, other]
Title: Learning Mixtures of Permutations: Groups of Pairwise Comparisons and Combinatorial Method of Moments
Authors: Cheng Mao, Yihong Wu
Comments: 49 pages
Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[ total of 38 entries: 1-38 ]
[ showing up to 40 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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