Researcher · Algorithms, Network Science, Communications

Yuki Crivelli

I am a MSc student working on network theory. My interests include algorithms, communication, network dynamics. I am currently at the INDY2 laboratory at EPFL under the supervision of Prof. Patrick Thiran.

Research

Outbreak Reconstruction

Understanding how we can reconstruct the propagation tree of epidemics from uncomplete data, namely contact intervals and symptom onsets.

Temporal Connectivity on Graphs

Currently working on the threshold of temporal connectivity in Erdős–Rényi graphs with random intervals as labels on edges.

Strategic Facility Location Problem

Study of strategic facility location in the hybrid setting where the solution gets an additional dimension compared to the agents.

Selected work

A Study of Strategic Facility Location : Off-line Mechanisms for Collinear Instances in R^2

Strategic Facility Location in 2D under an assumption of collinearity of the agents.

PDF

Ongoing : Temporal reachability in G(n,p) graphs with random intervals

PDF soon...

Elsewhere

Google Scholar  ·  LinkedIn