Search Results for author:
Found 22 papers, 4 papers with code
A Theory of Unsupervised Translation Motivated by Understanding Animal Communication
We also prove upper bounds on the amount of data required from the source language in the unsupervised setting as a function of the amount of data required in a hypothetical supervised setting.
Recurrent Convolutional Neural Networks Learn Succinct Learning Algorithms
For example, on parity problems, the NN learns as well as Gaussian elimination, an efficient algorithm that can be succinctly described.
Partial Matrix Completion
In the matrix completion problem, one wishes to reconstruct a low-rank matrix based on a revealed set of (possibly noisy) entries.
Using Large Language Models to Simulate Multiple Humans and Replicate Human Subject Studies
We introduce a new type of test, called a Turing Experiment (TE), for evaluating how well a language model, such as GPT-3, can simulate different aspects of human behavior.
Language Models Can Teach Themselves to Program Better
We show that it is possible for an LM to synthesize programming problems and solutions, which are filtered for correctness by a Python interpreter.
Why GANs are overkill for NLP
We show that, while it may seem that maximizing likelihood is inherently different than minimizing distinguishability, this distinction is largely artificial and only holds for limited models.
Omnipredictors
We suggest a rigorous new paradigm for loss minimization in machine learning where the loss function can be ignored at the time of learning and only be taken into account when deciding an action.
Social Norm Bias: Residual Harms of Fairness-Aware Algorithms
Many modern machine learning algorithms mitigate bias by enforcing fairness constraints across coarsely-defined groups related to a sensitive attribute like gender or race.
Programming Puzzles
The dataset is comprehensive in that it spans problems of a range of difficulties and domains, ranging from trivial string manipulation problems, to classic programming puzzles (e. g., Tower of Hanoi), to interview/competitive-programming problems (e. g., dynamic programming), to longstanding open problems in algorithms and mathematics (e. g., factoring).
Towards optimally abstaining from prediction with OOD test examples
Our work builds on a recent abstention algorithm of Goldwasser, Kalais, and Montasser (2020) for transductive binary classification.
Beyond Perturbations: Learning Guarantees with Arbitrary Adversarial Test Examples
We present a transductive learning algorithm that takes as input training examples from a distribution $P$ and arbitrary (unlabeled) test examples, possibly chosen by an adversary.
ADAPTIVE GENERATION OF PROGRAMMING PUZZLES
Puzzles are objective in that one can easily test the correctness of a given solution x by seeing whether it satisfies f, unlike the most common representations for program synthesis: given input-output pairs or an English problem description, the correctness of a given solution is not determined and is debatable.
Learning to Prune: Speeding up Repeated Computations
We present an algorithm that learns to maximally prune the search space on repeated computations, thereby reducing runtime while provably outputting the correct solution each period with high probability.
What's in a Name? Reducing Bias in Bios without Access to Protected Attributes
In the context of mitigating bias in occupation classification, we propose a method for discouraging correlation between the predicted probability of an individual's true occupation and a word embedding of their name.
Humor in Word Embeddings: Cockamamie Gobbledegook for Nincompoops
While humor is often thought to be beyond the reach of Natural Language Processing, we show that several aspects of single-word humor correlate with simple linear directions in Word Embeddings.
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting
We present a large-scale study of gender bias in occupation classification, a task where the use of machine learning may lead to negative outcomes on peoples' lives.
What are the biases in my word embedding?
The inputs to our algorithm are a list of target tokens, e. g. names, and a word embedding.
Unleashing Linear Optimizers for Group-Fair Learning and Optimization
Most systems and learning algorithms optimize average performance or average loss -- one reason being computational complexity.
Glass-Box Program Synthesis: A Machine Learning Approach
Our results show that (i) performing 4 rounds of our framework typically solves about 70% of the target problems, (ii) our framework can improve itself even in domain agnostic scenarios, and (iii) it can solve problems that would be otherwise too slow to solve with brute-force search.
Decoupled classifiers for fair and efficient machine learning
When it is ethical and legal to use a sensitive attribute (such as gender or race) in machine learning systems, the question remains how to do so.
Meta-Unsupervised-Learning: A supervised approach to unsupervised learning
We introduce a new paradigm to investigate unsupervised learning, reducing unsupervised learning to supervised learning.
Crowdsourcing Feature Discovery via Adaptively Chosen Comparisons
In addition we also ask the crowd to provide binary labels to the remaining examples based on the discovered features.
