65 citations · 151 across the 11 of their papers we have counts for
5 papers · 1 filter
The FAST Algorithm for Submodular Maximization
Adam Breuer, Eric Balkanski, Yaron Singer
In this paper we describe a new algorithm called Fast Adaptive Sequencing Technique (FAST) for maximizing a monotone submodular function under a cardinality constraint whose ap…
Robust Attacks against Multiple Classifiers
Juan C. Perdomo, Yaron Singer
We address the challenge of designing optimal adversarial noise algorithms for settings where a learner has access to multiple classifiers. We demonstrate how this problem can be f…
Predicting Choice with Set-Dependent Aggregation
Nir Rosenfeld, Kojin Oshiba, Yaron Singer
Providing users with alternatives to choose from is an essential component in many online platforms, making the accurate prediction of choice vital to their success. A renewed inte…
Robust Influence Maximization for Hyperparametric Models
Dimitris Kalimeris, Gal Kaplun, Yaron Singer
In this paper, we study the problem of robust influence maximization in the independent cascade model under a hyperparametric assumption. In social networks users influence and are…
Fast Parallel Algorithms for Statistical Subset Selection Problems
Sharon Qian, Yaron Singer
In this paper, we propose a new framework for designing fast parallel algorithms for fundamental statistical subset selection tasks that include feature selection and experimental…