logo epfl
Ecole Polytechnique Fédérale de Lausanne
français | english
 EPFL > people@EPFL > Amin Karbasi login

Doctoral Assistant
IC
ISC
LTHC
Amin Karbasi
web site: http://ipg.epfl.ch

office(s): INR140
phone(s): [+41 21 69] 36604
BIOGRAPHY


I am currently a doctoral student in the Department of Computer and Communication Sciences at EPFL, where I study under the direction of Professor Rudiger Urbanke and Professor Martin Vetterli.

I have been working on problems related to graphical models, biomedical signal processing, sensor networks, recommender systems and compressed sensing. My work on the analysis of graphical models and their applications in biomedical systems and large scale networks has received wide recognition. In particular, for my work on Calibration in Circular Ultrasound Tomography Devices, I won the best student paper award in the 36th International Conference on Acoustics, Speech and Signal Processing (ICASSP 2011). I was also the recipient of the best student paper award from ACM/SIGMETRICS 2010 for my work on Distributed Sensor Localization From Local Connectivity. Prior to this, my work on network tomography, entitled Graph-Constrained Group Testing, was nominated for the best student paper award in the IEEE International Symposium on Information Theory (ISIT 2010).

I have enormously benefited from conducting research in cooperation with research facilities. More specifically, I did internships at various industrial research labs, including Microsoft Research Center (Cambridge, UK), Technicolor Research Lab (Paris, France), Logitech Research Center (Lausanne, Switzerland), NEC Media and Information Research Labs (Tokyo, Japan), and IBM Research Center (Zurich, Switzerland). I worked on problems related to job scheduling for cloud computing, interactive content search, video compression over wireless channels, array signal processing, and coding for large storage systems.

One of the things I enjoy most is teamwork. I was the team leader of the World Champion Team in the International RoboCup Competition in the field of rescue robots, held in Fukuoka-Japan in 2002. Our team was comprised of 14 undergraduate students from different backgrounds, ranging from electrical engineering and computer science to mechanical engineering.

For any further information, you can look at my resume .

MAIN PUBLICATIONS

Graph-Constrained Group Testing
Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, and Venkatesh Saligrama
In Ieee Transactions On Information Theory, volume 58, pages 248-262, 2012.
EPFL-ARTICLE-174826
[detailed record] [BibTeX] [EndNote XML]

Content Search Through Comparisons
Amin Karbasi, Stratis Ioannidis, and Laurent Massoulie
Patent # Technicolor.
EPFL-PATENT-169835
[detailed record] [BibTeX] [EndNote XML]

Greedy Scheduling for Distributed Computing Clusters
Amin Karbasi and Milan Vojnovic
Patent # Microsoft.
EPFL-PATENT-169834
[detailed record] [BibTeX] [EndNote XML]

Robust Localization from Incomplete Local Information
Amin Karbasi and Sewoong Oh
In IEEE/ACM Transaction on Networking, 2011. Submitted for publication.
EPFL-ARTICLE-169196
[detailed record] [BibTeX] [EndNote XML]

Adaptive Content Search Through Comparisons
Amin Karbasi, Stratis Ioannidis, and Laurent Massoulie
In Journal of Machine Learning Research, 2011. Submitted for publication.
EPFL-ARTICLE-167575
[detailed record] [BibTeX] [EndNote XML]

Compression with Graphical Constraints: An Interactive Browser
Amin Karbasi and Morteza Zadimoghaddam
In Proceedings of the 2011 IEEE International Symposium on Information Theory, Saint-Petersburg, Russia, July 31 - August 5, 2011, 2011.
EPFL-CONF-165137
[detailed record] [BibTeX] [EndNote XML]

Content Search Through Comparisons
Amin Karbasi, Stratis Ioannidis, and Laurent Massoulie
Technical Report, 2011.
EPFL-REPORT-165108
[detailed record] [BibTeX] [EndNote XML]

Content Search Through Comparisons
Amin Karbasi, Stratis Ioannidis, and Laurent Massoulie
In Proceedings of the 38th International Colloquium on Automata, Languages and Programming (ICALP), Zurich, Switzerland, July 4-8, 2011.
EPFL-CONF-165024
[detailed record] [BibTeX] [EndNote XML]

Calibration in Circular Ultrasound Tomography Devices
Reza Parhizkar, Amin Karbasi, and Martin Vetterli
In Proceedings of the 36th International Conference on Acoustics, Speech and Signal Processing (ICASSP), Prague, Czech Republic, May 22-27, 2011.
EPFL-CONF-161930
[detailed record] [BibTeX] [EndNote XML]

Calibration Using Matrix Completion with Application to Ultrasound Tomography
Reza Parhizkar, Amin Karbasi, Sewoong Oh, and Martin Vetterli
In IEEE Transactions on Signal Processing, 2011. Submitted for publication.
EPFL-ARTICLE-161918
[detailed record] [BibTeX] [EndNote XML]

Low-rank Matrix Approximation Using Point-wise Operators
Arash Amini, Amin Karbasi, Farock Marvasti, and Martin Vetterli
In IEEE Transactions on Information Theory, 2011. To appear.
EPFL-ARTICLE-158749
[detailed record] [BibTeX] [EndNote XML]

Group Testing with Probabilistic Tests: Theory, Design and Application
Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, and Martin Vetterli
In IEEE Transactions on Information Theory, volume 57, number 10, pages 7057-7067, 2011.
EPFL-ARTICLE-151777
[detailed record] [BibTeX] [EndNote XML]

Distributed Sensor Network Localization from Local Connectivity: Performance Analysis for the HOP-TERRAIN Algorithm
Amin Karbasi and Sewoong Oh
In Sigmetrics 2010: Proceedings Of The 2010 Acm Sigmetrics International Conference On Measurement And Modeling Of Computer Systems, volume 38, pages 61-70, New York, NY, Jun 14-18, 2010, 2010.
EPFL-CONF-173925
[detailed record] [BibTeX] [EndNote XML]

From Centralized to Distributed Sensor Localization
Amin Karbasi
In ACM MobiHoc-S3, Chicago, Illinois, USA, september 20-24, 2010, 2010.
EPFL-CONF-149791
[detailed record] [BibTeX] [EndNote XML]

Ultrasound Tomography Calibration Using Structured Matrix Completion
Amin Karbasi, Sewoong Oh, Reza Parhizkar, and Martin Vetterli
In The 20th International Congress on Acoustics, Sydney, Australia, August 23-28, 2010, 2010.
EPFL-CONF-149265
[detailed record] [BibTeX] [EndNote XML]

Graph-Constrained Group Testing
Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajerzefreh, and Venkatesh Saligrama
In IEEE Transactions on Information Theory, 2010. To appear.
EPFL-ARTICLE-148863
[detailed record] [BibTeX] [EndNote XML]

Graph-Constrained Group Testing
Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajerzefreh, and Venkatesh Saligrama
In 2010 IEEE International Symposium on Information Theory, Austin, Texas, USA, June 13-18, 2010, 2010.
EPFL-CONF-148561
[detailed record] [BibTeX] [EndNote XML]

Distributed Sensor Network Localization from Local Connectivity: Performance Analysis for the HOP-TERRAIN Algorithm
Amin Karbasi and Sewoong Oh
In ACM SIGMETRICS 2010, NEW YORK, JUNE 14-18, 2010.
EPFL-CONF-145874
[detailed record] [BibTeX] [EndNote XML]

Graph-Constrained Group Testing
Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, and Venkatesh Saligrama
Technical Report, 2010.
LCAV-REPORT-2010-001
[detailed record] [BibTeX] [EndNote XML]

Sensor Network Localization from Local Connectivity : Performance Analysis for the MDS-MAP Algorithm
Sewoong Oh, Amin Karbasi, and Andrea Montanari
In IEEE Information Theory Workshop 2010 (ITW 2010), Cairo, January 6-8, 2010.
LTHC-CONF-2009-006
[detailed record] [BibTeX] [EndNote XML]

Compressed Sensing with Probabilistic Measurements: A Group Testing Solution
Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, and Martin Vetterli
In 47th Annual Allerton Conference on Communication, Control, and Computing, University of Illinois at Urbana-Champaign, September 30 – October 2, 2009.
LCAV-CONF-2009-027
[detailed record] [BibTeX] [EndNote XML]

Sensor Network Localization from Local Connectivity : Performance Analysis for the MDS-MAP Algorithm
Sewoong Oh, Amin Karbasi, and Andrea Montanari
Technical Report, 2009.
LTHC-REPORT-2009-001
[detailed record] [BibTeX] [EndNote XML]

Support Recovery in Compressed Sensing: An Estimation Theoretic Approach
Amin Karbasi, Ali Hormati, Soheil Mohajer, and Martin Vetterli
In IEEE International Symposium on Information Theory (ISIT), pages 679-683, Seoul, Korea, June 28-July 3, 2009.
LCAV-CONF-2009-018
[detailed record] [BibTeX] [EndNote XML]

Support Recovery in Compressed Sensing: An Estimation Theoretic Approach
Amin Karbasi, Ali Hormati, Soheil Mohajer, and Martin Vetterli
Technical Report, 2009.
LCAV-REPORT-2009-001
[detailed record] [BibTeX] [EndNote XML]

A New DOA Estimation Method Using a Circular Microphone Array
Amin Karbasi and Akihiko Sugiyama
In European Signal Processing Conference 2007 (EUSIPCO 2007), PoznaD, Poland, September 3-7, 2007.
LCAV-CONF-2009-020
[detailed record] [BibTeX] [EndNote XML]

A DOA Estimation Method For an Arbitrary Triangular Microphone Arrangement
Amin Karbasi and Akihiko Sugiyama
In European Signal Processing Conference 2006 (EUSIPCO 2006), Florence, September 4-8, 2006.
LCAV-CONF-2009-019
[detailed record] [BibTeX] [EndNote XML]

Research Interests

  • Graphical Models
  • Large Scale Data Analysis
  • Compressed Sensing
  • Wireless Sensor Networks
  • Machine Learning
  • Social Networks
  • Information Theory

Resume
Resume


©2004-2012 Amin Karbasi - EPFL, 1015 Lausanne - last updated : 2012-01-16 00:04:07
The owner of this page is fully responsible for its contents