Yaron Singer

Available identifiers

zbMath Open singer.yaronMaRDI QIDQ2937769

List of research outcomes

Publication	Date of Publication	Type
The Limitations of Optimization from Samples	2023-04-27	Paper
An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model	2022-12-01	Paper
A lower bound for parallel submodular minimization	2021-01-19	Paper
An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model	2020-01-30	Paper
An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation	2019-10-15	Paper
The adaptive complexity of maximizing a submodular function	2019-08-22	Paper
Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions	2018-07-16	Paper
The limitations of optimization from samples	2017-08-17	Paper
Equilibrium in Combinatorial Public Projects	2015-01-12	Paper
https://portal.mardi4nfdi.de/entity/Q5417646	2014-05-22	Paper
Efficiency-Revenue Trade-Offs in Auctions	2012-11-01	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: Yaron Singer