Zobrazeno 1 - 10
of 301
pro vyhledávání: '"Lievonen, A."'
Autor:
Balliu, Alkida, Brandt, Sebastian, Coiteux-Roy, Xavier, d'Amore, Francesco, Equi, Massimo, Gall, François Le, Lievonen, Henrik, Modanese, Augusto, Olivetti, Dennis, Renou, Marc-Olivier, Suomela, Jukka, Tendick, Lucas, Veeren, Isadora
We present the first local problem that shows a super-constant separation between the classical randomized LOCAL model of distributed computing and its quantum counterpart. By prior work, such a separation was known only for an artificial graph probl
Externí odkaz:
http://arxiv.org/abs/2411.03240
Autor:
Dhar, Anubhav, Kujawa, Eli, Lievonen, Henrik, Modanese, Augusto, Muftuoglu, Mikail, Studený, Jan, Suomela, Jukka
The randomized online-LOCAL model captures a number of models of computing; it is at least as strong as all of these models: - the classical LOCAL model of distributed graph algorithms, - the quantum version of the LOCAL model, - finitely dependent d
Externí odkaz:
http://arxiv.org/abs/2409.13795
Autor:
Akbari, Amirreza, Coiteux-Roy, Xavier, d'Amore, Francesco, Gall, François Le, Lievonen, Henrik, Melnyk, Darya, Modanese, Augusto, Pai, Shreyas, Renou, Marc-Olivier, Rozhoň, Václav, Suomela, Jukka
We connect three distinct lines of research that have recently explored extensions of the classical LOCAL model of distributed computing: A. distributed quantum computing and non-signaling distributions [e.g. STOC 2024], B. finitely-dependent process
Externí odkaz:
http://arxiv.org/abs/2403.01903
Balliu et al. (DISC 2020) classified the hardness of solving binary labeling problems with distributed graph algorithms; in these problems the task is to select a subset of edges in a $2$-colored tree in which white nodes of degree $d$ and black node
Externí odkaz:
http://arxiv.org/abs/2312.12243
Autor:
Coiteux-Roy, Xavier, d'Amore, Francesco, Gajjala, Rishikesh, Kuhn, Fabian, Gall, François Le, Lievonen, Henrik, Modanese, Augusto, Renou, Marc-Olivier, Schmid, Gustav, Suomela, Jukka
We give an almost complete characterization of the hardness of $c$-coloring $\chi$-chromatic graphs with distributed algorithms, for a wide range of models of distributed computing. In particular, we show that these problems do not admit any distribu
Externí odkaz:
http://arxiv.org/abs/2307.09444
One of the cornerstones of the distributed complexity theory is the derandomization result by Chang, Kopelowitz, and Pettie [FOCS 2016]: any randomized LOCAL algorithm that solves a locally checkable labeling problem (LCL) can be derandomized with at
Externí odkaz:
http://arxiv.org/abs/2305.07351
Autor:
Akbari, Amirreza, Eslami, Navid, Lievonen, Henrik, Melnyk, Darya, Särkijärvi, Joona, Suomela, Jukka
In this work, we give a unifying view of locality in four settings: distributed algorithms, sequential greedy algorithms, dynamic algorithms, and online algorithms. We introduce a new model of computing, called the online-LOCAL model: the adversary r
Externí odkaz:
http://arxiv.org/abs/2109.06593
Autor:
Balliu, Alkida, Korhonen, Janne H., Kuhn, Fabian, Lievonen, Henrik, Olivetti, Dennis, Pai, Shreyas, Paz, Ami, Rybicki, Joel, Schmid, Stefan, Studený, Jan, Suomela, Jukka, Uitto, Jara
The sinkless orientation problem plays a key role in understanding the foundations of distributed computing. The problem can be used to separate two fundamental models of distributed graph algorithms, LOCAL and SLOCAL: the locality of sinkless orient
Externí odkaz:
http://arxiv.org/abs/2108.02655
Autor:
Heidi Loponen, Juha Mehtälä, Tero Ylisaukko‐oja, Oscar Brück, Kimmo Porkka, Perttu Koskenvesa, Kirsi Saukkonen, Juha Lievonen
Publikováno v:
eJHaem, Vol 4, Iss 4, Pp 1019-1029 (2023)
Abstract In this single‐center study, we aimed to describe the characteristics, treatment patterns, and outcomes of patients with multiple myeloma (MM) following treatment with bortezomib, carfilzomib, daratumumab, ixazomib, lenalidomide or pomalid
Externí odkaz:
https://doaj.org/article/b282a0eb85e946819a19db45b18368ef
Autor:
Marja Hakkarainen, Jessica R. Koski, Caroline A. Heckman, Pekka Anttila, Raija Silvennoinen, Juha Lievonen, Outi Kilpivaara, Ulla Wartiovaara‐Kautto
Publikováno v:
eJHaem, Vol 3, Iss 4, Pp 1352-1357 (2022)
Abstract Observations of inherited susceptibility to multiple myeloma have led to active research in defining predisposing genes to the disease. Here, we analysed 128 plasma cell dyscrasia patients’ germline whole‐exome sequencing data. Rare domi
Externí odkaz:
https://doaj.org/article/2c12cac227bf47e280d6d74f3b53ad94