Commit Graph

97 Commits (master)

Author SHA1 Message Date
Boris Glavic 923cba6a34 merged bib + wrote related work 2020-12-19 00:19:27 -06:00
Oliver Kennedy aa8b4b9464
Undoing a few glitches 2020-12-19 01:17:15 -05:00
Oliver Kennedy e45be8b1c5
Finishing S4. 2020-12-19 01:15:50 -05:00
Oliver Kennedy d773f8e314
pass through S5 2020-12-17 22:00:32 -05:00
Aaron Huber 7c4949ab6c Moved proofs into appendix (S3, S4) 2020-12-17 16:40:48 -05:00
Oliver Kennedy a3417978bb
Circuits model runtime 2020-12-14 23:21:03 -05:00
Boris Glavic d80d1f5373 Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-13 23:30:44 -06:00
Boris Glavic 7033730314 background 2020-12-13 23:30:09 -06:00
Atri Rudra 4a52573012 Added a app for Sec 3 details 2020-12-13 21:53:22 -05:00
Atri Rudra b4db64933c made some macro changes 2020-12-13 13:05:43 -05:00
Oliver Kennedy 2a00de2a36
Wordsmithing first page 2020-12-13 12:53:44 -05:00
Boris Glavic 7bc9328ee5 complexity macros 2020-12-11 19:29:15 -06:00
Boris Glavic 470b8b4aff abstract 2020-12-11 18:50:53 -06:00
Aaron Huber a8331ef52e Small adjustments to approx algo. 2020-12-08 11:59:46 -05:00
Aaron Huber aaf920e9a3 More work on lemmas 3, 4, and lin sys. 2020-12-04 13:14:12 -05:00
Aaron Huber c204c9fc61 More tweaks to Introduction 120220. 2020-12-02 16:30:42 -05:00
Aaron Huber d8366d1b4e Finished rewriting Intro based on @atri Riot 112420 chat. 2020-11-24 16:12:56 -05:00
Aaron Huber 46c3bc978a Authors in alphabetical order by last name. 2020-11-19 09:43:22 -05:00
Aaron Huber 34e14b739a Added citations. 2020-11-18 11:00:14 -05:00
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