Skip to content (access key 's')
Logo of Technion
Logo of CS Department


New Advances in Distributed Optimization and Distance Computation
event speaker icon
Yuval Efron, M.Sc. Thesis Seminar
event date icon
Wednesday, 17.6.2020, 11:30
event location icon
Zoom Lecture:
event speaker icon
Advisor:  Prof. Keren Censor-Hillel
Finding exact solutions to many fundamental optimization and distance computation problems is known to be a hard task in the distributed CONGEST model of computation. A natural relaxation then is to look for approximate solutions. In this talk, I will discuss some of the research I did during my M.Sc. studies that concerns the trade-off between approximation ratio and round complexity for central optimization and distance computation problems.
[Back to the index of events]