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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 10

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

Mon, 6 Jul 2020 (continued, showing last 3 of 6 entries)

[11]  arXiv:2007.01779 (cross-list from cs.CC) [pdf, ps, other]
Title: The combined basic LP and affine IP relaxation for promise VCSPs on infinite domains
Comments: Full version of an MFCS'20 paper
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[12]  arXiv:2007.01673 (cross-list from cs.CC) [pdf, other]
Title: On girth and the parameterized complexity of token sliding and token jumping
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[13]  arXiv:2007.01394 (cross-list from stat.ML) [pdf, ps, other]
Title: Robust Linear Regression: Optimal Rates in Polynomial Time
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

Fri, 3 Jul 2020

[14]  arXiv:2007.01280 [pdf, other]
Title: Multicommodity Flows in Planar Graphs with Demands on Faces
Authors: Nikhil Kumar
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[15]  arXiv:2007.01252 [pdf, ps, other]
Title: Approximating Sparse Quadratic Programs
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2007.01199 [pdf, other]
Title: Parallel Planar Subgraph Isomorphism and Vertex Connectivity
Comments: To appear in: Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '20), July 15-17, 2020, Virtual Event, USA. ACM, New York, NY, USA
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[17]  arXiv:2007.01118 [pdf, other]
Title: Adapting $k$-means algorithms for outliers
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[18]  arXiv:2007.00657 [pdf]
Title: Constructing Basis Path Set by Eliminating Path Dependency
Subjects: Data Structures and Algorithms (cs.DS)
[19]  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)
[20]  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

[21]  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)
[22]  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

[23]  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)
[24]  arXiv:2006.16762 [pdf, ps, other]
Title: Online Multi-Facility Location
Comments: 11 pages
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2006.16613 [pdf, ps, other]
Title: Efficient Splitting of Measures and Necklaces
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[26]  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)
[27]  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)
[28]  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)
[29]  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)
[30]  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)
[31]  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)
[32]  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)
[33]  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)
[ total of 33 entries: 1-25 | 11-33 ]
[ 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)