Yes, you can search your videos and photos on the desktop.

You can search across Received, Uploaded, and Featured videos.

There are plans to add search to the app and mobile web; stay tuned.