@inproceedings{conf/stoc/FlaxmanFV05, title = {On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem.}, author = {Abraham Flaxman and Alan M. Frieze and Juan Carlos Vera}, booktitle = {STOC}, crossref = {conf/stoc/2005}, editor = {Harold N. Gabow and Ronald Fagin}, pages = {441-449}, publisher = {ACM}, url = {http://dblp.uni-trier.de/db/conf/stoc/stoc2005.html#FlaxmanFV05}, year = {2005}, biburl = {http://www.bibsonomy.org/bibtex/224b957dd85c4cc992e635dcdb3a259ca/dblp}, description = {dblp}, date = {2008-11-20}, ee = {http://doi.acm.org/10.1145/1060590.1060656}, isbn = {1-58113-960-8}, keywords = {dblp } } @article{journals/cpc/FlaxmanFV07a, title = {On the Average Case Performance of Some Greedy Approximation Algorithms For the Uncapacitated Facility Location Problem.}, author = {Abraham D. Flaxman and Alan M. Frieze and Juan Carlos Vera}, journal = {Combinatorics, Probability & Computing}, number = {5}, pages = {713-732}, url = {http://dblp.uni-trier.de/db/journals/cpc/cpc16.html#FlaxmanFV07a}, volume = {16}, year = {2007}, biburl = {http://www.bibsonomy.org/bibtex/20f7182870493548a0767e14b196803a4/dblp}, description = {dblp}, ee = {http://dx.doi.org/10.1017/S096354830600798X}, date = {2008-11-20}, keywords = {dblp } } @article{journals/cpc/FlaxmanFV07, title = {Adversarial Deletion in a Scale-Free Random Graph Process.}, author = {Abraham D. Flaxman and Alan M. Frieze and Juan Vera}, journal = {Combinatorics, Probability & Computing}, number = {2}, pages = {261-270}, url = {http://dblp.uni-trier.de/db/journals/cpc/cpc16.html#FlaxmanFV07}, volume = {16}, year = {2007}, biburl = {http://www.bibsonomy.org/bibtex/2a7a42cbb1791e9f285b788ba6854f1ff/dblp}, description = {dblp}, ee = {http://dx.doi.org/10.1017/S0963548306007681}, date = {2008-11-20}, keywords = {dblp } } @article{journals/rsa/Flaxman08, title = {A spectral technique for random satisfiable 3CNF formulas.}, author = {Abraham Flaxman}, journal = {Random Struct. Algorithms}, number = {4}, pages = {519-534}, url = {http://dblp.uni-trier.de/db/journals/rsa/rsa32.html#Flaxman08}, volume = {32}, year = {2008}, biburl = {http://www.bibsonomy.org/bibtex/2ebd6036f7a04e67bb287e22325f481ad/dblp}, description = {dblp}, ee = {http://dx.doi.org/10.1002/rsa.20213}, date = {2008-09-19}, keywords = {dblp } } @incollection{reference/algo/Flaxman08, title = {Random Planted 3-SAT.}, author = {Abraham Flaxman}, booktitle = {Encyclopedia of Algorithms}, crossref = {reference/algo/2008}, editor = {Ming-Yang Kao}, publisher = {Springer}, url = {http://dblp.uni-trier.de/db/reference/algo/algo2008.html#Flaxman08}, year = {2008}, biburl = {http://www.bibsonomy.org/bibtex/2d0f38342d4f46c6ca6ecfa8128f686ee/dblp}, description = {dblp}, ee = {http://dx.doi.org/10.1007/978-0-387-30162-4_330}, isbn = {978-0-387-30162-4}, date = {2008-09-17}, keywords = {dblp } } @inproceedings{conf/waw/Flaxman06, title = {Expansion and Lack Thereof in Randomly Perturbed Graphs.}, author = {Abraham D. Flaxman}, booktitle = {WAW}, crossref = {conf/waw/2006}, editor = {William Aiello and Andrei Z. Broder and Jeannette C. M. Janssen and Evangelos E. Milios}, pages = {24-35}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, url = {http://dblp.uni-trier.de/db/conf/waw/waw2006.html#Flaxman06}, volume = {4936}, year = {2006}, biburl = {http://www.bibsonomy.org/bibtex/22b7e266746f2da79e10b1f29fc852dc0/dblp}, description = {dblp}, date = {2008-08-27}, ee = {http://dx.doi.org/10.1007/978-3-540-78808-9_3}, isbn = {978-3-540-78807-2}, keywords = {dblp } } @article{journals/ton/YuKGF08, title = {SybilGuard: defending against sybil attacks via social networks.}, author = {Haifeng Yu and Michael Kaminsky and Phillip B. Gibbons and Abraham D. Flaxman}, journal = {IEEE/ACM Trans. Netw.}, number = {3}, pages = {576-589}, url = {http://dblp.uni-trier.de/db/journals/ton/ton16.html#YuKGF08}, volume = {16}, year = {2008}, biburl = {http://www.bibsonomy.org/bibtex/25168d7e4b6b4f018f0a0b165018489ef/dblp}, description = {dblp}, ee = {http://doi.acm.org/10.1145/1399562.1399569}, date = {2008-08-05}, keywords = {dblp } } @inproceedings{1367525, title = {Trust-based recommendation systems: an axiomatic approach}, address = {New York, NY, USA}, author = {Reid Andersen and Christian Borgs and Jennifer Chayes and Uriel Feige and Abraham Flaxman and Adam Kalai and Vahab Mirrokni and Moshe Tennenholtz}, booktitle = {WWW '08: Proceeding of the 17th international conference on World Wide Web}, pages = {199--208}, publisher = {ACM}, url = {http://portal.acm.org/citation.cfm?id=1367497.1367525&coll=&dl=ACM&type=series&idx=SERIES968&part=series&WantType=Proceedings&title=WWW}, year = {2008}, biburl = {http://www.bibsonomy.org/bibtex/2df1446a1756ae4ae4f5556fb635167f2/beate}, description = {WWW: WWW '08, Trust-based recommendation systems: an ...}, location = {Beijing, China}, isbn = {978-1-60558-085-2}, doi = {http://doi.acm.org/10.1145/1367497.1367525}, keywords = {networks recommendations reputation trust } } @article{journals/combinatorics/FlaxmanH07, title = {Maximum Matchings in Regular Graphs of High Girth.}, author = {Abraham D. Flaxman and Shlomo Hoory}, journal = {Electr. J. Comb.}, number = {1}, url = {http://dblp.uni-trier.de/db/journals/combinatorics/combinatorics14.html#FlaxmanH07}, volume = {14}, year = {2007}, biburl = {http://www.bibsonomy.org/bibtex/224ccb829a1bc5d916e2073910174d489/dblp}, description = {dblp}, ee = {http://www.combinatorics.org/Volume_14/Abstracts/v14i1n1.html}, date = {2008-05-26}, keywords = {dblp } } @article{journals/combinatorics/Flaxman07, title = {The Lower Tail of the Random Minimum Spanning Tree.}, author = {Abraham D. Flaxman}, journal = {Electr. J. Comb.}, number = {1}, url = {http://dblp.uni-trier.de/db/journals/combinatorics/combinatorics14.html#Flaxman07}, volume = {14}, year = {2007}, biburl = {http://www.bibsonomy.org/bibtex/2bfbd1cfce197fa807f5adc26cce712f6/dblp}, description = {dblp}, ee = {http://www.combinatorics.org/Volume_14/Abstracts/v14i1n3.html}, date = {2008-05-26}, keywords = {dblp } } @inproceedings{conf/www/AndersenBCFFKMT08, title = {Trust-based recommendation systems: an axiomatic approach.}, author = {Reid Andersen and Christian Borgs and Jennifer T. Chayes and Uriel Feige and Abraham D. Flaxman and Adam Kalai and Vahab S. Mirrokni and Moshe Tennenholtz}, booktitle = {WWW}, crossref = {conf/www/2008}, editor = {Jinpeng Huai and Robin Chen and Hsiao-Wuen Hon and Yunhao Liu and Wei-Ying Ma and Andrew Tomkins and Xiaodong Zhang}, pages = {199-208}, publisher = {ACM}, url = {http://dblp.uni-trier.de/db/conf/www/www2008.html#AndersenBCFFKMT08}, year = {2008}, biburl = {http://www.bibsonomy.org/bibtex/289025753faf43aa3a75aa311c33b4a4d/dblp}, description = {dblp}, date = {2008-05-13}, ee = {http://doi.acm.org/10.1145/1367497.1367525}, isbn = {978-1-60558-085-2}, keywords = {dblp } } @article{journals/im/FlaxmanFV07, title = {A Geometric Preferential Attachment Model of Networks.}, author = {Abraham D. Flaxman and Alan Frieze and Juan Vera}, journal = {Internet Mathematics}, number = {2}, url = {http://dblp.uni-trier.de/db/journals/im/im3.html#FlaxmanFV07}, volume = {3}, year = {2007}, biburl = {http://www.bibsonomy.org/bibtex/2fce34399abaa3889065e1b4dd26ffb77/dblp}, description = {dblp}, date = {2008-02-12}, keywords = {dblp } } @article{journals/im/FlaxmanFF05, title = {High Degree Vertices and Eigenvalues in the Preferential Attachment Graph.}, author = {Abraham Flaxman and Alan M. Frieze and Trevor I. Fenner}, journal = {Internet Mathematics}, number = {1}, url = {http://dblp.uni-trier.de/db/journals/im/im2.html#FlaxmanFF05}, volume = {2}, year = {2005}, biburl = {http://www.bibsonomy.org/bibtex/2b3e7dfe434999843afaf0de6ae004edd/dblp}, description = {dblp}, date = {2008-02-12}, keywords = {dblp } } @article{journals/corr/cs-LG-0408007, title = {Online convex optimization in the bandit setting: gradient descent without a gradient}, author = {Abraham Flaxman and Adam Tauman Kalai and H. Brendan McMahan}, journal = {CoRR}, note = {informal publication}, url = {http://dblp.uni-trier.de/db/journals/corr/corr0408.html#cs-LG-0408007}, volume = {cs.LG/0408007}, year = {2004}, biburl = {http://www.bibsonomy.org/bibtex/2b415342b2a694ef3f8360646f76bd738/dblp}, description = {dblp}, ee = {http://arxiv.org/abs/cs.LG/0408007}, date = {2008-01-02}, keywords = {dblp } } @article{journals/rsa/FlaxmanF07, title = {The diameter of randomly perturbed digraphs and some applications.}, author = {Abraham D. Flaxman and Alan M. Frieze}, journal = {Random Struct. Algorithms}, number = {4}, pages = {484-504}, url = {http://dblp.uni-trier.de/db/journals/rsa/rsa30.html#FlaxmanF07}, volume = {30}, year = {2007}, biburl = {http://www.bibsonomy.org/bibtex/2ac47220f4c8d9259b9e3b3086ca61462/dblp}, description = {dblp}, ee = {http://dx.doi.org/10.1002/rsa.20172}, date = {2007-11-26}, keywords = {dblp } } @article{journals/rsa/FlaxmanGS05, title = {Embracing the giant component.}, author = {Abraham D. Flaxman and David Gamarnik and Gregory B. Sorkin}, journal = {Random Struct. Algorithms}, number = {3}, pages = {277-289}, url = {http://dblp.uni-trier.de/db/journals/rsa/rsa27.html#FlaxmanGS05}, volume = {27}, year = {2005}, biburl = {http://www.bibsonomy.org/bibtex/225e71362487dc7219ea67e2754764cac/dblp}, description = {dblp}, ee = {http://dx.doi.org/10.1002/rsa.20070}, date = {2006-12-01}, keywords = {dblp } } @article{journals/rsa/FlaxmanFK06, title = {On the random 2-stage minimum spanning tree.}, author = {Abraham D. Flaxman and Alan M. Frieze and Michael Krivelevich}, journal = {Random Struct. Algorithms}, number = {1}, pages = {24-36}, url = {http://dblp.uni-trier.de/db/journals/rsa/rsa28.html#FlaxmanFK06}, volume = {28}, year = {2006}, biburl = {http://www.bibsonomy.org/bibtex/2844bfd7d68ff06a706361b490486e0d6/dblp}, description = {dblp}, ee = {http://dx.doi.org/10.1002/rsa.20079}, date = {2006-12-01}, keywords = {dblp } } @article{journals/rsa/DyerFFV06, title = {Randomly coloring sparse random graphs with fewer colors than the maximum degree.}, author = {Martin E. Dyer and Abraham D. Flaxman and Alan M. Frieze and Eric Vigoda}, journal = {Random Struct. Algorithms}, number = {4}, pages = {450-465}, url = {http://dblp.uni-trier.de/db/journals/rsa/rsa29.html#DyerFFV06}, volume = {29}, year = {2006}, biburl = {http://www.bibsonomy.org/bibtex/23a5c3580eeba3728fe34b0a2a7769361/dblp}, description = {dblp}, ee = {http://dx.doi.org/10.1002/rsa.20129}, date = {2006-12-01}, keywords = {dblp } } @inproceedings{conf/wine/FlaxmanGS06, title = {First-Passage Percolation on a Width-2 Strip and the Path Cost in a VCG Auction.}, author = {Abraham Flaxman and David Gamarnik and Gregory B. Sorkin}, booktitle = {WINE}, crossref = {conf/wine/2006}, editor = {Paul G. Spirakis and Marios Mavronicolas and Spyros C. Kontogiannis}, pages = {99-111}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, url = {http://dblp.uni-trier.de/db/conf/wine/wine2006.html#FlaxmanGS06}, volume = {4286}, year = {2006}, biburl = {http://www.bibsonomy.org/bibtex/2309db6dd926462cdfa0ce6b017b81996/dblp}, description = {dblp}, ee = {http://dx.doi.org/10.1007/11944874_10}, isbn = {3-540-68138-8}, date = {2006-11-29}, keywords = {dblp } } @inproceedings{conf/sigcomm/YuKGF06, title = {SybilGuard: defending against sybil attacks via social networks.}, author = {Haifeng Yu and Michael Kaminsky and Phillip B. Gibbons and Abraham Flaxman}, booktitle = {SIGCOMM}, crossref = {conf/sigcomm/2006}, editor = {Luigi Rizzo and Thomas E. Anderson and Nick McKeown}, pages = {267-278}, publisher = {ACM}, url = {http://dblp.uni-trier.de/db/conf/sigcomm/sigcomm2006.html#YuKGF06}, year = {2006}, biburl = {http://www.bibsonomy.org/bibtex/2f07265af73b3af7c9e772f183afae734/dblp}, description = {dblp}, ee = {http://doi.acm.org/10.1145/1159913.1159945}, isbn = {1-59593-308-5}, date = {2006-09-28}, keywords = {dblp } }