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

Data Structures and Algorithms

Authors and titles for cs.DS in Jan 2022, skipping first 130

[ total of 135 entries: 1-5 | ... | 116-120 | 121-125 | 126-130 | 131-135 ]
[ showing 5 entries per page: fewer | more | all ]
[131]  arXiv:2201.12195 (cross-list from stat.ML) [pdf, other]
Title: Measure Estimation in the Barycentric Coding Model
Comments: ICML 2022
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST)
[132]  arXiv:2201.12302 (cross-list from math.OC) [pdf, other]
Title: Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[133]  arXiv:2201.12312 (cross-list from math.CO) [pdf, ps, other]
Title: Isomorphism testing of $k$-spanning tournaments is Fixed Parameter Tractable
Comments: 8 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[134]  arXiv:2201.12937 (cross-list from quant-ph) [pdf, other]
Title: Spatial search with multiple marked vertices is optimal for almost all queries and its quantum advantage is not always guaranteed
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[135]  arXiv:2201.13450 (cross-list from quant-ph) [pdf, other]
Title: An efficient quantum algorithm for lattice problems achieving subexponential approximation factor
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[ total of 135 entries: 1-5 | ... | 116-120 | 121-125 | 126-130 | 131-135 ]
[ showing 5 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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