Aaron Archer

发表

On the upper chromatic numbers of the reals

Aaron Archer, Aaron Archer, 2000, Discret. Math..

Importance Sampling via Load-Balanced Facility Location

Shankar Krishnan, Aaron Archer, 2008, IPCO.

Truthful germs are contagious: a local to global characterization of truthfulness

Robert D. Kleinberg, Aaron Archer, Aaron Archer, 2008, EC '08.

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

David B. Shmoys, Aaron Archer, Ranjithkumar Rajagopalan, 2003, ESA.

Optimal Content Placement for a Large-Scale VoD System

Seungjoon Lee, K. K. Ramakrishnan, Vijay Gopalakrishnan, 2016, TNET.

Optimal Content Placement for a Large-Scale VoD System

Seungjoon Lee, K. K. Ramakrishnan, Vijay Gopalakrishnan, 2010, IEEE/ACM Transactions on Networking.

Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP

Mohammad Taghi Hajiaghayi, Howard J. Karloff, MohammadHossein Bateni, 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.

A Faster, Better Approximation Algorithm for the Minimum Latency Problem

David P. Williamson, Asaf Levin, Aaron Archer, 2008, SIAM J. Comput..

A Modern Treatment of the 15 Puzzle

Aaron Archer, Aaron Archer, 1999 .

Faster approximation algorithms for the minimum latency problem

David P. Williamson, Aaron Archer, 2003, SODA '03.

Assessing the Feasibility of an Offshore Desalination Facility

Aaron Archer, Mark Graves, Roger Noack, 2009 .

Approximate classification via earthmover metrics

Robert Krauthgamer, Éva Tardos, Kunal Talwar, 2004, SODA '04.

Optimizing dispersal corridors for the Cape Proteaceae using network flow.

Steven J. Phillips, Paul Williams, Aaron Archer, 2008, Ecological applications : a publication of the Ecological Society of America.

Content Placement via the Exponential Potential Function Method

Seungjoon Lee, K. K. Ramakrishnan, Vijay Gopalakrishnan, 2013, IPCO.

Characterizing truthful mechanisms with convex type spaces

Robert D. Kleinberg, Aaron Archer, Aaron Archer, 2008, SECO.

An approximate truthful mechanism for combinatorial auctions with single parameter agents

Éva Tardos, Christos H. Papadimitriou, Kunal Talwar, 2003, SODA '03.

Indexing Public-Private Graphs

Silvio Lattanzi, Sergei Vassilvitskii, Aaron Archer, 2017, WWW.

MECHANISMS FOR DISCRETE OPTIMIZATION

Aaron Archer, Aaron Archer, 2004 .

Voting power and target-based site prioritization.

David S. Johnson, Steven J. Phillips, David Applegate, 2010 .

Approximation and collusion in multicast cost sharing

Joan Feigenbaum, Scott Shenker, Arvind Krishnamurthy, 2003, EC '03.

Wireless coverage prediction via parametric shortest paths

Mikkel Thorup, David S. Johnson, David Applegate, 2018, MobiHoc.

Truthful mechanisms for one-parameter agents

Éva Tardos, Aaron Archer, Aaron Archer, 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.

The 15 puzzle: how it drove the world crazy

Aaron Archer, 2007 .

Leveraging Video Viewing Patterns for Optimal Content Placement

Seungjoon Lee, Vishal Misra, K. K. Ramakrishnan, 2012, Networking.

Frugal path mechanisms

Éva Tardos, Aaron Archer, Aaron Archer, 2002, SODA '02.

Combining Predictors for Recommending Music: the False Positives' approach to KDD Cup track 2

Yifan Hu, Carlos Eduardo Scheidegger, Shankar Krishnan, 2012, KDD Cup.

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

Robert D. Kleinberg, Aaron Archer, Aaron Archer, 2014, Games Econ. Behav..

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

Aaron Archer, Aaron Archer, 2001, IPCO.

Improved approximation algorithms for the minimum latency problem via prize-collecting strolls

Aaron Archer, Anna Blasiak, Aaron Archer, 2010, SODA '10.

Frugal path mechanisms

Éva Tardos, Aaron Archer, Aaron Archer, 2002, SODA '02.

Cache-aware load balancing of data center applications

Vahab S. Mirrokni, Richard Zhuang, MohammadHossein Bateni, 2019, Proc. VLDB Endow..

Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP

Mohammad Taghi Hajiaghayi, Howard J. Karloff, MohammadHossein Bateni, 2009, FOCS.

A Technique for Improving Approximation Algorithms for Prize-Collecting Problems

MohammadHossein Bateni, Aaron Archer, Howard Karloff, 2008 .