Resume: Igor Naverniouk

Qualities

Adaptible, quick to learn, a problem solver.

Education

2005-2007: Ph.D. student at the Computer Science department of the University of Toronto, focusing on approximation algorithms, fast solutions to practical instances of hard combinatorial problems, stochastic local search techniques for NP-complete problems and graph theory. I have taken graduate courses in machine learning, computational geometry, graph theory, modeling of physical systems for interactive computer graphics, machine learning, system modeling using stochastic processes, metric embedding, bioinformatics, number theory and others. My supervisor is Dr. Avner Magen.
2005: Graduated from the University of British Columbia with a M.Sc. in Computer Science specializing in empirical algorithms for multiobjective optimization. Supervisor: Dr. Holger Hoos.
2003: Graduated from the University of British Columbia with a B.Sc. Combined Honours in Computer Science and Mathematics.

Experience

October 2007-now: Computer Systems Analyst at Google, Inc. in Mountain View, California. TV Ads Effectiveness and Pricing team. Analysing the quality of targeting; designing new ad metrics; applying statistical models to the problem of audience reach.
Summer 2007: Software engineering intern at Google Inc. in Mountain View, California. Implementing a web application for release in October of 2007.
Summer 2006: Research intern at Google Inc. in Mountain View, California. Machine learning for real-time natural language processing tasks for use in many Google products, including search and ad quality.
Summer 2005: Research assistant to Dr. John Buchanan at Electronic Arts Canada. Applying machine learning to game AI - making a game that learns strategies from expert players. This was a summer project with the goal of evaluating a number of techniques for learning the strategies used by humans in a fighting game. My program was based on a neural network and was able to learn and imitate an expert player's strategy in real time.
2004-2005: Technical test marker (part time) for Business Objects (www.businessobjects.com). Evaluating the coding section of the written technichal test used in the company's hiring process.
2003,2005: Course designer and instructor A fellow student and I designed and taught twice a Problem Solving course (CPSC490) in the Computer Science department of UBC, drawing on our experience in programming competitions.
2002-2005: Software Architect/Lead Coder (part time) BioVires Solutions Inc.: Hep-CAT - a tool for Hepatitis C virus researchers to study RNA amino acid sequences, their alignment, phylogenic trees and 3D structures. Experience working on a large scale Java project and leading a programming team.
2001-2002: Senior Undergraduate Teaching Assistant at UBC. Course: CPSC216. Experience preparing and teaching tutorials (sections).

Achievements

2005: 17th place team ACM International Collegiate Programming Competition World Finals in Shanghai (2nd place in North America).
2004: Site Champions and 1st place team ACM Regional International Collegiate Programming Competition (Pacific North-West region).
NSERC Post-Graduate Scholarship.
2003: 4th place team ACM Regional International Collegiate Programming Competition (Pacific North-West region).
2002: Site Champions and 3rd place team ACM Regional International Collegiate Programming Competition (Pacific North-West region).
UBC Computer Science Terrific TA Award for CPSC216: Program Design and Datastructures.
2001: Site Champions and 6th place team ACM Regional International Collegiate Programming Competition (Pacific North-West region).

Hobbies

I regularly participate in and organize a number of programming comptetitions. As a result, I am familiar with a vast number of algorithmic problems from all areas of computer science. Among the thousands of people who participate in these competitions, I am consistently ranked in the top 50 worldwide. Frankly, I believe that these competitions have taught me more about computer science and programming than all of the university courses. The competitions I am referring to are TopCoder, ACM ICPC, Google Code Jam, Bytecode and others.