Maximizing the Correlation: Extending Grothendieck’s Inequality to Large Domains
Dor Katzelnick, Roy Schwartz
APPROX/RANDOM 2020
Invited to a special issue of Theory of Computing.
Paper, Talk at the Theory seminar, Conference presentation
A Simple Algorithm for Submodular Minimum Linear Ordering
Dor Katzelnick, Roy Schwartz
SOSA 2023
Paper
An Improved Approximation Algorithm for the Max-3-Section Problem
Dor Katzelnick, Aditya Pillai, Roy Schwartz, Mohit Singh
ESA 2023
Conference Paper, Full Paper