Henry Lin

Office: 587 Soda Hall

I am a fourth-year graduate student studying theoretical computer science at UC Berkeley.
I am currently co-advised by Christos Papadimitriou and Satish Rao.

Publications and Manuscripts [ Show Details ]

• Game Theory and Networks
  

  Linked Decompositions, Internet Routing, and the Power of Choice in Polya Urns.	[ Slides ]
  A Stronger Bound on Braess's Paradox.	[ Slides ]
  Braess's Paradox, Fibonacci Numbers, and Exponential Inapproximability.	[ Slides ]
  On the Price of Anarchy of a Network Creation Game.	[ Note ]

  
  
• Complexity and Cryptography
  On Hardness Amplification of One-Way Functions.
  
• Robust Optimization
  Robust Optimization of Contaminant Sensor Placement for Community Water Systems.
  

Additional Information

• PeopleDebate
• Miscellaneous Links

Standard disclaimer: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.