Seminar: Aida Khajavirad (Lehigh University)
- https://wsc.project.cwi.nl/dutch-optimization-seminar/events/seminar-aida-khajavirad-lehigh-university
- Seminar: Aida Khajavirad (Lehigh University)
- 2024-09-12T16:00:00+02:00
- 2024-09-12T17:00:00+02:00
- When Sep 12, 2024 from 04:00 PM to 05:00 PM (Europe/Amsterdam / UTC200)
- Where Online
- Contact Name Daniel Dadush and Cedric Koh
- Web Visit external website
-
Add event to calendar
iCal
Zoom link:
https://cwi-nl.zoom.us/j/84909645595?pwd=b1M4QnNKVzNMdmNSVFNaZUJmR1kvUT09
(Meeting ID: 849 0964 5595, Passcode: 772448)
Speaker: Aida Khajavirad (Lehigh University)
Title: The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization
Abstract:
With the goal of obtaining strong relaxations for binary polynomial optimization problems, we introduce the pseudo-Boolean polytope. By representing the pseudo-Boolean polytope via a signed hypergraph, we obtain sufficient conditions under which this polytope has a polynomial-size extended formulation. Our new framework unifies and extends all prior results on the existence of polynomial-size extended formulations for the convex hull of the feasible region of binary polynomial optimization problems of degree at least three. This is joint work with Alberto Del Pia.
Video:
Slides: