Commit graph

601 commits

Author SHA1 Message Date
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 9aa7773219 Changes from 021221 meeting implemented. 2021-02-12 14:20:50 -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
Aaron Huber 814a0278fd Changes to S 2.4 (from etrees to circuits) 2021-01-27 17:28:53 -05:00
Oliver Kennedy 163d4007f4
Updating ACM stylesheet and cleaning up the nastier consequences 2020-12-20 19:07:41 -05:00
Boris Glavic a2b8867edb save line 2020-12-20 17:57:03 -06:00
Boris Glavic c15830d003 Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-20 17:55:08 -06:00
Oliver Kennedy 987745d669
Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-20 18:54:50 -05:00
Oliver Kennedy a42bf3a37b
One cite over still 2020-12-20 18:54:40 -05:00
Boris Glavic 25753c6c7f Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-20 17:51:32 -06:00
Boris Glavic cc7c5fdb8a appendix D 2020-12-20 17:50:56 -06:00
Aaron Huber 51766b857c Fixed grammar errors 2020-12-20 18:47:04 -05:00
Oliver Kennedy 26ee1e45ed
minor phrasing 2020-12-20 18:43:14 -05:00
Oliver Kennedy 6c76601f6d
Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-20 18:39:50 -05:00
Oliver Kennedy 13a7cd264d
Tweaking S5, and trimming back down to 12 2020-12-20 18:38:59 -05:00
Aaron Huber 7f7e8a199c Hopefully fixed merge conflict. 2020-12-20 18:30:28 -05:00
Aaron Huber ca1d777ee5 Fixing merge conflict 2020-12-20 18:29:52 -05:00
Aaron Huber 61919ccfd5 Read through fixes. 2020-12-20 18:28:30 -05:00
Boris Glavic 5526ba5334 small 2020-12-20 16:27:12 -06:00
Boris Glavic 32c2511129 Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-20 16:19:40 -06:00
Boris Glavic 0984a507a0 circuits 2020-12-20 16:19:07 -06:00
Oliver Kennedy 9a54c4d2e4
Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-20 17:13:58 -05:00
Oliver Kennedy 02b7c4fa2c
Misc clarifications 2020-12-20 17:13:52 -05:00
Aaron Huber 133c57b1d7 Fixed grammar error in abstract. 2020-12-20 16:59:36 -05:00
Boris Glavic f64f0a86b6 Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-20 15:08:42 -06:00
Boris Glavic d843b039d8 Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-20 15:08:36 -06:00
Aaron Huber 6f3fb7798e Small fix on S4 macro not called 2020-12-20 16:00:50 -05:00
Boris Glavic ea05b98810 circuits 2020-12-20 13:43:03 -06:00
Aaron Huber 35d894243f Small grammar change to S5. 2020-12-20 14:33:47 -05:00
Oliver Kennedy 4e0e39a762
Moving back circuit complexity related work 2020-12-20 01:25:18 -05:00
Boris Glavic a72dd81b28 circuits 2020-12-20 00:16:52 -06:00
Oliver Kennedy 097cb8a0dd
Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-20 01:04:38 -05:00
Oliver Kennedy cf5ee7b3cd
Intro tweaks 2020-12-20 01:03:43 -05:00