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 175

[ total of 235 entries: 1-25 | ... | 101-125 | 126-150 | 151-175 | 176-200 | 201-225 | 226-235 ]
[ showing 25 entries per page: fewer | more | all ]
[176]  arXiv:2111.07304 (cross-list from cs.CG) [pdf, other]
Title: Area-Optimal Simple Polygonalizations: The CG Challenge 2019
Comments: 12 pages, 9 Futures, 1 table
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[177]  arXiv:2111.07572 (cross-list from cs.CC) [pdf, other]
Title: Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[178]  arXiv:2111.07629 (cross-list from cs.IT) [pdf, ps, other]
Title: Improved Decoding of Expander Codes
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[179]  arXiv:2111.07834 (cross-list from cs.LG) [pdf, ps, other]
Title: Conditional Linear Regression for Heterogeneous Covariances
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[180]  arXiv:2111.07976 (cross-list from math.NA) [pdf, ps, other]
Title: Global Convergence of Hessenberg Shifted QR I: Dynamics
Comments: 24pp. Comments welcome. v3: slight changes in notation, exposition
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[181]  arXiv:2111.07987 (cross-list from cs.CG) [pdf]
Title: A Comparison of O(1) and Cyrus-Beck Line Clipping Algorithms in E2 and E3
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Graphics (cs.GR)
[182]  arXiv:2111.08057 (cross-list from cs.LG) [pdf, ps, other]
Title: Margin-Independent Online Multiclass Learning via Convex Geometry
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[183]  arXiv:2111.08238 (cross-list from cs.CG) [pdf, other]
Title: A Simple Algorithm for Computing the Zone of a Line in an Arrangement of Lines
Authors: Haitao Wang
Comments: To appear in SOSA 2022
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[184]  arXiv:2111.08520 (cross-list from cs.DM) [pdf, ps, other]
Title: Hyperbolicity Computation through Dominating Sets
Authors: David Coudert (COATI), André Nusser, Laurent Viennot (IRIF (UMR\_8243))
Journal-ref: Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2022, Jan 2022, Westin Alexandria Old Town, United States
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)
[185]  arXiv:2111.08698 (cross-list from cs.GT) [pdf, ps, other]
Title: On the Randomized Metric Distortion Conjecture
Comments: 13 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[186]  arXiv:2111.08784 (cross-list from cs.CR) [pdf, other]
Title: Improved Pan-Private Stream Density Estimation
Subjects: Cryptography and Security (cs.CR); Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[187]  arXiv:2111.08911 (cross-list from cs.LG) [pdf, ps, other]
Title: Fast Rates for Nonparametric Online Learning: From Realizability to Learning in Games
Comments: 61 pages
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[188]  arXiv:2111.09049 (cross-list from cs.CC) [pdf, other]
Title: Bipartite Temporal Graphs and the Parameterized Complexity of Multistage 2-Coloring
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[189]  arXiv:2111.09386 (cross-list from cs.RO) [pdf, other]
Title: Monitoring Over the Long Term: Intermittent Deployment and Sensing Strategies for Multi-Robot Teams
Journal-ref: IEEE International Conference on Robotics and Automation, 2020
Subjects: Robotics (cs.RO); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)
[190]  arXiv:2111.09387 (cross-list from cs.RO) [pdf, other]
Title: Submodular Optimization for Coupled Task Allocation and Intermittent Deployment Problems
Journal-ref: IEEE Robotics and Automation Letters, 2019
Subjects: Robotics (cs.RO); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)
[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, Fast 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)
[ total of 235 entries: 1-25 | ... | 101-125 | 126-150 | 151-175 | 176-200 | 201-225 | 226-235 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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