News

"Graphical Lasso and Thresholding" wins 2018 Data Mining Best Paper Award

A paper titled “Graphical Lasso and Thresholding: Equivalence and Closed-form Solutions” by IEOR PhD candidate Salar Fattahi and EE Assistant Prof. Somayeh Sojoudi has won the 2018 Institute for Operations Research and the Management Sciences (INFORMS) Data Mining (DM) Best Paper Award.   The paper compares the computationally-heavy Graphical Lasso (GL) technique, a popular method for learning the structure of an undirected graphical model, with a numerically-cheap heuristic method that is based on simply thresholding the sample covariance matrix.  By analyzing the properties of this conic optimization problem, the paper shows that its true complexity is indeed linear (both in time and in memory) for sparse graphical models and solves instance as large as 80,000×80,000 (more than 3.2 billion variables) in less than 30 minutes on a standard laptop computer, while other state-of-the-art methods do not converge within 4 hours.  The award recognizes excellence among DM members, particularly its student members, and was announced at the INFORMS Annual Meeting in Phoenix, Arizona, on November 5th.

In the Age of A.I., Is Seeing Still Believing?

EE Profs. Hany Farid and Alyosha Efros, the class CS 194-26—Image Manipulation and Computational Photography, and grad students Shiry Ginosar, Deepak Pathak, Angjoo Kanazawa, Richard Zhang, Jacob Huh and Tinghui Zhou are profiled in a New Yorker article titled "In the Age of A.I., Is Seeing Still Believing?" about how advances in digital imagery could deepen the fake-news crisis—or help us get out of it.  Farid is an expert in photo-forensics who "trained" a neural network to pick out numbers in the pixels of a degraded image of a license plate.  Efros pioneered a method for intelligently sampling bits of an image and probabilistically recombining them so that a texture could be indefinitely and organically extended (known in Photoshop as "content-aware fill").   True realism, Efros said, requires “data, data, data” about “the gunk, the dirt, the complexity of the world,” which is best gathered by accident, through the recording of ordinary life.

Alberto Sangiovanni-Vincentelli wins ACM SIGDA Pioneering Achievement Award

EE Prof. Alberto Sangiovanni-Vincentelli has won the 2018 Association of Computing Machinery (ACM) Special Interest Group on Design Automation (SIGDA)  Pioneering Achievement Award.   This award honors a person for a lifetime of outstanding contributions within the scope of electronic design automation, as evidenced by ideas pioneered in publications, industrial products, or other relevant contributions. The award is based on the impact of the contributions throughout the nominee’s lifetime.  Sangiovanni-Vincentelli is known for his contributions to cyber-physical systems and design automation.  He co-founded  two companies in the field: Cadence Design Systems and Synopsys, Inc.

Machine Learning to Help Optimize Traffic and Reduce Pollution

CS Prof. Alexandre Bayen, the director of the Institute of Transportation Studies,  is leading a traffic-smoothing project dubbed CIRCLES (Congestion Impact Reduction via CAV-in-the-loop Lagrangian Energy Smoothing) that applies deep reinforcement learning to self-driving cars to smooth traffic, reduce fuel consumption, and improve air quality.  The potential for cities is enormous,” said Bayen. “Experiments have shown that the energy savings with just a small percentage of vehicles on the road being autonomous can be huge. And we can improve it even further with our algorithms.”

Berkeley team is selected for first-ever grid software competition

A team lead by EE Assistant Prof. Somayeh Sojoudi, and IEOR Profs. Shmuel Oren and Javad Lavaei, has been selected for funding to participate in the ARPA-E Grid Optimization (GO) Competition today.  The GO Competition comprises a series of prize challenges to accelerate the development and comprehensive evaluation of new software solutions for tomorrow's electric grid.   It is sponsored by the Advanced Research Projects Agency (ARPA) within the U.S. Department of Energy (DOE) and comes with $4M in prizes.  Challenge 1 will ask competitors to build software solutions to the problem of security constrained optimal power flow (SCOPF), or, more simply, the challenge of routing electricity from the source to the consumer quickly, efficiently, safely, and reliably. 

Robert Pilawa-Podgurski wins 2018 IEEE Education Society Van Valkenburg Award

EE Associate Prof. Robert Pilawa-Podgurski is the 2018 recipient of the IEEE Education Society Mac E. Van Valkenburg Award.  This award is given annually to an individual who has made outstanding contributions to teaching unusually early in their professional careers as evidenced by teaching performance, development of new teaching methods, and curricular innovation in fields of interest to the IEEE Education Society. The citation was "for his demonstrated passion for teaching and commitment to individual student growth, and his curriculum innovations in hands-on learning in the area of electric power and energy systems".

Stuart Russell named Honorary Fellow of Wadham College, Oxford

Prof. Stuart Russell has been elected as an Honorary Fellow of Wadham College at Oxford University, his alma mater.  Warden of Wadham College, Ken Macdonald QC praised Russell for his scholarship in the field of Artificial Intelligence, his work with the United Nations and with former US President, Barack Obama.  Russell has devoted his career to the study of AI, including such topics as the interaction of knowledge and machine learning, the unification of logic and probability, and metareasoning (reasoning about reasoning).   Other Wadham Fellows include the late Jeremy Knowles, chemist and former Dean of Arts and Sciences at Harvard, and Rowan Williams, the former Archbishop of Canterbury and leader of the Anglican communion.

Berkeley’s SkyDeck Offers Chip Design Support Worth Millions to Startups

Chip Track, the microchip design innovation segment of Berkeley startup accelerator SkyDeck, is profiled in an Xconomy article titled "Berkeley’s SkyDeck Offers Chip Design Support Worth Millions to Startups."  Unlike software developers, chip inventors need cash up front to produce prototypes to show how they run.  “We’re talking about many millions of dollars,” says SkyDeck's Chong Tang. “Very few investors are willing to give you many millions of dollars just to hit run.”  SkyDeck has enlisted two companies that will give its chip startups access to an array of services that would ordinarily cost customers as much as $2 million.  Advisors to Chip Track's startups include CS Profs. Krste Asanović and David Patterson (emeritus).

EECS grad students, faculty, and alumni to participate in 2018 Rising Stars

CS graduate students Sarah Chasins (advisor: Ras Bodik), Orianna DeMasi (BIDS), Sandy Huang (advisors: Anca Dragan/Pieter Abbeel), and postdoc Angjoo Kanazawa (advisors: Jitendra Malik/Alyosha Efros/Trevor Darrell) will be participating in the Rising Stars career-building workshop for women in EECS, which will be held from Oct. 28-30, 2018 at MIT in Cambridge, Massachussetts.    Chasin's topic is “Helena: A Web Automation Language for End Users,” DeMasi's is " Developing a Dialog System to Augment SMS Helpline Counselor Training,” Huang's is “Enabling Robot Transparency with Informative Actions,” and Kanazawa's is “Perceiving Deformable Shapes: Humans, Animals, and Birds.”  Speakers include EECS Profs. Laura Waller and Katherine Yelick, as well as postdoc Farnaz Niroui and alumnus Anantha Chandrakasan (B.S. '89/M.S. '90/Ph.D. '94).

prof. david wagner

Data is "the coin of the realm"

Prof. David Wagner is at the center of an article in the San Francisco Chronicle titled "Data science, the ‘new Latin’ for students, in demand in Silicon Valley."  Data science is one of the fastest-growing fields of study at Berkeley, but the field is in such demand that jobs far outstrip the supply of graduates in the Bay Area.  “Data science is the new Latin for university students,” said Wagner.  At one time, to be a college-educated person, “you had to learn Latin because that was the language of scholarly study,” Wagner said. “Now, data is the coin of the realm.”