从前有一个狱警和$\aleph_0$个囚犯……

大家圣诞/元旦快乐!年更博主(?)今年年底终于有时间写点博客了。。。

最近有点沉迷于猜帽子问题(¬◡¬)✧,特别是那种狱警和很多囚犯玩游戏、囚犯们可以提前商讨策略、但是游戏开始之后就不可以交流了的那种问题。在这种问题中最精彩的莫过于那些涉及到无穷的问题了。这些无穷囚犯问题会要求囚犯们做一些挑战我们对“无穷”概念的认知的事情,所以也是这些谜题中最反直觉的。这些无穷囚犯问题的解法一般会涉及到选择公理。所以这些谜题其实是很好的学习选择公理的材料!

继续阅读

2023 年度总结

哎呀,咕咕了一个月才写完我的总结 ̄へ ̄

阅读全文

STOC 2023 游记

去佛罗里达开了STOC玩了玩ww

继续阅读

Meta-Complexity 2023

朝着变小的公园走去

继续阅读

ITCS 2023 游记

你tm倒是先把FOCS 2022补完啊???

阅读全文

FOCS 2022 游记

很幸运地去丹佛参加了今年的FOCS!今年FOCS有很多神仙文章,甚至被一些大佬称作“可能是近些年来最强的FOCS program”了。我同时也参加了cls和Roei举办的New Directions in Derandomization Workshop。这篇博客会记录一些我觉得很有意思的文章和talk!

继续阅读

RANDOM 2022 游记

刚刚注册了RANDOM 2022!因为是线上会议所以只要$10注册费。今年RANDOM看上去有挺多很好玩的paper,打算开会的这几天听一听,然后写点笔记。(因为最近关注算法关注得少了,重心可能更加偏向于复杂度理论,所以主要会去RANDOM,可能不太会去APPROX了。。。

继续阅读

STOC 2022 游记

吗的我签证又被卡了,不管了假装老子去STOC开心地玩了几天

继续阅读

FOCS 2021 笔记

因为我没有注册FOCS 2021所以这篇博客不叫“游记”!我打算这几天把FOCS 2021的视频过一遍,整理一些我觉得不错的文章发在博客上。(立flag

继续阅读

ITCS 2022 游记

ITCS 2022于今年1月31日至2月3日在线上举办。今年ITCS有很多很有趣的文章,我摘抄了几篇写了点笔记放出来。

继续阅读