Yu Cong sxlxc
  • Joined on 2025-04-20
sxlxc pushed to main at sxlxc/sparsest-cut 2025-06-02 12:10:22 +08:00
9a38a023f4 reading non uniform scut
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-31 22:57:21 +08:00
0fd4a3410e testing my sans math template
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-28 18:43:06 +08:00
14c4303f03 nearly uniform sparsest cut
sxlxc pushed to master at sxlxc/touying_theme 2025-05-23 19:49:06 +08:00
62aa3f42b2 outline is hard!
sxlxc pushed to master at sxlxc/touying_theme 2025-05-23 14:23:12 +08:00
00cb5a8694 outline
sxlxc pushed to master at sxlxc/touying_theme 2025-05-23 12:16:56 +08:00
978057efab correct frame title.
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-23 11:01:36 +08:00
96203daa3d is there any embedding thm only bounding small number of vertices?
sxlxc pushed to master at sxlxc/touying_theme 2025-05-23 00:38:35 +08:00
287d80636c use correct fonts
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-21 23:28:39 +08:00
4e8f62a293 what's next?...
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-21 15:22:55 +08:00
56a0c84bce l1 gap is 1
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-21 14:53:17 +08:00
9722f3e187 intuition of metric methods
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-21 14:08:23 +08:00
32ae555c29 fix wrong math
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-20 18:52:52 +08:00
3ae08afcb0 fix wrong math
Compare 2 commits »
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-20 14:31:28 +08:00
66fde92bd0 fix wrong facts in intro
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-19 21:42:32 +08:00
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-19 20:05:18 +08:00
cb42b52ba0 proof of the log n flow cut gap.
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-18 15:40:24 +08:00
ffa6568d81 sdp approximation
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-16 16:43:11 +08:00
c1a929801f flow-cut gap is Theta(log n)
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-15 18:32:34 +08:00
83b04947a8 the Omega(log n) lb
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-15 11:47:30 +08:00
cbbef6a21f remove sections