Abraham Flaxman

Publication Activity (10 Years)

Years Active: 2003-2011
Publications (10 Years): 0

Publications

Abraham Flaxman, David Gamarnik, Gregory B. Sorkin
First-passage percolation on a ladder graph, and the path cost in a VCG auction. Random Struct. Algorithms 38 (3) (2011)
Abraham Flaxman
A spectral technique for random satisfiable 3CNF formulas. Random Struct. Algorithms 32 (4) (2008)
Haifeng Yu, Michael Kaminsky, Phillip B. Gibbons, Abraham Flaxman
SybilGuard: defending against sybil attacks via social networks. SIGCOMM (2006)
Abraham Flaxman, David Gamarnik, Gregory B. Sorkin
First-Passage Percolation on a Width-2 Strip and the Path Cost in a VCG Auction. WINE (2006)
Abraham Flaxman, Adam Tauman Kalai, H. Brendan McMahan
Online convex optimization in the bandit setting: gradient descent without a gradient. SODA (2005)
Abraham Flaxman, Alan M. Frieze, Trevor I. Fenner
High Degree Vertices and Eigenvalues in the Preferential Attachment Graph. Internet Math. 2 (1) (2005)
Abraham Flaxman, Alan M. Frieze, Juan Carlos Vera
On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem. STOC (2005)
Abraham Flaxman, Alan M. Frieze, Juan Vera
Adversarial deletion in a scale free random graph process. SODA (2005)
Uriel Feige, Abraham Flaxman, Jason D. Hartline, Robert D. Kleinberg
On the Competitive Ratio of the Random Sampling Auction. WINE (2005)
Abraham Flaxman, Bartosz Przydatek
Solving Medium-Density Subset Sum Problems in Expected Polynomial Time. STACS (2005)
Abraham Flaxman, David Gamarnik, Gregory B. Sorkin
Embracing the Giant Component. LATIN (2004)
Abraham Flaxman, Alan M. Frieze, Eli Upfal
Efficient communication in an ad-hoc network. J. Algorithms 52 (1) (2004)
Abraham Flaxman, Alan M. Frieze, Juan Vera
A Geometric Preferential Attachment Model of Networks. WAW (2004)
Abraham Flaxman, Aram W. Harrow, Gregory B. Sorkin
Strings with Maximally Many Distinct Subsequences and Substrings. Electron. J. Comb. 11 (1) (2004)
Abraham Flaxman, Adam Tauman Kalai, H. Brendan McMahan
Online convex optimization in the bandit setting: gradient descent without a gradient CoRR (2004)
Abraham Flaxman, Alan M. Frieze
The Diameter of Randomly Perturbed Digraphs and Some Applications.. APPROX-RANDOM (2004)
Abraham Flaxman
A sharp threshold for a random constraint satisfaction problem. Discret. Math. 285 (1-3) (2004)
Abraham Flaxman, Alan M. Frieze, Trevor I. Fenner
High Degree Vertices and Eigenvalues in the Preferential Attachment Graph. RANDOM-APPROX (2003)
Abraham Flaxman
A spectral technique for random satisfiable 3CNF formulas. SODA (2003)