Jara Uitto
Jara Uitto
ETH Zürich, University of Freiburg
Verified email at inf.ethz.ch
TitleCited byYear
Solving the ANTS problem with asynchronous finite state machines
Y Emek, T Langner, J Uitto, R Wattenhofer
International Colloquium on Automata, Languages, and Programming, 471-482, 2014
52*2014
A lower bound for the distributed Lovász local lemma
S Brandt, O Fischer, J Hirvonen, B Keller, T Lempiäinen, J Rybicki, ...
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
502016
How many ants does it take to find the food?
Y Emek, T Langner, D Stolz, J Uitto, R Wattenhofer
Theoretical Computer Science 608, 255-267, 2015
452015
A local 2-approximation algorithm for the vertex cover problem
M Åstrand, P Floréen, V Polishchuk, J Rybicki, J Suomela, J Uitto
International symposium on distributed computing, 191-205, 2009
422009
Sparsifying distributed algorithms with ramifications in massively parallel computation and centralized local computation
M Ghaffari, J Uitto
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
332019
The complexity of distributed edge coloring with small palettes
YJ Chang, Q He, W Li, S Pettie, J Uitto
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
232018
Fault-tolerant ANTS
T Langner, J Uitto, D Stolz, R Wattenhofer
International Symposium on Distributed Computing, 31-45, 2014
202014
Massively parallel computation of matching and MIS in sparse graphs
S Behnezhad, S Brandt, M Derakhshan, M Fischer, MT Hajiaghayi, ...
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
18*2019
Local algorithms in (weakly) coloured graphs, 2010
M Åstrand, V Polishchuk, J Rybicki, J Suomela, J Uitto
Manuscript, 0
18*
The complexity of (δ+ 1) coloring in congested clique, massively parallel computation, and centralized local computation
YJ Chang, M Fischer, M Ghaffari, J Uitto, Y Zheng
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
172019
Spareeye: enhancing the safety of inattentionally blind smartphone users
KT Foerster, A Gross, N Hail, J Uitto, R Wattenhofer
Proceedings of the 13th international conference on mobile and ubiquitous …, 2014
142014
Deterministic distributed edge-coloring with fewer colors
M Ghaffari, F Kuhn, Y Maus, J Uitto
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
132018
Exploring an infinite space with finite memory scouts
L Cohen, Y Emek, O Louidor, J Uitto
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
132017
Breaking the linear-memory barrier in mpc: Fast mis on trees with nϵ memory per machine
S Brandt, M Fischer, J Uitto
arXiv preprint arXiv:1802.06748, 2018
112018
Automatic full compilation of julia programs and ML models to cloud TPUs
K Fischer, E Saba
arXiv preprint arXiv:1810.09868, 2018
9*2018
Improved distributed degree splitting and edge coloring
M Ghaffari, J Hirvonen, F Kuhn, Y Maus, J Suomela, J Uitto
Distributed Computing, 1-18, 2017
92017
A tight lower bound for semi-synchronous collaborative grid exploration
S Brandt, J Uitto, R Wattenhofer
32nd International Symposium on Distributed Computing (DISC 2018) 121, 13, 2018
8*2018
Overcoming obstacles with ants
B Keller, T Langner, J Uitto, R Wattenhofer
Proceedings of the 19th International Conference on Priniciples of …, 2015
8*2015
Conditional hardness results for massively parallel computation from distributed lower bounds
M Ghaffari, F Kuhn, J Uitto
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
72019
Distributed recoloring
M Bonamy, P Ouvrard, M Rabie, J Suomela, J Uitto
arXiv preprint arXiv:1802.06742, 2018
72018
The system can't perform the operation now. Try again later.
Articles 1–20