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

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 28 entries: 1-10 | 11-20 | 21-28 ]
[ showing 10 entries per page: fewer | more | all ]

Fri, 22 Jan 2021

[1]  arXiv:2101.08637 [pdf, ps, other]
Title: Improved Algorithms for the General Exact Satisfiability Problem
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:2101.08561 [pdf, other]
Title: A Fast Optimal Double Row Legalization Algorithm
Comments: 8 pages, 3 figures, to be published in ISPD'21
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2101.08735 (cross-list from cs.LO) [pdf, ps, other]
Title: Work-sensitive Dynamic Complexity of Formal Languages
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[4]  arXiv:2101.08688 (cross-list from math.CA) [pdf, ps, other]
Title: HMC, an example of Functional Analysis applied to Algorithms in Data Mining. The convergence in $L^p$
Subjects: Classical Analysis and ODEs (math.CA); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Functional Analysis (math.FA); Machine Learning (stat.ML)

Thu, 21 Jan 2021

[5]  arXiv:2101.07981 [pdf, ps, other]
Title: Inference under Information Constraints III: Local Privacy Constraints
Comments: To appear in the Special Issue on Privacy and Security of Information Systems of the IEEE Journal on Selected Areas in Information Theory (JSAIT), 2021. Journal version of the AISTATS'19 paper "Test without Trust: Optimal Locally Private Distribution Testing" (arXiv:1808.02174), which it extends and supersedes
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Statistics Theory (math.ST)
[6]  arXiv:2101.08208 (cross-list from math.OC) [pdf, ps, other]
Title: Solving Tall Dense SDPs in the Current Matrix Multiplication Time
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[7]  arXiv:2101.07881 (cross-list from cs.CG) [pdf, other]
Title: Star Discrepancy Subset Selection: Problem Formulation and Efficient Approaches for Low Dimensions
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[8]  arXiv:2101.07856 (cross-list from math.CO) [pdf, ps, other]
Title: Colouring Graphs of Bounded Diameter in the Absence of Small Cycles
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[9]  arXiv:2101.07813 (cross-list from quant-ph) [pdf, other]
Title: Solving Quadratic Unconstrained Binary Optimization with divide-and-conquer and quantum algorithms
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)

Wed, 20 Jan 2021 (showing first 1 of 7 entries)

[10]  arXiv:2101.07590 [pdf, other]
Title: Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[ total of 28 entries: 1-10 | 11-20 | 21-28 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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