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 210

[ total of 235 entries: 1-5 | ... | 196-200 | 201-205 | 206-210 | 211-215 | 216-220 | 221-225 | 226-230 | 231-235 ]
[ showing 5 entries per page: fewer | more | all ]
[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-5 | ... | 196-200 | 201-205 | 206-210 | 211-215 | 216-220 | 221-225 | 226-230 | 231-235 ]
[ 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)