 Aaron Huber
|
3994dcb02a
|
Started corrections Atri 090220 pass; Section 3
|
2020-09-04 12:12:07 -04:00 |
|
|
Aaron Huber
|
483d856680
|
Added definitions to Section 2 per Oliver's request.
|
2020-09-01 19:01:33 -04:00 |
|
|
Aaron Huber
|
e82c3e5bdf
|
Revised SampleMonomial correctness proof.
|
2020-08-25 13:10:25 -04:00 |
|
|
Aaron Huber
|
13bcc07ec3
|
Polishing algo pseudo code.
|
2020-08-25 11:18:08 -04:00 |
|
|
Aaron Huber
|
856be5ddff
|
More polishing pseudo code approx algos
|
2020-08-22 10:16:43 -04:00 |
|
|
Aaron Huber
|
caef645be3
|
Started incorporating algo fixes suggested 082120.
|
2020-08-21 20:16:58 -04:00 |
|
|
Aaron Huber
|
fe1cd90a14
|
Started a rewrite of Approx. Alg.
|
2020-08-12 17:41:09 -04:00 |
|
|
Aaron Huber
|
70c5e26ddf
|
Started the 1 \pm \epsilon approx alg.
|
2020-08-05 16:08:40 -04:00 |
|
|
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 |
|