| 2025 | IJCNLP | Large Language Models Encode Semantics and Alignment in Linearly Separable Representations. | Baturay Saglam, Paul Kassianik, Blaine Nelson, Sajana Weerawardhena, Yaron Singer, Amin Karbasi |
| 2021 | ICML | Instance Specific Approximations for Submodular Maximization. | Eric Balkanski, Sharon Qian, Yaron Singer |
| 2020 | ICML | The FAST Algorithm for Submodular Maximization. | Adam Breuer, Eric Balkanski, Yaron Singer |
| 2020 | ICML | Predicting Choice with Set-Dependent Aggregation. | Nir Rosenfeld, Kojin Oshiba, Yaron Singer |
| 2020 | STOC | A lower bound for parallel submodular minimization. | Eric Balkanski, Yaron Singer |
| 2019 | ICML | Robust Influence Maximization for Hyperparametric Models. | Dimitris Kalimeris, Gal Kaplun, Yaron Singer |
| 2019 | SODA | An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation. | Eric Balkanski, Aviad Rubinstein, Yaron Singer |
| 2019 | STOC | An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model. | Eric Balkanski, Aviad Rubinstein, Yaron Singer |
| 2018 | ICML | Approximation Guarantees for Adaptive Sampling. | Eric Balkanski, Yaron Singer |
| 2018 | ICML | Learning Diffusion using Hyperparameters. | Dimitris Kalimeris, Yaron Singer, Karthik Subbian, Udi Weinsberg |
| 2018 | ICML | Learning to Optimize Combinatorial Functions. | Nir Rosenfeld, Eric Balkanski, Amir Globerson, Yaron Singer |
| 2018 | STOC | The adaptive complexity of maximizing a submodular function. | Eric Balkanski, Yaron Singer |
| 2017 | COLT | The Sample Complexity of Optimizing a Convex Function. | Eric Balkanski, Yaron Singer |
| 2017 | COLT | Submodular Optimization under Noise. | Avinatan Hassidim, Yaron Singer |
| 2017 | ICML | Robust Guarantees of Stochastic Greedy Algorithms. | Avinatan Hassidim, Yaron Singer |
| 2017 | STOC | The limitations of optimization from samples. | Eric Balkanski, Aviad Rubinstein, Yaron Singer |
| 2016 | ICML | Learning Sparse Combinatorial Representations via Two-stage Submodular Maximization. | Eric Balkanski, Baharan Mirzasoleiman, Andreas Krause, Yaron Singer |
| 2016 | SODA | Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions. | Ashwinkumar Badanidiyuru, Christos H. Papadimitriou, Aviad Rubinstein, Lior Seeman, Yaron Singer |
| 2015 | KDD | Influence at Scale: Distributed Computation of Complex Contagion in Networks. | Brendan Lucier, Joel Oren, Yaron Singer |
| 2015 | WWW | Scalable Methods for Adaptively Seeding a Social Network. | Thibaut Horel, Yaron Singer |
| 2015 | WWW | Scalable Methods for Adaptively Seeding a Social Network. | Thibaut Horel, Yaron Singer |
| 2015 | WSDM | The Power of Random Neighbors in Social Networks. | Silvio Lattanzi, Yaron Singer |
| 2013 | FOCS | Adaptive Seeding in Social Networks. | Lior Seeman, Yaron Singer |
| 2013 | WWW | Pricing mechanisms for crowdsourcing markets. | Yaron Singer, Manas Mittal |
| 2012 | ICALP | Efficiency-Revenue Trade-Offs in Auctions. | Ilias Diakonikolas, Christos H. Papadimitriou, George Pierrakos, Yaron Singer |
| 2012 | WSDM | How to win friends and influence people, truthfully: influence maximization mechanisms for social networks. | Yaron Singer |
| 2011 | AAAI | Pricing Tasks in Online Labor Markets. | Yaron Singer, Manas Mittal |
| 2010 | FOCS | Budget Feasible Mechanisms. | Yaron Singer |
| 2010 | INFOCOM | Limitations and Possibilities of Path Trading between Autonomous Systems. | Yuval Shavitt, Yaron Singer |
| 2010 | SODA | Inapproximability for VCG-Based Combinatorial Auctions. | David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer, Christopher Umans |
| 2008 | FOCS | On the Hardness of Being Truthful. | Christos H. Papadimitriou, Michael Schapira, Yaron Singer |
| 2008 | SIGCOMM | Trading potatoes in distributed multi-tier routing systems. | Yuval Shavitt, Yaron Singer |
| 2007 | Networking | Beyond Centrality - Classifying Topological Significance Using Backup Efficiency and Alternative Paths. | Yuval Shavitt, Yaron Singer |