Follow
Aaron Archer
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
6622001
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
3272010
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
3092004
Frugal path mechanisms
A Archer, … Tardos
ACM Transactions on Algorithms (TALG) 3 (1), 1-22, 2007
3022007
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
2012008
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
1652011
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
1141999
Method and apparatus for distributing media content
AF Archer, S Lee, DL Applegate, K Ramakrishnan, V Gopalakrishnan
US Patent 9,407,676, 2016
1052016
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
982008
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
982004
Content placement
DL Applegate, AF Archer, V Gopalakrishnan, S Lee, K Ramakrishnan
US Patent 8,856,846, 2014
802014
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
652004
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
612003
Two O(log*k)-Approximation Algorithms for the Asymmetric k-Center Problem
A Archer
International Conference on Integer Programming and Combinatorial†…, 2001
532001
Mechanisms for discrete optimization with rational agents
AF Archer
Cornell University, 2004
522004
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
382010
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
252012
Inapproximability of the asymmetric facility location and k-median problems
A Archer
Unpublished manuscript, 2000
252000
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
222019
The system can't perform the operation now. Try again later.
Articles 1–20