Abraham D. Flaxman

Orcid: 0000-0001-6033-4713

Affiliations:
  • Carnegie Mellon University, Pittsburgh, USA


According to our database1, Abraham D. Flaxman authored at least 40 papers between 2003 and 2025.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2025
Risk of Linked Census Data to Transgender Youth: A Simulation Study.
J. Priv. Confidentiality, 2025

2017
Microsimulation models for cost-effectiveness analysis: a review and introduction to CEAM.
Proceedings of the Summer Simulation Multi-Conference, 2017

Untangling uncertainty with common random numbers: a simulation study.
Proceedings of the Summer Simulation Multi-Conference, 2017

2016
Random Planted 3-SAT.
Encyclopedia of Algorithms, 2016

Understanding clinical and non-clinical decisions under uncertainty: a scenario-based survey.
BMC Medical Informatics Decis. Mak., 2016

Canonical Correlation Analysis for Analyzing Sequences of Medical Billing Codes.
CoRR, 2016

2013
A Statistical Model and Estimation of Disease Rates as Functions of Age and Time.
SIAM J. Sci. Comput., 2013

Using behavioral data to identify interviewer fabrication in surveys.
Proceedings of the 2013 ACM SIGCHI Conference on Human Factors in Computing Systems, 2013

2012
A sharp threshold for minimum bounded-depth and bounded-diameter spanning trees and Steiner trees in random networks.
Comb., 2012

Automated quality control for mobile data collection.
Proceedings of the ACM Annual Symposium on Computing for Development, 2012

2011
On the Diameter of the Set of Satisfying Assignments in Random Satisfiable <i>k</i>-CNF Formulas.
SIAM J. Discret. Math., 2011

First-passage percolation on a ladder graph, and the path cost in a VCG auction.
Random Struct. Algorithms, 2011

2010
Tracking the random surfer: empirically measured teleportation parameters in PageRank.
Proceedings of the 19th International Conference on World Wide Web, 2010

Machine Learning Methods for Verbal Autopsy in Developing Countries.
Proceedings of the Artificial Intelligence for Development, 2010

2009
Clustering with shallow trees
CoRR, 2009

2008
Random Planted 3-SAT.
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Trust-based recommendation systems: an axiomatic approach.
Proceedings of the 17th International Conference on World Wide Web, 2008

Auctions for structured procurement.
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

2007
Maximum Matchings in Regular Graphs of High Girth.
Electron. J. Comb., 2007

The Lower Tail of the Random Minimum Spanning Tree.
Electron. J. Comb., 2007

Bias Reduction in Traceroute Sampling - Towards a More Accurate Map of the Internet.
Proceedings of the Algorithms and Models for the Web-Graph, 5th International Workshop, 2007

A Geometric Preferential Attachment Model of Networks II.
Proceedings of the Algorithms and Models for the Web-Graph, 5th International Workshop, 2007

2006
Randomly coloring sparse random graphs with fewer colors than the maximum degree.
Random Struct. Algorithms, 2006

First-Passage Percolation on a Width-2 Strip and the Path Cost in a VCG Auction.
Proceedings of the Internet and Network Economics, Second International Workshop, 2006

Expansion and Lack Thereof in Randomly Perturbed Graphs.
Proceedings of the Algorithms and Models for the Web-Graph, Fourth International Workshop, 2006

SybilGuard: defending against sybil attacks via social networks.
Proceedings of the ACM SIGCOMM 2006 Conference on Applications, 2006

2005
On the Competitive Ratio of the Random Sampling Auction.
Proceedings of the Internet and Network Economics, First International Workshop, 2005

On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem.
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

Solving Medium-Density Subset Sum Problems in Expected Polynomial Time.
Proceedings of the STACS 2005, 2005

Online convex optimization in the bandit setting: gradient descent without a gradient.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Adversarial deletion in a scale free random graph process.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

On the random 2-stage minimum spanning tree.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

2004
Efficient communication in an ad-hoc network.
J. Algorithms, 2004

A sharp threshold for a random constraint satisfaction problem.
Discret. Math., 2004

Strings with Maximally Many Distinct Subsequences and Substrings.
Electron. J. Comb., 2004

A Geometric Preferential Attachment Model of Networks.
Proceedings of the Algorithms and Models for the Web-Graph: Third International Workshop, 2004

Embracing the Giant Component.
Proceedings of the LATIN 2004: Theoretical Informatics, 2004

The Diameter of Randomly Perturbed Digraphs and Some Applications..
Proceedings of the Approximation, 2004

2003
A spectral technique for random satisfiable 3CNF formulas.
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

High Degree Vertices and Eigenvalues in the Preferential Attachment Graph.
Proceedings of the Approximation, 2003


  Loading...