Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)  arXiv:2009.01986 [ pdf , other ] Title: Smoothed analysis of the condition number under low-rank perturbations arXiv:2011.06726v1 [cs.DS] 13 Nov 2020 SecretarieswithAdvice PaulDu¨tting∗ SilvioLattanzi† RenatoPaesLeme‡ SergeiVassilvitskii§ Abstract The secretary problem is probably the purest model of decision making under uncertainty. 1 Introduction From the rst proof of a nearly linear time Laplacian system solver [ST04], to the current state-of-the-art running time for Laplacian system solving [CKM+14], to advances in almost linear time approximate maximum Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)  arXiv:2007.14204 [ pdf , other ] Title: Graph Spanners by Sketching in Dynamic Streams and the Simultaneous Communication Model export.arXiv.org > cs > cs.DS (Help | Advanced search) Data Structures and Algorithms New submissions. arXiv:2012.05564v1 [cs.DS] 10 Dec 2020 scenarios, small, medium and in some cases even large scale companies do not have the necessary liquidity to face their nancial obligations. Submissions received from Wed 18 Nov 20 to Thu 19 Nov 20, announced Fri, 20 Nov 20. arXiv:2012.04488v1 [cs.DS] 8 Dec 2020 A Concentration Inequality for the Facility Location Problem Sandeep Silwal∗ Abstract We give a concentration inequality for a stochastic version of the facility location problem on the Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)  arXiv:2011.07143 [ pdf , other ] Title: Substring Query Complexity of String Reconstruction cs.DS - Data Structures and Algorithms (new, recent, current month) Covers data structures and analysis of algorithms. Subjects: Data Structures and Algorithms (cs.DS)  arXiv:1604.00845 [ pdf , ps , other ] Title: Sparse Fourier Transform in Any Constant Dimension with Nearly-Optimal Sample Complexity in Sublinear Time (or arXiv:2011.05467v1 [cs.DS] for this version) Submission history From: Fernando Granha Jeronimo [ view email ] [v1] Wed, 11 Nov 2020 00:03:30 UTC (140 KB) arXiv.org > cs > cs.DS Help | Advanced Search All fields Title Author Abstract Comments Journal reference ACM classification MSC classification Report number arXiv identifier DOI ORCID arXiv author ID Help pages Full text Roughly includes material in ACM Subject Classes E.1, E.2, F.2.1, and F.2.2. This idea is outlined in in a similar manner for the banking system.