Similar Items: Novel Min-Max Reformulations of Linear Inverse Problems