I am an As­so­ci­ate Pro­fes­sor in the De­part­ment of In­for­mat­ics and Telecom­mu­ni­ca­tions at Uni­ver­sity of Athens and a re­searcher at Archimedes AI. My re­search lies in the in­ter­face of Com­puter Sci­ence with Ma­chine Learn­ing, Sta­tis­tics, Prob­a­bil­ity The­ory and Eco­nom­ics.

I was pre­vi­ously an As­sis­tant Pro­fes­sor at Uni­ver­sity of Wis­con­sin-Madi­son and a Post­doc­toral Re­searcher at Mi­crosoft Re­search. I ob­tained my PhD from Mass­a­chu­setts In­sti­tute of Tech­nol­ogy (MIT) and re­ceived my BSc in Elec­tri­cal and Com­puter En­gi­neer­ing from the Na­tional Tech­ni­cal Uni­ver­sity of Athens (NTUA).

Re­cent Pub­li­ca­tions

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

• NeurIPS 2024

  Active Classification with Few Queries under Misspecification
  V. Kontonis, M. Ma and C. Tzamos
  38th Annual Conference on Neural Information Processing Systems, 2024
  Selected for Spotlight Presentation

• NeurIPS 2024

  Optimization Can Learn Johnson Lindenstrauss Embeddings
  C. Caramanis, N. Tsikouras and C. Tzamos
  38th Annual Conference on Neural Information Processing Systems, 2024

• COLT 2024

  Active Learning with Simple Questions
  V. Kontonis, M. Ma and C. Tzamos
  37th Annual Conference on Learning Theory, 2024

• FOCS 2024

  Agnostically Learning Multi-index Models with Queries
  I. Diakonikolas, D. Kane, V. Kontonis, C. Tzamos and N. Zarifis
  65th Annual IEEE Symposium on Foundations of Computer Science, 2024

• ICML 2024

  Fast Co-Training under Weak Dependence via Stream-Based Active Learning
  I. Diakonikolas, M. Ma, L. Ren and C. Tzamos
  41st International Conference on Machine Learning, 2024

• AAAI 2024

  Contextual Pandora's Box
  A. Atsidakou, C. Caramanis, E. Gergatsouli, O. Papadigenopoulos and C. Tzamos
  AAAI Conference on Artificial Intelligence, 2024

Re­search Group

Graduated Students

Evangelia Gergatsouli
UW Madison PhD → PostDoc at Georgia Tech

Alkis Kalavasis
co-advised with D. Fotakis
NTUA PhD → PostDoc at Yale

Vasilis Kontonis
UW Madison PhD → PostDoc at UT Austin

Current PhD Students

Mingchen Ma
UW Madison

Jongho Park
UW Madison

Nikos Tsikouras
co-advised with C. Caramanis
UoA & Archimedes AI

Yorgos Pantis
UoA & Archimedes AI

Post-Doctoral Students

Konstantinos Karatapanis
Archimedes AI

Awards and Hon­ors

• NSF 2022

  NSF CA­REER Award - 2144298
  Pro­ject “Learn­ing Al­go­rithms with Ro­bust­ness and Ef­fi­ciency Guar­an­tees”

• 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

• 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

• •

  In­no­va­tions in The­o­ret­i­cal Com­puter Sci­ence (ITCS 2024)

• •

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

• •

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

• •

  Greek Olympiad in In­for­mat­ics (years 2024, 2006 - 2011)

Mem­ber of the Sci­en­tific 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)

Contact

Christos Tzamos is an Associate Professor of Computer Science at University of Athens working on Mechanism Design, Algorithms and Machine Learning.