activity
20172023
most citedImproved Runtime Bounds for the Univariate Marginal Distribution Algorithm via Anti-Concentration

38 citations · 109 across the 9 of their papers we have counts for

collaborators

9 papers

cs.LG2023★ 2 cited

Scientific Computing Algorithms to Learn Enhanced Scalable Surrogates for Mesh Physics

Brian R. Bartoldson, Yeping Hu, Amar Saini +6

Data-driven modeling approaches can produce fast surrogates to study large-scale physics problems. Among them, graph neural networks (GNNs) that operate on mesh-based data are desi…

cs.NE2019★ 30 cited

On the Limitations of the Univariate Marginal Distribution Algorithm to Deception and Where Bivariate EDAs might help

Per Kristian Lehre, Phan Trung Hai Nguyen

We introduce a new benchmark problem called Deceptive Leading Blocks (DLB) to rigorously study the runtime of the Univariate Marginal Distribution Algorithm (UMDA) in the presence…

cs.NE2019★ 18 cited

Runtime Analysis of the Univariate Marginal Distribution Algorithm under Low Selective Pressure and Prior Noise

Per Kristian Lehre, Phan Trung Hai Nguyen

We perform a rigorous runtime analysis for the Univariate Marginal Distribution Algorithm on the LeadingOnes function, a well-known benchmark function in the theory community of ev…

cs.NE2018

Level-Based Analysis of the Univariate Marginal Distribution Algorithm

Duc-Cuong Dang, Per Kristian Lehre, Phan Trung Hai Nguyen

Estimation of Distribution Algorithms (EDAs) are stochastic heuristics that search for optimal solutions by learning and sampling from probabilistic models. Despite their popularit…

q-bio.QM2018

Time-lagged Ordered Lasso for network inference

Phan Nguyen, Rosemary Braun

Accurate gene regulatory networks can be used to explain the emergence of different phenotypes, disease mechanisms, and other biological functions. Many methods have been proposed…

cs.NE2018★ 2 cited

Level-Based Analysis of the Population-Based Incremental Learning Algorithm

Per Kristian Lehre, Phan Trung Hai Nguyen

The Population-Based Incremental Learning (PBIL) algorithm uses a convex combination of the current model and the empirical model to construct the next model, which is then sampled…

cs.NE2018★ 11 cited

Memetic Algorithms Beat Evolutionary Algorithms on the Class of Hurdle Problems

Phan Trung Hai Nguyen, Dirk Sudholt

Memetic algorithms are popular hybrid search heuristics that integrate local search into the search process of an evolutionary algorithm in order to combine the advantages of rapid…

cs.NE2018★ 38 cited

Improved Runtime Bounds for the Univariate Marginal Distribution Algorithm via Anti-Concentration

Per Kristian Lehre, Phan Trung Hai Nguyen

Unlike traditional evolutionary algorithms which produce offspring via genetic operators, Estimation of Distribution Algorithms (EDAs) sample solutions from probabilistic models wh…

q-bio.QM2017★ 8 cited

Semi-supervised network inference using simulated gene expression dynamics

Phan Nguyen, Rosemary Braun

Motivation: Inferring the structure of gene regulatory networks from high--throughput datasets remains an important and unsolved problem. Current methods are hampered by problems s…