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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 14

[ total of 50 entries: 1-25 | 15-39 | 40-50 ]
[ showing 25 entries per page: fewer | more | all ]

Tue, 14 Jul 2020 (continued, showing last 16 of 18 entries)

[15]  arXiv:2007.06110 [pdf, ps, other]
Title: Streaming Algorithms for Online Selection Problems
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[16]  arXiv:2007.06105 [pdf, other]
Title: Efficient Labeling for Reachability in Digraphs
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2007.06098 [pdf, ps, other]
Title: Graph Connectivity and Single Element Recovery via Linear and OR Queries
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[18]  arXiv:2007.06060 [pdf, other]
Title: Recognizing $k$-Clique Extendible Orderings
Comments: 15 pages, 4 figures, an extended abstract of this paper will be included in the proceedings of WG 2020
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[19]  arXiv:2007.05912 [pdf, ps, other]
Title: Robust Learning of Mixtures of Gaussians
Authors: Daniel M. Kane
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST)
[20]  arXiv:2007.05870 [pdf, ps, other]
Title: A subquadratic algorithm for the simultaneous conjugacy problem
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[21]  arXiv:2007.05637 [pdf, ps, other]
Title: Dynamic Graph Streaming Algorithm for Digital Contact Tracing
Comments: 14 Pages, 6 Figures with Appendix
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)
[22]  arXiv:2007.05634 [pdf, ps, other]
Title: Vector Balancing in Lebesgue Spaces
Comments: 19 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[23]  arXiv:2007.06555 (cross-list from cs.LG) [pdf, other]
Title: Adversarial robustness via robust low rank representations
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[24]  arXiv:2007.06539 (cross-list from quant-ph) [pdf, ps, other]
Title: Benchmarking 16-element quantum search algorithms on IBM quantum processors
Comments: 12 pages, 13 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[25]  arXiv:2007.06455 (cross-list from math.CO) [pdf, ps, other]
Title: Asymptotically Optimal Vertex Ranking of Planar Graphs
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[26]  arXiv:2007.06444 (cross-list from math.PR) [pdf, ps, other]
Title: Reconstruction of Line-Embeddings of Graphons
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS)
[27]  arXiv:2007.06242 (cross-list from cs.GT) [pdf, other]
Title: Settling the Price of Fairness for Indivisible Goods
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[28]  arXiv:2007.05852 (cross-list from cs.LG) [pdf, other]
Title: Submodular Meta-Learning
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)
[29]  arXiv:2007.05647 (cross-list from cs.GT) [pdf, other]
Title: Finding Equilibrium in Multi-Agent Games with Payoff Uncertainty
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)
[30]  arXiv:2007.05557 (cross-list from cs.LG) [pdf, other]
Title: Learning Entangled Single-Sample Gaussians in the Subset-of-Signals Model
Comments: Appear in COLT'2020. Updates: corrected comments on existing works; added comparison to median estimator
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

Mon, 13 Jul 2020

[31]  arXiv:2007.05523 [pdf, other]
Title: Local Access to Sparse Connected Subgraphs Via Edge Sampling
Authors: Rogers Epstein
Subjects: Data Structures and Algorithms (cs.DS)
[32]  arXiv:2007.05246 [pdf, other]
Title: Target set selection with maximum activation time
Comments: 27 pages, 12 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[33]  arXiv:2007.05014 [pdf, ps, other]
Title: Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[34]  arXiv:2007.05453 (cross-list from cs.LG) [pdf, other]
Title: New Oracle-Efficient Algorithms for Private Synthetic Data Release
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[35]  arXiv:2007.05316 (cross-list from cs.DC) [pdf, ps, other]
Title: On Distributed Listing of Cliques
Comments: To appear in PODC 2020
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

Fri, 10 Jul 2020 (showing first 4 of 5 entries)

[36]  arXiv:2007.04937 [pdf, other]
Title: Practical Budgeted Submodular Maximization
Subjects: Data Structures and Algorithms (cs.DS)
[37]  arXiv:2007.04726 [pdf, other]
Title: Safety in $s$-$t$ Paths, Trails and Walks
Subjects: Data Structures and Algorithms (cs.DS)
[38]  arXiv:2007.04513 [pdf, other]
Title: Computing the Largest Bond and the Maximum Connected Cut of a Graph
Comments: This paper resulted from a merge of two papers submitted to arXiv (arXiv:1908.03389 and arXiv:1910.01071). Both preliminary versions were presented at the 14th International Symposium on Parameterized and Exact Computation (IPEC 2019)
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[39]  arXiv:2007.04468 [pdf, other]
Title: FPT and kernelization algorithms for the k-in-a-tree problem
Comments: 25 pages, 8 figures
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 50 entries: 1-25 | 15-39 | 40-50 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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