\relax \@writefile{toc}{\contentsline {section}{\numberline {1}Setup}{1}{}\protected@file@percent } \newlabel{sec:setup}{{1}{1}{}{section.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {2}Geometric Intuition}{1}{}\protected@file@percent } \newlabel{sec:geometry}{{2}{1}{}{section.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.1}The Hyperplane and Its Normal}{1}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Signed Distance to the Hyperplane}{1}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Linear Separability, Visualized}{2}{}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {3}A Useful Reformulation: The Sign-Flip Trick}{2}{}\protected@file@percent } \newlabel{sec:signflip}{{3}{2}{}{section.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {4}The Objective and Its Gradient}{2}{}\protected@file@percent } \newlabel{sec:objective}{{4}{2}{}{section.4}{}} \newlabel{eq:perceptron-obj}{{1}{2}{}{equation.1}{}} \newlabel{eq:perceptron-batch}{{2}{2}{}{equation.2}{}} \newlabel{eq:perceptron-update}{{3}{2}{}{equation.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Geometric Picture of One Update}{3}{}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {5}Worked Example: Learning the Boolean AND Function}{3}{}\protected@file@percent } \newlabel{sec:example}{{5}{3}{}{section.5}{}} \@writefile{toc}{\contentsline {section}{\numberline {6}Convergence: The Mistake Bound}{4}{}\protected@file@percent } \newlabel{sec:convergence}{{6}{4}{}{section.6}{}} \@writefile{toc}{\contentsline {section}{\numberline {7}Implementation Notes (HW2)}{4}{}\protected@file@percent } \newlabel{sec:implementation}{{7}{4}{}{section.7}{}} \gdef \@abspage@last{4}