Randomized Algorithms (Spring 2010)/Approximate counting, linear programming: Revision history

7 June 2010

• curprev 08:2608:26, 7 June 2010‎ imported>WikiSysop‎ 38,210 bytes −39‎ No edit summary

6 June 2010

• curprev 12:2712:27, 6 June 2010‎ imported>WikiSysop‎ 38,249 bytes −1‎ →‎Volume estimation
• curprev 12:2712:27, 6 June 2010‎ imported>WikiSysop‎ 38,250 bytes −74‎ No edit summary

27 May 2010

• curprev 06:1906:19, 27 May 2010‎ imported>WikiSysop‎ 38,324 bytes −4‎ →‎The Jerrum-Sinclair algorithm
• curprev 06:1806:18, 27 May 2010‎ imported>WikiSysop‎ 38,328 bytes +474‎ →‎The Jerrum-Sinclair algorithm
• curprev 06:1406:14, 27 May 2010‎ imported>WikiSysop‎ 37,854 bytes 0‎ →‎The Jerrum-Sinclair algorithm
• curprev 06:1306:13, 27 May 2010‎ imported>WikiSysop‎ 37,854 bytes +8‎ →‎The Jerrum-Sinclair algorithm
• curprev 06:1206:12, 27 May 2010‎ imported>WikiSysop‎ 37,846 bytes −8‎ →‎The Jerrum-Sinclair algorithm
• curprev 06:1106:11, 27 May 2010‎ imported>WikiSysop‎ 37,854 bytes +1,465‎ →‎The Jerrum-Sinclair algorithm

26 May 2010

• curprev 13:1013:10, 26 May 2010‎ imported>WikiSysop‎ 36,389 bytes −2‎ →‎The Jerrum-Sinclair algorithm
• curprev 13:1013:10, 26 May 2010‎ imported>WikiSysop‎ 36,391 bytes −1‎ →‎The Jerrum-Sinclair algorithm
• curprev 13:0913:09, 26 May 2010‎ imported>WikiSysop‎ 36,392 bytes 0‎ →‎The Jerrum-Sinclair algorithm
• curprev 13:0913:09, 26 May 2010‎ imported>WikiSysop‎ 36,392 bytes +2‎ →‎The Jerrum-Sinclair algorithm
• curprev 09:5209:52, 26 May 2010‎ imported>WikiSysop‎ 36,390 bytes +4‎ →‎Approximate Counting

24 May 2010

• curprev 23:1423:14, 24 May 2010‎ imported>WikiSysop‎ 36,386 bytes +32‎ →‎Volume estimation
• curprev 20:5220:52, 24 May 2010‎ imported>WikiSysop‎ 36,354 bytes +19‎ →‎FPRAS
• curprev 20:4420:44, 24 May 2010‎ imported>WikiSysop‎ 36,335 bytes 0‎ →‎Complexity model
• curprev 19:5919:59, 24 May 2010‎ imported>WikiSysop‎ m 36,335 bytes 0‎ moved Randomized Algorithms (Spring 2010)/Approximate counting, volume estimation to Randomized Algorithms (Spring 2010)/Approximate counting, linear programming over redirect
• curprev 19:5819:58, 24 May 2010‎ imported>WikiSysop‎ m 36,335 bytes 0‎ Protected "Randomized Algorithms (Spring 2010)/Approximate counting, volume estimation" ([edit=sysop] (indefinite) [move=sysop] (indefinite))
• curprev 19:5419:54, 24 May 2010‎ 172.21.4.18 talk‎ 36,335 bytes +672‎ →‎FPRAS
• curprev 19:4719:47, 24 May 2010‎ 172.21.4.18 talk‎ 35,663 bytes +614‎ →‎FPRAS
• curprev 19:2419:24, 24 May 2010‎ 172.21.4.18 talk‎ 35,049 bytes +270‎ →‎Complexity model
• curprev 19:2119:21, 24 May 2010‎ 172.21.4.18 talk‎ 34,779 bytes +1,835‎ →‎Complexity model
• curprev 18:5618:56, 24 May 2010‎ 172.21.4.18 talk‎ 32,944 bytes +1,892‎ →‎Complexity model
• curprev 18:2418:24, 24 May 2010‎ 172.21.4.18 talk‎ 31,052 bytes +3‎ →‎An LP solver via random walks
• curprev 16:4416:44, 24 May 2010‎ 172.21.4.18 talk‎ 31,049 bytes +1‎ →‎Approximate Counting
• curprev 16:3316:33, 24 May 2010‎ 172.21.4.18 talk‎ 31,048 bytes +76‎ →‎An LP solver via random walks
• curprev 16:3016:30, 24 May 2010‎ 172.21.4.18 talk‎ 30,972 bytes +93‎ →‎An LP solver via random walks
• curprev 16:2416:24, 24 May 2010‎ 172.21.4.18 talk‎ 30,879 bytes +89‎ →‎An LP solver via random walks
• curprev 16:1916:19, 24 May 2010‎ 172.21.4.18 talk‎ 30,790 bytes +3‎ →‎An LP solver via random walks
• curprev 14:2814:28, 24 May 2010‎ 172.21.4.18 talk‎ 30,787 bytes −1‎ →‎An LP solver via random walks
• curprev 14:2714:27, 24 May 2010‎ 172.21.4.18 talk‎ 30,788 bytes +3‎ →‎An LP solver via random walks
• curprev 14:2714:27, 24 May 2010‎ 172.21.4.18 talk‎ 30,785 bytes +3‎ →‎An LP solver via random walks
• curprev 14:2714:27, 24 May 2010‎ 172.21.4.18 talk‎ 30,782 bytes +3‎ →‎An LP solver via random walks
• curprev 14:2314:23, 24 May 2010‎ 172.21.4.18 talk‎ 30,779 bytes +7‎ →‎An LP solver via random walks
• curprev 14:2314:23, 24 May 2010‎ 172.21.4.18 talk‎ 30,772 bytes +30‎ →‎An LP solver via random walks
• curprev 14:0614:06, 24 May 2010‎ 172.21.4.18 talk‎ 30,742 bytes +766‎ →‎An LP solver via random walks
• curprev 13:5513:55, 24 May 2010‎ 172.21.4.18 talk‎ 29,976 bytes +1,634‎ →‎An LP solver via random walks
• curprev 13:3613:36, 24 May 2010‎ 172.21.4.18 talk‎ 28,342 bytes +1,027‎ →‎An LP solver via random walks
• curprev 13:1413:14, 24 May 2010‎ 172.21.4.18 talk‎ 27,315 bytes +1‎ →‎The simplex algorithms
• curprev 13:0813:08, 24 May 2010‎ 172.21.4.18 talk‎ 27,314 bytes +2,009‎ →‎The simplex algorithms
• curprev 12:3212:32, 24 May 2010‎ 172.21.4.18 talk‎ 25,305 bytes +1,544‎ →‎Geometry of LP
• curprev 11:1711:17, 24 May 2010‎ 172.21.4.18 talk‎ 23,761 bytes −9‎ →‎LP and convex polytopes
• curprev 11:1211:12, 24 May 2010‎ 172.21.4.18 talk‎ 23,770 bytes −56‎ →‎Linear Programming
• curprev 10:0310:03, 24 May 2010‎ 172.21.4.18 talk‎ 23,826 bytes +1,068‎ →‎Linear Programming
• curprev 09:4809:48, 24 May 2010‎ 172.21.4.18 talk‎ 22,758 bytes +1,476‎ →‎Linear Programming
• curprev 08:4908:49, 24 May 2010‎ 172.16.65.36 talk‎ 21,282 bytes +7‎ →‎Approximate Counting
• curprev 08:4908:49, 24 May 2010‎ 172.16.65.36 talk‎ 21,275 bytes +2‎ →‎Approximate Counting
• curprev 08:3608:36, 24 May 2010‎ 58.192.32.252 talk‎ 21,273 bytes 0‎ →‎Volume estimation
• curprev 08:3508:35, 24 May 2010‎ 58.192.32.252 talk‎ 21,273 bytes +68‎ →‎Volume estimation
• curprev 08:3408:34, 24 May 2010‎ 58.192.32.252 talk‎ 21,205 bytes +1‎ →‎Volume estimation
• curprev 08:3308:33, 24 May 2010‎ 58.192.32.252 talk‎ 21,204 bytes +4,669‎ →‎Volume estimation
• curprev 06:5706:57, 24 May 2010‎ 58.192.32.252 talk‎ 16,535 bytes +761‎ →‎Volume estimation
• curprev 06:3806:38, 24 May 2010‎ 58.192.32.252 talk‎ 15,774 bytes +2,012‎ →‎Volume estimation
• curprev 05:5205:52, 24 May 2010‎ 58.192.32.252 talk‎ 13,762 bytes +6‎ →‎Permanents and perfect matchings
• curprev 05:5205:52, 24 May 2010‎ 58.192.32.252 talk‎ 13,756 bytes −107‎ →‎Permanents and perfect matchings
• curprev 05:5105:51, 24 May 2010‎ 58.192.32.252 talk‎ 13,863 bytes +210‎ →‎Permanents and perfect matchings

23 May 2010

• curprev 14:4814:48, 23 May 2010‎ 172.16.65.36 talk‎ 13,653 bytes −32‎ →‎The Jerrum-Sinclair algorithm
• curprev 14:3314:33, 23 May 2010‎ imported>WikiSysop‎ 13,685 bytes +174‎ →‎The Jerrum-Sinclair algorithm
• curprev 13:1713:17, 23 May 2010‎ imported>WikiSysop‎ 13,511 bytes +291‎ →‎The Jerrum-Sinclair algorithm
• curprev 13:1013:10, 23 May 2010‎ imported>WikiSysop‎ 13,220 bytes +2,107‎ →‎The Jerrum-Sinclair algorithm
• curprev 12:3312:33, 23 May 2010‎ imported>WikiSysop‎ 11,113 bytes −35‎ →‎Counting via sampling
• curprev 12:1712:17, 23 May 2010‎ imported>WikiSysop‎ 11,148 bytes −1‎ →‎Permanents and perfect matchings
• curprev 12:1612:16, 23 May 2010‎ imported>WikiSysop‎ 11,149 bytes +618‎ →‎Permanents and perfect matchings
• curprev 10:3110:31, 23 May 2010‎ imported>WikiSysop‎ 10,531 bytes +2,208‎ →‎Permanents and perfect matchings
• curprev 09:2509:25, 23 May 2010‎ imported>WikiSysop‎ 8,323 bytes +6‎ →‎Counting DNFs

21 May 2010

• curprev 17:0817:08, 21 May 2010‎ 210.28.131.82 talk‎ 8,317 bytes +2‎ →‎Volume estimation
• curprev 16:4416:44, 21 May 2010‎ 210.28.131.82 talk‎ 8,315 bytes +256‎ →‎Counting DNFs
• curprev 15:3015:30, 21 May 2010‎ 210.28.131.82 talk‎ 8,059 bytes +110‎ →‎Approximate Counting
• curprev 15:2715:27, 21 May 2010‎ 210.28.131.82 talk‎ 7,949 bytes +1,124‎ →‎Counting DNFs
• curprev 14:1714:17, 21 May 2010‎ 210.28.131.82 talk‎ 6,825 bytes +104‎ →‎Linear Programming

20 May 2010

• curprev 14:5814:58, 20 May 2010‎ imported>WikiSysop‎ 6,721 bytes +270‎ →‎Counting DNFs
• curprev 14:3814:38, 20 May 2010‎ imported>WikiSysop‎ 6,451 bytes +517‎ →‎Counting DNFs
• curprev 14:2314:23, 20 May 2010‎ imported>WikiSysop‎ 5,934 bytes +147‎ →‎Counting DNFs
• curprev 06:2006:20, 20 May 2010‎ imported>WikiSysop‎ 5,787 bytes +73‎ →‎Counting DNFs
• curprev 06:1406:14, 20 May 2010‎ imported>WikiSysop‎ 5,714 bytes +296‎ →‎Counting DNFs
• curprev 06:1006:10, 20 May 2010‎ imported>WikiSysop‎ 5,418 bytes 0‎ →‎Counting DNFs
• curprev 06:0806:08, 20 May 2010‎ imported>WikiSysop‎ 5,418 bytes +2,698‎ →‎Counting DNFs
• curprev 05:3105:31, 20 May 2010‎ imported>WikiSysop‎ 2,720 bytes −3‎ →‎Approximate Counting

19 May 2010

• curprev 13:4213:42, 19 May 2010‎ imported>WikiSysop‎ m 2,723 bytes 0‎ moved Randomized Algorithms (Spring 2010)/Approximate counting, linear programming to Randomized Algorithms (Spring 2010)/Approximate counting, volume estimation
• curprev 12:5412:54, 19 May 2010‎ imported>WikiSysop‎ 2,723 bytes −16‎ →‎Volume estimation of convex bodies
• curprev 12:5412:54, 19 May 2010‎ imported>WikiSysop‎ 2,739 bytes −2‎ →‎Approximate Counting
• curprev 07:0207:02, 19 May 2010‎ imported>WikiSysop‎ 2,741 bytes +565‎ →‎Approximate Counting
• curprev 06:5506:55, 19 May 2010‎ imported>WikiSysop‎ 2,176 bytes +547‎ →‎Approximate Counting
• curprev 06:2706:27, 19 May 2010‎ imported>WikiSysop‎ 1,629 bytes +1,402‎ →‎Approximate Counting

18 May 2010

• curprev 08:4208:42, 18 May 2010‎ imported>WikiSysop‎ 227 bytes +23‎ →‎Approximate Counting
• curprev 08:4108:41, 18 May 2010‎ imported>WikiSysop‎ m 204 bytes 0‎ moved Randomized Algorithms (Spring 2010)/Approximate counting, geometric algorithms, linear programming to Randomized Algorithms (Spring 2010)/Approximate counting, linear programming
• curprev 08:4108:41, 18 May 2010‎ imported>WikiSysop‎ 204 bytes +204‎ Created page with '== Counting Problems == === Complexity model === === FPRAS === == Approximate Counting == === Permanents and perfect matchings === === Volume estimation of convex bodies ===…'