Moran Feldman

ORCID

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 93

Top Venues

Publications

Murad Tukan, Loay Mualem, Moran Feldman
Practical 0.385-Approximation for Submodular Maximization Subject to a Cardinality Constraint. CoRR (2024)
Loay Raed Mualem, Ethan R. Elenberg, Moran Feldman, Amin Karbasi
Submodular Minimax Optimization: Finding Effective Sets. AISTATS (2024)
Loay Mualem, Murad Tukan, Moran Feldman
Bridging the Gap Between General and Down-Closed Convex Sets in Submodular Maximization. CoRR (2024)
Niv Buchbinder, Moran Feldman
Constrained Submodular Maximization via New Bounds for DR-Submodular Functions. STOC (2024)
Moran Feldman, Ariel Szarf
Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model. Algorithmica 86 (4) (2024)
Loay Mualem, Ethan R. Elenberg, Moran Feldman, Amin Karbasi
Submodular Minimax Optimization: Finding Effective Sets. CoRR (2023)
Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness. J. ACM 70 (4) (2023)
Niv Buchbinder, Moran Feldman
Constrained Submodular Maximization via New Bounds for DR-Submodular Functions. CoRR (2023)
Niv Buchbinder, Moran Feldman, Mohit Garg
Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid. SIAM J. Comput. 52 (4) (2023)
Moran Feldman, Christopher Harshaw, Amin Karbasi
How Do You Want Your Greedy: Simultaneous or Repeated? J. Mach. Learn. Res. 24 (2023)
Moran Feldman, Zeev Nutov, Elad Shoham
Practical Budgeted Submodular Maximization. Algorithmica 85 (5) (2023)
Loay Mualem, Moran Feldman
Resolving the Approximability of Offline and Online Non-monotone DR-Submodular Maximization over General Convex Sets. AISTATS (2023)
Kobi Bodek, Moran Feldman
Maximizing Sums of Non-Monotone Submodular and Linear Functions: Understanding the Unconstrained Case. ESA (2022)
Loay Mualem, Moran Feldman
Using Partial Monotonicity in Submodular Maximization. CoRR (2022)
Loay Mualem, Moran Feldman
Using Partial Monotonicity in Submodular Maximization. NeurIPS (2022)
Loay Mualem, Moran Feldman
Resolving the Approximability of Offline and Online Non-monotone DR-Submodular Maximization over General Convex Sets. CoRR (2022)
Wenxin Li, Moran Feldman, Ehsan Kazemi, Amin Karbasi
Submodular Maximization in Clean Linear Time. NeurIPS (2022)
Moran Feldman
Correction to: Guess Free Maximization of Submodular and Linear Sums. Algorithmica 84 (10) (2022)
Moran Feldman, Paul Liu, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
Streaming Submodular Maximization Under Matroid Constraints. ICALP (2022)
Christopher Harshaw, Ehsan Kazemi, Moran Feldman, Amin Karbasi
The Power of Subsampling in Submodular Maximization. Math. Oper. Res. 47 (2) (2022)
Kobi Bodek, Moran Feldman
Maximizing Sums of Non-monotone Submodular and Linear Functions: Understanding the Unconstrained Case. CoRR (2022)
Moran Feldman, Ariel Szarf
Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model. APPROX/RANDOM (2022)
Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
Submodular Maximization Subject to Matroid Intersection on the Fly. CoRR (2022)
Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh
An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint. Math. Oper. Res. 47 (4) (2022)
Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
Submodular Maximization Subject to Matroid Intersection on the Fly. ESA (2022)
Moran Feldman, Ola Svensson, Rico Zenklusen
A Framework for the Secretary Problem on the Intersection of Matroids. SIAM J. Comput. 51 (3) (2022)
Moran Feldman
Guess Free Maximization of Submodular and Linear Sums. Algorithmica 83 (3) (2021)
Siddharth Mitra, Moran Feldman, Amin Karbasi
Submodular + Concave. CoRR (2021)
Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
Streaming Submodular Maximization with Matroid and Matching Constraints. CoRR (2021)
Christopher Harshaw, Ehsan Kazemi, Moran Feldman, Amin Karbasi
The Power of Subsampling in Submodular Maximization. CoRR (2021)
Ehsan Kazemi, Shervin Minaee, Moran Feldman, Amin Karbasi
Regularized Submodular Maximization at Scale. ICML (2021)
Moran Feldman, Ola Svensson, Rico Zenklusen
Online Contention Resolution Schemes with Applications to Bayesian Selection Problems. SIAM J. Comput. 50 (2) (2021)
Moran Feldman, Ariel Szarf
Maximum Matching sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model. CoRR (2021)
Siddharth Mitra, Moran Feldman, Amin Karbasi
Submodular + Concave. NeurIPS (2021)
Moran Feldman, Moshe Tennenholtz, Omri Weinstein
Distributed Signaling Games. ACM Trans. Economics and Comput. 8 (2) (2020)
Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh
Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints. ICALP (2020)
Moran Feldman, Christopher Harshaw, Amin Karbasi
Simultaneous Greedys: A Swiss Army Knife for Constrained Submodular Maximization. CoRR (2020)
Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg
Online submodular maximization: beating 1/2 made simple. Math. Program. 183 (1) (2020)
Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
The one-way communication complexity of submodular maximization with applications to streaming and robustness. STOC (2020)
Ehsan Kazemi, Shervin Minaee, Moran Feldman, Amin Karbasi
Regularized Submodular Maximization at Scale. CoRR (2020)
Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen
The One-way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness. CoRR (2020)
Ran Haba, Ehsan Kazemi, Moran Feldman, Amin Karbasi
Streaming Submodular Maximization under a k-Set System Constraint. CoRR (2020)
Moran Feldman, Amin Karbasi
Continuous Submodular Maximization: Beyond DR-Submodularity. CoRR (2020)
Moran Feldman, Amin Karbasi
Continuous Submodular Maximization: Beyond DR-Submodularity. NeurIPS (2020)
Ran Haba, Ehsan Kazemi, Moran Feldman, Amin Karbasi
Streaming Submodular Maximization under a k-Set System Constraint. ICML (2020)
Moran Feldman, Ran Haba
Almost Optimal Semi-streaming Maximization for k-Extendible Systems. CoRR (2019)
Naor Alaluf, Moran Feldman
Making a Sieve Random: Improved Semi-Streaming Algorithm for Submodular Maximization under a Cardinality Constraint. CoRR (2019)
Lin Chen, Moran Feldman, Amin Karbasi
Unconstrained submodular maximization with constant adaptive complexity. STOC (2019)
Chris Harshaw, Moran Feldman, Justin Ward, Amin Karbasi
Submodular Maximization beyond Non-negativity: Guarantees, Fast Algorithms, and Applications. ICML (2019)
Christopher Harshaw, Moran Feldman, Justin Ward, Amin Karbasi
Submodular Maximization Beyond Non-negativity: Guarantees, Fast Algorithms, and Applications. CoRR (2019)
Niv Buchbinder, Moran Feldman
Constrained Submodular Maximization via a Nonsymmetric Technique. Math. Oper. Res. 44 (3) (2019)
Niv Buchbinder, Moran Feldman, Mohit Garg
Deterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid. SODA (2019)
Niv Buchbinder, Moran Feldman, Roy Schwartz
Online Submodular Maximization with Preemption. ACM Trans. Algorithms 15 (3) (2019)
Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg
Online Submodular Maximization: Beating 1/2 Made Simple. IPCO (2019)
Marko Mitrovic, Ehsan Kazemi, Moran Feldman, Andreas Krause, Amin Karbasi
Adaptive Sequence Submodularity. CoRR (2019)
Moran Feldman
Guess Free Maximization of Submodular and Linear Sums. WADS (2019)
Marko Mitrovic, Ehsan Kazemi, Moran Feldman, Andreas Krause, Amin Karbasi
Adaptive Sequence Submodularity. NeurIPS (2019)
Moran Feldman
Guess Free Maximization of Submodular and Linear Sums. CoRR (2018)
Niv Buchbinder, Moran Feldman
Deterministic Algorithms for Submodular Maximization Problems. ACM Trans. Algorithms 14 (3) (2018)
Marko Mitrovic, Moran Feldman, Andreas Krause, Amin Karbasi
Submodularity on Hypergraphs: From Sets to Sequences. AISTATS (2018)
Lin Chen, Moran Feldman, Amin Karbasi
Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy? ICML (2018)
Moran Feldman, Ola Svensson, Rico Zenklusen
(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem. Math. Oper. Res. 43 (2) (2018)
Moran Feldman, Amin Karbasi, Ehsan Kazemi
Do Less, Get More: Streaming Submodular Maximization with Subsampling. NeurIPS (2018)
Moran Feldman, Rica Gonen
Removal and Threshold Pricing: Truthful Two-Sided Markets with Multi-dimensional Participants. SAGT (2018)
Lin Chen, Moran Feldman, Amin Karbasi
Unconstrained Submodular Maximization with Constant Adaptive Complexity. CoRR (2018)
Niv Buchbinder, Moran Feldman, Mohit Garg
Deterministic (1/2 + ε)-Approximation for Submodular Maximization over a Matroid. CoRR (2018)
Moran Feldman, Gonen Frim, Rica Gonen
Multi-sided Advertising Markets: Dynamic Mechanisms and Incremental User Compensations. GameSec (2018)
Moran Feldman, Rico Zenklusen
The Submodular Secretary Problem Goes Linear. SIAM J. Comput. 47 (2) (2018)
Moran Feldman, Ola Svensson, Rico Zenklusen
A Framework for the Secretary Problem on the Intersection of Matroids. SODA (2018)
Marko Mitrovic, Moran Feldman, Andreas Krause, Amin Karbasi
Submodularity on Hypergraphs: From Sets to Sequences. CoRR (2018)
Niv Buchbinder, Moran Feldman, Mohit Garg
Online Submodular Maximization: Beating 1/2 Made Simple. CoRR (2018)
Moran Feldman, Amin Karbasi, Ehsan Kazemi
Do Less, Get More: Streaming Submodular Maximization with Subsampling. CoRR (2018)
Moran Feldman
Maximizing Symmetric Submodular Functions. ACM Trans. Algorithms 13 (3) (2017)
Ethan R. Elenberg, Alexandros G. Dimakis, Moran Feldman, Amin Karbasi
Streaming Weak Submodularity: Interpreting Neural Networks on the Fly. NIPS (2017)
Niv Buchbinder, Moran Feldman, Joseph (Seffi) Naor, Ohad Talmon
(depth)-Competitive Algorithm for Online Multi-level Aggregation. SODA (2017)
Ethan R. Elenberg, Alexandros G. Dimakis, Moran Feldman, Amin Karbasi
Streaming Weak Submodularity: Interpreting Neural Networks on the Fly. CoRR (2017)
Noga Alon, Moran Feldman, Moshe Tennenholtz
Revenue and Reserve Prices in a Probabilistic Single Item Auction. Algorithmica 77 (1) (2017)
Moran Feldman, Joseph (Seffi) Naor
Non-preemptive buffer management for latency sensitive packets. J. Sched. 20 (4) (2017)
Moran Feldman, Rani Izsak
Building a Good Team: Secretary Problems and the Supermodular Degree. SODA (2017)
Moran Feldman, Ola Svensson, Rico Zenklusen
A Framework for the Secretary Problem on the Intersection of Matroids. CoRR (2017)
Moran Feldman, Christopher Harshaw, Amin Karbasi
Greed is Good: Near-Optimal Submodular Maximization via Greedy Optimization. CoRR (2017)
Niv Buchbinder, Moran Feldman, Joseph Naor, Ohad Talmon
O(depth)-Competitive Algorithm for Online Multi-level Aggregation. CoRR (2017)
Lin Chen, Moran Feldman, Amin Karbasi
Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy? CoRR (2017)
Niv Buchbinder, Moran Feldman, Roy Schwartz
Comparing Apples and Oranges: Query Trade-off in Submodular Maximization. Math. Oper. Res. 42 (2) (2017)
Moran Feldman, Christopher Harshaw, Amin Karbasi
Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization. COLT (2017)
Moran Feldman, Rica Gonen
Online Truthful Mechanisms for Multi-sided Markets. CoRR (2016)
Niv Buchbinder, Moran Feldman
Constrained Submodular Maximization via a Non-symmetric Technique. CoRR (2016)
Moran Feldman, Moshe Tennenholtz, Omri Weinstein
Distributed Signaling Games. ESA (2016)
Moshe Babaioff, Moran Feldman, Moshe Tennenholtz
Mechanism Design with Strategic Mediators. ACM Trans. Economics and Comput. 4 (2) (2016)
Moran Feldman, Ola Svensson, Rico Zenklusen
Online Contention Resolution Schemes. SODA (2016)
Niv Buchbinder, Moran Feldman
Deterministic Algorithms for Submodular Maximization Problems. SODA (2016)
Moran Feldman, Rica Gonen
Markets with Strategic Multi-minded Mediators. CoRR (2016)
Ron Adany, Moran Feldman, Elad Haramaty, Rohit Khandekar, Baruch Schieber, Roy Schwartz, Hadas Shachnai, Tami Tamir
All-Or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns. ACM Trans. Algorithms 12 (3) (2016)
Moshe Babaioff, Moran Feldman, Moshe Tennenholtz
Mechanism Design with Strategic Mediators. CoRR (2015)
Niv Buchbinder, Moran Feldman, Joseph Naor, Roy Schwartz
A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization. SIAM J. Comput. 44 (5) (2015)
Moran Feldman, Rico Zenklusen
The Submodular Secretary Problem Goes Linear. FOCS (2015)
Moshe Babaioff, Moran Feldman, Moshe Tennenholtz
Mechanism Design with Strategic Mediators. ITCS (2015)
Niv Buchbinder, Moran Feldman, Roy Schwartz
Comparing Apples and Oranges: Query Tradeoff in Submodular Maximization. SODA (2015)
Niv Buchbinder, Moran Feldman
Deterministic Algorithms for Submodular Maximization Problems. CoRR (2015)
Niv Buchbinder, Moran Feldman, Roy Schwartz
Online Submodular Maximization with Preemption. SODA (2015)

Moran Feldman.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Moran Feldman