Adam Meyerson

Publication Activity (10 Years)

Years Active: 2000-2015
Publications (10 Years): 0

Top Topics

Confidence Bounds

Laplacian Eigenmaps

Lower And Upper Bounds

Low Dimensional Structure

Top Venues

SIGMETRICS Perform. Evaluation Rev.

Publications

Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret. CoRR (2015)
Madhukar R. Korupolu, Adam Meyerson, Rajmohan Rajaraman, Brian Tagiku
Coupled and k-sided placements: generalizing generalized assignment. Math. Program. 154 (1-2) (2015)
Madhukar R. Korupolu, Adam Meyerson, Rajmohan Rajaraman, Brian Tagiku
Coupled and k-Sided Placements: Generalizing Generalized Assignment. IPCO (2014)
Milan Bradonjic, Gunes Ercal, Adam Meyerson, Alan Roytman
The Price of Mediation. Discret. Math. Theor. Comput. Sci. 16 (1) (2014)
Yair Bartal, Douglas E. Carroll, Adam Meyerson, Ofer Neiman
Bandwidth and low dimensional embedding. Theor. Comput. Sci. 500 (2013)
Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret. COLT (2013)
Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman
A tale of two metrics: simultaneous bounds on competitiveness and regret. SIGMETRICS (2013)
Adam Meyerson, Alan Roytman, Brian Tagiku
Online Multidimensional Load Balancing. APPROX-RANDOM (2013)
Minghong Lin, Adam Wierman, Alan Roytman, Adam Meyerson, Lachlan L. H. Andrew
Online optimization with switching cost. SIGMETRICS Perform. Evaluation Rev. 40 (3) (2012)
Yair Bartal, Douglas E. Carroll, Adam Meyerson, Ofer Neiman
Bandwidth and Low Dimensional Embedding. APPROX-RANDOM (2011)
David Felber, Adam Meyerson
Scheduling under Precedence, Communication, and Energy Constraints CoRR (2011)
Konstantin Andreev, Bruce M. Maggs, Adam Meyerson, Jevan Saks, Ramesh K. Sitaraman
Algorithms for Constructing Overlay Networks For Live Streaming CoRR (2011)
Michael Shindler, Alex Wong, Adam Meyerson
Fast and Accurate k-means For Large Datasets. NIPS (2011)
Gunes Ercal, Rafit Izhak-Ratzin, Rupak Majumdar, Adam Meyerson
VCG with Communities on Random Ad Hoc Networks. Int. J. Distributed Sens. Networks 7 (1) (2011)
Vladimir Braverman, Adam Meyerson, Rafail Ostrovsky, Alan Roytman, Michael Shindler, Brian Tagiku
Streaming k-means on Well-Clusterable Data. SODA (2011)
Aaron Cote, Adam Meyerson, Brian Tagiku
Energy-efficient mobile data transport via online multi-network packet scheduling. Sustain. Comput. Informatics Syst. 1 (3) (2011)
Aaron Cote, Adam Meyerson, Brian Tagiku
Energy-efficient mobile data transport via online multi-network packet scheduling. Green Computing Conference (2010)
Milan Bradonjic, Gunes Ercal-Ozkaya, Adam Meyerson, Alan Roytman
On the price of mediation. EC (2009)
Konstantin Andreev, Charles Garrod, Daniel Golovin, Bruce M. Maggs, Adam Meyerson
Simultaneous source location. ACM Trans. Algorithms 6 (1) (2009)
Stephan J. Eidenbenz, Gunes Ercal-Ozkaya, Adam Meyerson, Allon G. Percus
On a locally minimum cost forwarding game. FOWANC@MobiHoc (2009)
Sudipto Guha, Adam Meyerson, Kamesh Munagala
A Constant Factor Approximation for the Single Sink Edge Installation Problem. SIAM J. Comput. 38 (6) (2009)
Suk-Bok Lee, Ioannis Pefkianakis, Adam Meyerson, Shugong Xu, Songwu Lu
Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink. INFOCOM (2009)
Stephan J. Eidenbenz, Gunes Ercal-Ozkaya, Adam Meyerson, Allon G. Percus, Sarvesh Kumar Varatharajan
Incentive Compatible and Globally Efficient Position Based Routing for Selfish Reverse Multicast in Wireless Sensor Networks. Algorithms 2 (4) (2009)
Adam Meyerson, Brian Tagiku
Minimizing Average Shortest Path Distances via Shortcut Edge Addition. APPROX-RANDOM (2009)
Douglas E. Carroll, Adam Meyerson, Brian Tagiku
Approximations for Aligned Coloring and Spillage Minimization in Interval and Chordal Graphs. APPROX-RANDOM (2009)
Adam Meyerson, Kamesh Munagala, Serge A. Plotkin
Cost-Distance: Two Metric Network Design. SIAM J. Comput. 38 (4) (2008)
Aaron Cote, Adam Meyerson, Laura J. Poplawski
Randomized k-server on hierarchical binary trees. STOC (2008)
Gunes Ercal, Rafit Izhak-Ratzin, Rupak Majumdar, Adam Meyerson
Frugal Routing on Wireless Ad-Hoc Networks. SAGT (2008)
Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff
Approximation Algorithms for Orienteering and Discounted-Reward TSP. SIAM J. Comput. 37 (2) (2007)
David Kempe, Adam Meyerson, Nainesh Solanki, Ramnath K. Chellappa
Pricing of partially compatible products. EC (2007)
Sven Koenig, Craig A. Tovey, Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Adam Meyerson, Sonal Jain
The Power of Sequential Single-Item Auctions for Agent Coordination. AAAI (2006)
Adam Meyerson, Akash Nanavati, Laura J. Poplawski
Randomized online algorithms for minimum metric bipartite matching. SODA (2006)
Ashish Goel, Adam Meyerson
Simultaneous Optimization via Approximate Majorization for Concave Profits or Convex Costs. Algorithmica 44 (4) (2006)
Douglas E. Carroll, Ashish Goel, Adam Meyerson
. ICALP (1) (2006)
Mohit Lad, Daniel Massey, Adam Meyerson, Akash Nanavati, Lixia Zhang
Minimum failure explanations for path vector routing changes. J. Comb. Optim. 12 (1-2) (2006)
Ashish Goel, Adam Meyerson, Serge A. Plotkin
Approximate majorization and fair online load balancing. ACM Trans. Algorithms 1 (2) (2005)
Adam Meyerson
The Parking Permit Problem. FOCS (2005)
Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Sven Koenig, Craig A. Tovey, Adam Meyerson, Sonal Jain
Auction-Based Multi-Robot Routing. Robotics: Science and Systems (2005)
Adam Meyerson, Liadan O'Callaghan, Serge A. Plotkin
-Median Algorithm with Running Time Independent of Data Size. Mach. Learn. 56 (1-3) (2004)
Konstantin Andreev, Charles Garrod, Bruce M. Maggs, Adam Meyerson
Simultaneous Source Location. APPROX-RANDOM (2004)
Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Meyerson
Approximation algorithms for deadline-TSP and vehicle routing with time-windows. STOC (2004)
Adam Meyerson
Online algorithms for network design. SPAA (2004)
Adam Meyerson, Ryan Williams
On the Complexity of Optimal K-Anonymity. PODS (2004)
Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit
Local Search Heuristics for k-Median and Facility Location Problems. SIAM J. Comput. 33 (3) (2004)
Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan
Clustering Data Streams: Theory and Practice. IEEE Trans. Knowl. Data Eng. 15 (3) (2003)
Sudipto Guha, Adam Meyerson, Kamesh Munagala
A constant factor approximation algorithm for the fault-tolerant facility location problem. J. Algorithms 48 (2) (2003)
Konstantin Andreev, Bruce M. Maggs, Adam Meyerson, Ramesh K. Sitaraman
Designing overlay multicast networks for streaming. SPAA (2003)
Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff
Approximation Algorithms for Orienteering and Discounted-Reward TSP. FOCS (2003)
Tomás Feder, Adam Meyerson, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy
Representing Graph Metrics with Fewest Edges. STACS (2003)
Baruch Awerbuch, Yossi Azar, Adam Meyerson
Reducing truth-telling online mechanisms to online optimization. STOC (2003)
Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Meyerson
Online oblivious routing. SPAA (2003)
Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha
Streaming-Data Algorithms for High-Quality Clustering. ICDE (2002)
Adam Meyerson
Profit-earning facility location. STOC (2001)
Adam Meyerson, Kamesh Munagala, Serge A. Plotkin
Web caching using access statistics. SODA (2001)
Adam Meyerson
Online Facility Location. FOCS (2001)
Ashish Goel, Adam Meyerson, Serge A. Plotkin
Distributed admission control, scheduling, and routing with stale information. SODA (2001)
Ashish Goel, Adam Meyerson, Serge A. Plotkin
Approximate majorization and fair online load balancing. SODA (2001)
Rishi Bhargava, Ashish Goel, Adam Meyerson
Using approximate majorization to characterize protocol fairness. SIGMETRICS/Performance (2001)
Sudipto Guha, Adam Meyerson, Kamesh Munagala
Improved algorithms for fault tolerant facility location. SODA (2001)
Adam Meyerson, Kamesh Munagala, Serge A. Plotkin
Designing Networks Incrementally. FOCS (2001)
Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit
Local search heuristic for k-median and facility location problems. STOC (2001)
Ashish Goel, Adam Meyerson, Serge A. Plotkin
Combining Fairness with Throughput: Online Routing with Multiple Objectives. J. Comput. Syst. Sci. 63 (1) (2001)
Sudipto Guha, Adam Meyerson, Kamesh Munagala
A constant factor approximation for the single sink edge installation problems. STOC (2001)
Sudipto Guha, Adam Meyerson, Kamesh Munagala
Hierarchical Placement and Network Design Problems. FOCS (2000)
Ashish Goel, Adam Meyerson, Serge A. Plotkin
Combining fairness with throughput: online routing with multiple objectives. STOC (2000)
Adam Meyerson, Kamesh Munagala, Serge A. Plotkin
Cost-Distance: Two Metric Network Design. FOCS (2000)