Keren Censor-Hillel

176 papers A* 38A 17B 21C 1Journal 96Unranked 1

Year	Rank	Type	Title / Venue / Authors
2025	A*	`ed.`	52nd International Colloquium on Automata, Languages, and Programming, ICALP 2025, Aarhus, Denmark, July 8-11, 2025 ICALP Keren Censor-Hillel, Fabrizio Grandoni, Joël Ouaknine, Gabriele Puppis
2025	B	`conf`	Bounded Memory in Distributed Networks. SPAA Ran Ben Basat, Keren Censor-Hillel, Yi-Jun Chang, Wenchen Han, Dean Leitersdorf, Gregory Schwartzman
2025	J	`jnl`	Bounded Memory in Distributed Networks. CoRR Ran Ben Basat, Keren Censor-Hillel, Yi-Jun Chang, Wenchen Han, Dean Leitersdorf, Gregory Schwartzman
2025	B	`conf`	Computing in a Faulty Congested Clique. OPODIS Keren Censor-Hillel, Pedro Soto
2025	J	`jnl`	Computing in a Faulty Congested Clique. CoRR Keren Censor-Hillel, Pedro Soto
2025	A*	`conf`	Output-Sensitive Approximate Counting via a Measure-Bounded Hyperedge Oracle, or: How Asymmetry Helps Estimate k-Clique Counts Faster. STOC Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams
2025	J	`jnl`	Output-sensitive approximate counting via a measure-bounded hyperedge oracle, or: How asymmetry helps estimate CoRR Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams
2025	A	`conf`	Two for One, One for All: Deterministic LDC-Based Robust Computation in Congested Clique. DISC Keren Censor-Hillel, Orr Fischer, Ran Gelles, Pedro Soto
2025	J	`jnl`	Two for One, One for All: Deterministic LDC-based Robust Computation in Congested Clique. CoRR Keren Censor-Hillel, Orr Fischer, Ran Gelles, Pedro Soto
2025	B	`conf`	When MIS and Maximal Matching are Easy in the Congested Clique. SIROCCO Keren Censor-Hillel, Tomer Even, Maxime Flin, Magnús M. Halldórsson
2025	J	`jnl`	When MIS and Maximal Matching are Easy in the Congested Clique. CoRR Keren Censor-Hillel, Tomer Even, Maxime Flin, Magnús M. Halldórsson
2024	J	`jnl`	Deterministic near-optimal distributed listing of cliques. Distributed Comput. Keren Censor-Hillel, Dean Leitersdorf, David Vulakh
2024	A*	`conf`	Fast Approximate Counting of Cycles. ICALP Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams
2024	J	`jnl`	Fast Approximate Counting of Cycles. CoRR Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams
2024	A	`conf`	Faster Cycle Detection in the Congested Clique. DISC Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams
2024	J	`jnl`	Faster Cycle Detection in the Congested Clique. CoRR Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams
2024	J	`jnl`	Graph Algorithms: Distributed Meets Dynamic (Dagstuhl Seminar 24471). Dagstuhl Reports Keren Censor-Hillel, Yasamin Nazari, Eva Rotenberg, Thatchaphol Saranurak, Martín Costa
2024	B	`conf`	Near-Optimal Fault Tolerance for Efficient Batch Matrix Multiplication via an Additive Combinatorics Lens. SIROCCO Keren Censor-Hillel, Yuka Machino, Pedro Soto
2024	B	`conf`	Near-Optimal Resilient Labeling Schemes. OPODIS Keren Censor-Hillel, Einav Huberman
2024	J	`jnl`	Near-Optimal Resilient Labeling Schemes. CoRR Keren Censor-Hillel, Einav Huberman
2024	B	`conf`	On Distributed Computation of the Minimum Triangle Edge Transversal. SIROCCO Keren Censor-Hillel, Majd Khoury
2024	J	`jnl`	On Distributed Computation of the Minimum Triangle Edge Transversal. CoRR Keren Censor-Hillel, Majd Khoury
2023	J	`jnl`	Correction to: Distributed computations in fully-defective networks. Distributed Comput. Keren Censor-Hillel, Shir Cohen, Ran Gelles, Gal Sela
2023	J	`jnl`	Distributed computations in fully-defective networks. Distributed Comput. Keren Censor-Hillel, Shir Cohen, Ran Gelles, Gal Sela
2023	J	`jnl`	Near-Optimal Fault Tolerance for Efficient Batch Matrix Multiplication via an Additive Combinatorics Lens. CoRR Keren Censor-Hillel, Yuka Machino, Pedro Soto
2022	A*	`conf`	2022 Principles of Distributed Computing Doctoral Dissertation Award. PODC Yehuda Afek, Keren Censor-Hillel, Pierre Fraigniaud, Seth Gilbert, Gopal Pandurangan, Gadi Taubenfeld
2022	A*	`conf`	Deterministic Near-Optimal Distributed Listing of Cliques. PODC Keren Censor-Hillel, Dean Leitersdorf, David Vulakh
2022	J	`jnl`	Deterministic Near-Optimal Distributed Listing of Cliques. CoRR Keren Censor-Hillel, Dean Leitersdorf, David Vulakh
2022	A*	`conf`	Distributed Computations in Fully-Defective Networks. PODC Keren Censor-Hillel, Shir Cohen, Ran Gelles, Gal Sela
2022	J	`jnl`	Distributed Computations in Fully-Defective Networks. CoRR Keren Censor-Hillel, Shir Cohen, Ran Gelles, Gal Sela
2022	J	`jnl`	Distributed Subgraph Finding: Progress and Challenges. CoRR Keren Censor-Hillel
2022	A	`conf`	Distributed Vertex Cover Reconfiguration. ITCS Keren Censor-Hillel, Yannic Maus, Shahar Romem Peled, Tigran Tonoyan
2022	A	`conf`	Quantum Distributed Algorithms for Detection of Cliques. ITCS Keren Censor-Hillel, Orr Fischer, François Le Gall, Dean Leitersdorf, Rotem Oshman
2022	J	`jnl`	Quantum Distributed Algorithms for Detection of Cliques. CoRR Keren Censor-Hillel, Orr Fischer, François Le Gall, Dean Leitersdorf, Rotem Oshman
2021	A*	`conf`	2021 Edsger W. Dijkstra Prize in Distributed Computing. PODC Keren Censor-Hillel, Pierre Fraigniaud, Cyril Gavoille, Seth Gilbert, Andrzej Pelc, David Peleg
2021	J	`jnl`	2021 Edsger W. Dijkstra Prize in Distributed Computing. Bull. EATCS Keren Censor-Hillel
2021	A	`conf`	Distance Computations in the Hybrid Network Model via Oracle Simulations. STACS Keren Censor-Hillel, Dean Leitersdorf, Volodymyr Polosukhin
2021	J	`jnl`	Distributed Spanner Approximation. SIAM J. Comput. Keren Censor-Hillel, Michal Dory
2021	A*	`conf`	Distributed Subgraph Finding: Progress and Challenges (Invited Talk). ICALP Keren Censor-Hillel
2021	J	`jnl`	Distributed Vertex Cover Reconfiguration. CoRR Keren Censor-Hillel, Yannic Maus, Shahar Romem Peled, Tigran Tonoyan
2021	J	`jnl`	Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs. CoRR Keren Censor-Hillel, Orr Fischer, Tzlil Gonen, François Le Gall, Dean Leitersdorf, Rotem Oshman
2021	J	`jnl`	Fast approximate shortest paths in the congested clique. Distributed Comput. Keren Censor-Hillel, Michal Dory, Janne H. Korhonen, Dean Leitersdorf
2021	A*	`conf`	Fault Tolerant Max-Cut. ICALP Keren Censor-Hillel, Noa Marelly, Roy Schwartz, Tigran Tonoyan
2021	J	`jnl`	Fault Tolerant Max-Cut. CoRR Keren Censor-Hillel, Noa Marelly, Roy Schwartz, Tigran Tonoyan
2021	B	`conf`	Finding Subgraphs in Highly Dynamic Networks. SPAA Keren Censor-Hillel, Victor I. Kolobov, Gregory Schwartzman
2021	A	`conf`	Locally Checkable Labelings with Small Messages. DISC Alkida Balliu, Keren Censor-Hillel, Yannic Maus, Dennis Olivetti, Jukka Suomela
2021	J	`jnl`	Locally Checkable Labelings with Small Messages. CoRR Alkida Balliu, Keren Censor-Hillel, Yannic Maus, Dennis Olivetti, Jukka Suomela
2021	B	`conf`	Near-Optimal Scheduling in the Congested Clique. SIROCCO Keren Censor-Hillel, Yannic Maus, Volodymyr Polosukhin
2021	J	`jnl`	Near-Optimal Scheduling in the Congested Clique. CoRR Keren Censor-Hillel, Yannic Maus, Volodymyr Polosukhin
2021	B	`conf`	On Sparsity Awareness in Distributed Computations. SPAA Keren Censor-Hillel, Dean Leitersdorf, Volodymyr Polosukhin
2021	J	`jnl`	On Sparsity Awareness in Distributed Computations. CoRR Keren Censor-Hillel, Dean Leitersdorf, Volodymyr Polosukhin
2021	A*	`ed.`	PODC '21: ACM Symposium on Principles of Distributed Computing, Virtual Event, Italy, July 26-30, 2021 PODC Avery Miller, Keren Censor-Hillel, Janne H. Korhonen
2021	J	`jnl`	Smaller Cuts, Higher Lower Bounds. ACM Trans. Algorithms Amir Abboud, Keren Censor-Hillel, Seri Khoury, Ami Paz
2021	J	`jnl`	Special Section on the 48th Annual ACM Symposium on Theory of Computing (STOC 2016). SIAM J. Comput. Alexandr Andoni, Keren Censor-Hillel, Jing Chen, Debmalya Panigrahi
2021	A*	`conf`	Tight Distributed Listing of Cliques. SODA Keren Censor-Hillel, Yi-Jun Chang, François Le Gall, Dean Leitersdorf
2020	J	`jnl`	Approximate proof-labeling schemes. Theor. Comput. Sci. Keren Censor-Hillel, Ami Paz, Mor Perry
2020	J	`jnl`	Derandomizing local distributed algorithms under bandwidth restrictions. Distributed Comput. Keren Censor-Hillel, Merav Parter, Gregory Schwartzman
2020	J	`jnl`	Distance Computations in the Hybrid Network Model via Oracle Simulations. CoRR Keren Censor-Hillel, Dean Leitersdorf, Volodymyr Polosukhin
2020	A*	`conf`	Distributed Approximation on Power Graphs. PODC Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
2020	J	`jnl`	Distributed Approximation on Power Graphs. CoRR Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
2020	B	`conf`	Distributed Distance Approximation. OPODIS Bertie Ancona, Keren Censor-Hillel, Mina Dalirrooyfard, Yuval Efron, Virginia Vassilevska Williams
2020	J	`jnl`	Distributed Distance Approximation. CoRR Bertie Ancona, Keren Censor-Hillel, Mina Dalirrooyfard, Yuval Efron, Virginia Vassilevska Williams
2020	J	`jnl`	Distributed reconfiguration of maximal independent sets. J. Comput. Syst. Sci. Keren Censor-Hillel, Mikaël Rabie
2020	B	`conf`	Fast Deterministic Algorithms for Highly-Dynamic Networks. OPODIS Keren Censor-Hillel, Neta Dafni, Victor I. Kolobov, Ami Paz, Gregory Schwartzman
2020	A	`conf`	Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs. DISC Keren Censor-Hillel, Orr Fischer, Tzlil Gonen, François Le Gall, Dean Leitersdorf, Rotem Oshman
2020	J	`jnl`	Fast distributed approximation for TAP and 2-edge-connectivity. Distributed Comput. Keren Censor-Hillel, Michal Dory
2020	J	`jnl`	Finding Subgraphs in Highly Dynamic Networks. CoRR Keren Censor-Hillel, Victor I. Kolobov, Gregory Schwartzman
2020	J	`jnl`	Fooling views: a new lower bound technique for distributed computations under congestion. Distributed Comput. Amir Abboud, Keren Censor-Hillel, Seri Khoury, Christoph Lenzen
2020	A*	`conf`	On Distributed Listing of Cliques. PODC Keren Censor-Hillel, François Le Gall, Dean Leitersdorf
2020	J	`jnl`	On Distributed Listing of Cliques. CoRR Keren Censor-Hillel, François Le Gall, Dean Leitersdorf
2020	J	`jnl`	Sparse matrix multiplication and triangle listing in the Congested Clique model. Theor. Comput. Sci. Keren Censor-Hillel, Dean Leitersdorf, Elia Turner
2020	J	`jnl`	The sparsest additive spanner via multiple weighted BFS trees. Theor. Comput. Sci. Keren Censor-Hillel, Ami Paz, Noam Ravid
2020	J	`jnl`	Tight Distributed Listing of Cliques. CoRR Keren Censor-Hillel, Yi-Jun Chang, François Le Gall, Dean Leitersdorf
2019	J	`jnl`	Algebraic methods in the congested clique. Distributed Comput. Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, Jukka Suomela
2019	A*	`conf`	Distributed Detection of Cliques in Dynamic Networks. ICALP Matthias Bonne, Keren Censor-Hillel
2019	J	`jnl`	Distributed Detection of Cliques in Dynamic Networks. CoRR Matthias Bonne, Keren Censor-Hillel
2019	B	`conf`	Distributed Optimization And Approximation: How Difficult Can It Be? (Keynote Abstract). OPODIS Keren Censor-Hillel
2019	A*	`conf`	Distributed Reconfiguration of Maximal Independent Sets. ICALP Keren Censor-Hillel, Mikaël Rabie
2019	A	`conf`	Erasure Correction for Noisy Radio Networks. DISC Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
2019	A*	`conf`	Fast Approximate Shortest Paths in the Congested Clique. PODC Keren Censor-Hillel, Michal Dory, Janne H. Korhonen, Dean Leitersdorf
2019	J	`jnl`	Fast Approximate Shortest Paths in the Congested Clique. CoRR Keren Censor-Hillel, Michal Dory, Janne H. Korhonen, Dean Leitersdorf
2019	J	`jnl`	Fast and Simple Deterministic Algorithms for Highly-Dynamic Networks. CoRR Keren Censor-Hillel, Neta Dafni, Victor I. Kolobov, Ami Paz, Gregory Schwartzman
2019	J	`jnl`	Fast distributed algorithms for testing graph properties. Distributed Comput. Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev
2019	A*	`conf`	Hardness of Distributed Optimization. PODC Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz
2019	J	`jnl`	Hardness of Distributed Optimization. CoRR Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz
2019	J	`jnl`	Making asynchronous distributed computations robust to noise. Distributed Comput. Keren Censor-Hillel, Ran Gelles, Bernhard Haeupler
2019	J	`jnl`	Smaller Cuts, Higher Lower Bounds. CoRR Amir Abboud, Keren Censor-Hillel, Seri Khoury, Ami Paz
2019	B	`ed.`	Structural Information and Communication Complexity - 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1-4, 2019, Proceedings SIROCCO Keren Censor-Hillel, Michele Flammini
2018	A*	`conf`	Barriers due to Congestion and Two Ways to Deal With Them. PODC Keren Censor-Hillel
2018	J	`jnl`	Concurrent use of write-once memory. J. Parallel Distributed Comput. James Aspnes, Keren Censor-Hillel, Eitan Yaakobi
2018	J	`jnl`	Distributed Reconfiguration of Maximal Independent Sets. CoRR Keren Censor-Hillel, Mikaël Rabie
2018	A*	`conf`	Distributed Spanner Approximation. PODC Keren Censor-Hillel, Michal Dory
2018	J	`jnl`	Distributed Spanner Approximation. CoRR Keren Censor-Hillel, Michal Dory
2018	J	`jnl`	Distributed construction of purely additive spanners. Distributed Comput. Keren Censor-Hillel, Telikepalli Kavitha, Ami Paz, Amir Yehudayoff
2018	J	`jnl`	Erasure Correction for Noisy Radio Networks. CoRR Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
2018	J	`jnl`	Erratum: Limited-Use Atomic Snapshots with Polylogarithmic Step Complexity. J. ACM James Aspnes, Hagit Attiya, Keren Censor-Hillel, Faith Ellen
2018	A	`conf`	Making Asynchronous Distributed Computations Robust to Channel Noise. ITCS Keren Censor-Hillel, Ran Gelles, Bernhard Haeupler
2018	J	`jnl`	On fast and robust information spreading in the Vertex-Congest model. Theor. Comput. Sci. Keren Censor-Hillel, Tariq Toukan
2018	B	`conf`	Sparse Matrix Multiplication and Triangle Listing in the Congested Clique Model. OPODIS Keren Censor-Hillel, Dean Leitersdorf, Elia Turner
2018	J	`jnl`	Sparse Matrix Multiplication with Bandwidth Restricted All-to-All Communication. CoRR Keren Censor-Hillel, Dean Leitersdorf, Elia Turner
2018	B	`conf`	The Sparsest Additive Spanner via Multiple Weighted BFS Trees. OPODIS Keren Censor-Hillel, Ami Paz, Noam Ravid
2018	J	`jnl`	The Sparsest Additive Spanner via Multiple Weighted BFS Trees. CoRR Keren Censor-Hillel, Ami Paz, Noam Ravid
2017	J	`jnl`	A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds. J. ACM Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman
2017	B	`conf`	Approximate Proof-Labeling Schemes. SIROCCO Keren Censor-Hillel, Ami Paz, Mor Perry
2017	A*	`conf`	Brief Announcement: Distributed Approximation for Tree Augmentation. PODC Keren Censor-Hillel, Michal Dory
2017	A*	`conf`	Broadcasting in Noisy Radio Networks. PODC Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
2017	J	`jnl`	Broadcasting in Noisy Radio Networks. CoRR Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic
2017	A	`conf`	Derandomizing Local Distributed Algorithms under Bandwidth Restrictions. DISC Keren Censor-Hillel, Merav Parter, Gregory Schwartzman
2017	A*	`conf`	Distributed Approximation of Maximum Independent Set and Maximum Matching. PODC Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman
2017	J	`jnl`	Distributed Approximation of Maximum Independent Set and Maximum Matching. CoRR Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman
2017	C	`conf`	Fast Distributed Approximation for Max-Cut. ALGOSENSORS Keren Censor-Hillel, Rina Levy, Hadas Shachnai
2017	J	`jnl`	Fast Distributed Approximation for Max-Cut. CoRR Keren Censor-Hillel, Rina Levy, Hadas Shachnai
2017	B	`conf`	Fast Distributed Approximation for TAP and 2-Edge-Connectivity. OPODIS Keren Censor-Hillel, Michal Dory
2017	J	`jnl`	Fast Distributed Approximation for TAP and 2-Edge-Connectivity. CoRR Keren Censor-Hillel, Michal Dory
2017	J	`jnl`	Fooling Views: A New Lower Bound Technique for Distributed Computations under Congestion. CoRR Amir Abboud, Keren Censor-Hillel, Seri Khoury, Christoph Lenzen
2017	J	`jnl`	Making Asynchronous Distributed Computations Robust to Noise. CoRR Keren Censor-Hillel, Ran Gelles, Bernhard Haeupler
2017	A	`conf`	Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model. DISC Keren Censor-Hillel, Seri Khoury, Ami Paz
2017	J	`jnl`	Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model. CoRR Keren Censor-Hillel, Seri Khoury, Ami Paz
2017	J	`jnl`	Rumor Spreading with No Dependence on Conductance. SIAM J. Comput. Keren Censor-Hillel, Bernhard Haeupler, Jonathan A. Kelner, Petar Maymounkov
2017	J	`jnl`	Tight Bounds on Vertex Connectivity Under Sampling. ACM Trans. Algorithms Keren Censor-Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn
2016	J	`jnl`	A Distributed $(2+ε)$-Approximation for Vertex Cover in $O(\logΔ/ε\log\logΔ)$ Rounds. CoRR Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman
2016	A*	`conf`	A Distributed (2+ε)-Approximation for Vertex Cover in O(logδ/ε log log δ) Rounds. PODC Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman
2016	J	`jnl`	Are Lock-Free Concurrent Algorithms Practically Wait-Free? J. ACM Dan Alistarh, Keren Censor-Hillel, Nir Shavit
2016	B	`conf`	Concurrent Use of Write-Once Memory. SIROCCO James Aspnes, Keren Censor-Hillel, Eitan Yaakobi
2016	J	`jnl`	Derandomizing Local Distributed Algorithms under Bandwidth Restrictions. CoRR Keren Censor-Hillel, Merav Parter, Gregory Schwartzman
2016	A	`conf`	Distributed Construction of Purely Additive Spanners. DISC Keren Censor-Hillel, Telikepalli Kavitha, Ami Paz, Amir Yehudayoff
2016	J	`jnl`	Distributed Construction of Purely Additive Spanners. CoRR Keren Censor-Hillel, Telikepalli Kavitha, Ami Paz, Amir Yehudayoff
2016	A	`conf`	Fast Distributed Algorithms for Testing Graph Properties. DISC Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev
2016	J	`jnl`	Fast Distributed Algorithms for Testing Graph Properties. CoRR Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev
2016	J	`jnl`	Lower Bounds for Restricted-Use Objects. SIAM J. Comput. James Aspnes, Keren Censor-Hillel, Hagit Attiya, Danny Hendler
2016	A	`conf`	Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks. DISC Amir Abboud, Keren Censor-Hillel, Seri Khoury
2016	J	`jnl`	Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks. CoRR Amir Abboud, Keren Censor-Hillel, Seri Khoury
2016	A*	`conf`	Optimal Dynamic Distributed MIS. PODC Keren Censor-Hillel, Elad Haramaty, Zohar S. Karnin
2016	J	`jnl`	The one-out-of-k retrieval problem and linear network coding. Adv. Math. Commun. Giuseppe Bianchi, Lorenzo Bracciale, Keren Censor-Hillel, Andrea Lincoln, Muriel Médard
2015	A*	`conf`	Algebraic Methods in the Congested Clique. PODC Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, Jukka Suomela
2015	J	`jnl`	Algebraic Methods in the Congested Clique. CoRR Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, Jukka Suomela
2015	J	`jnl`	Bounded-Contention Coding for the additive network model. Distributed Comput. Keren Censor-Hillel, Bernhard Haeupler, Nancy A. Lynch, Muriel Médard
2015	A	`conf`	Computing in Additive Networks with Bounded-Information Codes. DISC Keren Censor-Hillel, Erez Kantor, Nancy A. Lynch, Merav Parter
2015	J	`jnl`	Computing in Additive Networks with Bounded-Information Codes. CoRR Keren Censor-Hillel, Erez Kantor, Nancy A. Lynch, Merav Parter
2015	J	`jnl`	Distributed Algorithms as Combinatorial Structures. SIGACT News Keren Censor-Hillel
2015	A*	`conf`	Help! PODC Keren Censor-Hillel, Erez Petrank, Shahar Timnat
2015	J	`jnl`	Limited-Use Atomic Snapshots with Polylogarithmic Step Complexity. J. ACM James Aspnes, Hagit Attiya, Keren Censor-Hillel, Faith Ellen
2015	B	`conf`	On Fast and Robust Information Spreading in the Vertex-Congest Model. SIROCCO Keren Censor-Hillel, Tariq Toukan
2015	J	`jnl`	On Fast and Robust Information Spreading in the Vertex-Congest Model. CoRR Keren Censor-Hillel, Tariq Toukan
2015	J	`jnl`	Optimal Dynamic Distributed MIS. CoRR Keren Censor-Hillel, Elad Haramaty, Zohar Shay Karnin
2015	A*	`conf`	Tight Bounds on Vertex Connectivity Under Vertex Sampling. SODA Keren Censor-Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn
2014	A*	`conf`	A New Perspective on Vertex Connectivity. SODA Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn
2014	A*	`conf`	Are lock-free concurrent algorithms practically wait-free? STOC Dan Alistarh, Keren Censor-Hillel, Nir Shavit
2014	A*	`conf`	Brief announcement: are lock-free concurrent algorithms practically wait-free? PODC Dan Alistarh, Keren Censor-Hillel, Nir Shavit
2014	A*	`conf`	Distributed connectivity decomposition. PODC Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn
2014	J	`jnl`	Structuring unreliable radio networks. Distributed Comput. Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport
2014	—	`conf`	The One-Out-of-k Retrieval Problem and Linear Network Coding. ICMCTA Giuseppe Bianchi, Lorenzo Bracciale, Keren Censor-Hillel, Andrea Lincoln, Muriel Médard
2014	J	`jnl`	Tight Bounds for Asynchronous Renaming. J. ACM Dan Alistarh, James Aspnes, Keren Censor-Hillel, Seth Gilbert, Rachid Guerraoui
2013	J	`jnl`	A New Perspective on Vertex Connectivity CoRR Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn
2013	J	`jnl`	Are Lock-Free Concurrent Algorithms Practically Wait-Free? CoRR Dan Alistarh, Keren Censor-Hillel, Nir Shavit
2013	A	`conf`	Atomic Snapshots in O(log3 n) Steps Using Randomized Helping. DISC James Aspnes, Keren Censor-Hillel
2013	J	`jnl`	Distributed Connectivity Decomposition. CoRR Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn
2013	J	`jnl`	Order optimal information spreading using algebraic gossip. Distributed Comput. Chen Avin, Michael Borokhovich, Keren Censor-Hillel, Zvi Lotker
2013	—	`ed.`	Proceedings Ninth International Workshop on Foundations of Mobile Computing, FOMC 2013, Jerusalem, Israel, October 17-18, 2013. FOMC Keren Censor-Hillel, Valerie King
2012	J	`jnl`	Bounded-Contention Coding for Wireless Networks in the High SNR Regime CoRR Keren Censor-Hillel, Bernhard Haeupler, Nancy A. Lynch, Muriel Médard
2012	A	`conf`	Bounded-Contention Coding for Wireless Networks in the High SNR Regime. DISC Keren Censor-Hillel, Bernhard Haeupler, Nancy A. Lynch, Muriel Médard
2012	J	`jnl`	Fast Information Spreading in Graphs with Large Weak Conductance. SIAM J. Comput. Keren Censor-Hillel, Hadas Shachnai
2012	A*	`conf`	Faster than optimal snapshots (for a while): preliminary version. PODC James Aspnes, Hagit Attiya, Keren Censor-Hillel, Faith Ellen
2012	A*	`conf`	Global computation in a poorly connected world: fast rumor spreading with no dependence on conductance. STOC Keren Censor-Hillel, Bernhard Haeupler, Jonathan A. Kelner, Petar Maymounkov
2012	B	`conf`	Lower bounds for restricted-use objects: extended abstract. SPAA James Aspnes, Hagit Attiya, Keren Censor-Hillel, Danny Hendler
2012	J	`jnl`	Polylogarithmic concurrent data structures from monotone circuits. J. ACM James Aspnes, Hagit Attiya, Keren Censor-Hillel
2011	A*	`conf`	Fast Information Spreading in Graphs with Large Weak Conductance. SODA Keren Censor-Hillel, Hadas Shachnai
2011	J	`jnl`	Global Computation in a Poorly Connected World: Fast Rumor Spreading with No Dependence on Conductance CoRR Keren Censor-Hillel, Bernhard Haeupler, Jonathan A. Kelner, Petar Maymounkov
2011	A*	`conf`	Optimal-time adaptive strong renaming, with applications to counting. PODC Dan Alistarh, James Aspnes, Keren Censor-Hillel, Seth Gilbert, Morteza Zadimoghaddam
2011	J	`jnl`	Order Optimal Information Spreading Using Algebraic Gossip CoRR Chen Avin, Michael Borokhovich, Keren Censor-Hillel, Zvi Lotker
2011	A*	`conf`	Order optimal information spreading using algebraic gossip. PODC Chen Avin, Michael Borokhovich, Keren Censor-Hillel, Zvi Lotker
2011	A*	`conf`	Structuring unreliable radio networks. PODC Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport
2010	J	`jnl`	Lower Bounds for Randomized Consensus under a Weak Adversary. SIAM J. Comput. Hagit Attiya, Keren Censor-Hillel
2010	B	`conf`	Multi-sided shared coins and randomized set-agreement. SPAA Keren Censor-Hillel
2010	A*	`conf`	Partial information spreading with application to distributed maximum coverage. PODC Keren Censor-Hillel, Hadas Shachnai
2010	—	`—`	Probabilistic methods in distributed computing. Keren Censor-Hillel