\documentclass[10pt]{article}
\usepackage{amssymb,amsmath,float}
\usepackage{epsfig}

\newcommand{\comment}[1]{}
\newcommand{\beq}{\begin{equation}}
\newcommand{\eeq}{\end{equation}}
\newcommand{\beqa}{\begin{eqnarray}}
\newcommand{\eeqa}{\end{eqnarray}}
\newcommand{\bit}{\begin{itemize}\setlength{\itemsep}{0cm}\setlength{\topsep}{0cm}}
\newcommand{\eit}{\end{itemize}}
\newcommand{\benum}{\begin{enumerate}\setlength{\itemsep}{0cm}\setlength{\parsep
}{0cm}}
\newcommand{\eenum}{\end{enumerate}}
\newcommand{\bprogram}{\begin{tabbing}mm\=mm\=mm\=mm\= \kill\\}
\newcommand{\eprogram}{\end{tabbing}}

% math mode commands

\newcommand{\calB}{\mathcal{B}}
\newcommand{\calF}{\mathcal{F}}
\newcommand{\bigOO}{{\cal O}}
\newcommand{\bbone}{{\mathbf 1}}
\newcommand {\argmax}[2]{\mbox{\raisebox{-1.7ex}{$\stackrel{\textstyle{\rm #1}}{\scriptstyle #2}$}}\,}
\newcommand{\dataset}{{\cal D}}
\newcommand{\rrr}{{\mathbb R}}
\newcommand{\fracpartial}[2]{\frac{\partial #1}{\partial #2}}

\newcommand{\setxx}[1]{\{x\,|\,{#1} \}}
\newcommand{\tilDD}{\tilde{\dataset}}
\newcommand{\tilN}{\tilde{n}}
\newcommand{\tilx}{\tilde{x}}
\newcommand{\hatl}{\hat{l}}
\newcommand{\haty}{\hat{y}}
\newcommand{\llogit}{L_{logit}}
\newcommand{\biasss}{\operatorname{bias}}

\begin{document}
\setlength{\parindent}{0em}
\setlength{\parskip}{1.3em}

\begin{large}
\centerline{CS 480/680 Homework 1}  % assignment number here

\centerline{Released Jan 14, 2026}       % out date here
\centerline{Due Jan 21, 2026 - Before 11:59PM EST}       % due date here
\end{large}

%\centerline{\bf } % title here

\centerline{\large \copyright Marina Meil\u{a}}
\centerline{\large mmp@stat.washington.edu}

\vspace{2em}
\begin{small}
\end{small}

{\bf Problem 1 -- Drawing the Voronoi Diagram for 1-Nearest Neighbors}

Given the following plot of points distributed across two classes, draw the corresponding Voronoi diagram regions for 1-Nearest Neighbors. Voronoi regions must be shaded and labeled as "Class 0" or "Class 1".

It is acceptable to draw this by hand.

\begin{figure}[H]
    \centering
    \includegraphics[width=0.5\linewidth]{Plot_for_Voronoi.png}
    \caption{Enter Caption}
    \label{fig:placeholder}
\end{figure}


{\bf Problem 2 -- K-nearest neighbors}

Your solution to this problem will be done in the attached Jupyter notebook template. Read through the notebook carefully and make sure there are no errors running all cells before submitting. Fill in each of the incomplete code sections, and answer the reflection questions.

There are several sections marked \textbf{(CS 680 only)}. Only CS 680 students will be marked on these sections.

There is a \textbf{helpful formulas} section in the notebook. If you are confused what questions are asking you to calculate, these formulas should help.

Your submission for this question should be a filled-in Jupyter Notebook submitted to the assignment on LEARN.

\textbf{Make sure the notebook runs without errors before submitting. Marks will not be awarded for sections that fail to run, and may lead to further sections failing to run.}


\end{document}
