Henry Lin

Office: 587 Soda Hall

Publications and Manuscripts [ Hide Details ]

• Game Theory and Networks
  • Linked Decompositions, Internet Routing, and the Power of Choice in Polya Urns. [ Slides ]
    C. Amanatidis, R. Karp, H. Lin, C. Papadimitriou, and M. Sideri. In Soda 2008.
    
    
  • A Stronger Bound on Braess's Paradox. [ Slides ]
    H. Lin, T. Roughgarden, and É. Tardos. In SODA 2004.
    
    
  • Braess's Paradox, Fibonacci Numbers, and Exponential Inapproximability. [ Slides ]
    H. Lin, T. Roughgarden, É. Tardos, and A. Walkover. In ICALP 2005.
    
    
  • On the Price of Anarchy of a Network Creation Game. [ Note ]
    H. Lin. Manuscript 2003.
    
  
  
  
• Complexity and Cryptography
  • On Hardness Amplification of One-Way Functions.
    H. Lin, L. Trevisan, and H. Wee. In TCC 2005.
  
  
  
• Robust Optimization
  • Robust Optimization of Contaminant Sensor Placement for Community Water Systems.
    R. Carr, W. Hart, H. Greenberg, G. Konjevod, E. Lauer, H. Lin, T. Morrison, C. Phillips.
    In Mathematical Programming Series B: Special Issue on Robust Optimization.

Co-authors

• Christos Amanatidis
• Robert Carr
• Harvey Greenberg
• William Hart
• Richard Karp
• Goran Konjevod
• Erik Lauer
• Tod Morrison
• Christos Papadimitriou
• Cynthia Phillips
• Tim Roughgarden
• Martha Sideri
• Éva Tardos
• Luca Trevisan
• Asher Walkover
• Hoeteck Wee

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.