Matching Short Sets