Moran Feldman

Available identifiers

zbMath Open feldman.moranMaRDI QIDQ414882

List of research outcomes

Publication	Date of Publication	Type
Maximum matching sans maximal matching: a new approach for finding maximum matchings in the data stream model	2024-04-02	Paper
Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid	2023-08-10	Paper
Multi-sided advertising markets: dynamic mechanisms and incremental user compensations	2023-08-02	Paper
Practical budgeted submodular maximization	2023-04-28	Paper
Correction to: ``Guess free maximization of submodular and linear sums	2022-10-06	Paper
A Framework for the Secretary Problem on the Intersection of Matroids	2022-07-08	Paper
The Power of Subsampling in Submodular Maximization	2022-06-27	Paper
Guess free maximization of submodular and linear sums	2021-04-08	Paper
Online Contention Resolution Schemes with Applications to Bayesian Selection Problems	2021-03-24	Paper
The one-way communication complexity of submodular maximization with applications to streaming and robustness	2021-01-19	Paper
Online submodular maximization: beating 1/2 made simple	2020-08-28	Paper
Algorithms for Big Data	2020-05-29	Paper
Constrained Submodular Maximization via a Nonsymmetric Technique	2020-04-30	Paper
A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem	2020-03-12	Paper
Online submodular maximization: beating 1/2 made simple	2020-02-06	Paper
Unconstrained submodular maximization with constant adaptive complexity	2020-01-30	Paper
Guess free maximization of submodular and linear sums	2020-01-16	Paper
Online Submodular Maximization with Preemption	2019-11-25	Paper
Deterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid	2019-10-15	Paper
Submodular Maximization with Cardinality Constraints	2019-06-20	Paper
https://portal.mardi4nfdi.de/entity/Q4633905	2019-05-06	Paper
Deterministic Algorithms for Submodular Maximization Problems	2018-11-13	Paper
Removal and threshold pricing: truthful two-sided markets with multi-dimensional participants	2018-11-08	Paper
Maximizing Symmetric Submodular Functions	2018-11-05	Paper
All-Or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns	2018-11-05	Paper
Deterministic Algorithms for Submodular Maximization Problems	2018-07-16	Paper
Online Contention Resolution Schemes	2018-07-16	Paper
O(depth)-Competitive Algorithm for Online Multi-level Aggregation	2018-07-16	Paper
Building a Good Team: Secretary Problems and the Supermodular Degree	2018-07-16	Paper
The Submodular Secretary Problem Goes Linear	2018-04-24	Paper
https://portal.mardi4nfdi.de/entity/Q4607930	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4606312	2018-03-02	Paper
Comparing Apples and Oranges: Query Tradeoff in Submodular Maximization	2017-10-05	Paper
A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem	2017-10-05	Paper
Online Submodular Maximization with Preemption	2017-10-05	Paper
Non-preemptive buffer management for latency sensitive packets	2017-08-25	Paper
Comparing Apples and Oranges: Query Tradeoff in Submodular Maximization	2017-06-02	Paper
Mechanism Design with Strategic Mediators	2017-05-19	Paper
https://portal.mardi4nfdi.de/entity/Q2969616	2017-03-22	Paper
Revenue and reserve prices in a probabilistic single item auction	2017-03-06	Paper
Maximizing Symmetric Submodular Functions	2015-11-19	Paper
A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization	2015-11-04	Paper
Competition in the Presence of Social Networks: How Many Service Providers Maximize Welfare?	2015-01-12	Paper
A Unified Continuous Greedy Algorithm for Submodular Maximization	2014-07-30	Paper
All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns	2013-03-19	Paper
Improved approximation algorithms for directed Steiner forest	2012-05-11	Paper
Improved Approximations for k-Exchange Systems	2011-09-16	Paper
Improved Competitive Ratios for Submodular Secretary Problems (Extended Abstract)	2011-08-17	Paper
Nonmonotone Submodular Maximization via a Structural Continuous Greedy Algorithm	2011-07-06	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Moran Feldman