Singer, Yaron

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
Avinatan Hassidim 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 In Proc. of the Conference on Learning Theory (COLT-17). Download
Avinatan Hassidim and Yaron Singer. 2017. “Submodular Optimization under Noise.” In 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) , 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), 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, 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), 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), 3204-3212. Download
Harikrishna Narasimhan, David C. Parkes, and Yaron Singer. 2015. “Learnability of Influence in Networks.” In Proceedings of the 29th Annual Conference on Neural Information Processing Systems (NIPS 2015), 3186-3194. Download
Eric Balkanski and Yaron Singer. 2015. “Mechanisms for Fair Attribution.” In Proceedings of the ACM Conference on Economics and Computation (EC) 2015, 529-546. Download
Silvio Lattanzi and Yaron Singer. 2015. “The Power of Random Neighbors in Social Networks.” In The ACM Conference on Web Search and Data Mining (WSDM-15), 77-86. Download
Thibaut Horel and Yaron Singer. 2015. “Scalable Methods for Adaptively Seeding a Social Network.” In The International World Wide Web Conference (WWW-15), 441-451. Download
2013
Lior Seeman and Yaron Singer. 2013. “Adaptive Seeding in Social Networks.” In Proceedings of the IEEE Annual Symposium on Foundations of Computer Science (FOCS-13), 459-468. Download
Yaron Singer. 2013. “Budget Feasible Mechanism Design.” ACM SIGecom Exchanges, 2, 12: 24-31. Download
Brendan Lucier, Eva Tardos, and Vasilis Syrgkanis. 2013. “Equilibrium in Combinatorial Public Projects.” In The Conference on Web and Internet Economics (WINE) , 347-360. Download
Yaron Singer and Manas Mittal. 2013. “Pricing Mechanisms for Crowdsourcing Markets.” In Proceedings of the ACM International World Wide Web Conference (WWW-13), 1157-1166. Download