Hi,
My name is Morteza Zadimoghaddam. I'm graduated on Februrary 2007 from Sharif University, Computer Engineering Department. Now I'm studying computer science in Sharif University as a graduate student.
Research Interests:
- Approximation and Randomized Algorithms
- Algorithmic Game Theory
- Embeddings and Its Algorithmic Aspects
- Algorithmic Graph Theory and Combinatorics
- Computational Complexity and Inapproximability
This is my CV.
Selected Publication:
- Minimizing Movement (joint work with E. Demaine, M. Hajiaghayi, H. Mahini, S. Oveisgharan and A. Sayedi) in Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), New Orleans, Louisiana, January 7-9, 2007, pages 258-267. Journal version submitted to TALG.
- Scheduling to Minimize Gaps and Power Consumption (joint work with E. Demaine, M. Ghodsi, M. Hajiaghayi and A. Sayedi) in Proceedings of the 19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2007), San Diego, California, June 9-11, 2007, pages 46-54.
- The Price of Anarchy in Network Creation Games (joint work with E. Demaine, M. Hajiaghayi and H. Mahini) in Proceedings of the 26th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PoDC 2007), Portland, Oregon, August 1215, 2007, pages 292-298.
- Spanning Trees with Minimum Weighted Degrees (joint work with M. Ghodsi, H. Mahini, K. Mirjalali, S. Oveisgharan and A. Sayedi) Information Processing Letters, Vol. 104, issue 3, pp. 113-116, 31 Oct. 2007.
- The Price of Anarchy in Cooperative Network Creation Games (joint work with E. Demaine, M. Hajiaghayi and H. Mahini) submitted to STOC 2008.
Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction (joint work with Mihai Badoiu, E. Demaine, M. Hajiaghayi and Anastasios Sidiropoulos) submitted to SoCG 2008.
- Singleton Betting for Permutation Betting Markets, (joint work with Mohammad Ghodsi, Hamid Mahini and Vahab Mirrokni), submitted.