Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano italiano
CORDIS - Risultati della ricerca dell’UE
CORDIS
CORDIScovery podcast 50th episode CORDIScovery podcast 50th episode

The cost of limited communication bandwidth in distributed computing

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Conference proceedings (44)
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs (si apre in una nuova finestra)

Autori: Keren Censor-Hillel, Orr Fischer, Tzlil Gonen, François Le Gall, Dean Leitersdorf, Rotem Oshman
Pubblicato in: 34th International Symposium on Distributed Computing, 2020, Pagina/e 33:1--33:17, ISBN 978-3-95977-168-9
Editore: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2020.33

Locally Checkable Labelings with Small Messages (si apre in una nuova finestra)

Autori: Balliu, Alkida; Censor-Hillel, Keren; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka
Pubblicato in: Numero 9, 2021
Editore: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2105.05574

Near-optimal distributed degree+1 coloring (si apre in una nuova finestra)

Autori: Halldórsson, Magnús M.; Kuhn, Fabian; Nolin, Alexandre; Tonoyan, Tigran
Pubblicato in: STOC, Numero 5, 2022
Editore: ACM
DOI: 10.1145/3519935.3520023

Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST (si apre in una nuova finestra)

Autori: Yuval Efron, Ofer Grossman, Seri Khoury
Pubblicato in: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Pagina/e 511-520, ISBN 9781450375825
Editore: ACM
DOI: 10.1145/3382734.3405702

Deterministic Near-Optimal Distributed Listing of Cliques (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren; Leitersdorf, Dean; Vulakh, David
Pubblicato in: PODC, Numero 5, 2022
Editore: ACM
DOI: 10.1145/3519270.3538434

On Distributed Computation of the Minimum Triangle Edge Transversal

Autori: Keren Censor-Hillel and Majd Khoury
Pubblicato in: 2024
Editore: LNCS

Distributed Subgraph Finding: Progress and Challenges (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren
Pubblicato in: ICALP 2021, Numero 1, 2021
Editore: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2203.06597

Distributed Spanner Approximation (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren; Dory, Michal
Pubblicato in: PODC, Numero 4, 2018
Editore: ACM
DOI: 10.1145/3212734.3212758

On Distributed Listing of Cliques (si apre in una nuova finestra)

Autori: Keren Censor-Hillel, François Le Gall, Dean Leitersdorf
Pubblicato in: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Pagina/e 474-482, ISBN 9781450375825
Editore: ACM
DOI: 10.1145/3382734.3405742

Efficient Deterministic Distributed Coloring with Small Bandwidth (si apre in una nuova finestra)

Autori: Philipp Bamberger, Fabian Kuhn, Yannic Maus
Pubblicato in: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Pagina/e 243-252, ISBN 9781450375825
Editore: ACM
DOI: 10.1145/3382734.3404504

Distributed Computations in Fully-Defective Networks (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren; Cohen, Shir; Gelles, Ran; Sela, Gal
Pubblicato in: PODC, Numero 5, 2022
Editore: ACM
DOI: 10.1145/3519270.3538432

Near-Optimal Scheduling in the Congested Clique (si apre in una nuova finestra)

Autori: Keren Censor-Hillel; Yannic Maus; Volodymyr Polosukhin
Pubblicato in: SIROCCO, Numero 10, 2021
Editore: Springer
DOI: 10.1007/978-3-030-79527-6_4

Fast Deterministic Algorithms for Highly-Dynamic Networks (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren; Dafni, Neta; Kolobov, Victor I.; Paz, Ami; Schwartzman, Gregory
Pubblicato in: OPODIS, Numero 35, 2020
Editore: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.1901.04008

Efficient randomized distributed coloring in CONGEST (si apre in una nuova finestra)

Autori: Halld��rsson, Magn��s M.; Kuhn, Fabian; Maus, Yannic; Tonoyan, Tigran
Pubblicato in: STOC, Numero 5, 2021
Editore: ACM
DOI: 10.1145/3406325.3451089

Quantum Distributed Algorithms for Detection of Cliques (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren; Fischer, Orr; Le Gall, François; Leitersdorf, Dean; Oshman, Rotem
Pubblicato in: Numero 1, 2022
Editore: "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 (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren; Machino, Yuka; Soto, Pedro
Pubblicato in: SIROCCO 2024, Numero 1, 2024
Editore: LNCS
DOI: 10.48550/arxiv.2312.16460

Near-Optimal Scheduling in the Congested Clique (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren; Maus, Yannic; Polosukhin, Volodymyr
Pubblicato in: Numero 9, 2021
Editore: Springer
DOI: 10.48550/arxiv.2102.07221

Local Conflict Coloring Revisited: Linial for Lists (si apre in una nuova finestra)

Autori: Maus, Yannic; Tonoyan, Tigran
Pubblicato in: 34th International Symposium on Distributed Computing, Numero 1, 2020, Pagina/e 16:1--16:18, ISBN 978-3-95977-168-9
Editore: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2020.16

Fault Tolerant Max-Cut (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren; Marelly, Noa; Schwartz, Roy; Tonoyan, Tigran
Pubblicato in: Numero 10, 2021
Editore: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2105.01138

Distributed weighted min-cut in nearly-optimal time (si apre in una nuova finestra)

Autori: Michal Dory; Yuval Efron; Sagnik Mukhopadhyay; Danupon Nanongkai
Pubblicato in: STOC, 2021
Editore: ACM
DOI: 10.1145/3406325.3451020

Distributed Vertex Cover Reconfiguration (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren; Maus, Yannic; Romem-Peled, Shahar; Tonoyan, Tigran
Pubblicato in: Numero 10, 2022
Editore: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2109.06601

Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs (si apre in una nuova finestra)

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

Tight Distributed Listing of Cliques (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren; Chang, Yi-Jun; Gall, François Le; Leitersdorf, Dean
Pubblicato in: Numero 3, 2021
Editore: SIAM
DOI: 10.48550/arxiv.2011.07405

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma (si apre in una nuova finestra)

Autori: Brandt, Sebastian; Maus, Yannic; Uitto, Jara
Pubblicato in: PODC, Numero 1, 2019
Editore: ACM
DOI: 10.1145/3293611.3331636

Overcoming Congestion in Distributed Coloring (si apre in una nuova finestra)

Autori: Halldórsson, Magnús M.; Nolin, Alexandre; Tonoyan, Tigran
Pubblicato in: Crossref, Numero 4, 2022
Editore: ACM
DOI: 10.1145/3519270.3538438

Finding Subgraphs in Highly Dynamic Networks (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren; Kolobov, Victor I.; Schwartzman, Gregory
Pubblicato in: SPAA, Numero 10, 2021
Editore: ACM
DOI: 10.1145/3409964.3461788

On Sparsity Awareness in Distributed Computations (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren; Leitersdorf, Dean; Polosukhin, Volodymyr
Pubblicato in: SPAA, Numero 34, 2021
Editore: ACM
DOI: 10.1145/3409964.3461798

Distributed Distance Approximation (si apre in una nuova finestra)

Autori: Ancona, Bertie; Censor-Hillel, Keren; Dalirrooyfard, Mina; Efron, Yuval; Williams, Virginia Vassilevska
Pubblicato in: Numero 10, 2020
Editore: Springer
DOI: 10.48550/arxiv.2011.05066

Coloring Fast Without Learning Your Neighbors' Colors (si apre in una nuova finestra)

Autori: Magnus M. Halldorsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
Pubblicato in: 34th International Symposium on Distributed Computing, 2020, Pagina/e 39:1--39:17, ISBN 978-3-95977-168-9
Editore: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2020.39

The Sparsest Additive Spanner via Multiple Weighted BFS Trees (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren; Paz, Ami; Ravid, Noam
Pubblicato in: OPODIS2018, Numero 1, 2018
Editore: DROPS
DOI: 10.4230/lipics.opodis.2018.7

Fast Approximate Shortest Paths in the Congested Clique (si apre in una nuova finestra)

Autori: Keren Censor-Hillel, Michal Dory, Janne H. Korhonen, Dean Leitersdorf
Pubblicato in: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19, 2019, Pagina/e 74-83, ISBN 9781-450362177
Editore: ACM Press
DOI: 10.1145/3293611.3331633

Hardness of Distributed Optimization (si apre in una nuova finestra)

Autori: Nir Bacrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz
Pubblicato in: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19, 2019, Pagina/e 238-247, ISBN 9781-450362177
Editore: ACM Press
DOI: 10.1145/3293611.3331597

Erasure Correction for Noisy Radio Networks (si apre in una nuova finestra)

Autori: Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz and Goran Zuzic
Pubblicato in: DISC2019, 2019
Editore: DROPS
DOI: 10.4230/lipics.disc.2019.10

Distributed reconfiguration of maximal independent sets (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren; Rabie, Mikaël
Pubblicato in: ICALP2019, Numero 1, 2019, ISSN 1868-8969
Editore: DROPS
DOI: 10.4230/LIPIcs.ICALP.2019.135

Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph (si apre in una nuova finestra)

Autori: Michal Dory, Mohsen Ghaffari
Pubblicato in: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19, 2019, Pagina/e 521-530, ISBN 9781-450362177
Editore: ACM Press
DOI: 10.1145/3293611.3331617

Distributed Detection of Cliques in Dynamic Networks (si apre in una nuova finestra)

Autori: Matthias Bonne, Keren Censor-Hillel
Pubblicato in: ICALP 2019, 2019, Pagina/e 132:1--132:15
Editore: DROPS
DOI: 10.4230/lipics.icalp.2019.132

Classification of Distributed Binary Labeling Problems (si apre in una nuova finestra)

Autori: Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
Pubblicato in: 34th International Symposium on Distributed Computing, 2020, Pagina/e 17:1--17:17, ISBN 978-3-95977-168-9
Editore: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2020.17

Distributed Graph Coloring Made Easy (si apre in una nuova finestra)

Autori: Yannic Maus
Pubblicato in: SPAA, Numero 1, 2021
Editore: ACM
DOI: 10.1145/3409964.3461804

Local Conflict Coloring Revisited: Linial for Lists (si apre in una nuova finestra)

Autori: Maus, Yannic; Tonoyan, Tigran
Pubblicato in: Numero 1, 2020
Editore: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2007.15251

Efficient CONGEST Algorithms for the Lovasz Local Lemma (si apre in una nuova finestra)

Autori: Maus, Yannic; Uitto, Jara
Pubblicato in: Numero 7, 2021
Editore: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2108.02638

Exponentially Faster Shortest Paths in the Congested Clique (si apre in una nuova finestra)

Autori: Michal Dory, Merav Parter
Pubblicato in: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Pagina/e 59-68, ISBN 9781450375825
Editore: ACM
DOI: 10.1145/3382734.3405711

Distributed Approximation on Power Graphs (si apre in una nuova finestra)

Autori: Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
Pubblicato in: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Pagina/e 501-510, ISBN 9781450375825
Editore: ACM
DOI: 10.1145/3382734.3405750

Distance Computations in the Hybrid Network Model via Oracle Simulations (si apre in una nuova finestra)

Autori: Censor-Hillel, Keren; Leitersdorf, Dean; Polosukhin, Volodymyr
Pubblicato in: STACS, Numero 8, 2021
Editore: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2010.13831

Distance-2 Coloring in the CONGEST Model (si apre in una nuova finestra)

Autori: Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus
Pubblicato in: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Pagina/e 233-242, ISBN 9781450375825
Editore: ACM
DOI: 10.1145/3382734.3405706

Peer reviewed articles (7)
Derandomizing local distributed algorithms under bandwidth restrictions (si apre in una nuova finestra)

Autori: Keren Censor-Hillel, Merav Parter, Gregory Schwartzman
Pubblicato in: Distributed Computing, Numero 33/3-4, 2020, Pagina/e 349-366, ISSN 0178-2770
Editore: Springer Verlag
DOI: 10.1007/s00446-020-00376-1

Fast distributed approximation for TAP and 2-edge-connectivity (si apre in una nuova finestra)

Autori: Keren Censor-Hillel, Michal Dory
Pubblicato in: Distributed Computing, Numero 33/2, 2020, Pagina/e 145-168, ISSN 0178-2770
Editore: Springer Verlag
DOI: 10.1007/s00446-019-00353-3

Distributed reconfiguration of maximal independent sets (si apre in una nuova finestra)

Autori: Keren Censor-Hillel, Mikaël Rabie
Pubblicato in: Journal of Computer and System Sciences, Numero 112, 2020, Pagina/e 85-96, ISSN 0022-0000
Editore: Academic Press
DOI: 10.1016/j.jcss.2020.03.003

The sparsest additive spanner via multiple weighted BFS trees (si apre in una nuova finestra)

Autori: Keren Censor-Hillel, Ami Paz, Noam Ravid
Pubblicato in: Theoretical Computer Science, Numero 840, 2020, Pagina/e 33-44, ISSN 0304-3975
Editore: Elsevier BV
DOI: 10.1016/j.tcs.2020.05.035

Fooling views: a new lower bound technique for distributed computations under congestion (si apre in una nuova finestra)

Autori: Amir Abboud, Keren Censor-Hillel, Seri Khoury, Christoph Lenzen
Pubblicato in: Distributed Computing, Numero 33/6, 2020, Pagina/e 545-559, ISSN 0178-2770
Editore: Springer Verlag
DOI: 10.1007/s00446-020-00373-4

Smaller Cuts, Higher Lower Bounds (si apre in una nuova finestra)

Autori: Abboud, Amir; Censor-Hillel, Keren; Khoury, Seri; Paz, Ami
Pubblicato in: CoRR, Numero 1, 2019, ISSN 1549-6325
Editore: Association for Computing Machinary, Inc.
DOI: 10.1145/3469834

Sparse matrix multiplication and triangle listing in the Congested Clique model (si apre in una nuova finestra)

Autori: Keren Censor-Hillel, Dean Leitersdorf, Elia Turner
Pubblicato in: Theoretical Computer Science, Numero 809, 2020, Pagina/e 45-60, ISSN 0304-3975
Editore: Elsevier BV
DOI: 10.1016/j.tcs.2019.11.006

È in corso la ricerca di dati su OpenAIRE...

Si è verificato un errore durante la ricerca dei dati su OpenAIRE

Nessun risultato disponibile

Condividi questa pagina Condividi questa pagina sui social network

Scarica Scarica il contenuto della pagina

Ultimo aggiornamento: 16 Settembre 2024

Il mio fascicolo

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

European Union, 2025

Il mio fascicolo 0 0