Commit graph

126 commits

Author SHA1 Message Date
Atri Rudra cc109567cc Still working on S4 appendix 2021-04-06 23:17:19 -04:00
Atri Rudra baa5ace07d Updated definiton of deg(C) 2021-04-06 21:14:29 -04:00
Atri Rudra f226af1dc3 Stuck in proof of Lemma 4.15 2021-04-06 16:35:11 -04:00
Atri Rudra 9c2485aeea Done with pass on Sec 4 2021-04-06 11:21:52 -04:00
Atri Rudra 6b918517ef Added notation for int mult complexity 2021-04-06 10:40:05 -04:00
Aaron Huber cbed137606 Generalized lemmas/proofs for OnePass and SampMonomial 2021-04-05 16:01:17 -04:00
Aaron Huber d0dbaba2ec Implemented @atri 030921 suggestions. 2021-03-11 11:42:46 -05:00
Aaron Huber 0530ffc5cf Started adjusting figures and equations in the Introduction. 2021-03-08 12:48:22 -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 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 d4717bc249 Finished @atri 021821 suggestions modulo element Qs. 2021-02-11 12:33:57 -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 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 02b7c4fa2c
Misc clarifications 2020-12-20 17:13:52 -05:00
Aaron Huber 6f3fb7798e Small fix on S4 macro not called 2020-12-20 16:00:50 -05:00
Aaron Huber 5f7e11f734 Added probability macros for S4 2020-12-20 00:10:20 -05:00
Atri Rudra abdbd0da1a Done with pass on Sec 4 2020-12-19 23:36:11 -05:00
Oliver Kennedy b7454db8c7
Addressing a few comments. 2020-12-19 23:20:31 -05:00
Oliver Kennedy 9e9618ee4e
Re-fixing the 8-9 cascade 2020-12-19 16:53:17 -05:00
Oliver Kennedy 5062ad81c6
Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-19 16:52:59 -05:00
Oliver Kennedy fd767a507b
Try this one neat trick to save 2 pages :) 2020-12-19 16:46:26 -05:00
Boris Glavic e1ae8b5091 Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-19 15:45:03 -06:00
Boris Glavic 0dbf75ebba shorten 2020-12-19 15:44:18 -06:00
Aaron Huber ec1e0854f1 Todos for appendix and S4 2020-12-19 16:13:42 -05:00
Oliver Kennedy 5321761acf
Trimming about all that I can trim through rephrasing+spacing cheats 2020-12-19 14:02:12 -05:00
Oliver Kennedy a2bf8d6daf
Trimming for space 2020-12-19 12:59:27 -05:00
Oliver Kennedy aa8b4b9464
Undoing a few glitches 2020-12-19 01:17:15 -05:00
Oliver Kennedy e45be8b1c5
Finishing S4. 2020-12-19 01:15:50 -05:00
Aaron Huber 899edc4248 Finished porting all @atri asked in 121820 meeting 2020-12-18 18:23:24 -05:00
Aaron Huber a8c399325e Ported some defs from S4 to S2; capitalized variables. 2020-12-18 11:39:38 -05:00
Aaron Huber 7c4949ab6c Moved proofs into appendix (S3, S4) 2020-12-17 16:40:48 -05:00
Atri Rudra 19b6220ee6 Done with my pass on Sec 5 2020-12-17 01:32:08 -05:00
Atri Rudra f63cf9c2e5 Still working on Sec 5 2020-12-17 00:02:07 -05:00
Atri Rudra 2a07b70b48 Made pass on Aaron Sec 4 comments 2020-12-15 19:26:19 -05:00
Aaron Huber f7aa243889 Took a pass through sec 4; left some notes 2020-12-15 12:47:36 -05:00
Atri Rudra 500c6bb57f Done with pass on Sec 4 2020-12-15 01:09:00 -05:00
Atri Rudra cba9d6adc5 Done till correctness of main approx algo.
Still need to make pass on auxialliary algos
2020-12-14 23:24:09 -05:00
Atri Rudra 50669af401 Started with proof of correctness of approx algo 2020-12-14 22:37:30 -05:00
Atri Rudra 747404bf06 Done till corollaries of main thm of Sec 4.
Still need to make pass on the algo boxes and their lemmas
2020-12-14 14:11:46 -05:00