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 heuristic for k-median and facility location problems
V Arya, N Garg, R Khandekar, A Meyerson, K Munagala, V Pandit
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
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
Auction-Based Multi-Robot Routing.
MG Lagoudakis, E Markakis, D Kempe, P Keskinocak, AJ Kleywegt, ...
Robotics: Science and Systems 5, 343-350, 2005
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
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
Advances in neural information processing systems 24, 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
The power of sequential single-item auctions for agent coordination
S Koenig, C Tovey, M Lagoudakis, V Markakis, D Kempe, P Keskinocak, ...
AAAI 2006, 1625-1629, 2006
Cost-distance: Two metric network design
A Meyerson, K Munagala, S Plotkin
SIAM Journal on Computing 38 (4), 1648-1659, 2008
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
Minimizing average shortest path distances via shortcut edge addition
A Meyerson, B Tagiku
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2009
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
The parking permit problem
A Meyerson
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 274-282, 2005
Randomized online algorithms for minimum metric bipartite matching
A Meyerson, A Nanavati, L Poplawski
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
A tale of two metrics: Simultaneous bounds on competitiveness and regret
L Andrew, S Barman, K Ligett, M Lin, A Meyerson, A Roytman, A Wierman
Conference on Learning Theory, 741-763, 2013
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
The system can't perform the operation now. Try again later.
Articles 1–20