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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 9

[ total of 36 entries: 1-50 | 10-36 ]
[ showing up to 50 entries per page: fewer | more ]

Thu, 6 Aug 2020 (continued, showing last 4 of 9 entries)

[10]  arXiv:2008.01765 [pdf, other]
Title: Bucket Oblivious Sort: An Extremely Simple Oblivious Sort
Comments: Appears in SOSA@SODA 2020
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR)
[11]  arXiv:2008.02269 (cross-list from math.ST) [pdf, ps, other]
Title: Computational Barriers to Estimation from Low-Degree Polynomials
Comments: 38 pages
Subjects: Statistics Theory (math.ST); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[12]  arXiv:2008.02215 (cross-list from cs.AI) [pdf, other]
Title: A Time Leap Challenge for SAT Solving
Comments: Authors' version of a paper which is to appear in the proceedings of CP'2020
Subjects: Artificial Intelligence (cs.AI); Hardware Architecture (cs.AR); Data Structures and Algorithms (cs.DS)
[13]  arXiv:2008.02108 (cross-list from cs.SI) [pdf, other]
Title: Identifying the $k$ Best Targets for an Advertisement Campaign via Online Social Networks
Comments: Accepted for publication in Proceedings of the 12th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (KDIR2020). arXiv admin note: text overlap with arXiv:1907.01326
Subjects: Social and Information Networks (cs.SI); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)

Wed, 5 Aug 2020

[14]  arXiv:2008.01590 [pdf, other]
Title: List $k$-Colouring $P_t$-Free Graphs with No Induced $1$-Subdivision of $K_{1,s}$: a Mim-width Perspective
Comments: arXiv admin note: text overlap with arXiv:2004.05022
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[15]  arXiv:2008.01573 [pdf, other]
Title: Top-k Connected Overlapping Densest Subgraphs in Dual Networks
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2008.01252 [pdf, other]
Title: Erratum: Fast and Simple Horizontal Coordinate Assignment
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2008.01722 (cross-list from math.OC) [pdf, other]
Title: Well-Conditioned Methods for Ill-Conditioned Systems: Linear Regression with Semi-Random Noise
Comments: 31 pages, 4 figures
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[18]  arXiv:2008.01616 (cross-list from math.CO) [pdf, other]
Title: Automorphism groups of maps in linear time
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[19]  arXiv:2008.01297 (cross-list from cs.CL) [pdf, other]
Title: An improved Bayesian TRIE based model for SMS text normalization
Comments: 7 pages, 8 figures, under review at Pattern Recognition Letters
Subjects: Computation and Language (cs.CL); Data Structures and Algorithms (cs.DS)

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-50 | 10-36 ]
[ showing up to 50 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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