Abraham Flaxman

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