I am an As­sis­tant Pro­fes­sor in the De­part­ment of Com­puter Sci­ences at Uni­ver­sity of Wis­con­sin‐Madi­son and a mem­ber of the The­ory of Com­put­ing group. My re­search in­ter­ests lie in the in­ter­face of The­ory of Com­pu­ta­tion with Eco­nom­ics and Game The­ory, Ma­chine Learn­ing, Sta­tis­tics and Prob­a­bil­ity The­ory.

I com­pleted my PhD in the The­ory of Com­pu­ta­tion group of MIT ad­vised by Costis Daskalakis. Be­fore that, I stud­ied Elec­tri­cal and Com­puter En­gi­neer­ing at NTUA and was a mem­ber of Core­lab work­ing with Dim­itris Fo­takis.

Af­ter my PhD, I was a post‐doc­toral re­searcher at Mi­crosoft Re­search New Eng­land work­ing on Mech­a­nism De­sign, Al­go­rithms and Ma­chine Learn­ing.

Re­cent Pub­li­ca­tions

Show Com­plete List of Pub­li­ca­tions.

• FOCS 2018

  Efficient Statistics, in High Dimensions, from Truncated Samples
  C. Daskalakis, T. Gouleakis, C. Tzamos and M. Zampetakis
  59th Annual IEEE Symposium on Foundations of Computer Science, 2018

• COLT 2018

  Actively Avoiding Nonsense in Generative Models
  S. Hanneke, A. Kalai, G. Kamath and C. Tzamos
  31st Annual Conference on Learning Theory, 2018

• COLT 2018

  Computing with Unreliable Datasets
  T. Gouleakis, C. Tzamos and M. Zampetakis
  31st Annual Conference on Learning Theory, 2018

• STOC 2018

  A Converse to Banach’s Fixed Point Theorem and its CLS Completeness
  C. Daskalakis, C. Tzamos and M. Zampetakis
  50th Annual ACM Symposium on Theory of Computing, 2018

• AISTATS 2018

  Bootstrapping EM via Power EM and Convergence in the Naive Bayes Model
  C. Daskalakis, C. Tzamos and M. Zampetakis
  21st International Conference on Artificial Intelligence and Statistics, 2018

Awards and Hon­ors

• MIT 2017

  George M. Sprowls Award
  Best Com­puter Sci­ence PhD the­sis in the EECS De­part­ment of MIT

• COLT 2017

  Test­ing the Lim­its Award
  In the 30th An­nual Con­fer­ence on Learn­ing The­ory, COLT 2017

• 2014–2016

  Si­mons Foun­da­tion Award
  For grad­u­ate stu­dents in The­o­ret­i­cal Com­puter Sci­ence

• EC 2013

  Best Pa­per and Best Stu­dent Pa­per Award
  In the 14th Con­fer­ence on Eco­nom­ics and Com­pu­ta­tion, EC 2013

• 2011–2012

  Kanel­lakis Fel­low­ship
  For stu­dents in Elec­tri­cal En­gi­neer­ing and Com­puter Sci­ence at MIT

• 2006–2012

  Dis­tinc­tions in Pro­gram­ming/​Math­e­mat­ics com­pe­ti­tions
  

  • –

    World Fi­nal­ist in ACM ICPC (2012)

  • –

    Sil­ver Medal in In­ter­na­tional Math­e­mat­ics Com­pe­ti­tion for Uni­ver­sity Stu­dents (2010)

  • –

    First Place in Nor­we­gian IDI Open Pro­gram­ming Com­pe­ti­tion (2009)

  • –

    Sil­ver Medal in In­ter­na­tional Olympiad in In­for­mat­ics (2006)

  • –

    Gold Medal in Balkan Olympiad in In­for­mat­ics (2006)

Com­mit­tees and Ser­vice

Mem­ber of the Pro­gram Com­mit­tee

• •

  32nd Neural in­for­ma­tion pro­cess­ing and sys­tems (NIP­S’18)

• •

  14th Con­fer­ence on Web and In­ter­net Eco­nom­ics (WINE’18)

• •

  19th ACM Con­fer­ence on Eco­nom­ics and Com­pu­ta­tion (ACM EC’18)

• •

  13th Con­fer­ence on Web and In­ter­net Eco­nom­ics (WINE’17)

• •

  18th ACM con­fer­ence on Eco­nom­ics and Com­pu­ta­tion (ACM EC’17)

Re­viewer

• •

  Jour­nals: Econo­met­rica, Jour­nal of Ar­ti­fi­cial In­tel­li­gence Re­search, Trans­ac­tions on In­for­ma­tion The­ory, Jour­nal of Com­puter and Sys­tem Sci­ences

• •

  Con­fer­ences: STOC, FOCS, SODA, ICALP, ESA, ALT, IJ­CAI, EC, WINE, SAGT, SWAT

Mem­ber of the Or­ga­niz­ing Com­mit­tee

• •

  Greek Olympiad in In­for­mat­ics (years 2006 ‐ 2011)

Contact

Christos Tzamos is an Assistant Professor of Computer Science at UW-Madison working on Mechanism Design, Algorithms and Machine Learning.