Brown University's Department of Computer Science and Center for Computational Molecular Biology present a conference upon the occasion of Sorin Istrail’s seventieth birthday:
SorinFest: Phase Transitions in Computer Science and Computational Biology
Friday, October 6, and Saturday, October 7, 2023
Room 368, The Thomas J. Watson Sr. Center for Information Technology (115 Waterman Street, Providence, RI 02906)
Click here for a complete set of videos of the event. Sorin's new website is here and a new short bio written especially for SorinFest is available here.
Distinguished Lectures
Introductory Remarks
- Roberto Tamassia (James A. and Julie N. Brown Professor and Chair of Computer Science, Brown University)
- Sohini Ramachandran, (Hermon C. Bumpus Professor of Biology, Professor of Computer Science, Director of the Data Science Institute, Brown University)
- Daniel Weinreich (Royce Family Professor of Teaching Excellence in Biology, Professor of Ecology, Evolution, and Organismal Biology, Director of the Center for Computational Molecular Biology, Brown University)
Opening Keynote: Craig Venter (CEO of Celera Genomics and the J. Craig Venter Institute, and winner of the US National Medal of Science), a John von Neumann Distinguished Lecture: "The past, the present and the future of genomics"
- Introduction by Michael Waterman (Quantitative & Computational Biology, Mathematics, Computer Science, University of Southern California, emeritus)
Bonnie Berger (Simons Professor of Mathematics, Massachusetts Institute of Technology), a John von Neumann Distinguished Lecture)
- Introduction by Ritambhara Singh (Computer Science and Center for Computational Molecular Biology, Brown University)
Andy Clark (Jacob Gould Schurman Professor of Population Genetics, Cornell University, and Brown University alumnus)
- Introduction by Sohini Ramachandran (Hermon C. Bumpus Professor of Biology, Professor of Computer Science, Director of the Data Science Institute, Brown University)
Ken Dill (Laufer Family Endowed Chair in Physical Biology and SUNY Distinguished Professor of Chemistry & Physics, Director of the Louis and Beatrice Laufer Center for Physical and Quantitative Biology, Stony Brook University), a John von Neumann Distinguished Lecture
- Introduction by Brenda Rubenstein (Chemistry, Brown University)
Misha Gromov (Institut des Hautes Études Scientifiques and New York University, winner of the Abel Prize), a John von Neumann Distinguished Lecture, "Invisible Mathematics of Learning and Understanding" (on Zoom)
- Introduction by Stuart Geman (James Manning Professor of Applied Mathematics, Brown University)
Gene Myers (Director of Max Planck Institute of Molecular Cell Biology and Genetics, emeritus, former VP of Informatics Research, Celera Genomics), a John von Neumann Distinguished Lecture
- Introduction by Bjarni Halldorsson (deCODE Genetics, and Biomedical Engineering, Reykjavík University)
J. Michael Kosterlitz (Harrison E. Farnsworth Professor of Physics, Brown University, and winner of the Nobel Prize in Physics), an Ising-Onsager Distinguished Lecture
- Introduction by Provost Francis Doyle
- Introduction by Lai-Sheng Wang (Chair, Chemistry Department)
- Introduction by Bill Camp (Sandia Labs and Intel, emeritus)
- Introduction by Thomas Ising, Ernst Ising’s son
- Introduction by Richard Stratt (Chemistry Department)
Professor Kosterlitz’s lecture will also serve as the inaugural lecture in Brown University’s new Ising-Onsager Distinguished Lecture Series. His research areas include condensed matter, phase transitions, and Ising spin glasses. The initial proposal for this lecture series (“Proposal for the Ernst Ising Distinguished Lecture Series”) was made to Brown University’s Dean of the Faculty on May 20, 2011 by Sorin and colleagues from the Departments of Chemistry and Physics. The Ising-Onsager Distinguished Lecture Series builds on and revises that proposal.
This series honors the memory of Lars Onsager, Brown University Professor of Chemistry from 1928-1933 and winner of the Nobel Prize for Chemistry in 1968. In 1944, Onsager obtained the phase transition and exact solution for the 2D planar Ising Model (Ising ferromagnetic 2D plane grid). His seminal exact mathematical proof of the 2D planar Ising model partition function formula is considered one of the most extraordinary mathematical tour de force proofs in statistical physics. Answering the call to “make [the proof] human”, a dream team of mathematicians and physicists, including Kac, Ward, Feynman, Hurst, Kasteleyn, and Temperley attempted until 1975 to generalize Onsager’s proof to three dimensions, but without success. Kac and Ward, with contributions from Feynman, obtained a combinatorial proof of the Onsager theorem. In 2000, Sorin published the paper "Statistical Mechanics, Three-Dimensionality and NP-completeness. I. Universality of Intractability for the Partition Function of the Ising Model Across Non-Planar Lattices" at the Symposium on the Theory of Computing (STOC). His paper showed, for several Ising spin glass models, that for every non-planar (and therefore every 3D) model, computing the partition function is NP-complete. The proofs were axiomatic: Non-planarity plus Translational Invariance implies NP-completeness.
Attendees (confirmation of participation in progress)
Following the Distinguished Lectures, some of our attendees will present short talks and remembrances:
Speakers
- Derek Aguiar (Assistant Professor of Computer Science and Engineering, University of Connecticut)
- Vineet Bafna (Professor of Computer Science and Engineering, University of California San Diego)
- Serafim Batzoglou (Chief Data Officer, Seer, and Professor of Computer Science, Stanford University)
- Bonnie Berger (Simons Professor of Mathematics, Massachusetts Institute of Technology)
- Ernie Brickell (Chief Security Architect Emeritus, Intel, and Distinguished Member of the Technical Staff, Emeritus, Sandia National Laboratories, Fellow of the International Association for Cryptologic Research)
- Andrea Califano (Clyde and Helen Wu Professor of Chemical and Systems Biology, Columbia University) (on Zoom)
- Bill Camp (Director of Supercomputing, Emeritus, Sandia National Laboratories; Director of the Department of Energy and National Nuclear Security Administration’s Accelerated Strategic Computing Initiative; Head of Development for the world’s first teraflop computer; Chief Supercomputing Architect, Emeritus, for Intel; and winner of the IEEE Seymour Cray Supercomputing Award) (tentative)
- Ugur Cetintemel (Khosrowshahi University Professor of Computer Science, Brown University)
- Bary Cipra (Freelance science writer for Science, SIAM, awarded the 1991 Merten M. Hasse Prize from the Mathematical Association of America for his work on the Ising model)
- Andy Clark (Jacob Gould Schurman Professor of Population Genetics, Cornell University)
- Sorin Draghici (Program Director, Division of Information and Intelligent Systems of the Directorate for Computer and Information Science and Engineering at the National Science Foundation)
- Dan Fasulo (Founder and President, Pattern Genomics)
- Caleb “Tuck” Finch (University Professor and ARCO/William F. Kieschnick Chair in the Neurobiology of Aging, University of Southern California)
- Liliana Florea (Associate Professor of Genetic Medicine, Johns Hopkins University) (on Zoom)
- Stuart Geman (James Manning Professor of Applied Mathematics, Brown University)
- Concettina Guerra (Professor of Computer Science, Georgia Institute of Technology, emeritus)
- Bjarni V. Halldórsson (Head of Sequence Analysis, deCODE genetics, and Associate Professor of Computer Science, Reykjavík University), Chair of the Fest Organizing Committee
- Sridhar Hannenhalli (Head, Cancer Gene Regulation Section, National Cancer Institute)
- Bill Hart (Sandia Labs, Distinguished Member of the Technical Staff)
- Merissa Henry (Johnson) (Executive Assistant to the Vice President and Chief Scientific Officer at Howard Hughes Medical Institute, former Senior Administrative Assistant of Sorin's Informatics Research group at Celera Genomics)
- Sorin Istrail (James A. and Julie N. Brown Professor of Computational and Mathematical Sciences, Brown University, Second Director of CCMB)
- Jonathan King (Professor Emeritus of Biology, Massachusetts Institute of Technology)
- Jon Kleinberg (Tisch University Professor of Computer Science and Information Science, Cornell University, and winner of the Nevanlinna Prize and a MacArthur Fellowship) (on Zoom)
- Giuseppe Lancia (Full Professor of Operations Research, University of Udine)
- Charles "Chip" Lawrence (Professor of Applied Mathematics and First Director of the Center for Computational and Molecular Biology (CCMB), Brown University)
- Henri Luchian (Vice-Rector for International Relations and Professor of Computer Science, the Alexandru Ioan Cuza University) (on Zoom)
- Jason Miller (Associate Professor, Computer Science, Shepherd University)
- Gene Myers (Director of Max Planck Institute of Molecular Cell Biology and Genetics, former VP of Informatics Research, Celera Genomics)
- Laxmi Parida (IBM Fellow and Group Leader in Computational Genomics at the Thomas J. Watson Research Center and Courant Institute of Mathematical Sciences)
- Pavel Pevzner (Ronald R. Taylor Chair and Distinguished Professor of Computer Science and Engineering, University of California San Diego) (on Zoom)
- Franco Preparata (An Wang Professor Emeritus of Computer Science, Brown University, Visionary Founder of CCMB) (on Zoom)
- Sohini Ramachandran, (Hermon C. Bumpus Professor of Biology, Professor of Computer Science, Director of the Data Science Institute, Brown University)
- R. Ravi (Andris A. Zoltners Professor of Business, Professor of Operations Research and Computer Science, Carnegie Mellon University) (on Zoom)
- Russell Schwartz (Professor and Head, Computational Biology Department, Carnegie Mellon University)
- Ron Shamir (Sackler Professor of Bioinformatics, Tel Aviv University) (on Zoom)
- Peter Shor (Morss Professor of Applied Mathematics, Massachusetts Institute of Technology, and winner of the Gödel Prize and a MacArthur Fellowship)
- Bjarne Stroustrup (Professor of Computer Science, Columbia University, inventor of the C++ programming language, and winner of the Faraday Medal)
- Roberto Tamassia (James A. and Julie N. Brown Professor and Chair of Computer Science, Brown University)
- Eli Upfal (Rush C. Hawkins Professor of Computer Science, Brown University)
- Moshe Vardi (University Professor, Karen Ostrum George Distinguished Service Professor in Computational Engineering, Rice University) (on Zoom)
- Michael Waterman (Endowed Associates Chair in Biological Sciences, Mathematics and Computer Science, University of Southern California)
- Daniel Weinreich (Royce Family Professor of Teaching Excellence in Biology, Professor of Ecology, Evolution, and Organismal Biology, Director of the Center for Computational Molecular Biology, Brown University)
- Jonathan Yewdell (Chief, Cellular Biology Section, Laboratory of Viral Diseases, National Institute of Allergy and Infectious Diseases, National Institutes of Health)
A talk by Sorin will close the event. His remarks will include an In Memoriam section with remembrances of beloved mentors, friends and heroes:
- Paul Erdos (at Sandia Labs)
- Edsger Dijkstra (in Rhode Island)
- John Conway (at Sandia Labs, Brown, Romania)
- Alberto Apostolico (at Brown, Venice, Lipari, and Ischia)
- Eric Davidson (at Caltech, Brown)
- Solomon Marcus (at Brown, Cambridge, UK, Romania)
- Ken Arrow (at Brown, Romania)
- Julie Nguyen Brown
- Robert Zimmer (at Brown)
- and Ernst Ising, Lars Onsager, and John von Neumann
Organizing Committee
- Chair: Bjarni V. Halldórsson (Head of Sequence Analysis, deCODE Genetics, and Associate Professor of Biomedical Engineering, Reykjavík University)
- Derek Aguiar (Assistant Professor of Computer Science and Engineering, University of Connecticut)
- Suzanne Alden (Grants and Financial Manager, Department of Computer Science, Brown University)
- Vineet Bafna (Professor of Computer Science and Engineering, University of California San Diego)
- Meg Lopes (Events and Outreach Coordinator, Center for Computational Molecular Biology, Brown University)
- Russell Schwartz (Professor and Head, Computational Biology Department, Carnegie Mellon University)
Tentative Schedule
We welcome each of our SorinFest presenters. They are Sorin’s mentors, and heroes, and collaborators carrying the brilliant torch forward.
Friday, October 6, 2023
CIT 368 and 3rd Floor Atrium
Session Chair: Bjarni Halldorsson
10:30
Introductory remarks from Roberto Tamassia, Sohini Ramachandran, and Dan Weinreich
10:35
Keynote: Craig Venter (Winner of the US National Medal of Science)
John von Neumann Distinguished Lecture, introduced by Michael Waterman: "The past, the present and the future of genomics"
11:30
Sweatbox Session with Dr. Venter
Graduate students: Computer Science, CCMB, Biology, Applied Math
11:50
Bonnie Berger
John von Neumann Distinguished Lecture, introduced by Ritambhara Singh: "21st Century Genomics: Minimizer-space Computation"
12:35
Lunch
1:15
Remarks from Provost Francis Doyle
Session Chair: Vineet Bafna
1:30
Keynote: Michael Kosterlitz (Nobel Laureate)
Ernst Ising-Lars Onsager Distinguished Lecture: "Topological defect driven phase transitions in two dimensions – an exact result from an approximate theory"
Introductions:
- Introductory Remarks on Brown University Professor Lars Onsager by Lai-Sheng Wang (Chair, Chemistry Department)
- Introduction by Bill Camp (Sandia Labs and Intel, emeritus) (tentative)
- Introductory Remarks by Thomas Ising, Ernst Ising’s son
- Introductory Remarks on Professor Kosterlitz by Richard Stratt (Chemistry Department)
2:45
Sweatbox Session with Dr. Kosterlitz
Graduate students: Chemistry, Physics, Computer Science, Applied Math, CCMB
Refreshment Break
3:05
Bill Camp ("Never make a calculation unless you know the answer")
3:25
Henri Luchian ("Sorin's Twenties' Jubilee") (on Zoom)
3:40
Andrea Califano (on Zoom)
3:55
Caleb “Tuck” Finch ("Socio-economic Gradients of Development in Pathways of Aging")
4:10
Andy Clark
John von Neumann Distinguished Lecture ("Allele-specific expression as a pairwise contest"), introduced by Sohini Ramachandran
4:45
Q+A Session
4:55
Laxmi Parida ("Discovery: How, if not AI?")
5:10
Ernie Brickell and Bill Hart ("The Origin of Sorin's Computational Biology Research")
5:25
Franco Preparata ("How it began at Brown") (on Zoom)
Closing Remarks
5:30
Conference dinner, Hope Club
Social, Open Bar
6:30
Dinner, Speakers: President Christina Paxson, Sohini Ramachandran, Franco Preparata (on Zoom), Jonathan King, Sorin Dragici, and a short talk by Barry Cipra ("Ising, Istrail, and I")
A toast for the Brown University (CCMB) Center for Computational Molecular Biology’s 20th Anniversary!
Saturday October 7, 2023
CIT 368 and 3rd Floor Atrium
Session Chair: Derek Aguiar
9:05
Keynote: Misha Gromov (Winner of the Abel Prize) (on Zoom)
John von Neumann Distinguished Lecture, introduced by Stu Geman: "Invisible Mathematics of Learning and Understanding"
10:00
Sweatbox Session with Dr. Gromov
Graduate students: Applied Math, Computer Science, CCMB
10:20
Refreshment Break
10:40
Jon Kleinberg (on Zoom) ("Transmission, Mutation, and Fitness in Networks of Online Content: An Unexpected Role for Mechanisms in Computational Biology")
10:55
Ron Shamir (on Zoom) ("Algorithms for multiomic disease data")
11:05
Moshe Vardi (on Zoom) ("How to be an ethical computer scientist")
11:15
Peter Shor ("The Motzkin and Fredkin quantum spin chains")
11:30
Bjarne Stroustrup ("C++: evolving a useful language")
11:45
Ken Dill, introduced by Brenda Rubenstein
John von Neumann Distinguished Lecture: "The molecular origins of life: the Protein Folding Problem all over again?"
12:20
Q+A Session
12:30
Lunch
Session Chair: Russell Schwartz
1:10
Gene Myers, a John von Neumann Distinguished Lecture ("Sorting for Speed in Bioinformatics"), introduced by Vineet Bafna
1:45
Q+A Session
1:55
Pavel Pevzner (on Zoom) ("From Ulam’s Problem to Sequence Alignment in the Telomere-to-Telomere Era")
2:10
Liliana Florea (on Zoom) ("Unravelling the combinatorial design of genes: Splice graph-based transcript reconstruction from RNA sequencing reads")
2:25
Giuseppe Lancia ("Beating the quadratic algorithm for finding the best 2-OPT move")
2:40
Refreshment Break
3:00
Sridhar Hannenhalli ("Prioritizing non-coding mutations in evolution and in cancer")
3:15
Jon Yewdell ("Whither the MHC I Immunopeptidome?")
3:30
Jason Miller ("Machine Learning and RNA seq Alignment")
3:45
Dan Fasulo ("Changes in the Gut Microbiome Associated With Type 2 Diabetes")
4:00
Student presentations
4:30
Sorin Istrail
5:00
Open Mic Reception
7:00
Sorin Birthday dinner – Brown University Faculty Club
Social, open bar
Dinner, Speakers: Craig Venter, Bjarni Halldorson, Vineet Bafna, Russell Schwartz, Derek Aguiar
History of the Sweatbox Concept
Funded by the National Science Foundation as a workshop called “Q&A Boot Camp at Brown University: Asking Tough Scientific Questions,” the “Sweatbox” session as a didactic concept was inspired by the famous 8-week “Summer Course/Boot Camp on Embryology” at the Marine Biological Laboratory, Woods Hall, MA and the director of the course for 15 years, Professor Eric Davidson of the Division of Biology at California Institute of Technology. The story goes that invited speakers at this course would talk in the laboratory’s Warm Room and would be subjected there to tough scientific questions about their scientific findings and claims. Professor Davidson, professor-in-chief of developmental gene regulatory network biology and a beacon of critical discourse, mentored about 300 PhDs, postdocs and faculty in his laboratory. Basing his work on causality-focused and genomics-based systems, and with insights from experimental biology, biochemistry, physics and engineering, he brought together all us biologists, physicists, biochemists, engineers, mathematicians, statisticians, and computer scientists in a renaissance research quest for the functional meaning of DNA. The resulting symbiosis of insights is von Neumannesque in spirit and fits well with von Neumann’s unfinished research towards a new logical and computational model for the biological cell by unifying continuous and discrete mathematics via a concept of thermodynamic error. Our “Sweatbox” is so named to honor Professor Davidson’s academic legacy.