הרצאת המכון ללימודים מתקדמים ע"ש מורטימר וריימונד סאקלר

Mortimer and Raymond Sackler

Institute of Advanced Studies
IAS Distinguished Scholars

Professor Benjamin Sudakov
Department of Mathematics
ETH Zurich, Switzerland

Lecture in the framework of the School of Mathematical Sciences’s research seminar in combinatorics

SDP, MAXCUT, DISCREPANCY AND
LOG-RANK-CONJECTURE

Abstract:

Semidefinite programming (SDP) is a powerful method used in many important approximation algorithms. In this talk, I discuss a different aspect of SDP and demonstrate how it can be employed to offer concise proofs for several well-known and new estimates related to MaxCut, as well as the discrepancy of graphs and matrices. I also explain how the discrepancy result leads to an improvement in Lovett’s best-known upper bound on the log-rank conjecture.

The lecture will be held on Sunday

31 December 2023, at 10:00

Room 309, Schreiber Building

Tel Aviv University, Ramat-Aviv

Light refreshments will be served before the lecture

Mortimer and Raymond Sackler Institute of Advanced Studies

https://ias.tau.ac.il/

המכון ללימודים מתקדמים ע"ש מורטימר וריימונד סאקלר

עמיתים מיוחדים במכון

פרופסור בנימין סודקוב
המחלקה למתמטיקה
המכון הטכנולוגי הפדרלי בציריך, שווייץ

הרצאה במסגרת סמינר המחקר בקומבינטוריקה של בית הספר למדעי המתמטיקה

ההרצאה תתקיים ביום ראשון
31 בדצמבר 2023, בשעה 10:00
חדר 309, בניין שרייבר
אוניברסיטת תל-אביב, רמת-אביב

כיבוד קל יוגש לפני ההרצאה