Aaron Archer
Cited by
Cited by
Truthful mechanisms for one-parameter agents
A Archer, … Tardos
Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 482-491, 2001
Optimal content placement for a large-scale VoD system
D Applegate, A Archer, V Gopalakrishnan, S Lee, KK Ramakrishnan
IEEE/ACM Transactions on Networking 24 (4), 2114-2127, 2015
An approximate truthful mechanism for combinatorial auctions with single parameter agents
A Archer, C Papadimitriou, K Talwar, E Tardos
Internet Mathematics 1 (2), 129-150, 2004
Frugal path mechanisms
A Archer, … Tardos
ACM Transactions on Algorithms (TALG) 3 (1), 1-22, 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
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
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
A modern treatment of the 15 puzzle
AF Archer
The American Mathematical Monthly 106 (9), 793-799, 1999
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
Method and apparatus for distributing media content
AF Archer, S Lee, DL Applegate, K Ramakrishnan, V Gopalakrishnan
US Patent 9,407,676, 2016
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
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
Content placement
DL Applegate, AF Archer, V Gopalakrishnan, S Lee, K Ramakrishnan
US Patent 8,856,846, 2014
Mechanisms for discrete optimization with rational agents
AF Archer
Cornell University, 2004
Two O(log* k)-Approximation Algorithms for the Asymmetric k-Center Problem
A Archer
International Conference on Integer Programming and Combinatorial†…, 2001
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
Leveraging video viewing patterns for optimal content placement
KW Hwang, D Applegate, A Archer, V Gopalakrishnan, S Lee, V Misra, ...
International Conference on Research in Networking, 44-58, 2012
Inapproximability of the asymmetric facility location and k-median problems
A Archer
Unpublished manuscript, 2000
On the upper chromatic numbers of the reals
AF Archer
Discrete Mathematics 214 (1-3), 65-75, 2000
Using video viewing patterns to determine content placement
D Applegate, A Archer, K Hwang, V Gopalakrishnan, S Lee, ...
US Patent 8,799,967, 2014
The system can't perform the operation now. Try again later.
Articles 1–20