DSC_0451
Affiliations
PhD Student
Supervisor Claire Mathieu
École Normale Supérieure
45 Rue d’Ulm
75230 Paris Cedex 05,
France

PhD Student
Supervisor Petra Berenbrink
Simon Fraser University
8888 University Dr
Burnaby, BC V5A 1S6,
Canada

send email

News: Starting a PostDoc with Nancy Lynch at MIT in October. 

Research Interests 
Randomized processes, distributed computing, random walks, load balancing, social networks, balls into bins, streaming, sublinear algorithms


Publications

Ignore or Comply? On Breaking Symmetry in Consensus
Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, M.T., Emanuele Natale
To appear in PODC 17 arXiv

How large is your graph?
Varun Kanade, M.T., Victor Verdugo
arXiv

On coalescence time in graphs–When is coalescing as fast as meeting?
Varun Kanade, M.T., Thomas Sauerwald
arXiv

Bounds on the Voter Model in Dynamic Networks
Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, M.T.
ICALP 2016, arXiv

Self-stabilizing Balls & Bins in Batches
Petra Berenbrink, Tom Friedetzky, Peter Kling, M.T., Lars Nagel, Chris Wastell
PODC 2016, arXiv

Efficient k-Party Voting with Two Choices
Robert Elsässer, Tom Friedetzky, Dominik Kaaser, M.-T., Horst Trinker
arXiv

Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing
Petra Berenbrink, Tom Friedetzky, Peter Kling, M.-T., Chris Wastell
ESA 2016, arXiv

Distance in the Forest Fire Model. 
How far are you from Eve?
Varun Kanade, Reut Levi, Zvi Lotker, M.-T., Claire Mathieu
SODA 2016

On the Voting Time of the Deterministic Majority Process

Dominik Kaaser, M.-T., Emanuele Natale
MFCS 2016, BA at DISC 2015, arXiv

Improved Analysis of Deterministic Load-Balancing Schemes
Petra Berenbrink, Ralf Klasing, Adrian Kosowski, M.-T., Przemysław Uznański
PODC 2015, arXiv

Threshold Load Balancing With Weighted Tasks
Petra Berenbrink, Tom Friedetzky, M.-T. Sepehr Meshkinfam, Chris Wastell
IPDPS 2015

Bounds on the voter model in terms of the expansion
Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, M.-T.
Master’s Thesis SFU

Palindrome Recognition In The Streaming Model
[Petra Berenbrink, Funda Ergün, M.-T., Erfan Sadeqi Azer]
STACS 2014, arXiv

Slow Down and Sleep for Profit in Online Deadline Scheduling
Peter Kling, Andreas Cord-Landwehr, M.-T.
MedAlg2012

Estimating The Number Of Connected Components In Sublinear Time
Petra Berenbrink, Bruce Krayenhoff, M.-T.
Information Processing Letters

For a full list see dblp.


Languages

English (fluent)
German (mother tongue)
French (fluent)
Spanish (upper intermediate)