A problem becomes concave when it can be framed as an optimization problem.

"Conceptually, there is one foo for every bar. But there are a huge number of bars, so we optimize it to only create a foo for bars the user is likely to visit."