This invention provides methods of amplifying genomic DNA to obtain an amplified representative population of genome fragments. Methods are further provided for obtaining amplified genomic DNA representations of a desired complexity. The invention further provides methods for simultaneously detecting large numbers of typable loci for an amplified representative population of genome fragments. Accordingly the methods can be used to genotype individuals on a genome-wide scale.