Is it possible to have a category where users only see their own topics

PMs are topics. What about pms causes a problem?

Do you need them in a category for a specific reason? Could a tag solve whatever the problem is?