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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 15

[ total of 33 entries: 1-25 | 16-33 ]
[ showing 25 entries per page: fewer | more | all ]

Thu, 9 Jul 2020 (continued, showing last 5 of 10 entries)

[16]  arXiv:2007.03933 [pdf, other]
Title: Linear-Time Algorithms for Computing Twinless Strong Articulation Points and Related Problems
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2007.03927 [pdf, ps, other]
Title: Near Input Sparsity Time Kernel Embeddings via Adaptive Sampling
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2007.03859 [pdf, other]
Title: Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:2007.03829 [pdf, ps, other]
Title: An Improved Upper Bound for SAT
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[20]  arXiv:2007.03909 (cross-list from cs.CL) [pdf, other]
Title: Best-First Beam Search
Comments: TACL 2020
Subjects: Computation and Language (cs.CL); Data Structures and Algorithms (cs.DS)

Wed, 8 Jul 2020

[21]  arXiv:2007.03633 [pdf, ps, other]
Title: Streaming Complexity of SVMs
Comments: APPROX 2020
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Machine Learning (cs.LG)
[22]  arXiv:2007.03556 [pdf, other]
Title: Natural family-free genomic distance
Comments: Workshop on Algorithms in Bioinformatics (WABI) 2020, 30 pages, 10 figures, 9 tables
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:2007.03402 [pdf, other]
Title: Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language
Comments: arXiv admin note: substantial text overlap with arXiv:1911.12638
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Quantum Physics (quant-ph)
[24]  arXiv:2007.03057 [pdf, other]
Title: Approximation algorithms for car-sharing problems
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2007.03040 [pdf, ps, other]
Title: Near-Linear Time Edit Distance for Indel Channels
Authors: Arun Ganesh, Aaron Sy
Comments: Appears in WABI 2020
Subjects: Data Structures and Algorithms (cs.DS); Quantitative Methods (q-bio.QM)
[26]  arXiv:2007.03039 [pdf, ps, other]
Title: Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches
Subjects: Data Structures and Algorithms (cs.DS)

Tue, 7 Jul 2020

[27]  arXiv:2007.02660 [pdf, other]
Title: Solving Packing Problems with Few Small Items Using Rainbow Matchings
Comments: MFCS 2020
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:2007.02377 [pdf, other]
Title: New Hardness Results for Planar Graph Problems in P and an Algorithm for Sparsest Cut
Subjects: Data Structures and Algorithms (cs.DS)
[29]  arXiv:2007.01897 [pdf, ps, other]
Title: b-articulation points and b-bridges in strongly biconnected directed graphs
Authors: Raed Jaberi
Subjects: Data Structures and Algorithms (cs.DS)
[30]  arXiv:2007.02817 (cross-list from cs.LG) [pdf, other]
Title: Faster Graph Embeddings via Coarsening
Comments: 18 pages, 2 figures
Journal-ref: Proceedings of the 37th International Conference on Machine Learning (ICML 2020)
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[31]  arXiv:2007.02738 (cross-list from cs.LG) [pdf, ps, other]
Title: Optimization from Structured Samples for Coverage Functions
Comments: To appear in ICML 2020
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[32]  arXiv:2007.02392 (cross-list from cs.LG) [pdf, ps, other]
Title: Efficient Parameter Estimation of Truncated Boolean Product Distributions
Comments: 33 pages, 33rd Conference on Learning Theory (COLT 2020)
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Computation (stat.CO); Machine Learning (stat.ML)
[33]  arXiv:2007.01980 (cross-list from cs.LG) [pdf, ps, other]
Title: Linear Bandits with Limited Adaptivity and Learning Distributional Optimal Design
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[ total of 33 entries: 1-25 | 16-33 ]
[ 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)