Vasilis Kontonis

Logo

  • kontonis[at]wisc.edu
  • vkonton[at]gmail.com

Hi! I am a PhD student at the Computer Science Department of University of Wisconsin-Madison, where I am very fortunate to be advised by Professor Christos Tzamos. I am particularly interested in algorithms and theoretical machine learning. Currently, I am working on problems related to efficient robust inference in high dimensions.

Before coming to UW-Madison, I studied Electrical and Computer Engineering at the National Technical University of Athens where I was very lucky to be advised by Professor Dimitris Fotakis.

Here is a more complete CV.

Publications

  1. A Polynomial Time Algorithm For Learning Halfspaces with Tsybakov Noise
    w/ I. Diakonikolas, D. Kane, C. Tzamos, N. Zarifis
    STOC 2021

  2. Learning Halfspaces with Tsybakov Noise
    w/ I. Diakonikolas, C. Tzamos, N. Zarifis
    STOC 2021
    Conference version merged with the above paper

  3. Non-Convex SGD Learns Halfspaces with Adversarial Label Noise
    w/ I. Diakonikolas, C. Tzamos, N. Zarifis
    NeurIPS 2020

  4. Learning Halfspaces with Massart Noise Under Structured Distributions
    w/ I. Diakonikolas, C. Tzamos, N. Zarifis
    COLT 2020

  5. Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks
    w/ I. Diakonikolas, D. Kane, N. Zarifis
    COLT 2020

  6. Efficient Truncated Statistics with Unknown Truncation
    w/ C. Tzamos, M. Zampetakis
    FOCS 2019

  7. Removing Bias in Maching Learning via Truncated Statistics
    w/ C. Daskalakis, C. Tzamos, M. Zampetakis
    Manuscript

  8. Opinion Dynamics with Limited Information
    w/ D. Fotakis, V. Kandiros, S. Skoulakis
    WINE 2018

  9. Learning Powers of Poisson Binomial Distributions
    w/ D. Fotakis, P. Krysta, P. Spirakis
    Manuscript

Service

Reviewer: STOC, SODA, WINE, ICML, EC, MFCS, TCS, ALT

Talks