Items where authors include "Efron, Y."
Proceedings Paper
Apers, S., Efron, Y., Gawrychowski, P. et al. (3 more authors) (2022) Cut query algorithms with star contraction. In: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS). 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), 31 Oct - 03 Nov 2022, Denver, CO, USA. Institute of Electrical and Electronics Engineers (IEEE) , pp. 507-518. ISBN 9781665455206
Blikstad, J., Van Den Brand, J., Efron, Y. et al. (2 more authors) (2022) Nearly optimal communication and query complexity of bipartite matching. In: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS). 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), 31 Oct - 03 Nov 2022, Denver, CO, USA. Institute of Electrical and Electronics Engineers (IEEE) , pp. 1174-1185. ISBN 9781665455206
Dory, M., Efron, Y., Mukhopadhyay, S. orcid.org/0000-0002-3722-4679 et al. (1 more author) (2021) Distributed weighted min-cut in nearly-optimal time. In: Khuller, S., (ed.) STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 21-25 Jun 2021, Virtual Italy. Association for Computing Machinery (ACM) , pp. 1144-1153. ISBN 9781450380539