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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 32

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

Fri, 22 Jan 2021 (continued, showing last 1 of 4 entries)

[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

[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)
[11]  arXiv:2101.07550 [pdf, ps, other]
Title: Upper Dominating Set: Tight Algorithms for Pathwidth and Sub-Exponential Approximation
Comments: This paper has been accepted to CIAC 2021
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[12]  arXiv:2101.07546 [pdf, other]
Title: Subspace exploration: Bounds on Projected Frequency Estimation
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[13]  arXiv:2101.07428 [pdf, other]
Title: Reliable Spanners: Locality-Sensitive Orderings Strike Back
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[14]  arXiv:2101.07360 [pdf, ps, other]
Title: Dynamic Longest Increasing Subsequence and the Erdös-Szekeres Partitioning Problem
Subjects: Data Structures and Algorithms (cs.DS)
[15]  arXiv:2101.07726 (cross-list from math.CO) [pdf, ps, other]
Title: Anticoncentration versus the number of subset sums
Comments: 7 pages; comments welcome!
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[16]  arXiv:2101.07554 (cross-list from cs.CG) [pdf, other]
Title: Local Complexity of Polygons
Comments: 7 pages, 5 figures
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Tue, 19 Jan 2021

[17]  arXiv:2101.07233 [pdf, ps, other]
Title: Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2101.07157 [pdf, other]
Title: Maximizing approximately k-submodular functions
Comments: To be published in SIAM International Conference on Data Mining (SDM) 2021
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[19]  arXiv:2101.07155 [pdf, ps, other]
Title: Revisiting the Auction Algorithm for Weighted Bipartite Perfect Matchings
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[20]  arXiv:2101.07149 [pdf, other]
Title: Deterministic Decremental SSSP and Approximate Min-Cost Flow in Almost-Linear Time
Subjects: Data Structures and Algorithms (cs.DS)
[21]  arXiv:2101.06998 [pdf, ps, other]
Title: An FPT algorithm for Matching Cut
Subjects: Data Structures and Algorithms (cs.DS)
[22]  arXiv:2101.06758 [pdf, ps, other]
Title: Data stream fusion for accurate quantile tracking and analysis
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)
[23]  arXiv:2101.06645 [pdf, other]
Title: The Complexity of Bicriteria Tree-Depth
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[24]  arXiv:2101.07152 (cross-list from cs.SI) [pdf, other]
Title: PRESTO: Simple and Scalable Sampling Techniques for the Rigorous Approximation of Temporal Motif Counts
Comments: 19 pages, 5 figures, to appear in SDM 2021
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[25]  arXiv:2101.07026 (cross-list from cs.DC) [pdf, ps, other]
Title: Time-Efficient and High-Quality Graph Partitioning for Graph Dynamic Scaling
Comments: 21 pages, 15 figures. Under review
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)

Mon, 18 Jan 2021

[26]  arXiv:2101.06192 [pdf, other]
Title: New Approximation Algorithms for Forest Closeness Centrality -- for Individual Vertices and Vertex Groups
Subjects: Data Structures and Algorithms (cs.DS)
[27]  arXiv:2101.05921 [pdf, ps, other]
Title: An Improved Approximation Algorithm for the Minimum $k$-Edge Connected Multi-Subgraph Problem
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[28]  arXiv:2101.06201 (cross-list from math.GR) [pdf, other]
Title: Solving one variable word equations in the free group in cubic time
Comments: 52 pages, accepted to STACS 2021
Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)
[ total of 28 entries: 1-25 | 4-28 ]
[ showing 25 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)