(De)randomized Construction of Small Sample Spaces in