Combinatorial Optimization Using Tools from Convex Geometry
Event details
| Date | 05.07.2024 |
| Hour | 10:00 › 12:00 |
| Speaker | Neta Singer |
| Location | |
| Category | Conferences - Seminars |
EDIC candidacy exam
Exam president: Prof. Ola Svensson
Thesis advisor: Prof. Friedrich Eisenbrand
Co-examiner: Prof. Michael Kapralov
Abstract
coming soon
Background papers
Exam president: Prof. Ola Svensson
Thesis advisor: Prof. Friedrich Eisenbrand
Co-examiner: Prof. Michael Kapralov
Abstract
coming soon
Background papers
- Strongly Polynomial Frame Scaling to High Precision. https://arxiv.org/pdf/2402.04799
- Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes. https://dl.acm.org/doi/abs/10.1145/1993636.1993705
- Matroid Matching: the Power of Local Search. https://dl.acm.org/doi/pdf/10.1145/1806689.1806741
Practical information
- General public
- Free