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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 11

[ total of 45 entries: 1-25 | 12-36 | 37-45 ]
[ showing 25 entries per page: fewer | more | all ]

Wed, 30 Sep 2020 (continued, showing last 3 of 7 entries)

[12]  arXiv:2009.13768 (cross-list from cs.DB) [pdf, other]
Title: In-Order Sliding-Window Aggregation in Worst-Case Constant Time
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[13]  arXiv:2009.13701 (cross-list from cs.DC) [pdf, other]
Title: Montage: A General System for Buffered Durably Linearizable Data Structures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Performance (cs.PF)
[14]  arXiv:2009.13689 (cross-list from cs.CR) [pdf, other]
Title: Oblivious Sampling Algorithms for Private Data Analysis
Comments: Appeared in NeurIPS 2019
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

Tue, 29 Sep 2020

[15]  arXiv:2009.13494 [pdf, other]
Title: Quasi-polynomial-time algorithm for Independent Set in $P_t$-free and $C_{>t}$-free graphs via shrinking the space of connecting subgraphs
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[16]  arXiv:2009.13409 [pdf, ps, other]
Title: Constructing Large Matchings via Query Access to a Maximal Matching Oracle
Comments: To appear at FSTTCS 2020
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2009.13317 [pdf, ps, other]
Title: A note on differentially private clustering with large additive error
Authors: Huy L. Nguyen
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[18]  arXiv:2009.13316 [pdf, other]
Title: Explorable Uncertainty in Scheduling with Non-Uniform Testing Times
Comments: 34 pages total, 16 pages main text including references, 18 pages appendix. Conference: Workshop on Approximation and Online Algorithms (WAOA) 2020
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:2009.13257 [pdf, other]
Title: Approximation algorithms for connectivity augmentation problems
Authors: Zeev Nutov
Subjects: Data Structures and Algorithms (cs.DS)
[20]  arXiv:2009.13198 [pdf, ps, other]
Title: Discrimination of attractors with noisy nodes in Boolean networks
Subjects: Data Structures and Algorithms (cs.DS); Systems and Control (eess.SY)
[21]  arXiv:2009.12892 [pdf, other]
Title: The Complexity of Connectivity Problems in Forbidden-Transition Graphs and Edge-Colored Graphs
Subjects: Data Structures and Algorithms (cs.DS)
[22]  arXiv:2009.12809 [pdf, other]
Title: Rank/Select Queries over Mutable Bitmaps
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:2009.12685 [pdf, other]
Title: The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Probability (math.PR)
[24]  arXiv:2009.12457 [pdf, other]
Title: A Block-Based Triangle Counting Algorithm on Heterogeneous Environments
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2009.12442 [pdf, other]
Title: Hypergraph $k$-cut for fixed $k$ in deterministic polynomial time
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[26]  arXiv:2009.13512 (cross-list from cs.LG) [pdf, ps, other]
Title: Learning Deep ReLU Networks Is Fixed-Parameter Tractable
Comments: 39 pages
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[27]  arXiv:2009.13510 (cross-list from cs.CR) [pdf, ps, other]
Title: On the Round Complexity of the Shuffle Model
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[28]  arXiv:2009.13090 (cross-list from cs.CC) [pdf, other]
Title: A note on weak near unanimity polymorphisms
Authors: Arash Rafiey
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[29]  arXiv:2009.12413 (cross-list from q-bio.PE) [pdf, other]
Title: Covering Tree-Based Phylogenetic Networks
Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS)

Mon, 28 Sep 2020

[30]  arXiv:2009.12309 [pdf, other]
Title: An SPQR-Tree-Like Embedding Representation for Level Planarity
Subjects: Data Structures and Algorithms (cs.DS)
[31]  arXiv:2009.12184 [pdf, other]
Title: Finding a Maximum Minimal Separator: Graph Classes and Fixed-Parameter Tractability
Comments: 15 pages
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[32]  arXiv:2009.12022 [pdf, other]
Title: Online Hypergraph Matching with Delays
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[33]  arXiv:2009.12291 (cross-list from cs.CC) [pdf, other]
Title: On the Approximability of Robust Network Design
Comments: Under review
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[34]  arXiv:2009.12127 (cross-list from math.CO) [pdf, other]
Title: The birth of the strong components
Comments: 62 pages, 12 figures, 6 tables. Supplementary computer algebra computations available at this https URL
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[35]  arXiv:2009.12080 (cross-list from math.CO) [pdf, ps, other]
Title: Computing the covering radius of a polytope with an application to lonely runners
Comments: 19 pages, 4 tables
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[36]  arXiv:2009.11867 (cross-list from econ.GN) [pdf, other]
Title: The Affiliate Matching Problem: On Labor Markets where Firms are Also Interested in the Placement of Previous Workers
Subjects: General Economics (econ.GN); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[ total of 45 entries: 1-25 | 12-36 | 37-45 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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