Author pages are created from data sourced from our academic publisher partnerships and public sources.
- Publications
- Influence
Matroids and integrality gaps for hypergraphic steiner tree relaxations
- M. Goemans, Neil Olver, T. Rothvoss, R. Zenklusen
- Mathematics, Computer Science
- STOC '12
- 30 November 2011
TLDR
A Priority-Based Model of Routing
- Babak Farzad, Neil Olver, A. Vetta
- Computer Science
- Chic. J. Theor. Comput. Sci.
- 2008
TLDR
A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games
- L. Addario-Berry, Neil Olver, A. Vetta
- Mathematics, Computer Science
- J. Graph Algorithms Appl.
- 2007
TLDR
The Price of Anarchy and a Priority-Based Model of Routing
- Neil Olver
- Economics
- 2006
The price of anarchy, a concept introduced by Koutsoupias and Papadimitriou [9], is the main topic of this thesis. It is a measure of the loss of efficiency that occurs when there is no central… Expand
- 15
- 5
- PDF
On explosions in heavy-tailed branching random walks
- O. Amini, L. Devroye, S. Griffiths, Neil Olver
- Mathematics
- 4 February 2011
Consider a branching random walk on R, with offspring distribution Z and nonnegative displacement distribution W. We say that explosion occurs if an infinite number of particles may be found within a… Expand
Inner product spaces for MinSum coordination mechanisms
- R. Cole, J. Correa, Vasilis Gkatzelis, V. Mirrokni, Neil Olver
- Mathematics, Computer Science
- STOC '11
- 9 October 2010
TLDR
Long Term Behavior of Dynamic Equilibria in Fluid Queuing Networks
- R. Cominetti, J. Correa, Neil Olver
- Mathematics, Computer Science
- IPCO
- 26 June 2017
TLDR
The VPN Conjecture Is True
- Navin Goyal, Neil Olver, F. Shepherd
- Mathematics, Computer Science
- JACM
- 1 June 2013
We consider the following network design problem. We are given an undirected graph <i>G</i> = (<i>V</i>,<i>E</i>) with edge costs <i>c</i>(<i>e</i>) and a set of terminal nodes <i>W</i> ⊆ <i>V</i>. A… Expand
On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree
- A. Feldmann, J. Könemann, Neil Olver, L. Sanità
- Mathematics, Computer Science
- Math. Program.
- 1 November 2016
TLDR
Pipage Rounding, Pessimistic Estimators and Matrix Concentration
- Nicholas J. A. Harvey, Neil Olver
- Mathematics, Computer Science
- SODA
- 8 July 2013
TLDR