A lovely post on Dick Lipton’s blog about the research of UW CSE Ph.D. student David Rosenbaum, who is working withUW CSE faculty members Paul Beame and Aram Harrow:
“David Rosenbaum is right now the world expert on one of my favorite problems, group isomorphism …
“Today I want to talk about his work, which not only advances our understanding of this problem, but also makes progress on other ones …
“The new algorithms that David has found … are based on beautiful ideas that will have impact in other areas, in my opinion. This is why they are so important. Every advance in our understanding of how to create clever algorithms — for any problem — advances our general understanding of computation. And that is good.”
Read more here.