Kristóf Bérczi

Department of Operations Research | Eötvös Loránd University

Research interests
Approximation algorithms, Combinatorial optimization, Matroid theory
[Publications] [Google Scholar]

Bio
MSc, Eötvös Loránd University, Budapest
PhD, Dept. of Operations Research, Eötvös Lorány University, Budapest
Postdoc, Hungarian Academy of Sciences

Teaching
Directed reading program, offered by ELTE for BSM students
Matroid theory, lecture (Mon 8:30-10:00, Room 3-517) and problem-solving class (Mon 10:15-11:45, Room 3-517)
Deep learning and continuous optimization, lecture (Wed 14:00-15:30, Room 7-102) and problem-solving class (Wed 15:30-16:15, Room 7-102)

PhD students
András Imolay (expected Dec 2027)
Lydia Mirabel Mendoza Cadena (2020-2025) – currently postdoc at CMM, Santiago, Chile
Tamás Schwarcz (2020-2024) – currently postdoc at LSE, London, UK
Fekadu Gedefa Tolessa (2018-2025) – currently lecturer at Salale University, Addis Ababa, Ethiopia

Editorial Boards
SIAM Journal on Discrete Mathematics (2025 – ongoing)

Conference Programme Committees
APPROX 2019, IPCO 2024, MATCH-UP 2024, WALCOM 2025, FCT 2025

Organizing Committees
100 years of Matching Theory in Hungary Workshop 2016, JH Symposium 2017, JH Symposium 2023, Workshop on Matroid-Constrained Optimization Problems 2024, Emléktábla Workshops 2022 – ongoing

MTA-ELTE Matroid Optimization Research Group
Head of the MTA-ELTE Momentum Matroid Optimization Research Group. Recent news:

• Rigidity and Pi
  March 17, 2025
  The paper Highly connected orientations from edge-disjoint rigid subgraphs by Gamavölgyi, Jordán, Király, and Villányi has […]
• Double defense
  March 4, 2025
  We have had two more successful defenses: Fekadu Gedefa Tolessa defended his PhD in January, and […]
• Velence 60
  February 25, 2025
  Members of the research group took on the Velence 60 challenge, running around Lake Velence twice […]
• Submodular coupling at STOC
  February 1, 2025
  Our paper on Matroid products via submodular coupling has been accepted to the 57th Annual ACM […]
• Matroid secretary at IPCO
  January 24, 2025
  Our paper on Matroid secretary via labeling schemes was accepted at IPCO! In this work, we […]
• Goodbye 2024, welcome 2025!
  January 10, 2025
  The research group wrapped up 2024 with some great achievements. Tibor Jordán was awarded the prestigious […]