Yaron Singer

ORCID

Publication Activity (10 Years)

Years Active: 2007-2023
Publications (10 Years): 51

Top Venues

University of California, Berkeley, USA (PHD)

Education History

University of California, Berkeley, USA

PHD

Publications

Anay Mehrotra, Manolis Zampetakis, Paul Kassianik, Blaine Nelson, Hyrum Anderson, Yaron Singer, Amin Karbasi
Tree of Attacks: Jailbreaking Black-Box LLMs Automatically. CoRR (2023)
Eric Balkanski, Aviad Rubinstein, Yaron Singer
The Limitations of Optimization from Samples. J. ACM 69 (3) (2022)
Eric Balkanski, Aviad Rubinstein, Yaron Singer
An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model. Oper. Res. 70 (5) (2022)
Eric Balkanski, Sharon Qian, Yaron Singer
Instance Specific Approximations for Submodular Maximization. CoRR (2021)
Eric Balkanski, Sharon Qian, Yaron Singer
Instance Specific Approximations for Submodular Maximization. ICML (2021)
Avinatan Hassidim, Ron Kupfer, Yaron Singer
An Optimal Elimination Algorithm for Learning a Best Arm. CoRR (2020)
Eric Balkanski, Yaron Singer
A lower bound for parallel submodular minimization. STOC (2020)
Jesse Vig, Sebastian Gehrmann, Yonatan Belinkov, Sharon Qian, Daniel Nevo, Yaron Singer, Stuart M. Shieber
Causal Mediation Analysis for Interpreting Neural NLP: The Case of Gender Bias. CoRR (2020)
Nir Rosenfeld, Kojin Oshiba, Yaron Singer
Predicting Choice with Set-Dependent Aggregation. ICML (2020)
Sharon Qian, Dimitris Kalimeris, Gal Kaplun, Yaron Singer
Robustness from Simple Classifiers. CoRR (2020)
Jesse Vig, Sebastian Gehrmann, Yonatan Belinkov, Sharon Qian, Daniel Nevo, Yaron Singer, Stuart M. Shieber
Investigating Gender Bias in Language Models Using Causal Mediation Analysis. NeurIPS (2020)
Adam Breuer, Eric Balkanski, Yaron Singer
The FAST Algorithm for Submodular Maximization. ICML (2020)
Ron Kupfer, Sharon Qian, Eric Balkanski, Yaron Singer
The Adaptive Complexity of Maximizing a Gross Substitutes Valuation. NeurIPS (2020)
Avinatan Hassidim, Ron Kupfer, Yaron Singer
An Optimal Elimination Algorithm for Learning a Best Arm. NeurIPS (2020)
Eric Balkanski, Harrison Chase, Kojin Oshiba, Alexander Rilee, Yaron Singer, Richard Wang
Adversarial Attacks on Binary Image Recognition Systems. CoRR (2020)
Eric Balkanski, Aviad Rubinstein, Yaron Singer
An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation. SODA (2019)
Dimitris Kalimeris, Gal Kaplun, Yaron Singer
Robust Influence Maximization for Hyperparametric Models. CoRR (2019)
Nir Rosenfeld, Kojin Oshiba, Yaron Singer
Predicting Choice with Set-Dependent Aggregation. CoRR (2019)
Juan C. Perdomo, Yaron Singer
Robust Attacks against Multiple Classifiers. CoRR (2019)
Dimitris Kalimeris, Gal Kaplun, Yaron Singer
Robust Influence Maximization for Hyperparametric Models. ICML (2019)
Sharon Qian, Yaron Singer
Fast Parallel Algorithms for Statistical Subset Selection Problems. NeurIPS (2019)
Adam Breuer, Eric Balkanski, Yaron Singer
The FAST Algorithm for Submodular Maximization. CoRR (2019)
Eric Balkanski, Aviad Rubinstein, Yaron Singer
An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model. STOC (2019)
Sharon Qian, Yaron Singer
Fast Parallel Algorithms for Feature Selection. CoRR (2019)
Dimitris Kalimeris, Yaron Singer, Karthik Subbian, Udi Weinsberg
Learning Diffusion using Hyperparameters. ICML (2018)
Eric Balkanski, Adam Breuer, Yaron Singer
Non-monotone Submodular Maximization in Exponentially Fewer Iterations. CoRR (2018)
Eric Balkanski, Nicole Immorlica, Yaron Singer
The Importance of Communities for Learning to Influence. CoRR (2018)
Eric Balkanski, Adam Breuer, Yaron Singer
Non-monotone Submodular Maximization in Exponentially Fewer Iterations. NeurIPS (2018)
Nir Rosenfeld, Eric Balkanski, Amir Globerson, Yaron Singer
Learning to Optimize Combinatorial Functions. ICML (2018)
Eric Balkanski, Aviad Rubinstein, Yaron Singer
An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation. CoRR (2018)
Eric Balkanski, Yaron Singer
The adaptive complexity of maximizing a submodular function. STOC (2018)
Suproteem K. Sarkar, Kojin Oshiba, Daniel Giebisch, Yaron Singer
Robust Classification of Financial Risk. CoRR (2018)
Eric Balkanski, Yaron Singer
Parallelization does not Accelerate Convex Optimization: Adaptivity Lower Bounds for Non-smooth Convex Minimization. CoRR (2018)
Eric Balkanski, Yaron Singer
Approximation Guarantees for Adaptive Sampling. ICML (2018)
Eric Balkanski, Aviad Rubinstein, Yaron Singer
An Optimal Approximation for Submodular Maximization under a Matroid Constraint in the Adaptive Complexity Model. CoRR (2018)
Yaron Singer, Avinatan Hassidim
Optimization for Approximate Submodularity. NeurIPS (2018)
Eric Balkanski, Aviad Rubinstein, Yaron Singer
The limitations of optimization from samples. STOC (2017)
Avinatan Hassidim, Yaron Singer
Submodular Optimization under Noise. COLT (2017)
Eric Balkanski, Nicole Immorlica, Yaron Singer
The Importance of Communities for Learning to Influence. NIPS (2017)
Robert S. Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
Robust Optimization for Non-Convex Objectives. NIPS (2017)
Moshe Babaioff, Liad Blumrosen, Shaddin Dughmi, Yaron Singer
Posting Prices with Unknown Distributions. ACM Trans. Economics and Comput. 5 (2) (2017)
Robert S. Chen, Brendan Lucier, Yaron Singer, Vasilis Syrgkanis
Robust Optimization for Non-Convex Objectives. CoRR (2017)
Avinatan Hassidim, Yaron Singer
Robust Guarantees of Stochastic Greedy Algorithms. ICML (2017)
Eric Balkanski, Yaron Singer
The Sample Complexity of Optimizing a Convex Function. COLT (2017)
Eric Balkanski, Yaron Singer
Minimizing a Submodular Function from Samples. NIPS (2017)
Ashwinkumar Badanidiyuru, Christos H. Papadimitriou, Aviad Rubinstein, Lior Seeman, Yaron Singer
Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions. SODA (2016)
Avinatan Hassidim, Yaron Singer
Submodular Optimization under Noise. CoRR (2016)
Thibaut Horel, Yaron Singer
Maximization of Approximately Submodular Functions. NIPS (2016)
Eric Balkanski, Aviad Rubinstein, Yaron Singer
The Power of Optimization from Samples. NIPS (2016)
Eric Balkanski, Baharan Mirzasoleiman, Andreas Krause, Yaron Singer
Learning Sparse Combinatorial Representations via Two-stage Submodular Maximization. ICML (2016)
Yaron Singer
Influence maximization through adaptive seeding. SIGecom Exch. 15 (1) (2016)
Thibaut Horel, Yaron Singer
Scalable Methods for Adaptively Seeding a Social Network. WWW (Companion Volume) (2015)
Yaron Singer, Jan Vondrák
Information-theoretic lower bounds for convex optimization with erroneous oracles. NIPS (2015)
Brighten Godfrey, Matthew Caesar, Ian Haken, Yaron Singer, Scott Shenker, Ion Stoica
Stabilizing Route Selection in BGP. IEEE/ACM Trans. Netw. 23 (1) (2015)
Eric Balkanski, Aviad Rubinstein, Yaron Singer
The Limitations of Optimization from Samples. CoRR (2015)
Thibaut Horel, Yaron Singer
Scalable Methods for Adaptively Seeding a Social Network. WWW (2015)
Brendan Lucier, Joel Oren, Yaron Singer
Influence at Scale: Distributed Computation of Complex Contagion in Networks. KDD (2015)
Harikrishna Narasimhan, David C. Parkes, Yaron Singer
Learnability of Influence in Networks. NIPS (2015)
Ashwinkumar Badanidiyuru, Christos H. Papadimitriou, Aviad Rubinstein, Lior Seeman, Yaron Singer
Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions. CoRR (2015)
Silvio Lattanzi, Yaron Singer
The Power of Random Neighbors in Social Networks. WSDM (2015)
Aviad Rubinstein, Lior Seeman, Yaron Singer
Approximability of Adaptive Seeding under Knapsack Constraints. EC (2015)
Eric Balkanski, Yaron Singer
Mechanisms for Fair Attribution. EC (2015)
Thibaut Horel, Yaron Singer
Scalable Methods for Adaptively Seeding a Social Network. CoRR (2015)
Yaron Singer
Budget feasible mechanism design. SIGecom Exch. 12 (2) (2013)
Lior Seeman, Yaron Singer
Adaptive Seeding in Social Networks. FOCS (2013)
Brendan Lucier, Yaron Singer, Vasilis Syrgkanis, Éva Tardos
Equilibrium in Combinatorial Public Projects. WINE (2013)
Yaron Singer, Manas Mittal
Pricing mechanisms for crowdsourcing markets. WWW (2013)
Ilias Diakonikolas, Christos H. Papadimitriou, George Pierrakos, Yaron Singer
Efficiency-Revenue Trade-offs in Auctions CoRR (2012)
Ashwinkumar Badanidiyuru, Robert Kleinberg, Yaron Singer
Learning on a budget: posted price mechanisms for online procurement. EC (2012)
Ilias Diakonikolas, Christos H. Papadimitriou, George Pierrakos, Yaron Singer
Efficiency-Revenue Trade-Offs in Auctions. ICALP (2) (2012)
Yaron Singer
How to win friends and influence people, truthfully: influence maximization mechanisms for social networks. WSDM (2012)
Moshe Babaioff, Liad Blumrosen, Shaddin Dughmi, Yaron Singer
Posting Prices with Unknown Distributions. ICS (2011)
Yaron Singer, Manas Mittal
Pricing Tasks in Online Labor Markets. Human Computation (2011)
Shahar Dobzinski, Christos H. Papadimitriou, Yaron Singer
Mechanisms for complement-free procurement. EC (2011)
Yaron Singer
Budget Feasible Mechanisms. FOCS (2010)
David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer, Christopher Umans
Inapproximability for VCG-Based Combinatorial Auctions. SODA (2010)
Christos H. Papadimitriou, Yaron Singer
Budget Feasible Mechanisms CoRR (2010)
Yuval Shavitt, Yaron Singer
Limitations and Possibilities of Path Trading between Autonomous Systems. INFOCOM (2010)
David Buchfuhrer, Michael Schapira, Yaron Singer
Computation and incentives in combinatorial public projects. EC (2010)
Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer
VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension CoRR (2009)
Michael Schapira, Yaron Singer
Inapproximability of Combinatorial Public Projects. WINE (2008)
Yuval Shavitt, Yaron Singer
Trading potatoes in distributed multi-tier routing systems. NetEcon (2008)
Christos H. Papadimitriou, Michael Schapira, Yaron Singer
On the Hardness of Being Truthful. FOCS (2008)
Yuval Shavitt, Yaron Singer
Beyond Centrality - Classifying Topological Significance Using Backup Efficiency and Alternative Paths. Networking (2007)

Yaron Singer.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yaron Singer