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
|
05915da3ae
|
Started proofs for BI --> TI reduction.
|
2020-09-23 17:20:36 -04:00 |
|
Aaron Huber
|
c70afe6b18
|
Outline and more description of BI to TI + Q reduction
|
2020-09-23 13:37:09 -04:00 |
|
Aaron Huber
|
53641f74f2
|
Started description of converting BI to Q + TI
|
2020-09-22 17:01:14 -04:00 |
|
Aaron Huber
|
28a55bd126
|
Added claim and proof for |T|(1,...,1)/\tilde{Q}(p_1,...,p_n) being a constant for TIDB
|
2020-09-21 22:38:08 -04:00 |
|
Aaron Huber
|
c1192863ea
|
Finished implementing Oliver's 091420 suggestions
|
2020-09-17 13:51:57 -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
|
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
|
71ea6031c4
|
Finished Section 3 Approximation Algorithm iteration 1.
|
2020-09-02 11:32:47 -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
|
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 |
|
Aaron Huber
|
fe1cd90a14
|
Started a rewrite of Approx. Alg.
|
2020-08-12 17:41:09 -04:00 |
|
Aaron Huber
|
61a29ab4e1
|
Minor changes to approx alg.
|
2020-08-07 13:04:18 -04:00 |
|