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 185

[ total of 235 entries: 1-10 | ... | 156-165 | 166-175 | 176-185 | 186-195 | 196-205 | 206-215 | 216-225 | 226-235 ]
[ showing 10 entries per page: fewer | more | all ]
[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)
[ total of 235 entries: 1-10 | ... | 156-165 | 166-175 | 176-185 | 186-195 | 196-205 | 206-215 | 216-225 | 226-235 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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