Search Results for author: Sebastien Roch

Found 9 papers, 2 papers with code

Expanding the class of global objective functions for dissimilarity-based hierarchical clustering

no code implementations28 Jul 2022 Sebastien Roch

Recent work on dissimilarity-based hierarchical clustering has led to the introduction of global objective functions for this classical problem.

Clustering

Estimating Graph Dimension with Cross-validated Eigenvalues

1 code implementation6 Aug 2021 Fan Chen, Sebastien Roch, Karl Rohe, Shuqi Yu

In this situation, one could argue that the correct choice of $k$ is the number of detectable dimensions.

Generalized least squares can overcome the critical threshold in respondent-driven sampling

1 code implementation16 Aug 2017 Sebastien Roch, Karl Rohe

In particular, a theoretical analysis indicates that the variance of the GLS estimator is $O(n^{-1})$.

Statistics Theory Social and Information Networks Probability Statistics Theory

Sufficient condition for root reconstruction by parsimony on binary trees with general weights

no code implementations8 Aug 2017 Sebastien Roch, Kun-Chieh Wang

We consider the problem of inferring an ancestral state from observations at the leaves of a tree, assuming the state evolves along the tree according to a two-state symmetric Markov process.

Probability Computational Engineering, Finance, and Science Populations and Evolution

Coalescent-based species tree estimation: a stochastic Farris transform

no code implementations13 Jul 2017 Gautam Dasarathy, Elchanan Mossel, Robert Nowak, Sebastien Roch

As a corollary, we also obtain a new identifiability result of independent interest: for any species tree with $n \geq 3$ species, the rooted species tree can be identified from the distribution of its unrooted weighted gene trees even in the absence of a molecular clock.

Data Requirement for Phylogenetic Inference from Multiple Loci: A New Distance Method

no code implementations28 Apr 2014 Gautam Dasarathy, Robert Nowak, Sebastien Roch

We consider the problem of estimating the evolutionary history of a set of species (phylogeny or species tree) from several genes.

On the Submodularity of Influence in Social Networks

no code implementations2 Dec 2006 Elchanan Mossel, Sebastien Roch

Here we prove a conjecture of KKT: we show that the function $\sigma(S)$ is submodular under the assumptions above.

Probability Computer Science and Game Theory Social and Information Networks

Cannot find the paper you are looking for? You can Submit a new open access paper.