Marina Drygala

---

I’m currently in my second-year pursuing a Ph.D. in computer science at EPFL, where I am fortunate to be supervised by Ola Svensson. I’m broadly interested in theoretical computer science, wehre my research focuses on the study of approximation algorithms for problems in the area of combinatorial optimization, and beyond worst-case analysis.

Email: firstname.lastname at epfl.ch
CV googlescholar dblp

Publications

A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem

Étienne Bamas, Marina Drygala, Ola Svensson

• Conference Version: IPCO ‘22
• Slides from IPCO ‘22 Presentation

An Improved Analysis of Greedy for Online Steiner Forest

Étienne Bamas, Marina Drygala, Andreas Maggiori

• Conference Version: SODA ‘22

Machine learning design of a trapped-ion quantum spin simulator

Yi Hong Teoh, Marina Drygala, Roger G Melko, Rajibul Islam

• Conference Version: Quantum Science and Technology ‘20

News

Machine Learning Speeds Quantum Similation