diff --git a/_publications/2009-10-01-paper-title-number-1.md b/_publications/2009-10-01-paper-title-number-1.md index 6e4579d306482..4f8a784fa6314 100644 --- a/_publications/2009-10-01-paper-title-number-1.md +++ b/_publications/2009-10-01-paper-title-number-1.md @@ -1,13 +1,12 @@ --- -title: "Paper Title Number 1" -collection: publications -permalink: /publication/2009-10-01-paper-title-number-1 -excerpt: 'This paper is about the number 1. The number 2 is left for future work.' -date: 2009-10-01 -venue: 'Journal 1' -slidesurl: 'http://academicpages.github.io/files/slides1.pdf' -paperurl: 'http://academicpages.github.io/files/paper1.pdf' -citation: 'Your Name, You. (2009). "Paper Title Number 1." Journal 1. 1(1).' +title: "Submodular Maximization via Taylor Series Approximation" +collection: publications +permalink: /publication/sub-max-via-taylor +excerpt: 'We study submodular maximization problems with matroid constraints, in particular, problems where the objective can be expressed via compositions of analytic and multilinear functions. We show that for functions of this form, the so-called continuous greedy algorithm attains a ratio arbitrarily close to (1 − 1/e) ≈ 0.63 using a deterministic estimation via Taylor series approximation. This drastically reduces execution time over prior art that uses sampling.' +date: 2021 +venue: '2021 SIAM International Conference on Data Mining (SDM)' +paperurl: 'http://gozde-ozcan.github.io/files/SubmodularMaximizationViaTaylorSeriesApproximation.pdf' +citation: 'Özcan, Gözde, Armin Moharrer, and Stratis Ioannidis.(2021). "Submodular Maximization via Taylor Series Approximation." Proceedings of the 2021 SIAM International Conference on Data Mining (SDM). Society for Industrial and Applied Mathematics, 2021..' --- -The contents above will be part of a list of publications, if the user clicks the link for the publication than the contents of section will be rendered as a full page, allowing you to provide more information about the paper for the reader. When publications are displayed as a single page, the contents of the above "citation" field will automatically be included below this section in a smaller font. \ No newline at end of file +The contents above will be part of a list of publications, if the user clicks the link for the publication than the contents of section will be rendered as a full page, allowing you to provide more information about the paper for the reader. When publications are displayed as a single page, the contents of the above "citation" field will automatically be included below this section in a smaller font.