Hi Shikhar, very nice summary.
Tatiana Sennikova

While I’m not completely certain but one thing that you can try:

Assuming your new user has only few reviews. All users in training data that have less than some certain number of reviews can be considered as one type of user that you can tag as “Unknown user” and then most likely your new user in test will also come into this category.