Aaron Archer
Google Publications

Optimal Content Placement for a LargeScale VoD System
David Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K.K. Ramakrishnan
IEEE/ACM Transactions on Networking, vol. 24 (2016), pp. 21142127

Truthful germs are contagious: a localtoglobal characterization of truthfulness
Aaron Archer, Robert Kleinberg
Games and Economic Behavior, vol. 86 (2014), pp. 340366
Previous Publications

Content placement via the exponential potential function method
David Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K.K. Ramakrishnan
Integer Programming and Combinatorial Optimization  16th International Conference, IPCO 2013, Springer, pp. 4961

Combining predictors for recommending music: the False Positives' approach to KDD Cup track 2
Suhrid Balakrishnan, Rensheng Wang, Carlos Eduardo Scheidegger, Angus MacLellan, Yifan Hu, Aaron Archer, Shankar Krishnan, David Applegate, Guangqin Ma, S. Tom Au
JMLR Proceedings, vol. 18 (2012), pp. 199213

Leveraging video viewing patterns for optimal content placement
KyungWook Hwang, David Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, Vishal Misra, K. K. Ramakrishnan, Deborah F. Swayne
NETWORKING 2012  11th International IFIP TC 6 Networking Conference Proceedings, Part II, pp. 4458

Improved Approximation Algorithms for PrizeCollecting Steiner Tree and TSP
Aaron Archer, Mohammadhossein Bateni, MohammadTaghi Hajiaghayi, Howard Karloff
SIAM Journal on Computing, vol. 40(2) (2011), pp. 309332

Improved approximation algorithms for the minimum latency problem via prizecollecting strolls
Aaron Archer, Anna Blasiak
Proceedings of the TwentyFirst Annual ACMSIAM Symposium on Discrete Algorithms, SODA 2010, SIAM, pp. 429447

Voting power and targetbased site prioritization
Steven J. Phillips, Aaron Archer, Robert L. Pressey, Desmond Torkornoo, David Applegate, David Johnson, Matthew E. Watts
Biological Conservation, vol. 143 (2010), pp. 19891997

A faster, better approximation algorithm for the minimum latency problem
Aaron Archer, Asaf Levin, David P. Williamson
SIAM Journal on Computing, vol. 37 (2008), pp. 14721498

Characterizing truthful mechanisms with convex type spaces
Aaron Archer, Robert Kleinberg
SIGecom Exchanges, vol. 7 (2008)

Importance sampling via loadbalanced facility location
Aaron Archer, Shankar Krishnan
Integer Programming and Combinatorial Optimization, 13th International Conference, IPCO 2008, Springer, pp. 316330

Optimizing dispersal corridors for the Cape Proteaceae using network flow
Steven J. Phillips, Paul Williams, Guy Midgley, Aaron Archer
Ecological Applications, vol. 18 (2008), pp. 12001211

Frugal path mechanisms
Aaron Archer, Eva Tardos
ACM Transactions on Algorithms, vol. 3 (2007)

The 15 puzzle: How it drove the world crazy, by Jerry Slocum and Dic Sonneveld [book review]
Mathematical Intelligencer, vol. 29 (2007), pp. 8385

Approximate classification via earthmover metrics
Aaron Archer, Jittat Fakcharoenphol, Chris Harrelson, Robert Krauthgamer, Kunal Talwar, Eva Tardos
Proceedings of the Fifteenth Annual ACMSIAM Symposium on Discrete Algorithms, SODA 2004, SIAM, pp. 10791087

Approximation and collusion in multicast cost sharing
Aaron Archer, Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
Games and Economic Behavior, vol. 47 (2004), pp. 3671

An approximate truthful mechanism for combinatorial auctions with single parameter agents
Aaron Archer, Christos H. Papadimitriou, Kunal Talwar, Eva Tardos
Internet Mathematics, vol. 1 (2003), pp. 129150

Lagrangian relaxation for the kmedian problem: new insights and continuity properties
Aaron Archer, Ranjithkumar Rajagopalan, David B. Shmoys
Algorithms  ESA 2003, 11th Annual European Symposium, Springer, pp. 3142

March Mathness: an analysis of a nonstandard basketball pool
Aaron Archer, Rick Cleary, Robin Lock, John Trono
Math Horizons (2001), pp. 1721

Truthful mechanisms for oneparameter agents
Aaron Archer, Eva Tardos
42nd Annual Symposium on Foundations of Computer Science, FOCS 2001, pp. 482491

Two O(log* k)approximation algorithms for the asymmetric kcenter problem
Integer Programming and Combinatorial Optimization, 8th International IPCO Conference (2001), pp. 114

On the upper chromatic numbers of the reals
Discrete Mathematics, vol. 214 (2000), pp. 6575

A modern treatment of the 15 puzzle
American Mathematical Monthly, vol. 106 (1999), pp. 793799

A case for stricter grading
Aaron F. Archer, Andrew D. Hutchings, Brian Johnson
UMAP Journal, vol. 19 (1998), pp. 299313