Program-adaptive mutational fuzzing

SK Cha, M Woo, D Brumley - 2015 IEEE Symposium on …, 2015 - ieeexplore.ieee.org
We present the design of an algorithm to maximize the number of bugs found for black-box
mutational fuzzing given a program and a seed input. The major intuition is to leverage white …

Properties of the mallows model depending on the number of alternatives: a warning for an experimentalist

N Boehmer, P Faliszewski… - … Conference on Machine …, 2023 - proceedings.mlr.press
The Mallows model is a popular distribution for ranked data. We empirically and theoretically
analyze how the properties of rankings sampled from the Mallows model change when …

Hyper-heuristics using multi-armed bandit models for multi-objective optimization

CP Almeida, RA Gonçalves, S Venske, R Lüders… - Applied Soft …, 2020 - Elsevier
In this work, we explore different multi-armed bandit-based hyper-heuristics applied to the
multi-objective permutation flow shop problem. It is a scheduling problem which has been …

A new binary programming formulation and social choice property for Kemeny rank aggregation

Y Yoo, AR Escobedo - Decision Analysis, 2021 - pubsonline.informs.org
Rank aggregation is widely used in group decision making and many other applications,
where it is of interest to consolidate heterogeneous ordered lists. Oftentimes, these rankings …

Model-based gradient search for permutation problems

J Ceberio, V Santucci - ACM Transactions on Evolutionary Learning and …, 2023 - dl.acm.org
Global random search algorithms are characterized by using probability distributions to
optimize problems. Among them, generative methods iteratively update the distributions by …

Kernels of mallows models under the hamming distance for solving the quadratic assignment problem

E Arza, A Perez, E Irurozki, J Ceberio - Swarm and Evolutionary …, 2020 - Elsevier
Abstract The Quadratic Assignment Problem (QAP) is a well-known permutation-based
combinatorial optimization problem with real applications in industrial and logistics …

Consensus ranking for multi-objective interventions in multiplex networks

M Pósfai, N Braun, BA Beisner, B McCowan… - New Journal of …, 2019 - iopscience.iop.org
High-centrality nodes have disproportionate influence on the behavior of a network;
therefore controlling such nodes can efficiently steer the system to a desired state. Existing …

Sampling and learning distance-based probability models for permutation spaces

E Irurozki - 2014 - dialnet.unirioja.es
Esta tesis est¿ a dedicada al aprendizaje y muestreo de los modelos de probabilidadsobre
permutaciones basados en distancias. En concreto, las distancias consideradasson la¿ de …

Partial evaluation in rank aggregation problems

JA Aledo, JA Gámez, A Rosete - Computers & Operations Research, 2017 - Elsevier
Solving a problem by using metaheuristic algorithms requires the evaluation of a large
number of potential solutions. This paper presents a theoretical and experimental study of …

Kernels of mallows models for solving permutation-based problems

J Ceberio, A Mendiburu, JA Lozano - … of the 2015 Annual Conference on …, 2015 - dl.acm.org
Recently, distance-based exponential probability models, such as Mallows and Generalized
Mallows, have demonstrated their validity in the context of estimation of distribution …