Given vectors v1,…,vm in Rn, is it NP-hard to find a unit vector w that maximizes the (absolute value of the) product of inner products, |(v1·w)···(vm·w)|? What about in Cn? Are these problems hard to approximate on a logarithmic scale?
$20 for answers to all three. I should get better at doing these things myself.