Y. 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
A stochastic quasi-Newton method for large-scale optimization	2016-04-28	Paper
Equilibrium in Combinatorial Public Projects	2015-01-12	Paper
https://portal.mardi4nfdi.de/entity/Q5417646	2014-05-22	Paper
A stochastic quasi-Newton method for large-scale optimization	2014-01-27	Paper
Efficiency-Revenue Trade-Offs in Auctions	2012-11-01	Paper

Research outcomes over time

This page was built for person: Y. Singer