John H. Reif
Download 433.18 Kb.
|
- Navigate this page:
- Education
- Faculty Positions
- Memberships, Awards and Prizes
CURRICULUM VITAE
John H. ReifPersonal John Henry Reif Born: 1951 Madison, Wisconsin U.S. Citizen
Hollis Edens Distinguished Professor, Trinity College of Arts and Sciences, Duke University since 2003. Professor of Computer Science at Duke University, since 1986. Secondary appointment in Department of Electrical and Computer Engineering, Pratt School of Engineering, Duke University since June, 2016. Academic Address Home Address D223 LSRC Building 3112 Devon Road Dept. of Computer Science Durham, NC 27707 Duke University Box 90129 Durham, NC 27708-0129 U.S.A.
(919) 660-6568 (919) 493-7978 Email address: 
Reif DNA Nanoscience Lab: Room 3245, French Family Science Center Homepage: http://www.cs.duke.edu/~reif Research Interests - DNA nanostructures, Molecular Computation, Efficient Algorithms, Parallel Computation, Robotic Motion Planning, and Optical Computing. Recreational Interests - skiing and cross-country skiing, wind surfing, canoeing and hiking EducationPh.D. in Applied Mathematics (Division of Applied Sciences, Harvard University, Cambridge, MA, July 1977) Thesis title: Combinatorial Aspects of Symbolic Program Optimization. Thesis advisor: Harry R. Lewis (Previously Dean of Harvard College) M.S. in Applied Mathematics (Division of Applied Sciences, Harvard University, Cambridge, MA, Spring 1975) B.S., magna cum laude, in Applied Mathematics and Computer Science, (Tufts University, Medford, MA, Spring 1973) Enrolled in independent study in mathematics, computation and optics during Fall 1970 - Spring 1973, funded by a grant from the Sloan Foundation's Unified Science Study Program. Note: While an undergraduate Fall 1970 - Spring 1973 at Tufts U., Reif was in the Unified Science Study Program(USSP), an interdisciplinary independent study program (spanning mathematics, computer science, physics, and engineering disciplines) funded by a grant from the Sloan Foundation. His undergraduate projects were funding under this program and included: stochastic analysis and computer simulations of neural nets, design of computer made holograms, software for structural analysis of geodesic domes, and a computer generated a short animated movie. Reif was given a full scholarship and graduated from Tufts in 3 Years, Magna cum laude. Wellesley High School, Wellesley, MA, Spring 1970 Faculty PositionsA. Hollis Edens Distinguished Professor of Computer Science in Trinity College of Arts and Sciences, Duke University, September 1, 2003 to present. Professor, Duke University, Summer 1986 to present Distinguished Adjunct Professor, Faculty of Computing and Information Technology (FCIT), King Abdulaziz University (KAU), Jeddah, Saudi Arabia (10/2011-9/2014). Visiting Professor (Sabbatical), Carnegie Mellon University, Spring 1994. Visiting Scientist, Mathematical Sciences Research Institute, Berkeley, CA, Spring 1986 Associate Professor, Harvard University, Spring 1983 to Spring 1986 Visiting Scientist (Sabbatical), Laboratory for Computer Science at M.I.T., Fall 1984 Assistant Professor, Harvard University, Fall 1979 to Spring 1983 Assistant Professor, University of Rochester, New York, Fall 1978 to Spring 1979 Research Associate, University of Rochester, New York, Fall 1977 to Fall 1978 (Research Assistant, Harvard University, Spring 1975 to Spring 1977)
Fellow: Association for the Advancement of Science (AAAS), since 2003. Fellow: Association for Computing Machinery (ACM), since 1997. Fellow: Institute of Electrical and Electronics Engineers (IEEE) since 1993. Fellow: Institute of Combinatorics and its Applications, since 1991. Awarded: Rozenberg Tulip Award in DNA Computing (Tulip Prize) International Society for Nanoscale Science, Computation and Engineering (ISNSCE), 2005 Awarded: Harvard University Thomas Hoopes Prize for directing the undergraduate honors thesis, by Philip N. Klein (now Full Professor, Brown University), June 1984. Member: Faculty of 1000, since 2005 Member: International Society for Nanoscale Science, Computation and Engineering (ISNSCE) Chair of Scientific Advisory Committee of ISNSCE since 2004. Member: Society of Industrial and Applied Mathematicians (SIAM) Member: American Mathematics Society (AMS) Member: Sigma Xi Scientific Research Society Listed: ISI (Thomson Reuters) Highly Cited Researcher, Computer Science Listed: Who's Who in America, Who's Who in the World, Who's Who in Emerging Leaders in America, Who's Who in Science and Engineering, Who's Who in American Education. Postdoc Supervision Xiaoju Guan (jointly supervised with Hao Yan), 2003-2005 (now Inner Mongolia Medical University, China). Sang Jung Ahn (jointly supervised with Thom LaBean), 2003-2004. (Later postdoctoral fellow at the California Institute of Technology. Currently Research Scientist, Korea Research Institute of Standards and Science, Daejeon, South Korea) Dage Liu, Postdoc 2001-2004 (Later Research Associate at North Carolina State University, University of Wisconsin-Madison , and Univ. of Penn.)Hao Yan, Postdoc 2001-2002 and Research Assistant Professor, CS Dept, Duke University, 2002-2004 (Currently Distinguished Professor, Chemistry and Biochemistry Department, Arizona State University, August 2004-current.)Thom LaBean, Postdoc 1998-2001 (Associate Professor, Materials Science & Engineering, North Carolina State University. Previously Research Associate Professor, CS Dept, Duke University) Sandeep K. S. Gupta, Postdoc 1995 (currently Professor, Department of Computer Science and Engineering, Ira A. Fulton School of Engineering, Arizona State University, Tempe, AZ 85287-5406). Lars Nyland, Postdoc 1991-1991 (Currently Senior Architect, NVIDIA, Durham, NC and Adjunct Associate Professor, Department of Computer Science, University of North Carolina, Chapel Hill, NC.) Steven Tate, Postdoc 1991-1993 (Currently Professor and Chairman, Department of Computer Science, University of North Carolina at Greensboro, Greensboro, NC) Hillel Gazit, Postdoc 1989-1991 (Currently Software Consultant, San Francisco, CA) Paul G. Spirakis, Postdoc 1982-1982 (Currently Full Professor and Chairman, Department of Computer Science, University of Liverpool, UK and Professor, Department of Computer Engineering & Informatics, University of Patras, School of Engineering, Patras, Greece and Director Computer Technology Institute, Patris, Greece.) Current Graduate Students (Ph.D. candidates) Hieu Bui, Ph.D. thesis topic: “Localized DNA Computation”. Projected Date of Graduation: Spring 2017. Reem Mokhtar, Ph.D. thesis topic: “DNA Origami Transformers”. Projected Date of Graduation: Spring 2017. Tianqi Song, Ph.D. thesis topic: “Theory and Experiments in DNA Analog Computation”. Projected Date of Graduation: Spring 2017. Xin Song, Tentative Ph.D. thesis topic: “Reusable DNA Circuits”. Projected Date of Graduation: Spring 2019. Shalin Shah, Tentative Ph.D. thesis topic: “Families of DNA Devices for Super-Resolution Imaging”. Projected Date of Graduation: Spring 2019. Dan Fu, Tentative Ph.D. thesis topic: “3D DNA Shapes for Nanocasting”. Projected Date of Graduation: Spring 2020. Current Masters students: Guangjian (Jeff) Du, Tentative M.S. thesis topic: “DNA-based molecular robotic devices”. Projected Date of Graduation: Spring 2017. Graduate Student Supervision (Completed Degrees): Sudhanshu Garg, Ph.D. thesis topic: “Programming Molecular Devices using Nucleic Acid Hairpins ”. Date of Graduation: May 2016. (Currently Research Scientist at LinkedIn, Sunnyvale, California). Nikhil Gopalkrishnan, Duke University Ph.D. thesis topic: “Computational and Experimental DNA Self-Assembly”. Date of Graduation: Fall 2012. (Currently Postdoctoral Assistant, Department of Systems Biology, Harvard Medical School, Cambridge, MA in the laboratory of Peng Yin.) Harish Chandran, Duke University Ph.D. thesis topic: “A Theoretical and Experimental Study of DNA Self-assembly”. Date of Graduation: Fall 2012. (Currently Research Scientist and Tech Lead Manager at Google Research, Google Corporation, Redwood Shores, California.)Tianqi Song, Duke University Masters thesis topic: “Stochastic DNA Tiling Assembly”. Date of Masters Graduation: Spring 2012. Ahsan Muhammad, Duke University Masters thesis topic: “Cluster Quantum Computing”. Date of Masters Degree Graduation: Spring 2012. Samuel Slee, Duke University Ph.D. thesis: “Developing Scalable Abilities for Self-Reconfigurable Robots”. Dec. 1, 2010. (Currently Research Scientist at Google Research, Google Corporation, Redwood Shores, California.) Urmi Majumder (also co-advised by Thomas LaBean), Duke University Ph.D. thesis: “Molecular Computing with DNA Self-Assembly”. March 30, 2009. [PPT] [PDF] (Currently Senior Software Developer/Architect at Oracle Corporation, Washington D.C)). Sudheer Sahu, Duke University Ph.D. thesis: “DNA based self-assembly and nanorobotics: Theory and Experiments”, December, 2007 [PDF] Slides: [PPT] [PDF]. (Previously Research Scientist, Microsoft Live Search, in Redmond, Washington. Currently Executive Director of Engineering: Data, Search, and Application Services, Microsoft, Los Angeles Area, Microsoft.) Peng Yin, Duke University Ph.d thesis: Theoretical and Practical Study in DNA Based Self-Assembly, Nanorobotics, and Nanocomputation. May, 2005 [PDF] [abstract] Slides: [PPT] [PDF]. (2005-2009, CPI Postdoctoral Researcher, Caltech, Pasadena, CA). (Currently Associate Professor, Department of Systems Biology, Harvard Medical School, Cambridge, MA.) Sung Ha Park, Duke University Ph.D. thesis: “Self-assembled DNA Nanostructures and DNA-templated Silver Nanowires” Thesis: [PDF] Slides: [PPT] [PDF] (Reif was secondary adviser only; primary supervisors are Thom LaBean and Gleb Finkelstein (Dept of Physics), Department of Physics, May, 2005 (2005-2007, CPI Postdoctoral Researcher, Caltech, Pasadena, CA), (Currently Associate Professor, Sungkyunkwan University, South Korea). Zhung (Robert) Sun, Duke University Duke University Ph.D. thesis: Complexity of Robotic Movement Problems. Date of Graduation: April 2003 [PDF] [abstract] Slides: [PPT] [PDF]. Masters Thesis "The Computational Power of Frictional Mechanical Systems, May, 1999. (Currently Research Scientist, Google Inc., Mountain View, CA) Guo Bo, Duke University Master Thesis "Computing by DNA Self-Assembly". Oct, 2001 (currently Research Scientist, Mitsubishi Electric, Japan). Yuan Guangwei, Duke University Master Thesis "Simulation of DNA Self-Assembly", Fall 2000 (Currently Research Scientist, China). Christopher Butler, Duke University Master Thesis "Simulations of Molectronics architectures", 2000. Xavier Berni: Duke University MS Thesis "DNA tagging", May 2000. (Currently Computer Scientist Consultant, S. Carolina) Deganit Armon, Duke University Ph.D. Thesis "Dynamic Data Structures for Randomized Algorithms that use Sampling", 1997. Thesis: [PDF] [abstract] Lecturer at Afeka Tel Aviv Academic College of Engineering. Ashish Gehani, Duke University Masters Thesis "Image Resolution Enhancement via Data Compression Techniques", 1997 (Currently Senior Computer Sciencist, SRI International, Menlo Park, CA. Previously Research Assistant Professor, Department of Computer Science and Engineering, University of Notre Dame.) Shenfeng Chen, Duke University Ph.D. Thesis "Algorithmic Applications of Data Compression Techniques", 1996. Thesis: [PDF] [abstract]. Currently Technical Manager of a startup company in China. Hongyan Wang, Duke University Ph.D. Thesis “Approximate and Adaptive Algorithms for Some Optimal Motion-Planning Problems,” 1996 Thesis: [PDF] [abstract] (Currently Adjunct Faculty member of University of Maryland University College. Previously senior software engineer with Parametric Technology Corporation in Massachusetts and with Canopus, Ltd. in Kobe, Japan.). Zhiyong Li, Duke University Ph.D. Thesis "Computational Models and Program Synthesis for Parallel Out-of-Core Computation", May, 1996 [PDF] [abstract]. (Currently Research Scientist, Sun Microsystems, California)
Peter Su, Dartmouth University Ph.D. Thesis (Ph.D. completed at Duke but Scott Drysdale was official Supervisor) "Efficient Parallel Algorithms for Closest Point Problems", 1994 Univ. Microfilms Int. 9524419 (Previously Research Assistant Professor, Software Institute, Carnegie Mellon University.) Tassos Markas, Duke University Ph.D. Thesis "Data Compression: Algorithms and Architectures", 1993, Univ. Microfilms Int. 9405986 [abstract]. (Currently President & CEO, 3DMedia, RTP, NC. Previously Director of Multimedia, Atmel Corporation, San Jose, CA. Previously Research Scientist, VLSI Design and Test Department, Center for Digital Systems Engineering, Research Triangle Institute, RTP, NC.) Steven Tate, Duke University Ph.D. Thesis "Arithmetic Circuit Complexity and Motion Planning", 1991, Univ. Microfilms Int. 9127527 [abstract]. (Currently Professor and Chairman, Department of Computer Science, University of North Carolina at Greensboro, Greensboro, NC.) Lars Nyland, Duke University Ph.D. Thesis "The Design of a Prototyping Programming Language for Parallel and Sequential Algorithms", 1991, Univ. Microfilms Int. 9127499 [abstract]. (Currently Senior Architect, NVIDIA, Durham, NC and Adjunct Associate Professor, Department of Computer Science, University of North Carolina, Chapel Hill, NC.) Sandeep Sen, Duke University Ph.D. Thesis "Random Sampling Techniques for Efficient Parallel Algorithms in Computational Geometry", 1989, Univ. Microfilms Int. 9025050 [PDF] [abstract] (Currently Full Professor, Department of Computer Science & Engineering, Indian Institute of Technology, Delhi, India). Sanguthevar Rajasekaran, Harvard University Ph.D. Thesis "Randomized Parallel Computation", 1988, Univ. Microfilms Int. 8909005. (Currently UTC Chair Professor of CSE and Director of the Booth Engineering Center for Advanced Technologies (BECAT), Computer Science and Engineering Department, University of Connecticut.) Paul G. Spirakis, Harvard University Ph.D. Thesis "Probabilistic Algorithms", Dec. 1981, University Microfilms International No. 8216206. (Currently Professor and Chairman, University of Liverpool, UK and Professor, Department of Computer Engineering & Informatics, University of Patras, School of Engineering, Patras, Greece and Director Computer Technology Institute, Patris, Greece.) Directory: ~reif -> vita ~reif -> CS294-2: Quantum Computation Spring 2007 ~reif -> Springer Science+Business Media New York 2017 ~reif -> Mechanical Computation: The Computational Complexity of Physical Computing Devices Chapter, Encyclopedia of Complexity and Systems Science vita -> Papers by Reif on Program Logics (6 papers) ~reif -> R. Landauer, "Irreversibility and heat generation in the computing process", ibm j. Res. Dev. 5, 183 (1961) ~reif -> 1 John h reif2 and Thomas h laBean Download 433.18 Kb. Share with your friends:
|