Aaron Archer

According to our database, Aaron Archer authored at least 24 papers between 2000 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Load is not what you should balance: Introducing Prequal.

Bartek Wydrowski, Robert Kleinberg, Stephen M. Rumble, Aaron Archer

Proceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation, 2024

2023

Pipeline Parallelism for DNN Inference with Practical Performance Guarantees.

Aaron Archer, Matthew Fahrbach, Kuikui Liu, Prakash Prabhu

CoRR, 2023

2019

Cache-aware load balancing of data center applications.

Aaron Archer, Kevin Aydin, MohammadHossein Bateni, Vahab S. Mirrokni, Aaron Schild, Ray Yang, Richard Zhuang

Proc. VLDB Endow., 2019

2018

Wireless coverage prediction via parametric shortest paths.

David L. Applegate, Aaron Archer, David S. Johnson, Evdokia Nikolova, Mikkel Thorup, Ger Yang

Proceedings of the Nineteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2018

2017

Indexing Public-Private Graphs.

Aaron Archer, Silvio Lattanzi, Peter Likarish, Sergei Vassilvitskii

Proceedings of the 26th International Conference on World Wide Web, 2017

2016

Optimal Content Placement for a Large-Scale VoD System.

David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K. K. Ramakrishnan

IEEE/ACM Trans. Netw., 2016

2014

Truthful germs are contagious: A local-to-global characterization of truthfulness.

Aaron Archer, Robert Kleinberg

Games Econ. Behav., 2014

2013

Content Placement via the Exponential Potential Function Method.

David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K. K. Ramakrishnan

Proceedings of the Integer Programming and Combinatorial Optimization, 2013

2012

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 L. Applegate, Guangqin Ma, S. Tom Au

Proceedings of KDD Cup 2011 competition, San Diego, CA, USA, 2011, 2012

Leveraging Video Viewing Patterns for Optimal Content Placement.

Kyung-Wook Hwang, David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, Vishal Misra, K. K. Ramakrishnan, Deborah F. Swayne

Proceedings of the NETWORKING 2012, 2012

2011

Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP.

Aaron Archer, MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Howard J. Karloff

SIAM J. Comput., 2011

2010

Improved Approximation Algorithms for the Minimum Latency Problem via Prize-Collecting Strolls.

Aaron Archer, Anna Blasiak

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

2008

Characterizing truthful mechanisms with convex type spaces.

Aaron Archer, Robert Kleinberg

SIGecom Exch., 2008

A Faster, Better Approximation Algorithm for the Minimum Latency Problem.

Aaron Archer, Asaf Levin, David P. Williamson

SIAM J. Comput., 2008

Importance Sampling via Load-Balanced Facility Location.

Aaron Archer, Shankar Krishnan

Proceedings of the Integer Programming and Combinatorial Optimization, 2008

2007

Frugal path mechanisms.

Aaron Archer, Éva Tardos

ACM Trans. Algorithms, 2007

2004

Approximation and collusion in multicast cost sharing.

Aaron Archer, Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker

Games Econ. Behav., 2004

Approximate classification via earthmover metrics.

Aaron Archer, Jittat Fakcharoenphol, Chris Harrelson, Robert Krauthgamer, Kunal Talwar, Éva Tardos

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

2003

An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents.

Aaron Archer, Christos H. Papadimitriou, Kunal Talwar, Éva Tardos

Internet Math., 2003

Faster approximation algorithms for the minimum latency problem.

Aaron Archer, David P. Williamson

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Lagrangian Relaxation for the k-Median Problem: New Insights and Continuity Properties.

Aaron Archer, Ranjithkumar Rajagopalan, David B. Shmoys

Proceedings of the Algorithms, 2003

2001

Two O (log^* k)-Approximation Algorithms for the Asymmetric k-Center Problem.

Aaron Archer

Proceedings of the Integer Programming and Combinatorial Optimization, 2001

Truthful Mechanisms for One-Parameter Agents.

Aaron Archer, Éva Tardos

Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

2000

On the upper chromatic numbers of the reals.

Aaron Archer

Discret. Math., 2000