An optimal cardinality estimation algorithm based on order statistics and its full analysis J Lumbroso Discrete Mathematics & Theoretical Computer Science, 2010 | 41 | 2010 |
Mergeshuffle: a very fast, parallel random permutation algorithm A Bacher, O Bodini, A Hollender, J Lumbroso arXiv preprint arXiv:1508.03167, 2015 | 30 | 2015 |
Optimal discrete uniform generation from coin flips, and applications J Lumbroso arXiv preprint arXiv:1304.1916, 2013 | 24 | 2013 |
Nailing the TA interview: using a rubric to hire teaching assistants D Leyzberg, J Lumbroso, C Moretti Proceedings of the 2017 ACM Conference on Innovation and Technology in …, 2017 | 19 | 2017 |
An exact enumeration of distance-hereditary graphs C Chauve, É Fusy, J Lumbroso 2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and …, 2017 | 14 | 2017 |
The Impact of Online STEM Teaching and Learning During COVID-19 on Underrepresented Students' Self-Efficacy and Motivation S Kahn, J Vertesi, S Adriaenssens, J Byeon, M Fixdal, K Godfrey, ... Journal of College Science Teaching 51 (6), 6-15, 2022 | 12 | 2022 |
Analytic Samplers and the Combinatorial Rejection Method O Bodini, J Lumbroso, N Rolin SIAM, 2013 | 12 | 2013 |
Mapping the landscape of peer review in computing education research M Petre, K Sanders, R McCartney, M Ahmadzadeh, C Connolly, ... Proceedings of the working group reports on innovation and technology in …, 2020 | 11 | 2020 |
Data streams as random permutations: the distinct element problem A Helmi, J Lumbroso, C Martínez, A Viola Discrete Mathematics & Theoretical Computer Science, 2012 | 11 | 2012 |
The Story of HyperLogLog: How Flajolet Processed Streams with Coin Flips JO Lumbroso arXiv preprint arXiv:1805.00612, 2018 | 9* | 2018 |
Optimal discrete uniform generation from coin flips, and applications. CoRR abs/1304.1916 (2013) J Lumbroso arXiv preprint arXiv:1304.1916, 2013 | 8 | 2013 |
Enumerations, forbidden subgraph characterizations, and the split-decomposition M Bahrani, J Lumbroso arXiv preprint arXiv:1608.01465, 2016 | 7 | 2016 |
An enumeration of distance-hereditary and 3-leaf power graphs C Chauve, É Fusy, J Lumbroso Preprint presented at ICGT 2014, 2014 | 6 | 2014 |
Affirmative sampling: theory and applications J Lumbroso, C Martínez 33rd International Conference on Probabilistic, Combinatorial and Asymptotic …, 2022 | 5 | 2022 |
Split-decomposition trees with prime nodes: Enumeration and random generation of cactus graphs M Bahrani, J Lumbroso 2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and …, 2018 | 5 | 2018 |
Taming reluctant random walks in the positive quadrant J Lumbroso, M Mishna, Y Ponty Electronic Notes in Discrete Mathematics 59, 99-114, 2017 | 5 | 2017 |
Dirichlet Random Samplers for Multiplicative Structures O Bodini, J Lumbroso 2012 Proceedings of the Ninth Meeting on Analytic Algorithmics and …, 2012 | 3 | 2012 |
Probabilistic algorithms for data streaming and random generation J Lumbroso Paris 6, 2012 | 3 | 2012 |
Optimal partial tiling of Manhattan polyominoes O Bodini, J Lumbroso Discrete Geometry for Computer Imagery: 15th IAPR International Conference …, 2009 | 3 | 2009 |
Exponential Bounds on Graph Enumerations from Vertex Incremental Characterizations J Lumbroso, J Shi 2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and …, 2018 | 2 | 2018 |