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

Data Structures and Algorithms

Authors and titles for cs.DS in Jun 2022

[ total of 167 entries: 1-25 | 26-50 | 51-75 | 76-100 | ... | 151-167 ]
[ showing 25 entries per page: fewer | more | all ]
[1]  arXiv:2206.00655 [pdf, other]
Title: Learning-Augmented Algorithms for Online TSP on the Line
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[2]  arXiv:2206.00752 [pdf, ps, other]
Title: Algorithmic Applications of Tree-Cut Width
Comments: Full version to appear in the Siam Journal on Discrete Mathematics
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2206.00781 [pdf, ps, other]
Title: Near-Optimal Search Time in $δ$-Optimal Space
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:2206.01077 [pdf, other]
Title: The Power of Amortized Recourse for Online Graph Problems
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2206.01149 [pdf, other]
Title: Engineering Compact Data Structures for Rank and Select Queries on Bit Vectors
Authors: Florian Kurpicz
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2206.01270 [pdf, other]
Title: Max-Weight Online Stochastic Matching: Improved Approximations Against the Online Benchmark
Subjects: Data Structures and Algorithms (cs.DS)
[7]  arXiv:2206.01360 [pdf, other]
Title: Balancing Flow Time and Energy Consumption
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:2206.01382 [pdf, ps, other]
Title: Falconn++: A Locality-sensitive Filtering Approach for Approximate Nearest Neighbor Search
Authors: Ninh Pham, Tao Liu
Comments: To appear in NeurIPS 2022
Subjects: Data Structures and Algorithms (cs.DS); Computer Vision and Pattern Recognition (cs.CV)
[9]  arXiv:2206.01568 [pdf, ps, other]
Title: Improved Deterministic Connectivity in Massively Parallel Computation
Comments: Accepted at DISC 2022
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[10]  arXiv:2206.01688 [pdf, ps, other]
Title: L-systems for Measuring Repetitiveness*
Authors: Gonzalo Navarro (1 and 2), Cristian Urbina (1 and 2) ((1) University of Chile, (2) CeBiB)
Comments: Funded in part by Basal Funds FB0001, Fondecyt Grant 1-200038, and a Conicyt Doctoral Scholarship, ANID, Chile
Subjects: Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)
[11]  arXiv:2206.01706 [pdf, other]
Title: Weighted Model Counting with Twin-Width
Subjects: Data Structures and Algorithms (cs.DS)
[12]  arXiv:2206.02872 [pdf, ps, other]
Title: Optimal Adjacency Labels for Subgraphs of Cartesian Products
Comments: 10 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[13]  arXiv:2206.03097 [pdf, other]
Title: Locality-sensitive bucketing functions for the edit distance
Authors: Ke Chen, Mingfu Shao
Comments: 12 pages, 2 figures. To be published in WABI 2022, revised according to reviewers' comments
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:2206.03242 [pdf, other]
Title: Fast Exact String to D-Texts Alignments
Subjects: Data Structures and Algorithms (cs.DS); Genomics (q-bio.GN)
[15]  arXiv:2206.03319 [pdf, other]
Title: A Differentially Private Linear-Time fPTAS for the Minimum Enclosing Ball Problem
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2206.03441 [pdf, other]
Title: Robust Sparse Mean Estimation via Sum of Squares
Comments: To appear in COLT 2022
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[17]  arXiv:2206.04387 [pdf, other]
Title: Kernelization for Feedback Vertex Set via Elimination Distance to a Forest
Comments: 40 pages, 4 figures. To be published in the Proceedings of WG2022
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2206.04451 [pdf, other]
Title: Deep kernelization for the Tree Bisection and Reconnnect (TBR) distance in phylogenetics
Comments: 38 pages. In this version a figure has been added, some references have been added, some small typo's have been fixed and the introduction and conclusion have been slightly extended. Submitted for journal review
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[19]  arXiv:2206.04549 [pdf, ps, other]
Title: Spencer's theorem in nearly input-sparsity time
Comments: 18 pages; comments welcome
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Probability (math.PR)
[20]  arXiv:2206.04589 [pdf, ps, other]
Title: Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models
Comments: To appear in COLT 2022
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[21]  arXiv:2206.04883 [pdf, other]
Title: On the Complexity of Sampling Redistricting Plans
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[22]  arXiv:2206.05174 [pdf, other]
Title: Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs
Comments: PODC 2022
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[23]  arXiv:2206.05245 [pdf, other]
Title: List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[24]  arXiv:2206.05579 [pdf, other]
Title: Online Paging with Heterogeneous Cache Slots
Comments: 24 pages
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2206.05597 [pdf, other]
Title: Lower Bounds for Sorting 16, 17, and 18 Elements
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 167 entries: 1-25 | 26-50 | 51-75 | 76-100 | ... | 151-167 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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