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

Data Structures and Algorithms

Authors and titles for cs.DS in Nov 2021, skipping first 190

[ total of 235 entries: 1-25 | ... | 116-140 | 141-165 | 166-190 | 191-215 | 216-235 ]
[ showing 25 entries per page: fewer | more | all ]
[191]  arXiv:2111.09947 (cross-list from cs.DC) [pdf, other]
Title: Parallel Algorithms for Masked Sparse Matrix-Matrix Products
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Mathematical Software (cs.MS)
[192]  arXiv:2111.10041 (cross-list from cs.CG) [pdf, other]
Title: Embeddings and labeling schemes for A*
Comments: ITCS 2022
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[193]  arXiv:2111.10095 (cross-list from cs.DB) [pdf, other]
Title: An Index for Single Source All Destinations Distance Queries in Temporal Graphs
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[194]  arXiv:2111.10352 (cross-list from cs.LG) [pdf, ps, other]
Title: On the power of adaptivity in statistical adversaries
Comments: To appear in COLT 2022. Updated with reviewer feedback
Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[195]  arXiv:2111.10818 (cross-list from cs.NI) [pdf]
Title: New Binary-Addition Tree Algorithm for the All-Multiterminal Binary-State Network Reliability Problem
Authors: Wei-Chang Yeh
Subjects: Networking and Internet Architecture (cs.NI); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[196]  arXiv:2111.10822 (cross-list from cs.DC) [pdf, other]
Title: New Clocks, Optimal Line Formation and Self-Replication Population Protocols
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[197]  arXiv:2111.10885 (cross-list from cs.CY) [pdf, ps, other]
Title: On Fairness and Stability in Two-Sided Matchings
Subjects: Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[198]  arXiv:2111.10912 (cross-list from cs.CC) [pdf, ps, other]
Title: Johnson Coverage Hypothesis: Inapproximability of k-means and k-median in L_p metrics
Comments: Abstract in metadata shortened to meet arxiv requirements
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[199]  arXiv:2111.10980 (cross-list from cs.DC) [pdf, other]
Title: Theoretically and Practically Efficient Parallel Nucleus Decomposition
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[200]  arXiv:2111.11207 (cross-list from cs.LG) [pdf, other]
Title: Improved Sample Complexity Bounds for Branch-and-Cut
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[201]  arXiv:2111.11528 (cross-list from cs.GT) [pdf, other]
Title: On Fair Division with Binary Valuations Respecting Social Networks
Comments: A short version of this paper will appear at CALDAM 2022
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[202]  arXiv:2111.11661 (cross-list from cs.CR) [pdf, other]
Title: Optimum Noise Mechanism for Differentially Private Queries in Discrete Finite Sets
Comments: 13 pages, 24 figures
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Systems and Control (eess.SY)
[203]  arXiv:2111.12154 (cross-list from cs.HC) [pdf, other]
Title: A Review on Analysis and Visualization Methods for Biclustering
Authors: Melih Sozdinler
Comments: 13 pages, 1 figure and 1 table
Subjects: Human-Computer Interaction (cs.HC); Data Structures and Algorithms (cs.DS)
[204]  arXiv:2111.12682 (cross-list from cs.PL) [pdf, other]
Title: A Formally-Verified Framework for Fair Synchronization in Kotlin Coroutines
Subjects: Programming Languages (cs.PL); Data Structures and Algorithms (cs.DS)
[205]  arXiv:2111.13621 (cross-list from cs.IR) [pdf, other]
Title: An Optimal Algorithm for Finding Champions in Tournament Graphs
Subjects: Information Retrieval (cs.IR); Data Structures and Algorithms (cs.DS)
[206]  arXiv:2111.14148 (cross-list from cs.LG) [pdf, ps, other]
Title: Computational Complexity of Normalizing Constants for the Product of Determinantal Point Processes
Comments: 59 pages. This is an extended version of our conference paper presented at ICML 2020
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[207]  arXiv:2111.14674 (cross-list from cs.LG) [pdf, ps, other]
Title: Online MAP Inference and Learning for Nonsymmetric Determinantal Point Processes
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[208]  arXiv:2111.15478 (cross-list from cs.CG) [pdf, ps, other]
Title: A new near-linear time algorithm for k-nearest neighbor search using a compressed cover tree
Comments: To be submitted as a publication
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[209]  arXiv:2111.01047 (cross-list from math.OC) [pdf, other]
Title: Mixed-Integer Programming for the ROADEF/EURO 2020 challenge
Authors: Gabriel Gouvine
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[210]  arXiv:2111.01262 (cross-list from math.OC) [pdf, other]
Title: Minimax Optimization: The Case of Convex-Submodular
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Systems and Control (eess.SY); Machine Learning (stat.ML)
[211]  arXiv:2111.03034 (cross-list from math.PR) [pdf, ps, other]
Title: Optimal Mixing Time for the Ising Model in the Uniqueness Regime
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph)
[212]  arXiv:2111.03137 (cross-list from math.OC) [pdf, other]
Title: Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales
Comments: 95 pages, 4 figures; authors are listed in alphabetical order
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[213]  arXiv:2111.03213 (cross-list from math.CO) [pdf, ps, other]
Title: The Fourier Transform of Restrictions of Functions on the Slice
Authors: Shravas Rao
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[214]  arXiv:2111.04543 (cross-list from math.CO) [pdf, ps, other]
Title: Treewidth versus clique number. II. Tree-independence number
Comments: 33 pages; abstract has been shortened due to arXiv requirements. A previous version of this arXiv post has been reorganized into two parts; this is the first of the two parts (the second one is arXiv:2206.15092)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[215]  arXiv:2111.04609 (cross-list from stat.ML) [pdf, ps, other]
Title: A Private and Computationally-Efficient Estimator for Unbounded Gaussians
Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)
[ total of 235 entries: 1-25 | ... | 116-140 | 141-165 | 166-190 | 191-215 | 216-235 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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