László A. Végh
I am broadly interested in fundamental questions in algorithms and optimisation: exact and approximation algorithms for problems related to network design, flows, matchings, and equilibrium computation, with a particular focus on strongly polynomial computability.
I completed my PhD in mathematics at the Eötvös University in Budapest in 2010, under the supervision of András Frank, working in the Egerváry Research Group on Combinatorial Optimization. In 2011-12, I was a postdoctoral fellow with Vijay Vazirani at the Georgia Institute of Technology, in the School of Computer Science. I joined the Operations Research Group at LSE in 2012.
|24 Sep 2018||I am welcoming two new PhD students, Zhuan Khye (Cedric) Koh from Waterloo, and Bento Natura from Bonn.|
|18 Sep 2018||Our new paper with Jugal Garg on a strongly polynomial algorithm for linear exchange markets is online.|
|Sep 2018||The recordings of a two hour board talk I gave on ATSP at the Hausdorff institute are available online: Part I, Part II.|
|Aug 2018||The lecture notes of my minicourse at the Hausdorff School on Combinatorial Optimization can be accessed here.|
|June 2018||Our ATSP paper with Ola Svensson and Jakub Tarnawski received the Best Paper Award at STOC 2018.|
|March 2018||I joined the editorial board of Operations Research.|
|Jan 2018||I joined the editorial board of Mathematical Programming Series A.|
|1 Dec 2017||I will give a mini-course on strongly polynomial algorithms and generalized flows at the Hausdorff School on Combinatorial Optimization in Bonn between 20-24 August 2018.|
|24 Aug 2017||My research will be funded by an ERC Starting Grant for 5 years. I am looking for PhD students and postdocs. See more details on the project webpage, and email me if you are interested.|
|16 Aug 2017||I am in the Simons Institute in Berkeley for two months participating the semester program Bridging Continuous and Discrete Optimization.|
|14 Aug 2017||Our paper with Ola Svensson and Jakub Tarnawski giving a constant factor approximation algorithm for ATSP is posted on arXiv.|
|1 Aug 2017||Promotion to Associate Professor.|
Edin Husić (2017-)
Zhuan Khye (Cedric) Koh (2018-)
Bento Natura (2018-)
Journal editorial boardsI am an associate editor of Operations Research, Mathematical Programming Ser A, and Discrete Optimization.
Conference Programme Committees
Phone: +44 (0) 20 7955 7591
Office: COL 2.02