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 export.arXiv.org > cs > cs.DS (Help | Advanced search) Data Structures and Algorithms New submissions. cs.DS - Data Structures and Algorithms (new, recent, current month) Covers data structures and analysis of algorithms. 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. Roughly includes material in ACM Subject Classes E.1, E.2, F.2.1, and F.2.2. (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) 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); Machine Learning (cs.LG) [3] arXiv:2009.01986 [ pdf , other ] Title: Smoothed analysis of the condition number under low-rank perturbations Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC) [4] arXiv:2007.14204 [ pdf , other ] Title: Graph Spanners by Sketching in Dynamic Streams and the Simultaneous Communication Model Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Machine Learning (cs.LG) [22] arXiv:2011.07143 [ pdf , other ] Title: Substring Query Complexity of String Reconstruction Subjects: Data Structures and Algorithms (cs.DS) [7] arXiv:1604.00845 [ pdf , ps , other ] Title: Sparse Fourier Transform in Any Constant Dimension with Nearly-Optimal Sample Complexity in Sublinear Time 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 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. This idea is outlined in in a similar manner for the banking system. Submissions received from Wed 18 Nov 20 to Thu 19 Nov 20, announced Fri, 20 Nov 20.