Aaron Archer

Cited by

	All	Since 2020
Citations	3106	591
h-index	20	13
i10-index	23	15

200

100

150

20012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420259 16 68 102 119 128 154 137 126 141 175 153 187 166 179 138 138 168 159 140 125 119 106 92 9

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	675	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	331	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	316	2004
Frugal path mechanisms A Archer, É Tardos ACM Transactions on Algorithms (TALG) 3 (1), 1-22, 2007	304	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	203	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	173	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	135*	2008
A modern treatment of the 15 puzzle AF Archer The American Mathematical Monthly 106 (9), 793-799, 1999	120	1999
Method and apparatus for distributing media content AF Archer, S Lee, DL Applegate, K Ramakrishnan, V Gopalakrishnan US Patent 9,407,676, 2016	106	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	99	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	99	2004
Content placement DL Applegate, AF Archer, V Gopalakrishnan, S Lee, K Ramakrishnan US Patent 8,856,846, 2014	82	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	66	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	63	2003
Two O(log^*k)-Approximation Algorithms for the Asymmetric k-Center Problem A Archer International Conference on Integer Programming and Combinatorial …, 2001	55	2001
Mechanisms for discrete optimization with rational agents AF Archer Cornell University, 2004	53	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	26	2012
Inapproximability of the asymmetric facility location and k-median problems A Archer Unpublished manuscript, 2000	26	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	23	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