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
Almost Logarithmic Approximation for Cutwidth and Pathwidth
Nikhil Bansal, Dor Katzelnick, Roy Schwartz
2023
Preprint Paper