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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 50

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

Wed, 1 Jul 2020 (continued, showing last 9 of 11 entries)

[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

[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)
[35]  arXiv:2006.15259 [pdf, other]
Title: Reconstructing Biological and Digital Phylogenetic Trees in Parallel
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)
[36]  arXiv:2006.16200 (cross-list from cs.LG) [pdf, ps, other]
Title: Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals
Comments: 19 pages
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)
[37]  arXiv:2006.15812 (cross-list from cs.LG) [pdf, ps, other]
Title: Statistical-Query Lower Bounds via Functional Gradients
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[38]  arXiv:2006.15747 (cross-list from cs.GT) [pdf, ps, other]
Title: The Hylland-Zeckhauser Rule Under Bi-Valued Utilities
Authors: Haris Aziz
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[39]  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)
[40]  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)
[41]  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)
[42]  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)
[ total of 42 entries: 1-25 | 18-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)