research
∙
02/23/2021
Instance Specific Approximations for Submodular Maximization
For many optimization problems in machine learning, finding an optimal s...
share
research
∙
10/22/2020
Adversarial Attacks on Binary Image Recognition Systems
We initiate the study of adversarial attacks on models for binary (i.e. ...
research
∙
06/20/2020
An Optimal Elimination Algorithm for Learning a Best Arm
We consider the classic problem of (ϵ,δ)-PAC learning a best arm where t...
research
∙
04/26/2020
Causal Mediation Analysis for Interpreting Neural NLP: The Case of Gender Bias
Common methods for interpreting neural models in natural language proces...
research
∙
02/21/2020
Robustness from Simple Classifiers
Despite the vast success of Deep Neural Networks in numerous application...
research
∙
07/14/2019
The FAST Algorithm for Submodular Maximization
In this paper we describe a new algorithm called Fast Adaptive Sequencin...
research
∙
06/14/2019
Predicting Choice with Set-Dependent Aggregation
Providing users with alternatives to choose from is an essential compone...
research
∙
06/06/2019
Robust Attacks against Multiple Classifiers
We address the challenge of designing optimal adversarial noise algorith...
research
∙
03/09/2019
Robust Influence Maximization for Hyperparametric Models
In this paper we study the problem of robust influence maximization in t...
research
∙
03/06/2019
Fast Parallel Algorithms for Feature Selection
In this paper, we analyze a fast parallel algorithm to efficiently selec...
research
∙
11/27/2018
Robust Classification of Financial Risk
Algorithms are increasingly common components of high-impact decision-ma...
research
∙
11/07/2018
An Optimal Approximation for Submodular Maximization under a Matroid Constraint in the Adaptive Complexity Model
In this paper we study submodular maximization under a matroid constrain...
research
∙
08/12/2018
Parallelization does not Accelerate Convex Optimization: Adaptivity Lower Bounds for Non-smooth Convex Minimization
In this paper we study the limitations of parallelization in convex opti...
research
∙
07/30/2018
Non-monotone Submodular Maximization in Exponentially Fewer Iterations
In this paper we consider parallelization for applications whose objecti...
research
∙
04/17/2018
An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation
In this paper we study the adaptivity of submodular maximization. Adapti...
research
∙
01/23/2018
The Importance of Communities for Learning to Influence
We consider the canonical problem of influence maximization in social ne...
research
∙
07/04/2017
Robust Optimization for Non-Convex Objectives
We consider robust optimization problems, where the goal is to optimize ...
research
∙
01/12/2016