Optimization

2018
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
2017
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
2016
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
2015
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
2013
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