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.

• STOC 2021

  A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise
  I. Diakonikolas, D. Kane, V. Kontonis, C. Tzamos and N. Zarifis
  53rd Annual ACM Symposium on Theory of Computing, 2021

• STOC 2021

  Learning Halfspaces with Tsybakov Noise
  I. Diakonikolas, V. Kontonis, C. Tzamos and N. Zarifis
  53rd Annual ACM Symposium on Theory of Computing, 2021
  (Conference version merged with paper above.)

• SOSA 2021

  Fast and Simple Modular Subset Sum
  K. Axiotis, A. Backurs, K. Bringmann, C. Jin, V. Nakos, C. Tzamos and H. Wu
  4th Symposium on Simplicity in Algorithms, 2021

PhD Stu­dents

Evangelia Gergatsouli

Vasilis Kontonis

Jongho Park

Awards and Hon­ors

• NeurIPS 2019

  Out­stand­ing Pa­per Award
  33rd An­nual Con­fer­ence on Neural In­for­ma­tion Pro­cess­ing Sys­tems, 2019

• 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
  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
  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

• •

  Sym­po­sium on Dis­crete Al­go­rithms (SODA 2020)

• •

  Con­fer­ence on Eco­nom­ics and Com­pu­ta­tion (EC 2021, 2020, 2019, 2018, 2017)

• •

  Con­fer­ence on Web and In­ter­net Eco­nom­ics (WINE 2020, 2019, 2018, 2017)

• •

  In­ter­na­tional Sym­po­sium on Al­go­rith­mic Game The­ory (SAGT 2020, 2019)

• •

  In­ter­na­tional Con­fer­ence on Ma­chine Learn­ing (ICML 2019)

• •

  Neural In­for­ma­tion Pro­cess­ing and Sys­tems (NeurIPS 2018)

Re­viewer

• •

  Jour­nals: Econo­met­rica, Jour­nal of Artificial 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

• •

  Work­shop on Al­go­rithms for Learn­ing and Eco­nom­ics (WALE 2019)

• •

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

Mem­ber of the Sci­entific Com­mit­tee

• •

  Balkan Olympiad in In­for­mat­ics (BOI 2019)

Mis­cel­la­neous

• •

  Rev­enue‐op­ti­mal mech­a­nisms for Beta dis­trib­uted items.

• •

  The EM al­go­rithm for Naive‐Bayes.

• •

  Hel­lenico ‐ Train­ing stu­dents for pro­gram­ming com­pe­ti­tions. (In Greek)

• •

  A Chrome ex­ten­sion for reg­is­ter­ing the browser as a to­ken.

Contact

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