Faculty Awards and Recognitions

• Jeremy Fineman received the Provost’s Office 2025 Distinguished Achievement in Research Award for his paper “Single-Source Shortest Paths with Negative Real Weights in Õ(mn8/9) Time.”
• Elissa Redmiles was named one of MIT Technology Review’s 2025 Innovators Under 35.
• Yoshi Kohno was named a 2025 Association for Computing Machinery (ACM) Fellow and was awarded his 5th Test of Time Award at the 34th USENIX Security Symposium.
• Nathan Schneider was named a 2026 Provost’s Distinguished Associate Professor.
• Elissa Redmiles and Yoshi Kohno received the Best Paper in Social Impact award at the 2025 CSAW Applied Research Competition (ARC).
• Elissa Redmiles and Yoshi Kohno were named co-author runners-up for the 2025 Internet Defense Prize at USENIX Security 2025.
• Clay Shields received the 2025 College of Arts and Sciences Dean’s Award for Excellence in Teaching.
• Micah Sherr received the 2025 College of Arts and Sciences Farr Faculty Excellence Award.
• Elissa M. Redmiles received the 2024 Outstanding Early-Career Researcher Award from the ACM Special Interest Group on Security, Audit and Control (SIGSAC).
• Micah Sherr received the Best Practical Award from the 2024 Free and Open Communications on the Internet (FOCI) program for the 2024 Network and Distributed System Security (NDSS) Symposium paper “On Precisely Detecting Censorship Circumvention in Real-World Networks,” co-authored with Ryan Wails, George Arnold Sullivan, and Rob Jansen.
• Jeremy Fineman received a Best Paper Award at ACM STOC 2024 for his single-author paper “Single-Source Shortest Paths with Negative Real Weights in Õ(mn^8/9) Time.”
• Kobbi Nissim was selected as a 2024 International Association for Cryptologic Research (IACR) Fellow.
• Sasha Golovnev received the 2024 CAREER award from the National Science Foundation for research on “Lower Bounds for Shallow Circuits.”
• Ben Ujcich received the 2024 CAREER award from the National Science Foundation for research on “Secure and Trustworthy Intent-Based Networking.”
• Muthu Venkitasubramaniam received the Distinguished Paper Award from the 2023 ACM Conference on Computer and Communication Security (CCS) for “Batchman and Robin: Batched and Non-batched Branching for Interactive ZK,” co-authored with Yibin Yang, David Heath, Carmit Hazay, and Vladimir Kolesnikov.
• Elissa Redmiles was selected as Clare Boothe Luce Assistant Professor.
• Matt Blaze, along with Steven M. Bellovin and Susan Landau, received the 2023 USENIX Lifetime Achievement Award presented at the 2023 USENIX Security Symposium for their work at the intersection of Computer Science, Computer Security, Law, and Public Policy.
• Shuo Liu, Nirupam Gupta, and Nitin Vaidya received the 2023 Best Paper Award at the International Conference on Distributed Computing and Networking (ICDCN) for their paper “Impact of Redundancy on Resilience in Distributed Optimization and Learning.”
• Jeremy Fineman, Cal Newport, and co-authors received the 2022 Best Paper Award at the 36th International Symposium on Distributed Computing (DISC), October 2022, for their paper “Smoothed Analysis of Information Spreading in Dynamic Networks.”
• Nathan Schneider received the 2022 CAREER award from the National Science Foundation for research on “Metalinguistic Natural Language Understanding.”
• Kobbi Nissim and his co-authors received the 2022 ACM Paris Kanellakis Theory and Practice Award for their groundbreaking and impactful work on differential privacy.
• Eugene Yang, David D. Lewis, and Ophir Frieder received the 2021 Best Student Paper Award at the ACM Twenty-First Symposium on Document Engineering (DocEng) for their paper “On Minimizing Cost in Legal Document Review Workflows.”
• Logan Arkema and Micah Sherr received the 2021 Best Student Paper Award at the Privacy Enhancing Technologies Symposium (PETS) for their paper “Residue-Free Computing.”
• Justin Thaler and co-authors received the 2021 Best Paper Award at the ACM Symposium on Principles of Database Systems (PODS) for their paper “Relative Error Streaming Quantiles.”
• Matt Blaze and co-authors Joan Feigenbaum and Jack Lacy received the Test-of-Time Award for their paper Decentralized Trust Management that appeared in the 1996 IEEE Symposium on Security and Privacy (also known as the “Oakland conference”). The award was announced during the 2020 edition of the symposium.
• Shaobo Wang, Wenchao Zhou, and co-authors received the 2020 Best Paper Award at the International Conference on Extending Database Technology (EDBT) for their paper “Provenance for Probabilistic Logic Programs.”
• 2019 Caspar Bowden PET Award to Kobbi Nissim and co-authors for the paper “Bridging the Gap between Computer Science and Legal Approaches to Privacy.”
• 2019 CAREER award from the National Science Foundation for Justin Thaler for research on “The Polynomial Method in Complexity and Cryptography.”
• 2018 OPODIS Best Paper Award for Calvin Newport for the co-authored paper “On Simple Back-Off in Unreliable Radio Networks” at the 22nd International Conference on Principles of Distributed Systems (OPODIS).
• Ophir Frieder was inducted into the European Academy of Sciences and Arts in 2018 and elected into the 2018 class of Academia Europaea.
• 2018 TCC Test of Time Award for Dan Boneh, Eu-Jin Goh, and Kobbi Nissim for the paper “Evaluating 2DNF Formulas on Ciphertexts,” which appeared in TCC 2005.
• 2018 Area Chair Favorite honor at International Conference on Computational Linguistics (COLING) for “SMHD: a Large-Scale Resource for Exploring Online Language Usage for Multiple Mental Health Conditions” by Arman Cohan, Bart Desmet, Andrew Yates, Luca Soldaini, Sean MacAvaney, and Nazli Goharian.
• 2017 Godel Prize for Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith for the paper “Calibrating Noise to Sensitivity in Private Data Analysis,” which appeared in TCC 2006 and Journal of Privacy and Confidentiality 2017.
• 2017 Best Long Paper Award at the Conference on Empirical Methods in Natural Language Processing (EMNLP) for “Depression and Self-Harm Risk Assessment in Online Forums” by Andrew Yates, Arman Cohan, and Nazli Goharian.
• 2017 Best Student Paper Award at the 2017 ACM International Conference on the Theory of Information Retrieval (ICTIR) for “Investigating per Topic Upper Bound for Session Search Evaluation” by Zhiwen Tang and Grace Hui Yang. 
• 2016 TCC Test of Time Award for Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith for the paper “Calibrating Noise to Sensitivity in Private Data Analysis,” which appeared in TCC 2006.
• 2016 Best Paper Honorable Mention at IEEE International Conference on Data Science and Advanced Analytics (2016), for “Overlapping target event and storyline detection of online newspaper articles” by Y. Wei, Lisa Singh, B. Gallagher and D. Butler.
• 2016 Best Newcomer Paper Award at International Conference on Database Theory (ICDT) for “A Framework for Estimating Stream Expression Cardinalities” by Anirban Dasgupta, Kevin Lang, Lee Rhodes, and Justin Thaler.
• 2016 Best Paper Award at NYU Cyber Security Awareness Week Applied Research Competition for Tavish Vaidya, Yuankai Zhang, Micah Sherr, Clay Shields, Wenchao Zhou, and collaborators from UC-Berkeley for a paper based on their USENIX Security 2016 paper.
• 2015 CAREER Award from the National Science Foundation, Grace Hui Yang.
• 2015 CAREER Award from the National Science Foundation, Wenchao Zhou.
• 2015 Best Paper Runner-up Award at IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2015) for “Public Information Exposure detection: Helping users understand their web footprints” by Lisa Singh, H. Yang, Micah Sherr, A.  Hian-Cheong, K. Tian, J. Zhu, and S. Zhang.
• 2015 Best Student Paper Award at the 17th International Symposium on Stabilization, Safety, and Security of Distributed Systems (2015 SSS) for “Reaching Approximate Byzantine Consensus with Multi-hop Communication” by Lili Su and Nitin Vaidya.
• 2014 SPAA Best Paper Award for “Parallel Peeling Algorithms” by Jiayang Jiang, Michael Mitzenmacher, and Justin Thaler.
• Ophir Frieder, Fellow of the National Academy of Inventors, 2014.
• 2013 ACM PODS Alberto O. Mendelzon Test-of-Time Award for Irit Dinur and Kobbi Nissim for the paper “Revealing Information while Preserving Privacy,” which appeared in PODS 2003.
• 2013 Honorable Mention, ACM SIGMOD Jim Gray Doctoral Dissertation Award, Wenchao Zhou.
• 2013 ICALP Best Paper Award (Track A) for “Dual Lower Bounds for Approximate Degree and Markov-Bernstein Inequalities” by Mark Bun and Justin Thaler.
• 2012 CAREER award from the National Science Foundation, Micah Sherr.
• 2012 Best Paper Award at ASE/IEEE International Conference on Social Informatics, for “Stability vs. Diversity: Understanding the dynamics of actors in time-varying affiliation networks” by H. Sharara, Lisa Singh, L. Getoor and J. Mann.
• 2012 Best Student Paper Award at the IEEE Conference on Privacy, Security and Trust (PST) for “Exploring re-identification risks in public domains” by Aditi Ramachandran, Lisa Singh, E. Porter, and E. and F. Nagle.
• 2012 Runner-Up Award at the 10th International Conference on Wired/Wireless Internet Communications (WWIC) for “Exploiting Opportunistic Overhearing to Improve Performance of Mutual Exclusion in Wireless Ad Hoc Networks” by Ghazale Hosseinabadi and Nitin Vaidya.
• 2010 Best Paper Award at the Eighth International Conference on Wired/Wireless Internet Communications (WWIC) for “SHORT: A Static-Hybrid Approach for Routing Real-Time Applications over Multichannel, Multihop Wireless Networks” by Vijay Raman and Nitin Vaidya.
• 2010 Best Paper Award at the 11th International Conference on Distributed Computing and Networking (ICDCN) for “Scheduling in Multi-channel Wireless Networks” by Vartika Bhandari and Nitin H. Vaidya.
• Nitin Vaidya, IEEE Fellow, class of 2010.
• Ophir Frieder, IEEE Technical Achievement Award, 2008.
• 2007 Best Student Paper Award at the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) for “Capacity of Multi-Channel Wireless Networks with Random (c, f) Assignment” by Vartika Bhandari and Nitin Vaidya.
• Ophir Frieder, ASIST Research Award, 2007.
• Ophir Frieder, ACM Fellow, 2005.
• Ophir Frieder, AAAS Fellow, 2004.
• Ophir Frieder, IEEE Fellow, 2002.
• 2003 Best Paper Award at the Eighth International Conference on Personal Wireless Communication (PWC) for “Impact of Directional Antennas on Ad Hoc Routing” by Romit Roy Choudhury and Nitin Vaidya.
• 1998 Best Student Paper Award at the ACM International Conference on Mobile Computing and Networking (MobiCom) for “Location-Aided Routing (LAR) Mobile Ad Hoc Networks” by Youngbae Ko and Nitin Vaidya.
• 1995 NSF CAREER award, Nitin Vaidya.
• 1993 NSF National Young Investigator award, Ophir Frieder.

Note that some of the papers listed above were co-authored by current CS faculty while working at other institutions and with collaborators from other institutions.