Boris Glavic
|
941c0a39fd
|
macros
|
2020-12-11 14:20:15 -06:00 |
|
Aaron Huber
|
0b397d728d
|
Incorporated Boris' suggestions.
|
2020-12-08 12:54:22 -05:00 |
|
Aaron Huber
|
a8331ef52e
|
Small adjustments to approx algo.
|
2020-12-08 11:59:46 -05:00 |
|
Aaron Huber
|
f20577dead
|
Finished restructuring mult p and single p arguments.
|
2020-12-07 15:12:39 -05:00 |
|
Aaron Huber
|
12c65e6301
|
Cleaned up macros and files a bit.
|
2020-12-03 11:23:53 -05:00 |
|
Aaron Huber
|
c20aec43fa
|
Incorporated all of Oliver's 113020 suggestions.
|
2020-12-03 10:32:09 -05:00 |
|
Aaron Huber
|
28c45f3770
|
Finished implementing @atri Element 112420 suggestions.
|
2020-11-25 16:35:05 -05:00 |
|
Aaron Huber
|
4749bd3652
|
More work on 'safe' queries over BIDB
|
2020-10-01 14:38:40 -04:00 |
|
Aaron Huber
|
f53e0bd69f
|
Started algo 1 for BIDB
|
2020-09-30 10:24:24 -04:00 |
|
Aaron Huber
|
3932ca3040
|
Finished proof of BI --> Q(TI) reduction; finished analysis of approximating general BI.
|
2020-09-24 23:05:19 -04:00 |
|
Aaron Huber
|
53641f74f2
|
Started description of converting BI to Q + TI
|
2020-09-22 17:01:14 -04:00 |
|
Aaron Huber
|
f5482e2770
|
In the middle of Oliver's 091420 suggestions
|
2020-09-16 16:27:50 -04:00 |
|
Aaron Huber
|
9b20a5f195
|
Small changes to tikz drawings.
|
2020-09-12 17:58:14 -04:00 |
|
Aaron Huber
|
038eeeb76d
|
Finished another iteration of Figure 2.
|
2020-09-12 14:25:15 -04:00 |
|
Aaron Huber
|
c6ff46b193
|
More work on figure 2.
|
2020-09-11 21:48:28 -04:00 |
|
Aaron Huber
|
78d482067c
|
Adjustments to subgraph patterns and to figures.
|
2020-09-11 16:40:00 -04:00 |
|
Aaron Huber
|
6a7f874152
|
Figure 1 completed. Started figure 2.
|
2020-09-10 22:14:25 -04:00 |
|
Aaron Huber
|
c24180fbd7
|
Finished drawing subgraph patterns. Started first figure in Section 3 definitions.
|
2020-09-09 17:20:43 -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
|
5a3eb6fc5c
|
5 1/2 pages through @atri 090320 pass.
|
2020-09-07 17:03:22 -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
|
770dcbe2e0
|
Finished page 2 of Atri 090220 pass.
|
2020-09-04 21:08:02 -04:00 |
|
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 |
|
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 |
|