As soon as a name is not present in the database, the approach based on machine learning is useful. It is very likely that the name absent from the db will hav

As soon as a name is not present in the database, the approach based on machine learning is useful. It is very likely that the name absent from the db will have features that reveal its gender. So 1) try db lookup, if absent 2) use a classification algorithm (which will always provide an answer)