J. Michael Steele

January  2016



  1. The Cauchy-Schwarz Master Class: An Introduction to the Art of Mathematical Inequalities, Cambridge University Press, Cambridge UK and the Mathematical Association of America, Washington DC, 2004.

  2. Stochastic Calculus and Financial Applications, Springer-Verlag, New York, 2001. Paperback Edition, 2010, Kindle Edition 2012.

  3. Probability Theory and Combinatorial Optimization, NSF-CBMS Volume 69, Society for Industrial and Applied Mathematics, Philadelphia, 1997. (SIAM e-book edition, 2012)

    Edited Volumes:

  4. Discrete Probability and Algorithms, Volumes in Mathematics and Its Applications, No. 72, co-edited with D. Aldous, P. Diaconis, and J. Spencer, Springer Publishing, New York, 1995.

  5. Following the Money: Panel Report on International Capital Transactions, Panel Member, National Academy of Sciences, National Research Council Publications, Washington DC, 1994.

  6. Probability and Algorithms: A Panel Report, Co-edited with D. Aldous, National Academy of Sciences, National Research Council Publications, Washington DC, 1992. [Reprinted as Statistical Science, Volume 8, No.1, 1993]

    Articles Currently Under Review:

  7. Scan Statistics: Pattern Relations and Martingale Methods (with V. Pozdnyakov)

    Articles Scheduled for Publication:

  8. Sequential Selection of a Monotone Subsequence from a Random Permuation (with Peichao Peng) to appear in Proceedings of the American Mathematical Society

  9. Beardwood-Halton-Hammersley Theorem for Stationary Ergodic Sequences: A Counter-example (with A. Arlotto) to appear in Annals of Applied Probability

  10. A Central Limit Theorem for Temporally Non-Homogenous Markov Chains with Applications to Dynamic Programming (with A. Arlotto) to appear in Mathematics of Operations Research

  11. Quickest Online Selection of an Increasing Subsequence of Specified Size (with A. Arlotto and E. Mossel) to appear in Random Structures and Algorithms

  12. The Bruss-Robertson Inequality: Elaborations, Extensions, and Applications  to appear in Mathematica Applicanda (Annales Societatis Mathematicae Polonae Series III) Volume 44, 2016

    Published Articles:

  13. Euclidean Networks with a Backbone and a Limit Theorem for Minimum Spanning Caterpillars (with P. Jevtic) Mathematics of Operations Research 40 (4) (2015), 992--1004.

  14. Twitter Event Networks and the Superstar Model (with S. Bhamidi and T. Zaman) Annals of Applied Probability 25 (5) (2015), 2462-2502.

  15. Optimal Online Selection of a Monotone Subsequence: A Central Limit Theorem (with A. Arlotto and V.V. Nguyen) Stochastic Processes and Their Applications, 125 (2015) 3596--3622.

  16. Explaining a Mysterious Maximal Inequality --- and a Path to the Law of Large Numbers The American Mathematical Monthly, 122 (2015) 490--494.

  17. Optimal On-Line Selection of an Alternating Subsequence: A Central Limit Theorem  (with A. Arlotto) Advances in Applied Probability 46 (2) (2014) 536--559.

  18. A Systematic Martingale Construction with Applications to Permutation Inequalities (with V. Pozdnyakov) Journal of Mathematical Analysis and Applications, 407 (2013) 130--140.

  19. On-Line Selection of Alternating Subsequences from a Random Sample (with A. Arlotto, R. Chen, and L. Shepp) Journal of Applied Probability 48 (2011) 1114--1132.

  20. Optimal Sequential Selection of a Unimodal Subsequence of a Random Sequence (with A. Arlotto) Combinatorics, Probability, and Computing (Cambridge University Press) 29 (2011) 799--814.

  21. Bugs on a Budget: Distributed Sensing with Cost for Reporting and Non-Reporting, (with V. Pozdnyakov) Probability in Engineering and Information Science 24 (2010) 525--533.

  22. Convexity Bias in Eurodollar Futures Prices: A Dimension Free HJM Criterion, (with V. Pozdnyakov) Methodology and Computing in Applied Probability 11 (2009), 551--560.

  23. Martingale Methods for Patterns and Scan Statistics, (with V. Pozdnyakov) Chapter 14, Scan Statistics: Methods and Applications, J. Glaz, V. Pozdnyakov, S. Wallenstein, eds., Birkhauser Publishers, Boston, 2008.

  24. Gambling Teams and Waiting Times for Patterns in Two-State Markov Chains, (with V. Pozdnyakov, J. Glaz, and M. Kulldorff) Journal of Applied Probability, 43 (2006), 1--14.

  25. Darrell Huff and Fifty Years of How to Lie with Statistics, Statistical Science, 20 (2005), 205--209.

  26. Random Walks Whose Concave Majorants Have Few Faces, (with Zhihua Qiao), Statistics and Probability Letters, 75 (2005), 97--102.

  27. Exact Expectations of Minimal Spanning Trees for Graphs with Random Edge Weights, (with J.A. Fill), in Stein's Method and Applications, ( A. Barbour and L. Chen, eds.), 169--180, World Publications, Singapore, 2005.

  28. A Martingale Approach to Scan Statistics, (with V. Pozdnyakov, J. Glaz, and M. Kulldorff) Annals of the Institute of Statistical Mathematics 57 (2005), 21--37.

  29. On the Martingale Framework for Interest Rate Futures, (with V. Pozdnyakov) Stochastic Processes and Their Applications, 109 (2004), 69--77.

  30. Itô Calculus, in the Encyclopedia of Actuarial Science (J. Teugels and B. Sundt, editors), John Wiley and Sons, 2004.

  31. The Objective Method: Probabilistic Combinatorial Optimization and Local Weak Convergence, (with David Aldous) in Discrete and Combinatorial Probability, H. Kesten (ed.), Springer-Verlag (2003) 1--72.

  32. Nondifferentiability of Time Constants for First-Passage Percolation in Two-Dimensions, (with Y. Zhang) Annals of Probability, 31 (2003), 1028--1051.

  33. Convexity Bias in the Pricing of Eurodollar Swaps,(with V. Pozdnyakov) Methodology and Computing in Applied Probability 4 (2002), 181--193.

  34. Minimal Spanning Trees for Graphs with Random Edge Lengths,Mathematics and Computer Science II: Algorithms, Trees, Combinatorics and Probabilities, B. Chauvin, Ph. Flajolet, D. Gardy, and A. Mokkadem (eds.), Birkhäuser, Boston, 2002.

  35. The Bohnenblust-Spitzer Algorithm and Its Applications, Journal of Computational and Applied Mathematics, 142 (2002), 235--249.

  36. Formal Probability, In the International Encyclopedia of Social and Behavioral Sciences, 18, 12099--12004, Elsevior Publishing, Amsterdam, 2002.

  37. Probability Theory, In the Encyclopedia of BioStatistics, John Wiley and Sons Publishers, New York, 1998.

  38. Equidistribution in all Dimensions of Worst-case Point Sets for the Travelling Salesman Problem, (with T. L. Snyder), SIAM J. Discrete Mathematics, 8 (1995), 678--683.

  39. A priori Bounds on the Euclidean Travelling Salesman Problem, (with T. L. Synder), SIAM J. Computation, 24 (1995), 665--671.

  40. Variations on the Monotone Subsequence Problem of Erdös and Szekeres, In Discrete Probability and Algorithms (Aldous, Diaconis, and Steele, eds.), 111--132, Springer Publishers, New York, 1995.

  41. Probabilistic Networks and Network Algorithms, (with T. L. Snyder), in Handbook of Operations Research, Vol. VII, Chapter 6, 401--424, North-Holland Publishing Amsterdam, 1995.

  42. Three Statistical Technologies with High Potential in Biological Imaging and Modeling, (with M. Fridman), in Computational Approaches in Molecular Radiation Biology: Monte Carlo Methods, eds. M. Varma and A. Chatterjee, 199--224, Plenum Press, New York, 1994.

  43. General Spacefilling Curve Heuristics and Limit Theory for the Travelling Salesman Problem, (with J. Gao), Journal of Complexity, 10 (1994), 230-- 245.

  44. Sums of Squares of Edge Lengths and Spacefilling Curve Heuristics for the Travelling Salesman Problem, (with J. Gao), SIAM J. Discrete Mathematics, 7 (1994), 314--324.

  45. LeCam's Inequality and Poisson Approximation, The American Mathematical Monthly, 101 (1994), 48--54.

  46. Worst-case TSP Point Sets in All Dimensions and Asymptotic Equidistribution, (with T. L. Snyder), Proceedings of the Sixth Canadian Conference on Computational Geometry, 147--152, 1994.

  47. Transient Behavior of Coverage with Applications to Infinite Server Queues. (with S. Browne), Journal of Applied Probability, 30 (1993), 589--601.

  48. Convex Hulls of Random Walks, (with T. L. Snyder), Proceedings of the American Mathematics Society, 117 (1993), 1165--1173.

  49. Mathematica and Diffusions, (with R. A. Stine), in Economic and Financial Modelling with Mathematica, (Hal Varian, ed.), 192--213, Springer-Verlag, New York, 1993.

  50. Introduction to the Interface of Probability and Algorithms, (with David Aldous) Statistical Science 8 (1993) , 3--9. [reprinted from Probability and Algorithms: A Panel Report, National Academy of Sciences, National Research Council, Board on Mathematical Sciences, Washington D. C., 1--15.]

  51. Probability and Problems in Combinatorial Optimization, Statistical Science 8 (1993), 48--56. [reprinted from Probability and Algorithms: A Panel Report, National Academy of Sciences, National Research Council, Board on Mathematical Sciences, Washington D. C., 109--129.]

  52. Missing Pieces, Derandomization, and Concluding Remarks, Statistical Science 8 (1993), 76--77. [reprinted from Probability and Algorithms: A Panel Report, National Academy of Sciences, National Research Council, Board on Mathematical Sciences, Washington D. C., 175--178.]

  53. Equidistribution of Worst-case Point Sets for the Travelling Salesman and Related Problems, (with T. L. Snyder) Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 462--466, ACM Press, New York, 1993.

  54. Asymptotics of Euclidean Minimal Spanning Trees on Random Samples, (with David Aldous). Probability Theory and Related Fields, 92 (1992), 247--258.

  55. A Priori Inequalities for the Euclidean Travelling Salesman Problem, (with T. L. Snyder), Proceedings of the Eight Annual Symposium: Computational Geometry, ACM Press, New York, 1992, 344--349.

  56. Euclidean Semi-matchings of Random Samples, Mathematical Programming, 53 (1992), 127--146.

  57. Applications of Mathematica to Stochastic Calculus, (with R. A. Stine), ASA 1991 Proceedings of the Statistical Computing Section, (1991), 11--19.

  58. Probabilistic and Worst Case Analyses of Classical Problems of Combinatorial Optimization in Euclidean Space, Mathematics of Operations Research, 15 (1990), 749--770.

  59. Worst-Case Greedy Matchings in the Unit Cube, (with T. L. Snyder) Networks, 20 (1990), 779--800.

  60. Seedlings in the Theory of Shortest Paths, in Disorder in Physical Systems: A Volume in Honor of J. M. Hammersley (G. Grimmett and D. Welsh, eds.), Cambridge University Press, 277--306, London, 1990.

  61. Probability and Statistics in the Service of Computer Science: Illustrations Using the Assignment Problem, Special Issue: Statistics Days at Florida State University, Communications in Statistics, 19 (1990), 4315--4329.

  62. A Randomized Data Structure for Ordered Sets, (with J. L. Bentley, F. T. Leighton, M. Lepley, and D. F. Stanat) Advances in Computing Research, 5 (1989), 413--428.

  63. Worst Case Growth Rates of Some Classical Problems of Combinatorial Optimization, (with T. L. Snyder), SIAM Journal of Computation, 18 (1989), 278--287.

  64. Kingman's subadditive ergodic theorem, Annales de l'Institute Henri Poincaré, 25 (1989), 93--98.

  65. Certifying smoothness of discrete functions and measuring legitimacy of images, Journal of Complexity, 5 (1989), 261--270.

  66. Models for managing secrets, Management Science, 35 (1989), 240--248.

  67. ACE guided transformation method for the estimation of the coefficient of soil water diffusivity (with R. DeVeaux), Technometrics, 31 (1989), 91--98.

  68. Efficacy of spacefilling heuristics in Euclidean combinatorial optimization, Operations Research Letters, 8 (1989), 237--239.

  69. Cost of sequential connection for points in space, Operations Research Letters, 8 (1989), 137--142.

  70. Growth rates of Euclidean minimal spanning trees with power weighted edges, Annals of Probability, 16 (1988), 1767--1787.

  71. Probabilistic analysis of a greedy heuristic for Euclidean matching, (with Burgess Davis and David Avis), Probability in the Engineering and Information Sciences, 2 (1988), 143--156.

  72. Data analytic tools for choosing transformations in simple linear regression. (with R. De Veaux), ASA Proceedings in Statistical Computing, (1988), 105--110.

  73. Time and Space Efficient Algorithms for Least Median of Squares Regression (with D. Souvaine), Journal of the American Statistical Association, 82 (1987), 794--801.

  74. Gibbs Measure on Combinatorial Objects and a Dependent Central Limit Theorem for Random Trees, Probability in the Engineering and Information Sciences, 1 (1987), 47--59.

  75. Sharper Wiman inequality for entire functions with rapidly oscillating coefficients, Journal of Mathematical Analysis and Its Applications, 123 (1987), 550--558.

  76. On Frieze's Zeta(3) limit for lengths of minimal spanning trees, Discrete Applied Mathematics, 18 (1987), 99--103.

  77. On the number of leaves of a Euclidean minimal spanning tree, (with L. A. Shepp and W. Eddy), Journal of Applied Probability, 24 (1987), 809--826.

  78. An application of symbolic computation to a Gibbs measure model, Computer Science and Statistics: Proceedings of the 19th Symposium on the Interface (R. M. Heiberger, ed.), (1987), 237--240, American Statistical Association, Alexandria, VA.

  79. Probabilistic algorithm for the directed travelling salesman problem, Mathematics of Operations Research, 11 (1986), 343--350.

  80. Fisher information and detection of a Euclidean perturbation of an independent stationary process, Annals of Probability, 14 (1986), 326--335.

  81. An Efron-Stein inequality for non-symmetric statistics, Annals of Statistics, 14 (1986), 753--758.

  82. Algorithms and complexity for least median of squares regression, (with W. Steiger), Discrete Applied Mathematics, 14 (1986), 93--100.

  83. Boundary domination and the distribution of the largest nearest neighbor link in higher dimensions, (with L. Tierney), Journal of Applied Probability, 23 (1986), 224--228.

  84. Lognormal law for a renormalization chain arising in search theory and the modelling of descent algorithms, Operations Research Letters, 5 (1986), 237--240.

  85. Hasegawa's three point method for determining transient time constants, Japanese Journal of Applied Physics, 25 (1986), 1136--1137.

  86. Arrangement searching and applications to robust regression, American Statistical Association 1986 Proceedings of the Statistical Computing Section, 245--258, American Statistical Association, Washington, DC.

  87. Probabilistic analysis of heuristics, (with R. Karp), The Travelling Salesman Problem: A Guided Tour of Combinatorial Optimization (E. L. Lawler, et. al., eds.), 181--206, Wiley, New York, 1985.

  88. On a characterization question for symmetric random variables, (with A. Feuerverger), Statistics and Probability Letters, 3 (1985), 35--37.

  89. MACSYMA as a tool for statisticians, American Statistical Association 1985 Proceedings of the Statistical Computing Section, 1--4, American Statistical Association, Washington, DC.

  90. Guessing models, Encyclopedia of Statistical Sciences, 3, John Wiley and Sons, (1983), 551--552.

  91. Optimal triangulation of random samples in the plane, Annals of Probability, 10 (1982), 548--553.

  92. Long common subsequences and the proximity of two random strings, SIAM Journal on Applied Mathematics, 42 (1982), 731--737.

  93. Lower bounds for algebraic decision trees, (with A. Yao), Journal of Algorithms, 3 (1982), 1--8.

  94. Steinhaus' geometric location problem for random samples in the plane, (with D. Hochbaum), Advances in Applied Probability, 14 (1982), 56--67.

  95. Optimal sequential selection of a monotone sequence from a random sequence, (with S. Samuels), Annals of Probability, 9 (1981), 937--947.

  96. Subadditive Euclidean functionals and non-linear growth in geometric probability, Annals of Probability, 9 (1981), 365--376.

  97. Fast sorting of Weyl sequences using comparisons, (with M. Ellis), SIAM Journal on Computing, 10 (1981), 88--95.

  98. Long unimodal subsequences: a problem of F. R. K. Chung, Discrete Mathematics, 33 (1981), 223--225.

  99. Complete convergence of short paths in Karp's algorithm for the TSP, Mathematics of Operations Research, 6 (1981), 374--378.

  100. Analysis of a randomized data structure for representing orders sets, (with J. Bentley and D. Stanat), Proceedings of the 19th Allerton Conference on Communication, Control, and Computing, (1981), 364--372.

  101. Optimal strategies for second guessers, (with J. Zidek), Journal of the American Statistical Association, 75 (1980), 596--601.

  102. Sizes of order statistical events of stationary processes, (with D. Rudolph), Annals of Probability, 8 (1980), 1079--1084.

  103. Vector valued subadditive processes and applications in probability, (with N. Ghoussoub), Annals of Probability, 8 (1980), 83--95.

  104. Efron's conjecture on vulnerability to bias in a method for balancing sequential trials, Biometrika, 67 (1980), 503--504.

  105. A counterexample related to a criterion for a function to be continuous, Proceedings of the American Mathematics Society, 79 (1980), 107--109.

  106. Shortest paths through pseudo-random points in the d-cube, Proceedings of the American Mathematics Society, 80 (1980), 130--134.

  107. Random exchanges of information, (with D. Boyd), Journal of Applied Probability, 16 (1979), 657--661.

  108. Hammersley's law for the van der Corput sequence: an instance of probability theory for pseudorandom numbers, (with A. del Junco), Annals of Probability, 7 (1979), 267--275.

  109. Monotone subsequences in the sequence of fractional parts of multiples of an irrational, (with D. Boyd), J. Reine u. Angewante Mathematik, 306 (1979), 49--59.

  110. Catching small sets under flows, (with M. Ellis), Annales de l'Institute Henri Poincaré, 15 (1979), 33--40.

  111. Empirical discrepancies and subadditive processes, Annals of Probability, 6 (1978), 118--227.

  112. Lower bounds for non-parametric density estimation rates, (with D. Boyd), Annals of Statistics, 6 (1978), 932--934.

  113. Growth rates for monotone subsequences, (with A. del Junco), Proceedings of the American Mathematics Society, 71 (1978), 179--182.

  114. Invalidity of average squared error criterion in density estimation, Canadian Journal of Statistics, 6 (1978), 193--200.

  115. Covering finite sets by ergodic images, Canadian Mathematics Bulletin, 21 (1978), 85--91.

  116. Existence of submatrices with all possible columns, Journal of Combinatorial Theory, 24 (1978) 84--88.

  117. Families of sample means converge slowly, Annals of Probability, 5 (1977), 1036--1038.

  118. Limit properties of random variables associated with a partial ordering, Annals of Probability, 5 (1977), 396--403.

  119. Distinct sums over subsets, (with F. Hanson and F. Stenger) Proceedings of the American Mathematical Society, 66 (1977), 179--180

  120. Moving averages of ergodic processes, (with A. del Junco), Metrika, 24 (1977), 35--43.

  121. Limit properties of Luce's choice theory, Journal of Mathematical Psychology, 11 (1974), 124--131.

  122. When successes and failures are independent a compound process is Poisson, American Statistician, 27 (1973), 232.

  123. A Steep Ascent of the Fundamental Theorem of Calculus, Phi Mu Epsilon Journal, 5 (1973), 444.

    Professional Service Articles:

  124. IMS Products and Processes, IMS Bulletin, October 2009, 1--5.

    Doctoral Thesis:

  125. Combinatorial Entropy and Uniform Limit Laws, Ph.d. Thesis, Stanford University, May 1975.

    Book Reviews and Commentaries:

  126. Review of Statistical Methods for Financial Engineering by Bruno R\'emillard, The American Statistician, (to appear) 2014.

  127. Review of Statistical Models and Methods for Financial Markets by T. L. Lai and H. Xing, J. Amer. Statist. Soc. August 2009.

  128. Review of Theoretical and Computational Aspects of Simulated Annealing by P. J. M. van Laarhoven (CWI Tract, Centrum voor Wiskunde en Informatica, Amsterdam), J. Amer. Statist. Soc., 85 (1990), 596--596.

  129. Comment on Poisson Approximation and the Chen-Stein Method, by R. Arratia, L. Goldstein, and L. Gordon, Statistical Science 5 (1990), 403--434.

  130. Review of Elements of Statistical Computing: Numerical Computation by Ronald Thisted (Chapman and Hall), Technometrics, 31 (1989), 482--483.

  131. Review of Non-Uniform Random Variate Generation by Luc Devroye (Springer-Verlag), SIAM Review, 29 (1987), 675--67.

    Technical Reports (not for formal publication):

  132. Refinement of Hardy's Inequality, (with Lech Maligranda)

  133. Girsanov's Theorem: A Class Note Exploiting Real Analytic Continuation, December 2006.

  134. A Bound on LIBOR Futures Prices for HJM Yield Curve Models, (with V. Pozdnyakov), June 2001.

  135. Complexity-Based Tools for Automated Learning, (with T.L. Snyder), August 1991.

  136. Development of Models for Image Generation and Recognition, Technical Report (119 pages), U. S. Army Night-Vision Laboratories, July, 1990.

  137. ATR: theory and practice, Technical Report (94 pages), U. S. Army Night-Vision Laboratories, May, 1989.

  138. Growth rates of minimal spanning trees, Stanford University Department of Statistics Technical Report No. 212.

  139. Red flags on the Houston study, SIMS Working Paper No. 14, Stanford University Department of Statistics Technical Report, 1979.

  140. Maximum mass estimation, (with J. Petkau), Stanford University Department of Statistics Technical Report No. 126, 1979.


BACK TO: J. Michael Steele Home Page