1 code implementation • 21 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.
no code implementations • 22 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.
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.
no code implementations • 24 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.
no code implementations • 5 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.
no code implementations • 4 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.
no code implementations • 18 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.
1 code implementation • 10 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.
no code implementations • 5 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.
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.
no code implementations • 17 Mar 2018 • Christopher Tosh, Sanjoy Dasgupta
In this work, we describe a framework that unifies many different interactive learning tasks.
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.