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
6702001
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
3312010
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
3142004
Frugal path mechanisms
A Archer, É Tardos
ACM Transactions on Algorithms (TALG) 3 (1), 1-22, 2007
3042007
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
2032008
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
1712011
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
1171999
Method and apparatus for distributing media content
AF Archer, S Lee, DL Applegate, K Ramakrishnan, V Gopalakrishnan
US Patent 9,407,676, 2016
1062016
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
992008
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
992004
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
632003
Two O(log*k)-Approximation Algorithms for the Asymmetric k-Center Problem
A Archer
International Conference on Integer Programming and Combinatorial …, 2001
542001
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
262012
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
232019
The system can't perform the operation now. Try again later.
Articles 1–20