← Search

Ludwig Schmidt

81 accepted papers

2026

Anchoring Self-Play for Code Repair

ICML 2026poster

Code repair is an important capability for language models (LMs): given a buggy program and unit tests, an LM must produce a fixed program that passes the tests. We aim to scale supervision for code repair by having an LM generate bug--fix tasks with unconstrained edits, using unit tests as the only…

Cited by 0SourceScholar
2026

CodeClash: Benchmarking Goal-Oriented Software Engineering

ICML 2026poster

Existing coding benchmarks evaluate language models (LMs) on concrete, well-specified tasks such as fixing bugs or writing tests. However, human programmers do not spend all day addressing isolated GitHub issues. Instead, real-world software development is grounded in the pursuit of high-level goals…

Cited by 0SourceScholar
2026

Concept-Aware Batch Sampling Improves Language-Image Pretraining

CVPR 2026

What data should a vision-language model be trained on? To answer this question, many data curation efforts center on the quality of a dataset. However, most of these existing methods are (i) offline, i.e. they produce a static dataset from a set of predetermined filtering criteria, and (ii) concept

Cited by 0SourcecodeScholar
2026

NitroGen: An Open Foundation Model for Generalist Gaming Agents

CVPR 2026

We introduce NitroGen, a vision-action foundation model for generalist gaming agents that is trained on 40,000 hours of gameplay videos across more than 1,000 games. We scale embodied agents through three key ingredients: 1) an internet-scale video-action dataset constructed by automatically extract

Cited by 0SourcecodeScholar
2026

OpenThoughts: Data Recipes for Reasoning Models

ICLR 2026oral

Reasoning models have made rapid progress on many benchmarks involving math, code, and science. Yet, there are still many open questions about the best train- ing recipes for reasoning since state-of-the-art models often rely on proprietary datasets with little to no public information available. To…

Cited by 0SourcecodeScholar
2026

PRISM-Physics: Causal DAG-Based Process Evaluation for Physics Reasoning

ICLR 2026poster

Benchmarks for competition-style reasoning have advanced evaluation in mathematics and programming, yet physics remains comparatively underexplored. Most existing physics benchmarks evaluate only final answers, which fail to capture reasoning processes, while recent stepwise methods rely on heuristi…

Cited by 0SourceScholar
2026

Reusing Pre-Training Data at Test Time is a Compute Multiplier

ICLR 2026poster

Large language models learn from their vast pre-training corpora, gaining the ability to solve an ever increasing variety of tasks; yet although researchers work to improve these datasets, there is little effort to understand how efficient the pre-training apparatus is at extracting ideas and knowle…

Cited by 0SourceScholar
2026

Terminal-Bench: Benchmarking Agents on Hard, Realistic Tasks in Command Line Interfaces

ICLR 2026poster

AI agents may soon become capable of autonomously completing valuable, long-horizon tasks in diverse domains. Current benchmarks either do not measure real-world tasks, or are not sufficiently difficult to meaningfully measure frontier models. To this end, we present Terminal-Bench 1.5: a carefully…

Cited by 0SourcecodeScholar
2025

Automated Generation of Challenging Multiple-Choice Questions for Vision Language Model Evaluation

CVPR 2025poster

The rapid development of vision language models (VLMs) demands rigorous and reliable evaluation. However, current visual question answering (VQA) benchmarks often depend on open-ended questions, making accurate evaluation difficult due to the variability in natural language responses. To address thi…

2025

Data or Language Supervision: What Makes CLIP Better than DINO?

EMNLP 2025

CLIP outperforms self-supervised models like DINO as vision encoders for vision-language models (VLMs), but it remains unclear whether this advantage stems from CLIP’s language supervision or its much larger training data. To disentangle these factors, we pre-train CLIP and DINO under controlled set

Cited by 0SourcePDFScholar
2025

Datasets, Documents, and Repetitions: The Practicalities of Unequal Data Quality

NeurIPS 2025poster

Data filtering has become a powerful tool for improving model performance while reducing computational cost. However, as large language model compute budgets continue to grow, the limited data volume provided by heavily filtered and deduplicated datasets will become a practical constraint. In effort…

Cited by 0SourceScholar
2025

Language models scale reliably with over-training and on downstream tasks

ICLR 2025poster

Scaling laws are useful guides for derisking expensive training runs, as they predict performance of large models using cheaper, small-scale experiments. However, there remain gaps between current scaling studies and how language models are ultimately trained and evaluated. For instance, scaling is…

2025

SWE-smith: Scaling Data for Software Engineering Agents

NeurIPS 2025spotlight

Despite recent progress in Language Models (LMs) for software engineering, collecting training data remains a significant pain point. Existing datasets are small, with at most 1,000s of training instances from 11 or fewer GitHub repositories. The procedures to curate such datasets are often complex,…

Cited by 0SourceScholar
2025

Should VLMs be Pre-trained with Image Data?

ICLR 2025poster

Pre-trained LLMs that are further trained with image data perform well on vision-language tasks. While adding images during a second training phase effectively unlocks this capability, it is unclear how much of a gain or loss this two-step pipeline gives over VLMs which integrate images earlier int…

Cited by 0SourcePDFScholar
2024

A Sober Look at the Robustness of CLIPs to Spurious Features

NeurIPS 2024poster

Large vision language models, such as CLIP, demonstrate impressive robustness to spurious features than single-modal models trained on ImageNet. However, existing test datasets are typically curated based on ImageNet-trained models, which aim to capture the spurious features inherited in ImageNet. B…

Cited by 8SourcePDFScholar
2024

Better Alignment with Instruction Back-and-Forth Translation

EMNLP 2024finding

We propose a new method, instruction back-and-forth translation, to improve the quality of instruction-tuning data used for aligning large language models (LLMs). Given preprocessed texts from an initial web corpus (e.g. Dolma (Soldaini et al., 2024)), we generate synthetic instructions using the ba…

2024

Data Filtering Networks

ICLR 2024poster

Large training sets have become a cornerstone of machine learning and are the foundation for recent advances in language modeling and multimodal learning. While data curation for pre-training is often still ad-hoc, one common paradigm is to first collect a massive pool of data from the Web and then…

Cited by 153SourcePDFScholar
2024

DataComp-LM: In search of the next generation of training sets for language models

NeurIPS 2024poster

We introduce DataComp for Language Models, a testbed for controlled dataset experiments with the goal of improving language models. As part of DCLM, we provide a standardized corpus of 240T tokens extracted from Common Crawl, effective pretraining recipes based on the OpenLM framework, and a broad s…

Cited by 64SourcePDFScholar
2024

Getting it Right: Improving Spatial Consistency in Text-to-Image Models

ECCV 2024poster

"One of the key shortcomings in current text-to-image (T2I) models is their inability to consistently generate images which faithfully follow the spatial relationships specified in the text prompt. In this paper, we offer a comprehensive investigation of this limitation, while also developing datase…

2024

Large Scale Transfer Learning for Tabular Data via Language Modeling

NeurIPS 2024poster

Tabular data – structured, heterogeneous, spreadsheet-style data with rows and columns – is widely used in practice across many domains. However, while recent foundation models have reduced the need for developing task-specific datasets and predictors in domains such as language modeling and compute…

Cited by 9SourcePDFScholar
2024

MINT-1T: Scaling Open-Source Multimodal Data by 10x: A Multimodal Dataset with One Trillion Tokens

NeurIPS 2024poster

Multimodal interleaved datasets featuring free-form interleaved sequences of images and text are crucial for training frontier large multimodal models (LMMs). Despite the rapid progression of open-source LMMs, there remains a pronounced scarcity of large-scale, open-source multimodal interleaved dat…

2024

Multilingual Diversity Improves Vision-Language Representations

NeurIPS 2024spotlight

Massive web-crawled image-text datasets lay the foundation for recent progress in multimodal learning. These datasets are designed with the goal of training a model to do well on standard computer vision benchmarks, many of which, however, have been shown to be English-centric (e.g., ImageNet). Cons…

Cited by 8SourcePDFScholar
2024

Resolving Discrepancies in Compute-Optimal Scaling of Language Models

NeurIPS 2024spotlight

Kaplan et al. and Hoffmann et al. developed influential scaling laws for the optimal model size as a function of the compute budget, but these laws yield substantially different predictions. We explain the discrepancy by reproducing the Kaplan scaling law on two datasets (OpenWebText2 and RefinedWeb…

Cited by 13SourcePDFScholar
2024

Why are Visually-Grounded Language Models Bad at Image Classification?

NeurIPS 2024poster

Image classification is one of the most fundamental capabilities of machine vision intelligence. In this work, we revisit the image classification task using visually-grounded language models (VLMs) such as GPT-4V and LLaVA. We find that existing proprietary and public VLMs, despite often using CLIP…

2023

Are aligned neural networks adversarially aligned?

NeurIPS 2023poster

Large language models are now tuned to align with the goals of their creators, namely to be "helpful and harmless." These models should respond helpfully to user questions, but refuse to answer requests that could cause harm. However, adversarial users can construct inputs which circumvent attempts…

Cited by 312SourcePDFScholar
2023

Breaking Common Sense: WHOOPS! A Vision-and-Language Benchmark of Synthetic and Compositional Images

ICCV 2023poster

Weird, unusual, and uncanny images pique the curiosity of observers because they challenge commonsense. For example, an image released during the 2022 world cup depicts the famous soccer stars Lionel Messi and Cristiano Ronaldo playing chess, which playfully violates our expectation that their compe…

Cited by 71PDFScholar
2023

Characterizing the Impacts of Semi-supervised Learning for Weak Supervision

NeurIPS 2023poster

Labeling training data is a critical and expensive step in producing high accuracy ML models, whether training from scratch or fine-tuning. To make labeling more efficient, two major approaches are programmatic weak supervision (WS) and semi-supervised learning (SSL). More recent works have either…

Cited by 8SourcePDFScholar
2023

CoWs on Pasture: Baselines and Benchmarks for Language-Driven Zero-Shot Object Navigation

CVPR 2023poster

For robots to be generally useful, they must be able to find arbitrary objects described by people (i.e., be language-driven) even without expensive navigation training on in-domain data (i.e., perform zero-shot inference). We explore these capabilities in a unified setting: language-driven zero-sho…

2023

DataComp: In search of the next generation of multimodal datasets

NeurIPS 2023oral

Multimodal datasets are a critical component in recent breakthroughs such as CLIP, Stable Diffusion and GPT-4, yet their design does not receive the same research attention as model architectures or training algorithms. To address this shortcoming in the machine learning ecosystem, we introduce Data…

2023

Editing models with task arithmetic

ICLR 2023poster

Changing how pre-trained models behave---e.g., improving their performance on a downstream task or mitigating biases learned during pre-training---is a common practice when developing machine learning systems. In this work, we propose a new paradigm for steering the behavior of neural networks, cent…

2023

Effective Robustness against Natural Distribution Shifts for Models with Different Training Data

NeurIPS 2023poster

``Effective robustness'' measures the extra out-of-distribution (OOD) robustness beyond what can be predicted from the in-distribution (ID) performance. Existing effective robustness evaluations typically use a single test set such as ImageNet to evaluate the ID accuracy. This becomes problematic wh…

2023

GenEval: An object-focused framework for evaluating text-to-image alignment

NeurIPS 2023poster

Recent breakthroughs in diffusion models, multimodal pretraining, and efficient finetuning have led to an explosion of text-to-image generative models. Given human evaluation is expensive and difficult to scale, automated methods are critical for evaluating the increasingly large number of new mode…

2023

Improving multimodal datasets with image captioning

NeurIPS 2023poster

Massive web datasets play a key role in the success of large vision-language models like CLIP and Flamingo. However, the raw web data is noisy, and existing filtering methods to reduce noise often come at the expense of data diversity. Our work focuses on caption quality as one major source of noise…

Cited by 81SourcePDFScholar
2023

Measuring and Narrowing the Compositionality Gap in Language Models

EMNLP 2023long findings

We investigate the ability of language models to perform compositional reasoning tasks where the overall solution depends on correctly composing the answers to sub-problems. We measure how often models can correctly answer all sub-problems but not generate the overall solution, a ratio we call the…

Cited by 0SourcecodeScholar
2023

Multimodal C4: An Open, Billion-scale Corpus of Images Interleaved with Text

NeurIPS 2023poster

In-context vision and language models like Flamingo support arbitrarily interleaved sequences of images and text as input. This format not only enables few-shot learning via interleaving independent supervised (image, text) examples, but also, more complex prompts involving interaction between image…

2023

Neural Priming for Sample-Efficient Adaptation

NeurIPS 2023poster

We propose Neural Priming, a technique for adapting large pretrained models to distribution shifts and downstream tasks given few or no labeled examples. Presented with class names or unlabeled test samples, Neural Priming enables the model to recall and conditions its parameters on relevant data se…

2023

Objaverse-XL: A Universe of 10M+ 3D Objects

NeurIPS 2023poster

Natural language processing and 2D vision models have attained remarkable proficiency on many tasks primarily by escalating the scale of training data. However, 3D vision tasks have not seen the same progress, in part due to the challenges of acquiring high-quality 3D data. In this work, we present…

Cited by 393SourcePDFScholar
2023

Objaverse: A Universe of Annotated 3D Objects

CVPR 2023poster

Massive data corpora like WebText, Wikipedia, Conceptual Captions, WebImageText, and LAION have propelled recent dramatic progress in AI. Large neural models trained on such datasets produce impressive results and top many of today's benchmarks. A notable omission within this family of large-scale d…

Cited by 931SourcePDFScholar
2023

On the Connection between Pre-training Data Diversity and Fine-tuning Robustness

NeurIPS 2023spotlight

Pre-training has been widely adopted in deep learning to improve model performance, especially when the training data for a target task is limited. In our work, we seek to understand the implications of this training strategy on the generalization properties of downstream models. More specifically,…

Cited by 21SourcePDFScholar
2023

Reproducible Scaling Laws for Contrastive Language-Image Learning

CVPR 2023poster

Scaling up neural networks has led to remarkable performance across a wide range of tasks. Moreover, performance often follows reliable scaling laws as a function of training set size, model size, and compute, which offers valuable guidance as large-scale experiments are becoming increasingly expens…

2023

Stable and low-precision training for large-scale vision-language models

NeurIPS 2023poster

We introduce new methods for 1) accelerating and 2) stabilizing training for large language-vision models. 1) For acceleration, we introduce SwitchBack, a linear layer for int8 quantized training which provides a speed-up of 13-25% while matching the performance of bfloat16 training within 0.1 perce…

2023

VisIT-Bench: A Dynamic Benchmark for Evaluating Instruction-Following Vision-and-Language Models

NeurIPS 2023poster

We introduce VisIT-Bench (Visual InsTruction Benchmark), a benchmark for evaluating instruction-following vision-language models for real-world use. Our starting point is curating 70 "instruction families" that we envision instruction tuned vision-language models should be able to address. Extending…

2022

Data Determines Distributional Robustness in Contrastive Language Image Pre-training (CLIP)

ICML 2022spotlight

Contrastively trained language-image models such as CLIP, ALIGN, and BASIC have demonstrated unprecedented robustness to multiple challenging natural distribution shifts. Since these language-image models differ from previous training approaches in several ways, an important question is what causes…

2022

Exploring The Landscape of Distributional Robustness for Question Answering Models

EMNLP 2022finding

We conduct a large empirical evaluation to investigate the landscape of distributional robustness in question answering. Our investigation spans over 350 models and 16 question answering datasets, including a diverse set of architectures, model sizes, and adaptation methods (e.g., fine-tuning, adapt…

2022

LAION-5B: An open large-scale dataset for training next generation image-text models

NeurIPS 2022accept

Groundbreaking language-vision architectures like CLIP and DALL-E proved the utility of training on large amounts of noisy image-text data, without relying on expensive accurate labels used in standard vision unimodal supervised learning. The resulting models showed capabilities of strong text-guide…

2022

Model soups: averaging weights of multiple fine-tuned models improves accuracy without increasing inference time

ICML 2022spotlight

The conventional recipe for maximizing model accuracy is to (1) train multiple models with various hyperparameters and (2) pick the individual model which performs best on a held-out validation set, discarding the remainder. In this paper, we revisit the second step of this procedure in the context…

2022

Patching open-vocabulary models by interpolating weights

NeurIPS 2022accept

Open-vocabulary models like CLIP achieve high accuracy across many image classification tasks. However, there are still settings where their zero-shot performance is far from optimal. We study model patching, where the goal is to improve accuracy on specific tasks without degrading accuracy on tasks…

2022

Quality Not Quantity: On the Interaction between Dataset Design and Robustness of CLIP

NeurIPS 2022accept

Web-crawled datasets have enabled remarkable generalization capabilities in recent image-text models such as CLIP (Contrastive Language-Image pre-training) or Flamingo, but little is known about the dataset creation processes. In this work, we introduce a testbed of six publicly available data sourc…

2022

Robust Fine-Tuning of Zero-Shot Models

CVPR 2022oral

Large pre-trained models such as CLIP or ALIGN offer consistent accuracy across a range of data distributions when performing zero-shot inference (i.e., without fine-tuning on a specific dataset). Although existing fine-tuning methods substantially improve accuracy on a given target distribution, th…

Cited by 764PDFcodeScholar
2022

Subgroup Robustness Grows On Trees: An Empirical Baseline Investigation

NeurIPS 2022accept

Researchers have proposed many methods for fair and robust machine learning, but comprehensive empirical evaluation of their subgroup robustness is lacking. In this work, we address this gap in the context of tabular data, where sensitive subgroups are clearly-defined, real-world fairness problems a…

2021

Accuracy on the Line: on the Strong Correlation Between Out-of-Distribution and In-Distribution Generalization

ICML 2021spotlight

For machine learning systems to be reliable, we must understand their performance in unseen, out- of-distribution environments. In this paper, we empirically show that out-of-distribution performance is strongly correlated with in-distribution performance for a wide range of models and distribution…

Cited by 333SourcePDFScholar
2021

Are We Learning Yet? A Meta Review of Evaluation Failures Across Machine Learning

NeurIPS 2021poster

Many subfields of machine learning share a common stumbling block: evaluation. Advances in machine learning often evaporate under closer scrutiny or turn out to be less widely applicable than originally hoped. We conduct a meta-review of 107 survey papers from natural language processing, recommen…

Cited by 140SourceScholar
2021

Characterizing Generalization under Out-Of-Distribution Shifts in Deep Metric Learning

NeurIPS 2021poster

Deep Metric Learning (DML) aims to find representations suitable for zero-shot transfer to a priori unknown test distributions. However, common evaluation protocols only test a single, fixed data split in which train and test classes are assigned randomly. More realistic evaluations should consider…

Cited by 27SourcePDFScholar
2021

Contrasting Contrastive Self-Supervised Representation Learning Pipelines

ICCV 2021poster

In the past few years, we have witnessed remarkable breakthroughs in self-supervised representation learning. Despite the success and adoption of representations learned through this paradigm, much is yet to be understood about how different training methods and datasets influence performance on dow…

Cited by 63PDFcodeScholar
2021

Do Image Classifiers Generalize Across Time?

ICCV 2021poster

Vision models notoriously flicker when applied to videos: they correctly recognize objects in some frames, but fail on perceptually similar, nearby frames. In this work, we systematically analyze the robustness of image classifiers to such temporal perturbations in videos. To do so, we construct two…

Cited by 93PDFcodeScholar
2021

Predicting With Confidence on Unseen Distributions

ICCV 2021poster

Recent work has shown that the accuracy of machine learning models can vary substantially when evaluated on a distribution that even slightly differs from that of the training data. As a result, predicting model performance on previously unseen distributions without access to labeled data is an impo…

Cited by 164PDFScholar
2021

Retiring Adult: New Datasets for Fair Machine Learning

NeurIPS 2021oral

Although the fairness community has recognized the importance of data, researchers in the area primarily rely on UCI Adult when it comes to tabular data. Derived from a 1994 US Census survey, this dataset has appeared in hundreds of research papers where it served as the basis for the development an…

2020

Evaluating Machine Accuracy on ImageNet

ICML 2020poster

We evaluate a wide range of ImageNet models with five trained human labelers. In our year-long experiment, trained humans first annotated 40,000 images from the ImageNet and ImageNetV2 test sets with multi-class labels to enable a semantically coherent evaluation. Then we measured the classification…

Cited by 205SourcePDFScholar
2020

Measuring Robustness to Natural Distribution Shifts in Image Classification

NeurIPS 2020spotlight

We study how robust current ImageNet models are to distribution shifts arising from natural variations in datasets. Most research on robustness focuses on synthetic image perturbations (noise, simulated weather artifacts, adversarial examples, etc.), which leaves open how robustness on synthetic dis…

2020

Neural Kernels Without Tangents

ICML 2020poster

We investigate the connections between neural networks and simple building blocks in kernel space. In particular, using well established feature space tools such as direct sum, averaging, and moment lifting, we present an algebra for creating “compositional” kernels from bags of features. We show th…

Cited by 110SourcePDFScholar
2020

The Effect of Natural Distribution Shift on Question Answering Models

ICML 2020poster

We build four new test sets for the Stanford Question Answering Dataset (SQuAD) and evaluate the ability of question-answering systems to generalize to new data. Our first test set is from the original Wikipedia domain and measures the extent to which existing systems overfit the original test set.…

Cited by 186SourcePDFScholar
2019

A Meta-Analysis of Overfitting in Machine Learning

NeurIPS 2019poster

We conduct the first large meta-analysis of overfitting due to test set reuse in the machine learning community. Our analysis is based on over one hundred machine learning competitions hosted on the Kaggle platform over the course of several years. In each competition, numerous practitioners repeate…

Cited by 266SourcePDFScholar
2019

Do ImageNet Classifiers Generalize to ImageNet?

ICML 2019oral

We build new test sets for the CIFAR-10 and ImageNet datasets. Both benchmarks have been the focus of intense research for almost a decade, raising the danger of overfitting to excessively re-used test sets. By closely following the original dataset creation processes, we test to what extent current…

2019

Exploring the Landscape of Spatial Robustness

ICML 2019oral

The study of adversarial robustness has so far largely focused on perturbations bound in $\ell_p$-norms. However, state-of-the-art models turn out to be also vulnerable to other, more natural classes of perturbations such as translations and rotations. In this work, we thoroughly investigate the vul…

2019

Model Similarity Mitigates Test Set Overuse

NeurIPS 2019poster

Excessive reuse of test data has become commonplace in today's machine learning workflows. Popular benchmarks, competitions, industrial scale tuning, among other applications, all involve test data reuse beyond guidance by statistical confidence bounds. Nonetheless, recent replication studies give e…

2019

Unlabeled Data Improves Adversarial Robustness

NeurIPS 2019poster

We demonstrate, theoretically and empirically, that adversarial robustness can significantly benefit from semisupervised learning. Theoretically, we revisit the simple Gaussian model of Schmidt et al. that shows a sample complexity gap between standard and robust classification. We prove that unlab…

2018

A Classification-Based Study of Covariate Shift in GAN Distributions

ICML 2018oral

A basic, and still largely unanswered, question in the context of Generative Adversarial Networks (GANs) is whether they are truly able to capture all the fundamental characteristics of the distributions they are trained on. In particular, evaluating the diversity of GAN distributions is challenging…

Cited by 79SourcePDFScholar
2018

A Fast Algorithm for Separated Sparsity via Perturbed Lagrangians

AISTATS 2018poster

Sparsity-based methods are widely used in machine learning, statistics, and signal processing. There is now a rich class of structured sparsity approaches that expand the modeling power of the sparsity paradigm and incorporate constraints such as group sparsity, graph sparsity, or hierarchical spars…

Cited by 0SourcePDFScholar
2018

Adversarially Robust Generalization Requires More Data

NeurIPS 2018spotlight

Machine learning models are often susceptible to adversarial perturbations of their inputs. Even small perturbations can cause state-of-the-art classifiers with high "standard" accuracy to produce an incorrect prediction with high confidence. To better understand this phenomenon, we study adversaria…

Cited by 962SourcePDFScholar
2018

On the Limitations of First-Order Approximation in GAN Dynamics

ICML 2018oral

While Generative Adversarial Networks (GANs) have demonstrated promising performance on multiple vision tasks, their learning dynamics are not yet well understood, both in theory and in practice. To address this issue, we study GAN dynamics in a simple yet rich parametric model that exhibits several…

Cited by 69SourcePDFScholar
2018

On the limitations of first order approximation in GAN dynamics

ICLR 2018workshop

Generative Adversarial Networks (GANs) have been proposed as an approach to learning generative models. While GANs have demonstrated promising performance on multiple vision tasks, their learning dynamics are not yet well understood, neither in theory nor in practice. In particular, the work in this…

Cited by 69SourceScholar
2018

Towards Deep Learning Models Resistant to Adversarial Attacks

ICLR 2018poster

Recent work has demonstrated that neural networks are vulnerable to adversarial examples, i.e., inputs that are almost indistinguishable from natural data and yet classified incorrectly by the network. To address this problem, we study the adversarial robustness of neural networks through the lens o…

Cited by 15225SourcePDFScholar
2017

Communication-Efficient Distributed Learning of Discrete Distributions

NeurIPS 2017oral

We initiate a systematic investigation of distribution learning (density estimation) when the data is distributed across multiple servers. The servers must communicate with a referee and the goal is to estimate the underlying distribution with as few bits of communication as possible. We focus on no…

Cited by 49SourcePDFScholar
2017

On the Fine-Grained Complexity of Empirical Risk Minimization: Kernel Methods and Neural Networks

NeurIPS 2017poster

Empirical risk minimization (ERM) is ubiquitous in machine learning and underlies most supervised learning methods. While there is a large body of work on algorithms for various ERM problems, the exact computational complexity of ERM is still not understood. We address this issue for multiple popula…

Cited by 53SourcePDFScholar
2015

Differentially Private Learning of Structured Discrete Distributions

NeurIPS 2015poster

We investigate the problem of learning an unknown probability distribution over a discrete population from random samples. Our goal is to design efficient algorithms that simultaneously achieve low error in total variation norm while guaranteeing Differential Privacy to the individuals of the popula…

Cited by 76SourcePDFScholar
2015

Practical and Optimal LSH for Angular Distance

NeurIPS 2015poster

We show the existence of a Locality-Sensitive Hashing (LSH) family for the angular distance that yields an approximate Near Neighbor Search algorithm with the asymptotically optimal running time exponent. Unlike earlier algorithms with this property (e.g., Spherical LSH (Andoni-Indyk-Nguyen-Razensh…

Cited by 642SourcePDFScholar
2015

Seismic feature extraction using steiner tree methods

ICASSP 2015accepted

Identifying “interesting” features, such as faults, unconformities, and other events in subsurface images is a challenging task in seismic data processing. Existing state-of-the-art methods usually involve manual intervention in the form of a visual inspection by an expert, but this is time-consumin…

Cited by 0SourceScholar