My Work

 
Publications

 X. Chen, I. Diakonikolas, A. Orfanou, D. Paparas, X. Sun, M. Yannakakis: On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms. (manuscript)

 X. Chen, D. Durfee, A. Orfanou: On the Complexity of Nash Equilibria in Anonymous Games. STOC 2015 [publisher’s link] [arxiv] [bibtex]

 A. Kiayias, A. Orfanou: Scaling Privacy Guarantees in Code-Verification Elections. VOTE-ID 2013 pp. 1-24 [publisher’s link] [bibtex]

Dissertations

 Master Thesis: “Voter - Verifiable Internet Voting Protocols“
 Supervisor: Aggelos Kiayias
 Area: Cryptography

 Bachelor Thesis: “Sponsored Search Auctions“
 Supervisor: Elias Koutsoupias
 Area: Algorithmic Game Theory
http://dl.acm.org/citation.cfm?id=2746571http://arxiv.org/abs/1412.5681http://dblp.uni-trier.de/rec/bibtex/journals/corr/ChenDO14http://link.springer.com/chapter/10.1007%2F978-3-642-39185-9_1http://dblp.uni-trier.de/rec/bibtex/conf/voteid/KiayiasO13http://cgi.di.uoa.gr/~aggelos/http://cgi.di.uoa.gr/~grad1044/pdf/SSA.pdfhttp://cgi.di.uoa.gr/~grad1044/pdf/SSA.pdfhttp://cgi.di.uoa.gr/~elias/shapeimage_4_link_0shapeimage_4_link_1shapeimage_4_link_2shapeimage_4_link_3shapeimage_4_link_4shapeimage_4_link_5shapeimage_4_link_6shapeimage_4_link_7shapeimage_4_link_8
Presentations

 On the Complexity of Nash Equilibria in Anonymous Games (STOC 2015)

Code Verification E-Voting (LASEC group EPFL)

 Voter - Verifiable Internet Voting Protocols (MSc thesis)

 Stratified Negation in Temporal Logic Programming (Semantics of Programming Languages)

 Approximation Algorithms for Maximum General Assignment (Combinatorial Optimization)

 Primal-Dual Approximation Algorithms for Metric Uncapicitated Facility Location and k-Median (Approximation Algorithms)

 Merging convex Polytopes Using Rotating Calipers (Computational Geometry)

 The Secretary Problem (Online Algorithms)http://www.columbia.edu/~ao2441/pdf/Anonymous.pdfhttp://www.columbia.edu/~ao2441/pdf/Anonymous.pdfhttp://www.columbia.edu/~ao2441/pdf/CodeVerificationEVoting.pdfhttp://lasecwww.epfl.chhttp://www.columbia.edu/~ao2441/pdf/thesispresent.pdfhttp://www.columbia.edu/~ao2441/pdf/thesispresent.pdfhttp://cgi.di.uoa.gr/~grad1044/pdf/stratification_presentation.pdfhttp://cgi.di.uoa.gr/~grad1044/pdf/stratification_presentation.pdfhttp://cgi.di.uoa.gr/~grad1044/pdf/Sap_presentation.pdfhttp://cgi.di.uoa.gr/~grad1044/pdf/Sap_presentation.pdfhttp://cgi.di.uoa.gr/~grad1044/pdf/Fac_loc.pdfhttp://cgi.di.uoa.gr/~grad1044/pdf/Fac_loc.pdfhttp://cgi.di.uoa.gr/~grad1044/pdf/Fac_loc.pdfhttp://cgi.di.uoa.gr/~grad1044/pdf/CG_present.pdfhttp://cgi.di.uoa.gr/~grad1044/pdf/CG_present.pdfhttp://cgi.di.uoa.gr/~grad1044/pdf/secretary.pdfshapeimage_5_link_0shapeimage_5_link_1shapeimage_5_link_2shapeimage_5_link_3shapeimage_5_link_4shapeimage_5_link_5shapeimage_5_link_6shapeimage_5_link_7shapeimage_5_link_8shapeimage_5_link_9shapeimage_5_link_10shapeimage_5_link_11shapeimage_5_link_12shapeimage_5_link_13shapeimage_5_link_14shapeimage_5_link_15
HomeHome.html
Work
CVWork_files/MyCV-1_1.pdf
TeachingTeaching.html
LinksLinks.html