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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 32

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

Tue, 30 Jun 2020 (continued, showing last 4 of 16 entries)

[33]  arXiv:2006.15463 (cross-list from cs.PF) [pdf, other]
Title: Queues with Small Advice
Comments: 16 pages, draft version, to be submitted, subject to cahnge
Subjects: Performance (cs.PF); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[34]  arXiv:2006.15412 (cross-list from cs.LG) [pdf, other]
Title: Submodular Combinatorial Information Measures with Applications in Machine Learning
Comments: 60 pages
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Optimization and Control (math.OC); Machine Learning (stat.ML)
[35]  arXiv:2006.15254 (cross-list from cs.DC) [pdf, other]
Title: Optimizing Cuckoo Filter for high burst tolerance,low latency, and high throughput
Authors: Aman Khalid
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[36]  arXiv:2006.15166 (cross-list from cs.LG) [pdf, other]
Title: Dominate or Delete: Decentralized Competing Bandits with Uniform Valuation
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

Mon, 29 Jun 2020

[37]  arXiv:2006.15024 [pdf, other]
Title: Computing all $s$-$t$ bridges and articulation points simplified
Comments: 5 pages, 5 figures
Subjects: Data Structures and Algorithms (cs.DS)
[38]  arXiv:2006.14972 [pdf, other]
Title: On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering
Subjects: Data Structures and Algorithms (cs.DS)
[39]  arXiv:2006.14652 [pdf, other]
Title: Constant-Depth and Subcubic-Size Threshold Circuits for Matrix Multiplication
Comments: Appears in the proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Neural and Evolutionary Computing (cs.NE)
[40]  arXiv:2006.15089 (cross-list from cs.CG) [pdf, other]
Title: Cutting Polygons into Small Pieces with Chords: Laser-Based Localization
Comments: This paper will appear in ESA2020, Track A proceedings
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[41]  arXiv:2006.14828 (cross-list from cs.CC) [pdf, other]
Title: Lee-Yang zeros and the complexity of the ferromagnetic Ising Model on bounded-degree graphs
Comments: 38 pages, 1 figure
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[42]  arXiv:2006.14733 (cross-list from cs.CC) [pdf, other]
Title: APX-Hardness and Approximation for the k-Burning Number Problem
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[ total of 42 entries: 1-25 | 8-32 | 33-42 ]
[ 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)