I am a postdoc at CISPA Helmholtz Center for Information Security hosted by Sebastian Brandt. Before that, I was a postdoc at Reykjavik University hosted by Magnus Halldorsson, and at Weizman Institute of Science hosted by Merav Parter. I did my PhD at the Technion where I was greatly fortunate to be advised by Yuval Emek.
My research is in theoretical computer science with a particular emphasis on algorithm design in various restricted models of computation. Particularly, I have been working on distributed, online, and dynamic algorithms.
Email: yuval dot gil at cispa dot de
Yuval Gil and Magnús M. Halldórsson
SODA 2027
Distributed Interactive Proofs for Planarity with Log-Star Communication
Yuval Gil and Merav Parter
SODA 2026
New Distributed Interactive Proofs for Planarity: A Matter of Left and Right
Yuval Gil and Merav Parter
DISC 2025
On the Power of Graphical Reconfigurable Circuits
Yuval Emek, Yuval Gil, Noga Harlev
DISC 2024
Online Algorithms with Randomly Infused Advice
Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid
ESA 2023
Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs
Yuval Gil
OPODIS 2023
Design of Self-Stabilizing Approximation Algorithms via a Primal-Dual Approach
Yuval Emek, Yuval Gil, Noga Harlev
OPODIS 2022
Locally Restricted Proof Labeling Schemes
Yuval Emek, Yuval Gil, Shay Kutten
DISC 2022
Twenty-Two New Approximate Proof Labeling Schemes
Yuval Emek, Yuval Gil
DISC 2020
Program committee: ICDCN 2027
Sub-reviewer: STOC, SODA, ICALP, ITCS, STACS, PODC, DISC, OPODIS, SIROCCO, SAND, Distributed Computing (journal)