3 papers
math.CO2024
Computing the degreewidth of a digraph is hard
Pierre Aboulker, Nacim Oijid, Robin Petit +2
Given a digraph, an ordering of its vertices defines a backedge graph, namely the undirected graph whose edges correspond to the arcs pointing backwards with respect to the order.…
math.CO2024
A Caro-Wei bound for induced linear forests in graphs
Gwenaël Joret, Robin Petit
A well-known result due to Caro (1979) and Wei (1981) states that every graph has an independent set of size at least , where denote…
cs.LG2023
Uplift vs. predictive modeling: a theoretical analysis
Théo Verhelst, Robin Petit, Wouter Verbeke +1
Despite the growing popularity of machine-learning techniques in decision-making, the added value of causal-oriented strategies with respect to pure machine-learning approaches has…