Search Results for author: Christopher Tosh

Found 12 papers, 2 papers with code

Targeted active learning for probabilistic models

1 code implementation21 Oct 2022 Christopher Tosh, Mauricio Tec, Wesley Tansey

A fundamental task in science is to design experiments that yield valuable insights about the system under study.

Active Learning

Simple and near-optimal algorithms for hidden stratification and multi-group learning

no code implementations22 Dec 2021 Christopher Tosh, Daniel Hsu

Multi-group agnostic learning is a formal learning criterion that is concerned with the conditional risks of predictors within subgroups of a population.

Fairness

Bayesian decision-making under misspecified priors with applications to meta-learning

no code implementations NeurIPS 2021 Max Simchowitz, Christopher Tosh, Akshay Krishnamurthy, Daniel Hsu, Thodoris Lykouris, Miroslav Dudík, Robert E. Schapire

We prove that the expected reward accrued by Thompson sampling (TS) with a misspecified prior differs by at most $\tilde{\mathcal{O}}(H^2 \epsilon)$ from TS with a well specified prior, where $\epsilon$ is the total-variation distance between priors and $H$ is the learning horizon.

Decision Making Meta-Learning +2

Contrastive learning, multi-view redundancy, and linear models

no code implementations24 Aug 2020 Christopher Tosh, Akshay Krishnamurthy, Daniel Hsu

Self-supervised learning is an empirically successful approach to unsupervised learning based on creating artificial supervised learning problems.

Contrastive Learning Representation Learning +1

Expressivity of expand-and-sparsify representations

no code implementations5 Jun 2020 Sanjoy Dasgupta, Christopher Tosh

The linear functions can be specified explicitly and are easy to learn, and we give bounds on how large $m$ needs to be as a function of the input dimension $d$ and the smoothness of the target function.

Contrastive estimation reveals topic posterior information to linear models

no code implementations4 Mar 2020 Christopher Tosh, Akshay Krishnamurthy, Daniel Hsu

Contrastive learning is an approach to representation learning that utilizes naturally occurring similar and dissimilar pairs of data points to find useful embeddings of data.

Classification Contrastive Learning +3

Interactive Topic Modeling with Anchor Words

no code implementations18 Jun 2019 Sanjoy Dasgupta, Stefanos Poulis, Christopher Tosh

The formalism of anchor words has enabled the development of fast topic modeling algorithms with provable guarantees.

Topic Models

A Bayesian Model of Dose-Response for Cancer Drug Studies

1 code implementation10 Jun 2019 Wesley Tansey, Christopher Tosh, David M. Blei

The goal in each paired (cell line, drug) experiment is to map out the dose-response curve of the cell line as the dose level of the drug increases.

Denoising Drug Discovery +2

Diameter-based Interactive Structure Discovery

no code implementations5 Jun 2019 Christopher Tosh, Daniel Hsu

We introduce interactive structure discovery, a generic framework that encompasses many interactive learning settings, including active learning, top-k item identification, interactive drug discovery, and others.

Active Learning Drug Discovery

Interactive Structure Learning with Structural Query-by-Committee

no code implementations NeurIPS 2018 Christopher Tosh, Sanjoy Dasgupta

In this work, we introduce interactive structure learning, a framework that unifies many different interactive learning tasks.

Active Learning

Structural query-by-committee

no code implementations17 Mar 2018 Christopher Tosh, Sanjoy Dasgupta

In this work, we describe a framework that unifies many different interactive learning tasks.

Active Learning

Diameter-Based Active Learning

no code implementations ICML 2017 Christopher Tosh, Sanjoy Dasgupta

To date, the tightest upper and lower-bounds for the active learning of general concept classes have been in terms of a parameter of the learning problem called the splitting index.

Active Learning

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