Adam Meyerson - RankMe

67 papers A* 27A 1B 5Journal 22Unranked 11

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