Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español español
CORDIS - Resultados de investigaciones de la UE
CORDIS
CORDIScovery podcast 50th episode CORDIScovery podcast 50th episode

The cost of limited communication bandwidth in distributed computing

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Conference proceedings (44)
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs (se abrirá en una nueva ventana)

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

Locally Checkable Labelings with Small Messages (se abrirá en una nueva ventana)

Autores: Balliu, Alkida; Censor-Hillel, Keren; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka
Publicado en: Edición 9, 2021
Editor: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2105.05574

Near-optimal distributed degree+1 coloring (se abrirá en una nueva ventana)

Autores: Halldórsson, Magnús M.; Kuhn, Fabian; Nolin, Alexandre; Tonoyan, Tigran
Publicado en: STOC, Edición 5, 2022
Editor: ACM
DOI: 10.1145/3519935.3520023

Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST (se abrirá en una nueva ventana)

Autores: Yuval Efron, Ofer Grossman, Seri Khoury
Publicado en: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Página(s) 511-520, ISBN 9781450375825
Editor: ACM
DOI: 10.1145/3382734.3405702

Deterministic Near-Optimal Distributed Listing of Cliques (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Leitersdorf, Dean; Vulakh, David
Publicado en: PODC, Edición 5, 2022
Editor: ACM
DOI: 10.1145/3519270.3538434

On Distributed Computation of the Minimum Triangle Edge Transversal

Autores: Keren Censor-Hillel and Majd Khoury
Publicado en: 2024
Editor: LNCS

Distributed Subgraph Finding: Progress and Challenges (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren
Publicado en: ICALP 2021, Edición 1, 2021
Editor: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2203.06597

Distributed Spanner Approximation (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Dory, Michal
Publicado en: PODC, Edición 4, 2018
Editor: ACM
DOI: 10.1145/3212734.3212758

On Distributed Listing of Cliques (se abrirá en una nueva ventana)

Autores: Keren Censor-Hillel, François Le Gall, Dean Leitersdorf
Publicado en: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Página(s) 474-482, ISBN 9781450375825
Editor: ACM
DOI: 10.1145/3382734.3405742

Efficient Deterministic Distributed Coloring with Small Bandwidth (se abrirá en una nueva ventana)

Autores: Philipp Bamberger, Fabian Kuhn, Yannic Maus
Publicado en: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Página(s) 243-252, ISBN 9781450375825
Editor: ACM
DOI: 10.1145/3382734.3404504

Distributed Computations in Fully-Defective Networks (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Cohen, Shir; Gelles, Ran; Sela, Gal
Publicado en: PODC, Edición 5, 2022
Editor: ACM
DOI: 10.1145/3519270.3538432

Near-Optimal Scheduling in the Congested Clique (se abrirá en una nueva ventana)

Autores: Keren Censor-Hillel; Yannic Maus; Volodymyr Polosukhin
Publicado en: SIROCCO, Edición 10, 2021
Editor: Springer
DOI: 10.1007/978-3-030-79527-6_4

Fast Deterministic Algorithms for Highly-Dynamic Networks (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Dafni, Neta; Kolobov, Victor I.; Paz, Ami; Schwartzman, Gregory
Publicado en: OPODIS, Edición 35, 2020
Editor: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.1901.04008

Efficient randomized distributed coloring in CONGEST (se abrirá en una nueva ventana)

Autores: Halld��rsson, Magn��s M.; Kuhn, Fabian; Maus, Yannic; Tonoyan, Tigran
Publicado en: STOC, Edición 5, 2021
Editor: ACM
DOI: 10.1145/3406325.3451089

Quantum Distributed Algorithms for Detection of Cliques (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Fischer, Orr; Le Gall, François; Leitersdorf, Dean; Oshman, Rotem
Publicado en: Edición 1, 2022
Editor: "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 (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Machino, Yuka; Soto, Pedro
Publicado en: SIROCCO 2024, Edición 1, 2024
Editor: LNCS
DOI: 10.48550/arxiv.2312.16460

Near-Optimal Scheduling in the Congested Clique (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Maus, Yannic; Polosukhin, Volodymyr
Publicado en: Edición 9, 2021
Editor: Springer
DOI: 10.48550/arxiv.2102.07221

Local Conflict Coloring Revisited: Linial for Lists (se abrirá en una nueva ventana)

Autores: Maus, Yannic; Tonoyan, Tigran
Publicado en: 34th International Symposium on Distributed Computing, Edición 1, 2020, Página(s) 16:1--16:18, ISBN 978-3-95977-168-9
Editor: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2020.16

Fault Tolerant Max-Cut (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Marelly, Noa; Schwartz, Roy; Tonoyan, Tigran
Publicado en: Edición 10, 2021
Editor: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2105.01138

Distributed weighted min-cut in nearly-optimal time (se abrirá en una nueva ventana)

Autores: Michal Dory; Yuval Efron; Sagnik Mukhopadhyay; Danupon Nanongkai
Publicado en: STOC, 2021
Editor: ACM
DOI: 10.1145/3406325.3451020

Distributed Vertex Cover Reconfiguration (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Maus, Yannic; Romem-Peled, Shahar; Tonoyan, Tigran
Publicado en: Edición 10, 2022
Editor: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2109.06601

Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Fischer, Orr; Gonen, Tzlil; Le Gall, François; Leitersdorf, Dean; Oshman, Rotem
Publicado en: DISC, Edición 1, 2020
Editor: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2101.07590

Tight Distributed Listing of Cliques (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Chang, Yi-Jun; Gall, François Le; Leitersdorf, Dean
Publicado en: Edición 3, 2021
Editor: SIAM
DOI: 10.48550/arxiv.2011.07405

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma (se abrirá en una nueva ventana)

Autores: Brandt, Sebastian; Maus, Yannic; Uitto, Jara
Publicado en: PODC, Edición 1, 2019
Editor: ACM
DOI: 10.1145/3293611.3331636

Overcoming Congestion in Distributed Coloring (se abrirá en una nueva ventana)

Autores: Halldórsson, Magnús M.; Nolin, Alexandre; Tonoyan, Tigran
Publicado en: Crossref, Edición 4, 2022
Editor: ACM
DOI: 10.1145/3519270.3538438

Finding Subgraphs in Highly Dynamic Networks (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Kolobov, Victor I.; Schwartzman, Gregory
Publicado en: SPAA, Edición 10, 2021
Editor: ACM
DOI: 10.1145/3409964.3461788

On Sparsity Awareness in Distributed Computations (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Leitersdorf, Dean; Polosukhin, Volodymyr
Publicado en: SPAA, Edición 34, 2021
Editor: ACM
DOI: 10.1145/3409964.3461798

Distributed Distance Approximation (se abrirá en una nueva ventana)

Autores: Ancona, Bertie; Censor-Hillel, Keren; Dalirrooyfard, Mina; Efron, Yuval; Williams, Virginia Vassilevska
Publicado en: Edición 10, 2020
Editor: Springer
DOI: 10.48550/arxiv.2011.05066

Coloring Fast Without Learning Your Neighbors' Colors (se abrirá en una nueva ventana)

Autores: Magnus M. Halldorsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
Publicado en: 34th International Symposium on Distributed Computing, 2020, Página(s) 39:1--39:17, ISBN 978-3-95977-168-9
Editor: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2020.39

The Sparsest Additive Spanner via Multiple Weighted BFS Trees (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Paz, Ami; Ravid, Noam
Publicado en: OPODIS2018, Edición 1, 2018
Editor: DROPS
DOI: 10.4230/lipics.opodis.2018.7

Fast Approximate Shortest Paths in the Congested Clique (se abrirá en una nueva ventana)

Autores: Keren Censor-Hillel, Michal Dory, Janne H. Korhonen, Dean Leitersdorf
Publicado en: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19, 2019, Página(s) 74-83, ISBN 9781-450362177
Editor: ACM Press
DOI: 10.1145/3293611.3331633

Hardness of Distributed Optimization (se abrirá en una nueva ventana)

Autores: Nir Bacrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz
Publicado en: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19, 2019, Página(s) 238-247, ISBN 9781-450362177
Editor: ACM Press
DOI: 10.1145/3293611.3331597

Erasure Correction for Noisy Radio Networks (se abrirá en una nueva ventana)

Autores: Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz and Goran Zuzic
Publicado en: DISC2019, 2019
Editor: DROPS
DOI: 10.4230/lipics.disc.2019.10

Distributed reconfiguration of maximal independent sets (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Rabie, Mikaël
Publicado en: ICALP2019, Edición 1, 2019, ISSN 1868-8969
Editor: DROPS
DOI: 10.4230/LIPIcs.ICALP.2019.135

Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph (se abrirá en una nueva ventana)

Autores: Michal Dory, Mohsen Ghaffari
Publicado en: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19, 2019, Página(s) 521-530, ISBN 9781-450362177
Editor: ACM Press
DOI: 10.1145/3293611.3331617

Distributed Detection of Cliques in Dynamic Networks (se abrirá en una nueva ventana)

Autores: Matthias Bonne, Keren Censor-Hillel
Publicado en: ICALP 2019, 2019, Página(s) 132:1--132:15
Editor: DROPS
DOI: 10.4230/lipics.icalp.2019.132

Classification of Distributed Binary Labeling Problems (se abrirá en una nueva ventana)

Autores: Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
Publicado en: 34th International Symposium on Distributed Computing, 2020, Página(s) 17:1--17:17, ISBN 978-3-95977-168-9
Editor: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2020.17

Distributed Graph Coloring Made Easy (se abrirá en una nueva ventana)

Autores: Yannic Maus
Publicado en: SPAA, Edición 1, 2021
Editor: ACM
DOI: 10.1145/3409964.3461804

Local Conflict Coloring Revisited: Linial for Lists (se abrirá en una nueva ventana)

Autores: Maus, Yannic; Tonoyan, Tigran
Publicado en: Edición 1, 2020
Editor: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2007.15251

Efficient CONGEST Algorithms for the Lovasz Local Lemma (se abrirá en una nueva ventana)

Autores: Maus, Yannic; Uitto, Jara
Publicado en: Edición 7, 2021
Editor: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2108.02638

Exponentially Faster Shortest Paths in the Congested Clique (se abrirá en una nueva ventana)

Autores: Michal Dory, Merav Parter
Publicado en: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Página(s) 59-68, ISBN 9781450375825
Editor: ACM
DOI: 10.1145/3382734.3405711

Distributed Approximation on Power Graphs (se abrirá en una nueva ventana)

Autores: Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
Publicado en: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Página(s) 501-510, ISBN 9781450375825
Editor: ACM
DOI: 10.1145/3382734.3405750

Distance Computations in the Hybrid Network Model via Oracle Simulations (se abrirá en una nueva ventana)

Autores: Censor-Hillel, Keren; Leitersdorf, Dean; Polosukhin, Volodymyr
Publicado en: STACS, Edición 8, 2021
Editor: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.48550/arxiv.2010.13831

Distance-2 Coloring in the CONGEST Model (se abrirá en una nueva ventana)

Autores: Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus
Publicado en: Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020, Página(s) 233-242, ISBN 9781450375825
Editor: ACM
DOI: 10.1145/3382734.3405706

Peer reviewed articles (7)
Derandomizing local distributed algorithms under bandwidth restrictions (se abrirá en una nueva ventana)

Autores: Keren Censor-Hillel, Merav Parter, Gregory Schwartzman
Publicado en: Distributed Computing, Edición 33/3-4, 2020, Página(s) 349-366, ISSN 0178-2770
Editor: Springer Verlag
DOI: 10.1007/s00446-020-00376-1

Fast distributed approximation for TAP and 2-edge-connectivity (se abrirá en una nueva ventana)

Autores: Keren Censor-Hillel, Michal Dory
Publicado en: Distributed Computing, Edición 33/2, 2020, Página(s) 145-168, ISSN 0178-2770
Editor: Springer Verlag
DOI: 10.1007/s00446-019-00353-3

Distributed reconfiguration of maximal independent sets (se abrirá en una nueva ventana)

Autores: Keren Censor-Hillel, Mikaël Rabie
Publicado en: Journal of Computer and System Sciences, Edición 112, 2020, Página(s) 85-96, ISSN 0022-0000
Editor: Academic Press
DOI: 10.1016/j.jcss.2020.03.003

The sparsest additive spanner via multiple weighted BFS trees (se abrirá en una nueva ventana)

Autores: Keren Censor-Hillel, Ami Paz, Noam Ravid
Publicado en: Theoretical Computer Science, Edición 840, 2020, Página(s) 33-44, ISSN 0304-3975
Editor: Elsevier BV
DOI: 10.1016/j.tcs.2020.05.035

Fooling views: a new lower bound technique for distributed computations under congestion (se abrirá en una nueva ventana)

Autores: Amir Abboud, Keren Censor-Hillel, Seri Khoury, Christoph Lenzen
Publicado en: Distributed Computing, Edición 33/6, 2020, Página(s) 545-559, ISSN 0178-2770
Editor: Springer Verlag
DOI: 10.1007/s00446-020-00373-4

Smaller Cuts, Higher Lower Bounds (se abrirá en una nueva ventana)

Autores: Abboud, Amir; Censor-Hillel, Keren; Khoury, Seri; Paz, Ami
Publicado en: CoRR, Edición 1, 2019, ISSN 1549-6325
Editor: Association for Computing Machinary, Inc.
DOI: 10.1145/3469834

Sparse matrix multiplication and triangle listing in the Congested Clique model (se abrirá en una nueva ventana)

Autores: Keren Censor-Hillel, Dean Leitersdorf, Elia Turner
Publicado en: Theoretical Computer Science, Edición 809, 2020, Página(s) 45-60, ISSN 0304-3975
Editor: Elsevier BV
DOI: 10.1016/j.tcs.2019.11.006

Buscando datos de OpenAIRE...

Se ha producido un error en la búsqueda de datos de OpenAIRE

No hay resultados disponibles

Compartir esta página Compartir esta página en las redes sociales

Descargar Descargar el contenido de la página

Última actualización: 16 Septiembre 2024

Mi folleto

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

European Union, 2025

Mi folleto 0 0