Department of Computer Science Brown University

Recent Research Publications by John E. Savage

• Derek S. Reverson and John E. Savage, Cybersecurity Convergence: Digital Human and National Security, Orbis, Vol. 64, No. 4, 2020, p. 555-570.
• Ryan Maness, Derek S. Reveron, John Savage, and Alan Cytryn, Creating a Safe and Prosperous Cyberspace: The Path to Ise-Shima Cybersecurity Norms, The Bridge, August 2, 2017.
• Allan Cytryn, Nazli Choucri, Michael Dukakis, Ryan C. Maness, Tuan Nguyen, Derek Reveron, John E. Savage and David Silbersweig, Keynote Address for 2016 Cybersecurity Day, Boston Global Forum, December 12, 2016.
• Allan Cytryn and John E. Savage, Action Plan to Block Cyberattacks in Vietnam, a Report Produced by the Boston Global Forum for the Government of Vietnam, August 2016.
• Greg Austin, Bruce McConnell, and Jan Neutze with contributions from Shen Yi and John Savage, Promoting International Cyber Norms: A New Advocacy Forum, EastWest Institute, Breakthrough Group Report on Promoting Measures of Restraint in Cyber Armaments, by December 2015.
• John E. Savage and Bruce McConnell, Exploring Multi-Stakeholder Internet Governance, EastWest Institute, January 20, 2015.
• Desh Ranjan, John E. Savage, and Mohammad Zubair, Upper and Lower I/O Bounds for Pebbling r-Pyramids, Journal of Discrete Algorithms, Vol. 14, pp. 2-12, 2012.
• Melissa Hathaway, and John E. Savage, Stewardship of Cyberspace: Duties for Internet Service Providers, CyberDialogue2012, Munk School of Global Affairs, University of Toronto, March 2012.
• Desh Ranjan, John E. Savage and Mohammad Zubair, Upper and Lower Bounds for Pebbling r Pyramids, Journal of Discrete Algorithms, published online December 7, 2011.
• Les Bloom and John E. Savage, On Cyber Peace , Issue Brief, Atlantic Council, August 2011.
• Desh Ranjan, John E. Savage and Mohammad Zubair, Strong I/O Lower Bounds for Binomial and FFT Computation Graph, Procs. COCOON, August 2011.
• Desh Ranjan, John E. Savage and Mohammad Zubair, Upper and Lower I/O Bounds for Pebbling r-Pyramids, Procs. IWOCA 2010, July 2010 (London).
• Eric Rachlin and John E. Savage, Stochastic Nanoscale Addressing for Logic, Procs. NANOARCH 2010, June 2010 (Anaheim, CA).
• John E. Savage and Mohammad Zubair, Cache-Optimal Algorithms for Option Pricing, ACM Transactions on Mathematical Software, Vol. 17, No. 1, pp. 1-30 (2010).
• John E. Savage and Mohammad Zubair, Evaluating Multicore Algorithms on the Unified Memory Model), Scientific Programming, Vol. 17, Issue 4, pp. 295-308 (2009).
• John E. Savage and Mohammad Zubair, A Unified Model for Multicore Architectures, Procs. 1st Int. Forum on Next-Generation Multicore/Manycore Technologies, Nov. 24-25, 2008 (Cairo, Egypt).
• Eric Rachlin and John E. Savage, Nanowire Addressing with Randomized-Contact Decoders , Theoretical Computer Science, Vol. 408, Issues 2-3, pp. 241-261, October, 2008.
• Eric Rachlin and John E. Savage, A Framework for Coded Computation ¹, Procs. IEEE International Symposium on Information Theory, pp. 2342-2346, July 6-11, 2008.
• Jennifer Long and John E. Savage, Modeling and Analysis of a Membrane-Based Randomized-Contact Decoder, Procs. NSTI-Nanotech 2008, Vol. 3, pp. 80-83, June 1-5, 2008.
• Eric Rachlin and John E. Savage, Analysis of a Mask-Based Decoder, IEEE Transactions on Computers, February 2008.
• Eric Rachlin and John E. Savage, Radial Addressing of Nanowires, ACM J. Emerging Technologies in Computing Systems, Vol. 2, No. 2, pp. 129-154, April 2006.
• Eric Rachlin and John E. Savage, Nanowire Addressing with Randomized-Contact Decoders, Procs. IEEE/ACM Int. Conf. on Computer-Aided Design (ICCAD), 2006.
• Benjamin Gojman, Eric Rachlin, and John E. Savage, Evaluation of Design Strategies for Stochastically Assembled Nanoarray Memories, ACM J. on Emerging Technologies in Computing Systems, Vol. 1, No. 2, pp. 73-108, July 2005.
• Eric Rachlin, John E. Savage, and Benjamin Gojman, Analysis of a Mask-Based Decoder, Proceedings of the IEEE Computer Society Annl. Symp. on VLSI, A. Smailagic and N. Ranganathan (Eds.), May 11-12, 2005, pp. 6-13.
• Lee-Ad Gottlieb, John E. Savage, and Arkady Yerukhimovich, Efficient Data Storage in Large Nanoarrays, Theory of Computing Systems, Vol. 38, pp. 503-536, 2005.
• Benjamin Gojman, Eric Rachlin, and John E. Savage, " Decoding of Stochastically Assembled Nanoarrays" Proceedings of the 2004 Int. Symp. on VLSI, February 19-20, 2004.
• André DeHon describing work with Charles M. Lieber, Patrick Lincoln, and John E. Savage, Sub-lithographic Semiconductor Computing Systems, HotChips 15 (HotChips-15, August 17--19, 2003).
• André DeHon, Patrick Lincoln, and John E. Savage," Stochastic Assembly of Sublithographic Nanoscale Interfaces" IEEE Transactions in Nanotechnology, Vol. 2, No. 3, pp. 165-174, (2003).
• P. Fischer, F.P. Preparata, and J.E. Savage, "Generalized Scans and Solution of Tridiagonal Systems," Theoretical Computer Science, 255, pp. 423-436 (2001)
• J.E. Savage, A.L. Selman, and C. Smith "History and Contributions of Theoretical Computer Science," Advances in Computers, Vol. 55, pp. 171-183, (2001).
• J.G. Castanos and J.E. Savage, "Repartitioning Unstructured Adaptive Meshes," Procs. 2000 Int. Parallel and Distributed Proc. Symp. (IPDPS'00), Cancun, Mexico, pp. 823-832, (May 1-5, 2000).
• J.G. Castanos and J.E. Savage, "Parallel Refinement of Unstructured Meshes," Procs. IASTEDConference on Parallel and Distributed Computing and Systems (PDCS'99), Nov. 3-6, 1999.
• J.G. Castanos and J.E. Savage, "PARED: a Framework for the Adaptive Solution of PDEs," Procs. Eighth IEEE Int. Symp. High Performance Distributed Computing (HPDC'99), August 3-6, 1999.
• J.G. Castanos and J.E. Savage, "The Dynamic Adaptation of Parallel Mesh-Based Computation," Procs. of the Eighth SIAM Conf. on Parallel Processing for Scientific Computation, March 14-17, 1997. pp.169-180 (March 1995).
• J.E. Savage "Extending the Hong- Kung Model to Memory Hierarchies," in Computing and Combinatorics, e.d. Ding-Zhu Du and Ming Li, pp. 270-281, Lecture Notes in Computer Science, Springer Verlag, vol. 959 (1995).
• J.E. Savage, "A Model for Multi-Grained Parallelism," Procs. 6th Annl. ACM Symp. on Parallel Algorithms and Architectures, pp. 330-335, Cape May, NJ (June 27-29, 1994).
• J.E. Savage and M.G. Wloka, Parallelism in Graph Partitioning, Journal of Parallel and Distributed Computing, 13, pp. 257-272 (November 1991).

The PARED Distributed FEM System

CLICK HERE to see a 16 MB movie (that requires mpeg_play) showing the shedding of vortices in two dimensions behind a cylinder with Reynolds number of 250 on eight processors for 15,000 time steps or 30 seconds of real time.

Professional Reports Authored and Co-Authored by John E. Savage

• Condon, Edelsbrunner, Emerson, Fortnow, Haber, Karp, Leivant, Lipton, Lynch, Parberry, Papadimitriou, Rabin, Rosenberg, Royer, Savage, Selman, Smith, Tardos, and Vitter, Challenges for Theory of Computing: Report of an NSF-Sponsored Workshop on Research in Theoretical Computer Science SIGACT News, June 1999.
• Condon, Fich, Frederickson, Goldberg, Johnson, Loui, Mahaney, Raghavan, Savage, Selman, and Shmoys, Strategic Directions in Research in Theory of Computing, by Loui et al, ACM Computing Surveys, December 1996.
• J.E. Savage, Theoretical Computer Science in Transition (PDF) , A Report Prepared for the ACM Strategic Directions Workshop, June 1996.

Brown Faculty Bulletin Articles

• J.E. Savage, The Growth of Brown Since 1955, Brown Faculty Bulletin, (1996).
• J.E. Savage, Budgetary Priorities for Brown, Brown Faculty Bulletin, Volume XII, Number 2, (April 1999).
• J.E. Savage, The Role of Tenure in Higher Education, Brown Faculty Bulletin, Volume X, Number 2 (May, 1998)
• J.E. Savage, Strategic Directions Task Force Reports: An Evaluation, Brown Faculty Bulletin, Volume X, Number 1 (November, 1997).