Abbas Mehrabian – Scientific Page

E-mail address: my first name dot my last name at GMail

Interested in:

• Probability, Probabilistic Methods in Combinatorics and Markov Chains
• Complexity of Graph Homomorphisms
• Computational Geometry
• Game-Playing Agents

Studied:

• Allamehelli high-school, 2001-03
• Mathematical Olympiad courses presented in Young Scholars Club (YSC) for Iranian mathematical Olympiad team, 2003-04
• Computer engineering/software at Department of Computer Engineering
  and
  Mathematics at Department of Mathematical Science
  at
  Sharif University of Technology,
  2004-now

Honored:

• Gold medal in Iranian Mathematical Olympiad, summer 2003
• 4^th place in ACM Asia Programming Contest, Tehran Site 2006. A member of Cyrus The Great team, fall 2006
• Developer of currently best artificial agent for Ms. Pacman Game, fall 2007
• 6^th place in IEEE – 2008 IEEEXtreme 24 Hour Programming Challenge, A member of Diamond Team, 8 March 2008, (report in Persian)
• 1^st place in IEEE-LUMS student chapter programming competition, CodinGuru 2008, 6 April 2008

Taught:

• Teacher Assistant of Probability, YSC, summer 2005
• Probabilistic Methods in Combinatorics, YSC, summer 2006 (the quizzes and exam in Persian)
• Teacher Assistant of Design and Analysis of Algorithms, CE department, spring 2007 (some problems in Persian)
• Teacher Assistant of Compiler Design, CE department, fall 2007 (activity summary in Persian)
• Teacher Assistant of Combinatorics, YSC, summer 2008 (final exam in Persian)

Worked:

• Member of problem-selection team for Iranian mathematical Olympiad, 2004-05
• Member of problem-selection team for Iranian national Olympiad in informatics, 2006-07

Researched:

• Computational Geometry, advisor Mohammad Ghodsi, on Shortest Paths with Visibility/Meeting Constraints, summer 2006
• Graph Theory, advisor Saieed Akbari, on Zero-Sum Flows in Regular/Hamiltonian Graphs, fall 2006 – winter 2007
• Artificial Intelligence, advisor Ramin Halavati, on Developing a software controller for Ms. Pacman, summer – fall 2007 (in progress)
• Graph Theory, advisor Amir Daneshgar, on Cylindrical Construction and its Properties, fall 2007 (in progress)

Published:

• 23^rd Iranian Mathematical Olympiad 2005-2006, M. Razvan, M. Jamaali, N. Ahmadi Pour, A. Mehrabian, this booklet was distributed among team-leaders of IMO 2006

Implemented:

• Nibbles, A text-based nibbles game with a weak AI, in Pascal, spring 2001
• Self-Avoiding-Walk package: 1)Simulating a two dimensional self avoiding walker, 2)Generating a random SAW with uniform distribution using Markov Chain Monte Carlo method, in Delphi, spring 2004
• Convex Hull, A program that uses two algorithms for finding the convex hull of n points, visualizes the algorithms, in Delphi, summer 2004
• CAACheckers, A text-based checkers game with AI (which uses min-max), became first in two small local contests: Sharif University checkers contest, and Isfahan University checkers contest, together with Ali Dehghan, in C++, winter 2005
• Googooli Hobba, A side-scrolling game, together with Hossein Kaffash Bokharaei, in Java, winter 2005
• Reversi, A reversi-playing agent that uses GA for tuning its parameters, in C++, spring 2006 (description)
• Computing Shortest Path Map Inside A Simple Polygon, Implementation of a CG algorithm in a user-friendly manner, together with Shayan Oveisgharan, in C++ and using LEDA, summer 2006
• Some codes for programming competitions, in C++, fall 2006
• Flow Finder Package, Some programs for finding flows in graphs, in C++, winter 2007 (manual)
• MiniJava to 68K Compiler, A compiler that translates MiniJava programs into Assembly 68000, together with Pooya Esfandiar, in Java, winter 2007 (description)
• Mad-Eye, A program that plays OnTheRun, became first in 1^st Sharif University AICup (here is the competition server), together with Bahar Qarabaqi, Arian Khosravi and Pantea Jabbary, in Java, spring 2007 (description in Persian)
• Heat Equation Solver, uses Iterative Gauss-Siedel Method and Finite Difference Method to solve the 2-Dimensional Heat Equation and finds the temperatures inside the rectangle, when temperatures on boundary are known, in Java, summer 2007
• Pacool, A heuristic-based program that plays Ms. Pacman game, the best currently known agent for the game, together with Arian Khosravi and Ali Dehghan, in Java, summer – fall 2007 (description) (see the movie)
• Assembly Simulator, An interpreter of a special Assembly language, in Java, winter 2007 (description in Persian)
• سامانه مدیریت یکپارچه سفارشهای مجتمع پذیرایی نیاسان, A business information system for automating a dummy restaurant, together with Omid Ardakanian, Alireza Ghasemi, Marjan Ghazvininejad, in Java, summer 2008 (Run-book in Persian)

Presented:

• Methods of Approximating the Number Pi, presented at YSC, August 2003
• An Introduction to Coding Theory, presented for Discrete Mathematics course at YSC, January 2004 (material in Persian)
• What is Artificial Intelligence?, presented for Complementary English course at CE department, 25 February 2006
• Touring a Sequence of Polygons, M. Dror et. al., presented for Computational Geometry course at CE department, 22 May 2006
• Shortest Inspection-Path Queries in Simple Polygons, C. Knauer, G. Rote, presented at IPM, 27 June 2006
• k-Link Rectilinear Shortest Paths Among Rectilinear Obstacles in the Plane, V. Polishchuk, J. Mitchell, presented at IPM, 15 August 2006
• An Agent that plays Pacman, presented for Presentation Methods course at CE department, 3 December 2007
• Complexity of the H-homomorphism problem: a new approach using the cylindrical construction, presented for Graph II course at Math department, 3 February 2008

Wrote:

• A set of algorithmic problems (in Persian) based on Dr. Ghodsi’s Algorithms course, July 2007
• Guidelines on writing technical mathematical texts, August 2007
• Zero-sum flows in regular graphs, September 2007
• Useful resources for LaTeX, January 2008
• An agent that plays Pacman, January 2008
• Some hints about using Scheme (in Persian), January 2008
• Complexity of H-homomorphisms problem: a new approach using the cylindrical construction, February 2008
• Zero-sum flows in hamiltonian graphs, February 2008

• I sometimes write (about everything!) in my weblog (Persian), too; and I have a page on Yahoo! 360.

Last updated: 26 August 2008