Fotis Iliopoulos


Fotis Iliopoulos
PhD Candidate
Department of Electrical Engineering and Computer Science
University of California Berkeley
Email: fotis.iliopoulos at berkeley dot edu
Google Scholar , DBLP

General Information

I am a Ph.D. candidate at University of California Berkeley where I am advised by Alistair Sinclair. I completed my undergraduate studies in the school of Electrical and Computer Engineering (ECE) at the National Technical University of Athens (NTUA), Greece, where I worked with Dimitris Achlioptas. My interests lie in Algorithms and Probability. In particular, I have been working on stochastic local search algorithms for finding and sampling solutions of constraint satisfaction problems.

Selected Papers

  • A New Perspective on Stochastic Local Search and the Lovasz Local Lemma
    Manuscript in submission. [Arxiv]

  • A Local Lemma for Focused Stochastic Algorithms
    To appear in SIAM Journal on Computing. [Arxiv]

  • Random walks that Find Perfect Objects and the Lovasz Local Lemma
    J. ACM 22:1-22:29 (2016). [Arxiv]

For the complete list and links click on the publications tab.


Teaching Assistant

  • CS 170 Efficient Algorithms and Intractable Problems, taught by Luca Trevisan and Prasad Raghavendra,
    University of California Berkeley, Spring 2019.

  • CS 70 Discrete Mathematics and Probability Theory, taught by Babak Ayazifar and Satish Rao,
    University of California Berkeley, Spring 2018.

  • CS174 Combinatorics and Discrete Probability, taught by Eric Friedman,
    University of California Berkeley, Spring 2017.

  • Discrete Mathematics for Computer Science, taught by Dimitris Fotakis,
    National Technical University of Athens, Spring 2011.

Working Experience

  • Machine Learning Researcher in Adobe Systems Ltc (Internship, Summer 2016), supervised by Nikos Vlassis

  • Research Assistant at CTI Diofantos (September 2013 - August 2014), supervised by Dimitris Achlioptas

Awards and Honors

  • Onassis Foundation Fellowship (2016-2019)
    for doctoral studies

  • Christos Papakyriakopoulos award (2014)
    for excellence in mathematics in the school of ECE, NTUA.

  • Nikos Kritikos award (2011)
    for excellence in mathematics in the school of ECE, NTUA.

  • Bronze Medal, SEEMOUS (2010)
    Southerneastern European Mathematical Olympiad for University Students.

  • Silver Medal, Archimedes (2008)
    Greek National Mathematical Olympiad

  • 3rd Prize, Eucledes (2008)
    68th Panhellenic Contest in Mathematics

  • Latsis Foundation Fellowship (2008-2013)
    for undergraduate studies

  • Eurobank EFG Group Fellowship (2008)
    for excellence in university entrance exams