Commit graph

521 commits

Author SHA1 Message Date
Atri Rudra 6a040bea38 Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-11 21:48:35 -05:00
Atri Rudra de9d0e2175 Added a note for discussion on hardness results 2020-12-11 21:48:27 -05:00
Boris Glavic 1cac699484 Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-11 20:47:01 -06:00
Boris Glavic b4ac63abef abstract 2020-12-11 20:46:50 -06:00
Boris Glavic 18a34457ad abstract 2020-12-11 20:39:13 -06:00
Aaron Huber 43814e2488 Fixing conflicts. 2020-12-11 20:34:29 -05:00
Aaron Huber b428405ea3 Fixed compilation issue. 2020-12-11 20:30:38 -05:00
Boris Glavic 7bc9328ee5 complexity macros 2020-12-11 19:29:15 -06:00
Boris Glavic 9e02e98638 conclusions 2020-12-11 19:29:01 -06:00
Aaron Huber 17b2e6df8f Merge branch 'master' of https://gitlab.odin.cse.buffalo.edu/ahuber/SketchingWorlds 2020-12-11 20:20:02 -05:00
Aaron Huber d9abe760a0 Moved definitions, lemmas, etc. to background/notation section. 2020-12-11 20:19:45 -05:00
Boris Glavic 92dfeca9ed UCQs 2020-12-11 18:54:26 -06:00
Boris Glavic 470b8b4aff abstract 2020-12-11 18:50:53 -06:00
Boris Glavic 30e7e2a651 Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-11 14:22:08 -06:00
Boris Glavic 941c0a39fd macros 2020-12-11 14:20:15 -06:00
Aaron Huber ba79c9ffd7 Finished @oliver 121020 suggestions modulo last Riot p suggestion 2020-12-11 11:48:55 -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 2caa90b114 Implemented changes to Sec. 3.1 per Riot conversation w/@atri 120920 2020-12-09 17:40:54 -05:00
Aaron Huber dcf0ec7c9d Incorporated @oliver 120920 pdf suggestions. 2020-12-09 16:51:37 -05:00
Aaron Huber a9c3d362ee Incorporated @atri pdf 120920 suggestions. 2020-12-09 13:41:44 -05:00
Aaron Huber 98ac2ced8f Incorporated all of @atri Riot 120920 suggestions. 2020-12-09 12:20:44 -05:00
Aaron Huber 21ab51e03e Merge branch 'master' of https://gitlab.odin.cse.buffalo.edu/ahuber/SketchingWorlds 2020-12-09 11:25:23 -05:00
Aaron Huber 55e945248e Changes per Oliver 120920. 2020-12-09 11:24:46 -05:00
Atri Rudra 9412b2bed0 Added hardness result for k-matchings 2020-12-09 00:00:04 -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 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 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
Boris Glavic 60340b6f8f Merge branch 'master' of gitlab.odin.cse.buffalo.edu:ahuber/SketchingWorlds 2020-12-04 12:57:14 -06:00
Boris Glavic cce873444e intro 2020-12-04 12:57:09 -06:00
Aaron Huber efe4cae5f9 Merge branch 'master' of https://gitlab.odin.cse.buffalo.edu/ahuber/SketchingWorlds 2020-12-04 13:15:12 -05:00
Aaron Huber aaf920e9a3 More work on lemmas 3, 4, and lin sys. 2020-12-04 13:14:12 -05:00
Boris Glavic 7eda047a30 intro 2020-12-04 11:56:48 -06: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 c204c9fc61 More tweaks to Introduction 120220. 2020-12-02 16:30:42 -05:00
Aaron Huber ea5f4ccd05 Rewrote lemmas involving q_E^k. 2020-11-30 11:33:02 -05:00
Aaron Huber 46cff2029a Small ToDo note edit. 2020-11-25 16:40:13 -05:00
Aaron Huber 28c45f3770 Finished implementing @atri Element 112420 suggestions. 2020-11-25 16:35:05 -05:00
Aaron Huber ca2ef2b233 More changes per @atri 112420 Element suggestions 2020-11-25 13:36:09 -05:00
Aaron Huber d8366d1b4e Finished rewriting Intro based on @atri Riot 112420 chat. 2020-11-24 16:12:56 -05:00
Aaron Huber 398a1a156d More changes per @atri Riot 112320 conversation. 2020-11-24 11:27:34 -05:00
Aaron Huber 93a7d3ab4a Fixed missing $ sign. 2020-11-23 19:49:24 -05:00
Aaron Huber 326974725f Added some more to Intro rewrite. 2020-11-23 19:47:16 -05:00
Aaron Huber 94d0c4566c More rewriting the Intro. 2020-11-23 19:41:15 -05:00