Study Notes

Chap 1 计算机网络和因特网 1.1 什么是因特网 1.1.1 因特网的具体构成描述 各种各样的设备都被连接到因特网,这些设备都被称为主机或端系统. 端系统通过通信链路和...

Chap 2 应用层 2.1 应用层原理 网络应用的体系结构: 客户-服务器 (C/S) 模式 (可扩展性差, 性能随用户数量增加会有断崖式下降) 对等体 (P2P) 体系结构 混合体 进程通信:...

Chap 3 传输层 3.1 概述和传输层服务 传输层提供的服务是进程与进程之间, 以 message 为单位的逻辑的通信. 传输协议在端系统: 发送方: 将应用层的报文分成报文段, 然...

1 Convexity 1.1 Convex sets $\textbf{Definition 1.1}$ (Convex set). A set $K \subseteq \mathbb{R}^n$ is convex if it the line segment between any two points in K is also contained in K. Formally, for all $x, y\in K$, and all scalars $\gamma\in [0,1]$, we have $\gamma x+(1-\gamma)y\in K$. $\textbf{Theorem 1.2}$ (Separation Theorem). Let $C, K \subseteq \mathbb{R}^n$ be convex sets with empty intersection $C \cap K = \emptyset$. Then there exists apoint $a\in \mathbb{R}^n$ and a number $b\in \mathbb{R}$ such that...

1 Introduction 定义 1.1 (Convex sets and convex functions) 我们关心的问题是定义在凸集上的凸函数的最小值问题 1.1 机器学习里的凸优化问题 $$\min_{x\in\mathbb{R}^n}\sum_{i=1}^mf_i(x) + \gamma\mathcal{R}(x)$$ 最小化表示代价+模型复杂性. 分类问题 SVM: $f_i(x) =...