康米主义高唱着凯歌大喊着拯救全人类
而这一切已经过去
康米也是错杀
是糊涂人结成小布尔乔亚
躲在大旗下,党同伐异
是掉书袋的小理论家


这种恐怖机器燃烧着的煤炭却是伤心
个体经验的受挫感时常反扑
理想的不达让人张不开嘴
如此一来,我看见的月亮或许是晚上的太阳



漆黑的鸟儿划过天空
滑入奇异果多汁的鞘
慢慢长成迪奥尼索斯的样子
我心里叫:“该死”
星星又得重头开始数了

我的心
不愿再做一条内陆河
我渴望寻找一条入海口


因为有朝一日
我不愿再做野蛮的上游
不做盐卤的同谋



我期待一场暴风雨
融化雪山的冰川
让裹挟着的冲积
让翻滚着的决堤
我要打通拜访自由的入海口

对linear programming做一个复习note,第一部分从simplex 开始讲起

阅读全文 »

在继续学习DRO之前,继续拓展对于Linear Programming 的知识。传统上“Linear Programming”是线性的,那么我们想让一个问题“less linear”, how should we make it ?

这一章节与“robust” 无关

阅读全文 »

本文介绍使用pgfplots来进行绘图的一些方法,日后会随用随更新用例。官方的参考文档:

Pgfplot manual

This article introduces a few commonly used methods for plotting in latex. In this way, there is no need to save picture and include it. Every time when you change your numerical experiment, to update the plot, just need to update the data file.

阅读全文 »

我想象他由一些难以描述的材料构成:铁、玻璃和荨麻。但他是一个活生生的人,他的鼻子和嘴里冒着热乎乎的气息。我觉得,即使远远看见他,也会刺痛我的眼睛。

我正在想起鲁迅。我正在想起许许多多人类的悲欢,想起许许多多的吵闹,想起许许多多的白胳膊、许许多多的全裸体、许许多多的生殖器、许许多多的性交、不是很多的杂交和许许多多的私生子。我正在想起被反复翻看的历史,断断续续的沉默和长久的等待。我想,除了鲁迅,我应当还想起了其他人,但是他们的身形影影绰绰,只有鲁迅的脸是如此饱满而明亮,带着那种枯瘦和暗淡的神情。

Untitled

why lower bound ?

在之前的UCB / greedy等算法中,我们实际上关注的是 “upper bound”, 也即“算法最坏也不会比nk\sqrt{nk} 差“(以UCB 为例)。但很自然的会有一个问题是:nk\sqrt{nk} 足够好了么? 会不会有regret为常数的算法?

lower bound analysis 解决的就是这一问题,我们通过证明问题的lower bound 来展示我们的算法足够优秀

阅读全文 »
0%