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 205

[ total of 235 entries: 1-10 | ... | 176-185 | 186-195 | 196-205 | 206-215 | 216-225 | 226-235 ]
[ showing 10 entries per page: fewer | more | all ]
[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, other]
Title: A new compressed cover tree guarantees a near linear parameterized complexity for all $k$-nearest neighbors search in metric spaces
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-10 | ... | 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, 2209, contact, help  (Access key information)