Commit graph

120 commits

Author SHA1 Message Date
Aaron Huber 604d24ccf7 Fixes to algo 1. 2020-08-20 12:21:51 -04:00
Aaron Huber ee641bc8e2 Tweaked Inductive Proof for algo Sample correctness. 2020-08-20 11:15:18 -04:00
Aaron Huber 6097264bce Fixed normalization issue of algo 1. 2020-08-20 10:26:11 -04:00
Aaron Huber 3e6cc6d774 Finished Section 3 iteration 1. 2020-08-19 16:28:29 -04:00
Aaron Huber 2d7dd77d6a Rough draft of correctness for auxiliary methods. 2020-08-19 13:43:56 -04:00
Aaron Huber 282a3f370b Fixed typo in OnePass pseudo code. 2020-08-18 09:59:19 -04:00
Aaron Huber a2c9516147 Changes and comments added to Auxiliary Sample. 2020-08-18 09:57:04 -04:00
Aaron Huber 6326005751 More polishing of Approx Algo. 2020-08-17 17:12:25 -04:00
Aaron Huber fd881cd147 More cleaning up Approx Alg. 2020-08-17 13:52:18 -04:00
Aaron Huber baa21d7fef More adjustments to Approx Algo per 081420 discussion. 2020-08-15 13:01:52 -04:00
Aaron Huber 50619629a6 Main algorithm, some definitions for approx algo. 2020-08-14 19:22:16 -04:00
Aaron Huber 2026e06669 More changes in Approx Algo. 2020-08-14 12:03:26 -04:00
Aaron Huber f10b65525b Correctness of OnePass started. 2020-08-13 20:54:06 -04:00
Aaron Huber 3e4d42afd5 Pseudo Code for Sample Auxiliary and OnePass Algos. 2020-08-13 18:58:48 -04:00
Aaron Huber 44e314db13 Finished Description of Auxiliary Sample method. 2020-08-13 12:45:18 -04:00
Aaron Huber fe1cd90a14 Started a rewrite of Approx. Alg. 2020-08-12 17:41:09 -04:00
Aaron Huber 61a29ab4e1 Minor changes to approx alg. 2020-08-07 13:04:18 -04:00
Aaron Huber 5814e30799 Finished Approx Alg. 2020-08-06 15:02:37 -04:00
Aaron Huber 70c5e26ddf Started the 1 \pm \epsilon approx alg. 2020-08-05 16:08:40 -04:00
Aaron Huber ff81e092d3 Finished implementing Atri's changes 073120. 2020-08-04 15:30:57 -04:00