output
19922026
Showing 2014 · cs.LGShow all

7 papers · 2 filters

cs.LG2014★ 2 cited

Learning Non-deterministic Representations with Energy-based Ensembles

Maruan Al-Shedivat, Emre Neftci, Gert Cauwenberghs

The goal of a generative model is to capture the distribution underlying the data, typically through latent variables. After training, these variables are often used as a new repre…

cs.LG2014★ 1 cited

Example Selection For Dictionary Learning

Tomoki Tsuchida, Garrison W. Cottrell

In unsupervised learning, an unbiased uniform sampling strategy is typically used, in order that the learned features faithfully encode the statistical structure of the training da…

cs.LG2014★ 20 cited

The Large Margin Mechanism for Differentially Private Maximization

Kamalika Chaudhuri, Daniel Hsu, Shuang Song

A basic problem in the design of privacy-preserving algorithms is the private maximization problem: the goal is to pick an item from a universe that (approximately) maximizes a dat…

cs.LG2014★ 36 cited

Beyond Disagreement-based Agnostic Active Learning

Chicheng Zhang, Kamalika Chaudhuri

We study agnostic active learning, where the goal is to learn a classifier in a pre-specified hypothesis class interactively with as few label queries as possible, while making no…

cs.LG2014★ 69 cited

Rates of Convergence for Nearest Neighbor Classification

Kamalika Chaudhuri, Sanjoy Dasgupta

Nearest neighbor methods are a popular class of nonparametric estimators with several desirable properties, such as adaptivity to different distance scales in different regions of…

cs.LG2014★ 17 cited

Incremental Clustering: The Case for Extra Clusters

Margareta Ackerman, Sanjoy Dasgupta

The explosion in the amount of data available for analysis often necessitates a transition from batch to incremental clustering methods, which process one element at a time and typ…

cs.LG2014★ 23 cited

Near-optimal-sample estimators for spherical Gaussian mixtures

Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky +1

Statistical and machine-learning algorithms are frequently applied to high-dimensional data. In many of these applications data is scarce, and often much more costly than computati…