Search Results for author: Sharon Qian

Found 6 papers, 2 papers with code

Instance Specific Approximations for Submodular Maximization

no code implementations23 Feb 2021 Eric Balkanski, Sharon Qian, Yaron Singer

A major question is therefore how to measure the performance of an algorithm in comparison to an optimal solution on instances we encounter in practice.

The Adaptive Complexity of Maximizing a Gross Substitutes Valuation

no code implementations NeurIPS 2020 Ron Kupfer, Sharon Qian, Eric Balkanski, Yaron Singer

Both the upper and lower bounds are under the assumption that queries are only on feasible sets (i. e., of size at most k).

Causal Mediation Analysis for Interpreting Neural NLP: The Case of Gender Bias

1 code implementation26 Apr 2020 Jesse Vig, Sebastian Gehrmann, Yonatan Belinkov, Sharon Qian, Daniel Nevo, Simas Sakenis, Jason Huang, Yaron Singer, Stuart Shieber

Common methods for interpreting neural models in natural language processing typically examine either their structure or their behavior, but not both.

Natural Language Processing

Robustness from Simple Classifiers

no code implementations21 Feb 2020 Sharon Qian, Dimitris Kalimeris, Gal Kaplun, Yaron Singer

Despite the vast success of Deep Neural Networks in numerous application domains, it has been shown that such models are not robust i. e., they are vulnerable to small adversarial perturbations of the input.

Fast Parallel Algorithms for Statistical Subset Selection Problems

1 code implementation NeurIPS 2019 Sharon Qian, Yaron Singer

Recently, there has been a surge of interest in a parallel optimization technique called adaptive sampling which produces solutions with desirable approximation guarantees for submodular maximization in exponentially faster parallel runtime.

Combinatorial Optimization Experimental Design +1

Cannot find the paper you are looking for? You can Submit a new open access paper.