Moran Feldman

From MaRDI portal
Revision as of 09:29, 6 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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-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
Maximizing Symmetric Submodular Functions2018-11-05Paper
All-Or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns2018-11-05Paper
Deterministic Algorithms for Submodular Maximization Problems2018-07-16Paper
Online Contention Resolution Schemes2018-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
Comparing Apples and Oranges: Query Tradeoff in Submodular Maximization2017-10-05Paper
A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem2017-10-05Paper
Online Submodular Maximization with Preemption2017-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Moran Feldman