Katerina Sotiraki

Katerina Sotiraki

katesot (at] berkeley {dot) edu

University of California, Berkeley

About

I am a postdoc at UC Berkeley working with Raluca Ada Popa and Alessandro Chiesa.

I completed my Ph.D. at MIT, where I was advised by Vinod Vaikuntanathan. I received a Master of Science at MIT under the supervision of Ronald L. Rivest. Before MIT, I was an undergraduate student at the Department of Applied Mathematical and Physical Sciences at National Technical University of Athens, where I worked with Antonios Symvonis.

I was an intern at IDC Herzliya with Alon Rosen, and at Microsoft Research, Redmond with Esha Ghosh. I was awarded the Chateaubriand Fellowship, and the Paris C. Kanellakis Fellowship (EECS, MIT).

Interests
  • Theoretical Cryptography
  • Post-Quantum Cryptography
  • Complexity Theory
  • Secure Computation
Education
  • PhD in Computer Science, 2020

    Massachusetts Institute of Technology

  • MSc in Computer Science, 2016

    Massachusetts Institute of Technology

  • BSc in Applied Mathematics, 2013

    National Technical University of Athens

Publications

HOLMES: A Platform for Detecting Malicious Inputs in Secure Collaborative Computation
with Weikeng Chen, Ian Chang, Murat Kantarcioglu, Raluca Ada Popa
Preprint

Sumcheck Arguments and their Applications
with Jonathan Bootle, Alessandro Chiesa
CRYPTO 2021 - 41th Annual International Cryptology Conference

A Topological Characterization of Modulo-p Arguments
with Aris Filos-Ratsikas, Alexandros Hollender, Manolis Zampetakis
SODA 2021 - 32nd ACM-SIAM Symposium on Discrete Algorithms

Consensus-Halving: Does it Ever Get Easier?
with Aris Filos-Ratsikas, Alexandros Hollender, Manolis Zampetakis
EC 2020 - 21st ACM Conference on Economics and Computation

On the Complexity of Modulo-q Arguments
with Mika Göös, Pritish Kamath, Manolis Zampetakis
CCC 2020 - 35th Computational Complexity Conference

Limits on the Efficiency of (Ring) LWE based Non-Interactive Key Exchange
with Siyao Guo, Pritish Kamath, Alon Rosen
PKC 2020 - 23th Conference on Practice and Theory of Public Key Cryptography
one of the best papers invited to Journal of Cryptology

Privately Computing Set-maximal Matches in Genomic Data
with Esha Ghosh, Hao Chen
BMC Medical Genomics, 2020 - Part of Springer Nature
Invited from 7th iDASH Privacy and Security Workshop

Towards Non-Interactive Zero-Knowledge for NP from LWE
with Ron Rothblum, Adam Sealfon
PKC 2019 - 22th Conference on Practice and Theory of Public Key Cryptography
one of the best papers invited to Journal of Cryptology

PPP-Completeness with Connections to Cryptography
with Manolis Zampetakis, Giorgos Zirdelis
FOCS 2018 - 59th Annual IEEE Symposium on Foundations of Computer Science

Agreement in Partitioned Dynamic Networks
with Adam Sealfon
DISC 2014 - 28th International Symposium on Distributed Computing

Occupational Fraud Detection Through Visualization
with Evmorfia N. Argyriou, Antonios Symvonis
ISI 2013 - 7th IEEE Intelligence and Security Informatics

Research Experience

 
 
 
 
 
Microsoft Research
Research Intern
Jun 2018 – Aug 2018 Redmond, WA
 
 
 
 
 
IDC Herzliya
Research Visitor
Jun 2017 – Aug 2017 Israel

Awards

  • 2020: One of the best papers invited to Journal of Cryptology from PKC 2020
  • 2019: One of the best papers invited to Journal of Cryptology from PKC 2019
  • 2018: Winner of 7th iDASH Competition - Track 3
  • 2018: Chateaubriand Fellowship
  • 2013: Paris C. Kanellakis Fellowship (EECS, MIT)
  • 2013: Outstanding Performance in Undergraduate Studies - National Technical University of Athens