Search Results for author: Sam Safavi

Found 3 papers, 1 papers with code

Exact inference under the perfect phylogeny model

1 code implementation22 Aug 2019 Surjyendu Ray, Bei Jia, Sam Safavi, Tim van Opijnen, Ralph Isberg, Jason Rosch, José Bento

We use a careful combination of algorithms, software, and hardware, to develop EXACT: a tool that can explore the space of all possible phylogenetic trees, and performs exact inference under the PPM with noisy data.

Tractable $n$-Metrics for Multiple Graphs

no code implementations9 Jul 2018 Sam Safavi, José Bento

In the context of comparing graphs, we are the first to show the existence of multi-distances that simultaneously incorporate the useful property of alignment consistency (Nguyen et al. 2011), and a generalized metric property.

Clustering

An Explicit Convergence Rate for Nesterov's Method from SDP

no code implementations13 Jan 2018 Sam Safavi, Bikash Joshi, Guilherme França, José Bento

The framework of Integral Quadratic Constraints (IQC) introduced by Lessard et al. (2014) reduces the computation of upper bounds on the convergence rate of several optimization algorithms to semi-definite programming (SDP).

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