Konstantinos Koiliaris
| Κοιλιάρης Κωνσταντίνος
I am a PhD candidate in the Department of Computer Science of the University of Illinois, Urbana - Champaign. My research interests include Algorithms and Machine Learning. Before coming to the states, I attended the National Technical University of Athens, the University of Athens and the University of Oxford studying Mathematics and Computer Science.
In the past, I have worked as a summer analyst for Goldman Sachs in New York, NY, summer scholar for the Lawrence Livermore National Lab (LLNL) in Livermore, CA, as a research intern at the Verimag Institute in Grenoble, France, and as a full-stack web engineer for Pandynamic and Tripsta in Athens, Greece.

Teaching

    Spring 2019 CS374 Intro to Algorithms and Models of Computation
    : Teaching Assistant

    Fall 2018 CS473 Algorithms
    : Teaching Assistant

    Summer 2018 CS498 Data Visualization
    : Teaching Assistant

    Spring 2018 CS102 Little Bits to Big Ideas
    : Teaching Assistant

    Fall 2017 CS498 The Art of Web Programming
    : Teaching Assistant

    Fall 2016 CS374 Intro to Algorithms and Models of Computation
    : Teaching Assistant

    Spring 2016 CS498 (Fundamental) Algorithms
    : Teaching Assistant

    Fall 2015 CS574 Randomized Algorithms
    : Teaching Assistant

    Spring 2014 CS473 Algorithms
    : Teaching Assistant

    Fall 2014 CS473 Algorithms
    : Teaching Assistant

Research

Faster Pseudopolynomial Time Algorithms for Subset Sum
submitted, with Chao Xu
How Do People Sort by Ratings?
(to appear) CHI 2019, with Krishna Dusad, Ranjitha Kumar, Jerry Talton
Subset Sum Made Simple
submitted, with Chao Xu
[ arXiv ]
A Faster Pseudopolynomial Time Algorithm for Subset Sum
SODA 2017, with Chao Xu
[ SODA ] [ arXiv ] [ slides ]
Multisection in the Stochastic Block Model using Semidefinite Programming
Compressed Sensing & its Applications 2016, with Naman Agarwal, Afonso S. Bandeira, Alexandra Kolla
[ Compressed Sensing & its Applications ] [ arXiv ]
Graph Partitioning Under the Spectral Lens
MSc. Thesis, 2014, supervised by Alexandra Kolla
[ manuscript ]
Spectra of Random Graphs with Planted Partitions
Manuscript, 2013, with Sanjoy Dasgupta and Alexandra Kolla
[ manuscript ]
On the Lower Bound of the Grid Exclusion Theorem
Manuscript, 2012, with Dimitrios Thilikos
Partner Units Revisited
Manuscript, 2011, with Conrad Drescher, Gerhard Friedrich, Martin Gebser, Anna Ryabokon, Marius Schneider
[ manuscript ]
Complexity in Constraint Satisfaction and Automated Configuration
MSc. Thesis, 2011, supervised by Georg Gottlob
[ manuscript ]
Visual Exploration of Multivariate Graphs (in Greek)
Diploma Thesis, 2010, supervised by Antonios Symvonis
[ manuscript ]