Commit graph

78 commits

Author SHA1 Message Date
Aaron Huber 9f2a1cc70c First draft of Introduction. 2020-11-16 12:10:35 -05:00
Aaron Huber dd0dc0ea31 Propagation of the correct eq(10). 2020-11-02 12:59:17 -05:00
Aaron Huber 05915da3ae Started proofs for BI --> TI reduction. 2020-09-23 17:20:36 -04:00
Aaron Huber c6ff46b193 More work on figure 2. 2020-09-11 21:48:28 -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 0af0e48c97 Finished up to page 4 on 1st pass Atri 090320 pass. 2020-09-07 12:30:07 -04:00
Aaron Huber 3e4d42afd5 Pseudo Code for Sample Auxiliary and OnePass Algos. 2020-08-13 18:58:48 -04:00
Aaron Huber ff81e092d3 Finished implementing Atri's changes 073120. 2020-08-04 15:30:57 -04:00
Oliver Kennedy 1352029372
A few comments. 2020-07-16 21:41:43 -04:00
Oliver Kennedy 0d58ec08b7
Oliver's notes 2020-06-26 17:27:52 -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 73fbc8f6a0 Notes added from 041720 2020-04-17 14:12:31 -04:00
Aaron Huber c6afe1d9a5 Finished Lemma 2. 2020-04-16 10:39:52 -04:00
Aaron Huber 63b52d364a Prose description of equation 92, 93 equivalency. 2020-04-14 17:13:47 -04:00
Aaron Huber 18c871e1c8 Analysis of k-way joins started 2020-03-26 12:38:07 -04:00
Aaron Huber baf0554c52 Expectation of POS using Indicator Variables 2020-03-16 13:50:22 -04:00
Aaron Huber fe70f36b09 Math for k = 3 variance 2020-02-18 16:46:22 -05:00
Aaron Huber ebf7554f11 Problem Definition Rough Draft Added 2019-11-21 14:44:24 -05:00
Aaron Huber 9a0049cd0a Chernoff Bound for M_sketch(delta) 2019-10-18 10:08:50 -04:00
Aaron Huber ebe78adb3e Expectations of estimates 2019-09-02 11:49:03 -04:00
Aaron Huber bafa80d6c4 Combining Sketches 2019-08-19 11:01:36 -04:00
Aaron Huber 10413cade1 Begun TIDB Instantiation. 2019-08-17 10:01:54 -04:00
Aaron Huber 2b6708f54e Exact calculation of S[i][j] 2019-07-15 15:37:20 -04:00
Aaron Huber a3cc2bce7c Hash Construction, Exact Value of gamma, alg for gamma 2019-07-15 11:59:08 -04:00
Aaron Huber 06c5001235 Variance Computations for 4-way cases 2019-06-07 15:38:01 -04:00
Aaron Huber 235d9112fa Added step 1 and 2 2019-06-05 11:57:05 -04:00
Aaron Huber 6c7ea8706e Initial Commit 2019-05-14 13:46:35 -04:00