EVDOKIA NIKOLOVA

Assistant Professor

Email: nikolova@cse.tamu.edu
Phone: 979/845-5498
Office: HRBB 515A
http://faculty.cse.tamu.edu/nikolova

Ph.D. Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts, 2009
M.S. Mathematics (C.A.S.M. with Distinction), Cambridge University, Cambridge, United Kingdom, 2003
M.S. Computer Science, Harvard University, Cambridge,Massachusetts, 2002
B.A. Applied Mathematics with Economics, Harvard University, Cambridge,Massachusetts, 2002

RESEARCH INTERESTS

Algorithms and combinatorial optimization; stochastic and risk-averse optimization; algorithmic game theory

AWARDS

Doctoral Fellowship in the Mathematical Sciences, American Foundation for Bulgaria, 2006-2007

Presidential Fellowship, MIT, 2003-2004

Herchel Smith Harvard Fellowship, Cambridge University, England, 2002-2003

EXPERIENCE

Assistant Professor, Department of Computer Science and Engineering, Texas A&M University, 2011-present

Postdoctoral Associate, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 2009-2011

PROFESSIONAL ACTIVITIES AND SERVICE

Program Committee: ACM Conference on Electronic Commerce (EC) 2010.

Invited session organizer: International Symposium on Mathematical Programming (ISMP), August 2009; INFORMS Buenos Aires, Argentina, June 2010.

Reviewer for:

Journals:
Theoretical Computer Science, Operations Research, Operations Research Letters,Mathematics of Operations Research, Transportation Science, IEEE Transactions on Automatic Control, Algorithmica.

Conferences:
ACMSymposium on Theory of Computing (STOC), ACM-SIAMSymposium on Discrete Algorithms (SODA), ACM Conference on Electronic Commerce (EC), International Colloquium on Automata, Languages and Programming (ICALP), International Symposium on Theoretical Aspects of Computer Science (STACS), ACM Symposium on Parallel Algorithms and Architectures (SPAA), Conference on Decision and Control (CDC),MIT Oxygen Student Conference.

SELECTED PUBLICATIONS

Evdokia Nikolova, Nicolas E. Stier Moses, "Stochastic Selfish Routing," In Proceedings of the Fourth Symposium on Algorithmic Game Theory (SAGT '11), Salerno, Amalfi Coast, Italy, Lecture Notes in Computer Science, Springer, Berlin, 2011.

Evdokia Nikolova, "Approximation Algorithms for Offline Risk-averse Combinatorial Optimization," (original title: "Approximation Algorithms for Reliable Stochastic Combinatorial Optimization"), In Proceedings of APPROX '10, Barcelona, Spain, 2010.

Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pal, "A Truthful Mechanism for Offline Ad Slot Scheduling," In Proceedings of the First International Symposium on Algorithmic Game Theory (SAGT '08), Padeborn, Germany, May 2008.