Dirk P. Kroese

Department of Mathematics

Home Page of Dirk P. Kroese

Department of Mathematics
The University of Queensland
Brisbane 4072
Australia

+61 7 3365 3287
+61 7 3365 3277 (Secr.)
+61 7 3365 1477 (Fax)

Room 752, Priestley Building

kroese@maths.uq.edu.au

Curriculum Vitae

R.Y. Rubinstein & D.P. Kroese. The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning. Springer-Verlag, 2004.
[ Springer | Amazon ]

R.Y. Rubinstein & D.P. Kroese. Simulation and the Monte Carlo Method, 2nd Edition. John Wiley & Sons, 2007. The book is accompanied by a comprehensive Solutions Manual by D. P. Kroese, T. Taimre, Z. I. Botev and R. Y. Rubinstein.
[ Wiley | Amazon ]

Teaching

Research

Postgrad Info

Links

Messages:

For more information on the Cross-Entropy Method see the home page http://www.cemethod.org and Wikipedia.

New: R.Y. Rubinstein and D.P. Kroese (2007). Simulation and the Monte Carlo Method, 2nd edition, John Wiley & Sons.

Efficient Monte Carlo: From Variance Reduction to Combinatorial Optimization. A Conference on the Occasion of R.Y. Rubinstein's Retirement. July 14-18, 2008, Sonderborg, Denmark. http://www.thiele.au.dk/Rubinstein/

Concepts of Entropy & Their Application. Mini-Symposium: Entropy Methods in Operations Research, Monday 10 December 2007, Melbourne. Program and Registration .

Publications since 2000

Keith, J.M., Kroese, D.P. and Sofronov, G. Yu. (2008) Adaptive Independence Samplers. Statistics and Computing. Accepted for publication. (pdf)

Sani, A, Kroese, D.P. (2008). Controling the number of HIV infectives in a mobile population. Mathematical Biosciences 213 103-112. (pdf)

Botev, Z.I., Kroese, D.P. (2008). An Efficient Algorithm for Rare-event Probability Estimation, Combinatorial Optimization, and Counting. Methodology and Computing in Applied Probability 10 (4). Accepted for publication. (pdf)

Botev, Z.I., Kroese, D.P. (2008). Non-asymptotic bandwidth selection for density estimation of discrete data. Methodology and Computing in Applied Probability Accepted for publication. (ps)

Botev, Z.I., Kroese, D.P. (2008). The Generalized Cross Entropy Method, with Applications to Probability Density Estimation. Submitted. (Abstract)

Botev, Z.I, Kroese, D.P., Taimre, T. (2007). Generalized Cross-Entropy Methods with Applications to Rare-Event simulation and Optimization. Simulation 83 (11) 785 - 806.

Costa, A., Jones, O.D, Kroese, D. P. (2007). Convergence Properties of the Cross-Entropy Method for Discrete Optimization. Operations Research Letters 35 (5), 573-580. (pdf)

Sani, A. and Kroese, D.P. (2007) Optimal Epidemic Intervention of HIV Spread Using the Cross-Entropy Method. In Kulasiri, D. and Oxley, L. (Eds.) Proceedings of the International Congress on Modelling and Simulation (MODSIM), Modelling and Simulation Society of Australia and New Zealand, pp. 448-454. (pdf)

Evans, G. , Keith, J.M, Kroese, D.P (2007). Parallel Cross-Entropy Optimization. Proceedings of the 2007 Winter Simulation Conference , Washington DC, pp. 2196-2202. (pdf)
Rubinstein, R. Y. , Kroese, D. P. (2007). Simulation and the Monte Carlo Method, 2nd edition, Wiley & Sons.

Rubinstein, R.Y, Kroese, D.P, Dolgin, A. and Glynn, P. W. (2007). Parametric Minimum Cross-Entropy Method for Counting the Number of Satisfiability Assignments. Submitted. (abstract)

Belay A., O'Brien, E.G, and Kroese, D.P. (2008). Truck Fleet Model for Design and Assessment of Flexible Pavements. Journal of Sound and Vibration 311 (3--5) 1161--1174.

Sofronov G. Yu., Evans G. E., Keith J. M., Kroese D. P. Identifying Change-points in Biological Sequences via Sequential Importance Sampling. (2007). In Kulasiri, D. and Oxley, L. (Eds.) Proceedings of the International Conference on Modelling and Simulation (MODSIM07), Modelling and Simulation Society of Australia and New Zealand. (pdf)

Keith, J.M., Sofronov, G. Yu. and Kroese, D.P. (2007) The Generalized Gibbs Sampler and the Neighborhood Sampler. Proceedings of the 7-th International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing (MCQMC 2006) (pdf)

Kroese, D.P., Nariai, S, Hui, K-P (2007). Network Reliability Optimization via the Cross-Entropy Method. IEEE Trans. Rel. , 56 (2), 275-287. (pdf)

Sani, A, Kroese, D.P, Pollett, P. (2007). Stochastic Models for the Spread of HIV in a Mobile Heterosexual Population. Mathematical Biosciences 208, 98-124. (pdf)

Roberts, B., Kroese, D.P. (2007). Estimating the number of s-t paths in a graph. Journal of Graph Algorithms and Applications 11 (1), 195-214. (pdf)

Kroese, D.P, Rubinstein, R.Y., Taimre, T. (2007). Application of the Cross-Entropy Method to Clustering and Vector Quantization. Journal of Global Optimization 37, 137-157. (pdf)

Kroese, D.P., Hui, K.-P. (2006). Applications of the Cross-Entropy Method in Reliability. Chapter 3 in Computational Intelligence in Reliability Engineering G. Levitin, ed., Springer-Verlag. (pdf)

Botev, Z.I, Kroese, D.P., Taimre, T. (2006). Generalized Cross-Entropy Methods. Proceedings of RESIM06, 1-30. (pdf)

Sofronov, G, Keith, J.M., Kroese, D.P. (2006). An Optimal Sequential Procedure for a Buying-Selling Problem with Independent Observations. J. Appl. Prob. 43, 454-462 (pdf)

De Boer, P-T., Kroese, D.P, Mannor, S. and Rubinstein, R.Y. (2005). A Tutorial on the Cross-Entropy Method. Annals of Operations Research, 134 (1), 19--67. (pdf)

Asmussen, S., Kroese, D.P. (2006). Improved algorithms for rare event simulation with heavy tails. Advances in Applied Probability 38 (2), 545-558. (pdf)

Kroese, D.P, Porotsky, S., Rubinstein, R.Y. (2006). The Cross-Entropy Method for Continuous Multi-extremal Optimization. Methodology and Computing in Applied Probability 8, 383--407. (pdf)

Nariai S., Kroese, D.P., Hui, K.P. (2005). Designing an Optimal Network Using the Cross-Entropy Method. In: Lecture Notes in Computer Science: Intelligent Data Engineering and Automated Learning, Gallagher M., Hogan J., Maire F., Eds., Springer-Verlag. Winner of best student paper at IDEAL 2005: 6th International Conference, July 6-8, 2005. pp 228--233 (pdf)

Nariai S., Kroese, D.P. (2005). On the Design of Multi-type Networks via the Cross-Entropy Method. Proceeding of the Fifth International Workshop on the Design of Reliable Communication Networks (DRCN 2005), pp. 109- 114 (pdf).

Asmussen, S., Kroese, D.P., Rubinstein, R.Y. (2005). Heavy Tails, Importance Sampling and Cross-Entropy. Stochastic Models 21 (1). (postscript)

Rubinstein, R.Y., Kroese, D.P. (2004). The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning, Springer-Verlag, New York.

Botev, Z., Kroese, D.P. (2004). Global Likelihood Optimization via the Cross-Entropy Method, with an Application to Mixture Models. Proceedings of the Winter Simulation Conference, Washington DC, pp 529--535. (pdf)

Keith, J., Kroese, D.P., Bryant, D. (2004). A Generalized Markov Chain Sampler. Methodology and Computing in Applied Probability, 6 (1) 29-53. (pdf)

De Boer, P.-T., Kroese, D.P., Rubinstein, R.Y. (2004). A Fast Cross-Entropy Method for Estimating Buffer Overflows in Queueing Networks. Management Science, 50 (7), pp 883--895. (pdf)

Hui, K-P., Bean, N, Kraetzl, M and Kroese, D.P. (2005). The Cross-Entropy Method for Network Reliability Estimation. Annals of Operations Research, 134 (1), 101--118. (pdf)

Kroese, D.P. (2005). Review of Kernel Methods for pattern Analysis, SIAM Review, 47 (2), 385-387.

Alon, G., Kroese, D.P., Raviv, T. and Rubinstein, R.Y. (2005). Application of the Cross-Entropy Method to the Buffer Allocation Problem in a Simulation-Based Environment. Annals of Operations Research, 134 (1), 137--151. (pdf)

Kroese and Rubinstein, R.Y. (2004). The Transform Likelihood Ratio Method for Rare Event Simulation with Heavy Tails. Queueing Systems, 46, pp 317--351. (postscript)

Kroese, D.P., Scheinhardt, W.C.W. and Taylor, P.G. (2004). Spectral Properties of the Tandem Jackson Network, Seen as a Quasi-Birth-and-Death Process. Annals of Applied Probability 14 (4), pp 2057--2089. (pdf)

Hui, K-P., Bean, N., Kraetzl, M. and Kroese, D.P. (2003). The Tree Cut and Merge Algorithm for Estimation of Network Reliability. Probability in the Engineering and Informational Sciences 17 23-45. Available on-line at Cambridge Journals.

Hui, K-P., Bean, N, Kraetzl, M and Kroese, D.P. (2003). Network Reliability Estimation Using the Tree Cut and Merge Algorithm with Importance Sampling. Proceeding of the Fourth International Workshop on the Design of Reliable Communication Networks (DRCN 2003), pp. 254 - 262.

Keith J.M., , Adams P. , Bryant D., Kroese D.P., Mitchelson K.R., Cochran D.A.E. and Lala G.H. (2002). A Simulated Annealing Algorithm for Finding Consensus Sequences. Bioinformatics 18 1494-1499.

Garvels, M.J.J., Kroese, D.P., Van Ommeren J-K.C.W. (2002). On the importance function in splitting simulation. European Transactions on Telecommunications 13 (4) 363-371 (postscript)

Kroese, D.P., Nicola V.F. (2002). Efficient Simulation of a Tandom Jackson Network. ACM Transactions on Modeling and Computer Simulation 12 (2), 199-141. (postscript)

Keith, J., Kroese, D.P. (2002). Sequence Alignment By Rare Event Simulation. Proceedings of the 2002 Winter Simulation Conference , San Diego, 320 - 327. (pdf)

De Boer, P.-T., Kroese, D.P., Rubinstein, R.Y. (2002). Estimating Buffer Overflows in Three Stages using Cross-Entropy Proceedings of the 2002 Winter Simulation Conference , San Diego, 301 - 309.

Kroese, D.P., Scheinhardt, W.R.W. (2001). Joint distributions for interacting fluid queues. Queueing Systems, special issue on Stochastic Models with Tractable Steady State Characteristics, 37, 99-140. (postscript)

Kroese, D.P. (2000). On the decay rates of buffers in continuous flow lines. Methodology and Computing in Applied Probability, 2, 425-441. (postscript)

Selected publications before 2000

Kroese, D.P., Nicola V.F. (1999). Efficient estimation of overflow probabilities in queues with breakdowns. Performance Evaluation, 36-37 471-484. (postscript)

Kroese, D.P., Nicola, V.F. (1998). Efficient simulation of backlogs in fluid flow lines, Int. J. Electron. Commun. (AEU) 52 (3), pp. 165-171.(postscript)

Garvels, M.J.J., Kroese, D.P. (1998). A comparison of RESTART implementations. Proceedings of the Winter Simulation Conference , Washington, pp.601-609. (postscript)

Kroese, D.P., Scheinhardt, W.R.W. (1998). A fluid queue driven by a fluid queue. In B. Goldstein, A. Koucheryavy and M. Shneps-Shneppe, editors, Teletraffic theory as a base for QoS: monitoring, evaluation, decisions, 389-400, St. Petersburg. (postscript)

Kroese, D.P. (1997). Heavy-traffic analysis for continuous polling models, J. Appl. Probab. 34, pp. 720-732. (postscript)

Kroese, D.P. , Schmidt, V. (1996). Light-traffic Analysis for Queues with Spatially Distributed Arrivals. Math. of O.R. 21 (1) 135-157.

Kroese, D.P. , Schmidt, V. (1994). Single-Server Queues with Spatially Distributed Arrivals. Queueing Systems 17 (I-II) 317-345.

Kroese, D.P. , Schmidt, V. (1993). Queueing Systems on a Circle. Zeitschrift f. Operations Res. 37 303-331.

Kroese, D.P. , Schmidt, V. (1992). A Continuous Polling System with General Service Times. Ann. Appl. Prob. 2 906-927.

Kroese, D.P. , Kallenberg, W.C.M. (1992). Second-order Asymptotics in Level Crossing for Differences of Renewal Processes. Stochastic Processes 40 309-323.

Kroese, D.P. (1992). The Difference of Two Renewal Processes. Level Crossing and the Infimum. Stochastic Models 8 (2) 221-243.

Kroese, D.P. , Kallenberg, W.C.M. (1989). Approximations to the Lifetime distribution of k-out-of-n Systems with Cold Standby. Math. of O.R. 14 (3) 485-501.