Btukfyl

I am using algorithm in Tufte LaTeX

documentclass{tufte-book}

usepackage{algorithm} 

usepackage[noend]{algpseudocode}

begin{document}



begin{algorithm}captionsetup{font={sc}, labelfont={bf,sc}}

caption{Batch Gradient Descent Algorithm}label{alg:batchgradientdescent}

begin{algorithmic}[1]

INPUT $trainingtext{_}examples, alpha, iter$

Function{GradientDescent}{$X, y, alpha, iter$}

State $theta gets$ Initialized to small random values

For{$i in {1,dots,iter}$} 

    State $Deltatheta_i gets$ 0 Comment{Initialize each $Deltatheta_i$ to 0}

    For{each $(x^i, y^i)$ in $training_examples$}

        State $h gets theta_0x_0 dots theta_nx_n$ Comment{Compute the output h}

        For{each parameter $theta_i$}

            State $Deltatheta_i  gets Deltatheta_i  + alpha(y^i - h)x_i $

        EndFor 

    EndFor

    For{each parameter $theta_i$}

        State $theta_i gets theta_i + Deltatheta_i$

    EndFor



EndFor

EndFunction

end{algorithmic}

end{algorithm}

end{document}

Can anyone tell what's wrong?

With the packages you are using in you code command Input is not defined. You can define it with

algnewcommandInput{item[textbf{Input:}]}% <=========================

Please see that you need to change your line with INPUT to

Input{$training_examples, alpha, iter$} % <==========================

With the following MWE

documentclass{tufte-book} % tufte-book article



usepackage{algorithm} 

usepackage[noend]{algpseudocode}

algnewcommandInput{item[textbf{Input:}]}% <=========================

usepackage{caption} % <================================================





begin{document}

text

captionsetup{font={sc}, labelfont={bf,sc}} % <=========================

begin{algorithm}

caption{Batch Gradient Descent Algorithm}label{alg:batchgradientdescent}

begin{algorithmic}[1]

Input{$training_examples, alpha, iter$} % <==========================

Function{GradientDescent}{$X, y, alpha, iter$}

State $theta gets$ Initialized to small random values

For{$i in {1,dots,iter}$} 

    State $Deltatheta_i gets$ 0 Comment{Initialize each $Deltatheta_i$ to 0}

    For{each $(x^i, y^i)$ in $training_examples$}

        State $h gets theta_0x_0 dots theta_nx_n$ Comment{Compute the output h}

        For{each parameter $theta_i$}

            State $Deltatheta_i  gets Deltatheta_i  + alpha(y^i - h)x_i $

        EndFor 

    EndFor

    For{each parameter $theta_i$}

        State $theta_i gets theta_i + Deltatheta_i$

    EndFor

EndFor

EndFunction

end{algorithmic}

end{algorithm}

text

end{document}

you get the following result:

Please see that tufte gives you a warning about the usage of caption! See the caption beside the algorithm as designed in tufte ...