CSE Outstanding Service (2016)
    IBM Faculty Award, 2013.
    Best Paper award at the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), 2012.
    UB Exceptional Scholars - Young Investigator award, 2011.
    Best Paper award at the 18th Annual European Symposium on Algorithms (ESA), 2010.
    HP Labs Open Innovation Award, 2010.
    NSF CAREER Award, 2009.
    William Chan Memorial Dissertation Award, 2007. Awarded annually to the best doctoral thesis from the department of Computer Science and Engineering at the University of Washington.
    Best Student Paper award at the 1st Workshop on Internet and Network Economics, 2005.
    Dean’s Excellence Award from the College of Natural Science, The University of Texas at Austin, 2002–2003.
    IBM First Patent Application Invention Achievement Award, 2001