The Harvey Mudd College Computer Science Department seems to have developed an algorithm for productivity. Four papers have recently been accepted for presentation and\/or publication.<\/p>\n
A paper by math major Bo Zhang \u201917 and Assistant Professor of Computer Science Yi-Chieh (Jessica) Wu has been accepted to the International Symposium on Bioinformatics Research and Applications. \u201cCo-estimation of gene trees and reconciliations under a duplication-loss-coalescence model\u201d focuses on algorithmic capability in tree mapping. \u201cOne problem with existing reconciliation methods is that they do not account for error in the evolutionary tree for a gene family,\u201d Wu explains. \u201cOur work demonstrates that independent gene tree reconstruction followed by reconciliation degrades the accuracy of our evolutionary predictions. To address this challenge, we developed a probabilistic method for simultaneously reconstructing the gene tree and reconciling it with the species tree, and we demonstrate that this approach outperforms existing methods.\u201d<\/p>\n
Beginning in spring 2015, Zhang took the project from concept to publication. \u201cHe was responsible for deriving much of the math and implemented the majority of the algorithm,\u201d Wu says.<\/p>\n
A paper by Odaris Barios-Arciga \u201918 (SCR), Noah Marcus \u201917, Jasmine Zhu \u201919, UC San Diego graduate student John Sarracino \u201914, HMC Assistant Professor Ben Wiedermann and UCSD Professor Sorin Lerner has been accepted to the ACM CHI Conference on Human Factors in Computing Systems. The paper,\u00a0\u201cUser-guided synthesis of interactive diagrams,\u201d presents techniques that transform a static diagram into an interactive one without requiring the user to write code. The CHI conference takes place in Denver in May.<\/p>\n
Alex Ozdemir \u201917 will travel to Portugal in June to present \u201cClustering the space of maximum parsimony reconciliations in the duplication-transfer-loss model\u201d at the Conference on Algorithms for Computational Biology. The paper is the result of several years of research and is co-authored by Michael Sheely \u201917, Daniel Bork \u201916, Ricson Cheng \u201919 (Carnegie Mellon University), Reyna Hulett \u201916, Jean Sung \u201916, Jincheng Wang \u201917 and computer science Professor Ran Libeskind-Hadas.<\/p>\n
Like Wu and Zhang\u2019s work, this team\u2019s research deals with the problem of inferring how genes can have different evolutionary histories from the species in which they are found. A fundamental problem in computational biology is that of \u201creconciling\u201d the evolutionary tree for a gene family with the evolutionary tree for a set of species to explain their differences. Often, the number of \u201cmost plausible\u201d reconciliations can be very large, and it grows exponentially. \u201cThere can be billions of good solutions,\u201d Libeskind-Hadas says. \u201cNo biologist wants to sort through billions of good solutions.\u201d The team developed fast algorithms for clustering the very large number of possible solutions into a small number of \u201cbest representative\u201d solutions. The method uses what Libeskind-Hadas calls \u201csome algorithmic trickery\u201d to efficiently find these clusters without explicitly enumerating the exponentially large number of solutions.<\/p>\n
Ozdemir, who worked on the research in the fall of 2015, is pursuing an Individual Program of Studies major in computational, mathematical and physical theory. After the trip to Portugal and a visit Spain with family, Ozdemir plans to begin a PhD program in computer science.<\/p>\n
A paper by Bork, Sung, Wang, Cheng and Libeskind-Hadas has been accepted to the journal\u00a0Algorithms for Molecular Biology. Titled \u201cOn the computational complexity of the maximum parsimony reconciliation problem in the duplication-loss-coalescence model,\u201d this work examines another phylogenetic tree reconciliation problem that was first studied by Wu and her collaborators at MIT. That pioneering earlier work left open the question of the computational complexity of the problem. The HMC team was able to prove that the problem is not only computationally hard, but it is even computationally hard to find solutions that approximately optimal. \u201cThat means that someone shouldn\u2019t spend their PhD searching for optimal or even near-optimal algorithms for that specific problem,\u201d Libeskind-Hadas says.<\/p>\n","protected":false},"excerpt":{"rendered":"
The Harvey Mudd College Computer Science Department seems to have developed an algorithm for productivity. Four papers have recently been […]<\/p>\n","protected":false},"author":145,"featured_media":5537,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[11,212,14,22,26,30],"class_list":["post-5536","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-computer-science","category-experiential-learning","category-faculty","category-mathematics","category-research","category-students"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/posts\/5536","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/users\/145"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/comments?post=5536"}],"version-history":[{"count":0,"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/posts\/5536\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/media\/5537"}],"wp:attachment":[{"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/media?parent=5536"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/categories?post=5536"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}