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

Data Structures and Algorithms

Authors and titles for cs.DS in Jun 2022, skipping first 25

[ total of 167 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | ... | 151-167 ]
[ showing 25 entries per page: fewer | more | all ]
[26]  arXiv:2206.05947 [pdf, other]
Title: Lazy and Fast Greedy MAP Inference for Determinantal Point Process
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[27]  arXiv:2206.06053 [pdf, other]
Title: KATKA: A KRAKEN-like tool with $k$ given at query time
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:2206.06102 [pdf, other]
Title: Bin stretching with migration on two hierarchical machines
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[29]  arXiv:2206.06223 [pdf, ps, other]
Title: Pursuing More Effective Graph Spectral Sparsifiers via Approximate Trace Reduction
Comments: 7 pages, 2 figures. to appear at DAC'2022
Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Spectral Theory (math.SP)
[30]  arXiv:2206.06299 [pdf, other]
Title: On the Design of Decentralised Data Markets
Comments: 26 pages, 12 figures
Subjects: Data Structures and Algorithms (cs.DS)
[31]  arXiv:2206.06744 [pdf, ps, other]
Title: Counting Markov Equivalent Directed Acyclic Graphs Consistent with Background Knowledge
Comments: 19 pages
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[32]  arXiv:2206.06924 [pdf, other]
Title: The Maximum Linear Arrangement Problem for trees under projectivity and planarity
Subjects: Data Structures and Algorithms (cs.DS); Computation and Language (cs.CL); Discrete Mathematics (cs.DM)
[33]  arXiv:2206.06988 [pdf, other]
Title: The Complexity of Finding Fair Many-to-One Matchings
Comments: Accepted to ICALP'22
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[34]  arXiv:2206.07052 [pdf]
Title: Sequential Optimization Numbers and Conjecture about Edge-Symmetry and Weight-Symmetry Shortest Weight-Constrained Path
Authors: Zile Hui
Subjects: Data Structures and Algorithms (cs.DS)
[35]  arXiv:2206.07209 [pdf, ps, other]
Title: On Approximating Total Variation Distance
Comments: 22 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[36]  arXiv:2206.07250 [pdf, ps, other]
Title: Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes
Comments: Accepted to COLT 2022
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[37]  arXiv:2206.07286 [pdf, other]
Title: Faster Decomposition of Weighted Graphs into Cliques using Fisher's Inequality
Comments: 11 pages, 7 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[38]  arXiv:2206.07554 [pdf, other]
Title: Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds
Comments: Full version of the paper accepted to COLT 2022. 55 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS)
[39]  arXiv:2206.07633 [pdf, other]
Title: Sublinear Algorithms for Hierarchical Clustering
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[40]  arXiv:2206.07672 [pdf, other]
Title: Reconstructing Ultrametric Trees from Noisy Experiments
Subjects: Data Structures and Algorithms (cs.DS)
[41]  arXiv:2206.08187 [pdf, other]
Title: Approximating optimization problems in graphs with locational uncertainty
Comments: arXiv admin note: substantial text overlap with arXiv:2109.00389
Subjects: Data Structures and Algorithms (cs.DS)
[42]  arXiv:2206.08495 [pdf, ps, other]
Title: Yankee Swap: a Fast and Simple Fair Allocation Mechanism for Matroid Rank Valuations
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)
[43]  arXiv:2206.08646 [pdf, other]
Title: Scalable Differentially Private Clustering via Hierarchically Separated Trees
Comments: To appear at KDD'22
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Machine Learning (cs.LG)
[44]  arXiv:2206.09204 [pdf, ps, other]
Title: Approximating Max-Cut on Bounded Degree Graphs: Tighter Analysis of the FKL Algorithm
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[45]  arXiv:2206.09384 [pdf, ps, other]
Title: Sampling from Log-Concave Distributions over Polytopes via a Soft-Threshold Dikin Walk
Comments: arXiv admin note: substantial text overlap with arXiv:2111.04089
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)
[46]  arXiv:2206.09563 [pdf, other]
Title: DASH: Distributed Adaptive Sequencing Heuristic for Submodular Maximization
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)
[47]  arXiv:2206.09884 [pdf, ps, other]
Title: Finding $k$-Secluded Trees Faster
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[48]  arXiv:2206.10287 [pdf, ps, other]
Title: High Satisfaction in Thin Dynamic Matching Markets
Subjects: Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[49]  arXiv:2206.10383 [pdf, other]
Title: The Complexity of the Co-Occurrence Problem
Subjects: Data Structures and Algorithms (cs.DS)
[50]  arXiv:2206.10681 [pdf, other]
Title: Near-Linear $\varepsilon$-Emulators for Planar Graphs
Comments: Conference version appeared in STOC 2022
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[ total of 167 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | ... | 151-167 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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