The problem of maximum inner product search (MIPS) is one the most important components in machine learning systems. However, this does not care about diversity, although result diversification can improve user satisfaction. This paper hence considers a new problem, namely categorical diversity-aware IPS which users select preferable categories. Exactly solving needs <inline-formula xmlns:mml="...