Commit graph

885 commits

Author SHA1 Message Date
Aaron Huber 30e4cbda62 Changes to eq. 10. 2020-09-18 12:03:53 -04:00
Aaron Huber c1192863ea Finished implementing Oliver's 091420 suggestions 2020-09-17 13:51:57 -04:00
Aaron Huber 0a19a6b852 More changes per Oliver 091420 pass. 2020-09-16 22:40:41 -04:00
Aaron Huber f5482e2770 In the middle of Oliver's 091420 suggestions 2020-09-16 16:27:50 -04:00
Aaron Huber 9b20a5f195 Small changes to tikz drawings. 2020-09-12 17:58:14 -04:00
Aaron Huber 84b7894b36 Comment added. 2020-09-12 14:27:01 -04:00
Aaron Huber 038eeeb76d Finished another iteration of Figure 2. 2020-09-12 14:25:15 -04:00
Aaron Huber c6ff46b193 More work on figure 2. 2020-09-11 21:48:28 -04:00
Aaron Huber 78d482067c Adjustments to subgraph patterns and to figures. 2020-09-11 16:40:00 -04:00
Aaron Huber 6a7f874152 Figure 1 completed. Started figure 2. 2020-09-10 22:14:25 -04:00
Aaron Huber c24180fbd7 Finished drawing subgraph patterns. Started first figure in Section 3 definitions. 2020-09-09 17:20:43 -04:00
Aaron Huber e655bf5c6a Added some pictures for single edge and two path patterns. 2020-09-09 12:11:05 -04:00
Aaron Huber e108c01fdd Finished changes @atri 090320 pass. 2020-09-08 12:05:51 -04:00
Aaron Huber 5a3eb6fc5c 5 1/2 pages through @atri 090320 pass. 2020-09-07 17:03:22 -04:00
Aaron Huber 0af0e48c97 Finished up to page 4 on 1st pass Atri 090320 pass. 2020-09-07 12:30:07 -04:00
Aaron Huber 770dcbe2e0 Finished page 2 of Atri 090220 pass. 2020-09-04 21:08:02 -04:00
Aaron Huber f8b4779759 More corrections up to Lemma 13. 2020-09-04 18:32:40 -04:00
Aaron Huber 3994dcb02a Started corrections Atri 090220 pass; Section 3 2020-09-04 12:12:07 -04:00
Aaron Huber 2f90777c0c Finished making changes from Oliver 08112020 pass. 2020-09-02 17:55:08 -04:00
Aaron Huber 71ea6031c4 Finished Section 3 Approximation Algorithm iteration 1. 2020-09-02 11:32:47 -04:00
Aaron Huber 240437f6c0 Finished Section 2 incorporating Oliver's 081120 comments. 2020-09-01 21:11:20 -04:00
Aaron Huber 483d856680 Added definitions to Section 2 per Oliver's request. 2020-09-01 19:01:33 -04:00
Aaron Huber 517554b667 Finished Section 3. 2020-09-01 14:39:50 -04:00
Aaron Huber 5b16810dab Finished run-time analysis for OnePass. 2020-08-31 16:28:45 -04:00
Aaron Huber d154da5a17 Finished argument for run-time analysis of SampleMonomial. 2020-08-31 11:33:15 -04:00
Aaron Huber a911fdc809 Another iteration of correctness proof SampleMonomial. 2020-08-28 10:51:45 -04:00
Aaron Huber 6966d95cb8 Remove r.v. Y from SampleMonomial correctness proof. 2020-08-27 10:03:52 -04:00
Aaron Huber 658bf5508d Changes to + root node case for correctness proof SampleMonomial 2020-08-27 09:53:55 -04:00
Aaron Huber 5e1318eb71 Further revised correctness proof SampleMonomial. 2020-08-26 13:33:43 -04:00
Aaron Huber e82c3e5bdf Revised SampleMonomial correctness proof. 2020-08-25 13:10:25 -04:00
Aaron Huber 13bcc07ec3 Polishing algo pseudo code. 2020-08-25 11:18:08 -04:00
Aaron Huber 455b48e9ab Started restructuring lemma 13 proof 2020-08-22 15:47:56 -04:00
Aaron Huber 856be5ddff More polishing pseudo code approx algos 2020-08-22 10:16:43 -04:00
Aaron Huber caef645be3 Started incorporating algo fixes suggested 082120. 2020-08-21 20:16:58 -04:00
Aaron Huber 5b8b354c9c Started incorporating Oliver's 081420 suggestions 2020-08-20 14:01:56 -04:00
Aaron Huber 604d24ccf7 Fixes to algo 1. 2020-08-20 12:21:51 -04:00
Aaron Huber ee641bc8e2 Tweaked Inductive Proof for algo Sample correctness. 2020-08-20 11:15:18 -04:00
Aaron Huber 6097264bce Fixed normalization issue of algo 1. 2020-08-20 10:26:11 -04:00
Aaron Huber 3e6cc6d774 Finished Section 3 iteration 1. 2020-08-19 16:28:29 -04:00
Aaron Huber 2d7dd77d6a Rough draft of correctness for auxiliary methods. 2020-08-19 13:43:56 -04:00
Aaron Huber 282a3f370b Fixed typo in OnePass pseudo code. 2020-08-18 09:59:19 -04:00
Aaron Huber a2c9516147 Changes and comments added to Auxiliary Sample. 2020-08-18 09:57:04 -04:00
Aaron Huber 6326005751 More polishing of Approx Algo. 2020-08-17 17:12:25 -04:00
Aaron Huber fd881cd147 More cleaning up Approx Alg. 2020-08-17 13:52:18 -04:00
Aaron Huber baa21d7fef More adjustments to Approx Algo per 081420 discussion. 2020-08-15 13:01:52 -04:00
Aaron Huber 50619629a6 Main algorithm, some definitions for approx algo. 2020-08-14 19:22:16 -04:00
Aaron Huber 2026e06669 More changes in Approx Algo. 2020-08-14 12:03:26 -04:00
Aaron Huber f10b65525b Correctness of OnePass started. 2020-08-13 20:54:06 -04:00
Aaron Huber 3e4d42afd5 Pseudo Code for Sample Auxiliary and OnePass Algos. 2020-08-13 18:58:48 -04:00
Aaron Huber 44e314db13 Finished Description of Auxiliary Sample method. 2020-08-13 12:45:18 -04:00