kristof.berczi@ttk.elte.hu
Pázmány Péter sétány 1/C
Budapest 1117, Hungary

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, for BSM students
Graph theory, for BSM students (Mon 10:15-11:45 and Wed 12:15-13:45, Room 002)
Continuous optimization, lecture (Thu 08:30-10:00, Room 3-517) and problem-solving class (Thu 10:15-11:45, Room 3-517)
Optimization, lecture (Fri 16:00-17:30, Room 2-712) and problem-solving class (Fri 17:45-18:30, Room 2-717)

PhD students
Áron Jánosik (expected Dec 2029)
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:

  • Free-order secretary
    The Matroid Secretary Problem is a central question in online optimization, modeling sequential decision-making under combinatorial […]
  • Steiner rooted orientations
    Finding a Steiner strongly $k$-arc-connected orientation is particularly relevant in network design and reliability, as it […]
  • Principal partition sequences
    Narayanan and Fujishige showed the existence of the principal partition sequence of a submodular function, a […]
  • Skew-representability walked into a bar…and ended up at SODA
    Our paper on the Interaction between skew-representability, tensor products, extension properties, and rank inequalities was accepted […]
  • Splitting-off goes hyper in JCTB
    Our paper on splitting-off operations in hypergraphs was accepted to JCTB! In this work, we introduce […]
  • Convergent sequences
    In the paper Quotient-convergence of submodular setfunctions, we developed a limit theory for matroids, and more […]