Margin-infused relaxed algorithm

Algorithm MIRA
  Input: Training examples ${\displaystyle T=\{x_{i},y_{i}\}}$
  Output: Set of parameters ${\displaystyle w}$

  ${\displaystyle i}$ ← 0, ${\displaystyle w^{(0)}}$ ← 0
  for ${\displaystyle n}$ ← 1 to ${\displaystyle N}$
    for ${\displaystyle t}$ ← 1 to ${\displaystyle |T|}$
      ${\displaystyle w^{(i+1)}}$ ← update ${\displaystyle w^{(i)}}$ according to ${\displaystyle \{x_{t},y_{t}\}}$
      ${\displaystyle i}$ ← ${\displaystyle i+1}$
    end for
  end for
  return ${\displaystyle {\frac {\sum _{j=1}^{N\times |T|}w^{(j)}}{N\times |T|}}}$

• "←" denotes assignment. For instance, "largest ← item" means that the value of largest changes to the value of item.
• "return" terminates the algorithm and outputs the following value.