Adam Meyerson
Adam Meyerson
Verified email at
Cited by
Cited by
On the complexity of optimal k-anonymity
A Meyerson, R Williams
Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on …, 2004
Clustering data streams: Theory and practice
S Guha, A Meyerson, N Mishra, R Motwani, L O'Callaghan
IEEE transactions on knowledge and data engineering 15 (3), 515-528, 2003
Local search heuristics for k-median and facility location problems
V Arya, N Garg, R Khandekar, A Meyerson, K Munagala, V Pandit
SIAM Journal on computing 33 (3), 544-562, 2004
Streaming-data algorithms for high-quality clustering
L O'callaghan, N Mishra, A Meyerson, S Guha, R Motwani
Proceedings 18th International Conference on Data Engineering, 685-694, 2002
Proportional fair frequency-domain packet scheduling for 3GPP LTE uplink
SB Lee, I Pefkianakis, A Meyerson, S Xu, S Lu
IEEE INFOCOM 2009, 2611-2615, 2009
Auction-Based Multi-Robot Routing.
MG Lagoudakis, E Markakis, D Kempe, P Keskinocak, AJ Kleywegt, ...
Robotics: Science and Systems 5, 343-350, 2005
Online facility location
A Meyerson
Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 426-431, 2001
Approximation algorithms for orienteering and discounted-reward TSP
A Blum, S Chawla, DR Karger, T Lane, A Meyerson, M Minkoff
SIAM Journal on Computing 37 (2), 653-670, 2007
Approximation algorithms for deadline-TSP and vehicle routing with time-windows
N Bansal, A Blum, S Chawla, A Meyerson
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004
Fast and Accurate k-means For Large Datasets.
M Shindler, A Wong, A Meyerson
nips 24, 2375-2383, 2011
Hierarchical placement and network design problems
S Guha, A Meyerson, K Munagala
Proceedings 41st Annual Symposium on Foundations of Computer Science, 603-612, 2000
Cost-distance: Two metric network design
A Meyerson, K Munagala, S Plotkin
SIAM Journal on Computing 38 (4), 1648-1659, 2008
The power of sequential single-item auctions for agent coordination
S Koenig, C Tovey, M Lagoudakis, V Markakis, D Kempe, P Keskinocak, ...
AAAI, 1625-1629, 2006
A constant factor approximation for the single sink edge installation problems
S Guha, A Meyerson, K Munagala
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
Streaming k-means on Well-Clusterable Data
V Braverman, A Meyerson, R Ostrovsky, A Roytman, M Shindler, B Tagiku
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
Minimizing average shortest path distances via shortcut edge addition
A Meyerson, B Tagiku
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2009
The parking permit problem
A Meyerson
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 274-282, 2005
Reducing truth-telling online mechanisms to online optimization
B Awerbuch, Y Azar, A Meyerson
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
Designing overlay multicast networks for streaming
K Andreev, BM Maggs, A Meyerson, RK Sitaraman
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and …, 2003
A k-median algorithm with running time independent of data size
A Meyerson, L O'callaghan, S Plotkin
Machine Learning 56 (1), 61-87, 2004
The system can't perform the operation now. Try again later.
Articles 1–20