原文:[FML]学习笔记三 Rademacher Complexity

该章节证明用到的不等式:Hoeffding不等式,McDiarmid不等式以及jensen不等式 Hoeffding s: McDiarmid不等式是Hoeffding不等式的一个推广,用f S 代替了和函数Sm,用ci代替了 bi ai : Jensen s inequality: If x is a random variable and is a convex function,then: ...

2014-09-29 16:21 0 4372 推荐指数:

查看详情

Big O Complexity Graph

Big O Complexity Graph Big O === O() 算法复杂度速查表 数据结构 数组排序算法 Quicksort O(n log(n)) O(n log(n)) O(n^2) O(log(n)) Mergesort O(n log(n)) O ...

Tue Jun 16 01:52:00 CST 2020 9 242
学习笔记学习笔记合集

从Tag进入 字符串 图论与网络流 数学 二项式反演 杂项算法 树相关算法 FFT及NTT 特征根法 线性代数(线性基,高斯消元,矩阵求逆) ...

Wed Aug 21 04:30:00 CST 2019 4 227
空间复杂度(Space Complexity

空间复杂度(Space Complexity) 算法得存储量包括:   1.程序本身所占空间。   2.输入数据所占空间。   3.辅助变量所占空间。 输入数据所占空间只取决于问题本身,和算法无关,则只需分析除输入和程序之外得辅助变量所占额外空间。 空间复杂度是对一个算法在运行过程中 ...

Fri Sep 20 06:10:00 CST 2019 0 4279
深度学习学习笔记

http://blog.csdn.net/sunyangwei1993/article/details/77478484?locationNum=1&fps=1 导语 本文是本人学习深度学习过程中遇到的部分问题,并自己寻找答案,将答案汇总,一是方便自己今后查阅和复习,二是将其分享 ...

Wed Oct 25 05:04:00 CST 2017 0 1020
学习笔记1

  参加工作一年多了, 但是总觉得技术没有什么长进,最近出去面试,总结出的面试的问题。开始面试的是一家小公司,问了项目的用的技术,我说了的git、maven、springMVC,mybatis, 以 ...

Mon Oct 10 17:09:00 CST 2016 7 435
学习笔记:JWT学习

转自 :http://www.haomou.net/2014/08/13/2014_web_token/(谢谢楼主分享) 使用json web token 由来 做了这么长时间的web开发,从J ...

Mon Dec 19 22:53:00 CST 2016 0 1662
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM