EMT Biocomputing Workshop Report
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Abstract Booklet
Abstract Booklet ONLINE EVENT 26th International Conference on DNA Computing and Molecular Programming 14–17 September 2020 IOP webinars for the physics community dna26.iopconfs.org/ Contents Committees 2 Sponsors 3 Proceedings 3 Programme 4 Poster programme 8 Keynote presentations 11 Contributed presentations 17 Poster sessions 48 1 Committees Chairs • Andrew Phillips, Microsoft Research, Cambridge, UK • Andrew Turberfield, Department of Physics, University of Oxford, UK Programme Chairs • Cody Geary, Interdisciplinary Nanoscience Centre, University of Aarhus, Denmark • Matthew Patitz, Department of Computer Science and Computer Engineering, University of Arkansas Steering Committee • Luca Cardelli, Computer Science, Oxford University, UK • Anne Condon (Chair), Computer Science, University of British Columbia, Canada • Masami Hagiya, Computer Science, University of Tokyo, Japan • Natasha Jonoska, Mathematics, University of Southern Florida, USA • Lila Kari, Computer Science, University of Waterloo, Canada • Chengde Mao, Chemistry, Purdue University, USA • Satoshi Murata, Robotics, Tohoku University, Japan • John H. Reif, Computer Science, Duke University, USA • Grzegorz Rozenberg, Computer Science, University of Leiden, The Netherlands • Rebecca Schulman, Chemical and Biomolecular Engineering, Johns Hopkins University, USA • Nadrian C. Seeman, Chemistry, New York University, USA • Friedrich Simmel, Physics, Technical University Munich, Germany • David Soloveichik, Electrical and Computer Engineering, The University of Texas at Austin, -
UC Irvine UC Irvine Previously Published Works
UC Irvine UC Irvine Previously Published Works Title The capacity of feedforward neural networks. Permalink https://escholarship.org/uc/item/29h5t0hf Authors Baldi, Pierre Vershynin, Roman Publication Date 2019-08-01 DOI 10.1016/j.neunet.2019.04.009 License https://creativecommons.org/licenses/by/4.0/ 4.0 Peer reviewed eScholarship.org Powered by the California Digital Library University of California THE CAPACITY OF FEEDFORWARD NEURAL NETWORKS PIERRE BALDI AND ROMAN VERSHYNIN Abstract. A long standing open problem in the theory of neural networks is the devel- opment of quantitative methods to estimate and compare the capabilities of different ar- chitectures. Here we define the capacity of an architecture by the binary logarithm of the number of functions it can compute, as the synaptic weights are varied. The capacity provides an upperbound on the number of bits that can be extracted from the training data and stored in the architecture during learning. We study the capacity of layered, fully-connected, architectures of linear threshold neurons with L layers of size n1, n2,...,nL and show that in essence the capacity is given by a cubic polynomial in the layer sizes: L−1 C(n1,...,nL) = Pk=1 min(n1,...,nk)nknk+1, where layers that are smaller than all pre- vious layers act as bottlenecks. In proving the main result, we also develop new techniques (multiplexing, enrichment, and stacking) as well as new bounds on the capacity of finite sets. We use the main result to identify architectures with maximal or minimal capacity under a number of natural constraints. -
GENOME BIOLOGY and EVOLUTION (Online ISSN 1759-6653)
GENOME BIOLOGY AND EVOLUTION (Online ISSN 1759-6653) Founding Editor: Takashi Gojobori Editor-in-Chief: William Martin Editorial Assistant: Alison Bentley Editorial Board Names and full contact details for members of the editorial board are available at: www.oxfordjournals.org/our_journals/gbe/editorial_board.html. Information for Authors Information on preparing and submitting manuscripts and a Manuscript Submission Checklist are available at www.oxfordjournals.org/our_journals/gbe/for_authors/. SOCIETY FOR MOLECULAR BIOLOGY AND EVOLUTION www.smbe.org COUNCIL Michael Lynch, President Department of Biology, Indiana University, 1001 E. Third Street, Bloomington, IN 47405 USA. E-mail: [email protected]. Jody Hey, President-Elect Department of Genetics, Rutgers University, 604 Allison Road, Piscataway, NJ 08854 USA. E-mail: [email protected]. Paul Sharp, Past President Institute of Evolutionary Biology, University of Edinburgh, Ashworth Laboratories, West Mains Road, Edinburgh EH9 3JT UK. E-mail: [email protected]. Jianzhi George Zhang, Secretary Department of Ecology and Evolutionary Biology, University of Michigan, 1075 Kraus Natural Science Building, 830 N. University, Ann Arbor, MI 48109-1048 USA. E-mail: [email protected]. John Archibald, Treasurer Department of Biochemistry and Molecular Biology, Dalhousie University, Halifax, Nova Scotia, B3H 1X5 Canada. E-mail: [email protected]. Laura Landweber, Councillor (2007–2009) Department of Ecology and Evolutionary Biology, Princeton University, Princeton, NJ 08544-1003 USA. E-mail: lfl@princeton.edu. Ziheng Yang, Councillor (2008–2010) Department of Biology, University College London, Darwin Building, Gower Street, London WC1E 6BT, UK. E-mail: [email protected]. Dan Graur, Councillor (2009–2011) Department of Biology and Biochemistry, University of Houston, Houston, Texas 77204-5001 USA. -
The Lamarckian Chicken and the Darwinian Egg Yitzhak Pilpel1* and Oded Rechavi2*
Pilpel and Rechavi Biology Direct (2015) 10:34 DOI 10.1186/s13062-015-0062-9 COMMENT Open Access The Lamarckian chicken and the Darwinian egg Yitzhak Pilpel1* and Oded Rechavi2* Abstract: “Which came first, the Chicken or the Egg?” We suggest this question is not a paradox. The Modern Synthesis envisions speciation through genetic changes in germ cells via random mutations, an “Egg first” scenario, but perhaps epigenetic inheritance mechanisms can transmit adaptive changes initiated in the soma (“Chicken first”). Reviewers: The article was reviewed by Dr. Eugene Koonin, Dr. Itai Yanai, Dr. Laura Landweber. Keywords: Evolution, Darwinian Evolution, Lamarckian Evolution, Modern Synthesis, Weismann Barrier, Epigenetic Inheritance, Transgenerational RNA Interference Background solution. Nevertheless, it is important to discuss why this In this commentary paper we wish to use the well- question is perceived as being paradoxical, and to exam- known “Chicken and Egg” paradox as a gateway for ine the true mystery that it holds; at the base of this discussing different processes of evolution. While in the dilemma stands an extremely important and unsolved biological sense this is not a paradox at all, the metaphor biological question: “Can the phenotype affect the is still useful because it allows examining of the distinc- genotype”? or put differently, “Can epigenetics translate tion between Lamarckian and Darwinian evolution, and into genetics”? specifically, since it enables us to raise an important and Asking the question in this manner allows mapping of unsolved question: “Can the phenotype affect the geno- the “Egg first” vs. the “Chicken first” options onto the type?” or in other words, “can epigenetics translate into distinction between Darwinian and Lamarckian evolu- genetics”? tion. -
Report for the Academic Year 1999
l'gEgasag^a3;•*a^oggMaBgaBK>ry^vg^.g^._--r^J3^JBgig^^gqt«a»J^:^^^^^ Institute /or ADVANCED STUDY REPORT FOR THE ACADEMIC YEAR 1998-99 PRINCETON • NEW JERSEY HISTORICAL STUDIES^SOCIAl SC^JCE LIBRARY INSTITUTE FOR ADVANCED STUDY PRINCETON, NEW JERSEY 08540 Institute /or ADVANCED STUDY REPORT FOR THE ACADEMIC YEAR 1 998 - 99 OLDEN LANE PRINCETON • NEW JERSEY • 08540-0631 609-734-8000 609-924-8399 (Fax) http://www.ias.edu Extract from the letter addressed by the Institute's Founders, Louis Bamberger and Mrs. FeUx Fuld, to the Board of Trustees, dated June 4, 1930. Newark, New Jersey. It is fundamental m our purpose, and our express desire, that in the appointments to the staff and faculty, as well as in the admission of workers and students, no account shall be taken, directly or indirectly, of race, religion, or sex. We feel strongly that the spirit characteristic of America at its noblest, above all the pursuit of higher learning, cannot admit of any conditions as to personnel other than those designed to promote the objects for which this institution is established, and particularly with no regard whatever to accidents of race, creed, or sex. ni' TABLE OF CONTENTS 4 • BACKGROUND AND PURPOSE 7 • FOUNDERS, TRUSTEES AND OFFICERS OF THE BOARD AND OF THE CORPORATION 10 • ADMINISTRATION 12 • PRESENT AND PAST DIRECTORS AND FACULTY 15 REPORT OF THE CHAIRMAN 18 • REPORT OF THE DIRECTOR 22 • OFFICE OF THE DIRECTOR - RECORD OF EVENTS 27 ACKNOWLEDGMENTS 41 • REPORT OF THE SCHOOL OF HISTORICAL STUDIES FACULTY ACADEMIC ACTIVITIES MEMBERS, VISITORS, -
DNA 7 - Seveth International Meeting on DNA Based Computers - Instruction for Authors
DNA 7 - Seveth International Meeting on DNA Based Computers - Instruction for Authors DNA7 Seventh International Meeting on DNA Based Computers June 10-13, 2001 Download this Document as .pdf | .doc | .rtf Introduction Biomolecular computing has emerged as a an interdisciplinary field that draws together molecular biology, chemistry, computer science and mathematics. Our knowledge of DNA nanotechnology and biomolecular computing increases exponentially with every passing year. The annual international meeting has been a forum where scientists with different backgrounds, yet sharing a common interest in biomolecular computing, meet and present their latest results. Continuing with this tradition, the 7th International Meeting on DNA Based Computers will focus on the current theoretical and experimental results with the greatest impact. Papers and poster presentations are sought in all areas that relate to computing with biomolecules including (but not limited to): algorithms and applications, models of biomolecular computation (using DNA and/or other molecules), analysis of laboratory techniques and theoretical models, error correction, sequence design, simulation software, DNA chemistry, DNA motifs, DNA devices, and computational processes in vivo. We particularly encourage papers and posters reporting experimental results. Instruction for Authors ● Each paper should include one address and e-mail address for all correspondence related to the submission. ● Each paper should contain an abstract stating the main results and their importance. ● We encourage document preparation in LaTex, but PostScript, pdf and MSWord files will also be accepted. For the final version of the document please follow the guidelines for the Springer-Verlag LNCS series at: http://www.springer.de/comp/lncs/authors.html ● The preferred format for submission is a .PDF, .PS or .RTF file or e-mailed to the chair of the program committee at: [email protected]. -
Research News
Computing Research News COMPUTING RESEARCH ASSOCIATION, CELEBRATING 40 YEARS OF SERVICE TO THE COMPUTING RESEARCH COMMUNITY JUNE 2013 Vol. 25 / No. 6 Announcements 2 Coalition for National Science Funding 2 CRA Announces Outstanding Undergraduate Researcher Award Winners 3 Computing Research in Action 5 CERP Infographic 6 NSF Funding Opportunity 6 CRA Recognizes Participants 7 CRA Board Members 16 CRA Board Officers 16 CRA Staff 16 Professional Opportunities 17 COMPUTING RESEARCH NEWS, JUNE 2013 Vol. 25 / No. 6 Announcements 2012 Taulbee Report Updated May 15, 2013 Corrected Table F6 Click here to download updated version CRA Releases Latest Research Issue Report New Technology-based Models for Postsecondary Learning: Conceptual Frameworks and Research Agendas The report details the findings of a National Science Foundation-Sponsored Computing Research Association Workshop held at MIT on January 9-11, 2013. From the report: “Advances in technology and in knowledge about expertise, learning, and assessment have the potential to reshape the many forms of education and training past matriculation from high school. In the next decade, higher education, military and workplace training, and professional development must all transform to exploit the opportunities of a new era, leveraging emerging technology-based models that can make learning more efficient and possibly improve student support, all at lower cost for a broader range of learners.” The report is now available as a pdf at http://cra.org/resources/research-issues/. Slides from the presentation at NSF on April 19, 2013 are also available. Investments in STEM Research and Education: Fueling American Innovation On May 7, at the Rayburn House Office Building in Brett Bode from the National Center for Supercomputing Washington, DC, the Coalition for National Science Funding Applications at University of Illinois Urbana-Champaign were (CNSF) held its 19th annual exhibition and reception, on hand to talk about the “Blue Waters” project. -
Bch394p-364C
Assembling Genomes BCH394P/364C Systems Biology / Bioinformatics Edward Marcotte, Univ of Texas at Austin 1 www.yourgenome.org/facts/timeline-the-human-genome-project Nature 409, 860-921(2001) 2 1 3 Beijing Genomics Institute “If it tastes good you should sequence it... you should know what's in the genes of that species” Wang Jun, Chief executive, BGI (Wikipedia) 4 2 https://www.technologyreview.com/s/615289/china-bgi-100-dollar-genome/ 5 6 3 https://www.prnewswire.com/news-releases/oxford-nanopore-sequencers-have-left-uk-for-china- to-support-rapid-near-sample-coronavirus-sequencing-for-outbreak-surveillance-300996908.html 7 http://www.triazzle.com ; The image from http://www.dangilbert.com/port_fun.html Reference: Jones NC, Pevzner PA, Introduction to Bioinformatics Algorithms, MIT press 8 4 “mapping” “shotgun” sequencing 9 (Translating the cloning jargon) 10 5 Thinking about the basic shotgun concept • Start with a very large set of random sequencing reads • How might we match up the overlapping sequences? • How can we assemble the overlapping reads together in order to derive the genome? 11 Thinking about the basic shotgun concept • At a high level, the first genomes were sequenced by comparing pairs of reads to find overlapping reads • Then, building a graph ( i.e. , a network) to represent those relationships • The genome sequence is a “walk” across that graph 12 6 The “Overlap-Layout-Consensus” method Overlap : Compare all pairs of reads (allow some low level of mismatches) Layout : Construct a graph describing the overlaps sequence overlap read Simplify the graph read Find the simplest path through the graph Consensus : Reconcile errors among reads along that path to find the consensus sequence 13 Building an overlap graph 5’ 3’ EUGENE W. -
Laura Landweber
Laura Landweber Department of Biochemistry and Molecular Biophysics (212) 305-3898 Department of Biological Sciences [email protected] th Columbia University 701 W 168 St, New York, NY 10032 FIELD OF SPECIALIZATION Molecular evolution and RNA-mediated epigenetic inheritance. EDUCATION Princeton University, A.B. in Molecular Biology, summa cum laude, June, 1989. Harvard University, M.A. in Biology, November, 1991. Harvard University, Ph.D. in Biology from the Department of Cellular and Developmental Biology, June, 1993. Topic of doctoral dissertation: “RNA editing and the evolution of mitochondrial DNA in kinetoplastid protozoa.” (Graduate advisors: Walter Gilbert and Richard Lewontin) POSITIONS HELD Columbia University, Professor of Biochemistry & Molecular Biophysics and of Biological Sciences, July 2016 – present. Princeton University, Professor, July 2009 – June 2016. Princeton University, Visiting Senior Research Scholar, July 2016 – present. Columbia University, Visiting Professor, May 2015– June 2016. Princeton University, Associate Professor with Tenure, July 2001 – 2009. California Institute of Technology, Visiting Associate in Chemical Engineering, Sept. 2001 – Jan. 2002. Princeton University, Assistant Professor of Ecology and Evolutionary Biology (EEB), 1994 – 2001. Princeton University, Associate Faculty, Department of Molecular Biology (Mol), 1994 – 2016. Harvard University, Junior Fellow of the Society of Fellows, 1993 – 1994. Massachusetts General Hospital, Assistant in Molecular Biology, 1993 – 1994 (sponsor: Jack Szostak). Harvard University, Parker Graduate Fellow in Cellular and Developmental Biology, 1992 – 1993. Harvard University, Teaching Fellow (year long tutorial) and Resident Tutor, Eliot House, 1991 – 1992. HONORS & AWARDS President, Society for Molecular Biology and Evolution, 2016 (SMBE Council 2016-2018). Division R Lecturer, American Society of Microbiology, 2014. Guggenheim Fellow, 2012. The New York Academy of Sciences, 2008 Blavatnik Award for Young Scientists. -
2014 ISCB Accomplishment by a Senior Scientist Award: Gene Myers
Message from ISCB 2014 ISCB Accomplishment by a Senior Scientist Award: Gene Myers Christiana N. Fogg1, Diane E. Kovats2* 1 Freelance Science Writer, Kensington, Maryland, United States of America, 2 Executive Director, International Society for Computational Biology, La Jolla, California, United States of America The International Society for Computa- tional Biology (ISCB; http://www.iscb. org) annually recognizes a senior scientist for his or her outstanding achievements. The ISCB Accomplishment by a Senior Scientist Award honors a leader in the field of computational biology for his or her significant contributions to the com- munity through research, service, and education. Dr. Eugene ‘‘Gene’’ Myers of the Max Planck Institute of Molecular Cell Biology and Genetics in Dresden has been selected as the 2014 ISCB Accom- plishment by a Senior Scientist Award winner. Myers (Image 1) was selected by the ISCB’s awards committee, which is chaired by Dr. Bonnie Berger of the Massachusetts Institute of Technology (MIT). Myers will receive his award and deliver a keynote address at ISCB’s 22nd Image 1. Gene Myers. Image credit: Matt Staley, HHMI. Annual Intelligent Systems for Molecular doi:10.1371/journal.pcbi.1003621.g001 Biology (ISMB) meeting. This meeting is being held in Boston, Massachusetts, on July 11–15, 2014, at the John B. Hynes guidance of his dissertation advisor, An- sequences and how to build evolutionary Memorial Convention Center (https:// drzej Ehrenfeucht, who had eclectic inter- trees. www.iscb.org/ismb2014). ests that included molecular biology. Myers landed his first faculty position in Myers was captivated by computer Myers, along with fellow graduate students the Department of Computer Science at programming as a young student. -
David Haussler Elected to NAS IMS Member David Haussler Is One of 72 New Mem- Contents Bers Elected to the US National Academy of Sciences
Volume 35 Issue 5 IMS Bulletin June 2006 David Haussler elected to NAS IMS member David Haussler is one of 72 new mem- CONTENTS bers elected to the US National Academy of Sciences. 1 David Haussler, NAS Members are chosen in recognition of their distin- guished and continuing achievements in original 2 IMS Members’ News: Bin Yu, Hongyu Zhao, research. Ralph Cicerone, Academy president, says, Jianqing Fan “Election to the Academy is considered one of the highest honors in American science and engineering.” 4 LNMS Sale David Haussler is an investigator with the 5 IMS news Howard Hughes Medical Institute and a professor 6 Rio guide: eating, dancing, of biomolecular engineering at the University of having fun California, Santa Cruz, where he directs the Center David Haussler, recently elected to the for Biomolecular Science & Engineering. He serves 7 SSP report US National Academy of Sciences as scientific co-director for the California Institute 8 Terence’s Stuff: The Big for Quantitative Biomedical Research (QB3), and he is a consulting professor at Question both Stanford Medical School and UC San Francisco Biopharmaceutical Sciences 9 Meet the Members Department. David was recently elected to the American Academy of Arts and Sciences; 10 JSM News: IMS Invited Program highlights he is also a fellow of both AAAS and AAAI. He has won a number of prestigious awards, including recently the 2006 Dickson Prize for Science from Carnegie Mellon IMS Meetings 12 University. David received his BA degree in mathematics from Connecticut College 19 Other Meetings and in 1975, an MS in applied mathematics from California Polytechnic State University Announcements at San Luis Obispo in 1979, and his PhD in computer science from the University of 21 Employment Colorado at Boulder in 1982. -
Cgt-Ga4gh-Presentation.Pdf
1993 Internet & TCP/IP Not yet dreamed of Starting a Genomic Internet Simple, real-time, global network for sharing somatic cancer data and associated clinical information Users Researchers, Clinicians, Pharma, Data Analysts, Citizen Scientists Cancer Gene Trust Public Public Public Data Data Data Patient Steward Steward Patient Steward Patient Participants GENIE UCSF Participants BRCA Participants Private Private Private Data Data Data Submissions Public/CGT Private/Steward • Somatic Tumor Variants • Germline Genome • Gene Expression Levels • Clinical History/EHR • Non-identifying Clinical Data • Signed Consent • Steward’s Identity • Participant’s Instructions • Public Random Participant ID • Internal Patient Participant ID Submissions View on web app Under the hood { "files": [ {"multihash": "QmVeX3fBSa6EELtFSjii8hYCQwV2M2rxaw6zDPWFhaZSxu", "name": "DO228_SA629.tsv.gz"} ], "fields": { "cancer_history_first_degree_relative": "nan", "cancer_type_prior_malignancy": "nan", "disease_status_last_followup": "relapse", "donor_age_at_diagnosis": "14", "donor_age_at_enrollment": "14", "donor_age_at_last_followup": "22", ... "donor_relapse_type": "progression (liquid tumours)", "donor_sex": "male", "donor_survival_time": "3060" } } A Submission Can be Cited in a Scientific Paper Materials and Methods For the bulk cancer samples, we downloaded RNA-Seq data for 4 samples from the Cancer Gene Trust steward https://cgt.singhealth.com.sg/ipfs/ QmP8ct1ZUTZfiYrQRATPAo7kLj4g97QiQCnRqBHp3nBaDY QmPGrYpAoAJqbetzq2TxefCTcCfBoeDbSVcvaRM5PLxfh1 QmPMbmhvN4B4XuVgnzyE8KpvRr1pDp13gqWCbqhcxdgCxi