Timezone: »

 
Poster
Empirical Risk Minimization with Approximations of Probabilistic Grammars
Shay Cohen · Noah A Smith

Mon Dec 06 12:00 AM -- 12:00 AM (PST) @ None #None

Probabilistic grammars are generative statistical models that are useful for compositional and sequential structures. We present a framework, reminiscent of structural risk minimization, for empirical risk minimization of the parameters of a fixed probabilistic grammar using the log-loss. We derive sample complexity bounds in this framework that apply both to the supervised setting and the unsupervised setting.

Author Information

Shay Cohen (Columbia University)
Noah A Smith (Carnegie Mellon University)

More from the Same Authors