Skip to main content

University of Washington and Microsoft study of online search activity during the pandemic offers a new window into the second-level digital divide

In the spring of 2020, schools and offices across the nation closed their doors en masse to in-person learning and working, restaurants and retail stores began extolling the virtues of curbside dining and delivery, and Zoom became a household name. In the midst of the global health emergency caused by the emergence of COVID-19, many of the services and activities people rely on as part of their daily lives — from doctors’ appointments to sessions at the gym — moved from the physical world to the digital one. 

But not everyone made the transition evenly. In a paper recently published in Nature Communications, a team of University of Washington and Microsoft researchers presented the first population-scale study of how digital engagement shifted during the pandemic and how the shift to online resources may have differed across subpopulations. Using anonymized activity logs of online search activity, the researchers examined the types of information and assistance that people sought in the days of remote work, telehealth, and virtual education tied to a range of environmental and socioeconomic factors. Their findings offer new insights into the disparities in how people access critical resources against the backdrop of a public health emergency and economic upheaval. 

Collage of author headshots divided by diagonal gold lines. Jina Suh is wearing a white v-neck top against a gray background; Tim Althoff is wearing glasses and a green and blue plaid button-down shirt with a building atrium blurred in the background; Eric Horvitz is wearing a dark gray sweater with a darkened room blurred in the background; Ryen White is wearing a blue button-down shirt against a dark gray background
The study co-authors, clockwise from top left: Jina Suh, Tim Althoff, Eric Horvitz and Ryen White

“Prior research has shown that there are disparities in how people engage with digital resources, even when they have internet access. That ‘second-level digital divide’ has real-world implications for people’s health and well-being,” explained lead author Jina Suh, a Ph.D. student in the Allen School and principal researcher at Microsoft Research. “By steering so much of daily life online, the pandemic amplified or exacerbated those disparities and raised important questions about potential barriers to people obtaining essential information and support that they need.” 

Suh and her co-authors — Allen School professor Tim Althoff and affiliate professors Eric Horvitz, chief scientific officer at Microsoft, and Ryen White, general manager at Microsoft Research — examined how that second-level digital divide changed during the pandemic by analyzing approximately 57 billion anonymized Bing search engine interactions across the U.S. between 2019 and 2020. Their analysis covered 25,150 ZIP codes representing 97% of the nation’s total population and leveraged the social determinants of health (SDoH), a framework from the U.S. Department of Health and Human Services setting out the conditions known to affect outcomes related to health and quality of life.

To gain a holistic view of how online behavior relates to offline needs, the researchers classified search interactions according to elements of SDoH, spanning health, education, economic assistance, and food access. For each of the identified elements, they compared the change in online search activity between two corresponding ZIP code groups for a set of census variables — race, population density, educational attainment, employment, health insurance and internet access — to capture how the subpopulations leveraged online resources differently during the pandemic. Their analysis followed a longitudinal before-after observational method with a matching-based approach to isolate the influences of different census variables on the observed changes. The team first calculated the percentage change in digital engagement for each search category from before and during the pandemic within each ZIP code group; next, they measured the percentage-point difference in those results to gauge the disparities between the two matched groups. 

Graphic showing location of ZIP codes on a U.S. map, then divided into two datasets, signified by red and black, on separate U.S. maps, with different sized circles in a group of red and a group of black, with each circle connected to the opposite colored circle of corresponding size via dotted lines to signify similarity. Graphic title is "All ZIP codes in dataset, split by median household income, then matched on covariates"
The researchers explored changes in online behavior related to offline needs by comparing ZIP code groups based on a set of census variables. They created matched pairings of ZIP codes for each variable — for example, median household income — according to their similarity in other variables to control for confounding.

“Our methodology offers a level of detail and scale that can’t be achieved by conventional approaches to disparity research that rely on surveys or interviews,” Suh said. “It also allows us to account for normal seasonal variations and control for confounding factors in a way that traditional survey approaches cannot.” 

That control of confounding factors is important; since many of the socioeconomic and racial variables are correlated, it can be difficult to pinpoint which factors may be contributing to variances in digital engagement and design effective interventions. To sidestep potential confounding effects, Suh and her colleagues created matched pairings of ZIP codes for each census variable according to their similarity in other census variables. For example, to compare the magnitude of change on a particular SDoH element between ZIP codes above or below the $55,000 median household income, they matched a single high-income ZIP code to a single low-income ZIP code having a similar profile in the remaining variables. They repeated this step for all of the ZIP codes and each of the variables in turn, discarding any ZIP codes that could not be matched before performing their population-level analysis. 

Two graphs positioned one above the other. The top graph is a line graph showing "Change since before pandemic (%)" with the x axis showing year/month between 2020-01 and 2021-01 and the y axis showing percentage between 0% and 400%. The graph shows two sharp spikes in 2020-04: a grey line signifiying income greater than $55k nearing 400%, and a red line signifying income less than or equal to $55k nearing 200%, with text "Surge in needs during the first month of the pandemic". The bottom graph follows the same x axis but displays in vertical bars the "Difference in % points" between the two income groups on a y axis scale of 0% to -200%. Graphic title: "% change in clicks to online learning sites between two matched groups across income"
There was a surge in the need for online learning during the first month of the pandemic, but the extent to which people leveraged these resources varied significantly between high- and low-income ZIP codes.

As anticipated, that analysis revealed some stark differences. Focusing on the aforementioned income variable, in the first four weeks after the pandemic was declared, the researchers found a significant gap — more than 200 percentage points — in the extent to which people ramped up their search for online health information between high-income ZIP codes versus low-income ZIP codes. Their analysis also revealed a difference of roughly 100 percentage points between ZIP codes with a higher than average proportion of Hispanic residents compared to those having a lower proportion of Hispanic residents. They saw smaller, but still measurable, disparities in ZIP codes with greater population density (a proxy for urban areas), higher rate of unemployment, and a higher proportion of Black residents compared to corresponding areas with lower density, lower unemployment, and a lower proportion of Black residents.  

Another outgrowth of the pandemic was a rapid pivot to online learning. Here again, the researchers found that not everyone leveraged relevant digital resources to the same extent. In particular, while clicks to online learning sites in low-income ZIP codes increased by around 200% compared to pre-pandemic times, that figure was closer to 400% in high-income ZIP codes. Similar, though not necessarily as dramatic, differences were noted between ZIP codes with higher proportions of Black or Hispanic residents or greater population density and their counterparts during the same period — and that’s with controlling for internet access. 

Horizontal bar graph showing differences in percentage points of change in digital engagement on a scale of -1000% to 1000% for matched zip code groups across eight census variables: Black pop. greater than/equal to 12% and less than 12%; Hisp. population greater than/equal to 18% and less than 18%; Income less than/equal to $55k and greater than $55k: Unemployed greater than/equal to 3% and less than 3%; Internet less than/equal to 82% and greater than 82%; Insurance less than/equal to 93% and greater than 93%; Pop. density greater than/equal to 500 and less than 500; and Attained BA less than/equal to 21% and greater than 21%. The first two bars stretch beyond 500%; the next two appear to be below 100%; Internet is virtually at 0; the next three are negative, with the final variable exceeding -500%. Graphic title: "Differences in percentage points for % change in clicks to unemployment sites during the 4 weeks in August (Aug 3 to Aug 30) between two matched groups across 8 census variables"
The researchers measured a significantly larger surge in visits to unemployment-related websites in August 2020 in ZIP code groups with higher proportions of Black residents and Hispanic residents compared to their counterpart groups.

On the other hand, a greater uptick in online information-seeking was not necessarily a positive indicator of a community’s experience in weathering pandemic-induced impacts. In ZIP codes with higher proportions of Black residents, for instance, the spike in search queries for unemployment information in spring 2020 was nearly three times that found in ZIP codes having a below-average proportion of Black residents. That August, there was another surge, this time in clicks on unemployment websites, in ZIP codes with higher proportions of Black residents and Hispanic residents, respectively.  

“The summer increase in unemployment site visits coincided with the expiration of federal supplemental unemployment insurance benefits. We saw an overall surge in interest online that was not reflected in the submitted claims data,” Suh noted. “The disparities we see online can help shine a light on economic disparities offline.” 

As Suh and her co-authors point out in the paper, many of the disparities they see online can have downstream impacts on health and educational outcomes and economic opportunity — impacts that are likely to reverberate for individuals and communities long after stay-at-home orders and pandemic assistance programs have ended. 

“We know that certain subpopulations have experienced a higher risk of COVID infection and mortality and a heavier socioeconomic burden as a result of the pandemic,” said Althoff. “Thanks to our ability to analyze billions of queries by millions of people, we have evidence of how some of those same subpopulations experienced the shift to digital resources differently, as well. 

“There’s a saying, ‘you can’t manage what you can’t measure,’” he continued. “Our study illustrates the importance of measuring digital engagement aligned with indicators of health and well-being at the subpopulation level, and provides a blueprint for continuously monitoring changes in that engagement in real time. Only then will we manage to begin addressing the disparities and improve outcomes for people and society as a whole.” 

Read the Nature Communications paper here and the related Microsoft Research Focus article here. Read more →

Family matters: For the Winston siblings, the intersection of software engineering and neuroscience research is relatively inspiring at the UW

Group photo of the five Winston siblings wearing business attire and name tags on lanyards around their necks, standing side-by-side in front of a metal railing with buildings of various styles of stone, metal and glass in downtown Pittsburgh in the background.
The Winston siblings pose for a family photo in downtown Pitttsburgh during the ICSE 2022 conference (from left): Caleb, Cailin, Cleah, Claris and Chloe

Back in May, a group of five student researchers advised by Allen School professors Rajesh Rao and René Just disembarked in Pittsburgh, Pennsylvania for the 44th International Conference on Software Engineering. They had traveled to ICSE 2022 from Seattle to present a paper describing a methodology they had developed at the University of Washington for detecting and repairing faults in brain-computer interfaces (BCIs), which are designed to enhance or restore sensorimotor function in people with neurological disorders or spinal cord injury. 

The paper, “Repairing brain-computer interfaces with fault-based data acquisition,” was noteworthy for its contributions toward ensuring that BCIs, which decode or encode neural signals to mediate the connection between the brain and assistive devices, are safe and robust for everyday use. The team was noteworthy for their connection with each other: All five student co-authors — Cailin, twins Caleb and Chloe, Claris, and Cleah — are siblings. And all five were, or were about to become, Allen School majors.

The research that prompted the ICSE paper had its roots in a project initiated by four of the siblings during Rao’s neural engineering capstone course last year. While Rao appreciated the novelty of so many siblings working on the same project, he was most appreciative of their ambition and ingenuity in tackling an open problem in neural software engineering with the potential to significantly improve people’s quality of life.

“The field of BCIs is still in its early stages, with most researchers focusing on proof-of-concept demonstrations,” said Rao, co-director of the Center for Neurotechnology and the Cherng Jia and Elizabeth Yun Hwang Professor in the Allen School and the UW Department of Electrical & Computer Engineering. “I was therefore surprised and impressed when the Winston team proposed a forward-looking class project seeking to apply state-of-the-art techniques in software engineering to the design and implementation of BCIs.”

Recent Allen School alum Cailin Winston (B.S., ‘20, M.S., ‘22) — the eldest of the Winston siblings — developed and evaluated components of the team’s approach, which applies widely accepted methods for automated software testing and debugging, such as partial test oracles for detecting faults, corrective heuristics for labeling faulty data and slice functions for localizing faults, to the nascent domain of BCIs. The acquired data is then used to retrain the model to correct its performance of fault-prone tasks or used to suggest additional classes of data to target data collection and labeling. A student in the Allen School’s fifth-year master’s program at the time of publication, Cailin was already keenly aware of the importance of software and computational methods to biomedical research. That awareness prompted her to seek out ways to explore the intersection of the two disciplines early in her academic career.

Cailin Winston stands behind a podium and laptop, speaking into the connected microphone. The podium is black with white text "DLCC PITTSBURGH," and a pair of light-colored doors and two-toned walls of the banquet room, in sage green and cream, are visible behind her.
Cailin Winston presents the group’s paper on techniques for repairing BCIs at ICSE 2022

“I initially got involved by contacting research groups at the University of Washington with prior publications that piqued my interest,” explained Cailin, who joined NVIDIA as a Deep Learning Engineer after graduation. “Attending research talks and colloquiums also made me aware of the various research projects being carried out and allowed me to further my involvement.”

As it turns out, the people who would take her involvement furthest — all the way to Pittsburgh as first author of a major conference paper — were closest to home. Her brother, Caleb Winston (B.S., ‘22), was also eager to find a pathway into research; in his case, it was a weekly reading group focused on the latest program synthesis papers organized by graduate students in the Allen School’s Programming Languages & Software Engineering (PLSE) group that set him on his way. Fast forward a few years, and Caleb and Cailin are collaborating on a methodology for real-time debugging and repair of BCIs and writing a paper accepted to one of the top conferences in the field.

In addition to sharing responsibilities for aspects of the ICSE paper, Caleb also shared his sister’s interest in how computing intersects with biomedicine — along with many other fields.

“Computer science intersects with so many different fields of study, from law, to healthcare, to urban planning,” noted Caleb, who is currently pursuing a Ph.D. in Computer Science at Stanford University after graduating from the Allen School in the spring. “This generalizability is what excites me to study programming languages, software engineering, AI and hardware/software systems. Simple ideas from these subfields have potentially impactful applications in many fields outside of computing.”

Claris Winston, who is now in her third year at the UW, became intrigued by the connection between computing and biomedicine in part by her experience working on a mobile app for scoliosis treatment as well as her experience participating in a summer computing camp organized by Girls Who Code. After earning direct admission to the Allen School as a freshman, she worked with members of the Molecular Information Systems Lab (MISL) on a new combinatorial polymerase chain reaction method for efficient retrieval of DNA oligo pools. That work, for which Claris was first author, was presented in a journal, in which her graphic design was also featured on the front cover. As she subsequently discovered at ICSE, presenting her research at a conference offered an entirely different — and exhilarating — experience.

“It was exciting to see researchers from all over the world and with such diverse backgrounds,” said Claris, who currently works with Allen School professor Jennifer Mankoff in the Make4All Group on research related to optimization for embroidered tactile graphics. “I was impressed by the range of topics covered, and the talks themselves had so many creative ideas and applications in the field.”

Youngest sibling and current freshman Cleah Winston contributed to the ICSE paper even before she arrived at the UW. She credits this and other early research experiences with opening her eyes to how an Allen School education would help her reach her goal of creating real-world impact.

“After being involved in several research projects in high school, I realized how much I enjoyed designing and developing solutions to problems in society,” she explained. “I felt that studying computer science would give me the tools and thought process for designing such solutions.”

The BCI project certainly gave her a head start in that regard, where she collaborated with sisters Claris and Chloe Winston (B.S., ‘22) in implementing a set of neural decoding BCI applications and using focused data acquisition and data labeling techniques to evaluate the team’s methodology for testing and repairing BCIs. Cleah is currently working with Allen School professor Byron Boots in the Robot Learning Lab exploring neural networks for computer vision and applications for hazard avoidance for off-road autonomous vehicles.

Chloe, who also took the lead on the statistical analysis of the results, credited an “internship-like class” in biotechnology research that she took in high school with setting her on a path to research at the UW. Her experience in the Garden Laboratory, in UW Medicine’s Department of Neurology, further fueled her love for research.

“I enjoyed the process of formulating research questions and designing and conducting experiments,” said Chloe, who double-majored in computer science and neuroscience at the UW. “That experience led me to seek other research opportunities throughout my undergraduate years.”

The two senior authors, Rao and Just, saw to it that all five student researchers would be able to attend the conference in person. While the siblings enjoyed the thrill of presenting their work to more senior researchers, their first conference experience was memorable for a variety of other reasons.

“I especially enjoyed the talks in the ‘Human Aspects of Software Engineering’ session, in which the social and cognitive aspects of the field were discussed,” said Claris. “Many of these topics were ones that I had not thought deeply about before, but this research is very important to study so we can build better engineering communities and software that benefits everyone.”

Chloe, meanwhile, found the conference eye-opening for the breadth of research happening in software engineering and the diverse problems it is trying to solve. The experience also impressed upon her the importance of researchers showing up to share their work. It’s a lesson she took with her to the University of Pennsylvania, where she is pursuing a M.D./Ph.D. with the goal of incorporating deep learning techniques into biomedical research and patient care as a physician-scientist.

“The conference environment was highly collaborative, and I was impressed by how new ideas were sparked through presentation and discussion,” she said. “Despite the inconvenience of travel and the anxiety that can come with presenting, I aim to continue attending and presenting at conferences. This is how new research directions are formed.”

For Caleb, ICSE offered a chance to bring what, at this point, could arguably be referred to as “the family business” full circle.

“The first time we all worked on a research project together was in high school. We were printing, cutting, and taping together a poster on precision medicine the night before a science fair,” he recalled. “It’s exciting to think that we have gone from working on high school science fair projects to cutting-edge research at the intersection of neural engineering and software engineering, which led to us presenting at ICSE.”

Read the team’s research paper here and the siblings’ retrospective on ICSE 2022 here. Read more →

Balloons, The Tower of Terror and Fibonacci sequences: How the UW programming team qualified for the ICPC World Finals

Nathan Akkaraphab, Milin Kodnongbua, and Phawin Prongpaophan stand in front of a white banner while holding a placard with the words, the University of Washington, on the front. Kodnonbua holds the strings of several multicolored balloons.
The University of Washington team at the ICPC North America Championship, from left: Nathan Akkaraphab, Milin Kodnongbua, and Phawin Prongpaophan.

By the end, colors filled the room. 

Blues, yellows, pinks and reds, all bobbing about, to and fro. When the clacking stopped, the popping began. And the trio of Allen School students, triumphant, smiled. 

“Team communication and coordination is the key to success,” said their bespectacled coach, who was watching from afar. “It’s a bonding experience.” 

The International Collegiate Programming Contest (ICPC) carries a colorful tradition besides an easy way for competitors to gauge where they stand in the rankings. As each team solves a problem, a balloon rises above their station, buoyancy abounding both above and below. A clutch of balloons spells success. A dearth of them adds pressure.

A few tables over, crews from Stanford and Carnegie Mellon University were tapping away with gusto. Around the ballroom on The University of Central Florida’s campus, balloons rose left and right. A chorus of keyboard clicks urged the contestants on as screens bathed their faces in a hazy blue light, and the timer continued to tick in giant white digits above the stage.

The University of Washington team, made up of then seniors Phawin Prongpaophan (B.S., ‘22), Milin Kodnongbua (B.S., ‘22) and Nathan Akkaraphab (B.S., ‘22), sat heads together, trying to decipher a riddle that had, so far, perplexed their competition. Despite this, or perhaps because of it, the three dove in and submitted their response to the infamous problem “A,” their eyes fixed on the electronic scoreboard that announced the results as they arrived. 

The trio waited. Two submissions were pending — theirs and MIT’s. The scoreboard flashed green, signaling correct answers from both teams.

But who solved it first?

The answer came attached to a string. The UW team, dubbed “new-final-final-2,” received the star-shaped first balloon, edging MIT by 3 seconds. 

“Problem A was an interesting situation,” said Kodnongbua, now a Ph.D. student in the Allen School. “It wasn’t until we got the first-to-solve balloon that we knew we were ahead.”

The team would ride its momentum to a 10th-place finish in the ICPC North America Championship and a spot in the 46th Annual ICPC World Finals scheduled to be held in Egypt next November. Their achievement marks the first time in 22 years that a UW team has advanced to the world finals. 

But the team, which is advised by Allen School professor Stuart Reges, is focused on the process, not outcomes. 

“Our goal is to challenge ourselves by solving unprecedentedly hard and complex problems,” Kodnongbua said. “They are like a brain teaser that helps us stretch our thoughts and form a systematic way of solving problems.” 

Nathan Akkaraphab, Phawin Prongpaophan and Milin Kodnongbua stand shoulder-to-shoulder with Victor Reis, who is wearing a blue shirt and glasses. Each is wearing a mask. They are standing in front of a window and a wooden door.
The team was coached by Victor Reis, who has been at the helm since 2019.

Victor Reis, the team’s coach, has been through the process many times before. A veteran of the competitive programming circuit, the Ph.D. student in the Theory of Computation group, competed twice as an undergraduate at Cornell and went on to coach its team as a junior and a senior. 

At the UW, Reis has been at the helm since 2019. Past experiences in the competition have taken him to Marrakesh, Phuket and Beijing. 

But this year marked the first time he — and the team, for that matter — have been to Orlando, Florida. 

“So we had to go to Disney World,” Reis said, smiling.

The day they arrived for the national competition back in May, the members headed to the famed amusement park, braving roller coasters, water rides and encounters with Mickey Mouse. It’s the type of bonding that builds the teamwork needed during competition, Reis said, and stays with students far longer than wins or losses. 

For example, nothing toughens a group up like surviving The Tower of Terror

“Surprisingly scary,” Reis said. “I think that was our favorite.” 

To field the team, Reis took top squads from the programming contest he runs every winter, which garners interest from an estimated 100 students, to the regional ICPC competition held in March. There, Prongpaophan, Kodnongbua and Akkaraphab placed first, securing their place at nationals in sunny Orlando later that spring.

In between, they set to work, practicing weekly before the national competition. They organized mock contests, solving past problems within the allotted five-hour time limit to mimic the actual event.

They’ll continue with this practice schedule until the world finals next year. Normally, they’d be on their way to the finals taking place the November following the national competition. But due to the pandemic, the schedule was shifted back another year. Qualifiers from 2022 will compete in a “mega” competition in fall 2023, Reis said, along with qualifiers from next year’s nationals. 

So, given the long wait, keeping their skills sharp remains a focus for the team members. 

“We want to do our best,” Kodnongbua said. “These problem-solving and coding skills deteriorate over time if not touched regularly.” 

“Be it luck or change in perspective, I consider us to be fortunate enough to get to advance to the world finals,” added Akkaraphab, who comes from a mathematics background and is currently pursuing his master’s at UW in applied and computational mathematics. “My competitive programming knowledge is not on par with [my teammates], but I hope that I can bring something from the other side — math — to the table, and I will learn something new from competitive programming.”

To pass the time, they’ll hone reflexes and brush up on areas of weakness in previous competitions. At nationals, for instance, the final problem they solved produced “a messy code” and three 20-minute penalties. A key observation regarding Fibonacci sequences sent them coding down a longer and more-winding path. 

“We started by asking ourselves, ‘how can we solve this problem in one-dimensional?’” said Prongpaophan, who is currently pursuing his master’s degree in computer science at Northwestern University. “After we had the answer to our question, we tried to reduce the original 2-D problem into a 1-D that we know how to solve.

“Shortly after the contest, we realized that we can simply use 2-D data structure to solve the problem, which has better time complexity and more importantly, is much easier to code than our square root decomposition,” Prongpaophan continued. “Thus, we took an unnecessarily challenging path to the final.”

But, in the end, they solved it — the tipping point that sent them to the world finals. 

“The final is going to be a magnitude harder than the nationals,” Kodnongbua said. “There are some concepts, like string and graph manipulation, that are currently not our strength, and so we want to strengthen our knowledge base and make sure we are up for the contest.”

Should they succeed, the only strings left to manipulate will be attached to balloons. 

“Just have fun,” Reis said, encouraging future students interested in competing. “Try to enjoy the experience, because that’s what you’re there for, right? If you learn something in the process, it’s an A plus.” Read more →

The sound of touch: UW and Microsoft researchers earn ISS 10-year Impact Award for advancing innovative interaction technique via on-body sensing

Person sliding fingertip with small sensor device across their forearm in front of a computer screen showing a selection of menu icons superimposed on each other horizontally, with the green and white phone icon selected

Nearly a decade ago, well before mixed reality and the metaverse went mainstream, a team of researchers from the University of Washington’s UbiComp Lab and Microsoft Research were making noise within the human-computer interaction community with a novel approach to on-body sensing. Their technique, which leveraged transdermal ultrasound signals, turned the human body into an input surface for pressure-aware continuous touch sensing and gesture recognition without requiring extensive, not to mention expensive, instrumentation.

Last week, that same team collected the 10-Year Impact Award from the Association for Computing Machinery’s Interactive Surfaces and Spaces Conference (ISS 2022) for ”significant impact on subsequent on-body and close-to-body sensing interaction techniques over the last decade within the SIGCHI and broader academic communities.” SIGCHI is the ACM’s Special Interest Group on Computer Human Interaction, which sponsors ISS.

The researchers originally presented the paper, “The Sound of Touch: On-body Touch and Gesture Sensing Based on Transdermal Ultrasound Propagation,” at the ITS 2013 conference — at that time, the “T” stood for “Tabletops,” as “Spaces” had not yet come into their own when it came to interaction research. The paper described a system for resonating low-frequency ultrasound signals across a person’s body using an inexpensive combination of off-the-shelf transmitters and receivers. As the person performs a touch-based gesture, the signal becomes attenuated in distinctive ways according to differences in bone structure, muscle mass and other factors, while distance from the transmitter and receiver and the amount of pressure exerted affect the signal amplitude. The system then measures these variations in the acquired signal and applies machine learning techniques to classify the location and type of interactions.

Shwetak Patel wearing dark blue button-down shirt with blurred cherry blossoms and pale blue sky in the background
Shwetak Patel

Although the set-up was simple — the proof of concept relied on a sole transmitter and receiver pairing — the technique was sufficiently robust to provide continuous detection and localization of pressure-sensitive touch along with classification of arm-grasping hand gestures for a variety of interaction scenarios. 

“Our approach was unique in that it was the first time someone had applied transdermal ultrasound propagation to the problem of on-body sensing. It also was the first system capable of detecting both the onset and offset of a touch interaction,” recalled Shwetak Patel, who holds the Washington Research Foundation Entrepreneurship Professorship in the Allen School and UW Department of Electrical & Computer Engineering. “We showed that our system could infer rich contextual information from a variety of interactions to support user input and information retrieval, from touch-and-click actions to slider-like controls.”

Patel and his collaborators evaluated two potential configurations of their system: a wearable transmitter and receiver pairing for pressure-sensitive, localized touch-based sensing and an armband that combined the two for gesture recognition. In a series of studies involving a total of 20 participants, they demonstrated the system could correctly classify a set of touch-based gestures along the forearm with roughly 98% accuracy, and more complex arm-grasping gestures with 86% accuracy just using baseline machine learning techniques without much in the way of fine tuning. Although the team’s experiments focused on the forearm, the transmitter and receiver could be positioned to enable touch-based sensing anywhere on the user’s body.

Desney Tan wearing pale grey button-down shirt and black suit jacket against a white background
Desney Tan

Patel’s collaborators on the project include Allen School affiliate professor Desney Tan, currently vice president and managing director of Microsoft Health Futures, and his Microsoft colleague Dan Morris, now a research scientist with Google’s AI for Nature and Society program; lead author Adiyan Mujibiya, former University of Tokyo student and Microsoft Ph.D. Fellow who now heads the Tech Strategy Office at Yahoo Japan and Z Holdings Corp.; Jun Rekimoto, professor at the University of Tokyo; and Xiang Cao, former Microsoft researcher and director at Lenovo Research who is now a scientist at bilibili.

“The impact of this research continues to be felt within the industry-leading companies developing AR/VR and wearable technologies today,” said Patel. “It’s great to see the results of the long collaboration between our group and Desney’s team at MSR being recognized in this way.”

In addition to the 2013 ITS paper, that collaboration includes a project that turned the human body into an antenna by harnessing electromagnetic signals for wireless gesture control; an ultra-low power system for passively sensing human motion using static electric field sensing; and a system capable of classifying human gestures in the home by leveraging electromagnetic noise in place of instrumentation. Each of those papers earned a Best Paper Award or Best Paper Honorable Mention at the time of publication.

Read the 10-Year Impact Award-winning paper here

Congratulations to Shwetak, Desney and the entire team! Read more →

A winning combination: Allen School recruits nine new faculty with expertise in computational neuroscience, machine learning, quantum computing, and more

Hand silhouetted against the sun, giving the "dubs up" symbol, with ring and middle finger crossed in between pinky and index finger to resemble the letter "W," against a purple background

When it comes to recruiting at the University of Washington, the latest promising commits to the Husky football team tend to grab most of the headlines. Here in the Allen School, we’re pursuing our own version of “Purple Reign” on a different playing field: the intense competition that is faculty recruiting in computer science and computer engineering. 

The results of the 2022 season are in, and the Allen School scored nine outstanding educators and researchers who are rising stars in their respective disciplines. The newcomers will strengthen the school’s historic leadership in core areas such as systems and architecture, programming languages, and computer science education while expanding our impact in rapidly growing areas such as computational neuroscience, machine learning, quantum computing, and more. 

Throw your dubs up for the newest additions to the Allen School and UW campus community:

Portrait of Gilbert Bernstein seated in a plush dark grey armchair against a light grey wall. He has reddish curly hair swept to one side and a beard, and he is wearing glasses and a blue plaid shirt over a light-colored t-shirt.

Gilbert Bernstein: High-performance domain-specific languages for simulation, optimization and design

Gilbert Bernstein bridges the fields of computer graphics and programming languages to develop domain specific languages (DSLs) that enable high-performance computing applications for physical simulation, optimization and design. His approach, which employs data abstraction for portability across architectures and decouples mechanism and policy in the scheduling of code and data structures, enhances system performance without the inherent tradeoffs of conventional techniques or the development and maintenance costs associated with customized software and hardware co-design. High-performance DSLs can be adapted to domains as varied as climate modeling, construction, drug development, fabrication, the visual arts and more — without requiring programmers to have deep domain expertise. Recent contributions include Aetherling, a DSL that enables hardware engineers to easily explore complicated space-time tradeoffs when developing hardware accelerators for system-on-a-chip designs, and an interactive sketch-based tool that assists quilters in creating designs compatible with foundation paper piecing to democratize fabric design and manufacturing. He previously contributed new approaches for working with 3D mesh data structures, editing vector graphics, and developing complex physical simulations.

Bernstein earned his master’s degree in 2012 from the Allen School before going on to complete his Ph.D. at Stanford University. He is currently pursuing postdoctoral research at the University of California, Berkeley and MIT and will officially join the Allen School faculty in January 2023.

Portrait of Andrea Coladangelo with short dark hair and trim facial hair and wearing glasses and a subtly striped blue button-down shirt. Leafy trees and hedges in front of a stone building with archways are visible in the background.

Andrea Coladangelo: Understanding quantum information through the computational lens

Andrea Coladangelo will join the Allen School faculty and the UW’s interdisciplinary QuantumX initiative in January. Coladangelo’s research focuses on the intersection of quantum computation, cryptography and complexity theory, with an emphasis on understanding the interplay between quantum information and ideas from computational hardness. In a recent example of this, he devised a new encryption scheme that protects against coercion in online elections in a way that is fundamentally impossible to do classically. In other work, Coladangelo showed how, in stark contrast with the classical setting, quantum communication allows one to realize the very general cryptographic functionality of secure multi-party computation from one-way functions — the latter being an object of essentially minimal cryptographic complexity. Going forward, Coladangelo is keen to explore the two-way interaction between quantum information and cryptography: On the one hand, how quantum information can be leveraged to achieve cryptographic functionalities that are beyond what is achievable classically, such as copy-protection of programs; on the other, how cryptographic hardness can be used to test and prove “quantumness,” as well as to understand the limits of quantum computation.

After earning his Ph.D. from Caltech, Coladangelo went on to pursue a postdoc at the University of California, Berkeley and the Simons Institute for the Theory of Computing. He is an editor of the open-access, peer-reviewed journal Quantum and a co-founder of qBraid, a cloud-based platform for experimenting with quantum programs.

Portrait of Elba Garza with long wavy hair, with the sides pulled back from her face and a dark yellow blouse with a contrasting multi-colored floral print. She is standing in front of a plain, neutral-toned wall.

Elba Garza: Accessible and engaging computer science education for a variety of learning styles

Elba Garza joined the faculty this fall as a teaching professor in the Allen School’s revamped introductory course sequence. As co-instructor of the course focused on students with little or no prior programming experience, Garza is particularly keen to ensure that the school delivers introductory computer science in a way that supports first-generation students and those from historically marginalized backgrounds as part of building a more diverse academic community. She is also interested in advancing methods for presenting course content in a cohesive manner while incorporating a variety of techniques for engaging students with diverse learning processes, inspired by her own experience as a student diagnosed with a type of Attention Deficit/Hyperactivity Disorder (ADHD). Garza’s background in computer architecture also prepares her to teach a variety of upper-division systems and architecture courses.

Garza earned her Ph.D. from Texas A&M University, where her research focused on the development of microarchitectural predictive structures and policies. Prior to her arrival in Seattle, Garza was a member of AccessComputing, a UW-based program that provides mentorship and learning opportunities for students with disabilities to pursue computing education and careers. She also co-founded and served on the steering committee of the Computer Architecture Student Association (CASA), a student-run organization with the goal of fostering well-being and inclusion within the computer architecture community.

Portrait of Matthew Golub with close-cropped hair, mustache and beard, wearing a dark blue button-up shirt. An interior building hallway is blurred but visible in the background.

Matthew Golub: Computational techniques for understanding and augmenting neural processes

Matthew Golub’s research focuses on computational neuroscience, with an emphasis on advancing the theory and tools needed for understanding computation and communication within large networks of neurons in the brain. Golub’s work has demystified how these networks of neurons coordinate to enable, and sometimes constrain, the brain’s ability to learn, generate decisions, and control movements. A core approach to his research is to view a network of neurons as a nonlinear dynamical system whose activity evolves over time due to how those neurons are connected and the inputs they receive from other networks in the brain. Golub’s contributions include FixedPointFinder, a software toolbox for revealing the computations performed by such nonlinear dynamical systems. This approach, which is broadly applicable to different organisms, regions of the brain, and tasks, can help researchers identify the most promising avenues for more costly and labor-intensive experimental validation. Golub also co-led a series of studies exploring the neural mechanisms that influence the learning and performance of new tasks, in the contexts of both naturalistic movements and brain-computer interface operation.

Golub will join the Allen School faculty this December after completing a postdoc at his alma mater Stanford University, where he earned his bachelor’s and master’s degrees. In between, he earned his Ph.D. in Electrical & Computer Engineering at Carnegie Mellon University.

Black and white portrait of Scott Sumio Ichikawa with short dark hair and wearing glasses, a pinstripe button-up shirt, and tie with wider diagonal stripes. He is pictured against a plain light-colored background.

Scott Sumio Ichikawa: Elevating design practices and education in service to society

Scott Sumio Ichikawa joined the faculty over the summer as a teaching professor and associate director of the UW’s Master’s in Human-Computer Interaction & Design (MHCI+D), which combines expertise from the Allen School, Information School, Department of Human-Centered Design & Engineering and the Division of Design in the School of Art + Art History + Design. Ichikawa’s devotion to advancing the ethical design of products and services for diverse users is matched by his commitment to mentoring the next generation of socially-aware design leaders — twin goals that are a natural fit for his leadership of MHCI+D. Ichikawa, who holds a Master of Design in Interaction Design from the UW, is already well-known within the MCHI+D community, having spent three years as an instructor for a range of undergraduate and graduate courses focused on foundational interface design, user research and evaluation, design methods, interaction design, and more.

In addition to leading his own independent design consultancy, Run, Jump & Fly, for the past 20 years, Ichikawa has held leadership roles at multiple design studios, where he worked with household names in technology, sports, consumer appliances and electronics, and the arts. He holds two patents related to the design of graphical user interfaces for planning and monitoring surgical procedures.

Portrait of Natasha Jaques with brown hair swept up and back and tendrils framing her face. She is wearing a dark sleeveless top or possibly dress with a high neck and large green and pink floral pattern. She is pictured against a plain light background.

Natasha Jaques: Advancing human-centered AI through social reinforcement learning

Natasha Jaques develops techniques for enabling artificial intelligence agents to engage in social learning, in which they acquire and practice increasingly complex behaviors from ongoing interaction with each other and with humans. Her goal is to build AI systems that can perform complex tasks, incorporate feedback from human social and emotional cues, and adapt seamlessly to new situations in order to assist humans with everyday tasks as effectively as another human can. For example, Jaques proposed a framework for enhancing coordination and communication in multi-agent reinforcement learning by rewarding agents for exercising causal influence over the actions of other agents. She also developed PAIRED, a novel reinforcement learning technique in which an environment generator builds increasingly complex environments for a pair of agents to solve and maximizes regret between the two to make the learner more robust. PAIRED demonstrated how multi-agent training can improve learning and generalization for a single AI agent. Jaques also proposed a method for training language models using reinforcement learning and human feedback that uses KL-control to minimize divergence from the original model trained on data. Going forward, Jaques intends to focus her research on developing agents’ ability to use social learning to acquire complex behavior, generalize to new environments, perceive and adapt to a person’s needs in real time, and to understand natural-language commands.

Jaques earned her Ph.D. from MIT and is currently a senior research scientist at Google Brain and a visiting postdoctoral scholar at University of California, Berkeley. She will join the Allen School faculty in January 2024.

Portrait of Baris Kasikci with short, light-brown hair and trim facial hair wearing glasses and a medium-blue button-down shirt under a dark suit jacket. Red tile roofs and palm or possibly banana trees are blurred but visible in the background.

Baris Kasikci: Building efficient and trustworthy systems across the computing stack

Baris Kasikci develops techniques for building efficient and trustworthy computer systems capable of delivering high performance at scale while minimizing bugs and security vulnerabilities. His work draws upon a range of disciplines, from systems and security, to computer architecture and programming languages, to produce solutions that span the entire computing stack. His contributions to software and applications include REPT, a practical tool for reverse debugging of failures in deployed software systems that is used in over a billion Windows systems worldwide, and OPTIMUS, the first hypervisor that supports scalable, flexible shared-memory virtualization of FPGAs for accelerating applications in the cloud. On the hardware side, Kasikci and his collaborators discovered microprocessor vulnerabilities such as Foreshadow that put billions of devices at risk. His group subsequently developed techniques to mitigate those risks while preserving performance, including NDA, which breaks the chain of dependent wrong-path instructions to head off speculative execution attacks at their source, and DOLMA, which introduced the principle of transient non-observability to comprehensively protect against transient execution attacks. Kasikci has also contributed to hardware/software co-design techniques for improving the performance and efficiency of data center systems that have been adopted by companies such as Intel and ARM.

Kasikci will join the Allen School next summer from the University of Michigan, where he has been a faculty member in the Electrical Engineering and Computer Science Department since 2017. During that time, he earned a National Science Foundation CAREER Award, a Microsoft Faculty Fellowship, an Intel Rising Star Award and a VMware Early Career Grant. Kasikci holds a Ph.D. from the École Polytechnique Fédérale de Lausanne (EPFL).

Portrait of Pang Wei Koh with short tousled dark hair wearing glasses and a grey t-shirt. Trees with autumn-colored leaves and evergreens are blurred but visible in the background.

Pang Wei Koh: Making machine learning systems robust and reliable in the wild

Pang Wei Koh focuses on the theory and practice of building reliable machine learning systems for real-world deployment. His research encompasses tools for inspecting model behavior; approaches for dealing with noisy, incomplete or contaminated data; and techniques for benchmarking and mitigating distribution shifts that contribute to model failure. For example, Koh developed an efficient and scalable method for explaining black-box model predictions by applying influence functions to identify which training examples contributed most to a given prediction. To support data-driven COVID policy, Koh helped develop a framework that combined population-scale mobility data with epidemiological modeling to assist policymakers in analyzing the impact of reopening policies on infection rates and societal inequities. Koh also co-led the development of WILDS — a curated set of benchmarks that reflect real-world distribution shifts for machine learning models deployed in domains spanning agriculture, biomedicine, wildlife conservation and more — as well as distributionally robust optimization methods for mitigating the effects of such shifts. He aims to build on his past work by developing techniques that will aid models in reliably extrapolating information from new data, improve model performance based on interactions with end users, and optimize models trained on broad data.

Koh is currently a senior research scientist at Google Brain and will join the Allen School in fall 2023. He was recently named among MIT Technology Review’s 2022 Innovators Under 35 Asia Pacific for his research. Before earning his Ph.D. from Stanford University, Koh was the third employee at Coursera, where he built and led the team responsible for course content and university partnerships.

Portrait of James Wilcox with short light brown hair and trim facial hair wearing a blue plaid button-down shirt. A glass and concrete building and green landscaping is blurred but visible in the background.

James Wilcox: Computer science education as refined storytelling

Allen School alum James Wilcox (Ph.D., ‘21) joined the faculty this fall as a teaching professor. His teaching interests include programming languages, systems programming, and reasoning about programs, and he enjoys teaching undergraduate and graduate as well as majors and non-majors courses. Wilcox’s favorite part of teaching is the creative process of learning, revising, and telling “the story” of each course in the spirit of oral tradition handed down from generation to generation.

Prior to joining the Allen School faculty, Wilcox taught multiple course offerings as a graduate student or lecturer, spanning undergraduate and graduate programming languages, software design and implementation, web browser engineering, introduction to systems, and more. His Ph.D. is in the theory of programming languages and focused on the application of formal reasoning techniques to distributed systems, including the first machine-checked proof for the popular Raft consensus protocol.

Including the 2022 recruiting season, the Allen School has added a total of 24 new faculty members over the past three years. Other recent arrivals are advancing transformational research focused on topics such as human-centric data visualization to support interactive exploration and discovery, bio-inspired wireless computing for environmental applications, molecular programming to bridge biology and information technology, and machine learning for understanding and treating disease.  Read more →

Technology for all: Kelly Mack earns ARCS Dorothy L. Simpson Leadership Award for championing accessibility through research and service-leadership

Portrait of Kelly Mack in lilac, aqua, and black floral short sleeve dress, amethyst pendant necklace, and pearl stud earrings standing in front of an ivy covered brick building.

Allen School Ph.D. student Kelly Mack is a problem solver who aims to ensure that other researchers take accessibility and disability into account — both in their research methods and during their design process. She has carried this accessibility mindset into her work with industry, where she helped establish the first disability-focused employee resource group as an intern at Snap Inc., and into her leadership of a chapter of Girls Who Code, where for the past five years she has facilitated workshops and taught girls between the ages of 10-18 how to code. 

“I want to inspire and provide mentorship for the next generation of computer scientists,” said Mack, who works with professor Jennifer Mankoff in the Allen School’s Make4All group. “Even in the early stages of learning about coding, we can create awareness around accessibility and inclusive design.” 

In recognition of her leadership and dedication to advancing the greater good, Mack recently received the 2022 Dorothy L. Simpson Leadership Award from the Seattle chapter of Achievement Rewards for College Scientists Foundation (ARCS). ARCS established the award in 2018 in honor of the late Dorothy L. Simpson, who, throughout her life, pursued intellectual curiosity and lifelong learning. As the President of the ARCS National Board and member of the Seattle ARCS chapter, Simpson was dedicated to supporting talented scholars through her philanthropic giving. Mack previously was named an ARCS Scholar (2019-2022), an award which is presented to top graduate students in the sciences who demonstrate exceptional qualities related to teamwork, innovation and creativity. 

“Kelly is a wonderful student, disability advocate and researcher,” said Mankoff, who is also founding co-director of the UW Center for Research and Education on Accessible Technology (CREATE). “She is dedicated to raising up people with disabilities.”

Although only in the third year of her doctoral studies, Mack has authored many papers presented at venues such as the ACM SIGACCESS Conference on Computer Science and Accessibility (ASSETS) and ACM Conference on Human Factors in Computing Systems (CHI). Five of her recent papers have been nominated for Best Paper Awards. Some of Mack’s notable work focuses on understanding accessibility and assistive technologies as a topic of research, qualitative research into the experiences and needs of people with disabilities using ethnographic and auto-ethnographic methods, and designing tools for high-quality alternative (alt) text authoring. 

In order to situate her own work as well as offer other researchers a starting point to explore questions related to accessibility, Mack led a meta-analysis of 836 papers produced over a 10-year period that focused on accessibility and assistive technology. The researchers wanted to learn who previous accessibility research had focused on, how other researchers articulated their goals (e.g., increase digital accessibility or increase independence for people), what methods were employed in the study design and how accessibility research has evolved since its conception.    

When COVID-19 turned her Microsoft Research internship virtual, Mack used it as an opportunity to examine how the pandemic style workspace created varied accessibility challenges for team members depending on their abilities, positions and seniority. This work broke new ground within Mack’s previous qualitative research endeavors wherein the researchers engaged in self-reflective methodology through the auto-ethnographic process. Ultimately, Mack and her team recommended guidelines such as community norm making, access labor and disability awareness, and a shift in attitudes toward accessibility within future mixed-ability virtual workspaces. 

Mack’s work on alt text authoring tackles the important topic of how to best assist authors to compose descriptions of digital images for the benefit of individuals who are blind or low-vision. In collaboration with Microsoft Research, this work was the first of its kind to tackle important questions related to alt text authorship as well as screen reader user preferences about human authored and human edited alt text. Significantly, this research uncovered the notion that screen reader users and alt text authors had widely different interpretations of what constitutes high-quality alt text. Likewise, Mack and her co-authors found that alt text authors produced superior alt text when they initiated the description based on the original digital image as opposed to when they edited AI generated alt text. 

For Mack’s dissertation work, she will focus on building technology that supports people with disabilities who have fluctuating access needs and disability identities.

“I want to demonstrate that ‘access’ isn’t static,” explained Mack. “What makes something accessible, or not, changes based on the person and context, and our technologies need to recognize that.”

Congratulations, Kelly! Read more →

Reaching to the moon, getting VOCAL, and other highlights from the Allen School’s 2022 Research Showcase

Fifteen people standing onstage in front of a black curtain smiling at the camera, wearing a mixture of casual attire with name badges and lanyards around their necks.
Award winners and runners up celebrate onstage with members of Madrona Venture Group during the Allen School’s annual Research Showcase

After a pandemic-enforced hiatus, last week the Allen School welcomed industry partners, alumni and friends to its 2022 Research Showcase this week to celebrate the groundbreaking work of its students and faculty. The typically annual event, which is hosted by the Industry Affiliates Program, welcomes industry partners and alumni to engage with the school’s research and learn more about how its members are advancing the field of computing. This year marked the first time the showcase has been held since 2019. 

The agenda included a variety of technical sessions featuring the latest and greatest Allen School research. Topics ranged from computing for the environment and artificial intelligence for health, to robotics and computational biology. The day concluded with an open house and poster session that culminated in the announcement of the Madrona Prize and People’s Choice Awards. 

Yejin Choi, wearing a black jacket, pullover shirt and jeans, stands behind a silver podium with an open laptop and speaks into a microphone. There is a sign on the front of the podium with text "Paul G. Allen School of Computer Science & Engineering" with the UW block "W" logo. There is wood paneling off to the side, a black curtain and a portion of a black stage railing visible behind her.
Allen School professor Yejin Choi delivers a keynote address on the algorithms that give smaller neural models an edge over larger industry-scale models

Allen School professor Yejin Choi, who was recently named a MacArthur Fellow for her work in natural language processing and commonsense AI, gave the keynote address titled “David vs. Goliath: The Art of Leaderboarding in the Era of Extreme Scale Neural Models.” During the talk, she highlighted the power of smaller neural models developed in academia and how they can have an edge over larger industry-scale models.

One of the approaches that gives them this edge, Choi explained, is Symbolic Knowledge Distillation, a new framework she and her colleagues proposed that distills knowledge symbolically as text besides just the neural model alone. Her work produced a machine-authored commonsense model that, for the first time, surpassed a human-authored model in all criteria, including scale, accuracy and diversity. Instead of humans directing the commonsense knowledge graph, Choi and her collaborators found that through their framework machines could write their own knowledge graph, teaching themselves to distill language, knowledge and reasoning. 

Choi also explained how an unsupervised, inference-time reasoning algorithm, can match or surpass supervised approaches on hard-reasoning tasks or complex language generation tasks that require logical constraints. The algorithm, called NeuroLogic Decoding, illustrated the limits of larger-scale neural models while also demonstrating better performance on text-generation tasks. 

While bullish on the potential of smaller, high-quality models, Choi acknowledged that scaling is a necessary condition for making progress in AI — necessary, but not sufficient.

“Scaling laws are real, and denial is futile,” said Choi, the Bret Helsel Professor in the Allen School and senior research manager at the Allen Institute for AI. “Especially when we think about hard problems in AI, we cannot just solve the hardest problems by scaling things up — analogous to how you cannot reach to the moon by making the tallest building in the world one inch taller at a time.”

A group of researchers prepares a demo on robot-assisted feeding. Two researchers are seated behind a table, one holding a smartphone up to the other to speak into; the third researcher is standing on the other side of the table holding a smartphone and looking toward a robotic arm. A monitor screen is visible showing images of a plate of food with a fork from above and the side. Two other people near a research poster are visible in the background.
A team demonstrates robot-assisted feeding during the open house

In the evening, nearly 300 people came together in the Paul G. Allen Center to catch up after two years of pandemic-enforced absence and view the latest research from Allen School labs. More than 50 teams of student researchers shared their work with attendees, who were invited to vote for their favorite poster or demo as part of the People’s Choice Award. 

Members of Madrona Venture Group, longtime friends and supporters of the Allen School, were on hand to present the Madrona Prize, which recognizes exciting projects with commercialization potential. Madrona partner Chris Picardo announced that members of the  UW Database Group behind VOCAL — short for Video Organization and Interactive Compositional AnaLytics — captured top honors for two projects related to that work. VOCAL allows users to extract semantic content from large datasets while minimizing inefficiencies in data cleaning, compositional queries, exploration and organization.

“We’re delighted to be back and able to award the prize again and have an amazing poster session,” Picardo said. “We’re thrilled that we get to do this and get to see such amazing research.” 

2022 Madrona Prize

Winner

Jared Nakahara, Chris Picardo, Dong He, Maureen Daum and Enhao Zhang smile while looking at the camera. Nakahara is wearing a gray shirt, black face mask and name tag. Picardo is wearing a purple sweater and green pants. He is wearing a black zip sweater and glasses. Daum is wearing a checkered red shirt. Zhang is wearing a gray zip sweater. The group is standing in front of a black curtain.
Madrona Prize honorees and presenters, from left: Runner-up Jared Nakahara, Madrona partner Chris Picardo, and winners Dong He, Maureen Daum, and Enhao Zhang. Photo courtesy of Madrona Venture Group

Video Organization and Exploration and Interactive Video Analytics for Compositional Queries: Ph.D. students Maureen Daum, Enhao Zhang and Dong He; Allen School director and professor Magdalena Balazinska; professor Ranjay Krishna; alum Brandon Haynes (Ph.D., ‘20), now a senior scientist at Microsoft

Runners up

Clearbuds: Wireless Binaural Earbuds for Learning-Based Speech Enhancement: Ph.D. students Ishan Chatterjee, Maruchi Kim and Vivek Jayaram; professors Shyam Gollakota, Ira Kemelmacher-Shlizerman, Shwetak Patel and Steven M. Seitz

Data Analysis Systems for Statistical Non-Experts: Ph.D. student Eunice Jun; professors Jeffrey Heer and René Just

Levity: Contactless Robotics and Automation for Synthetic Biology: Ph.D. student Jared Nakahara; professor Joshua R. Smith

2022 People’s Choice Awards

Distributing Trust and Establishing Transparency in Societal Scale Computing and Network Infrastructure: Ph.D. students Sudheesh Singanamalla, Matthew Johnson and Esther Han Beol Jang; master’s students Nick Durand and Abhishek Shah; postdoctoral researcher Spencer Sevilla; professors Richard Anderson and Kurtis Heimerl

Beyond WEIRDness of NLP: Ph.D. student Sebastin Santy; professors Katharina Reinecke and Yulia Tsvetkov; alum and former AI2 postdoc Maarten Sap (Ph.D., ‘21); psychology professor Andrew Meltzoff; research scientist Ronan Le Bras of the Allen Institute for AI; undergraduate alum Jenny Liang (B.S., ‘21), now a Ph.D. student at Carnegie Mellon University; research scientist Rodolfo Barragan of the UW Institute for Learning & Brain Sciences

Read GeekWire’s coverage of the awards here.

Thank you to our friends at Madrona and all of the members of the extended Allen School community who joined us in celebrating and supporting student innovation — it was wonderful to see you again! Read more →

‘I love the elegance of math’: Simon Du named Samsung AI Researcher of the Year for exploring deep questions surrounding deep learning

Simon Du, wearing a navy blue shirt, smiles while standing in front of a wooded background.

When Allen School professor Simon Shaolei Du opened his inbox on a cloudy Friday morning in October, he wasn’t expecting anything out of the ordinary, let alone a trip around the world. 

The website had slated the announcement for late September. When the date came and went, Du put the thought from his mind. Yet there it was. A click, a glow, then a smile. 

“It was very short notice, actually,” he said, grinning again. 

Next, plane tickets and slide decks awaited him – along with, if he was lucky, he said, some barbecue. 

Du was recently named a 2022 Samsung AI Researcher of the Year for his contributions to the field of artificial intelligence. He is one of five recipients of the award, which recognizes promising researchers under 35 who have made a significant impact in advancing the discipline. 

On Tuesday, Du was formally recognized at the 2022 Samsung AI Forum held in Seoul, South Korea. His talk focused on results from his previous work with deep learning and reinforcement learning. 

“I am grateful for receiving this award as a researcher working on the theoretical foundations of artificial intelligence,” Du said. “Furthermore, I am thrilled that machine learning theory research is valued.”

His work was among the first to show why over-parameterized neural networks can be optimized by simple algorithms, such as gradient descent, and established a theory for explaining why deep learning works well in terms of generalization. While over-parameterized models, which possess more parameters than training examples, have shown their power in recent years, it is unclear why. Du’s research centers on answering this question. 

“I aim to develop unifying theories for over-parameterized models to identify their benefits and drawbacks,” he said.

Du added he and his collaborators have also explored reinforcement learning theory and are seeking to further their scholarship in this arena. Reinforcement learning mimics the way humans learn – through trial and error. A system of positive reinforcers (awards) and negative reinforcers (punishments) guide the neural network in adapting to stimuli within the environment. As the agent experiences more, it grows wiser. 

It’s a solution whose beauty lies in the details. 

“I love the elegance of math, and I would like to make a real-world impact,” said Du, who credited his collaborators and students for helping make this achievement possible. “Machine learning is a field where mathematics is crucial in designing practically relevant methods.”

Du joined the Allen School faculty in 2020. In addition to the Samsung AI Researcher of the Year Award, he has received a National Science Foundation CAREER Award, an AAAI New Faculty Highlights Award from the Association for the Advancement of Artificial Intelligence and a NVIDIA Pioneer Award, among others. 

Congratulations, Simon! Read more →

What it’s like to be the first: Allen School community members share their stories to mark the National First-Generation College Celebration

For first-generation college students, navigating the complexities of higher education can be intimidating. Often there isn’t a blueprint from which to work. Yet for the more than 30% of undergraduates across the University of Washington who are first-generation students, it’s far from a solo journey. 

In honor of the National First-Generation College Celebration taking place today, the Allen School is highlighting members of its community who are among the first in their families to pursue a college degree. Here are a few of their stories. 

Responses have been edited for length and clarity.

Kent Zeng, wearing a white shirt with a gray sweater layered on top, stands in front of a green tree or shrub and is smiling.

Kent Zeng, undergraduate student

Kent Zeng, a senior studying computer science and minoring in math, serves as co-chair of GEN1, an organization for first-gen students in the Allen School. The life he’s living now contrasts sharply with the one his parents left behind when they immigrated to the U.S. from China. It’s a fact that spurs him, he says, to give back to his family and his community.

Allen School: Please describe why being a first-generation student is meaningful to you.

Kent Zeng: Being immigrants, my parents never really pursued their passions and mainly focused on providing for me and my sister in hopes that we could build a career that we found fulfilling. Being first-generation is meaningful to me because I am getting opportunities that my parents could only wish for. I honestly feel bad sometimes since I am getting all these experiences in college and my parents never did. However, I think the real point I should be focusing on is using these experiences to give back to my parents and to my community.

Allen School: How did you become involved with GEN1?

KZ: I initially got involved in GEN1 because I wanted to meet new people with a similar background as me. Now as an upperclassman my reason for staying involved in GEN1 is to support other first generation Allen School students academically and professionally. I’ve just started my role as co-chair, but the GEN1 team is kicking off the year strong. I recently led the Drive Your Career with Uber Technical Workshop where first-gen students learned from Uber recruiters and Uber technologists about how to best apply to technical roles and what day-to-day life at Uber is like. This year GEN1 is also hosting monthly community socials for our members to connect and we’ve got a lot planned for National First Gen Day! 

Allen School: Can you speak to the future impact of being a first-generation student?

KZ: I think one of the main generational outcomes that comes from being a first-generation student is the fact that the trajectory of families can dramatically change for the better. For starters, while not always the case, having a college degree can allow students from low-income families to graduate and work in lucrative industries, fundamentally altering the way families live. Education also expands minds, and first-generation students are now often able to think in ways that previous generations could not even fathom. In addition, with education, first-generation students can then go on to raise the foundation on which future generations can continue to grow.

Allen School: What is your favorite part about being a student at the Allen School? 

KZ: My favorite part of being a student in the Allen School is being connected with individuals who have similar motivations as I do and who challenge me to do better. Just hearing about all the cool things people in the Allen School community are doing inspires me to also do better and use my skills to help others.

Sonia Fereidooni smiles while standing in front of a blurred background, possibly a wooden door or entranceway, and is wearing black glasses and a white shirt.

Sonia Fereidooni, B.S./M.S. student

Sonia Fereidooni (B.S., ‘22) is a B.S./M.S. student studying computer science and one of the co-founders of GEN1. In June, she graduated with bachelor’s degrees in computer science and sociology. Now working on her master’s at the Allen School, she has served as a teaching assistant and was a lecturer for CSE 373: Data Structures and Algorithms this summer. 

Her love of teaching comes naturally; Fereidooni hails from a family of teachers. Her mother taught mechanical engineering and her grandmother taught high school math in Iran. Being the first in her family to receive a degree in the U.S. is not something she takes lightly. “It amplifies a story that anyone can make it,” she says, “and the more we are vocal about being the first in our family to achieve a postsecondary degree in the U.S., the more other first-generation students are inspired to do the same.”

Allen School: What inspired you to pursue a university degree?

Sonia Fereidooni: What inspired me was witnessing a female Iranian mathematician’s journey when I was a child. I first learned about Dr. Maryam Mirzakhani when I was about 10 or 11 years old, through an email chain my mother sent me about inspiring Iranian women.

Throughout the next few years, the more I learned about Dr. Mirzakhani, the more I wanted to pursue the field of mathematics like her and one day become a research professor. In 2014, she became the first woman to win the Fields Medal, the highest honor in mathematics, which led me to think that nothing was impossible. 

Allen School: What advice would you give first-generation students about to begin their college journey?

SF: I would advise that first-generation students understand that they are not like most of their peers entering the Allen School and this can be an empowering trait. Most first-generation students come into the Allen School already knowing how to build with intent and for the betterment of their larger community. Giving back to an underprivileged community is what many first-generation students have in mind and have as a goal when thinking about success at the Allen School. And there is strength in having that mindset as part of a large community of first-generation students, because we will always strive to support one another. 

Allen School: What is your favorite part about being a student at the Allen School?

SF: I have seen the Allen School in many different lights, but my favorite part is how fluid the school can be with leveraging opportunities to students. Even though the Allen School may seem very structured and traditional since it is one of the largest, most prestigious and most established computer science programs in the world, it really is not bound to some set of rules and structure the way most university departments are. At times, you can just reach out to professors and advisers and have a chat as friends. Or there will be opportunities where you obtain a research position just by talking to a research professor in a 20-second elevator ride at the Allen Center. The school is large, but if you are able to leverage the network and opportunities, you will be successful. 

Sofia Padilla Munoz stands in front of a gray building with two domes and there are trees in front of the building. She is wearing a white shirt and red glasses.

Sofia Isadora Padilla Muñoz, PMP student

Sofia Isadora Padilla Muñoz is a student in the Allen School’s Professional Master’s Program. Hailing from Guadalajara and raised in San Julian, both cities in Mexico, she earned her bachelor’s degree in electronics engineering from the Tecnológico de Monterrey. She cherishes her education, she says, because she knows it’s not a given. “Being a first-generation student is meaningful to me because I broke the endless family cycle where women, like my mother, were not allowed to study,” she says. “I am very grateful for my parents because they made it possible that my sisters and I are empowered and independent women, where each one can decide about her life and own it to live a fulfilled one.”

Allen School: What inspired you to continue your education after earning your bachelor’s degree?

Sofia Isadora Padilla Muñoz: I wanted to explore other areas of computer science to see which one I would like to specialize in further. Also, I wanted to connect with other engineers and hear their histories. Before coming to the Allen School, I was working as a software developer at Microsoft.

Allen School: What initially sparked your interest in computer science, and why did you choose the Allen School in particular? 

SPM: I decided to study electronic engineering and computer science because I thought that solving problems to improve the quality of life of people through engineering would add meaning and fullness to my life. So far, I think that it does. That is why I considered to keep studying and specializing in order to have a greater impact and responsibility in the new problems that society faces. I wanted an in-person program and, in verifying the rankings and academic consultants, the UW was the best option for me. It has all that I require to keep studying and working at the same time.

Allen School: What advice would you give first-generation students about to begin their college journey?

SPM: I would recommend to first-generation students to go to psychological counseling because we need help processing the changes and understanding them as a difficult challenge and not as a threat. Additionally, I would recommend they learn the best they can instead of being the best. In the end, what you learn is what you will remember. I have reached a point in my life where I no longer remember all the awards and prizes I have received because they simply do not define me. Knowledge and emotional stability give you security; prizes and awards do not. Finally, I would also add to have fun and enjoy the journey of college life and life itself: make friends, feel love, laugh loud, cry as needed, run, rest and eat. We only have one body and one mind and we need to take care of it.

Elle Brown, wearing a blue turtleneck sweater, smiles in front of a blurred background, possibly a brick wall.

Elle Brown, staff

In the days of dial-up, Elle Brown, a graduate advising program coordinator in the Allen School, remembers learning how to program, reinstalling Windows, tinkering with that heavy box, their portal to another world. It was not expected that they go to college, Brown says, but they had a passion for knowledge and a perseverance that allowed them to earn their bachelor’s degree after dropping out of high school. Now at the Allen School, Brown is helping others navigate their respective academic journeys. 

Allen School: Please describe why being a first-generation student is meaningful to you.

Elle Brown:  Being a first generation student is not only part of my history but part of my ancestors’ as well. My father did not graduate from high school. The story he told was that he was standing in the graduation line to walk in the ceremony when the administration pulled him out and said he was missing one credit. This infuriated him, so he walked out and never went back. Shortly after, he joined the army. My mom was a bride at 14. Her first husband, not my father, was 30 years her senior. She wouldn’t meet my father until she was 22. Needless to say, she also did not graduate high school.

Allen School: What are some challenges you experienced? 

EB: I dropped out of high school when I was 16 due to a number of factors, including chronic depression and anxiety. I was living with my paternal grandmother at the time, and she was still overcome with grief over my grandfather’s death five years prior. I was too much for her to deal with, and it was easier to let me drop out of school than to fight me every day, according to her. I managed to get a job at McDonald’s making $6.10 an hour, in hopes of moving out on my own and to stop being a burden on my grandmother. Though I lived in a rural area where the cost of living was considerably less than Seattle, I was still not able to make ends meet. I earned my GED in 2001, and I tried to figure out how to pursue college. I wasn’t sure how else to get on my own feet. I opted to apply to DeVry University in the school’s information technology subfields. A recruiter even came out to my grandma’s house to talk to us about enrolling.

Allen School: You overcame many obstacles on your way to graduating with your bachelor’s degree from UW. Can you talk a bit more about your journey from Georgia to earning your degree in Washington? 

EB: As a high school dropout and GED recipient, it was difficult to find colleges in my area that would accept my application. DeVry, though, seemed more than happy to take me on. My grandma and I didn’t understand the for-profit aspect of DeVry, and I know now that getting into that program was not about qualifying as much as it was about my being able to pay. My family was not able to provide any financial support. They never told me I would go to college, or that I needed to work hard to get there. It was simply not a possibility. The only people who talked about college were in books, those in TV or movies and at the occasional presentation at public school. There were student loans, though, and I could be declared independent since I didn’t have parents in my life. I would take on the loan debt. At the time there was a program called the HOPE Scholarship in Georgia that began in 1993. It was funded by the state lottery and promised money to students who showed academic excellence. Unfortunately, as a GED-recipient I only qualified for a tiny stipend.

I did not graduate from DeVry, and in fact I didn’t make it through a whole quarter. It was a rather dark time. In 2003, I met someone online and he asked me to move to Oregon to live with him. It was after I arrived there that I applied to Portland Community College and tried again to earn a degree. I did end up graduating from PCC in 2013 with an associate’s degree in general studies. I applied to UW in 2016 to earn a bachelor’s degree. I almost didn’t make it through my bachelor’s, and if it wasn’t for my adviser I would have dropped out my final quarter.

Allen School: What experiences led you to a position with the Allen School?

EB: My academic adviser was helping me search for job opportunities. I had the pleasure of interning with her during the last quarter of my degree in 2019. She found the program coordinator job with the Allen School and encouraged me to apply. I met with Elise, Garrette, who was the program coordinator before me, Les, Jen Hiigli and an outside staff member. They liked me and here I am!

Joe Eckert, wearing a dark blue sweater, leans on a railing while smiling in front of a blurred background, possibly a painting hung on a wall.

Joe Eckert, staff

Joe Eckert, the Ph.D. program manager in the Allen School, spent about eight years waiting for the federal government to acknowledge his financial independence while he attended community college as a part-time student. Once he was able to take loans out under his name, he finished his undergraduate work at Humboldt State University, now Cal Poly Humboldt. 

He continued his education at UW, pursuing a doctorate in geography. His experience as a graduate student eventually led him to academic advising. “After spending so much time and energy to uncover the ‘hidden curriculum’ for myself, I decided to continue teaching it to others as a staff adviser,” he says, noting his shift from student to staff. “I had to muck through this journey on my own and I’m excited to be able to help others avoid that.”

Allen School: What inspired you to pursue higher education?

Joe Eckert: Telemarketing is not a “forever” job, no matter how good you are at it.

Allen School: What led you to a position with the Allen School? 

JE: While I was supposed to be writing a dissertation, I picked up a graduate assistantship working as an academic adviser to geography undergraduates. I quickly learned that I liked advising far more than writing dissertations and took a year away from the program to take a temporary advising job at the Undergraduate Academic Affairs advising office, working primarily with non-majors who wanted to pursue tech careers. When the position concluded, I took on a role at the iSchool advising future librarians in their master’s program. In the middle of the pandemic, this job became available and I applied as quickly as I could!

Allen School: What is your favorite part about being a member of the Allen School? 

JE: I enjoy helping students learn that “hidden curriculum” that was invisible to me when I started both undergrad and graduate work. I’m privileged to work in a position that allows me to challenge “that’s just the way it’s always been” at both an interpersonal as well as a structural level. Working with folks who are discovering this academic way of being is the best. 

Allen School: What advice would you give first-generation students about to begin their college journey?

JE: Talk to someone. Find someone in your life who has been to college. It may not be your parents and it may not be anyone in your extended family. But you don’t have to navigate applications and career-planning alone – even if you’re used to having to figure stuff out independently. Also college advisers are nothing like high school counselors. You should ask your adviser things!

Learn more about UW’s first-generation celebration here. Read more →

Allen School researchers team up with clinicians and global health experts to repurpose inexpensive earphones to screen babies for hearing loss

A young boy wearing a grey and black zip-up jacket with green and orange trim and jeans sits in an ivory-colored plastic chair as a researcher seated adjacent to him in a dark grey office chair holds a probe to his ear. The probe is attached to a smartphone sitting on the researcher's lap. The researcher is wearing glasses, with a mask around his chin, a plaid button down shirt and dark cotton trousers. The child is looking down at the smartphone screen. There is a desk with papers and a pen and a backpack behind the child.
Allen School Ph.D. student Justin Chan, right, tests a child’s hearing in Kenya. Dr. Nada Ali/University of Washington

If you’re a frequent flyer, you may have amassed a motley collection of complimentary airline earbuds over the course of your travels — if you didn’t toss them in the trash immediately after clearing customs, that is. Soon, those throwaway pieces of plastic and wire could potentially transform the lives of children around the world. A team that includes Allen School professor Shyam Gollakota and Ph.D. student Justin Chan has devised a way to repurpose inexpensive earbuds to turn any smartphone into a device for screening newborn babies for hearing loss. The team described its prototype system in a paper published today in Nature Biomedical Engineering.

Clinicians screen newborns’ hearing by stimulating and evaluating otoacoustic emissions, or OAE, which are the sounds generated by the movement of the outer hair cells of a healthy cochlea. While such screening is currently routine in the United States, in many countries hospitals and clinics cannot afford the specialized equipment for administering the test. That disparity, along with firsthand experience, motivated Gollakota to tackle the project.

“I grew up in a country where there was no hearing screening available, in part because the screening device itself is pretty expensive,” Gollakota, who holds the Washington Research Foundation / Thomas J. Cable Professorship in the Allen School, told UW News. “The project here is to leverage the ubiquity of mobile devices people across the world already have — smartphones and $2 to $3 earbuds — to make newborn hearing screening something that’s accessible to all without sacrificing quality.”

The team designed an inexpensive probe using the aforementioned earbuds, an off-the-shelf microphone and a length of lightweight silicon tubing. The system plays a different tone through each earbud to stimulate the cochlea, and then records the OAE via the attached microphone and transmits it through the smartphone’s headphone jack for processing. In clinical testing involving more than 100 patients, the UW-developed system performed as well as commercial equipment costing thousands of dollars.

Now that they have a prototype, the researchers’ next step is to partner with local experts to scale up their approach. The team has already made a start by partnering with the UW Department of Global Health, the University of Nairobi and the Kenya Ministry of Health on the TUNE project, short for Toward Universal Newborn and Early Childhood Hearing Screening in Kenya. As reported on TUNE’s website, in countries with routine newborn screening programs, doctors detect hearing impairments in babies by the time they are two to three months of age; in countries without such programs, hearing loss often is not detected until the child reaches three years of age.

“We have an opportunity to really have an impact on global health, especially for newborn hearing,” Chan said. “I think it’s pretty gratifying to know that the research we do can help to directly solve real problems.”

Chan and Gollakota’s co-authors include Dr. Randall Bly and Dr. Emily Gallagher, both affiliated with UW Medicine and Seattle Children’s; Dr. Nada Ali of UW Medicine; Ali Najafi, who earned his Ph.D. from the UW Department of Electrical & Computer Engineering; Anna Meehan of Seattle Children’s, and Lisa Mancl of the UW Department of Speech & Hearing Sciences.

Read the Nature Biomedical Engineering paper here, a related article here, and the UW News release here. Read more →

« Newer PostsOlder Posts »