Aaron Archer

Cited by

	All	Since 2019
Citations	3041	693
h-index	20	14
i10-index	23	16

200

100

150

2001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320249 16 68 102 119 128 154 135 125 141 175 153 186 164 179 137 138 169 158 139 125 118 105 48

Public access

View all

1 article

0 articles

available

not available

Based on funding mandates

Co-authors

David ApplegateResearch Scientist, GoogleVerified email at google.com
K. K. RamakrishnanDistinguished Professor of Computer Science and Engineering, University of California, RiversideVerified email at cs.ucr.edu
Eva TardosProfessor of Computer Science, Cornell UniversityVerified email at cornell.edu
Seungjoon LeeGoogleVerified email at google.com
David P. WilliamsonProfessor of Operations Research, Cornell UniversityVerified email at cornell.edu
Kunal TalwarApple IncVerified email at apple.com
Mohammad Hossein BateniResearch scientist, GoogleVerified email at cs.princeton.edu
Robert KleinbergDepartment of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
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
Asaf LevinProfessor in Operations Research, The TechnionVerified email at technion.ac.il
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.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
Chris HarrelsonSoftware Engineer, GoogleVerified email at google.com
Jittat FakcharoenpholKasetsart UniversityVerified email at ku.ac.th
Robert KrauthgamerWeizmann Institute of ScienceVerified email at weizmann.ac.il

Aaron Archer

Research Scientist, Google

Verified email at google.com - Homepage

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	662	2001
Optimal content placement for a large-scale VoD system D Applegate, A Archer, V Gopalakrishnan, S Lee, KK Ramakrishnan Proceedings of the 6th International COnference, 1-12, 2010	327	2010
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	309	2004
Frugal path mechanisms A Archer, É Tardos ACM Transactions on Algorithms (TALG) 3 (1), 1-22, 2007	302	2007
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	201	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	166	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	134*	2008
A modern treatment of the 15 puzzle AF Archer The American Mathematical Monthly 106 (9), 793-799, 1999	114	1999
Method and apparatus for distributing media content AF Archer, S Lee, DL Applegate, K Ramakrishnan, V Gopalakrishnan US Patent 9,407,676, 2016	105	2016
Truthful germs are contagious: a local to global characterization of truthfulness A Archer, R Kleinberg Proceedings of the 9th ACM Conference on Electronic Commerce, 21-30, 2008	98	2008
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	98	2004
Content placement DL Applegate, AF Archer, V Gopalakrishnan, S Lee, K Ramakrishnan US Patent 8,856,846, 2014	80	2014
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	65	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	61	2003
Two O(log^*k)-Approximation Algorithms for the Asymmetric k-Center Problem A Archer International Conference on Integer Programming and Combinatorial …, 2001	53	2001
Mechanisms for discrete optimization with rational agents AF Archer Cornell University, 2004	52	2004
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	38	2010
Leveraging video viewing patterns for optimal content placement KW Hwang, D Applegate, A Archer, V Gopalakrishnan, S Lee, V Misra, ... NETWORKING 2012: 11th International IFIP TC 6 Networking Conference, Prague …, 2012	25	2012
Inapproximability of the asymmetric facility location and k-median problems A Archer Unpublished manuscript, 2000	25	2000
Cache-aware load balancing of data center applications A Archer, K Aydin, MH Bateni, V Mirrokni, A Schild, R Yang, R Zhuang Proceedings of the VLDB Endowment 12 (6), 709-723, 2019	22	2019

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

Follow

Cited by

Co-authors