Commit graph

98 commits

Author SHA1 Message Date
Aaron Huber 3932ca3040 Finished proof of BI --> Q(TI) reduction; finished analysis of approximating general BI. 2020-09-24 23:05:19 -04:00
Aaron Huber 53641f74f2 Started description of converting BI to Q + TI 2020-09-22 17:01:14 -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 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 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 3994dcb02a Started corrections Atri 090220 pass; Section 3 2020-09-04 12:12:07 -04:00
Aaron Huber 483d856680 Added definitions to Section 2 per Oliver's request. 2020-09-01 19:01:33 -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 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 fe1cd90a14 Started a rewrite of Approx. Alg. 2020-08-12 17:41:09 -04:00
Aaron Huber 70c5e26ddf Started the 1 \pm \epsilon approx alg. 2020-08-05 16:08:40 -04:00
Aaron Huber c72691900e Minor changes. 2020-08-05 09:45:30 -04:00
Aaron Huber ff81e092d3 Finished implementing Atri's changes 073120. 2020-08-04 15:30:57 -04:00
Aaron Huber b3c492c97b Finished determinant calculation for linear system in proving lemma 3. 2020-07-22 15:39:53 -04:00
Aaron Huber cc0163b9a0 More work on setting up the linear system. 2020-07-21 17:09:29 -04:00
Aaron Huber 360bb98903 Started developing linear system. 2020-07-21 12:16:46 -04:00
Aaron Huber fdf08f5c53 Started fixing Oliver's suggestion 071820. 2020-07-20 15:50:44 -04:00
Aaron Huber 81abd633e6 Changes per Atri's suggestions 071820. 2020-07-20 12:50:13 -04:00
Atri Rudra 0d102c67e3 Made my pass 2020-07-18 23:15:35 -04:00
Aaron Huber 0f88083d62 Linear combination for G_3 added. 2020-07-13 19:16:19 -04:00
Aaron Huber 3a282bd4bf Changes to modeling, data define sections per Atri's comments 070920 2020-07-09 15:26:27 -04:00
Aaron Huber 127b009271 Rewrote data defintion based on 070320 discussion. 2020-07-08 13:08:35 -04:00
Aaron Huber 885d002fbf Modeling and Semantics Section redone using evaluation expression notation 2020-07-07 15:37:18 -04:00
Aaron Huber 9df39097c8 Added probability notation to notation section 2020-07-02 12:06:59 -04:00
Aaron Huber 9c52805d69 More work on background/notational/translation section 2020-06-30 15:31:06 -04:00
Aaron Huber bad5590f2f RA to poly translation; corrections 062320 2020-06-23 19:33:28 -04:00
Aaron Huber 33fc3d74d6 Started translation, notation section 2020-06-23 15:49:19 -04:00
Aaron Huber 1fa25f9e4b Lemmas 1 and 2 of polywriteup. 2020-06-22 15:45:34 -04:00
Aaron Huber 39907db711 Changes completed from 061720 Atri comments. 2020-06-19 14:55:07 -04:00
Aaron Huber 49188a6c2c Changes to Poly formulation. 2020-06-18 15:19:59 -04:00
Aaron Huber 48afe29b9c More poly-formulation. 2020-06-17 10:58:02 -04:00
Aaron Huber 3e3ec84622 Started texing poly reformation write up. 2020-06-12 11:45:15 -04:00
Aaron Huber e8dc43e66b Started description and analysis of David's scheme. 2020-05-08 11:05:13 -04:00
Aaron Huber 0054717121 Started sop. 2020-05-01 11:43:07 -04:00
Aaron Huber 6d33fe6de1 Changes suggested 042420. 2020-04-27 13:03:14 -04:00
Aaron Huber af16a820ed Proof sketch to S_2 having no double counting. 2020-04-24 12:06:20 -04:00
Aaron Huber 2cb84b6204 Rewritten proof for \lambda(j, j'), j \neq j' 2020-04-20 12:37:19 -04:00
Aaron Huber 4f00796b93 Corrections. 2020-04-17 12:06:13 -04:00
Atri Rudra f2a5ee8d6f Changed Aaron's comment background to cyan 2020-04-16 22:15:26 -04:00
Aaron Huber 38648e9ecd Added expectation proof for k-way product. 2020-04-16 17:26:58 -04:00