New Advances in Distributed Optimization and Distance Computation

Speaker:
Yuval Efron, M.Sc. Thesis Seminar
Date:
Wednesday, 17.6.2020, 11:30
Place:
Zoom Lecture: https://technion.zoom.us/j/96006478037
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