Schulman's research centers broadly around algorithms and information. He has made notable contributions to varied areas within this space including clustering, derandomization, quantum information theory, and coding theory. In coding theory he proved the Interactive Coding Theorem (a generalization of the Shannon Coding Theorem.) In clustering, his work on quantifying the effectiveness of Lloyd-type methods for the
k-means problem, was named a Computing Reviews "Notable Paper" in 2012. In quantum computation, he is known for his work on the non-abelian hidden subgroup problem, and for his work on noise thresholds for ensemble quantum computing. ==Awards and honors==