Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS
CORDIScovery podcast 50th episode CORDIScovery podcast 50th episode

The cost of limited communication bandwidth in distributed computing

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Conference proceedings (44)
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs (odnośnik otworzy się w nowym oknie)

Autorzy: Keren Censor-Hillel, Orr Fischer, Tzlil Gonen, François Le Gall, Dean Leitersdorf, Rotem Oshman
Opublikowane w: 34th International Symposium on Distributed Computing, 2020, Strona(/y) 33:1--33:17, ISBN 978-3-95977-168-9
Wydawca: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2020.33

Locally Checkable Labelings with Small Messages (odnośnik otworzy się w nowym oknie)

Autorzy: Balliu, Alkida; Censor-Hillel, Keren; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka
Opublikowane w: Numer 9, 2021
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2105.05574

Near-optimal distributed degree+1 coloring (odnośnik otworzy się w nowym oknie)

Autorzy: Halldórsson, Magnús M.; Kuhn, Fabian; Nolin, Alexandre; Tonoyan, Tigran
Opublikowane w: STOC, Numer 5, 2022
Wydawca: ACM
DOI: 10.1145/3519935.3520023

Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST (odnośnik otworzy się w nowym oknie)

Autorzy: Yuval Efron, Ofer Grossman, Seri Khoury
Opublikowane w: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Strona(/y) 511-520, ISBN 9781450375825
Wydawca: ACM
DOI: 10.1145/3382734.3405702

Deterministic Near-Optimal Distributed Listing of Cliques (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Leitersdorf, Dean; Vulakh, David
Opublikowane w: PODC, Numer 5, 2022
Wydawca: ACM
DOI: 10.1145/3519270.3538434

On Distributed Computation of the Minimum Triangle Edge Transversal

Autorzy: Keren Censor-Hillel and Majd Khoury
Opublikowane w: 2024
Wydawca: LNCS

Distributed Subgraph Finding: Progress and Challenges (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren
Opublikowane w: ICALP 2021, Numer 1, 2021
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2203.06597

Distributed Spanner Approximation (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Dory, Michal
Opublikowane w: PODC, Numer 4, 2018
Wydawca: ACM
DOI: 10.1145/3212734.3212758

On Distributed Listing of Cliques (odnośnik otworzy się w nowym oknie)

Autorzy: Keren Censor-Hillel, François Le Gall, Dean Leitersdorf
Opublikowane w: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Strona(/y) 474-482, ISBN 9781450375825
Wydawca: ACM
DOI: 10.1145/3382734.3405742

Efficient Deterministic Distributed Coloring with Small Bandwidth (odnośnik otworzy się w nowym oknie)

Autorzy: Philipp Bamberger, Fabian Kuhn, Yannic Maus
Opublikowane w: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Strona(/y) 243-252, ISBN 9781450375825
Wydawca: ACM
DOI: 10.1145/3382734.3404504

Distributed Computations in Fully-Defective Networks (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Cohen, Shir; Gelles, Ran; Sela, Gal
Opublikowane w: PODC, Numer 5, 2022
Wydawca: ACM
DOI: 10.1145/3519270.3538432

Near-Optimal Scheduling in the Congested Clique (odnośnik otworzy się w nowym oknie)

Autorzy: Keren Censor-Hillel; Yannic Maus; Volodymyr Polosukhin
Opublikowane w: SIROCCO, Numer 10, 2021
Wydawca: Springer
DOI: 10.1007/978-3-030-79527-6_4

Fast Deterministic Algorithms for Highly-Dynamic Networks (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Dafni, Neta; Kolobov, Victor I.; Paz, Ami; Schwartzman, Gregory
Opublikowane w: OPODIS, Numer 35, 2020
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.1901.04008

Efficient randomized distributed coloring in CONGEST (odnośnik otworzy się w nowym oknie)

Autorzy: Halld��rsson, Magn��s M.; Kuhn, Fabian; Maus, Yannic; Tonoyan, Tigran
Opublikowane w: STOC, Numer 5, 2021
Wydawca: ACM
DOI: 10.1145/3406325.3451089

Quantum Distributed Algorithms for Detection of Cliques (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Fischer, Orr; Le Gall, François; Leitersdorf, Dean; Oshman, Rotem
Opublikowane w: Numer 1, 2022
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2201.03000

Near-Optimal Fault Tolerance for Efficient Batch Matrix Multiplication via an Additive Combinatorics Lens (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Machino, Yuka; Soto, Pedro
Opublikowane w: SIROCCO 2024, Numer 1, 2024
Wydawca: LNCS
DOI: 10.48550/arxiv.2312.16460

Near-Optimal Scheduling in the Congested Clique (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Maus, Yannic; Polosukhin, Volodymyr
Opublikowane w: Numer 9, 2021
Wydawca: Springer
DOI: 10.48550/arxiv.2102.07221

Local Conflict Coloring Revisited: Linial for Lists (odnośnik otworzy się w nowym oknie)

Autorzy: Maus, Yannic; Tonoyan, Tigran
Opublikowane w: 34th International Symposium on Distributed Computing, Numer 1, 2020, Strona(/y) 16:1--16:18, ISBN 978-3-95977-168-9
Wydawca: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2020.16

Fault Tolerant Max-Cut (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Marelly, Noa; Schwartz, Roy; Tonoyan, Tigran
Opublikowane w: Numer 10, 2021
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2105.01138

Distributed weighted min-cut in nearly-optimal time (odnośnik otworzy się w nowym oknie)

Autorzy: Michal Dory; Yuval Efron; Sagnik Mukhopadhyay; Danupon Nanongkai
Opublikowane w: STOC, 2021
Wydawca: ACM
DOI: 10.1145/3406325.3451020

Distributed Vertex Cover Reconfiguration (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Maus, Yannic; Romem-Peled, Shahar; Tonoyan, Tigran
Opublikowane w: Numer 10, 2022
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2109.06601

Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Fischer, Orr; Gonen, Tzlil; Le Gall, François; Leitersdorf, Dean; Oshman, Rotem
Opublikowane w: DISC, Numer 1, 2020
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2101.07590

Tight Distributed Listing of Cliques (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Chang, Yi-Jun; Gall, François Le; Leitersdorf, Dean
Opublikowane w: Numer 3, 2021
Wydawca: SIAM
DOI: 10.48550/arxiv.2011.07405

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma (odnośnik otworzy się w nowym oknie)

Autorzy: Brandt, Sebastian; Maus, Yannic; Uitto, Jara
Opublikowane w: PODC, Numer 1, 2019
Wydawca: ACM
DOI: 10.1145/3293611.3331636

Overcoming Congestion in Distributed Coloring (odnośnik otworzy się w nowym oknie)

Autorzy: Halldórsson, Magnús M.; Nolin, Alexandre; Tonoyan, Tigran
Opublikowane w: Crossref, Numer 4, 2022
Wydawca: ACM
DOI: 10.1145/3519270.3538438

Finding Subgraphs in Highly Dynamic Networks (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Kolobov, Victor I.; Schwartzman, Gregory
Opublikowane w: SPAA, Numer 10, 2021
Wydawca: ACM
DOI: 10.1145/3409964.3461788

On Sparsity Awareness in Distributed Computations (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Leitersdorf, Dean; Polosukhin, Volodymyr
Opublikowane w: SPAA, Numer 34, 2021
Wydawca: ACM
DOI: 10.1145/3409964.3461798

Distributed Distance Approximation (odnośnik otworzy się w nowym oknie)

Autorzy: Ancona, Bertie; Censor-Hillel, Keren; Dalirrooyfard, Mina; Efron, Yuval; Williams, Virginia Vassilevska
Opublikowane w: Numer 10, 2020
Wydawca: Springer
DOI: 10.48550/arxiv.2011.05066

Coloring Fast Without Learning Your Neighbors' Colors (odnośnik otworzy się w nowym oknie)

Autorzy: Magnus M. Halldorsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
Opublikowane w: 34th International Symposium on Distributed Computing, 2020, Strona(/y) 39:1--39:17, ISBN 978-3-95977-168-9
Wydawca: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2020.39

The Sparsest Additive Spanner via Multiple Weighted BFS Trees (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Paz, Ami; Ravid, Noam
Opublikowane w: OPODIS2018, Numer 1, 2018
Wydawca: DROPS
DOI: 10.4230/lipics.opodis.2018.7

Fast Approximate Shortest Paths in the Congested Clique (odnośnik otworzy się w nowym oknie)

Autorzy: Keren Censor-Hillel, Michal Dory, Janne H. Korhonen, Dean Leitersdorf
Opublikowane w: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19, 2019, Strona(/y) 74-83, ISBN 9781-450362177
Wydawca: ACM Press
DOI: 10.1145/3293611.3331633

Hardness of Distributed Optimization (odnośnik otworzy się w nowym oknie)

Autorzy: Nir Bacrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz
Opublikowane w: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19, 2019, Strona(/y) 238-247, ISBN 9781-450362177
Wydawca: ACM Press
DOI: 10.1145/3293611.3331597

Erasure Correction for Noisy Radio Networks (odnośnik otworzy się w nowym oknie)

Autorzy: Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz and Goran Zuzic
Opublikowane w: DISC2019, 2019
Wydawca: DROPS
DOI: 10.4230/lipics.disc.2019.10

Distributed reconfiguration of maximal independent sets (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Rabie, Mikaël
Opublikowane w: ICALP2019, Numer 1, 2019, ISSN 1868-8969
Wydawca: DROPS
DOI: 10.4230/LIPIcs.ICALP.2019.135

Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph (odnośnik otworzy się w nowym oknie)

Autorzy: Michal Dory, Mohsen Ghaffari
Opublikowane w: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19, 2019, Strona(/y) 521-530, ISBN 9781-450362177
Wydawca: ACM Press
DOI: 10.1145/3293611.3331617

Distributed Detection of Cliques in Dynamic Networks (odnośnik otworzy się w nowym oknie)

Autorzy: Matthias Bonne, Keren Censor-Hillel
Opublikowane w: ICALP 2019, 2019, Strona(/y) 132:1--132:15
Wydawca: DROPS
DOI: 10.4230/lipics.icalp.2019.132

Classification of Distributed Binary Labeling Problems (odnośnik otworzy się w nowym oknie)

Autorzy: Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
Opublikowane w: 34th International Symposium on Distributed Computing, 2020, Strona(/y) 17:1--17:17, ISBN 978-3-95977-168-9
Wydawca: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2020.17

Distributed Graph Coloring Made Easy (odnośnik otworzy się w nowym oknie)

Autorzy: Yannic Maus
Opublikowane w: SPAA, Numer 1, 2021
Wydawca: ACM
DOI: 10.1145/3409964.3461804

Local Conflict Coloring Revisited: Linial for Lists (odnośnik otworzy się w nowym oknie)

Autorzy: Maus, Yannic; Tonoyan, Tigran
Opublikowane w: Numer 1, 2020
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2007.15251

Efficient CONGEST Algorithms for the Lovasz Local Lemma (odnośnik otworzy się w nowym oknie)

Autorzy: Maus, Yannic; Uitto, Jara
Opublikowane w: Numer 7, 2021
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2108.02638

Exponentially Faster Shortest Paths in the Congested Clique (odnośnik otworzy się w nowym oknie)

Autorzy: Michal Dory, Merav Parter
Opublikowane w: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Strona(/y) 59-68, ISBN 9781450375825
Wydawca: ACM
DOI: 10.1145/3382734.3405711

Distributed Approximation on Power Graphs (odnośnik otworzy się w nowym oknie)

Autorzy: Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
Opublikowane w: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Strona(/y) 501-510, ISBN 9781450375825
Wydawca: ACM
DOI: 10.1145/3382734.3405750

Distance Computations in the Hybrid Network Model via Oracle Simulations (odnośnik otworzy się w nowym oknie)

Autorzy: Censor-Hillel, Keren; Leitersdorf, Dean; Polosukhin, Volodymyr
Opublikowane w: STACS, Numer 8, 2021
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2010.13831

Distance-2 Coloring in the CONGEST Model (odnośnik otworzy się w nowym oknie)

Autorzy: Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus
Opublikowane w: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Strona(/y) 233-242, ISBN 9781450375825
Wydawca: ACM
DOI: 10.1145/3382734.3405706

Peer reviewed articles (7)
Derandomizing local distributed algorithms under bandwidth restrictions (odnośnik otworzy się w nowym oknie)

Autorzy: Keren Censor-Hillel, Merav Parter, Gregory Schwartzman
Opublikowane w: Distributed Computing, Numer 33/3-4, 2020, Strona(/y) 349-366, ISSN 0178-2770
Wydawca: Springer Verlag
DOI: 10.1007/s00446-020-00376-1

Fast distributed approximation for TAP and 2-edge-connectivity (odnośnik otworzy się w nowym oknie)

Autorzy: Keren Censor-Hillel, Michal Dory
Opublikowane w: Distributed Computing, Numer 33/2, 2020, Strona(/y) 145-168, ISSN 0178-2770
Wydawca: Springer Verlag
DOI: 10.1007/s00446-019-00353-3

Distributed reconfiguration of maximal independent sets (odnośnik otworzy się w nowym oknie)

Autorzy: Keren Censor-Hillel, Mikaël Rabie
Opublikowane w: Journal of Computer and System Sciences, Numer 112, 2020, Strona(/y) 85-96, ISSN 0022-0000
Wydawca: Academic Press
DOI: 10.1016/j.jcss.2020.03.003

The sparsest additive spanner via multiple weighted BFS trees (odnośnik otworzy się w nowym oknie)

Autorzy: Keren Censor-Hillel, Ami Paz, Noam Ravid
Opublikowane w: Theoretical Computer Science, Numer 840, 2020, Strona(/y) 33-44, ISSN 0304-3975
Wydawca: Elsevier BV
DOI: 10.1016/j.tcs.2020.05.035

Fooling views: a new lower bound technique for distributed computations under congestion (odnośnik otworzy się w nowym oknie)

Autorzy: Amir Abboud, Keren Censor-Hillel, Seri Khoury, Christoph Lenzen
Opublikowane w: Distributed Computing, Numer 33/6, 2020, Strona(/y) 545-559, ISSN 0178-2770
Wydawca: Springer Verlag
DOI: 10.1007/s00446-020-00373-4

Smaller Cuts, Higher Lower Bounds (odnośnik otworzy się w nowym oknie)

Autorzy: Abboud, Amir; Censor-Hillel, Keren; Khoury, Seri; Paz, Ami
Opublikowane w: CoRR, Numer 1, 2019, ISSN 1549-6325
Wydawca: Association for Computing Machinary, Inc.
DOI: 10.1145/3469834

Sparse matrix multiplication and triangle listing in the Congested Clique model (odnośnik otworzy się w nowym oknie)

Autorzy: Keren Censor-Hillel, Dean Leitersdorf, Elia Turner
Opublikowane w: Theoretical Computer Science, Numer 809, 2020, Strona(/y) 45-60, ISSN 0304-3975
Wydawca: Elsevier BV
DOI: 10.1016/j.tcs.2019.11.006

Wyszukiwanie danych OpenAIRE...

Podczas wyszukiwania danych OpenAIRE wystąpił błąd

Brak wyników

Udostępnij tę stronę Udostępnij tę stronę w mediach społecznościowych

Pobierz Pobierz zawartość strony

Ostatnia aktualizacja: 16 Września 2024

Moja broszura

Permalink: https://cordis.europa.eu/project/id/755839/results/pl

European Union, 2025

Moja broszura 0 0