Darya Melnyk

I am a postdoc in the Internet Network Architectures Group at TU Berlin, working with Stefan Schmid. Before joining TU Berlin, I was as a postdoc at Aalto University. There I worked in the Distributed Algorithms Group with Jukka Suomela. I received my PhD in Computer Science from ETH Zürich in August 2020 under the supervision of Roger Wattenhofer.

	melnyk (at) tu-berlin.de
	FG INET Einsteinufer 17, 10587 Berlin, Germany
	DBLP
	Google Scholar

Research

In my research, I focus on various problems in theoretical computer science, in particular on distributed graph and communication algorithms. I am interested in developing fault-tolerant distributed algorithms that can withstand crash failures or Byzantine adversaries. I also like to investigate the limits of such systems, by trying to find lower bounds and derive impossibility results. Besides these topics, I enjoy working on online algorithms (with and without delays), voting theory as well as on finding possible connections between the different fields.

Publications

Recent Manuscripts

Online Locality Meets Distributed Quantum Computing
with Amirreza Akbari, Xavier Coiteux-Roy, Francesco d'Amore, François Le Gall, Henrik Lievonen, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Václav Rozhoň and Jukka Suomela
(arXiv)
Improved Solutions for Multidimensional Approximate Agreement via Centroid Computation
with Melanie Cambus
(arXiv)
Online k-Way Matching with Delays and the H-Metric
with Yuyi Wang and Roger Wattenhofer
(arXiv)

Conference Papers

Learning Minimum Linear Arrangement of Cliques and Lines
with Julien Dallot, Maciej Pacut, Marcin Bienkowski and Stefan Schmid
44th IEEE International Conference on Distributed Computing Systems (ICDCS), July 2024
(arXiv)
Brief Announcement: Minimizing the Weighted Average Shortest Path Length in Demand-Aware Networks via Matching Augmentation
with Aleksander Figiel, André Nichterlein, Arash Pourdamghani and Stefan Schmid
36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), June 2024
(DOI)
Locality in online, dynamic, sequential, and distributed graph algorithms
with Amirreza Akbari, Navid Eslami, Henrik Lievonen, Joona Särkijärvi and Jukka Suomela
50th EATCS International Colloquium on Automata, Languages and Programming, (ICALP), July 2023
(DOI) (arXiv) (slides)
Mending Partial Solutions with Few Changes
with Jukka Suomela and Neven Villani
26th International Conference on Principles of Distributed Systems (OPODIS), December 2022
(DOI) (arXiv)
Local Mending
with Alkida Balliu, Juho Hirvonen, Dennis Olivetti, Joel Rybicki and Jukka Suomela
29th International Colloquium on Structural Information and Communication Complexity (SIROCCO), June 2022
(DOI) (arXiv) (slides)
The k-Server Problem with Delays on the Uniform Metric Space
with Predrag Krnetic, Yuyi Wang and Roger Wattenhofer
31st International Symposium on Algorithms and Computation (ISAAC), December 2020
(DOI) (slides)
Space Complexity of Streaming Algorithms on Universal Quantum Computers
with Yanglin Hu, Yuyi Wang and Roger Wattenhofer
16th Annual Conference on Theory and Applications of Models of Computation (TAMC), October 2020
(DOI) (arXiv)
The Append Memory Model: Why BlockDAGs Excel Blockchains
with Roger Wattenhofer
32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), July 2020
(DOI) (talk on YouTube) (slides)
Swimming Style Recognition and Lap Counting Using a Smartwatch
with Gino Brunner, Birkir Sigfusson and Roger Wattenhofer
23rd International Symposium on Wearable Computers (ISWC), September 2019
(DOI) (slides)
Byzantine Preferential Voting
with Yuyi Wang and Roger Wattenhofer
14th Conference on Web and Internet Economics (WINE), December 2018
(DOI) (slides)
Improving Raft When There Are Failures
with Christian Fluri and Roger Wattenhofer
8th Latin-American Symposium on Dependable Computing (LADC), October 2018
(DOI) (slides)
Byzantine Agreement with Interval Validity
with Roger Wattenhofer
37th Annual IEEE International Symposium on Reliable Distributed Systems (SRDS), October 2018
(DOI) (slides)

Chapters

Complexity
with Pál András Papp and Roger Wattenhofer
in Lecture notes on Computational Thinking
(link)
Broadcast & Shared Coins
with Roger Wattenhofer
in Blockchain Science: Distributed Ledger Technology, 3rd Edition
(Amazon)

Posters

DecentPeeR: A Self-Incentivised Inclusive Decentralized Peer Review System
with Johannes Gruendler, Arash Pourdamghani and Stefan Schmid
2024 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), Dublin, Ireland, May 2024
Online Algorithms with Lookaround
with Amirreza Akbari, Henrik Lievonen, Joona Särkijärvi and Jukka Suomela
7th Highlights of Algorithms (HALG 2018), London, UK, June 2022
(poster)
Byzantine Preferential Voting
with Yuyi Wang and Roger Wattenhofer
3rd Highlights of Algorithms (HALG 2018), Amsterdam, Netherlands, June 2018
(poster)

Dissertation

Byzantine Agreement on Representative Input Values Over Public Channels
Darya Melnyk
PhD Thesis, August 2020
(Amazon)

Community

Technical Program Committee: DSN’25(upcoming), DISC'24, SSS’24, PODC’24(junior PC chair), SIROCCO’24, DSN’24, CBT’23, BRAINS’23, CBT’22, BRAINS’22
Conference Reviewer: ICALP’24, ITCS’24, DISC’23, ICALP’23, DISC’22, PODC’22, OPODIS’21, SSS’21, SWAT’20, OPODIS’19
Journal Reviewer: DLT’24, COMNET’23, IMWUT’22
Organizing Committee: DISC'21

Teaching

Lectures and Seminars

Algorithms for Networked Systems (with Stefan Schmid), TU Berlin, Summer 24
Algorithms for Distributed Systems (with Stefan Schmid), TU Berlin, Winter 23/24
Seminar on Advanced topics in networking and distributed systems (with Julien Dallot), TU Berlin, Summer 23

Teaching Assistant

Distributed Algorithms , Aalto University, Winter 20, Winter 21
Principles of Distributed Computing , ETH Zürich, Spring 17, Spring 18, Spring 19, Spring 20
Computer Systems , ETH Zürich, Fall 16, Fall 17, Fall 18, Fall 19
Computer Engineering 2 , ETH Zürich, Spring 17
Discrete Event Systems , ETH Zürich, Fall 16

Thesis (co-)advisor at TU Berlin

Master thesis (2 students)
Bachelor thesis (3 students)

Thesis (co-)advisor at Aalto University

Master thesis (2 students)
Internship (3 students)

Thesis (co-)advisor at ETH Zürich

Master thesis (7 students)
Semester thesis (6 students)
Bachelor thesis (11 students)
for more information, please visit my previous webpage