Mahdi Cheraghchi (or "Mahdi Cheraghchi-Bashi-Astaneh" in its complete form!)
	Current Home Address: Chemin du Bois-de-Vaux 3 CH-1007 Lausanne Switzerland	Office: EPFL I&C - IIF - ALGO BC148 (Batiment BC) Station 14 CH-1015 Lausanne Switzerland
	Emailing instructions: (follow the appropriate section) If you are a human: My preferred email address is my first name (which is mahdi) at my first name (same thing) dot ch. that I also check regularly. If you are a robot: Otherwise: Click on your browser's back button.

Before coming to Lausanne, I was an undergrad at Sharif Institute of Technology. In summer 2004 I obtained Bachelors in Software Engineering and Computer Hardware Engineering, both at the Department of Computer Engineering. Then I joined EPFL and ALGO (Laboratory of Algorithms) in October 2004 as a Masters student and finished my thesis work there in July 2005.

I'm mainly interested in Theoretical Computer Science, or more specifically:

• Computational complexity,

• Interconnections between coding theory and theoretical computer science,

• Derandomization and explicit constructions,

• Randomized and Approximation Algorithms.
  

However, I have worked on various other things as well; for example a long time ago I did a bit of image processing for my B.Sc. Project. My B.Sc. dissertation (in Persian, with an English abstract included) was about detection of human faces in color images.

Here is the latest version of my vita in pdf and postscript.

I'm always happy to receive emails from you, but not spams! ;)

You might also be interested in:

• My online calendar at Google: I'll try to keep it up to date, but I can't promise!
• My writings (including research papers),
• My pages in social networks (Facebook, Orkut, Linkedin, Twitter).
• My favorite music,
• My shared files,
• and some random stuff.

The local time in Switzerland	Last Updated on May 2009
The local "date" in Iran is now  !! (Thanks to my old friend Mahmood for the conversion script.)