Moran Feldman

From MaRDI portal
Person:414882

Available identifiers

zbMath Open feldman.moranMaRDI QIDQ414882

List of research outcomes





PublicationDate of PublicationType
Maximum matching sans maximal matching: a new approach for finding maximum matchings in the data stream model2024-08-22Paper
Streaming submodular maximization under matroid constraints2024-06-24Paper
Maximum matching sans maximal matching: a new approach for finding maximum matchings in the data stream model2024-04-02Paper
Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid2023-08-10Paper
Multi-sided advertising markets: dynamic mechanisms and incremental user compensations2023-08-02Paper
Practical budgeted submodular maximization2023-04-28Paper
Correction to: ``Guess free maximization of submodular and linear sums2022-10-06Paper
A Framework for the Secretary Problem on the Intersection of Matroids2022-07-08Paper
The Power of Subsampling in Submodular Maximization2022-06-27Paper
Guess free maximization of submodular and linear sums2021-04-08Paper
Online Contention Resolution Schemes with Applications to Bayesian Selection Problems2021-03-24Paper
The one-way communication complexity of submodular maximization with applications to streaming and robustness2021-01-19Paper
Online submodular maximization: beating 1/2 made simple2020-08-28Paper
Algorithms for Big Data2020-05-29Paper
Constrained Submodular Maximization via a Nonsymmetric Technique2020-04-30Paper
A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem2020-03-12Paper
Online submodular maximization: beating 1/2 made simple2020-02-06Paper
Unconstrained submodular maximization with constant adaptive complexity2020-01-30Paper
Guess free maximization of submodular and linear sums2020-01-16Paper
Online Submodular Maximization with Preemption2019-11-25Paper
Deterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid2019-10-15Paper
Submodular Maximization with Cardinality Constraints2019-06-20Paper
https://portal.mardi4nfdi.de/entity/Q46339052019-05-06Paper
Deterministic Algorithms for Submodular Maximization Problems2018-11-13Paper
Removal and threshold pricing: truthful two-sided markets with multi-dimensional participants2018-11-08Paper
All-Or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns2018-11-05Paper
Maximizing Symmetric Submodular Functions2018-11-05Paper
Online Contention Resolution Schemes2018-07-16Paper
Deterministic Algorithms for Submodular Maximization Problems2018-07-16Paper
O(depth)-Competitive Algorithm for Online Multi-level Aggregation2018-07-16Paper
Building a Good Team: Secretary Problems and the Supermodular Degree2018-07-16Paper
The Submodular Secretary Problem Goes Linear2018-04-24Paper
https://portal.mardi4nfdi.de/entity/Q46079302018-03-15Paper
https://portal.mardi4nfdi.de/entity/Q46063122018-03-02Paper
A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem2017-10-05Paper
Online Submodular Maximization with Preemption2017-10-05Paper
Comparing Apples and Oranges: Query Tradeoff in Submodular Maximization2017-10-05Paper
Non-preemptive buffer management for latency sensitive packets2017-08-25Paper
Comparing Apples and Oranges: Query Tradeoff in Submodular Maximization2017-06-02Paper
Mechanism Design with Strategic Mediators2017-05-19Paper
Constrained Monotone Function Maximization and the Supermodular Degree2017-03-22Paper
Revenue and reserve prices in a probabilistic single item auction2017-03-06Paper
Maximizing Symmetric Submodular Functions2015-11-19Paper
A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization2015-11-04Paper
Competition in the Presence of Social Networks: How Many Service Providers Maximize Welfare?2015-01-12Paper
A Unified Continuous Greedy Algorithm for Submodular Maximization2014-07-30Paper
All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns2013-03-19Paper
Improved approximation algorithms for directed Steiner forest2012-05-11Paper
Improved Approximations for k-Exchange Systems2011-09-16Paper
Improved Competitive Ratios for Submodular Secretary Problems (Extended Abstract)2011-08-17Paper
Nonmonotone Submodular Maximization via a Structural Continuous Greedy Algorithm2011-07-06Paper

Research outcomes over time

This page was built for person: Moran Feldman