Sciweavers

46 search results - page 2 / 10
» colt 2008
Sort
View
COLT
2008
Springer
13 years 6 months ago
A Query Algorithm for Agnostically Learning DNF?
Parikshit Gopalan, Adam Kalai, Adam R. Klivans
COLT
2008
Springer
13 years 6 months ago
Stochastic Linear Optimization under Bandit Feedback
Varsha Dani, Thomas P. Hayes, Sham M. Kakade
COLT
2008
Springer
13 years 6 months ago
Learning Mixtures of Product Distributions Using Correlations and Independence
We study the problem of learning mixtures of distributions, a natural formalization of clustering. A mixture of distributions is a collection of distributions D = {D1, . . . DT },...
Kamalika Chaudhuri, Satish Rao
COLT
2008
Springer
13 years 6 months ago
Learning from Collective Behavior
Inspired by longstanding lines of research in sociology and related fields, and by more recent largepopulation human subject experiments on the Internet and the Web, we initiate a...
Michael Kearns, Jennifer Wortman
COLT
2008
Springer
13 years 6 months ago
Learning Random Monotone DNF Under the Uniform Distribution
We show that randomly generated monotone c log(n)-DNF formula can be learned exactly in probabilistic polynomial time. Our notion of randomly generated is with respect to a unifor...
Linda Sellie