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(\mathrm{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
Improved approximating algorithms for directed Steiner forest2019-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(\mathrm{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
A framework for the secretary problem on the intersection of matroids2018-03-15Paper
Distributed signaling games2018-03-02Paper
A simple \(O(\log\log(\mathrm{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 trade-off 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 systems (extended abstract)2011-09-16Paper
Improved competitive ratios for submodular secretary problems (extended abstract)2011-08-17Paper
Nonmonotone submodular maximization via a structural continuous greedy algorithm (extended abstract)2011-07-06Paper

Research outcomes over time

This page was built for person: Moran Feldman