Dr Slava Vaisman

Lecturer

Mathematics
Faculty of Science
r.vaisman@uq.edu.au
+61 7 336 53264

Overview

Radislav Vaisman is a Lecturer in the School of Mathematics and Physics at the University of Queensland. He received the Ph.D. degree in Information System Engineering from the Technion, Israel Institute of Technology. His research interests are rare–event probability estimation, theoretical computer science, and randomized algorithms. He is the co-author of two books, Fast Sequential Monte Carlo Methods for Counting and Optimization and Ternary Networks: Reliability and Monte Carlo. His personal website can be found under http://www.smp.uq.edu.au/node/106/2407 and http://www.smp.uq.edu.au/people/RadislavVaisman. His email address is r.vaisman@uq.edu.au and slvaisman@gmail.com.

Radislav Vaisman’s research interests lie at the intersection of applied probability and computer science where he has made key contributions to the theory and the practical usage of Sequential Monte Carlo methods. Specifically, his work led to the publication of a book by John Wiley & Sons: Fast Sequential Monte Carlo Methods for Counting and Optimization, which covers the state-of-the-art of modern simulation techniques for counting and optimization. In addition, his contribution to the field of Reliability resulted in the book: Ternary Networks: Reliability and Monte Carlo, by Springer. Dr. Vaisman has published in top ranking journals such as Statistics and Computing, INFORMS, Journal on Computing, Structural Safety, Networks, and IEEE Transactions on Reliability.

Radislav Vaisman's research in the field of Sequential Monte Carlo led to the development of the Stochastic Enumeration method for estimating the size of backtrack trees. The proposed method tackles this very general but difficult problem in computational sciences. Dr. Vaisman also developed a rigorous analysis of the Stochastic Enumeration procedure and showed that it results in significant variance reduction as compared to available alternatives. In addition, he applied the multilevel splitting ideas to many practical applications, such as optimization, counting, and network studies. Dr. Vaisman has also produced insightful work in the field of systems reliability, both in theory and practice. In particular, he has developed Sequential Monte Carlo methods for estimating failure probability in highly reliable structures and new sampling plans for estimating network reliability based on a network’s structural invariants. This contribution has been recognized by top scientific journals in this field, namely Structural Safety and IEEE Transactions on Reliability.

Research Interests

  • Data science
  • Rare Event Simulation and Modelling
  • Network Reliability
  • Evolutionary Computation
  • Advanced Monte Carlo Methods
  • Randomized Algorithms
  • Stochastic Optimization and Counting
  • Graphical Models
  • Markov Decision Processes and Planning under uncertainty

Qualifications

  • Doctor of Philosophy, Israel Institute of Technology
  • Master of Science, Open Uni Israel
  • Bachelor of Science, Technion, Israel Institute of Technology

Publications

View all Publications

Supervision

  • Doctor Philosophy

  • (2018) Doctor Philosophy

  • Master Philosophy

View all Supervision

Available Projects

  • Given a connected, undirected graph whose edges are labeled, the minimum labeling spanning tree (MLST) problem seeks a spanning tree whose edges have the smallest number of distinct labels (or colors). This problem has many real-life applications such as communication networks where each node can communicate via different types of channels. In this project, you will investigate various methods for solving the MLST problem. The project required background in probability theory and C++ programming skills.

View all Available Projects

Publications

Book

Book Chapter

  • Gertsbakh, Ilya B., Shpungin, Yoseph and Vaisman, Radislav (2018). Reliability of a network with heterogeneous components. In Recent Advances in Multi-state Systems Reliability (pp. 3-18) Cham, Switzerland: Springer. doi:10.1007/978-3-319-63423-4_1

Journal Article

Conference Publication

  • Moreno, Gabriel A., Strichman, Ofer, Chaki, Sagar and Vaisman, Radislav (2017). Decision-making with cross-entropy for self-adaptation. In: 12th IEEE/ACM International Symposium on Software Engineering for Adaptive and Self-Managing Systems, SEAMS 2017. 12th IEEE/ACM International Symposium on Software Engineering for Adaptive and Self-Managing Systems, SEAMS 2017, Buenos Aires, Argentina, (90-101). 22 - 23 May 2017. doi:10.1109/SEAMS.2017.7

  • Gertsbakh, Ilya B. , Shpungin, Yoseph and Vaisman, Radislav (2016). D-spectra for networks with binary and ternary components. In: Proceedings - 2nd International Symposium on Stochastic Models in Reliability Engineering, Life Science, and Operations Management, SMRLO 2016. Second International Symposium on Stochastic Models in Reliability Engineering, Life Science and Operations Management (SMRLO’16), Beer Sheva, Israel, (217-220). 15 -18 Febuary 2016. doi:10.1109/SMRLO.2016.44

  • Salomone, Robert, Vaisman, Radislav and Kroese, Dirk (2016). Estimating the number of vertices in convex polytopes. In: International Conference on Operations Research and Statistics Proceedings. 4th Annual International Conference on Operations Research and Statistics (ORS 2016), 5th Annual Conference on Computational Mathematics, Computational Geometry & Statistics (CMCGS 2016), Singapore, Singapore, (96-105). 18 - 19 January 2016. doi:10.5176/2251-1938_ORS16.25

  • Shah, Rohan and Vaisman, Radislav (2016). New sampling plans for estimating residual connectedness reliability. In: International Conference on Operations Research and Statistics. Annual Proceedings. 4th Annual International Conference on Operations Research and Statistics (ORS 2016), City of Singapore, Singapore, (56-65). 18-19 January 2016. doi:10.5176/2251-1938_ORS16.18

  • Botev, Zdravko I., Vaisman, Slava, Rubinstein, Reuven Y. and L’Ecuyer, Pierre (2014). Reliability of stochastic flow networks with continuous link capacities. In: A. Tolk, S. D. Diallo, I. O. Ryzhov, L. Yilmaz, S. Buckley and J. A. Miller, Proceedings of the 2014 Winter Simulation Conference. 2014 Winter Simulation Confernce, Savannah, GA, USA, (543-552). 7-10 December 2014. doi:10.1109/WSC.2014.7019919

PhD and MPhil Supervision

Current Supervision

  • Doctor Philosophy — Joint Principal Advisor

    Other advisors:

  • Master Philosophy — Associate Advisor

    Other advisors:

Completed Supervision

Possible Research Projects

Note for students: The possible research projects listed on this page may not be comprehensive or up to date. Always feel free to contact the staff for more information, and also with your own research ideas.

  • Given a connected, undirected graph whose edges are labeled, the minimum labeling spanning tree (MLST) problem seeks a spanning tree whose edges have the smallest number of distinct labels (or colors). This problem has many real-life applications such as communication networks where each node can communicate via different types of channels. In this project, you will investigate various methods for solving the MLST problem. The project required background in probability theory and C++ programming skills.