摘要: 在点权小于临界点权的图上,Glauber 过程的拌和时间有上界 $O\big(n\log n+n\log\varepsilon^{-1}\big)$。 阅读全文
posted @ 2025-11-16 16:02 叶语星辰 阅读(16) 评论(0) 推荐(0)
摘要: 在点权小于临界点权的图上,Glauber 过程的拌和时间有上界 $O\big(n\log n+n\log\varepsilon^{-1}\big)$。 阅读全文
posted @ 2025-11-11 19:02 叶语星辰 阅读(55) 评论(0) 推荐(0)
摘要: 一个具有自归约性的计数问题,要么可以任意 $1\pm\varepsilon$ 近似,要么不可以任何 $n^{\pm C}$ 近似。 阅读全文
posted @ 2025-10-25 23:01 叶语星辰 阅读(85) 评论(0) 推荐(1)
摘要: 对文章《Counting hypergraph matchings up to uniqueness threshold》的解读。 阅读全文
posted @ 2025-10-15 22:01 叶语星辰 阅读(93) 评论(0) 推荐(1)
摘要: 在一个 Strassen 半环中,每个元素的渐进上秩等于它所有评价的最大值。 阅读全文
posted @ 2025-08-15 23:01 叶语星辰 阅读(107) 评论(0) 推荐(0)
摘要: 我想要给自己找到某种召唤,指引我去追求那些艰难而崇高的目标。 阅读全文
posted @ 2025-07-03 20:41 叶语星辰 阅读(392) 评论(0) 推荐(3)
摘要: 只要计算模型能够描述计算形式本身,自指的出现就是不可避免的。 阅读全文
posted @ 2025-04-19 22:01 叶语星辰 阅读(209) 评论(0) 推荐(1)