Publications (32)
Non-monotone Submodular Maximization in Exponentially Fewer Iterations
Eric Balkanski, Adam Breuer, Yaron Singer
Predicting Choice with Set-Dependent Aggregation
Nir Rosenfeld, Kojin Oshiba, Yaron Singer
The FAST Algorithm for Submodular Maximization
Adam Breuer, Eric Balkanski, Yaron Singer
An Optimal Approximation for Submodular Maximization under a Matroid Constraint in the Adaptive Complexity Model
Eric Balkanski, Aviad Rubinstein, Yaron Singer
VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension
Elchanan Mossel, Christos Papadimitriou, Michael Schapira +1
Llama-3.1-FoundationAI-SecurityLLM-Base-8B Technical Report
Paul Kassianik, Baturay Saglam, Alexander Chen +15
Llama-3.1-FoundationAI-SecurityLLM-8B-Instruct Technical Report
Sajana Weerawardhena, Paul Kassianik, Blaine Nelson +14
Robust Optimization for Non-Convex Objectives
Robert Chen, Brendan Lucier, Yaron Singer +1
Efficiency-Revenue Trade-offs in Auctions
Ilias Diakonikolas, Christos Papadimitriou, George Pierrakos +1
Robust Classification of Financial Risk
Suproteem K. Sarkar, Kojin Oshiba, Daniel Giebisch +1
Llama-3.1-FoundationAI-SecurityLLM-Reasoning-8B Technical Report
Zhuoran Yang, Ed Li, Jianliang He +18
An Optimal Elimination Algorithm for Learning a Best Arm
Avinatan Hassidim, Ron Kupfer, Yaron Singer
Parallelization does not Accelerate Convex Optimization: Adaptivity Lower Bounds for Non-smooth Convex Minimization
Eric Balkanski, Yaron Singer
Causal Mediation Analysis for Interpreting Neural NLP: The Case of Gender Bias
Jesse Vig, Sebastian Gehrmann, Yonatan Belinkov +6
Scalable Methods for Adaptively Seeding a Social Network
Thibaut Horel, Yaron Singer
Robust Attacks against Multiple Classifiers
Juan C. Perdomo, Yaron Singer
Submodular Optimization under Noise
Avinatan Hassidim, Yaron Singer
Beyond Success Rate: Cost-Aware Evaluation of Offensive and Defensive Security Agents
Paul Kassianik, Blaine Nelson, Yaron Singer
The paper proposes a cost‑aware evaluation framework for language‑model security agents, measuring both offensive CTF performance and defensive SOC investigation efficiency by fixi…
Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions
Ashwinkumar Badanidiyuru, Christos Papadimitriou, Aviad Rubinstein +2
The Importance of Communities for Learning to Influence
Eric Balkanski, Nicole Immorlica, Yaron Singer
Robust Influence Maximization for Hyperparametric Models
Dimitris Kalimeris, Gal Kaplun, Yaron Singer
Fast Parallel Algorithms for Statistical Subset Selection Problems
Sharon Qian, Yaron Singer
An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation
Eric Balkanski, Aviad Rubinstein, Yaron Singer
Budget Feasible Mechanisms
Yaron Singer
Maximization of Approximately Submodular Functions
Thibaut Horel, Yaron Singer
The Limitations of Optimization from Samples
Eric Balkanski, Aviad Rubinstein, Yaron Singer
Large Language Models Encode Semantics and Alignment in Linearly Separable Representations
Baturay Saglam, Paul Kassianik, Blaine Nelson +3
Adversarial Reasoning at Jailbreaking Time
Mahdi Sabbaghi, Paul Kassianik, George Pappas +3
Adversarial Attacks on Binary Image Recognition Systems
Eric Balkanski, Harrison Chase, Kojin Oshiba +3
Robustness from Simple Classifiers
Sharon Qian, Dimitris Kalimeris, Gal Kaplun +1
Instance Specific Approximations for Submodular Maximization
Eric Balkanski, Sharon Qian, Yaron Singer
Tree of Attacks: Jailbreaking Black-Box LLMs Automatically
Anay Mehrotra, Manolis Zampetakis, Paul Kassianik +4