Y. Singer

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
The Limitations of Optimization from Samples Journal of the ACM	2023-04-27	Paper
An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model Operations Research	2022-12-01	Paper
A lower bound for parallel submodular minimization Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
The adaptive complexity of maximizing a submodular function Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
The limitations of optimization from samples Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
A stochastic quasi-Newton method for large-scale optimization SIAM Journal on Optimization	2016-04-28	Paper
Equilibrium in combinatorial public projects Web and Internet Economics	2015-01-12	Paper
Inapproximability for VCG-based combinatorial auctions	2014-05-22	Paper
A stochastic quasi-Newton method for large-scale optimization SIAM Journal on Optimization	2014-01-27	Paper
Efficiency-revenue trade-offs in auctions Automata, Languages, and Programming	2012-11-01	Paper

Research outcomes over time

This page was built for person: Y. Singer