View My Full Publication List Here
Professor Savage earned his PhD in Electrical Engineering at MIT in 1965 specializing in coding and information theory. He joined Bell Laboratories in 1965 and the faculty of the Division of Engineering at Brown in 1967. In 1979 he co-founded the Department of Computer Science and served as its second chair from 1985 to 1991. By the early 1970s his research interests changed to theoretical computer science. His current research focus is computational nanotechnology, reliable computation with unreliable components, and cybersecurity. He is a Fellow of AAAS and ACM, a Life Fellow of IEEE, and a Guggenheim Fellow. He served as a Jefferson Science Fellow during the 2010 academic year in the US State Department.
Professor Savage has been heavily involved in departmental, faculty and university affairs. His recent assignments include Chair and Member of the Nominations Committee (2010-2013), Chair of the Faculty (2001-2002), Faculty Officer (2000-2003), Chair of the Task Force on Faculty Governance (2002-2003) that revised the faculty committee structure in one year, member of the Academic Priorities Committee (2002-2003), Chair of the Search Committee for the Vice President for Public Affairs and University Relations (2003-2004), and President of the Faculty Club Board of Managers (1998-2001). He is a recipient of the President's Award for Excellence in Faculty Governance.
View My Full Publication List Here
A recurring theme in Prof. Savage's work is the development of fundamental limits on computation, a theme that emerged in his study of the complexity of decoders for error correcting codes. His interests also include the design and analysis of algorithms, which has been expressed in several areas including serial and parallel computer aided design, and distributed computing for scientific computation. His more recent research includes computational nanotechnology and coded computation. His current focus is on cybersecurity policy and technology.
John Savage began his research career as a coding and information theorist within electrical engineering. The empirical observation that decoders for error-correcting codes are much more complex than encoders propelled him to investigate the complexity of decoders. This naturally led to a study of tradeoffs between computational resources and the study of circuit complexity, a fundamental computational measure in terms of which tradeoffs can be expressed. Much of this early work was captured in his 1976 book, The Complexity of Computing, the first textbook on circuit complexity. It made evident the importance of circuit complexity to theoretical computer science. He co-authored a computer literacy textbook with two undergraduates in the mid-1980s and in 1998 authored Models of Computation , a nearly comprehensive introduction to theoretical computer science.
A recurring theme in Prof. Savage's work is the development of fundamental limits on computation, a theme that emerged in the study of decoder complexity. It has been expressed in the development of lower bounds, whether they be on a single resource, such as circuit size or depth, or expressed as tradeoffs between computational resources, such as space and time in serial computation, area and time in VLSI computation, or primary storage capacity and I/O operations in I/O-limited computations. It has also been seen in the classification of problems by their membership in traditional complexity classes, such as P, NP, and BPP. Another recurring theme has been the design and analysis of algorithms, which has been expressed in several areas including serial and parallel computer-aided design, distributed computing for scientific computation, and his recent work on computational nanotechnology. The challenge of the latter area is to produce deterministic computing elements when the assembly process is stochastic and unpredictable. Computer architecture, probability theory, and complexity analysis play important roles here. Computing with unreliable elements and multi-core computation are recent areas of interest. Cybersecurity policy and technology are new research interests that emerged from his year in the U.S. Department of State as a Jefferson Science Fellow, 2009-2010.