default search action
BibTeX records: Adam Meyerson
@article{DBLP:journals/mp/KorupoluMRT15,
author = {Madhukar R. Korupolu and
Adam Meyerson and
Rajmohan Rajaraman and
Brian Tagiku},
title = {Coupled and k-sided placements: generalizing generalized assignment},
journal = {Math. Program.},
volume = {154},
number = {1-2},
pages = {493--514},
year = {2015}
}
@article{DBLP:journals/corr/AndrewBLLMRW15,
author = {Lachlan L. H. Andrew and
Siddharth Barman and
Katrina Ligett and
Minghong Lin and
Adam Meyerson and
Alan Roytman and
Adam Wierman},
title = {A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and
Regret},
journal = {CoRR},
volume = {abs/1508.03769},
year = {2015}
}
@article{DBLP:journals/dmtcs/BradonjicEMR14,
author = {Milan Bradonjic and
Gunes Ercal and
Adam Meyerson and
Alan Roytman},
title = {The Price of Mediation},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {16},
number = {1},
pages = {31--60},
year = {2014}
}
@inproceedings{DBLP:conf/ipco/KorupoluMRT14,
author = {Madhukar R. Korupolu and
Adam Meyerson and
Rajmohan Rajaraman and
Brian Tagiku},
title = {Coupled and k-Sided Placements: Generalizing Generalized Assignment},
booktitle = {{IPCO}},
series = {Lecture Notes in Computer Science},
volume = {8494},
pages = {357--368},
publisher = {Springer},
year = {2014}
}
@article{DBLP:journals/tcs/BartalCMN13,
author = {Yair Bartal and
Douglas E. Carroll and
Adam Meyerson and
Ofer Neiman},
title = {Bandwidth and low dimensional embedding},
journal = {Theor. Comput. Sci.},
volume = {500},
pages = {44--56},
year = {2013}
}
@inproceedings{DBLP:conf/approx/MeyersonRT13,
author = {Adam Meyerson and
Alan Roytman and
Brian Tagiku},
title = {Online Multidimensional Load Balancing},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {287--302},
publisher = {Springer},
year = {2013}
}
@inproceedings{DBLP:conf/colt/AndrewBLLMRW13,
author = {Lachlan L. H. Andrew and
Siddharth Barman and
Katrina Ligett and
Minghong Lin and
Adam Meyerson and
Alan Roytman and
Adam Wierman},
title = {A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and
Regret},
booktitle = {{COLT}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {30},
pages = {741--763},
publisher = {JMLR.org},
year = {2013}
}
@inproceedings{DBLP:conf/sigmetrics/AndrewBLLMRW13,
author = {Lachlan L. H. Andrew and
Siddharth Barman and
Katrina Ligett and
Minghong Lin and
Adam Meyerson and
Alan Roytman and
Adam Wierman},
title = {A tale of two metrics: simultaneous bounds on competitiveness and
regret},
booktitle = {{SIGMETRICS}},
pages = {329--330},
publisher = {{ACM}},
year = {2013}
}
@article{DBLP:journals/sigmetrics/LinWRMA12,
author = {Minghong Lin and
Adam Wierman and
Alan Roytman and
Adam Meyerson and
Lachlan L. H. Andrew},
title = {Online optimization with switching cost},
journal = {{SIGMETRICS} Perform. Evaluation Rev.},
volume = {40},
number = {3},
pages = {98--100},
year = {2012}
}
@article{DBLP:journals/ijdsn/ErcalIMM11,
author = {Gunes Ercal and
Rafit Izhak{-}Ratzin and
Rupak Majumdar and
Adam Meyerson},
title = {{VCG} with Communities on Random Ad Hoc Networks},
journal = {Int. J. Distributed Sens. Networks},
volume = {7},
number = {1},
year = {2011}
}
@article{DBLP:journals/suscom/CoteMT11,
author = {Aaron Cote and
Adam Meyerson and
Brian Tagiku},
title = {Energy-efficient mobile data transport via online multi-network packet
scheduling},
journal = {Sustain. Comput. Informatics Syst.},
volume = {1},
number = {3},
pages = {196--212},
year = {2011}
}
@inproceedings{DBLP:conf/approx/BartalCMN11,
author = {Yair Bartal and
Douglas E. Carroll and
Adam Meyerson and
Ofer Neiman},
title = {Bandwidth and Low Dimensional Embedding},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {6845},
pages = {50--61},
publisher = {Springer},
year = {2011}
}
@inproceedings{DBLP:conf/nips/ShindlerWM11,
author = {Michael Shindler and
Alex Wong and
Adam Meyerson},
title = {Fast and Accurate k-means For Large Datasets},
booktitle = {{NIPS}},
pages = {2375--2383},
year = {2011}
}
@inproceedings{DBLP:conf/soda/BravermanMORST11,
author = {Vladimir Braverman and
Adam Meyerson and
Rafail Ostrovsky and
Alan Roytman and
Michael Shindler and
Brian Tagiku},
title = {Streaming k-means on Well-Clusterable Data},
booktitle = {{SODA}},
pages = {26--40},
publisher = {{SIAM}},
year = {2011}
}
@article{DBLP:journals/corr/abs-1105-5177,
author = {David Felber and
Adam Meyerson},
title = {Scheduling under Precedence, Communication, and Energy Constraints},
journal = {CoRR},
volume = {abs/1105.5177},
year = {2011}
}
@article{DBLP:journals/corr/abs-1109-4114,
author = {Konstantin Andreev and
Bruce M. Maggs and
Adam Meyerson and
Jevan Saks and
Ramesh K. Sitaraman},
title = {Algorithms for Constructing Overlay Networks For Live Streaming},
journal = {CoRR},
volume = {abs/1109.4114},
year = {2011}
}
@inproceedings{DBLP:conf/green/CoteMT10,
author = {Aaron Cote and
Adam Meyerson and
Brian Tagiku},
title = {Energy-efficient mobile data transport via online multi-network packet
scheduling},
booktitle = {Green Computing Conference},
pages = {175--187},
publisher = {{IEEE} Computer Society},
year = {2010}
}
@article{DBLP:journals/algorithms/EidenbenzEMPV09,
author = {Stephan J. Eidenbenz and
Gunes Ercal{-}Ozkaya and
Adam Meyerson and
Allon G. Percus and
Sarvesh Kumar Varatharajan},
title = {Incentive Compatible and Globally Efficient Position Based Routing
for Selfish Reverse Multicast in Wireless Sensor Networks},
journal = {Algorithms},
volume = {2},
number = {4},
pages = {1303--1326},
year = {2009}
}
@article{DBLP:journals/siamcomp/GuhaMM09,
author = {Sudipto Guha and
Adam Meyerson and
Kamesh Munagala},
title = {A Constant Factor Approximation for the Single Sink Edge Installation
Problem},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {6},
pages = {2426--2442},
year = {2009}
}
@article{DBLP:journals/talg/AndreevGGMM09,
author = {Konstantin Andreev and
Charles Garrod and
Daniel Golovin and
Bruce M. Maggs and
Adam Meyerson},
title = {Simultaneous source location},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {1},
pages = {16:1--16:17},
year = {2009}
}
@inproceedings{DBLP:conf/approx/CarrollMT09,
author = {Douglas E. Carroll and
Adam Meyerson and
Brian Tagiku},
title = {Approximations for Aligned Coloring and Spillage Minimization in Interval
and Chordal Graphs},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {5687},
pages = {29--41},
publisher = {Springer},
year = {2009}
}
@inproceedings{DBLP:conf/approx/MeyersonT09,
author = {Adam Meyerson and
Brian Tagiku},
title = {Minimizing Average Shortest Path Distances via Shortcut Edge Addition},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {5687},
pages = {272--285},
publisher = {Springer},
year = {2009}
}
@inproceedings{DBLP:conf/infocom/LeePMXL09,
author = {Suk{-}Bok Lee and
Ioannis Pefkianakis and
Adam Meyerson and
Shugong Xu and
Songwu Lu},
title = {Proportional Fair Frequency-Domain Packet Scheduling for 3GPP {LTE}
Uplink},
booktitle = {{INFOCOM}},
pages = {2611--2615},
publisher = {{IEEE}},
year = {2009}
}
@inproceedings{DBLP:conf/mobihoc/EidenbenzEMP09,
author = {Stephan J. Eidenbenz and
Gunes Ercal{-}Ozkaya and
Adam Meyerson and
Allon G. Percus},
title = {On a locally minimum cost forwarding game},
booktitle = {FOWANC@MobiHoc},
pages = {29--36},
publisher = {{ACM}},
year = {2009}
}
@inproceedings{DBLP:conf/sigecom/BradonjicEMR09,
author = {Milan Bradonjic and
Gunes Ercal{-}Ozkaya and
Adam Meyerson and
Alan Roytman},
title = {On the price of mediation},
booktitle = {{EC}},
pages = {315--324},
publisher = {{ACM}},
year = {2009}
}
@article{DBLP:journals/siamcomp/MeyersonMP08,
author = {Adam Meyerson and
Kamesh Munagala and
Serge A. Plotkin},
title = {Cost-Distance: Two Metric Network Design},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {4},
pages = {1648--1659},
year = {2008}
}
@inproceedings{DBLP:conf/sagt/ErcalIMM08,
author = {Gunes Ercal and
Rafit Izhak{-}Ratzin and
Rupak Majumdar and
Adam Meyerson},
title = {Frugal Routing on Wireless Ad-Hoc Networks},
booktitle = {{SAGT}},
series = {Lecture Notes in Computer Science},
volume = {4997},
pages = {133--144},
publisher = {Springer},
year = {2008}
}
@inproceedings{DBLP:conf/stoc/CoteMP08,
author = {Aaron Cote and
Adam Meyerson and
Laura J. Poplawski},
title = {Randomized k-server on hierarchical binary trees},
booktitle = {{STOC}},
pages = {227--234},
publisher = {{ACM}},
year = {2008}
}
@article{DBLP:journals/siamcomp/BlumCKLMM07,
author = {Avrim Blum and
Shuchi Chawla and
David R. Karger and
Terran Lane and
Adam Meyerson and
Maria Minkoff},
title = {Approximation Algorithms for Orienteering and Discounted-Reward {TSP}},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {2},
pages = {653--670},
year = {2007}
}
@inproceedings{DBLP:conf/sigecom/KempeMSC07,
author = {David Kempe and
Adam Meyerson and
Nainesh Solanki and
Ramnath K. Chellappa},
title = {Pricing of partially compatible products},
booktitle = {{EC}},
pages = {218--226},
publisher = {{ACM}},
year = {2007}
}
@article{DBLP:journals/algorithmica/GoelM06,
author = {Ashish Goel and
Adam Meyerson},
title = {Simultaneous Optimization via Approximate Majorization for Concave
Profits or Convex Costs},
journal = {Algorithmica},
volume = {44},
number = {4},
pages = {301--323},
year = {2006}
}
@article{DBLP:journals/jco/LadMMNZ06,
author = {Mohit Lad and
Daniel Massey and
Adam Meyerson and
Akash Nanavati and
Lixia Zhang},
title = {Minimum failure explanations for path vector routing changes},
journal = {J. Comb. Optim.},
volume = {12},
number = {1-2},
pages = {5--16},
year = {2006}
}
@inproceedings{DBLP:conf/aaai/KoenigTLMKKKMJ06,
author = {Sven Koenig and
Craig A. Tovey and
Michail G. Lagoudakis and
Evangelos Markakis and
David Kempe and
Pinar Keskinocak and
Anton J. Kleywegt and
Adam Meyerson and
Sonal Jain},
title = {The Power of Sequential Single-Item Auctions for Agent Coordination},
booktitle = {{AAAI}},
pages = {1625--1629},
publisher = {{AAAI} Press},
year = {2006}
}
@inproceedings{DBLP:conf/icalp/CarrollGM06,
author = {Douglas E. Carroll and
Ashish Goel and
Adam Meyerson},
title = {Embedding Bounded Bandwidth Graphs into l\({}_{\mbox{1}}\)},
booktitle = {{ICALP} {(1)}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {27--37},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/soda/MeyersonNP06,
author = {Adam Meyerson and
Akash Nanavati and
Laura J. Poplawski},
title = {Randomized online algorithms for minimum metric bipartite matching},
booktitle = {{SODA}},
pages = {954--959},
publisher = {{ACM} Press},
year = {2006}
}
@article{DBLP:journals/talg/GoelMP05,
author = {Ashish Goel and
Adam Meyerson and
Serge A. Plotkin},
title = {Approximate majorization and fair online load balancing},
journal = {{ACM} Trans. Algorithms},
volume = {1},
number = {2},
pages = {338--349},
year = {2005}
}
@inproceedings{DBLP:conf/focs/Meyerson05,
author = {Adam Meyerson},
title = {The Parking Permit Problem},
booktitle = {{FOCS}},
pages = {274--284},
publisher = {{IEEE} Computer Society},
year = {2005}
}
@inproceedings{DBLP:conf/rss/LagoudakisMKKKKTMJ05,
author = {Michail G. Lagoudakis and
Evangelos Markakis and
David Kempe and
Pinar Keskinocak and
Anton J. Kleywegt and
Sven Koenig and
Craig A. Tovey and
Adam Meyerson and
Sonal Jain},
title = {Auction-Based Multi-Robot Routing},
booktitle = {Robotics: Science and Systems},
pages = {343--350},
publisher = {The {MIT} Press},
year = {2005}
}
@article{DBLP:journals/ml/MeyersonOP04,
author = {Adam Meyerson and
Liadan O'Callaghan and
Serge A. Plotkin},
title = {A \emph{k}-Median Algorithm with Running Time Independent of Data
Size},
journal = {Mach. Learn.},
volume = {56},
number = {1-3},
pages = {61--87},
year = {2004}
}
@article{DBLP:journals/siamcomp/AryaGKMMP04,
author = {Vijay Arya and
Naveen Garg and
Rohit Khandekar and
Adam Meyerson and
Kamesh Munagala and
Vinayaka Pandit},
title = {Local Search Heuristics for k-Median and Facility Location Problems},
journal = {{SIAM} J. Comput.},
volume = {33},
number = {3},
pages = {544--562},
year = {2004}
}
@inproceedings{DBLP:conf/approx/AndreevGMM04,
author = {Konstantin Andreev and
Charles Garrod and
Bruce M. Maggs and
Adam Meyerson},
title = {Simultaneous Source Location},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {3122},
pages = {13--26},
publisher = {Springer},
year = {2004}
}
@inproceedings{DBLP:conf/pods/MeyersonW04,
author = {Adam Meyerson and
Ryan Williams},
title = {On the Complexity of Optimal K-Anonymity},
booktitle = {{PODS}},
pages = {223--228},
publisher = {{ACM}},
year = {2004}
}
@inproceedings{DBLP:conf/spaa/Meyerson04,
author = {Adam Meyerson},
title = {Online algorithms for network design},
booktitle = {{SPAA}},
pages = {275--280},
publisher = {{ACM}},
year = {2004}
}
@inproceedings{DBLP:conf/stoc/BansalBCM04,
author = {Nikhil Bansal and
Avrim Blum and
Shuchi Chawla and
Adam Meyerson},
title = {Approximation algorithms for deadline-TSP and vehicle routing with
time-windows},
booktitle = {{STOC}},
pages = {166--174},
publisher = {{ACM}},
year = {2004}
}
@article{DBLP:journals/jal/GuhaMM03,
author = {Sudipto Guha and
Adam Meyerson and
Kamesh Munagala},
title = {A constant factor approximation algorithm for the fault-tolerant facility
location problem},
journal = {J. Algorithms},
volume = {48},
number = {2},
pages = {429--440},
year = {2003}
}
@article{DBLP:journals/tkde/GuhaMMMO03,
author = {Sudipto Guha and
Adam Meyerson and
Nina Mishra and
Rajeev Motwani and
Liadan O'Callaghan},
title = {Clustering Data Streams: Theory and Practice},
journal = {{IEEE} Trans. Knowl. Data Eng.},
volume = {15},
number = {3},
pages = {515--528},
year = {2003}
}
@inproceedings{DBLP:conf/focs/BlumCKLMM03,
author = {Avrim Blum and
Shuchi Chawla and
David R. Karger and
Terran Lane and
Adam Meyerson and
Maria Minkoff},
title = {Approximation Algorithms for Orienteering and Discounted-Reward {TSP}},
booktitle = {{FOCS}},
pages = {46--55},
publisher = {{IEEE} Computer Society},
year = {2003}
}
@inproceedings{DBLP:conf/spaa/BansalBCM03,
author = {Nikhil Bansal and
Avrim Blum and
Shuchi Chawla and
Adam Meyerson},
title = {Online oblivious routing},
booktitle = {{SPAA}},
pages = {44--49},
publisher = {{ACM}},
year = {2003}
}
@inproceedings{DBLP:conf/spaa/AndreevMMS03,
author = {Konstantin Andreev and
Bruce M. Maggs and
Adam Meyerson and
Ramesh K. Sitaraman},
title = {Designing overlay multicast networks for streaming},
booktitle = {{SPAA}},
pages = {149--158},
publisher = {{ACM}},
year = {2003}
}
@inproceedings{DBLP:conf/stacs/FederMMOP03,
author = {Tom{\'{a}}s Feder and
Adam Meyerson and
Rajeev Motwani and
Liadan O'Callaghan and
Rina Panigrahy},
title = {Representing Graph Metrics with Fewest Edges},
booktitle = {{STACS}},
series = {Lecture Notes in Computer Science},
volume = {2607},
pages = {355--366},
publisher = {Springer},
year = {2003}
}
@inproceedings{DBLP:conf/stoc/AwerbuchAM03,
author = {Baruch Awerbuch and
Yossi Azar and
Adam Meyerson},
title = {Reducing truth-telling online mechanisms to online optimization},
booktitle = {{STOC}},
pages = {503--510},
publisher = {{ACM}},
year = {2003}
}
@phdthesis{DBLP:phd/us/Meyerson02,
author = {Adam Meyerson},
title = {Approximation algorithms for network design problems},
school = {Stanford University, {USA}},
year = {2002}
}
@inproceedings{DBLP:conf/icde/OCallaghanMMMG02,
author = {Liadan O'Callaghan and
Adam Meyerson and
Rajeev Motwani and
Nina Mishra and
Sudipto Guha},
title = {Streaming-Data Algorithms for High-Quality Clustering},
booktitle = {{ICDE}},
pages = {685--694},
publisher = {{IEEE} Computer Society},
year = {2002}
}
@article{DBLP:journals/jcss/GoelMP01,
author = {Ashish Goel and
Adam Meyerson and
Serge A. Plotkin},
title = {Combining Fairness with Throughput: Online Routing with Multiple Objectives},
journal = {J. Comput. Syst. Sci.},
volume = {63},
number = {1},
pages = {62--79},
year = {2001}
}
@inproceedings{DBLP:conf/focs/MeyersonMP01,
author = {Adam Meyerson and
Kamesh Munagala and
Serge A. Plotkin},
title = {Designing Networks Incrementally},
booktitle = {{FOCS}},
pages = {406--415},
publisher = {{IEEE} Computer Society},
year = {2001}
}
@inproceedings{DBLP:conf/focs/Meyerson01,
author = {Adam Meyerson},
title = {Online Facility Location},
booktitle = {{FOCS}},
pages = {426--431},
publisher = {{IEEE} Computer Society},
year = {2001}
}
@inproceedings{DBLP:conf/sigmetrics/BhargavaGM01,
author = {Rishi Bhargava and
Ashish Goel and
Adam Meyerson},
title = {Using approximate majorization to characterize protocol fairness},
booktitle = {SIGMETRICS/Performance},
pages = {330--331},
publisher = {{ACM}},
year = {2001}
}
@inproceedings{DBLP:conf/soda/MeyersonMP01,
author = {Adam Meyerson and
Kamesh Munagala and
Serge A. Plotkin},
title = {Web caching using access statistics},
booktitle = {{SODA}},
pages = {354--363},
publisher = {{ACM/SIAM}},
year = {2001}
}
@inproceedings{DBLP:conf/soda/GoelMP01,
author = {Ashish Goel and
Adam Meyerson and
Serge A. Plotkin},
title = {Approximate majorization and fair online load balancing},
booktitle = {{SODA}},
pages = {384--390},
publisher = {{ACM/SIAM}},
year = {2001}
}
@inproceedings{DBLP:conf/soda/GoelMP01a,
author = {Ashish Goel and
Adam Meyerson and
Serge A. Plotkin},
title = {Distributed admission control, scheduling, and routing with stale
information},
booktitle = {{SODA}},
pages = {611--619},
publisher = {{ACM/SIAM}},
year = {2001}
}
@inproceedings{DBLP:conf/soda/GuhaMM01,
author = {Sudipto Guha and
Adam Meyerson and
Kamesh Munagala},
title = {Improved algorithms for fault tolerant facility location},
booktitle = {{SODA}},
pages = {636--641},
publisher = {{ACM/SIAM}},
year = {2001}
}
@inproceedings{DBLP:conf/stoc/AryaGKMP01,
author = {Vijay Arya and
Naveen Garg and
Rohit Khandekar and
Adam Meyerson and
Kamesh Munagala and
Vinayaka Pandit},
title = {Local search heuristic for k-median and facility location problems},
booktitle = {{STOC}},
pages = {21--29},
publisher = {{ACM}},
year = {2001}
}
@inproceedings{DBLP:conf/stoc/Meyerson01,
author = {Adam Meyerson},
title = {Profit-earning facility location},
booktitle = {{STOC}},
pages = {30--36},
publisher = {{ACM}},
year = {2001}
}
@inproceedings{DBLP:conf/stoc/GuhaMM01,
author = {Sudipto Guha and
Adam Meyerson and
Kamesh Munagala},
title = {A constant factor approximation for the single sink edge installation
problems},
booktitle = {{STOC}},
pages = {383--388},
publisher = {{ACM}},
year = {2001}
}
@inproceedings{DBLP:conf/focs/GuhaMM00,
author = {Sudipto Guha and
Adam Meyerson and
Kamesh Munagala},
title = {Hierarchical Placement and Network Design Problems},
booktitle = {{FOCS}},
pages = {603--612},
publisher = {{IEEE} Computer Society},
year = {2000}
}
@inproceedings{DBLP:conf/focs/MeyersonMP00,
author = {Adam Meyerson and
Kamesh Munagala and
Serge A. Plotkin},
title = {Cost-Distance: Two Metric Network Design},
booktitle = {{FOCS}},
pages = {624--630},
publisher = {{IEEE} Computer Society},
year = {2000}
}
@inproceedings{DBLP:conf/stoc/GoelMP00,
author = {Ashish Goel and
Adam Meyerson and
Serge A. Plotkin},
title = {Combining fairness with throughput: online routing with multiple objectives},
booktitle = {{STOC}},
pages = {670--679},
publisher = {{ACM}},
year = {2000}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-10-16 00:18 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: