sxlxc
0 Followers · 0 Following
  • Joined on 2025-04-20
Repositories
10
 Projects Packages Public Activity Starred Repositories
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
cecdc0660e eat
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
f1940dc17f ...
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
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-15 10:59:35 +08:00
d19ad14e46 remove natbib. some flow-cut gap
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-14 10:29:06 +08:00
ed771de39a typo & JP theorem
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-14 00:47:39 +08:00
f1f1935565 jp thm
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-14 00:19:05 +08:00
e68ec80449 LP relations
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-13 21:17:40 +08:00
8b8dc60d34 how to show that y_i is the distance...?
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-13 17:33:44 +08:00
9ccff75dea commit for dinner
sxlxc pushed to main at sxlxc/sparsest-cut 2025-05-13 16:38:21 +08:00
ac419b7e12 lp notes
sxlxc pushed to master at sxlxc/edge_conn_interdiction 2025-05-11 17:09:20 +08:00
c74a801c2f wrong conj