Luc Devroye: articles in edited proceedings


PostScript file


PDF file






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.


   


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


   


L. Devroye, G. Lugosi, G. Neu, "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, X.S. Cai, "A probabilistic analysis of Kademlia networs,"
in: ISAAC 2013, pp. 0-0, 2013.


   


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, 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. 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, 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, G. Lugosi, G. Park, W. Szpankowski, "Multiple choice tries and distributed hash tables,"
in: Proceedings of th Eighteenth ACM-SIAM Symposium on Discrete Algorithms (SODA 07), pp. 891-899, 2007.




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, "Formatting font formats,"
in: Proceedings of the Fourteenth EuroTEX Conference: Back to Typography, ed. Y. Haralambous, pp. 588-596, ENST, Bretagne, 2003.


   


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, L. Györfi, "Distribution and density estimation,"
in: Principles of Nonparametric Learning, ed. L. Györfi, pp. 211-270, Springer-Verlag, Wien, 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, 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äuser-Verlag, Basel, 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äuser-Verlag, Basel, 2002.


   


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, "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, "Sur l'estimation des densités,"
in: Recueil des résumés des communications des XXVIIIèmes Journées de statistique, pp. 44, Bureau de la statistique du Québec, 1996.


   


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, "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, 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, "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, "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, "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, "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, "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, "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, "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, "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, "The strong convergence of empirical nearest neighbor estimates of integrals,"
in: Statistics and Related Topics, ed. M. Csörgo, D.A. Dawson, J.N.K. Rao, A.K.M.E. Saleh, pp. 243-252, North-Holland, 1981.


   


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, 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, "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, 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, G.L. Wise, "Nonparametric detection of changes in system characteristics,"
in: Proceedings of the 20th Midwest Symposium on Circuits and Systems, 1977.


   


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


   


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, "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, "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 the properties of convergence of statistical search,"
in: Proceedings of the IEEE Conference on Decision and Control, pp. 250-255, IEEE, 1974.


   


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, "The compound random search algorithm,"
in: Proceedings of the International Symposium on Systems Engineering, pp. 105-110, 1972.


  



Luc Devroye
School of Computer Science
McGill University
Montreal, Canada H3A 2K6
lucdevroye@gmail.ca
https://luc.devroye.org