Can I search by partial note titles?

Yes, that is the recommendation. For example, “Cardio” will match any progress note title that has the word “Cardio” in it. With this type of search you are searching documents’ titles, not the content.