Skip to content

Moran Feldman

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

46

Venues

15

Active years

2009–2026

Best venue rank

A*

Where they publish

Papers

46 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPSubmodular Maximization over a Matroid k-Intersection: Multiplicative Improvement over Greedy.Moran Feldman, Justin Ward
2026SODANearly Tight Sample Complexity for Matroid Online Contention Resolution.Moran Feldman, Ola Svensson, Rico Zenklusen
2025STOCExtending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization.Niv Buchbinder, Moran Feldman
2024AISTATSSubmodular Minimax Optimization: Finding Effective Sets.Loay Raed Mualem, Ethan R. Elenberg, Moran Feldman, Amin Karbasi
2024FOCSDeterministic Algorithm and Faster Algorithm for Submodular Maximization Subject to a Matroid Constraint.Niv Buchbinder, Moran Feldman
2024IJCAIBridging the Gap between General and Down-Closed Convex Sets in Submodular Maximization.Loay Mualem, Murad Tukan, Moran Feldman
2024STOCConstrained Submodular Maximization via New Bounds for DR-Submodular Functions.Niv Buchbinder, Moran Feldman
2023AISTATSResolving the Approximability of Offline and Online Non-monotone DR-Submodular Maximization over General Convex Sets.Loay Mualem, Moran Feldman
2022ESAMaximizing Sums of Non-Monotone Submodular and Linear Functions: Understanding the Unconstrained Case.Kobi Bodek, Moran Feldman
2022ESASubmodular Maximization Subject to Matroid Intersection on the Fly.Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
2022ICALPStreaming Submodular Maximization Under Matroid Constraints.Moran Feldman, Paul Liu, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
2021ICMLRegularized Submodular Maximization at Scale.Ehsan Kazemi, Shervin Minaee, Moran Feldman, Amin Karbasi
2020ICALPOptimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints.Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh
2020ICMLStreaming Submodular Maximization under a k-Set System Constraint.Ran Haba, Ehsan Kazemi, Moran Feldman, Amin Karbasi
2020STOCThe one-way communication complexity of submodular maximization with applications to streaming and robustness.Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
2019ICMLSubmodular Maximization beyond Non-negativity: Guarantees, Fast Algorithms, and Applications.Chris Harshaw, Moran Feldman, Justin Ward, Amin Karbasi
2019IPCOOnline Submodular Maximization: Beating 1/2 Made Simple.Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg
2019SODADeterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid.Niv Buchbinder, Moran Feldman, Mohit Garg
2019STOCUnconstrained submodular maximization with constant adaptive complexity.Lin Chen, Moran Feldman, Amin Karbasi
2019WADSGuess Free Maximization of Submodular and Linear Sums.Moran Feldman
2018AISTATSSubmodularity on Hypergraphs: From Sets to Sequences.Marko Mitrovic, Moran Feldman, Andreas Krause, Amin Karbasi
2018ICMLWeakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy?Lin Chen, Moran Feldman, Amin Karbasi
2018SODAA Framework for the Secretary Problem on the Intersection of Matroids.Moran Feldman, Ola Svensson, Rico Zenklusen
2018SAGTRemoval and Threshold Pricing: Truthful Two-Sided Markets with Multi-dimensional Participants.Moran Feldman, Rica Gonen
2017COLTGreed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization.Moran Feldman, Christopher Harshaw, Amin Karbasi
2017SODAUntitled recordNiv Buchbinder, Moran Feldman, Joseph (Seffi) Naor, Ohad Talmon
2017SODABuilding a Good Team: Secretary Problems and the Supermodular Degree.Moran Feldman, Rani Izsak
2016ESADistributed Signaling Games.Moran Feldman, Moshe Tennenholtz, Omri Weinstein
2016SODADeterministic Algorithms for Submodular Maximization Problems.Niv Buchbinder, Moran Feldman
2016SODAOnline Contention Resolution Schemes.Moran Feldman, Ola Svensson, Rico Zenklusen
2015ESAMaximizing Symmetric Submodular Functions.Moran Feldman
2015FOCSThe Submodular Secretary Problem Goes Linear.Moran Feldman, Rico Zenklusen
2015SODAComparing Apples and Oranges: Query Tradeoff in Submodular Maximization.Niv Buchbinder, Moran Feldman, Roy Schwartz
2015SODAOnline Submodular Maximization with Preemption.Niv Buchbinder, Moran Feldman, Roy Schwartz
2015SODAA SimpleMoran Feldman, Ola Svensson, Rico Zenklusen
2014SODASubmodular Maximization with Cardinality Constraints.Niv Buchbinder, Moran Feldman, Joseph Naor, Roy Schwartz
2013IPCOAll-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns.Ron Adany, Moran Feldman, Elad Haramaty, Rohit Khandekar, Baruch Schieber, Roy Schwartz, Hadas Shachnai, Tami Tamir
2012FOCSA Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization.Niv Buchbinder, Moran Feldman, Joseph Naor, Roy Schwartz
2012SPAAHedonic clustering games.Moran Feldman, Liane Lewin-Eytan, Joseph Naor
2011ESAImproved Approximations for k-Exchange Systems - (Extended Abstract).Moran Feldman, Joseph Naor, Roy Schwartz, Justin Ward
2011FOCSA Unified Continuous Greedy Algorithm for Submodular Maximization.Moran Feldman, Joseph Naor, Roy Schwartz
2011ICALPNonmonotone Submodular Maximization via a Structural Continuous Greedy Algorithm - (Extended Abstract).Moran Feldman, Joseph Naor, Roy Schwartz
2011WADSFrequency Capping in Online Advertising.Niv Buchbinder, Moran Feldman, Arpita Ghosh, Joseph Naor
2010INFOCOMNon-Preemptive Buffer Management for Latency Sensitive Packets.Moran Feldman, Joseph Naor
2010WWWConstructing travel itineraries from tagged geo-temporal breadcrumbs.Munmun De Choudhury, Moran Feldman, Sihem Amer-Yahia, Nadav Golbandi, Ronny Lempel, Cong Yu
2009SODAImproved approximating algorithms for Directed Steiner Forest.Moran Feldman, Guy Kortsarz, Zeev Nutov