Commit graph

36 commits

Author SHA1 Message Date
Aaron Huber 9a0049cd0a Chernoff Bound for M_sketch(delta) 2019-10-18 10:08:50 -04:00
Aaron Huber ec80c510dd Expectation of Sketch Products 2019-08-26 10:26:51 -04:00
Aaron Huber 41fd3f62a5 A few mathematical corrections. 2019-08-21 10:05:40 -04:00
Aaron Huber 689ced732f Norm upper bounds 2019-08-20 12:01:56 -04:00
Aaron Huber e24db7dc23 Combining Sketches 2019-08-20 08:57:34 -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 14dc360dd1 New Chebyshev bounds 2019-08-16 11:32:16 -04:00
Aaron Huber b37cca9209 More changes to Var Calculation 2019-08-15 09:55:09 -04:00
Aaron Huber 8a67cc4eb6 Calculation and notational changes. 2019-08-15 08:55:08 -04:00
Aaron Huber 98bbc7b487 Changes per Atri and Oliver 2019-08-14 21:30:38 -04:00
Aaron Huber 3d5021e175 Changes per Atri's and Oliver's suggestions 2019-08-14 14:59:30 -04:00
Aaron Huber 9b6b695ade Changes to Variance Calculations based on generalizing v. 2019-08-14 09:46:34 -04:00
Aaron Huber 0af40b80a1 More fixes per Atri's suggestions 2019-08-07 11:57:07 -04:00
Aaron Huber 179a794592 Fixes per Atri's comments 2019-08-07 09:51:55 -04:00
Atri Rudra 9dd18b7846 Made some comments on Sec 2 till eq (13) 2019-08-06 23:28:50 -04:00
Aaron Huber f88374d63a Equation 14 rehashed to reflect generalization of v_t 2019-08-05 11:00:21 -04:00
Aaron Huber 9bad50f069 More changes with regard to generalizing v_t 2019-08-05 09:10:34 -04:00
Aaron Huber 503913f385 Rewritten expectation, variance proofs for generalize v_t 2019-08-03 10:25:25 -04:00
Aaron Huber 6a86ce49ca Small change in macros.tex 2019-08-02 23:35:58 -04:00
Aaron Huber 95be054863 Working on generalizing v_t 2019-07-25 09:52:02 -04:00
Aaron Huber 4fd42f2ed9 Changes to Section 3 and 4; generalization of construction and algorighms 2019-07-19 10:41:14 -04:00
Aaron Huber a3cc2bce7c Hash Construction, Exact Value of gamma, alg for gamma 2019-07-15 11:59:08 -04:00
Aaron Huber a9cd6bd55c Finished changes per Atri's suggestions. 2019-07-10 17:27:31 -04:00
Aaron Huber 24b7de8e15 More changes per Atri's suggestions. 2019-07-09 16:41:58 -04:00
Aaron Huber e8285a353f More changes per Atri's suggestions 2019-07-09 12:52:54 -04:00
Aaron Huber 49f4560e81 Changes per Atri's suggestions: Sec. 2-expectation 2019-07-06 15:07:20 -04:00
Atri Rudra 636bf877ee Added some comments 2019-06-27 23:55:45 -04:00
Aaron Huber 24cc338697 Suggested Changes 061919 2019-06-19 14:08:03 -04:00
Aaron Huber 59cbff067f Changes per Atri's 061219 suggestions 2019-06-14 10:50:38 -04:00
Aaron Huber cb35d82080 More detail to Chebyshev Inequality derivation 2019-06-12 12:03:01 -04:00
Aaron Huber 951470c041 Up to Chebyshev's Inequality 2019-06-12 08:39:03 -04:00
Aaron Huber 170a5ff54b Up to Var[estimate] completed 2019-06-10 13:36:43 -04:00
Aaron Huber 06c5001235 Variance Computations for 4-way cases 2019-06-07 15:38:01 -04:00
Oliver Kennedy 5f82894083 Edits from meetings 2019-06-05 13:14:32 -04:00
Aaron Huber 235d9112fa Added step 1 and 2 2019-06-05 11:57:05 -04:00