Home Search optimization Rising Star Talk by Sophie Huiberts on “Why Can We Solve Linear...

Rising Star Talk by Sophie Huiberts on “Why Can We Solve Linear (Integer) Programs?” at TCS Women 2021 – CWI Amsterdam


Sophie Huiberts (CWI) will give a talk on Rising Stars – “Why can we solve (entire) linear programs? »- at the TCS Women Spotlight Workshop at STOC2021 on June 22, 2021. Inspirational speech by Professor Cynthia Dwork (Harvard University) – ‘Research. Results. Rejection. Redemption!’. Recommended!

Of TCS Women program website:

The workshop will include an inspiring lecture by a senior researcher and short Rising Stars lectures by senior graduate students and postdoctoral fellows. Registration for the workshop is free. Everyone is welcome.

  • Date: June 22, 2021
  • 9:00 a.m. – 11:00 a.m. (EDT): Lectures on Rising Stars
  • 11h00-12h00 (EDT): Inspirational speech Prof Cynthia Dwork (Title: Research. Results. Rejection. Redemption!)
  • Lectures on Rising Stars
    • Arpita Biswas (Title: Fair allocation under matroid constraints)
    • Prerona Chatterjee (Title: Lower limits in the complexity of algebraic circuits)
    • Omrit filter (Title: Proximity search in the trajectory data under the Fréchet distance)
    • Sumegha Garg (Title: Confined space complexity of the room problem)
    • Sophie Huiberts (Title: Why can we solve linear (integer) programs?)
    • Sandra Kiefer (Title: Identifying graphics while playing with pebbles: how long does it take?)
    • Audra McMillan (Title: Hiding Among the Clones: A Simple and Near-Optimal Analysis of Bringing Privacy Boost)

About Sophie Huiberts from CWI:

Sophie Huiberts (CIO)

Title: Why can we solve linear (integer) programs?

Abstract: The algorithms commonly used to solve linear (integer) programs work surprisingly well. Theoretically, the practical performance of these decades-old algorithms is relatively poorly understood. In this talk, I will explain some difficulties in getting rigorous explanations, and I will describe recent work to go beyond the worst-case analysis for the simplex method for linear programming and the branch-and algorithm. -bound for integer programming.

Biography : Sophie Huiberts is a final year doctoral student at Centrum Wiskunde & Informatica (CWI), where she is advised by Daniel Dadush. His research interests focus on practical algorithms, polyhedra and combinatorial optimization.


Please enter your comment!
Please enter your name here