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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 19

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

Tue, 4 Aug 2020

[20]  arXiv:2008.00811 [pdf, ps, other]
Title: Truly asymptotic lower bounds for online vector bin packing
Comments: Submitted to SODA 2021
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[21]  arXiv:2008.00779 [pdf, other]
Title: Approximating pathwidth for graphs of small treewidth
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[22]  arXiv:2008.00496 [pdf, ps, other]
Title: Minimum $2$-vertex strongly biconnected spanning directed subgraph problem
Authors: Raed Jaberi
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:2008.00358 [pdf, other]
Title: Relational Algorithms for k-means Clustering
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Machine Learning (cs.LG)
[24]  arXiv:2008.00270 [pdf, ps, other]
Title: Fast Classical and Quantum Algorithms for Online $k$-server Problem on Trees
Subjects: Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph)
[25]  arXiv:2008.00044 [pdf, other]
Title: On the Computational Complexity of Linear Discrepancy
Comments: ESA 2020
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG)
[26]  arXiv:2008.01009 (cross-list from cs.DC) [pdf, other]
Title: The Splay-List: A Distribution-Adaptive Concurrent Skip-List
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[27]  arXiv:2008.00425 (cross-list from cs.PL) [pdf, other]
Title: Concentration-Bound Analysis for Probabilistic Programs and Probabilistic Recurrence Relations
Comments: 29 pages
Subjects: Programming Languages (cs.PL); Data Structures and Algorithms (cs.DS)
[28]  arXiv:2008.00332 (cross-list from cs.DC) [pdf, other]
Title: Data Oblivious Algorithms for Multicores
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[29]  arXiv:2008.00325 (cross-list from cs.LG) [pdf, other]
Title: Bringing UMAP Closer to the Speed of Light with GPU Acceleration
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[30]  arXiv:2008.00297 (cross-list from cs.CR) [pdf, other]
Title: The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures
Subjects: Cryptography and Security (cs.CR); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

Mon, 3 Aug 2020

[31]  arXiv:2007.16192 [pdf, ps, other]
Title: Load Plus Communication Balancing in Contiguous Partitions for Distributed Sparse Matrices: Linear-Time Algorithms
Authors: Peter Ahrens
Subjects: Data Structures and Algorithms (cs.DS)
[32]  arXiv:2007.16144 [pdf, other]
Title: On the Two-Dimensional Knapsack Problem for Convex Polygons
Comments: 32 pages, 7 figures. A preliminary version appears in ICALP 2020
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[33]  arXiv:2007.16111 [pdf, ps, other]
Title: MSPP: A Highly Efficient and Scalable Algorithm for Mining Similar Pairs of Points
Comments: 15 pages and 6 figure
Subjects: Data Structures and Algorithms (cs.DS)
[34]  arXiv:2007.15839 [pdf, ps, other]
Title: Robust and Heavy-Tailed Mean Estimation Made Simple, via Regret Minimization
Comments: 40 pages
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[35]  arXiv:2007.15743 [pdf, ps, other]
Title: Distribution-Free Models of Social Networks
Comments: Chapter 28 of the book Beyond the Worst-Case Analysis of Algorithms, edited by Tim Roughgarden and published by Cambridge University Press (2020)
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)
[36]  arXiv:2007.15709 [pdf, ps, other]
Title: An Asymptotic Lower Bound for Online Vector Bin Packing
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 36 entries: 1-25 | 20-36 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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