Dimitris Achlioptas
My research interests explore the role of randomness both to as an aid and as an obstacle to efficient computation. My work in this area has appeared in journals including Nature, Science, and the Annals of Mathematics. I was fortunate to receive an NSF CAREER award, an Alfred P. Sloan Research Fellowship, and an ERC Starting Grant.
Besides theoretical questions, I also like to think about scalability questions and hold several US Patents on topics ranging from load balancing and cache optimization to search personalization.