09 2017 档案
摘要:一、题目 Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) Push element x onto stack. pop() Remove
阅读全文
摘要:一、经验风险最小化 1、有限假设类情形 对于Chernoff bound 不等式,最直观的解释就是利用高斯分布的图象。而且这个结论和中心极限定律没有关系,当m为任意值时Chernoff bound均成立,但是中心极限定律不一定成立。 随着 模型复杂度 (如多项式的次数、假设类的大小等)的增长, 训练
阅读全文