Keren Censor-Hillel
Keren Censor-Hillel
Department of Computer Science, Technion
Verified email at - Homepage
Cited by
Cited by
Algebraic methods in the congested clique
K Censor-Hillel, P Kaski, JH Korhonen, C Lenzen, A Paz, J Suomela
Distributed Computing 32 (6), 461-478, 2019
Rumor spreading with no dependence on conductance
K Censor-Hillel, B Haeupler, J Kelner, P Maymounkov
SIAM Journal on Computing 46 (1), 58-79, 2017
Tight bounds for asynchronous randomized consensus
H Attiya, K Censor
Journal of the ACM (JACM) 55 (5), 1-26, 2008
Near-linear lower bounds for distributed distance computations, even in sparse networks
A Abboud, K Censor-Hillel, S Khoury
International Symposium on Distributed Computing, 29-42, 2016
Polylogarithmic concurrent data structures from monotone circuits
J Aspnes, H Attiya, K Censor-Hillel
Journal of the ACM (JACM) 59 (1), 1-24, 2012
Derandomizing local distributed algorithms under bandwidth restrictions
K Censor-Hillel, M Parter, G Schwartzman
Distributed Computing 33 (3), 349-366, 2020
Fast information spreading in graphs with large weak conductance
K Censor-Hillel, H Shachnai
SIAM Journal on Computing 41 (6), 1451-1465, 2012
Fast distributed algorithms for testing graph properties
K Censor-Hillel, E Fischer, G Schwartzman, Y Vasudev
Distributed Computing 32 (1), 41-57, 2019
Quadratic and near-quadratic lower bounds for the CONGEST model
K Censor-Hillel, S Khoury, A Paz
arXiv preprint arXiv:1705.05646, 2017
Distributed connectivity decomposition
K Censor-Hillel, M Ghaffari, F Kuhn
Proceedings of the 2014 ACM symposium on Principles of distributed computing …, 2014
Are lock-free concurrent algorithms practically wait-free?
D Alistarh, K Censor-Hillel, N Shavit
Journal of the ACM (JACM) 63 (4), 1-20, 2016
Lower bounds for randomized consensus under a weak adversary
H Attiya, K Censor-Hillel
SIAM Journal on Computing 39 (8), 3885-3904, 2010
A distributed (2+ ε)-approximation for vertex cover in o (log δ/ε log log δ) rounds
R Bar-Yehuda, K Censor-Hillel, G Schwartzman
Journal of the ACM (JACM) 64 (3), 1-11, 2017
Optimal dynamic distributed MIS
K Censor-Hillel, E Haramaty, Z Karnin
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016
K Censor-Hillel, E Petrank, S Timnat
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015
Structuring unreliable radio networks
K Censor-Hillel, S Gilbert, F Kuhn, N Lynch, C Newport
Distributed Computing 27 (1), 1-19, 2014
Optimal-time adaptive strong renaming, with applications to counting
D Alistarh, J Aspnes, K Censor-Hillel, S Gilbert, M Zadimoghaddam
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of …, 2011
Fast approximate shortest paths in the congested clique
K Censor-Hillel, M Dory, JH Korhonen, D Leitersdorf
Distributed Computing 34 (6), 463-487, 2021
Partial information spreading with application to distributed maximum coverage
K Censor Hillel, H Shachnai
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of …, 2010
Distributed approximation of maximum independent set and maximum matching
R Bar-Yehuda, K Censor-Hillel, M Ghaffari, G Schwartzman
Proceedings of the ACM Symposium on Principles of Distributed Computing, 165-174, 2017
The system can't perform the operation now. Try again later.
Articles 1–20