Xavier Holt edited subsubsection_Linear_Separability_We_are__.tex  about 8 years ago

Commit id: f5b22a57cec4a371cb9df23cd554ceaf6b446719

deletions | additions      

       

\sum_i^n \frac{3}{i} O(i) = O(n)  \end{align*}  As in the two-dimensional case, Correctedness of  the run-time is algorithm follows from  the only complicated part fact that:  1) None  of the analysis. lemmas presented in-class we relied upon for correctness were dimension-dependent, and  2) As argued above our linear-programming formulation was entirely equivalent to the problem statement.