CS graduate student Xin Lyu (advisors: Jelani Nelson and Avishay Tal) has won the Best Student Paper Award at the Computational Complexity Conference (CCC) 2022. The solo-authored paper titled “Improve Pseudorandom Generators for AC^0 Circuits” was one of two co-winners of the Best Student Paper Award at CCC, which is an annual conference on the inherent difficulty of computational problems in terms of the resources they require. Organized by the Computational Complexity Foundation, CCC is the premier specialized publication venue for research in complexity theory.

A paper co-authored by CS Prof. Alvin Cheung has won the ACM SIGPLAN Distinguished Paper at the 43rd Conference on Programming Language Design and Implementation (PLDI) 2022. The paper titled, “Synthesizing Analytical SQL queries from Computation Demonstration,” introduces a tool called Sickle, a new end-user specification, programming by computation demonstration, for greater efficiency in analytical SQL queries. PLDI is the premier forum in the field of programming languages and programming systems research, covering the areas of design, implementation, theory, applications, and performance.

EECS alumnus Gary S. May (M.S. '88/Ph.D. '91, advisor: Costas Spanos), the first Black chancellor of UC Davis, is the focus of an Inside Higher Ed story highlighting the unique bond between three Black Berkeley Engineering alumni in the 1980s, all of whom have gone on to lead top research institutions. Reggie DesRoches has become the president of Rice University, and Darryll Pines is the president of the University of Maryland, College Park. The three met at Berkeley where they studied different fields of engineering. The article describes the unique landscape of diversity in the era before Proposition 209, and interviewed EECS staff emerita, Sheila Humphreys for the story, who was then the EECS director of diversity, as well as Dean Liu who said this past academic year (2021-22) “is the first year that we ended up with a higher percentage [of undergraduate underrepresented minorities] then even before Prop 209.” In fostering the minority engineering programs (MEP) of the 1980s, Sheila attributes the "unwavering administrative support" of the late Dean Pister, and a "comprehensive, whole-student approach."

CS Prof. Ion Stoica has won the 2023 IEEE Koji Kobayashi Computers and Communications Award. Presented annually, the IEEE Koji Kobayashi Computers and Communications Award was established by the IEEE Board of Directors in 1986 for outstanding contributions to the integration of computers and communications. The award is named in honor of Dr. Koji Kobayashi, who has been a leading force in advancing the integrated use of computers and communications. Stoica was cited “for contributions to the design of cloud and computer network services.” Stoica’s research is focused on cloud computing and networked computer systems. He is the Executive Chairman and co-founder of Databricks and an ACM Fellow. Previous winners of this award include Profs. Kannan Ramchandran and Jean Walrand, and the late Prof. Emeritus Elwyn Berlekamp.

CS Prof. Jennifer Chayes, the Associate Provost of the Division of Computing, Data Science, and Society (CDSS), and the Dean of the School of Information has been elected to become an Honorary Member of the London Mathematical Society (LMS). Each year, the Council of the LMS considers the election of Honorary Members of the Society amongst distinguished mathematicians who are not normally resident within the United Kingdom. Chayes was cited for “fundamental contributions to many of the most prominent topics in the mathematics, computation, and application of network science, data science, and allied areas,” and credited for co-inventing “the field of graphons.”

A CS Prof.-led proposal has been selected to receive a California Education Learning Lab award of up to $650,000. The proposal, “A’s-for-All (A4A): Scaling Mastery Learning Through Technology, Advocacy, Policy, and Partnerships” was led by CS Profs. Armando Fox and Dan Garcia in partnership with California State University, Long Beach, and El Camino College. The grant is designed to scale successful Learning Lab projects, expanding the positive impacts of STEM in public higher education. A4A proposes to build upon an open-source technology platform from UIUC to reorient formative and summative assessment toward mastery learning, ultimately providing students every opportunity to learn and demonstrate proficiency in various areas of introductory computer science courses. The scaling proposal will develop concept mapping tools so that faculty and students can track progress in student learning, and implement automated approaches to provide more flexibility for the ways in which students are able to demonstrate proficiency/mastery of the course.

Assistant Prof. Sophia Shao has won the IEEE Technical Committee on Computer Architecture (TCCA) Young Computer Architect Award, which recognizes outstanding research contributions by an individual in the field of Computer Architecture, and who received their Ph.D. within the last six years. Shao's work focuses on specialized accelerators, heterogeneous architecture, and agile VLSI design methodology. The award was presented last week at the 49th edition of the International Symposium on Computer Architecture (ISCA '22) in New York City, New York. 

EECS Prof. Dan Klein and Assistant Prof. Angjoo Kanazawa have won 2022 Bakar Fellows Spark Awards.  These awards are designed to accelerate Berkeley faculty-led research "to tangible, positive societal impact through commercialization."  Bakar Fellows become part of a campus ecosystem that provides support and programs to assist them in introducing discoveries to the market.  Klein is developing a device that will allow users to communicate through computers by "silent speech"--that is, mouthing words without vocalizations. This technology, which may take the form of a headset that can track a user's facial muscles and translate it into sound, would benefit people with special needs as well as make it easier for everyone to hold private phone conversations in public.  Kanazawa plans to build 360 consumer cameras that can capture 4K video at 90 frames per second using an artificial intelligence framework and the latest volumetric neural rendering techniques.

CS Prof. Jelani Nelson has won the Best Paper Award at the 2022 ACM Symposium on Principles of Database Systems (PODS) on June 13th.  The symposium is a collaboration between three ACM Special Interest Groups: Management of Data (SIGMOD), Algorithms and Computation Theory (SIGACT), and Artificial Intelligence (SIGAI).  Nelson's award is for a paper he co-wrote with Huacheng Yu titled "Optimal Bounds for Approximate Counting," in which they describe research on the asymptotic space complexity of maintaining an approximate counter as it is dynamically incremented, proving both new upper and lower bounds that for the first time match up to a constant factor, completely resolving a problem that was first studied in the late 1970s.

CS Prof. Emeritus Christos Papadimitriou has won the 2022 IEEE Computer Society Women of ENIAC Computer Pioneer Award.  This award was created "to recognize and honor the vision of those people whose efforts resulted in the creation or expansion and continued vitality of the computer industry. The award is presented to outstanding individuals whose main contribution to the concepts and development of the computer field was made at least fifteen years earlier."  Papadimitriou was cited "for fundamental contributions to Computer Science, via the development of the theory of algorithms and complexity, and its application to the natural and social sciences."  He has written five textbooks and many articles on algorithms and complexity, and their applications to optimization, databases, control, AI, robotics, economics and game theory, the Internet, evolution, and the brain.  He has also published three novels: “Turing,” “Logicomix” and “Independence.”  Papadimitriou is currently teaching at Columbia University.