Dennis Olivetti

Postdoctoral researcher
Aalto University
Distributed Algorithms
Dennis Olivetti Picture

Contacts

Email:
Office: B314, Computer Science Building

Research Interests

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

Recent Works

AuthorsTitleLink
Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, and Jukka Suomela Lower Bounds for Maximal Matchings and Maximal Independent Sets arXiv
Alkida Balliu, Juho Hirvonen, Dennis Olivetti, and Jukka Suomela Hardness of Minimal Symmetry Breaking in Distributed Computing arXiv
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 arXiv

Conference Papers

AuthorsTitleYearConferenceLink
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 arXiv 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
Pierre Fraigniaud and Dennis Olivetti Distributed Detection of Cycles TOPC (to appear) Slides
Alkida Balliu, Gianlorenzo D'Angelo, Pierre Fraigniaud, and Dennis Olivetti What Can Be Verified Locally? 2018 Journal of Computer and System Sciences (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 

Talks

TitleLocationYearLink
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

My Thesis

Fast Computing in Networks with Limited Bandwidth