Abraham Flaxman - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 18 from 18

2011

First-passage percolation on a ladder graph, and the path cost in a VCG auctionAbraham Flaxman, David Gamarnik, Gregory B. Sorkin. rsa, 38(3):350-364, 2011. [doi]

2008

A spectral technique for random satisfiable 3CNF formulasAbraham Flaxman. rsa, 32(4):519-534, 2008. [doi]

2006

First-Passage Percolation on a Width-2 Strip and the Path Cost in a VCG AuctionAbraham Flaxman, David Gamarnik, Gregory B. Sorkin. wine 2006: 99-111 [doi]

SybilGuard: defending against sybil attacks via social networksHaifeng Yu, Michael Kaminsky, Phillip B. Gibbons, Abraham Flaxman. sigcomm 2006: 267-278 [doi]

2005

On the Competitive Ratio of the Random Sampling AuctionUriel Feige, Abraham Flaxman, Jason D. Hartline, Robert D. Kleinberg. wine 2005: 878-886 [doi]

Solving Medium-Density Subset Sum Problems in Expected Polynomial TimeAbraham Flaxman, Bartosz Przydatek. STACS 2005: 305-314 [doi]

Adversarial deletion in a scale free random graph processAbraham Flaxman, Alan M. Frieze, Juan Vera. soda 2005: 287-292 [doi]

On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problemAbraham Flaxman, Alan M. Frieze, Juan Carlos Vera. stoc 2005: 441-449 [doi]

High Degree Vertices and Eigenvalues in the Preferential Attachment GraphAbraham Flaxman, Alan M. Frieze, Trevor I. Fenner. im, 2(1):1-19, 2005.

Online convex optimization in the bandit setting: gradient descent without a gradientAbraham Flaxman, Adam Tauman Kalai, H. Brendan McMahan. soda 2005: 385-394 [doi]

2004

2003

A spectral technique for random satisfiable 3CNF formulasAbraham Flaxman. soda 2003: 357-363 [doi]

High Degree Vertices and Eigenvalues in the Preferential Attachment GraphAbraham Flaxman, Alan M. Frieze, Trevor I. Fenner. random 2003: 264-274 [doi]

Sign in or sign up to see more results.

runs on WebDSL