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 42 entries: 1-25 | 10-34 | 35-42 ]
[ showing 25 entries per page: fewer | more | all ]

Fri, 3 Jul 2020 (continued, showing last 4 of 7 entries)

[10]  arXiv:2007.01118 [pdf, other]
Title: Adapting $k$-means algorithms for outliers
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[11]  arXiv:2007.00657 [pdf]
Title: Constructing Basis Path Set by Eliminating Path Dependency
Subjects: Data Structures and Algorithms (cs.DS)
[12]  arXiv:2007.01116 (cross-list from cs.CR) [pdf, ps, other]
Title: A Method for Fast Computing the Algebraic Degree of Boolean Functions
Authors: Valentin Bakoev
Comments: arXiv admin note: text overlap with arXiv:1905.08649
Subjects: Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[13]  arXiv:2007.01031 (cross-list from cs.DM) [pdf, other]
Title: Efficient enumeration of maximal split subgraphs and sub-cographs and related classes
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Thu, 2 Jul 2020

[14]  arXiv:2007.00533 (cross-list from stat.ML) [pdf, ps, other]
Title: Partial Recovery in the Graph Alignment Problem
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Probability (math.PR)
[15]  arXiv:2007.00445 (cross-list from cs.SC) [pdf, ps, other]
Title: Error Correcting Codes, finding polynomials of bounded degree agreeing on a dense fraction of a set of points
Subjects: Symbolic Computation (cs.SC); Data Structures and Algorithms (cs.DS)

Wed, 1 Jul 2020

[16]  arXiv:2006.16898 [pdf, other]
Title: Lower Bounds for Dynamic Distributed Task Allocation
Comments: To appear in ICALP 2020
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2006.16762 [pdf, ps, other]
Title: Online Multi-Facility Location
Comments: 11 pages
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2006.16613 [pdf, ps, other]
Title: Efficient Splitting of Measures and Necklaces
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[19]  arXiv:2006.16947 (cross-list from cs.LG) [pdf, other]
Title: Sampling from a $k$-DPP without looking at all items
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[20]  arXiv:2006.16924 (cross-list from quant-ph) [pdf, other]
Title: Quantum algorithm for Petz recovery channels and pretty good measurements
Comments: 6 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)
[21]  arXiv:2006.16726 (cross-list from cs.DM) [pdf, other]
Title: Linear transformations between dominating sets in the TAR-model
Comments: 13 pages, 6 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[22]  arXiv:2006.16573 (cross-list from cs.CG) [pdf, ps, other]
Title: Subspace approximation with outliers
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)
[23]  arXiv:2006.16406 (cross-list from stat.ML) [pdf, other]
Title: Recovery of Sparse Signals from a Mixture of Linear Samples
Comments: International Conference on Machine Learning (ICML), 2020. (26 pages, 3 figures)
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)
[24]  arXiv:2006.16339 (cross-list from cs.DC) [pdf]
Title: Parallel Betweenness Computation in Graph Database for Contingency Selection
Comments: This paper has been accepted by the 2020 IEEE PES General Meeting
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[25]  arXiv:2006.16312 (cross-list from cs.LG) [pdf, other]
Title: Dynamic Knapsack Optimization Towards Efficient Multi-Channel Sequential Advertising
Comments: accepted by ICML 2020
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR); Systems and Control (eess.SY); Machine Learning (stat.ML)
[26]  arXiv:2006.16297 (cross-list from cs.LG) [pdf, ps, other]
Title: Optimization Landscape of Tucker Decomposition
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)

Tue, 30 Jun 2020 (showing first 8 of 16 entries)

[27]  arXiv:2006.16222 [pdf, other]
Title: Efficient Enumerations for Minimal Multicuts and Multiway Cuts
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:2006.16137 [pdf, other]
Title: Pattern Masking for Dictionary Matching
Subjects: Data Structures and Algorithms (cs.DS)
[29]  arXiv:2006.15999 [pdf, ps, other]
Title: The Number of Repetitions in 2D-Strings
Comments: To appear in the ESA 2020 proceedings
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[30]  arXiv:2006.15744 [pdf, ps, other]
Title: Fast and Private Submodular and $k$-Submodular Functions Maximization with Matroid Constraints
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[31]  arXiv:2006.15584 [pdf, other]
Title: A Polynomial Kernel for Line Graph Deletion
Comments: To be published in the Proceedings of the 28th Annual European Symposium on Algorithms (ESA 2020)
Subjects: Data Structures and Algorithms (cs.DS)
[32]  arXiv:2006.15575 [pdf, other]
Title: Random Access in Persistent Strings
Subjects: Data Structures and Algorithms (cs.DS)
[33]  arXiv:2006.15512 [pdf, ps, other]
Title: Parallel Weighted Model Counting with Tensor Networks
Comments: To be published at MCW-2020
Subjects: Data Structures and Algorithms (cs.DS)
[34]  arXiv:2006.15381 [pdf, other]
Title: The Generalized Independent and Dominating Set Problems on Unit Disk Graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[ total of 42 entries: 1-25 | 10-34 | 35-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)