Commit graph

227 commits

Author SHA1 Message Date
Aaron Huber c72691900e Minor changes. 2020-08-05 09:45:30 -04:00
Aaron Huber ff81e092d3 Finished implementing Atri's changes 073120. 2020-08-04 15:30:57 -04:00
Aaron Huber b3c492c97b Finished determinant calculation for linear system in proving lemma 3. 2020-07-22 15:39:53 -04:00
Aaron Huber cc0163b9a0 More work on setting up the linear system. 2020-07-21 17:09:29 -04:00
Aaron Huber 360bb98903 Started developing linear system. 2020-07-21 12:16:46 -04:00
Aaron Huber fdf08f5c53 Started fixing Oliver's suggestion 071820. 2020-07-20 15:50:44 -04:00
Aaron Huber 81abd633e6 Changes per Atri's suggestions 071820. 2020-07-20 12:50:13 -04:00
Atri Rudra 0d102c67e3 Made my pass 2020-07-18 23:15:35 -04:00
Aaron Huber 0f88083d62 Linear combination for G_3 added. 2020-07-13 19:16:19 -04:00
Aaron Huber 3a282bd4bf Changes to modeling, data define sections per Atri's comments 070920 2020-07-09 15:26:27 -04:00
Aaron Huber 127b009271 Rewrote data defintion based on 070320 discussion. 2020-07-08 13:08:35 -04:00
Aaron Huber 885d002fbf Modeling and Semantics Section redone using evaluation expression notation 2020-07-07 15:37:18 -04:00
Aaron Huber 9df39097c8 Added probability notation to notation section 2020-07-02 12:06:59 -04:00
Aaron Huber 9c52805d69 More work on background/notational/translation section 2020-06-30 15:31:06 -04:00
Aaron Huber bad5590f2f RA to poly translation; corrections 062320 2020-06-23 19:33:28 -04:00
Aaron Huber 33fc3d74d6 Started translation, notation section 2020-06-23 15:49:19 -04:00
Aaron Huber 1fa25f9e4b Lemmas 1 and 2 of polywriteup. 2020-06-22 15:45:34 -04:00
Aaron Huber 39907db711 Changes completed from 061720 Atri comments. 2020-06-19 14:55:07 -04:00
Aaron Huber 49188a6c2c Changes to Poly formulation. 2020-06-18 15:19:59 -04:00
Aaron Huber 48afe29b9c More poly-formulation. 2020-06-17 10:58:02 -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 0054717121 Started sop. 2020-05-01 11:43:07 -04:00
Aaron Huber 6d33fe6de1 Changes suggested 042420. 2020-04-27 13:03:14 -04:00
Aaron Huber af16a820ed Proof sketch to S_2 having no double counting. 2020-04-24 12:06:20 -04:00
Aaron Huber 2cb84b6204 Rewritten proof for \lambda(j, j'), j \neq j' 2020-04-20 12:37:19 -04:00
Aaron Huber 4f00796b93 Corrections. 2020-04-17 12:06:13 -04:00
Atri Rudra f2a5ee8d6f Changed Aaron's comment background to cyan 2020-04-16 22:15:26 -04:00
Aaron Huber 38648e9ecd Added expectation proof for k-way product. 2020-04-16 17:26:58 -04:00
Aaron Huber 7f44d527bc More proving lemma 2. 2020-04-15 18:49:49 -04:00
Aaron Huber e78cb83be7 Ordering requirement to omit symmetric functions 2020-04-09 10:43:06 -04:00
Aaron Huber 257aa9dbdb Changes via 040320 meeting. 2020-04-06 11:35:13 -04:00
Aaron Huber 6fe8a72497 Formal proofs for Lemma 2 2020-04-03 10:47:13 -04:00
Aaron Huber 2b4920d035 Started changes to Lemma 2, still working out a few bugs. 2020-04-02 18:22:34 -04:00
Aaron Huber ecddb5c470 Updates to Variance Bounds 2020-04-01 10:57:37 -04:00
Aaron Huber 0e6af4bca9 Var of POS query single join using Indicator Vars 2020-03-17 13:55:44 -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 9b9ca0ef32 Most recent version 2019-09-05 11:49:27 -04:00
Aaron Huber 018d7438d5 Expectation Independent s_i 2019-09-04 08:44:01 -04:00
Aaron Huber 584658c281 Expectation calculations added. 2019-09-03 10:14:40 -04:00
Aaron Huber ec80c510dd Expectation of Sketch Products 2019-08-26 10:26:51 -04:00
Aaron Huber be6764acc0 Expectation of multiplying sketches started 2019-08-23 11:50:19 -04:00
Aaron Huber 689ced732f Norm upper bounds 2019-08-20 12:01:56 -04:00
Aaron Huber 10413cade1 Begun TIDB Instantiation. 2019-08-17 10:01:54 -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 179a794592 Fixes per Atri's comments 2019-08-07 09:51:55 -04:00
Aaron Huber 503913f385 Rewritten expectation, variance proofs for generalize v_t 2019-08-03 10:25:25 -04:00
Aaron Huber 448ed0ffef merge message
Merge branch 'master' of https://gitlab.odin.cse.buffalo.edu/ahuber/SketchingWorlds
2019-08-02 23:36:43 -04:00
Aaron Huber 6a86ce49ca Small change in macros.tex 2019-08-02 23:35:58 -04:00
Oliver Kennedy 33b3698333 assumption 2019-08-02 10:33:56 -04:00
Aaron Huber 95be054863 Working on generalizing v_t 2019-07-25 09:52:02 -04:00
Aaron Huber c590cf4235 Reorganization of Sec. 3, 4 2019-07-24 09:00:08 -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 1975b55e44 Algorithm for Initialization 2019-07-16 10:42:17 -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 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
Aaron Huber 67888e23f7 Changes according to Atri's suggestions: Section 1 2019-07-05 21:59:56 -04:00
Aaron Huber 4fe9f53b04 Merge branch 'master' of https://gitlab.odin.cse.buffalo.edu/ahuber/SketchingWorlds
apparently my changes to macros.tex were not committed
2019-07-05 19:21:50 -04:00
Aaron Huber ddedb4e67c Changes to macros 2019-07-05 19:21:39 -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
Aaron Huber cadc973d8f Implemented Atri's comments 2019-05-20 10:36:38 -04:00
Atri Rudra c4ed3a8663 Done with my pass 2019-05-15 21:26:40 -04:00
Atri Rudra a05758aa38 Started adding comments.
Also added .gitignore
2019-05-15 19:59:49 -04:00
Aaron Huber 6c7ea8706e Initial Commit 2019-05-14 13:46:35 -04:00