Corpus ID: 201645434

Exact inference under the perfect phylogeny model

  title={Exact inference under the perfect phylogeny model},
  author={Surjyendu Ray and Bei Jia and S. Safavi and T. Opijnen and R. Isberg and Jason Rosch and Jos{\'e} Bento},
Motivation: Many inference tools use the Perfect Phylogeny Model (PPM) to learn trees from noisy variant allele frequency (VAF) data. Learning in this setting is hard, and existing tools use approximate or heuristic algorithms. An algorithmic improvement is important to help disentangle the limitations of the PPM's assumptions from the limitations in our capacity to learn under it. Results: We make such improvement in the scenario, where the mutations that are relevant for evolution can be… Expand


Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
  • 12,265
  • PDF
Testing Fine-Grained Parallelism for the ADMM on a Factor-Graph
  • 11
  • PDF
An explicit rate bound for over-relaxed ADMM
  • G. França, José Bento
  • Mathematics, Computer Science
  • 2016 IEEE International Symposium on Information Theory (ISIT)
  • 2016
  • 32
  • PDF
SPARTA : Fast global planning of collision-avoiding robot trajectories
  • 2
  • PDF
Proximal Operators for Multi-Agent Path Planning
  • 13
  • PDF
Shape and Illumination from Shading using the Generic Viewpoint Assumption
  • 19
  • PDF
A message-passing algorithm for multi-agent trajectory planning
  • 36
  • PDF