 Aaron Huber
|
2ee0e3c50e
|
Added more to the Intro; implemented almost all of Boris' suggestions
|
2020-11-17 15:38:04 -05:00 |
Boris Glavic
|
5af0132778
|
intro
|
2020-11-17 09:26:01 -06:00 |
|
Aaron Huber
|
9f2a1cc70c
|
First draft of Introduction.
|
2020-11-16 12:10:35 -05:00 |
|
Aaron Huber
|
e2bd3111f0
|
Added more to Introduction Outline
|
2020-11-12 10:39:33 -05:00 |
|
Aaron Huber
|
9350cdeb9b
|
Updated the Introduction Outline
|
2020-11-12 09:15:00 -05:00 |
|
Aaron Huber
|
15e06595e7
|
Added the IntroOutline to the Repo
|
2020-11-11 15:45:38 -05:00 |
|
Aaron Huber
|
d7c0677955
|
Changes to linear system derivation sec 2.6
|
2020-11-06 13:04:04 -05:00 |
|
Aaron Huber
|
073304e49b
|
Added explicit detail to the proofs where eq(10) was propagated.
|
2020-11-05 10:38:21 -05:00 |
|
Aaron Huber
|
5391c0f3e5
|
Fixes to 2.6 in computing determinant.
|
2020-11-04 16:31:39 -05:00 |
|
Aaron Huber
|
30a9e6e754
|
Updated linear equations LS(G(^i)) in sec 2.6
|
2020-11-04 15:59:03 -05:00 |
|
Aaron Huber
|
740d3724af
|
Fixed calculation errors on eq(20)-eq(23).
|
2020-11-02 23:05:03 -05:00 |
|
Aaron Huber
|
649e06c7da
|
Fixed typo in eq(14)
|
2020-11-02 22:37:55 -05:00 |
|
Aaron Huber
|
dd0dc0ea31
|
Propagation of the correct eq(10).
|
2020-11-02 12:59:17 -05:00 |
|
Aaron Huber
|
e930f5ac36
|
General and sufficient analysis for BIDB approximation without reduction.
|
2020-10-02 11:46:31 -04:00 |
|
Aaron Huber
|
c1f9d280be
|
Bounding argument for bi approx alg.
|
2020-10-01 19:50:16 -04:00 |
|
Aaron Huber
|
ebbaa0ecb9
|
Minor changes to sufficient condition for BIDB.
|
2020-10-01 15:45:16 -04:00 |
|
Aaron Huber
|
23528f8e1c
|
More on 'safe' BIDB queries for alg 1.
|
2020-10-01 15:30:35 -04:00 |
|
Aaron Huber
|
4749bd3652
|
More work on 'safe' queries over BIDB
|
2020-10-01 14:38:40 -04:00 |
|
Aaron Huber
|
f53e0bd69f
|
Started algo 1 for BIDB
|
2020-09-30 10:24:24 -04:00 |
|
Aaron Huber
|
eaba0b00af
|
Finished BI-->Q(TI) reduction correctness proof, the general BI blow up, and sufficient condition for linear time approximation algorithm over BI reduction.
|
2020-09-25 10:17:14 -04:00 |
|
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
|
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 |