High-dimensional Contextual Bandit Problem without Sparsity