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 215

[ total of 235 entries: 1-10 | ... | 186-195 | 196-205 | 206-215 | 216-225 | 226-235 ]
[ showing 10 entries per page: fewer | more | all ]
[216]  arXiv:2111.05553 (cross-list from math.PR) [pdf, other]
Title: Matrix anti-concentration inequalities with applications
Authors: Zipei Nie
Comments: 42 pages, 1 figure, more references for better introduction, pseudocode for simplified block Krylov space algorithm added
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS)
[217]  arXiv:2111.05996 (cross-list from math.CO) [pdf, other]
Title: A Few Identities of the Takagi Function on Dyadic Rationals
Authors: Laura Monroe
Comments: 11 pages, 1 figure. This paper is a small portion of arXiv:2108.11496 with some additions, split for publication. Version 2 adds references to another proof of the weight theorem and makes some notation changes
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
[218]  arXiv:2111.06348 (cross-list from math.OC) [pdf, other]
Title: Enhanced Formulation for Guillotine 2D Cutting Problems
Comments: 22 pages, 6 tables
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Mathematical Software (cs.MS)
[219]  arXiv:2111.06395 (cross-list from stat.ML) [pdf, ps, other]
Title: Kalman Filtering with Adversarial Corruptions
Comments: 57 pages, comments welcome
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Systems and Control (eess.SY)
[220]  arXiv:2111.07059 (cross-list from quant-ph) [pdf, other]
Title: Classical and Quantum Algorithms for Variants of Subset-Sum via Dynamic Programming
Comments: 28 pages, 1 figure; v2: title changed, referee's comments incorporated
Journal-ref: Proceedings of the 30th European Symposium on Algorithms (ESA), volume 244 of LIPIcs, pages 6:1--6:18, 2022
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[221]  arXiv:2111.07372 (cross-list from stat.ML) [pdf, other]
Title: Fast Doubly-Adaptive MCMC to Estimate the Gibbs Partition Function with Weak Mixing Time Bounds
Comments: A short version of this paper will appear inthe 35th Conference on NeuralInformation Processing Systems, NeurIPS 2021
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS)
[222]  arXiv:2111.07941 (cross-list from stat.ML) [pdf, other]
Title: Distribution Compression in Near-linear Time
Comments: Accepted to ICLR 2022; An outdated proof of Theorem 2 was previously included in the appendix; this oversight is corrected in this version
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Methodology (stat.ME)
[223]  arXiv:2111.08093 (cross-list from math.OC) [pdf, ps, other]
Title: Monotone Inclusions, Acceleration and Closed-Loop Control
Comments: 46 Pages; Fixing some confusing points in the proof of Theorem 3.8 and removing the typos
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[224]  arXiv:2111.09040 (cross-list from math.CO) [pdf, other]
Title: Roman Domination in Convex Bipartite Graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[225]  arXiv:2111.09787 (cross-list from quant-ph) [pdf, other]
Title: Near-Optimal Quantum Algorithms for Multivariate Mean Estimation
Comments: 35 pages, 1 figure; v2: minor changes
Journal-ref: Proceedings of the 54th Symposium on Theory of Computing (STOC), pages 33-43, 2022
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)
[ total of 235 entries: 1-10 | ... | 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)