Commit graph

110 commits

Author SHA1 Message Date
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
Atri Rudra 28bcd103bf Done in Sec 4 till definition of gamma 2020-12-14 11:47:18 -05:00
Boris Glavic 9c638e6f4c Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-13 14:55:29 -06:00
Boris Glavic 77c7fa7f06 RA 2020-12-13 14:51:55 -06:00
Atri Rudra a0ac4a4bfe Done with pass on (new) Sec 3.1 2020-12-13 13:41:42 -05:00
Aaron Huber 98c48ed3d6 Fixed outer approx alg and analysis (gamma) 2020-12-12 16:37:16 -05:00
Aaron Huber d9abe760a0 Moved definitions, lemmas, etc. to background/notation section. 2020-12-11 20:19:45 -05:00
Aaron Huber 8211a9bfa0 Incorporated \gamma into outer approx alg analysis. 2020-12-11 10:15:35 -05:00
Aaron Huber bbc47b2923 Attempted to fix runtime analysis for outer approx alg. 2020-12-10 18:13:59 -05:00
Aaron Huber 81baf437b6 Implemented @atri 121020 pdf suggestions for sec 3. 2020-12-10 12:07:09 -05:00
Aaron Huber 60d3a772a5 Added the \gamma cancellations to runtime analysis of outer approx algo 2020-12-09 17:53:26 -05:00
Aaron Huber 4f8fd2bb7e Replaced TIDB outer algo with BIDB outer algo. 2020-12-08 16:51:21 -05:00
Aaron Huber d21244a4e7 More touch up on the 2-col format. 2020-12-08 15:45:41 -05:00
Aaron Huber a8331ef52e Small adjustments to approx algo. 2020-12-08 11:59:46 -05:00
Aaron Huber 3bae3a4746 Changes to Approx. Alg section, mostly cosmetic 2020-12-07 17:02:12 -05:00
Aaron Huber f20577dead Finished restructuring mult p and single p arguments. 2020-12-07 15:12:39 -05:00
Aaron Huber c20aec43fa Incorporated all of Oliver's 113020 suggestions. 2020-12-03 10:32:09 -05:00