On the Complexity of Learning the Kernel Matrix