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

Data Structures and Algorithms

Authors and titles for recent submissions

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

Wed, 25 Nov 2020

[1]  arXiv:2011.12196 [pdf, ps, other]
Title: Towards the sampling Lovász Local Lemma
Comments: 22 pages; comments welcome!
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[2]  arXiv:2011.12169 [pdf, ps, other]
Title: Min-Sum Clustering (with Outliers)
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2011.12155 [pdf, other]
Title: Algorithms and Experiments Comparing Two Hierarchical Drawing Frameworks
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:2011.11772 [pdf, ps, other]
Title: Selectable Heaps and Optimal Lazy Search Trees
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2011.11706 [pdf, ps, other]
Title: An Estimator for Matching Size in Low Arboricity Graphs with Two Applications
Authors: Hossein Jowhari
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2011.11918 (cross-list from quant-ph) [pdf, other]
Title: Applying the Quantum Alternating Operator Ansatz to the Graph Matching Problem
Comments: 9 pages, 3 figures, 3 charts
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[7]  arXiv:2011.11877 (cross-list from cs.LG) [pdf, other]
Title: InstaHide's Sample Complexity When Mixing Two Private Images
Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[8]  arXiv:2011.11743 (cross-list from cs.LG) [pdf, other]
Title: Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)

Tue, 24 Nov 2020 (showing first 17 of 18 entries)

[9]  arXiv:2011.11618 [pdf, ps, other]
Title: Analysis of the Harmonic Function Used in Bin-Packing
Authors: Eklavya Sharma
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[10]  arXiv:2011.11524 [pdf, ps, other]
Title: Speeding up decimal multiplication
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2011.11268 [pdf, ps, other]
Title: An Approximation Algorithm for Covering Linear Programs and its Application to Bin-Packing
Authors: Eklavya Sharma
Subjects: Data Structures and Algorithms (cs.DS)
[12]  arXiv:2011.11144 [pdf, other]
Title: Searching and Sorting with O(n^2) processors in O(1) time
Comments: 13 pages, 7 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[13]  arXiv:2011.11129 [pdf, ps, other]
Title: Making mean-estimation more efficient using an MCMC trace variance approach: DynaMITE
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:2011.11049 [pdf, other]
Title: The VLSAT-1 Benchmark Suite
Authors: Pierre Bouvier (CONVECS), Hubert Garavel (CONVECS)
Subjects: Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)
[15]  arXiv:2011.10989 [pdf, ps, other]
Title: Algorithmic upper bounds for graph geodetic number
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2011.10938 [pdf, other]
Title: Online Maximum $k$-Interval Coverage Problem
Comments: An extended abstract of this full version is to appear in COCOA 2020
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[17]  arXiv:2011.10874 [pdf, other]
Title: Improved Dynamic Algorithms for Longest Increasing Subsequence
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2011.10870 [pdf, ps, other]
Title: Erdös-Szekeres Partitioning Problem
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:2011.10695 [pdf, ps, other]
Title: Sparse sketches with small inversion bias
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[20]  arXiv:2011.10659 [pdf, other]
Title: Efficient stream-based Max-Min diversification with minimal failure rate
Subjects: Data Structures and Algorithms (cs.DS)
[21]  arXiv:2011.11500 (cross-list from cs.LG) [pdf, other]
Title: Statistical and computational thresholds for the planted $k$-densest sub-hypergraph problem
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)
[22]  arXiv:2011.11282 (cross-list from math.CO) [pdf, ps, other]
Title: Tight Bounds for Potential Maximal Cliques Parameterized by Vertex Cover
Authors: Tuukka Korhonen
Comments: 7 pages
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[23]  arXiv:2011.11181 (cross-list from cs.LG) [pdf, other]
Title: On InstaHide, Phase Retrieval, and Sparse Matrix Factorization
Comments: 29 pages
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[24]  arXiv:2011.10983 (cross-list from cs.CG) [pdf, other]
Title: Tiling with Squares and Packing Dominos in Polynomial Time
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[25]  arXiv:2011.10963 (cross-list from cs.CG) [pdf, other]
Title: Harmonic algorithms for packing $d$-dimensional cuboids into bins
Authors: Eklavya Sharma
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[ total of 49 entries: 1-25 | 26-49 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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