Luc's papers in arXiv


PostScript file


PDF file



  

L. Devroye, J.A. Fill, and R. Neininger, "Perfect simulation from the Quicksort limit distribution ," Arxiv, vol. 0005--237, 2005.   http://arxiv.org/abs/math/0005237

  

L. Devroye and H.-K. Hwang, "Width and mode of the profile for some random trees of logarithmic height ," Arxiv, vol. 0607--119, 2006.   http://arxiv.org/abs/math/0607119

  

L. Devroye and G. Lugosi, "Local tail bounds for functions of independent random variables ," Arxiv, vol. 0712--1686, 2007.   http://arxiv.org/abs/0712.1686

  

V. Campos, V. Chvatal, L. Devroye, and P. Taslakian, "Transversals in trees," Arxiv, vol. 0705--1806, 2007.   http://arxiv.org/abs/0705.1806

  

L. Devroye and S. Janson, "Distances between pairs of vertices and vertical profile in conditioned Galton--Watson trees," Arxiv, vol. 0812--3326, 2008.   http://arxiv.org/abs/0812.3326v1

  

L. Addario-Berry, N. Broutin, L. Devroye, and G. Lugosi, "On combinatorial testing problems," Arxiv, vol. 0908--3437, 2009.   http://arxiv.org/abs/0908.3437

  

L. Devroye, J. Gudmundsson, and P. Morin, "On the expected maximal degree in random Gabriel and Yao graphs," Arxiv, vol. 0905--3584, 2009.   http://arxiv.org/abs/0905.3584

  

L. Addario-Berry, N. Broutin, L. Devroye, and G. Lugosi, "Combinatorial testing problems," Arxiv, vol. 0908--03437, 2009.   http://arxiv.org/abs/0908.3437v1

  

L. Devroye and S. Janson, "Long and short paths in uniform random recursive dags," Arxiv, vol. 0906--0152, 2009.   http://arxiv.org/abs/0906.0152v1

  

D. Chen, L. Devroye, V. Dujmovic, and P. Morin, "Memoryless routing in convex subdivisions: random walks are optimal," Arxiv, vol. 0911--2484, 2009.   http://arxiv.org/abs/0911.2484

  

L. Devroye and G. Letac, "Copulas in three dimensions with prescribed correlations," Arxiv, vol. 1004--3146, 2010.   http://arxiv.org/abs/1004.3146v1

  

P. Bose, L. Devroye, M. L\"offler, J. Snoeyink, and V. Verma, "The dilation of the Delaunay triangulation is greater than $\pi/2$," Arxiv, vol. 1006--0291, 2010.   http://arxiv.org/abs/1006.0291v1

  

L. Addario-Berry, L. Devroye, and S. Janson, "Sub-Gaussian tail bounds for the width and height of conditioned Galton--Watson trees," Arxiv, vol. 1011--4121, 2010.   http://arxiv.org/abs/1011.4121

  

P. Bose, L. Devroye, K. Dou\"ieb, V. Dujmovic, J. King, and P. Morin , "Point location in disconnected planar subdivisions ," Arxiv, vol. 1001--2763, 2010.   http://arxiv.org/abs/1001.2763

  

N. Broutin, L. Devroye, N. Fraiman, and G. Lugosi, "Connectivity threshold of Bluetooth graphs," Arxiv, vol. 1103-0351, 2011.   http://arxiv.org/abs/1103.0351v1

  

D. Chen, L. Devroye, V. Dujmovic, and P. Morin, "Memoryless routing in convex subdivisions: random walks are optimal," Arxiv, vol. 0911.2484, 2011.   http://arxiv.org/abs/0911.2484v1

  

L. Devroye and J. King, "Random hyperplane search trees in high dimensions," Arxiv, vol. 1106.0461, 2011.   http://arxiv.org/pdf/1106.0461v1

  

L. Devroye and P. Morin, "A note on interference in random point sets," Arxiv, vol. 1202.5945, 2012.   http://arxiv.org/pdf/1202.5945v4

  

G. Biau and L. Devroye, "Cellular tree classifiers," Arxiv, vol. 1301.4679, 2013.   http://arxiv.org/pdf/1301.4679v1

  

G. Brassard, L. Devroye, and C. Gravel, "Exact simulation of the GHZ distribution," Arxiv, vol. 1303.5942, 2013.   http://arxiv.org/pdf/1303.5942v1

  

X.S. Cai and L. Devroye, "A probabilistic analysis of Kademlia networks," Arxiv, vol. 1309.5866, 2013.   http://arxiv.org/abs/1309.5866

  

L. Devroye and S. Janson, "Protected nodes and fringe subtrees in some random trees," Arxiv, vol. 1310.0665, 2013.   http://arxiv.org/abs/1310.0665

  

N. Broutin, L. Devroye, and G. Lugosi, "Connectivity of sparse Bluetooth networks," Arxiv, vol. 1402.3696, 2014.   http://arxiv.org/abs/1402.3696

  

N. Broutin, L. Devroye, and G. Lugosi, "Almost optimal sparsification of random geometric graphs," Arxiv, vol. 1403.1274, 2014.   http://arxiv.org/abs/1403.1274

  

S. Bubeck, L. Devroye, and G. Lugosi, "Finding Adam in random growing trees," Arxiv, vol. 1411.3317, 2014.   http://arxiv.org/abs/1411.3317

  

L. Devroye and C. Gravel, "Sampling with arbitrary precision," Arxiv, vol. 1502.02539, 2015.   http://arxiv.org/abs/1502.02539

  

X.S. Cai and L. Devroye, "The graph structure of a deterministic automaton chosen at random: full version," Arxiv, vol. 1504.06238, 2015.   http://arxiv.org/abs/1504.06238

  

L. Devroye, M. Lerasle, G. Lugosi, and R.I. Oliveira, "Sub-Gaussian mean estimators," Arxiv, vol. 1509.05845, 2015.   http://arxiv.org/abs/1509.05845

  

L. Devroye and C. Gravel, "The expected bit complexity of the von Neumann rejection algorithm," Arxiv, vol. 1511.02273, 2015.   http://arxiv.org/abs/1511.02273

  

L. Addario-Berry, S. Bhamidi, S. Bubeck, L. Devroye, G. Lugosi, and R. Imbuzeiro Oliveira, "Exceptional rotations of random graphs: a VC theory," Arxiv, vol. 1506.02811, 2015.   http://arxiv.org/abs/1506.02811


  



Luc Devroye
School of Computer Science
McGill University
Montreal, Canada H3A 2K6
luc@cs.mcgill.ca
http://luc.devroye.org