Search videos with RELAXATION