Jelani Nelson shrinks Big Data and expands CS learning opportunities

Since computers cannot store unlimited amounts of data, it is important to be able to quickly extract patterns in that data without having to remember it in real time. CS Prof. Jelani Nelson, who is profiled in a Q&A session for Quanta magazine, has been expanding the theoretical possibilities for low-memory streaming algorithms using a technique called sketching, which compresses big data sets into smaller components that can be stored using less memory and analyzed quickly.  He has used this technique to help devise the best possible algorithm for monitoring things like repeat IP addresses accessing a server.  “The design space is just so broad that it’s fun to see what you can come up with,” he said.  Nelson also founded AddisCoder, a free summer program which has taught coding and computer science to over 500 high school students in Addis Ababa, Ethiopia.  "A lot of the students have never been outside of their town, or their region," he said.  "So AddisCoder is the first time they’re seeing kids from all over the country, and then they’re meeting instructors from all over the world.  It’s very eye-opening for them."

LOGiCS project receives $8.4M DARPA grant

Learning-Based Oracle-Guided Compositional Symbiotic Design of CPS (LOGiCS), a project led by Prof. Sanjit Seshia with a team that includes Profs. Prabal Dutta, Björn Hartmann, Alberto Sangiovanni-Vincentelli, Claire Tomlin, and Shankar Sastry, as well as alumni Ankur Mehta (EECS Ph.D. '12, advisor: Kris Pister) and Daniel Fremont (CS Ph.D. '20, advisor: Sanjit Seshia), has been awarded an $8.4M Defense Advanced Research Projects Agency (DARPA) grant as part of their Symbiotic Design of Cyber-Physical Systems (SDCPS) program.  CPS has applications not only for DARPA missions but also in areas such as agriculture, environmental science, civil engineering, healthcare, and transportation. SDCPS is a four-year program which aims to "develop AI-based approaches that partner with human intelligence to perform 'correct-by-construction' design for cyber-physical systems, which integrate computation with physical processes."  LOGiCS takes a novel approach that blends AI and machine learning with guidance from human and computational oracles to perform compositional design of CPS such as autonomous vehicles that operate on the ground, in the air and in water to achieve complex missions.  “Our primary role is to develop algorithms, formalisms and software for use in the design of CPS,” said Seshia. “These techniques allow designers to represent large, complex design spaces; efficiently search those spaces for safe, high-performance designs; and compose multiple components spanning very different domains — structural, mechanical, electrical and computational.”

Ruzena Bajcsy wins 2021 IEEE Medal For Innovations In Healthcare Technology

EECS Prof. Ruzen Bajcsy has won the 2021 Institute of Electrical and Electronics Engineers (IEEE) Medal For Innovations In Healthcare Technology.  The award is presented "for exceptional contributions to technologies and applications benefitting healthcare, medicine, and the health sciences."  Bajcsy, who has done seminal research in the areas of human-centered computer control, cognitive science, robotics, computerized radiological/medical image processing and artificial vision, was cited “for pioneering and sustained contributions to healthcare technology fundamental to computer vision, medical imaging, and computational anatomy.” In addition to her significant research contributions, Bajcsy is also known for her leadership in the creation of the University of Pennsylvania's General Robotics and Active Sensory Perception (GRASP) Laboratory, globally regarded as a premiere research center.  She is especially known for her comprehensive outlook in the field, and her cross-disciplinary leadership in successfully bridging the once-diverse areas of robotics, artificial intelligence, engineering and cognitive science.  EECS Prof. Thomas Budinger previously received the Health Care Innovations medal in 2018.

Michael Jordan wins 2021 AMS Ulf Grenander Prize

CS Prof. Michael I. Jordan has been awarded the 2021 American Mathematical Society (AMS) Ulf Grenander Prize in Stochastic Theory and Modeling.   The prize, which was established in 2016, recognizes "exceptional theoretical and applied contributions in stochastic theory and modeling." It is awarded for "seminal work, theoretical or applied, in the areas of probabilistic modeling, statistical inference, or related computational algorithms, especially for the analysis of complex or high-dimensional systems." Jordan, who has a split appointment in Statistics, was cited for "foundational contributions to machine learning, especially unsupervised learning, probabilistic computation, and core theory for balancing statistical fidelity with computation."  He is known for his work on recurrent neural networks as a cognitive model in the 1980s, formalizing various methods for approximate interference, and popularizing Bayesian networks and the expectation-maximization algorithm in machine learning.  The prize is awarded every three years, making Jordan the second recipient of the honor.

150W: Bin Yu's "most successful failure"

EECS Prof. Bin Yu is the subject of a 150W profile by the Department of Statistics, where she holds a joint appointment. Yu found refuge from the tumult of Mao Tse Tung's Cultural Revolution in the orderly tables of a math textbook.  Although she placed first in the math section of the graduate school entrance exam, she failed to be accepted as a pupil by the professor she hoped to work with at Peking University because she was a woman.  As a result of this difficult rejection, she switched to studying probability and statistics, where a new world of new opportunities opened to her.  The profile covers Bin Yu's journey from her childhood in China to her days as a graduate student at UC Berkeley,  a career in both academia and industry on the east coast, her return to Berkeley as a professor, and her important contributions to the field of data science.  150W is the year-long celebration of 150 years of women at UC Berkeley. 

Dawn Song wins 2020 ACM SIGSAC Outstanding Innovation Award

CS Prof. and alumna Dawn Song (Ph.D. '02, advisor: Doug Tygar) has won the 2020 ACM Special Interest Group on Security, Audit and Control (SIGSAC) Outstanding Innovation Award.  This award recognizes "outstanding and innovative technical contributions to the field of computer and communication security that have had lasting impact in furthering or understanding the theory and/or development of commercial systems."  Song was cited "for contributions to systems and software security, in particular, dynamic taint analysis for vulnerability discovery and malware detection."  She pioneered the BitBlaze Binary Analysis Infrastructure, a unified binary program analysis platform used to provide novel solutions to computer security problems, including automatic vulnerability discovery and defense, in-depth malware analysis, and automatic extraction of security models for analysis and verification.

Natacha Crooks wins 2020 ACM SIGOPS Dennis M. Ritchie dissertation award

CS Assistant Prof. Natacha Crooks has won the 2020 ACM Special Interest Group on Operating Systems (SIGOPS) Dennis M. Ritchie dissertation award for her thesis titled "A Client-Centric Approach to Transactional Datastores."  The award, which recognizes creative research in software systems, was bestowed upon a dissertation which a colleague described as "a landmark, with deep and beautiful results in transactions and distributed consistency, and systems that exploit them."  The award committee commented that "Natacha Crooks’ thesis achieves something rare: a new conceptual framework for client-centric consistency and two efficient systems built on those insights. The document for this attractive package is accessible (in part) to undergraduates and the advanced material is very clearly written. With the enduring popularity of consistency as a research topic in distributed systems for the past several decades it is surprising that a breakthrough as large as Natacha’s took as long as it did."  The work was done at the University of Texas, Austin, advised by Lorenzo Alvisi and Simon Peter.

"Extreme MRI" chosen as ISMRM Reproducible Research pick

"Extreme MRI: Large‐scale volumetric dynamic imaging from continuous non‐gated acquisitions,” a paper by EECS alumnus Frank Ong (B.S. '13, Ph.D. '18) and his advisor, Prof. Miki Lustig, has been chosen as October's Reproducible Research pick by the International Society for Magnetic Resonance in Medicine (ISMRM).  The paper, in which the researchers attempt to reconstruct a large-scale dynamic image dataset while pushing reconstruction resolution to the limit, was chosen "because, in addition to sharing their code, the authors also shared a demo of their work in a Google Colab notebook."  Lustig and Ong, now a research engineer at Stanford, participated in a Q&A in which they discussed how they became interested in MRI, what makes Extreme MRI "extreme," the culture and value of open science, and why Lustig's grad school paper on compressed sensing became the most cited paper in MRM.  ISMRM is an international nonprofit association that promotes research development in the field of magnetic resonance in medicine to help facilitate continuing education in the field.

Mike Stonebraker wins 2020 C&C Prize

EECS Prof. Emeritus Michael Stonebraker has won the prestigious NEC Computers and Communications (C&C) Prize "For Pioneering Contributions to Relational Database Systems." The prize is awarded "to distinguished persons in recognition of outstanding contributions to research and development and/or pioneering work in the fields of semiconductors, computers, and/or telecommunications and in their integrated technologies."  In the early 1970's, Stonebraker and Prof. Eugene Wong began researching Relational Database Management Systems (RDBMS), which culminated in the creation of the Interactive Graphics and Retrieval System (INGRES), a practical and efficient implementation of the relational model running on Unix-based DEC machines.  It included a number of key ideas still widely used today, including B-trees, primary-copy replication, the query rewrite approach to views and integrity constraints, and the idea of rules/triggers for integrity checking in an RDBMS.  Stonebraker, Wong, and Prof. Larry Rowe, founded a startup called Relational Technology, Inc. (renamed Ingres Corporation), which they sold to Computer Associates in the early 1990's for $311M.  Stonebraker's student, Robert Epstein (Ph.D. '80), founded the startup Sybase, which created the code used as a basis for the Microsoft SQL Server.  Stonebraker also created Postgres in the late 1980's, which made it easier for programmers to modify or add to the optimizer, query language, runtime, and indexing frameworks.  It broadened the commercial database market by improving both database programmability and performance, making it possible to push large portions of a number of applications inside the database, including geographic information systems and time series processing.  Stonebraker retired from Berkeley in 2000 to found more companies and become an adjunct professor at MIT.  His achievements have been recognized with an IEEE John von Neumann Medal in 2005, ACM A.M. Turing Award in 2014, and ACM SIGMOD Systems Award in 2015.

Berkeley Turing laureates take stand to protest immigration policies

CS Prof. Emeritus David Patterson has organized 24 fellow winners of the prestigious ACM A.M. Turing Award, including EECS Prof. Shafi Goldwasser and Profs. Emeritus Manuel Blum, Richard Karp, and Michael Stonebraker, to collectively endorse a presidential candidate as a protest against current government policies that restrict Chinese nationals from studying at American universities. The time allotment on Chinese student visas was reduced from five years to one in 2018 in response to National Intelligence that the nature of collaborative academic environments made institutions vulnerable to espionage by giving foreign powers open access to sensitive research and vanguard technologies.  The laureates penned an open letter in which they asserted that these immigration policies threaten the future of computer research in the United States and could do long-term damage to the tech industry, a critical pillar of America’s economy.  A number of large tech companies, including Google and Facebook, have also spoken out against these immigration policies.  “The most brilliant people in the world want to come here and be grad students,” said Patterson during a group interview with the New York Times in which he stated that he was speaking as a private citizen.  “But now they are being discouraged from coming here, and many are going elsewhere.”