Yihan Zhang
@yihanzhang.bsky.social
26 followers
180 following
7 posts
https://sites.google.com/view/yihan/
Posts
Media
Videos
Starter Packs
Reposted by Yihan Zhang
The simplex algorithm is super efficient. 80 years of experience says it runs in linear time. Nobody can explain _why_ it is so fast.
We invented a new algorithm analysis framework to find out.
We invented a new algorithm analysis framework to find out.
Beyond Smoothed Analysis: Analyzing the Simplex Method by the Book
Narrowing the gap between theory and practice is a longstanding goal of the algorithm analysis community. To further progress our understanding of how algorithms work in practice, we propose a new alg...
arxiv.org
Reposted by Yihan Zhang
Sam Power
@spmontecarlo.bsky.social
· Sep 22
Yihan Zhang
@yihanzhang.bsky.social
· Feb 12
Reposted by Yihan Zhang
Daniel Litt
@littmath.bsky.social
· Jan 24
Yeuk Hay Joshua Lam, Daniel Litt
Algebraicity and integrality of solutions to differential equations
https://arxiv.org/abs/2501.13175
Algebraicity and integrality of solutions to differential equations
https://arxiv.org/abs/2501.13175
Reposted by Yihan Zhang
Reposted by Yihan Zhang
Reposted by Yihan Zhang
Ankit Pensia
@ankitpensia.bsky.social
· Nov 30
Reminder: if there are 3 authors or fewer, name them all, no "et al."
Actually, try to name all authors if you can, at least the first time you mention the work. And *especially" if the author ordering is alphabetical! "Aaaaa et al." gets old quickly for X, Y, and Z.
Actually, try to name all authors if you can, at least the first time you mention the work. And *especially" if the author ordering is alphabetical! "Aaaaa et al." gets old quickly for X, Y, and Z.
Reposted by Yihan Zhang
Sebastien Bubeck
@sbubeck.bsky.social
· Dec 1
Optimal root recovery for uniform attachment trees and $d$-regular growing trees
We consider root-finding algorithms for random rooted trees grown by uniform attachment. Given an unlabeled copy of the tree and a target accuracy $\varepsilon > 0$, such an algorithm outputs a set of...
arxiv.org
Reposted by Yihan Zhang
Reposted by Yihan Zhang