Sciweavers

76
Voted
COLT
1995
Springer
15 years 2 months ago
Learning to Reason with a Restricted View
Roni Khardon, Dan Roth
87
Voted
COLT
1995
Springer
15 years 2 months ago
An Experimental and Theoretical Comparison of Model Selection Methods
Michael J. Kearns, Yishay Mansour, Andrew Y. Ng, D...
111
Voted
COLT
1995
Springer
15 years 2 months ago
A Comparison of New and Old Algorithms for a Mixture Estimation Problem
We investigate the problem of estimating the proportion vector which maximizes the likelihood of a given sample for a mixture of given densities. We adapt a framework developed for...
David P. Helmbold, Yoram Singer, Robert E. Schapir...
52
Voted
COLT
1995
Springer
15 years 2 months ago
Reductions for Learning via Queries
William I. Gasarch, Geoffrey R. Hird
67
Voted
COLT
1995
Springer
15 years 2 months ago
Learning to Model Sequences Generated by Switching Distributions
Yoav Freund, Dana Ron
93
Voted
COLT
1995
Springer
15 years 2 months ago
On Learning Bounded-Width Branching Programs
In this paper, we study PAC-leaming algorithms for specialized classes of deterministic finite automata (DFA). Inpartictdar, we study branchingprogrsms, and we investigate the int...
Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
53
Voted
COLT
1995
Springer
15 years 2 months ago
Learning DNF over the Uniform Distribution using a Quantum Example Oracle
Nader H. Bshouty, Jeffrey C. Jackson
81
Voted
COLT
1995
Springer
15 years 2 months ago
Learning with Unreliable Boundary Queries
We introduce a new model for learning with membership queries in which queries near the boundary of a target concept may receive incorrect or “don’t care” responses. In part...
Avrim Blum, Prasad Chalasani, Sally A. Goldman, Do...
72
Voted
COLT
1995
Springer
15 years 2 months ago
Online Learning via Congregational Gradient Descent
Kim L. Blackmore, Robert C. Williamson, Iven M. Y....