A length n cosine sum is an expression of the form cos a 1 θ + • • • + cos a n θ where a 1 < • • • < a n are positive integers, and a length n Newman polynomial is an expression of the form z a 1 + • • • + z an where a 1 < • • • < a n are nonnegative integers. We define −λ(n) to be the largest minimum of a length n cosine sum as {a 1 , . . . , a n } ranges over all sets of n positive integers, and we define µ(n) to be the largest minimum modulus on the unit circle of a length n Newman polynomial as {a 1 , . . . , a n } ranges over all sets of n nonnegative integers. Since there are infinitely many possibilities for the a j , it is not obvious how to compute λ(n) or µ(n) for a given n in finitely many steps. Campbell et al. found the value of µ(3) in 1983, and Goddard found the value of µ(4) in 1992. In this paper, we find the values of λ(2) and λ(3) and nontrivial bounds on µ(5). We also include further remarks on the seemingly difficult general task of reducing the computation of λ(n) or µ(n) to a finite problem.