Amin Karbasi

Assistant Professor of Electrical Engineering & Computer Science
Room / Office: Room 326
Office Address:
17 Hillhouse Avenue
New Haven, CT 06511
Mailing Address:
P.O. Box 208263
New Haven, CT 06520
  • Ph.D., EPFL
  • M.Sc., EPFL
  • B.Sc., EPFL


Learning theory, large-scale networks, optimum information processing, high dimensional statistics, information theory, graphical models.

Selected Awards & Honors:

  • Patrick Denantes Memorial Prize 2013 for the best Ph.D. thesis in the school of computer and communication sciences, EPFL
  • ETHZ Research Grant 2013
  • ICASSP Best Student Paper Award 2011 for the paper "Calibration in Circular Ultrasound Tomography Devices"
  • ACM SIGMETRICS Best Student Paper Award 2010 for the paper "Distributed Sensor Network Localization from Local Connectivity: Performance Analysis for the HOP-TERRAIN Algorithm"
  • ISIT Best Student Paper Award Nominee 2010 for the paper "Graph-Constrained Group Testing"

Selected Publications:

  • Distributed Submodular Maximization: Identifying Representative Elements in Massive Data, B. Mirzasoleiman, A. Karbasi, R. Sarkar, A. Krause, Neural Information Processing Systems (NIPS), 2013.
  • Noise-Enhanced Associative Memories, A. Karbasi, A. H. Salavati, A. Shokrollahi, L. R. Varshney, Neural Information Processing Systems (NIPS), 2013.
  • From Small-World Networks to Comparison-Based Search, A. Karbasi, S. Ioannidis, L. Massoulie, Preprint, 2013.
  • Robust Localization from Incomplete Local Information, A. Karbasi, S. Oh, IEEE/ACM Transactions on Networking, vol. 21, p 1131-1144, Aug. 2013.
  • Iterative Learning and Denoising in Convolutional Associative Memory Networks, A. Karbasi, A.H. Salavati, A. Shokrollahi, International Conference on Machine Learning (ICML), 2013.
  • Comparison-Based Learning with Rank Nets, A. Karbasi, S. Ioannidis, L. Massoulie, International Conference on Machine Learning (ICML), 2012.
  • Graph-Constrained Group Testing, M. Cheraghchi, A. Karbasi, S. Mohajer, V. Saligrama, IEEE Transactions on Information Theory, vol. 58, p 248-262, Jan. 2012.
  • Group Testing with Probabilistic Tests: Theory, Design and Application, M. Cheraghchi, A. Hormati, A. Karbasi, M. Vetterli, IEEE Transactions on Information Theory, vol. 57, p 7057-7067, Oct. 2011.
  • Distributed Sensor Network Localization from Local Connectivity: Performance Analysis for the HOP-TERRAIN Algorithm, A. Karbasi, S. Oh, ACM SIGMETRICS, 2010.