Welcome to MohammadTaghi HajiAghayi's homepage

My Picture

Address:                   MohammadTaghi Hajiaghayi
                                   Room C225
                                   AT&T Labs - Research
                                   180 Park Avenue
                                   Florham Park, NJ 07932-0971
                                   USA
Phone:                       973-360-7212
Fax:                            973-360-8178
Email:                        [the first 8 letters of my lastname]@mit.edu  OR
                                   [the first 8 letters of my lastname]@research.att.com

I am a Senior Researcher in the Algorithms and Theoretical Computer Science group at AT&T Labs - Research.  In addition, I hold a Research Affiliate position in MIT Computer Science and Artificial Intelligence Laboratory (CSAIL). I am also a Permanent Member of Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) at Rutgers.

      Before joining to AT&T Research Labs, I was a one-year Postdoctoral Fellow in the School of Computer Science at Carnegie Mellon University (with ALADDIN project) and a one-year Postdoctoral Associate in MIT Computer Science and Artificial Intelligence Laboratory (CSAIL) from which I also earned my Ph.D.  under supervision of Professor Erik D. Demaine  and Professor Tom Leighton (Sep. 2001- May 2005). I got my M.Sc. from the Computer Science Department of the University of  Waterloo  (Sep. 2000- Sep. 2001) and my B.Sc. from the Computer Engineering Department of Sharif University of Technology  (Sep 1997-Sep 2000). During my doctoral studies, I also worked at Microsoft Research Theory group and Department of Mathematical Sciences at the IBM T.J. Watson Research Center.

  • Conferences and Workshop Committees:

1.        Program committee, International Conference on Wireless Algorithms (WASA), Dallas, TX, October 2008.

2.        Co-organizing workshop on Approximation Techniques, DIMACS, Summer/Fall 2008. 

3.        Program committee, International Workshop on Parameterized and Exact Computation (IWPEC), Victoria, Canada, May 2008.

4.        Co-organizing Seminar on Fixed Parameter Algorithms and Approximation Algorithms, Schloss Dagstuhl, Germany, July 2009.

5.        Program Commitee, the 19th Annual ACM-SIAM Symposium on Discrete Mathematics (SODA), San Francisco, CA, January 2008.

6.        Organizing Optimization in Wireless Network Session, INFORMS, Pittsburgh, November 2006.

7.        Program Committee, the 2nd ACIS International Workshop on Self-Assembling Wireless Networks (SAWN), Las Vegas, Nevada, June 2006.

8.        Program Committee, the 11th International CSI Computer Conference (CSICC), Tehran, January 2006.

  • Curriculum vitae in PS / PDF format (including list of publications)
  • Research Interests:
    • Design and Analysis of Algorithms
    • Auction Design and Game Theory
    • Networking and Wireless Network Design
    • Embeddings and Its Algorithmic Aspects 
    • Random Structures and Algorithms
    • Algorithmic Graph Theory
    • Computational Complexity  

This page has been developed since Feb 5, 2001.