Luc's articles in edited proceedings

PostScript file

PDF file


L. Devroye, "The compound random search algorithm,"
in: Proceedings of the International Symposium on Systems Engineering, pp. 105-110, 1972.

L. Devroye, "A mixed stochastic optimization algorithm and its applications in pattern recognition,"
in: Proceedings of the 1973 IEEE Conference on Decision and Control, pp. 356-360, IEEE, 1973.

L. Devroye, "On the properties of convergence of statistical search,"
in: Proceedings of the IEEE Conference on Decision and Control, pp. 250-255, IEEE, 1974.

L. Devroye, T.J. Wagner, "A distribution-free performance bound in error estimation,"
in: Proceedings of the Third International Joint Conference on Pattern Recognition, pp. 267-272, IEEE, 1976.


L. Devroye, "On random search with a learning memory,"
in: Proceedings of the IEEE Conference on Cybernetics and Society, pp. 704-711, IEEE, 1976.

L. Devroye, T.J. Wagner, "Distribution-free performance bounds with the resubstitution error estimate,"
in: Proceedings PRIP 77, pp. 323-326, IEEE, 1977.


L. Devroye, T.J. Wagner, "Asymptotic properties of clustering algorithms,"
in: Proceedings PRIP 77, pp. 321-322, IEEE, 1977.


L. Devroye, G.L. Wise, "Nonparametric detection of changes in system characteristics,"
in: Proceedings of the 20th Midwest Symposium on Circuits and Systems, 1977.


L. Devroye, G.L. Wise, "On the estimation of discrete probability densities from noisy measurements,"
in: Proceedings of the 15th Annual Allerton Conference on Communication, Control and Computing, pp. 211-220, 1977.


L. Devroye, "A universal k-nearest neighbor procedure in clustering and discrimination,"
in: Proceedings of the 1978 Computer Society Conference on Pattern Recognition and Image Processing, pp. 142-147, IEEE, 1978.


L. Devroye, T.J. Wagner, "The strong uniform convergence of kernel density estimates,"
in: Multivariate Analysis V, ed. P.R. Krishnaiah, pp. 59-77, North-Holland, 1980.


L. Devroye, "Distribution-free consistency results in discrimination,"
in: Proceedings AFOSR Workshop in Communication Theory and Applications, pp. 38-42, IEEE, 1978.


L. Devroye, "Some properties of the k-nearest neighbor rule,"
in: Proceedings of the Fifth International Conference on Pattern Recognition, pp. 103-105, IEEE, 1980.


L. Devroye, "The strong convergence of empirical nearest neighbor estimates of integrals,"
in: Statistics and Related Topics, ed. M. Csorgo, D.A. Dawson, J.N.K. Rao, A.K.M.E. Saleh, pp. 243-252, North-Holland, 1981.


L. Devroye, "Recent results on the average time behavior of some algorithms in computational geometry,"
in: Computer Science and Statistics: Proceedings of the 13th Symposium on the Interface, ed. W.F. Eddy, pp. 76-82, Springer-Verlag, 1981.

L. Devroye, "Recent results in non-uniform random variate generation,"
in: 1981 Winter Simulation Conference Proceedings, ed. T.I. Oren, C.M. Delfosse, C.M. Shub, pp. 517-521, IEEE, 1981.

L. Devroye, "Topics in global convergence of density estimates,"
in: Proceedings of the NASA Workshop on Density Estimation, ed. L.F. Guseman, pp. 9-19, Department of Mathematics, Texas A\&M University, 1982.


L. Devroye, "Automatic selection of a discrimination rule based upon minimization of the empirical risk,"
in: Proceedings of the NASI Workshop on Pattern Recognition, NATO ASI Series, Vol. F30, ed. P. Devijver and J. Kittler, pp. 35-46, Springer-Verlag, Heidelberg, 1986.

L. Devroye, "Sample-based non-uniform random variate generation,"
in: Proceedings of the 1986 Winter Simulation Conference, ed. J. Wilson, J. Henriksen, S. Roberts, pp. 260-265, IEEE, 1986.


L. Devroye, "Generating sums in constant average time,"
in: Proceedings of the 1988 Winter Simulation Conference, ed. M. A. Abrams, P. L. Haigh and J. C. Comfort, pp. 425-431, IEEE, 1988.

L. Devroye, "Exponential inequalities in nonparametric estimation,"
in: Nonparametric Functional Estimation and Related Topics, ed. G. Roussas, pp. 31-44, Kluwer Academic Publishers, Dordrecht, 1991.


L. Devroye, "Generation of random objects,"
in: 1992 Winter Simulation Conference Proceedings, ed. J.J. Swain, D. Goldsman, R.C. Crain and J.R. Wilson, pp. 270-279, ACM, Baltimore, MD, 1992.

L. Devroye, Olivier Kamoun, "Probabilistic min-max trees,"
in: Proceedings of the 4th International Workshop on AI and Statistics, ed. P. Cheeseman, pp. 0-0, 0, 1993.


L. Devroye, "Random optimization methods,"
in: New Directions in Simulation for Manufacturing and Communications, ed. S. Morito, H. Sakasegawa, K. Yoneda, M. Fushimi and K. Nakano, pp. 20-31, Operations Research Society of Japan, 1994.


L. Devroye, P. Kruszewski, "The botanical beauty of random binary trees,"
in: Graph Drawing 95, ed. F. Brandenburg, pp. 166-177, Springer-Verlag, 1995.

L. Devroye, "Sur l'estimation des densit\'es,"
in: Recueil des r\'esum\`es des communications des XXVIII\`emes Journ\'ees de statistique, pp. 44, Bureau de la statistique du Qu\'ebec, 1996.


L. Devroye, "Random variate generation in one line of code,"
in: 1996 Winter Simulation Conference Proceedings, ed. J.M. Charnes, D.J. Morrice, D.T. Brunner and J.J. Swain, pp. 265-272, ACM, 1996.

L. Devroye, "Branching processes (four invited talks),"
in: Probabilistic Methods for Algorithmic Discrete Mathematics, ed. M. Habib, C. McDiarmid, J. Ramirez-Alfonsin and B. Reed, pp. 249-314, Springer-Verlag, Berlin, 1998.

L. Devroye, "Nonparametric density estimation (five lectures),"
in: Principles of Nonparametric Learning, ed. L. Gy\"orfi, pp. 211-270, Springer-Verlag, Wien, 2002.

L. Devroye, C. McDiarmid, B. Reed, "Giant components for two expanding graph processes,"
in: Mathematics and Computer Science II Algorithms, Trees, Combinatorics and Probability, ed. B. Chauvin, P. Flajolet, D. Gardy and A. Mokkadem, pp. 161-173, Birkh\"auser-Verlag, Basel, 2002.

L. Devroye, R. Neininger, "A note on random suffix search trees,"
in: Mathematics and Computer Science II Algorithms, Trees, Combinatorics and Probability, ed. B. Chauvin, P. Flajolet, D. Gardy and A. Mokkadem, pp. 267-278, Birkh\"auser-Verlag, Basel, 2002.

L. Devroye, "Random tries,"
in: Algorithms and Computation: 13th International Symposium ISAAC 2002, ed. P. Bose and P. Morin, pp. 635, Springer-Verlag, Berlin, 2002.

L. Devroye, P. Bose and P. Morin, "Minimalist approximations for convex functions,"
in: JCDCG 2002: The Japan Conference on Discrete and Computational Geometry, Springer-Verlag, Tokyo, 2003.

L. Devroye, "Formatting font formats,"
in: Proceedings of the Fourteenth EuroTEX Conference: Back to Typography, ed. Y. Haralambous, pp. 164, ENST, Bretagne, 2003.

L. Devroye, "Random multivariate search trees,"
in: Learning Theory: Proceedings of COLT 2006, the 19th Annual Conference on Learning Theory, ed. Gabor Lugosi and Hans Ulrich Simon, pp. 1, Springer, 2006.

L. Devroye, G. Lugosi, G. Park, W. Szpankowski, "Multiple choice tries and distributed hash tables,"
in: Proceedings of ACM-SIAM Symposium on Discrete Algorithms, pp. 0-0, 2007.


L. Devroye, N. Broutin, "The height of list-tries and TST,"
in: International Conference on Analysis of Algorithms DMTCS Proceedings Series Volume XX, ed. Philippe Jacquet, pp. 0-0, 2007.


L. Devroye, P. Bose, M. Loeffler, J. Snoeyink and V. Verma, "The spanning ratio of the Delaunay triangulation is greater than pi over 2,"
in: Proceedings of CCCG 2009, pp. 1-3, 2009.


L. Devroye, G. Biau, V. Dujmovic and A. Krzyzak, "An affine invariant k-nearest neighbor regression estimate,"
in: Proceeding is the 2012 IEEE International Symposium on Information Theory, pp. 1445-1447, IEEE, 2012.


L. Devroye, P. Morin, "A note on interference in random networks,"
in: Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG 2012, pp. 193-198, 2012.


L. Devroye, X.S. Cai, "A probabilistic analysis of Kademlia networs,"
in: ISAAC 2013, pp. 0-0, 2013.


L. Devroye, "Prediction by random walk perturbation,"
in: COLT 2013 - The 26th Annual Conference on Learning Theory, ed. Shai Shalev-Shwartz, Ingo Steinwart, pp. 460-473, 2013.

L. Devroye, "Cellular tree classifiers,"
in: Algorithmic Learning Theory, ed. Peter Auer, Alexander Clark, Thomas Zeugmann, Sandra Zilles, pp. 8-17, 2014.

L. Devroye, "OMG: GW, CLT, CRT and CFTP (Flajolet Award Lecture),"
in: Proceedings of the 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, ed. James Allen Fill, Mark Daniel Ward, pp. 1-1, 2018.


Luc Devroye
School of Computer Science
McGill University
Montreal, Canada H3A 2K6