I am Peter Kiss, a PhD student at the Department of Computer Science, University of Warwick. I have started my PhD in 2020, June supervised by Sayan Bhattacharya. I have completed my undergraduate and masters at the University of Oxford, Worcester College in mathematics and computer science.
My PhD topics are algorithmic game theory and dynamic algorithms. Currently I am mostly interested in dynamic algorithm design, dynamic matching algorithms in particular. I am also pursuing research about streaming algorithms and communication complexity based lower bounds for the streaming model.
1.Deterministic Rounding of Dynamic Fractional Matchings (Arxiv)
Sayan Bhattacharya, Peter Kiss
ICALP2021, Track A (Best Paper Award)
2. Masters thesis: Parity Games on Randomized Game Arenas, 2019
- TA for CS136, 2021, Warwick, Discrete Mathematics and Its Applications
- Marker for CS356, 2021, Warwick, Approximation and Randomized Algorithms
- Marker for CS260, 2020, Warwick, Algorithms
- Course Editor for Certificate in Artificial Intelligence, 2019-2021, Oxford University Department for Continuing Education
Conferences, Presentations and Prizes
- Best Paper Award at ICALP2021
- ICALP2021: ‘Deterministic Rounding of Dynamic Fractional Matchings’
- BCTCS2021: ‘Deterministic Rounding of Dynamic Fractional Matchings’
I am huge dog person and a happy owner of a beagle called Mazsola. I love rowing, I used to train with the Oxford University Lightweights and my college first team.
peter (dot) kiss (at) warwick.ac.uk