The Power of Randomness and Continuity in Submodular Optimization

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

A Simple Algorithm for Submodular Minimum Linear Ordering

Author(s): Dor Katzelnick Roy Schwartz
Published in: Symposium on Simplicity in Algorithms (SOSA) 2023, 2023
Publisher: SOSA 23

The Metric Relaxation for 0-Extension Admits an $\Omega(\log^{2/3}{k})$ Gap

Author(s): Roy Schwartz Nitzan Tur
Published in: Symposium on Theory of Computing (STOC) 2021, 2021, Page(s) 1601-1614
Publisher: ACM

Fault Tolerant Max Cut

Author(s): Keren Censor-Hillel Noa Marelly Roy Schwartz Tigran Tonoyan
Published in: International Collquium on Automata, Languages and Programming (ICALP) 2021, 2021
Publisher: ICALP 2021

A Tight Competitive Ratio for Online Submodular Welfare Maximization

Author(s): Amit Ganz Pranav Nuti Roy Schwartz
Published in: European Symposium on Algorithms (ESA) 2023, 2023
Publisher: ESA 2023

Fair Correlation Clustering in General Graphs

Author(s): Roy Schwartz Roded Zats
Published in: International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX) 2022, 2022
Publisher: Dagshtul Research Online Publication Server

An Improved Approximation Algorithm for the Max-3-Section Problem

Author(s): Dor Katzelnick Aditya Pillai Roy Schwartz Mohit Sinch
Published in: European Symposium on Algorithms (ESA) 2023, 2023
Publisher: ESA 2023

A refined analysis of submodular Greedy

Author(s): Ariel Kulik, Roy Schwartz, Hadas Shachnai
Published in: Operations Research Letters, Issue 49/4, 2021, Page(s) 507-514, ISSN 0167-6377
Publisher: Elsevier BV
DOI: 10.1016/j.orl.2021.04.006

Searching for OpenAIRE data...

Publications

Share this page

Download