Peres, Yuval; Talwar, Kunal; Wieder, Udi The \((1 + {\beta})\)-choice process and weighted balls-into-bins. (English) Zbl 1288.68035 Charikar, Moses (ed.), Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17–19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-0-89871-698-6/CD-ROM). 1613-1619 (2010). Cited in 5 Documents MSC: 68M20 Performance evaluation, queueing, and scheduling in the context of computer systems 68Q87 Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) 68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) 68R05 Combinatorics in computer science PDFBibTeX XMLCite \textit{Y. Peres} et al., in: Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17--19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1613--1619 (2010; Zbl 1288.68035)