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
6552001
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
3232010
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
3072004
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
2002008
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
1612011
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
133*2008
A modern treatment of the 15 puzzle
AF Archer
The American Mathematical Monthly 106 (9), 793-799, 1999
1151999
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
962008
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
962004
Content placement
DL Applegate, AF Archer, V Gopalakrishnan, S Lee, K Ramakrishnan
US Patent 8,856,846, 2014
762014
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
642004
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
602003
Mechanisms for discrete optimization with rational agents
AF Archer
Cornell University, 2004
522004
Two O(log*k)-Approximation Algorithms for the Asymmetric k-Center Problem
A Archer
International Conference on Integer Programming and Combinatorial …, 2001
512001
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
Inapproximability of the asymmetric facility location and k-median problems
A Archer
Unpublished manuscript, 2000
262000
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
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
192019
The system can't perform the operation now. Try again later.
Articles 1–20