activity
20152024
most citedDetection of adaptive shifts on phylogenies using shifted stochastic processes on a tree

50 citations · 60 across the 6 of their papers we have counts for

collaborators

9 papers

q-bio.PE2024

Leveraging graphical model techniques to study evolution on phylogenetic networks

Benjamin Teo, Paul Bastide, Cécile Ané

The evolution of molecular and phenotypic traits is commonly modelled using Markov processes along a phylogeny. This phylogeny can be a tree, or a network if it includes reticulati…

cs.DS2023★ 1 cited

Optimal distance query reconstruction for graphs without long induced cycles

Paul Bastide, Carla Groenland

Given access to the vertex set of a connected graph and an oracle that given two vertices , returns the shortest path distance between and , how many…

cs.DM2023

Reconstructing Graphs from Connected Triples

Paul Bastide, Linda Cook, Jeff Erickson +4

We introduce a new model of indeterminacy in graphs: instead of specifying all the edges of the graph, the input contains all triples of vertices that form a connected subgraph. In…

math.CO2022★ 2 cited

Exact antichain saturation numbers via a generalisation of a result of Lehman-Ron

Paul Bastide, Carla Groenland, Hugo Jacob +1

For given positive integers and , a family of subsets of is -antichain saturated if it does not contain an antichain of size , but adding…

math.CO2021★ 1 cited

Improved pyrotechnics : Closer to the burning graph conjecture

Paul Bastide, Marthe Bonamy, Anthony Bonato +4

The Burning Number Conjecture claims that for every connected graph of order its burning number satisfies While the conjecture remains o…

cs.DC2021

On Extending Brandt's Speedup Theorem from LOCAL to Round-Based Full-Information Models

Paul Bastide, Pierre Fraigniaud

Given any task , Brandt's speedup theorem (PODC 2019) provides a mechanical way to design another task~ on the same input-set as such that, for any , is sol…

stat.AP2020

Efficient Bayesian Inference of General Gaussian Models on Large Phylogenetic Trees

Paul Bastide, Lam Si Tung Ho, Guy Baele +2

Phylogenetic comparative methods correct for shared evolutionary history among a set of non-independent organisms by modeling sample traits as arising from a diffusion process alon…

stat.ME2019★ 6 cited

Large-scale inference of correlation among mixed-type biological traits with phylogenetic multivariate probit models

Zhenyu Zhang, Akihiko Nishimura, Paul Bastide +5

Inferring concerted changes among biological traits along an evolutionary history remains an important yet challenging problem. Besides adjusting for spurious correlation induced f…

stat.AP2015★ 50 cited

Detection of adaptive shifts on phylogenies using shifted stochastic processes on a tree

Paul Bastide, Mahendra Mariadassou, Stéphane Robin

Comparative and evolutive ecologists are interested in the distribution of quantitative traits among related species. The classical framework for these distributions consists of a…