Aaron Archer

Cited by

	All	Since 2016
Citations	2604	765
h-index	19	14
i10-index	22	16

200

100

150

2002200320042005200620072008200920102011201220132014201520162017201820192020202118 63 103 114 120 141 127 123 144 165 147 181 167 188 148 143 159 166 145 4

Co-authors

David ApplegateLead Member of Technical Staff, AT&T Labs -- ResearchVerified email at research.att.com
Eva TardosProfessor of Computer Science, Cornell UniversityVerified email at cornell.edu
K. K. RamakrishnanProfessor of Computer Science and Engineering, University of California, RiversideVerified email at cs.ucr.edu
Seungjoon LeeGoogleVerified email at google.com
David P. WilliamsonProfessor of Operations Research, Cornell UniversityVerified email at cornell.edu
Kunal TalwarAppleVerified email at kunaltalwar.org
Mohammad Hossein BateniResearch scientist, GoogleVerified email at cs.princeton.edu
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu
Asaf LevinAssociate Professor in Operations Research, The TechnionVerified email at technion.ac.il
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
Robert KleinbergDepartment of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Guy MidgleyStellenbosch University, Department Botany & ZoologyVerified email at sun.ac.za
Paul WilliamsNatural History Museum, LondonVerified email at nhm.ac.uk
Arvind KrishnamurthyShort-Dooley Professor, Univ. of WashingtonVerified email at cs.washington.edu
Scott ShenkerProfessor of Computer Science, UC BerkeleyVerified email at icsi.berkeley.edu
Joan FeigenbaumGrace Murray Hopper Professor of Computer Science, Yale UniversityVerified email at yale.edu
Shankar KrishnanGoogle ResearchVerified email at google.com
Chris HarrelsonSoftware Engineer, GoogleVerified email at google.com
Jittat FakcharoenpholKasetsart UniversityVerified email at ku.ac.th

Aaron Archer

Research Scientist, Google

Verified email at google.com

large-scale optimization linear programming integer programming approximation algorithms algorithmic game theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Truthful mechanisms for one-parameter agents A Archer, É Tardos Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 482-491, 2001	589	2001
Optimal content placement for a large-scale VoD system D Applegate, A Archer, V Gopalakrishnan, S Lee, KK Ramakrishnan IEEE/ACM Transactions on Networking 24 (4), 2114-2127, 2015	289	2015
Frugal path mechanisms A Archer, É Tardos ACM Transactions on Algorithms (TALG) 3 (1), 1-22, 2007	285	2007
An approximate truthful mechanism for combinatorial auctions with single parameter agents A Archer, C Papadimitriou, K Talwar, É Tardos Internet Mathematics 1 (2), 129-150, 2004	281	2004
Optimizing dispersal corridors for the Cape Proteaceae using network flow SJ Phillips, P Williams, G Midgley, A Archer Ecological Applications 18 (5), 1200-1211, 2008	171	2008
Improved approximation algorithms for prize-collecting Steiner tree and TSP A Archer, MH Bateni, MT Hajiaghayi, H Karloff SIAM journal on computing 40 (2), 309-332, 2011	119	2011
A faster, better approximation algorithm for the minimum latency problem A Archer, A Levin, DP Williamson SIAM Journal on Computing 37 (5), 1472-1498, 2008	112*	2008
A modern treatment of the 15 puzzle AF Archer The American Mathematical Monthly 106 (9), 793-799, 1999	100	1999
Approximation and collusion in multicast cost sharing A Archer, J Feigenbaum, A Krishnamurthy, R Sami, S Shenker Games and Economic Behavior 47 (1), 36-71, 2004	96	2004
Truthful germs are contagious: a local-to-global characterization of truthfulness A Archer, R Kleinberg Games and Economic Behavior 86, 340-366, 2014	80	2014
Method and apparatus for distributing media content AF Archer, S Lee, DL Applegate, K Ramakrishnan, V Gopalakrishnan US Patent 9,407,676, 2016	72	2016
Approximate classification via earthmover metrics A Archer, J Fakcharoenphol, C Harrelson, R Krauthgamer, K Talwar, ... Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004	56	2004
Lagrangian relaxation for the k-median problem: new insights and continuity properties A Archer, R Rajagopalan, DB Shmoys European Symposium on Algorithms, 31-42, 2003	54	2003
Mechanisms for discrete optimization with rational agents AF Archer, E Tardos Cornell University, 2004	49	2004
Content placement DL Applegate, AF Archer, V Gopalakrishnan, S Lee, K Ramakrishnan US Patent 8,856,846, 2014	47	2014
Two O(log^* k)-Approximation Algorithms for the Asymmetric k-Center Problem A Archer International Conference on Integer Programming and Combinatorial …, 2001	43	2001
Improved approximation algorithms for the minimum latency problem via prize-collecting strolls A Archer, A Blasiak Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	32	2010
Leveraging video viewing patterns for optimal content placement KW Hwang, D Applegate, A Archer, V Gopalakrishnan, S Lee, V Misra, ... International Conference on Research in Networking, 44-58, 2012	24	2012
Inapproximability of the asymmetric facility location and k-median problems A Archer Unpublished manuscript, 2000	22	2000
On the upper chromatic numbers of the reals AF Archer Discrete Mathematics 214 (1-3), 65-75, 2000	16	2000

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors