Hai Nguyen

(Former)

Publications

  1. 2021
  2. E-pub ahead of print

    Runtime analyses of the population-based univariate estimation of distribution algorithms on LeadingOnes

    Per Kristian Lehre & Hai Nguyen, 28 Aug 2021, (E-pub ahead of print) In: Algorithmica.

    Research output: Contribution to journalArticlepeer-review

  3. 2019
  4. Published

    On the limitations of the univariate marginal distribution algorithm to deception and where bivariate EDAs might help

    Per Kristian Lehre & Hai Nguyen, 27 Aug 2019, Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (FOGA '19). New York, NY, USA: Association for Computing Machinery (ACM), p. 154-168 15 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  5. Published

    Runtime analysis of the univariate marginal distribution algorithm under low selective pressure and prior noise

    Per Kristian Lehre & Hai Nguyen, 13 Jul 2019, The Genetic and Evolutionary Computation Conference 2019 (GECCO 2019). López-Ibáñez, M. (ed.). Association for Computing Machinery (ACM), p. 1497-1505 9 p. (GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  6. Published

    Level-based analysis of the univariate marginal distribution algorithm

    Per Kristian Lehre & Hai Nguyen, 15 Feb 2019, In: Algorithmica. 81, 2, p. 668-702 35 p.

    Research output: Contribution to journalArticlepeer-review

  7. 2018
  8. Published

    Level-based analysis of the population-based incremental learning algorithm

    Per Kristian Lehre & Hai Nguyen, 5 Oct 2018, Proceedings of the 15th International Conference on Parallel Problem Solving from Nature 2018 (PPSN XV). 1 ed. Springer, Vol. 11101. 11 p. (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  9. 2017
  10. Published

    Improved runtime bounds for the univariate marginal distribution algorithm via anti-concentration

    Per Kristian Lehre & Hai Nguyen, 1 Jul 2017, GECCO '17 Proceedings of the Genetic and Evolutionary Computation Conference. Association for Computing Machinery , p. 1383-1390 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution