László Végh
Professor

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 201112, 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
August 2020  Promotion to full professor. 
April 2020  I joined the editorial board of Networks. 
Dec 2019  A new postdoc position is open in the ScaleOpt project, with application deadline 24th January 2020. 
Feb 2019  I am the PC chair of APPROX 2019. Please consider submitting. The call for paper can be found on the new website approxconference.wordpress.com. 
1 Feb 2019  We are welcoming Georg Loho who joined as a postdoc. 
Jan 2019  I joined the editorial board of Mathematics of Operations Research. 
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 minicourse on strongly polynomial algorithms and generalized flows at the Hausdorff School on Combinatorial Optimization in Bonn between 2024 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 Mathematics of Operations Research, Operations Research, Mathematical Programming Ser A, Networks, and Discrete Optimization.
Conference Programme Committees
IPCO2020, to be held at LSE!
Past: APPROX2019 (PC chair), EC2019, SODA2019, WADS2019, EC2018, 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