mugshot

Alex Fabrikant

alexf * at * cal.berkeley.edu (N.B.: this is my permanent forwarding address)
CS 314
Computer Science Department,
Princeton University
35 Olden St, Princeton, NJ 08540
- Job Market - Bio - Papers - Teaching -

Job market

I am on the job market for the 2010 hiring season, applying to tenure-track positions and research positions at industry labs. My curriculum vitae (current through Jan 2010) has been posted. My research and teaching statements are available on request.

Bio

I am a postdoc at Princeton University, in Jennifer Rexford's networking group and the Princeton CS theory group. I received my Ph.D. from UC Berkeley in 2008, with Christos H. Papadimitriou as my thesis advisor. My taste in research problems can be broadly described as "applied CS theory". My ongoing work and future interests span the Cartesian product of {algorithmic game theory, complexity, and various algorithmic techniques} firmly grounded in applications to {networking, distributed systems, and network security}.

Papers

  1. Alex Fabrikant, Aaron Jaggard, and Michael Schapira, On the Structure of Weakly Acyclic Games, in submission to EC 2010.
  2. Minlan Yu, Alex Fabrikant, and Jennifer Rexford, BUFFALO: Bloom filter forwarding architecture for large organizations, In Proc. of CoNEXT 2009, pages 313-324.
  3. Alex Fabrikant, The Complexity of Game Dynamics, Ph.D. Dissertation, UC Berkeley, 2008.
  4. Alex Fabrikant and Christos Papadimitriou, The complexity of game dynamics: BGP oscillations, sink equlibria, and beyond, In Proc. of SODA 2008, pages 844-853.
  5. Constantinos Daskalakis, Alex Fabrikant, and Christos Papadimitriou, The Game World is Flat: The Complexity of Nash Equilibria in Succinct Games, In Proc. of ICALP 2006, pages 513-524.
  6. Alex Fabrikant, Christos Papadimitriou, and Kunal Talwar, "The Complexity of Pure Nash Equilibria". In Proc. of STOC 2004, pages 604-612.
  7. Alex Fabrikant, Ankur Luthra, Elitza Maneva, Christos H. Papadimitriou, and Scott Shenker, "On a Network Creation Game.". In Proc. of 2003 PODC, pages 347-351.
  8. Alex Fabrikant, Elias Koutsoupias, and Christos H. Papadimitriou, "Heuristically Optimized Trade-offs: A New Paradigm for Power Laws in the Internet". In Proc. of 2002 ICALP, pages 110-122. Springer-Verlag LNCS, 2002.
  9. Alex Fabrikant, Tad Hogg, "Graph Coloring with Quantum Heuristics". In Proc. of 2002 AAAI, pages 22-27. AAAI, 2002.

Work in progress

  1. Martin Suchara, Alex Fabrikant, and Jennifer Rexford, Breaking BGP in Passing: The Devil is in the Dynamics, in preparation for submission. Submitted version will appear here in Feb 2010.
  2. Alex Fabrikant, Umar Syed, and Jennifer Rexford, There's something about MRAI: Timing diversity can exponentially worsen BGP convergence, in preparation. A draft will appear here in Mar-Apr 2010.
  3. Alex Fabrikant and Christos Papadimitriou, Best reply with profit aforethought: lookahead in games and lasso equilibria (provisional title). An early version of this work appears as section 5.3 of my dissertation. An updated draft will appear here in Mar-Apr 2010.
...as well as several earlier-stage projects.

Teaching

I have recently: