Skip to content

2007 Heizer Doctoral Dissertation Award Winner

All Years, ACM Doctoral Dissertation Award

NameAwardYearRegionDL
Sidford, AaronACM Doctoral Dissertation Award2015North America
Madry, AleksanderACM Doctoral Dissertation Award2011North America
Doan, AnHaiACM Doctoral Dissertation Award2003North America
Platzer, AndreACM Doctoral Dissertation Award2009North America
Condon, AnneACM Doctoral Dissertation Award1988North America
Agarwala, AseemACM Doctoral Dissertation Award2006North America
Dan, AsitACM Doctoral Dissertation Award1991North America
Liblit, BenACM Doctoral Dissertation Award2005North America
Chor, Ben-ZionACM Doctoral Dissertation Award1985North America
Snyder, BenjaminACM Doctoral Dissertation Award2010North America
Applebaum, BennyACM Doctoral Dissertation Award2007North America
Barak, BoazACM Doctoral Dissertation Award2004North America
Parno, BryanACM Doctoral Dissertation Award2010North America
Bach, Carl E.ACM Doctoral Dissertation Award1984North America
Ebeling, CarlACM Doctoral Dissertation Award1986North America
Waldspurger, CarlACM Doctoral Dissertation Award1996North America
Lund, CarstenACM Doctoral Dissertation Award1991North America
Daskalakis, ConstantinosACM Doctoral Dissertation Award2008North America
Gentry, CraigACM Doctoral Dissertation Award2009North America
Spielman, Daniel AACM Doctoral Dissertation Award1995North America
Dill, DavidACM Doctoral Dissertation Award1988North America
Heckerman, DavidACM Doctoral Dissertation Award1990North America
Karger, DavidACM Doctoral Dissertation Award1994North America
Ungar, David MACM Doctoral Dissertation Award1986North America
Steurer, DavidACM Doctoral Dissertation Award2011North America
Wagner, DavidACM Doctoral Dissertation Award2001North America
Hoiem, DerekACM Doctoral Dissertation Award2008North America
van Melkebeek, DieterACM Doctoral Dissertation Award1999North America
Katabi, DinaACM Doctoral Dissertation Award2003North America
Cook, DouglasACM Doctoral Dissertation Award1980North America
Hildreth, EllenACM Doctoral Dissertation Award1983North America
Witchel, EmmettACM Doctoral Dissertation Award2004North America
Gibson, Garth AACM Doctoral Dissertation Award1991North America
Valiant, GregoryACM Doctoral Dissertation Award2012North America
Ballard, GreyACM Doctoral Dissertation Award2013North America
Hassanieh, HaithamACM Doctoral Dissertation Award2016North America
Balakrishnan, HariACM Doctoral Dissertation Award1998North America
Gunawi, Haryadi SACM Doctoral Dissertation Award2009North America
Geffner, HectorACM Doctoral Dissertation Award1990North America
Baird, HenryACM Doctoral Dissertation Award1984North America
Stoica, IonACM Doctoral Dissertation Award2001North America
Slonim, JacobACM Doctoral Dissertation Award1980North America
Kistler, James J.ACM Doctoral Dissertation Award1993North America
Korein, JamesACM Doctoral Dissertation Award1984North America
Killian, JoeACM Doctoral Dissertation Award1989North America
Torkel Hastad, JohanACM Doctoral Dissertation Award1986North America
Duchi, John C.ACM Doctoral Dissertation Award2014North America
Canny, JohnACM Doctoral Dissertation Award1987North America
Criswell, JohnACM Doctoral Dissertation Award2014North America
Ellis, John R.ACM Doctoral Dissertation Award1985North America
Urban, JosephACM Doctoral Dissertation Award1978North America
Shun, JulianACM Doctoral Dissertation Award2015North America
Snavely, Keith NoahACM Doctoral Dissertation Award2009North America
McMillan, KennethACM Doctoral Dissertation Award1992North America
Mulmuley, Ketan D.ACM Doctoral Dissertation Award1986North America
Larson, Lawrence EdwinACM Doctoral Dissertation Award1980North America
Greengard, LeslieACM Doctoral Dissertation Award1987North America
Sudan, MadhuACM Doctoral Dissertation Award1993North America
Katevenis, Manolis G.H.ACM Doctoral Dissertation Award1984Europe
Brown, Marc H.ACM Doctoral Dissertation Award1987North America
Zaharia, Matei AlexandruACM Doctoral Dissertation Award2014North America
Karchmer, MauricioACM Doctoral Dissertation Award1988North America
Rosenblum, MendelACM Doctoral Dissertation Award1992North America
Ernst, Michael D.ACM Doctoral Dissertation Award2000North America
Kearns, Michael J.ACM Doctoral Dissertation Award1989North America
Nissan, NoamACM Doctoral Dissertation Award1990North America
Dousse, OlivierACM Doctoral Dissertation Award2005North America
Nayak, PanduACM Doctoral Dissertation Award1993North America
Bailis, PeterACM Doctoral Dissertation Award2016North America
Hawkins, PeterACM Doctoral Dissertation Award2012Pacific Rim
Leiserson, Charles EACM Doctoral Dissertation Award1982North America
Johari, RameshACM Doctoral Dissertation Award2004North America
Miller, Robert C.ACM Doctoral Dissertation Award2002North America
O'Callahan, RobertACM Doctoral Dissertation Award2001North America
Schapire, RobertACM Doctoral Dissertation Award1991North America
Cattell, Roderic G.ACM Doctoral Dissertation Award1978North America
Davis, Ruth E.ACM Doctoral Dissertation Award1980North America
Katti, SachinACM Doctoral Dissertation Award2008North America
Vadhan, Salil PACM Doctoral Dissertation Award2000North America
Garg, SanjamACM Doctoral Dissertation Award2013Asia
Arora, SanjeevACM Doctoral Dissertation Award1995North America
Yekhanin, SergeyACM Doctoral Dissertation Award2007Europe
Cooper, SethACM Doctoral Dissertation Award2011North America
Gharan, Shayan OveisACM Doctoral Dissertation Award2013Middle East
Gollakota, ShyamnathACM Doctoral Dissertation Award2012North America
Mirarab, SiavashACM Doctoral Dissertation Award2015North America
Johnson, StevenACM Doctoral Dissertation Award1983North America
McCanne, Steven R.ACM Doctoral Dissertation Award1997North America
Khot, SubhashACM Doctoral Dissertation Award2003North America
Raman, T.V.ACM Doctoral Dissertation Award1994North America
Reps, ThomasACM Doctoral Dissertation Award1983North America
Roughgarden, TimACM Doctoral Dissertation Award2002North America
Guruswami, VenkatesanACM Doctoral Dissertation Award2002North America
Raychev, VeselinACM Doctoral Dissertation Award2016Europe
Saraswat, VijayACM Doctoral Dissertation Award1989North America
Conitzer, VincentACM Doctoral Dissertation Award2007North America
Chan, WilliamACM Doctoral Dissertation Award2000North America
Hillis, William DanielACM Doctoral Dissertation Award1985North America
Tu, XiaoyuanACM Doctoral Dissertation Award1996North America
Liu, YanACM Doctoral Dissertation Award2007North America
Ng, Yi-RenACM Doctoral Dissertation Award2006North America

Haitham Hassanieh is the recipient of the ACM 2016 Doctoral Dissertation Award. Hassanieh developed highly efficient algorithms for computing the Sparse Fourier Transform, and demonstrated their applicability in many domains including networks, graphics, medical imaging and biochemistry.  In his dissertation, The Sparse Fourier Transform: Theory and Practice, he presented a new way to decrease the amount of computation needed to process data, thus increasing the efficiency of programs in several areas of computing.

In computer science, the Fourier transform is a fundamental tool for processing streams of data. It identifies frequency patterns in the data, a task that has a broad array of applications. For many years, the Fast Fourier Transform (FFT) was considered the most efficient algorithm in this area. With the growth of Big Data, however, the FFT cannot keep up with the massive increase in datasets. In his doctoral dissertation Hassanieh presents the theoretical foundation of the Sparse Fourier Transform (SFT), an algorithm that is more efficient than FFT for data with a limited number of frequencies. He then shows how this new algorithm can be used to build practical systems to solve key problems in six different applications including wireless networks, mobile systems, computer graphics, medical imaging, biochemistry and digital circuits. Hassanieh’s Sparse Fourier Transform can process data at a rate that is 10 to 100 times faster than was possible before, thus greatly increasing the power of networks and devices.

Hassanieh is an Assistant Professor in the Department of Electrical and Computer Engineering and the Department of Computer Science at the University of Illinois at Urbana-Champaign. He received his MS and PhD in Electrical Engineering and Computer Science at the Massachusetts Institute of Technology (MIT). A native of Lebanon, he earned a BE in Computer and Communications Engineering from the American University of Beirut. Hassanieh’s Sparse Fourier Transform algorithm was chosen by MIT Technology Review as one of the top 10 breakthrough technologies of 2012. He has also been recognized with the Sprowls Award for Best Dissertation in Computer Science, and the SIGCOMM Best Paper Award.

Honorable Mention for the 2016 ACM Doctoral Dissertation Award went to Peter Bailis of Stanford University and Veselin Raychev of ETH Zurich.

In Bailis’s dissertation, Coordination Avoidance in Distributed Databases, he addresses a perennial problem in a network of multiple computers working together to achieve a common goal: Is it possible to build systems that scale efficiently (process ever-increasing amounts of data) while ensuring that application data remains provably correct and consistent? These concerns are especially timely as Internet services such as Google and Facebook have led to a vast increase in the global distribution of data. In addressing this problem, Bailis introduces a new framework, invariant confluence, that mitigates the fundamental tradeoffs between coordination and consistency. His dissertation breaks new conceptual ground in the areas of transaction processing and distributed consistency—two areas thought to be fully understood. Bailis is an Assistant Professor of Computer Science at Stanford University. He received a PhD in Computer Science from the University of California, Berkeley and his AB in Computer Science from Harvard College.

Raychev’s dissertation, Learning from Large Codebases, introduces new methods for creating programming tools based on probabilistic models of code that can solve tasks beyond the reach of current methods. As the size of publicly available codebases has grown dramatically in recent years, so has interest in developing programming tools that solve software tasks by learning from these codebases. Raychev’s dissertation takes a novel approach to addressing this challenge that combines advanced techniques in programming languages with machine learning practices. In the thesis, Raychev lays out four separate methods that detail how machine learning approaches can be applied to program analysis in order to produce useful programming tools. These include: code completion with statistical language models; predicting program properties from big code; learning program from noisy data; and learning statistical code completion systems. Raychev’s work is regarded as having the potential to open up several promising new avenues of research in the years to come. Raychev is currently a co-founder and Chief Technology Officer of DeepCode, a company developing artificial intelligence-based programming tools. He received a PhD in Computer Science from ETH Zurich. A native of Bulgaria, he received MS and BS degrees from Sofia University.