László A. Végh

Associate Professor
Department of Mathematics
London School of Economics

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.


News

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.

PhD students

Edin Husić (2017-)

Zhuan Khye (Cedric) Koh (2018-)

Bento Natura (2018-)


Journal editorial boards

I am an associate editor of Operations Research, Mathematical Programming Ser A, and Discrete Optimization.

Conference Programme Committees

EC2018

Past: WINE2017, ICALP2017, WINE2016, EC2016, WADS2015, SODA2015, ESA2014, FSTTCS2013, EC2013, TAMC2013


Contact information

Email: L.Vegh@lse.ac.uk

Phone: +44 (0) 20 7955 7591

Office: COL 2.02