Benjamin E. Johnson - School of Information - University of ...

Postdoctoral Research
Benjamin E. Johnson
Revision Date: October 21, 2011
Citizenship: United States of America
http://people.ischool.berkeley.edu/∼johnsonb/
benjamin@math.berkeley.edu
(510) 717-2365
• Postdoctoral Scholar at the School of Information, University of California, Berkeley, with John Chuang
– January 1, 2011 - May 31, 2011
– November 1, 2009 - January 31, 2010
• Postdoctoral Researcher at Cylab, Carnegie Mellon University, with Nicolas Christin
– September 1, 2010 - December 31, 2010
– February 1, 2010 - June 30, 2010
– January 1, 2009 - June 30, 2009
Postdoctoral Teaching
• Lecturer in Summer Sessions: University of California, Berkeley, Mathematics Department
– Summers 2008, 2009, 2010, 2011
• Lecturer: University of California, Berkeley, Mathematics Department
– July 1, 2011 - June 30, 2012
Education
• Ph.D. Logic and the Methodology of Science, May 2008; University of California, Berkeley
– Dissertation Title: Upper and Lower Bounds for Recursive Fourier Sampling
• M.S. Mathematics, May 2001; Virginia Tech, Blacksburg, VA
– Masters Presentation Title: How to Reverse-Engineer a Search Engine
• B.S. Mathematics, May 1999; Liberty University, Lynchburg, VA
– Summa Cum Laude, Student-Athlete, Secondary School Teaching License, Computer Science Specialization,
Religion Minor, Honors Program
Publications
• Benjamin Johnson, Rainer Böhme, and Jens Grossklags (2011) Security Games with Market Insurance,
To appear in: Proceedings of the 2nd Conference on Decision and Game Theory for Security (GameSec
2011), November 14-15, 2011, College Park, Maryland.
• Benjamin Johnson, Jens Grossklags, Nicolas Christin, and John Chuang (2011) Nash Equilibria for
Weakest Target Security Games with Heterogeneous Agents, in: Proceedings of the 2nd International
ICST Conference on Game Theory for Networks (GamNets 2011), April 16-18, 2011, Shanghai, China.
• Benjamin Johnson, Jens Grossklags, Nicolas Christin, and John Chuang (2010) Uncertainty in Interdependent
Security Games, in: Proceedings of the 1st Conference on Decision and Game Theory for
Security (Gamesec 2010), November 22-23, 2010, Berlin, Germany.

2
• Benjamin Johnson, Jens Grossklags, Nicolas Christin, and John Chuang (2010) Are Security Experts
Useful? Bayesian Nash Equilibria for Network Security Games with Limited Information, in: Proceedings
of the 15th European Symposium on Research in Computer Security (ESORICS), September 20-22,
2010, Athens, Greece, pp. 588-606. (Paper acceptance rate: 20.8%)
• Benjamin Johnson (2010) The Polynomial Degree of Recursive Fourier Sampling, The 5 th Annual Conference
on Theory of Quantum Computation, Communication and Cryptography (TQC), April 13-15,
2010, Leeds, UK. To appear in LNCS 6519.
• Jens Grossklags, Benjamin Johnson and Nicolas Christin (2010) The Price of Uncertainty in Security
Games, in: T. Moore, D. Pym, and C. Ioannidis (Eds.), ”Economics of Information Security and Privacy”,
Springer Verlag, pp. 183-210. ISBN: 978-3-540-77886-8. Lead article. An earlier extended
version was presented at the Eighth Workshop on the Economics of Information Security (WEIS 2009),
London, UK, June 24-25, 2009.
• Jens Grossklags, Benjamin Johnson and Nicolas Christin (2010) When Information Improves Information
Security, in: Proceedings of the Fourteenth International Conference Financial Cryptography and
Data Security (FC’10), January 25-28, 2010, Tenerife, Spain. Published in: Radu Sion (Ed.), Lecture
Notes in Computer Science (LNCS), No. 6052, Springer Verlag, 2010, pp. 416-423 (paper acceptance
rate: 26%). Extended version available as CyLab Technical Report, CMU, No. CMU-CyLab-09-004.
• Jens Grossklags and Benjamin Johnson (2009) Uncertainty in the Weakest-link security game, in: Proceedings
of the International Conference on Game Theory for Networks (GameNets 2009), May 13-15,
2009, Istanbul, Turkey, pp. 673-682. Proceedings published by IEEE. ISBN: 978-1-4244-4176-1.
• Benjamin Johnson (2008). Upper and Lower Bounds for Recursive Fourier Sampling, Ph.D. Thesis,
University of California, Berkeley, May 2008.
• Paul Laskowski, Benjamin Johnson, and John Chuang (2008). User-Directed Routing: From Theory
towards Practice, NetEcon08, August 22, 2008, Seattle, Washington, USA.
Talks
• ”Nash Equilibria for Weakest Target Security Games with Heterogeneous Agents” GameNets 2011,
April 17, 2011, Shanghai, China.
• ”Uncertainty in Interdependent Security Games” Gamesec 2010, November 23, 2010, Berlin, Germany.
• ”Are Security Experts Useful: Bayesian Nash Equilibria for Network Security Games with Limited
Information” ESORICS 2010, September 22, 2010, Athens, Greece. (also presented at: Information
Sciences and Technology Seminar, November 3, 2010, Penn State University; and at TRUST Autumn
2010 Conference, November 11, 2010, Stanford University.)
• ”The Polynomial Degree of Recursive Fourier Sampling” TQC 2010, April 15, 2010, Leeds, UK
• ”Uncertainty in the Weakest Link Security Game” GameNets 2009, May 15, 2009, Istanbul, Turkey
• ”The Price of Uncertainty in Security Games” Cylab student seminar, Carnegie Mellon University,
March 27, 2009
• ”Upper and Lower Bounds for Recursive Fourier Sampling” Ph.D. Thesis Defense, May 9, 2008
• ”Quantum Complexity Theory and Recursive Fourier Sampling” U. C. Berkeley Student Logic Colloquium,
December 7, 2007
• ”An Introduction to Quantum Computing”, U. C. Berkeley Student Logic Colloquium, May 1, 2006
• ”How to Reverse-Engineer a Search Engine”, Master’s Presentation, Virginia Tech, May 2001
Teaching
• Lecturer in Summer Sessions, U.C. Berkeley Department of Mathematics, Summers 2008, 2009, 2010,
2011
– Taught as the primary instructor the following two courses:

∗ Numerical Analysis (Math 128A, Summers 2009, 2010 & 2011)
∗ Applied Calculus (Math 16A, Summer 2008)
• Graduate Student Instructor, U.C. Berkeley Department of Mathematics, Fall 2002 - Spring 2008
– Taught as the primary instructor the following seven courses:
∗ Linear Algebra (Math 110, Summer 2007)
∗ Introduction to Analysis (Math 104, Summer 2006)
∗ Math Teaching Workshop (Math 300, Spring 2006)
· A graduate course, required by all first year graduate student instructors
∗ Introduction to Abstract Algebra (Math 113, Summer 2005)
∗ Transition to Upper Division Mathematics (Math 74, Summer 2004, Fall 2004, Spring
2005)
· Developed a curriculum and lecture notes for this course
∗ Precalculus (Math 32, Fall 2003, Spring 2004)
· Lectured for a class of over 150 students in an auditorium
∗ Calculus (Math 1A, Summer 2003)
– Assisted in teaching the following two courses:
∗ Calculus (Math 1A, Fall 2002, Spring 2003)
∗ Math Teaching Workshop Videotaper (Math 300, Fall 2005)
– Outstanding GSI Award received in 2004 from the U. C. Berkeley Mathematics Department
– Consistently received high teaching evaluation scores from students.
• Graduate Teaching Assistant, Virginia Tech, Department of Mathematics, Fall 1999 - Spring 2001
– Taught Calculus, as the primary instructor (Math 1016, Fall 2000, Spring 2001)
– Answered students’ math questions at the Virginia Tech Math Emporium (Fall 1999, Spring 2000)
– Consistently received high teaching evaluation scores from students
• Student Teacher, Amherst High School, Amherst, VA, Spring 1999
– Taught Algebra I, Trigonometry, and Math Analysis
Leadership
• President of the National Association of Intercollegiate Gymnastics Clubs (NAIGC), 2005 - current
• Boys gymnastics coach, Golden Bear Gymnastics, Berkeley, CA, August 2001- October 2008, also
August 2009 - January 2010
• President of the Cal Gymnastics Club, 2002-2007
• Kiteboarding Instructor, Boardsports School, Alameda, CA, summers 2007 - 2010
• Event Director for the 2006 NAIGC National Gymnastics Championships
• President of the Virginia Tech Gymnastics Club, 2000-2001
Honors and Awards
• Most Outstanding Sport Club Officer, Department of Recreational Sports, U.C. Berkeley, 2005-2006
• Outstanding GSI Award, U.C. Berkeley, 2003-2004
• Leadership Award, from the Department of Recreational Sports, Virginia Tech, 2000
• Partial Football Scholarship, earned as a walk-on, Liberty University Football Team, Fall 1996
• National Merit Semifinalist, 1994
Technical Employment
• Computer GSI, U.C. Berkeley Department of Mathematics, Fall 2006 - Spring 2007
• Software Developer, Virginia Tech, summer 2000 and summer 2001
3

4
Other Activities
• Gymnastics, Kiteboarding, Snowboarding, Surfing, Rock Climbing, Hiking, Camping, Caving, Travel