 Aaron Huber
|
13f9162e6f
|
Rewrote |C|(1,...,1) proof with sufficient condition.
|
2021-04-03 12:17:55 -04:00 |
|
|
Aaron Huber
|
9fc77e005b
|
typo fixes
|
2021-04-01 15:28:02 -04:00 |
|
|
Aaron Huber
|
3459de90d1
|
Finished 1st version of bounding |C|(1,...,1)
|
2021-04-01 15:06:16 -04:00 |
|
|
Aaron Huber
|
9c410fa3b8
|
Started proof for |C|(1,...,1)
|
2021-03-31 23:02:13 -04:00 |
|
|
Aaron Huber
|
9f53fe0aca
|
Implemented @atri's 032721 suggestions.
|
2021-03-29 18:37:20 -04:00 |
|
|
Aaron Huber
|
8a37d83737
|
Small changes Sec 1, Sec 2 and Appendix A
|
2021-03-26 13:01:41 -04:00 |
|
|
Aaron Huber
|
35161963d5
|
Small notational changes in lemma 3.10 and preceding definitions of App B
|
2021-03-25 16:22:55 -04:00 |
|
|
Aaron Huber
|
dcb42fe340
|
Incorporated Virginia's 3-path observation into Lem 3.15.
|
2021-03-25 11:52:59 -04:00 |
|
|
Aaron Huber
|
4a6b4db236
|
Changed the way inequalities were referenced in SampMon Runtime Analysis.
|
2021-03-15 11:39:39 -04:00 |
|
|
Aaron Huber
|
66f792559d
|
Incorporated @atri 031421 suggestions.
|
2021-03-15 11:04:23 -04:00 |
|
|
Aaron Huber
|
d0dbaba2ec
|
Implemented @atri 030921 suggestions.
|
2021-03-11 11:42:46 -05:00 |
|
|
Aaron Huber
|
3a38a8ad89
|
Added a lemma and proof of correctnesss/runtime for Reduce algo.
|
2021-03-05 17:59:06 -05:00 |
|
|
Aaron Huber
|
c77ae26066
|
Finished all @atri 030421 and 030521 changes.
|
2021-03-05 16:42:12 -05:00 |
|
|
Aaron Huber
|
22ab0d9607
|
Changes: OnePass Alg now upholds reduced circuit invariant, argument updated for SampleMonomial Runtime Analysis, text explaining reduced cirucit.
|
2021-03-02 12:27:26 -05:00 |
|
|
Aaron Huber
|
40b38acbc6
|
Pushing changes to OnePass Correctness and SampleMon Runtime Analysis; the latter is not correct as of yet.
|
2021-02-26 17:03:16 -05:00 |
|
|
Aaron Huber
|
36538a6b2d
|
Changes to OnePass correctness and SampleMonomial Runtime analysis per @atri 022521 suggestions.
|
2021-02-26 11:55:33 -05:00 |
|
|
Aaron Huber
|
4eb9dd7352
|
Minor tweaks to SampMon runtime proof.
|
2021-02-24 12:04:34 -05:00 |
|
|
Aaron Huber
|
ff1431a195
|
Added new SampleMonomial proof with Cost function.
|
2021-02-23 10:45:58 -05:00 |
|
|
Aaron Huber
|
2a3e7cc8a5
|
Fixed all of @atri's suggestions up to but NOT including sample monomial proof.
|
2021-02-19 11:15:52 -05:00 |
|
|
Aaron Huber
|
cca1cb5dc8
|
Implemented @oliver's 021221 suggestions.
|
2021-02-15 13:24:19 -05:00 |
|
|
Aaron Huber
|
85216530df
|
Fixed line 8 and line 11 of Iterative OnePass.
|
2021-02-12 13:09:44 -05:00 |
|
|
Aaron Huber
|
2a359b6068
|
Added proof for Onepass Iterative Algorithm.
|
2021-02-12 09:51:47 -05:00 |
|
|
Aaron Huber
|
d4717bc249
|
Finished @atri 021821 suggestions modulo element Qs.
|
2021-02-11 12:33:57 -05:00 |
|
|
Aaron Huber
|
d2f628fbc9
|
Finished incorporating @atri changes 020421
|
2021-02-09 09:12:22 -05:00 |
|
|
Aaron Huber
|
ba6010daa8
|
Finished rewrite of SampMon; started Iterative solution of OnePass
|
2021-02-08 13:44:50 -05:00 |
|
|
Aaron Huber
|
3b6dbf35d9
|
More revision of OnePass per @atri 020421 comments/feedback
|
2021-02-05 11:43:01 -05:00 |
|
|
Aaron Huber
|
c302088621
|
One minor fix in Approx Alg results.
|
2021-02-02 11:42:24 -05:00 |
|
|
Aaron Huber
|
c9bb2c40cc
|
Finished updating OnePass and SampleMonomial for Circuit input (Iteration 2)
|
2021-02-02 11:25:26 -05:00 |
|
|
Aaron Huber
|
2e7eff28df
|
Macro name change.
|
2021-01-29 09:57:20 -05:00 |
|
|
Aaron Huber
|
de418689ee
|
Finished revising Algorithm Section with circuit representation.
|
2021-01-29 09:52:04 -05:00 |
|
|
Aaron Huber
|
1739852d8e
|
Revised SampleMonomial proof.
|
2021-01-28 11:50:33 -05:00 |
|
|
Aaron Huber
|
dce25a1c36
|
OnePass Algo proof revised.
|
2021-01-28 10:32:16 -05:00 |
|
|
Aaron Huber
|
29d239fdb4
|
Changes to Algorithm OnePass and Lemma 4.10 proof.
|
2021-01-27 18:37:02 -05:00 |
|
Boris Glavic
|
cc7c5fdb8a
|
appendix D
|
2020-12-20 17:50:56 -06:00 |
|
|
Aaron Huber
|
cb847ede46
|
Probability macros for the appendix
|
2020-12-20 00:56:46 -05:00 |
|
 Oliver Kennedy
|
8936fe879d
|
Proof of Prop 2.1
|
2020-12-19 23:19:37 -05:00 |
|
|
Aaron Huber
|
ec1e0854f1
|
Todos for appendix and S4
|
2020-12-19 16:13:42 -05:00 |
|
|
Aaron Huber
|
4ae73a9482
|
Merge branch 'master' of https://gitlab.odin.cse.buffalo.edu/ahuber/SketchingWorlds
|
2020-12-19 15:04:19 -05:00 |
|
|
Aaron Huber
|
f04846020d
|
Pulled more S2 material into the appendix
|
2020-12-19 15:04:14 -05:00 |
|
|
Oliver Kennedy
|
a2bf8d6daf
|
Trimming for space
|
2020-12-19 12:59:27 -05:00 |
|
|
Oliver Kennedy
|
0e7aaa8ebe
|
Pass over S2, S3; Ended up saving a column or so
|
2020-12-19 00:45:30 -05:00 |
|
|
Aaron Huber
|
899edc4248
|
Finished porting all @atri asked in 121820 meeting
|
2020-12-18 18:23:24 -05:00 |
|
|
Aaron Huber
|
2b9999e160
|
Consolidated S2
|
2020-12-18 17:04:29 -05:00 |
|
|
Aaron Huber
|
a7c74ba380
|
Restructure Experiments Section, stated error in terms of \gamma
|
2020-12-18 10:18:47 -05:00 |
|
|
Aaron Huber
|
e9d13722af
|
Moved S2 proofs into Appendix
|
2020-12-17 17:08:48 -05:00 |
|
|
Aaron Huber
|
aa8bac2075
|
Moved unnecessary S3 defs into appendix.
|
2020-12-17 16:53:45 -05:00 |
|
|
Aaron Huber
|
7c4949ab6c
|
Moved proofs into appendix (S3, S4)
|
2020-12-17 16:40:48 -05:00 |
|
 Atri Rudra
|
6bff4061fc
|
Done till proof of Lemma 3.15
|
2020-12-14 00:28:04 -05:00 |
|
|
Atri Rudra
|
4a52573012
|
Added a app for Sec 3 details
|
2020-12-13 21:53:22 -05:00 |
|