Dennis Olivetti

Postdoctoral researcher
University of Freiburg
Dennis Olivetti Picture

Contacts

Email:

Research Interests

Distributed Computing (Congest and Local model), Algorithms, Complexity Theory, Algorithmic Game Theory

Projects

Round Eliminator: a tool for automatic speedup simulation.

Conference Papers

AuthorsTitleYearConferenceLink
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, and Jukka Suomela Classification of distributed binary labeling problems 2020 DISC arXiv Video
Alkida Balliu, Sebastian Brandt, and Dennis Olivetti Distributed Lower Bounds for Ruling Sets 2020 FOCS arXiv Video
Alkida Balliu, Fabian Kuhn, and Dennis Olivetti Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta 2020 PODC arXiv Video Video
Sebastian Brandt, and Dennis Olivetti Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and Variants 2020 PODC arXiv Video
Alkida Balliu, Sebastian Brandt, Dennis Olivetti, and Jukka Suomela How much does randomness help with locally checkable problems? 2020 PODC arXiv Video
Dennis Olivetti Brief Announcement: Round eliminator: a tool for automatic speedup simulation 2020 PODC Video More
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, and Jukka Suomela Brief Announcement: Classification of distributed binary labeling problems 2020 PODC arXiv Video
Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, and Jukka Suomela Lower Bounds for Maximal Matchings and Maximal Independent Sets 2019 FOCS
(Best Paper Award)
arXiv Slides Slides Slides
Alkida Balliu, Juho Hirvonen, Dennis Olivetti, and Jukka Suomela Hardness of Minimal Symmetry Breaking in Distributed Computing 2019 PODC Link arXiv Slides Slides
Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Mikaël Rabie, and Jukka Suomela The distributed complexity of locally checkable problems on paths is decidable 2019 PODC Link arXiv Slides
Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, and Jukka Suomela Locality of not-so-weak coloring 2019 SIROCCO Link arXiv Slides
Alkida Balliu, Sebastian Brandt, Dennis Olivetti, and Jukka Suomela Almost Global Problems in the LOCAL Model 2018 DISC Link arXiv Slides
Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, and Jukka Suomela New Classes of Distributed Time Complexity 2018 STOC Link arXiv Slides Poster
Guy Even, Orr Fischer, Pierre Fraigniaud, Tzlil Gonen, Reut Levi, Moti Medina, Pedro Montealegre, Dennis Olivetti, Rotem Oshman, Ivan Rapaport, and Ioan Todinca Three Notes on Distributed Property Testing 2017 DISC Link
arXiv (before merge) Slides
Pierre Fraigniaud and Dennis Olivetti Distributed Detection of Cycles 2017 SPAA Link PDF Slides
Alkida Balliu, Gianlorenzo D'Angelo, Pierre Fraigniaud, and Dennis Olivetti What Can Be Verified Locally? 2017 STACS Link PDF Slides Poster
Alkida Balliu, Michele Flammini, Giovanna Melideo, and Dennis Olivetti Nash Stability in Social Distance Games 2017 AAAI Link Poster
Alkida Balliu, Michele Flammini, and Dennis Olivetti On Pareto Optimality in Social Distance Games 2017 AAAI Link Slides
Alkida Balliu, Pierre Fraigniaud, Zvi Lotker, and Dennis Olivetti Sparsifying Congested Cliques and Core-Periphery Networks 2016 SIROCCO Link PDF Slides Poster
Alkida Balliu, Dennis Olivetti, Özalp Babaoglu, Moreno Marzolla, and Alina Sîrbu BiDAl: Big Data Analyzer for Cluster Traces 2014 GI Jahrestagung Link arXiv

Journals

AuthorsTitleYearJournalLink
Alkida Balliu, Michele Flammini, Giovanna Melideo, and Dennis Olivetti On Non-Cooperativeness in Social Distance Games 2019 JAIR Link
Pierre Fraigniaud and Dennis Olivetti Distributed Detection of Cycles 2019 TOPC Link PDF Slides
Alkida Balliu, Gianlorenzo D'Angelo, Pierre Fraigniaud, and Dennis Olivetti What Can Be Verified Locally? 2018 JCSS Link PDF Slides Poster
Alkida Balliu, Dennis Olivetti, Özalp Babaoglu, Moreno Marzolla, and Alina Sîrbu A Big Data analyzer for large trace logs 2016 Computing
Vol. 98(12), pp. 1225-1249
Link arXiv

Unpublished Manuscripts

AuthorsTitleYearLink
Dennis Olivetti How Bandwidth Affects the CONGEST Model 2017 arXiv 

(Non-conference) Talks

TitleLocationYearLink
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta Workshop on Advances in Distributed Graph Algorithms (ADGA) 2020 Slides Video
Round eliminator: a tool for automatic speedup simulation Technion 2020 Slides
Lower Bounds for Maximal Matchings and Maximal Independent Sets University of Padua 2020 Slides
The Landscape of Distributed Time Complexity Shonan meeting on Distributed Graph Algorithms 2019 Slides
Locality of Weak and Not-So-Weak Coloring Workshop on Local Algorithms (WOLA), ETH Zurich 2019 Slides
Social Distance Games Helsinki Algorithms Seminar 2018 Slides
New Classes of Distributed Time Complexity Technion 2018 Slides
Fast Computing in Networks with Limited Bandwidth GSSI (PhD Defence) 2017 Slides
Distributed Property Testing Aalto University 2017 Slides

Activities

Teaching assistant: Algorithms and Complexity Seminar, University of Freiburg, 2020
Teaching assistant: Algorithms and Datastructures - Conditional Course, University of Freiburg, 2020
Organising committee member: DISC 2020
Teaching assistant: Distributed Algorithms Seminar, University of Freiburg, 2020
Teaching assistant: (Theory of) Distributed Systems, University of Freiburg, 2020
In the program committee of: ICDCN 2020, Kolkata, India, 4-7 January
Teaching assistant: Distributed Algorithms, Aalto University, 2019
Proceedings chair: DISC 2019
Teaching assistant: Programming Parallel Computers, Aalto University, 2019
Organising member: HIIT Open Programming Contest, Otaniemi, Finland, 25 May 2019
Local organising committee member: ALGO 2018, Helsinki, Finland, 20-24 August
Subreviewer: PODC 2019, DISC 2019, ESA 2019, ICALP 2019, ISAAC 2018, DISC 2018, ICALP 2018, DISC 2017, ESA 2017, ESA 2016

My Thesis

Fast Computing in Networks with Limited Bandwidth