Optimization

Shuran Zheng, Bo Waggoner, Yang Liu, and Yiling Chen. 2018. “Active Information Acquisition for Linear Optimization.” In Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI-2018). Download

Nir Rosenfeld, Eric Balkanski, Amir Globerson, and Yaron Singer. 2018. “Learning to Optimize Combinatorial Functions.” In 35th International Conference on Machine Learning (ICML 2018). Download

Eric Balkanski, Aviad Rubinstein, and Yaron Singer. 2017. “The Limitations of Optimization from Samples.” In ACM Symposium on the Theory of Computing (STOC 2017). Download

Hassidim Avinatan and Yaron Singer. 2017. “Robust Guarantees of Stochastic Greedy Algorithms.” In International Conference of Machine Learning (ICML) . Download

Eric Balkanski and Yaron Singer. 2017. “The Sample Complexity of Optimizing a Convex Function.” In Proc. of the Conference on Learning Theory (COLT-17). Download

Avinatan Hassidim and Yaron Singer. 2017. “Submodular Optimization under Noise.” In Proc. of the Conference on Learning Theory (COLT-17). Download

Eric Balkanski, Andreas Krause, Baharan Mirzasoleiman, and Yaron Singer. 2016. “Learning Sparse Combinatorial Representations viaTwo-stage Submodular Maximization.” In International Conference of Machine Learning (ICML) , Pp. 2207-2216. Download

Ashwinkumar Badanidiyuru, Christos Papadimitriou, Aviad Rubinstein, Lior Seeman, and Yaron Singer. 2016. “Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions.” In ACM-SIAM Symposium on Discrete Algorithms (SODA), Pp. 414-429. Download

Aviad Rubinstein, Lior Seeman, and Yaron Singer. 2015. “Approximability of Adaptive Seeding under Knapsack Constraints.” In The ACM Conference on Economics and Computation (EC) 2015, Pp. 797-814. Download

Brendan Lucier, Joel Oren, and Yaron Singer. 2015. “Influence at Scale: Distributed Computation of Contagion in Networks.” In The ACM Conference on Knowledge Discovery and Data Mining (KDD), Pp. 735-744. Download

Yaron Singer and Jan Vondrak. 2015. “Information-theoretic Lower Bounds for Convex Optimization with Erroneous Oracles.” In Annual Conference on Neural Information Processing Systems (NIPS), Pp. 3204-3212. Download

Brendan Lucier, Eva Tardos, and Vasilis Syrgkanis. 2013. “Equilibrium in Combinatorial Public Projects.” In The Conference on Web and Internet Economics (WINE) , Pp. 347-360. Download