Developer

Maxim Kormilitsin

**** ************ ****., ****

Dallas, TX 75206

Phone: 214-***-**** (cell)

E-Mail: *****.***********@*****.***

EDUCATION

* North Carolina State University, Raleigh, NC.

Ph.D. in Computer Science, August 2009.

GPA: 3.87/4.00

* Moscow Institute of Physics and Technology, Russia.

M.Sc. in Applied Physics and Mathematics, July 2004.

GPA: 3.90/4.00

* Ecole Polytechnique, Programme International, France.

International Exchange Program, September 2002 - June 2003.

* Moscow Institute of Physics and Technology, Russia.

B.Sc. in Applied Physics and Mathematics, July 2002.

GPA: 3.80/4.00

SKILLS:

* Operating Systems: DOS, Linux, UNIX, Windows.

* Programming Languages: C/C++/C#, .NET, Java, CPLEX, Perl, SQL, HTML, XML, PHP, JSP, Lisp, basic knowledge of Assembly.

* Software Applications: Maple, Matlab, MS Office, LATEX, Mathematica, Stata, Eviews.

* Databases: PostgreSQL, Oracle 9i, MySQL.

* Other Skills: ***Strong algorithmic and quantitative skills.*** Ability to quickly adapt to new situations and systems.

* Languages: Fluent spoken/written English, Russian, French.

RELEVANT COURSE EXPERIENCE:

* Computer Science: Design and Analysis Of Algorithms, Database Management Concepts and Systems, Object-Oriented Programming, Cryptography, Computer Networks.

* Math: Integer Linear Programming, Probability Theory, Statistics, Calculus, Numerical Analysis, Linear Algebra and Matrices.

WORK EXPERIENCE:

* Research Assistant, Department of Computer Science, NCSU (1/08 - 8/09).

Work on the project "Systematic Exploration of the Search Space of Plans for View-Based Database Restructuring" under the direction of Rada Chirkova and Matthias Stallmann.

Developed and programmed a two-phase framework for finding an optimal configuration of materialized views for a given database. The first phase was a dynamic programming algorithm for choosing a set of beneficial views. The second phase, implemented using CPLEX, consisted of an optimizer that explored the search space of views created on the first stage and found an optimal configuration that minimized the cost of using the database.

* Research Assistant, Department of Computer Science, NCSU (8/06 - 12/07).

Work on the project "View and Index Selection for Query-Performance Improvement" under the direction of Rada Chirkova and Matthias Stallmann.

Developed and programmed exact and approximate algorithms for problems arising in databases, using MATLAB and C++ with CPLEX libraries. Ran experiments to compare these algorithms with existing state-of-the-art solvers.

* Research Assistant, Department of Computer Science, NCSU (6/05 - 8/06).

Work on the project "Query Evaluation Using Overlapping Views: Completeness and Efficiency" under the direction of Rada Chirkova.

Stated and proved the necessary theoretical basis; built an experimental setup and ran scalability and optimality tests.

* Teaching Assistant, Department of Computer Science, NCSU (1/05 - 5/05).

Assistance in the undergraduate course “Database Management Systems”.

Prepared and graded assignments, held office hours, prepared and graded term projects and exams.

* Teaching Assistant, Department of Computer Science, NCSU (8/04 - 12/04).

Assistance in the undergraduate course “Automata, Grammars, and Computability”.

Held office hours, graded assignments and exams.

* Programmer, Laboratoire Robotique de Versailles, France (3/03 - 6/03).

Participation in the project on adaptive vision for robotic applications.

Implemented a software module that allowed a supplied with a single head camera robot AIBO (Sony) to localize itself in a known environment. (http://www.robot.uvsq.fr).

SCHOOL PROJECTS

* Object Oriented Design

A lot of various projects with the total of 7 years of experience. (C++, Java)

* Integer Linear Programming

Using MATLAB, implemented a branch-and-bound algorithm with efficient methods for finding upper and lower bounds that solved an integer linear programming problem. Developed and implemented an integer linear programming model using C++ with ILOG CPLEX libraries. Programmed a callback function that monitored and guided the behavior of ILOG CPLEX optimizer. (C++/CPLEX, Matlab)

* Databases

Developed a database system with a web interface. Key functionality: transaction and consistency control, maintain roles with various access privileges, intuitive user interface. (Java, JDBC, SQL, JSP)

* Computer Performance Modeling

Implemented a queuing network model using object oriented paradigms. Collected and analyzed performance data for various workload distributions. (C++)

* Cryptography

Wrote a program that generates pseudo-prime numbers using Fermat's little theorem. (C with GMP library)

PAPERS:

* G. Gou, M. Kormilitsin, and R. Chirkova. Query evaluation using overlapping views: Completeness and efficiency. In SIGMOD Conference, pages 37-48, 2006.

* M. Kormilitsin, R. Chirkova, Y. Fathi, and M. Stallmann. View and Index Selection for Query-Performance Improvement: Algorithms, Heuristics and Complexity. CIKM-08 Conference.

* Dongfeng Chen, Rada Chirkova, Maxim Kormilitsin, Fereidoon Sadri, Timo J. Salo. Query Optimization in XML-Based Information Integration. CIKM-08 Conference.

* M. Kormilitsin, R. Chirkova, Y. Fathi, and M. Stallmann. Systematic Exploration of Efficient Query Plans For Automated Database Restructuring. ADBIS-09 Conference.

Contact this candidate