Skip to main content

Allen School student Victor Zhong named an Apple Scholar for his efforts to teach machines to generalize by reading natural language specifications

Photo of Victor Zhong

Victor Zhong, a Ph.D. student working with Allen School professor Luke Zettlemoyer in the Natural Language Processing (NLP) group, has been selected as a recipient of the Apple Scholar in Artificial Intelligence and Machine Learning fellowship. Zhong, one of 15 student researchers recognized as Apple Scholars this year, was selected based on his innovative research, his contributions as an emerging leader in his area and his unique commitment to take risks and push the envelope in machine learning and artificial intelligence.

“Victor is working to enable systems to solve new problems by simply reading natural language texts that describe what needs to be done. This work generalizes existing supervised machine learning approaches that require large quantities of labeled training data, and is applicable to a wide range of language understanding tasks such as semantic parsing, question answering, and dialog systems,” said Zettlemoyer. “This work is particularly exciting because it opens up new ways to think about how to build more sophisticated language understanding systems with significant less manual engineering effort.”

Zhong’s research focuses on teaching machines to read language specifications that characterize key aspects of a problem in order to efficiently learn solutions that generalize to new problems. Machine learning models typically train on large, fixed datasets and do not generalize to even closely related problems. For example, an object recognition system requires millions of training images and cannot classify new object types after deployment, while a dialogue system requires difficult-to-annotate conversations and cannot converse about new topics that emerge. Similarly, a robot trained to clean one house learns policies that will not work in new houses. 

“For many such problems, large-scale data gathering is difficult, but the collection of specifications — high-level natural language descriptions of what the problem is and how the algorithm should behave — is relatively easy,” Zhong said. “I hypothesize that by reading language specifications that characterize key aspects of the problem, we can efficiently learn solutions that generalize to new problems.” 

In the previous examples when his approach is applied, the object recognition system identifies new products by reading product descriptions; the dialogue system converses about new topics by reading documents and databases about the new topics; and the robot identifies appropriate policies in the new house by reading about objects present in the new house.

Zhong’s work involves zero-shot learning, in which machine learning models trained on one distribution of data must perform well on a different, new distribution of data during inference. His most recent work spans language-to-SQL semantic parsing, game playing through reinforcement learning and task-oriented dialogue.

Most semantic parsing systems are learned for a single target database. According to Zhong, the same system should perform well when deployed to a new production sales database for which there is no training data. In a paper published at the 2020 Conference on Empirical Methods on Natural Language Processing (EMNLP), Zhong and his co-authors proposed grounded adaptation, a framework to adapt semantic parsers to new databases by synthesizing high-quality data in the new databases. 

Given a new inference database, grounded adaptation first samples SQL queries according to database content and generates corresponding utterances. These are then parsed to synthesize utterance-SQL pairs. Finally, synthesized pairs consistent with the sampled SQL are used to adapt the parser to the new database. Grounded adaptation obtained state-of-the-art results on zero-shot SQL parsing on new databases, outperforming alternative techniques such as data augmentation.

Zhong also worked on extending reinforcement learning (RL) policies trained in one environment to new environments that have different underlying dynamics and rules without retraining. While RL is flexible and powerful, its lack of bias necessitates a large amount of training experience. In a paper published at the 2020 International Conference on Learning Representations, Zhong and his collaborators proposed a benchmark and a language-conditioned model that generalizes to new game dynamics via reading high-level descriptions of the dynamics. In order to succeed on this benchmark, an agent must perform multiple high-level reasoning steps to solve new games by cross-referencing language instruction, description of the environment dynamics, and environment observations. Zhong’s reading model achieved top zero-shot performance in new environments with previously unseen dynamics by efficiently reasoning between multiple texts and observations.

Traditional task-oriented dialogue systems focus on a single domain and cannot converse with users to solve tasks in new domains. Zhong also sought to create a dialogue system for restaurant reservations, that could use the same system to help users reserve flights. In work published at the 2019 Annual Meeting of the Association for Computational Linguistics (ACL), Zhong proposed a reading task-oriented dialogue system that solves new tasks by reading language documents on how to solve the new task. This system extracts rule specifications from documents and decides on how to respond to the user by editing extracted rules that have not yet been resolved. Zhong’s system obtained state-of-the-art performance on zero-shot dialogue tasks that require conversing with users to answer questions regarding topics not seen during training.

Zhong is now working to build intelligent, embodied assistants for every home. 

“Assistants such as Siri that interpret language will need to plan not only verbal responses but physical responses. Because it is infeasible to train these assistants in every home, we must learn policies that generalize to new environments not seen during training,” Zhong said. “I hypothesize that language, given its compositional nature and the wealth of information already encoded in text, is key to enabling this kind of generalization.”

In addition to his work on learning to generalize by reading, Zhong’s research spans a variety of topics in NLP such as dialogue, question answering, semantic parsing, and knowledge base population. He has published 13 papers at top NLP and machine learning conferences. 

This is the second year in a row that Apple has supported Allen School graduate students, after Jeong Joon Park was recognized with a 2020 Apple Scholars fellowship. 

Congratulations, Victor! 

Read more →

Allen School student Kuo-Hao Zeng named J.P. Morgan Ph.D. Fellow for his work in visual forecasting in artificial intelligence

Kuo-Hao at Kerry Park.

Kuo-Hao Zeng, a Ph.D. student working with Allen School professor Ali Farhadi, has been named a 2021 J.P. Morgan Ph.D. Fellow for his research focused on the problem of forecasting for decision making in artificial intelligence (AI). While Zeng’s work is in the context of visual forecasting and action, his algorithms and findings can be extended well beyond pixels, for example, they can facilitate policy learning for robotics applications.

Zeng aims to use his Fellowship to help AI predict future outcomes from current observations and past experiences, just as humans are able to start doing at infancy. Equipping artificial agents in robotics, finance and medicine with such capabilities can assist in important — even potentially life-saving — work. For instance, these agents can assist warning systems for autonomous vehicles in assessing long-term risk by forecasting future situations for real-time response, or act as decision making agents for trading stock where the agent has to anticipate the future trend before developing a strategy. In the medical field, they can help where a model needs to predict the tumor growth to assist the doctor in making a diagnosis. 

Zeng develops deep learning models for visual forecasting and integrates these models into embodied agents for long-term decision-making tasks in interactive settings. In one paper, published at the 2020 Conference on Computer Vision and Pattern Recognition (CVPR), Zeng addressed the problem of visual reaction by teaching a virtual robot to forecast the future trajectory of objects and plan accordingly to interact with them. By playing catch with a drone in a near-photo-realistic simulated environment, Zeng adjusted the robot’s actions based on visual feedback and seeing its environment. From that he introduced a model that integrates forecasting and planning.

Zeng’s subsequent work has focused on a novel problem in robot investigation — training a robotic agent using reinforcement learning to unblock paths towards a target. So far he has achieved good results with agents performing actions and those actions changing the environment around them in a specific way. By explicitly learning the expected outcome of actions using his proposed neural physics model, Zeng showed that agents can now plan in more complicated environments. The paper describing his findings, “Pushing it out the way: Interactive Visual Navigation,” will appear at CVPR 2021

“I am incredibly impressed with the quality of research Kuo-Hao conducts,” Farhadi said. “He is an outstanding researcher with a strong publication track record compared to his peers at his stage. He has worked on very challenging problems and has done outstandingly well so far. He is on his way to be a star researcher at the boundary of decision making and forecasting in real world and complicated situations.”

So far, Zeng has advanced visual reasoning for robot learning through eight papers published at top AI and computer vision conferences, with another one currently under submission. 

Congratulations, Kuo-Hao! 

Read more →

New Allen School major Alina Chandra intends to use computer science to reshape systems and improve peoples’ lives

Photo of Alina Chandra with trees behind her.

Our latest undergraduate student spotlight features Olympia, Washington native Alina Chandra, who joined the Allen School community this spring quarter. Chandra was a biochemistry major with a minor in global health, but decided her talents would be more impactful in computer science. She recently was named the 2019-2020 Freshman Presidential Medalist at the University of Washington in recognition of her high GPA, rigor of classes and number of honors courses. Chandra is also a student in the university’s Honors Program on the Interdisciplinary Honors track

Allen School: You started out with a major in biochemistry and a minor in global health, as you envisioned a career in medicine. How will the switch to computer science help you have an impact on issues you care about, like health care equality? And do you plan to stick with your global health minor?

Alina Chandra: I once asked my global health professor Stephan Gloyd how he decided that his career path — becoming a doctor and working in global health — was the best way for him to address systemic violence. He told me that the best way to have an impactful career in this area was to figure out what I enjoy doing and what I am good at, then find a way to use those skills to approach problems relating to global health/systemic violence. This advice from Dr. Gloyd is what made me decide to switch my major to computer science. There are many possible applications of CS in global health, but the ones that I am most interested in right now are data analysis, information sharing, and perhaps also technology development for low-resource settings based on community identified needs. I plan to keep my minor because I still want the educational background to understand global health problems. 

Allen School: In your Freshman Medalist profile, you said that the computer sciences courses you took helped you see how the field can reshape systems and improve people’s lives. Which courses inspired you to make the switch, and can you give us a few examples of what you meant by that? 

AC: Both my CSE142: Computer Programming I and CSE143: Computer Programming II,  classes, taught respectively by Stuart Reges and Kevin Lin, did a nice job of connecting CS concepts to broader applications through career panels and in-class examples. In 142, professor Reges talked about the history of computing, the development of different types of programming languages, and how those languages shaped the modern-day computers which now dictate much of our lives. 

CSE 143 showed me how powerful CS tools could be for shaping our understanding of the world. There was an assignment called the election simulator which was very fun on a purely conceptual, puzzle solving level, but was also really fascinating because it computed the minimum number of states required to win the presidential election for any given year, which has really interesting societal implications. Professor Lin also made a very intentional effort to teach us that computer science work had potential social justice applications and was not limited to the technology industry. 

Allen School: Is there a particular area (or areas) of computer science that you are interested in exploring in the future that will enable you to combine your passion for health care, problem solving and math?

AC: I’m new to the field of computer science, and there’s a lot of areas that I haven’t explored yet. Right now, I’m really interested in learning more about machine learning, data management, and artificial intelligence.

Allen School: How did you get involved in research at Seattle Children’s Pediatric Pain and Sleep Innovations Lab, and what has been your approach to investigating the progression of pain from acute to chronic? 

AC: One of the advisers at the Undergraduate Research Program recommended that I apply to the Scan Design Innovations in Pain Research internship, and through that program I discovered the field of chronic pain research. I was immediately intrigued, because I could relate some of the research to my own past experience as a pediatric patient. While working under the mentorship of Dr. Jennifer Rabbits, I am working on two projects. In the first one, I manage and analyze clinical data for a study looking at the ability of post-surgical in-hospital functional ability to predict acute pain and post-surgical outcomes. In the second, I design a systematic database search and currently review abstracts for a systematic review on chronic pain development after musculoskeletal traumatic injury. 

Allen School: What broader lessons have you taken away from that research experience, and do you plan to continue doing research in computer science now that you have changed majors? 

AC: This experience has taught me that it is possible to conduct research that both asks fundamental questions and also has direct real-world impact. I’ve also learned that I really enjoy data analysis, and I would like to continue doing it in the future. 

I am currently enjoying reading about the wealth of different types of research going on at the Allen School, and at some point, I hope to get an opportunity to do research in CS myself.

Allen School: In addition to research and your studies, you are also a writer for The Daily. How did you get involved in journalism, and what kinds of stories do you cover? 

AC: My interest in journalism was spurred by the pandemic. During quarantine I started reading a lot more books and newspapers, with a particular focus on scientific communication. In addition, with so much going on in the world and no casual peer-to-peer conversations to alert me of current events, I began to more heavily rely on journalism for information. Scientific communicators Ed Yong and Allie Ward are a few of the writers who inspired me to try my hand at journalism. I mainly write for the news and science section at The Daily, and I particularly like writing articles about the wide variety of research going on at UW. 

Allen School: In addition to your work with The Daily, you are editor of Voyage UW. What inspired you to focus on travel writing, and what is your favorite destination? 

AC: When I came to UW, I knew that I wanted to get more experience with writing. Although I am wary of the historically Eurocentric and neocolonial tendencies of travel writing, I really like Voyage because our goal is to not look at travel from a one-dimensional rose-tinted lens, but rather to share stories from diverse individuals that help to foster cross-cultural understanding and appreciation. I also joined Voyage because it is an incredibly talented team of designers, photographers and writers, and I have learned a lot from my teammates over two years. My favorite destination is probably the Olympic mountain range here in Washington state.

Allen School: Between your classes, your research, and your extracurricular activities, how do you stay organized and keep up with everything?

AC: I have a very committed relationship with my planner. 

Allen School: What are you looking forward to most as an Allen School student? 

AC: I’m really looking forward to getting involved in the Allen School community! 

Allen School: Outside of your studies, who or what inspires you?

AC: Nelson Mandela, Mahatma Gandhi, and Martin Luther King Jr. I do not aspire to be any of these great leaders, but I aspire to learn from their teachings about how to interact with our world in a way that makes it a better place.

Welcome to the Allen School, Alina! We are happy you joined our community!

Read more →

Taskar Center researchers offer a roadmap for more robust modeling of pedestrian mobility on a city-wide scale

Side by side maps of Seattle color-coded based on normalized sidewalk reach between normative walking profile and manual wheelchair user profile. The map on the left shows more extensive NSR for the normative walking profile compared to the map on the right.

Many approaches to measuring and supporting city-wide mobility lack the level of detail required to truly understand how pedestrians navigate the urban landscape, not to mention the quality of their journey. Transit apps can direct someone to the nearest bus stop, but they may not account for obstacles or terrain on the way to their destination. Neighborhood walkability scores that measure proximity to amenities like grocery stores and restaurants “as the crow flies” are useful if traveling by jetpack, but they are of limited benefit on the ground. Even metrics designed to assist city planners in complying with legal requirements such as the Americans with Disabilities Act are merely a floor for addressing the needs of a broad base of users — a floor that often fails to account for a wide range of mobility concerns shared by portions of the populace.

Now, thanks to the Allen School’s Taskar Center for Accessible Technology, our ability to envision urban accessibility is taking a significant turn. In a paper recently published in the journal PLOS ONE, Allen School postdoc and lead author Nicholas Bolten and Taskar Center director Anat Caspi propose a framework for modeling how people with varying needs and preferences navigate the urban environment. The framework — personalized pedestrian network analysis, or PPNA — offers up a roadmap for city planners, transit agencies, policy makers, and researchers to apply rich, user-centric data to city-scale mobility questions to reflect diverse pedestrian experiences. The team’s work also opens up new avenues of exploration at the intersection of mobility, demographics, and socioeconomic status that shape people’s daily lives.

Portrait of Anat Caspi outdoors standing in front of foliage
Anat Caspi

“Too often, we think about environments and infrastructure separately from the people who use them,” explained Caspi. “It’s also the case that conventional measures of pedestrian access are derived from an auto-centric perspective. But whereas cars are largely homogeneous in their interactions with the environment, humans are not. So what we tend to get is a high-level picture of pedestrian access that doesn’t adequately capture the needs of diverse users or reflect the full range of their experiences. PPNA offers a new approach to pedestrian network modeling that reflects how humans actually interact with the environment and is a more accurate depiction of how people move from point A to point B.”

The PPNA framework employs a weighted graph-based approach to parameterize individual pedestrians’ experiences in navigating a city network for downstream analysis. The model accounts for the variability in human experience by overlaying the existing network infrastructure with constraints based on pedestrian mobility profiles, or PMPs, which represent the ability of different users to reach or traverse elements of the network. 

To illustrate, the team applied PPNA to a section of downtown Seattle streets using PMPs for a stereotypical normative walking profile and one representing powered wheelchair users to determine their walkshed. A walkshed is a network-based estimation of pedestrian path reachability often used by transit agencies to define a service area in relation to a particular point of interest. But whereas the typical walkshed analysis applies a one-size-fits-all approach to evaluate access, PPNA enables multiple estimates tailored to the needs and constraints of each pedestrian profile. In this case, the researchers revealed roughly one-third of the normative walking walkshed to be inaccessible to users of powered wheelchairs. 

Based on their analysis, the team introduced the concept of normalized sidewalk reach, an alternative measure of sidewalk network accessibility designed to overcome biases inherent in walkshed analysis and other conventional approaches. This new, improved analysis accounts not only for the infrastructure present in the environment, but also its applicability to the humans who use it. According to Bolten, the proliferation of user data combined with new technologies have made it possible to perform such analyses at a greater level of detail than ever before.

Portrait of Nicholas Bolten standing outside with water and pebbly beach in the background
Nicholas Bolten

“Crowdsourcing efforts like the OpenStreetMap initiative and emerging computer vision techniques are improving our ability to collect detailed pedestrian network data at scale. In addition, growing use of location tracking technologies and detailed surveys are enhancing our ability to model pedestrian behaviors and needs,” explained Bolten, who began working with Caspi while earning his Ph.D. from the University of Washington Department of Electrical & Computer Engineering. “By combining more detailed pedestrian network data with more robust characterizations of pedestrian preferences, we will be able to account for needs that may have been overlooked in the past while supporting the investigation of complex urban research questions.”

Among these potential questions is how connectivity for specific pedestrian profiles intersects with demographics and/or unequal access to services and amenities. For example, the authors envision that PPNA could be applied to identify where poor connectivity for one group of users overlaps with areas designated as food deserts. 

While the authors focused primarily on pedestrian mobility, given that such concerns tend to be overlooked or dealt with only superficially, they note that their approach could be expanded to cover other aspects of the pedestrian experience. Additional criteria could include the perceived pleasantness of a trip, how crowded a route may be, noise levels, and more.

Side-by-side map showing results of walkshed analysis for two pedestrian profiles, color-coded to indicate accessible paths for each. The map on the left has roughly one-third more paths designated accessible compared to the map on the right.
PPNA-based walkshed analysis of downtown Seattle for a stereotypical normative walking profile (left) and powered wheelchair user (right). The blue lines indicate the paths accessible to each category of user.

“When it comes to understanding how people traverse their communities, there is a vast range of user needs and preferences that are ripe for investigation to help decision-makers move beyond a one-size-fits-many approach,” observed Caspi. “By introducing quantitative measures of diverse pedestrian concerns, we can gain deeper insights into which needs are being considered and which are not across a city’s network. We hope to continue to grow our engagement with the Disability community along with city and transportation planners, to increase use of data-driven methods towards building sustainable, accessible communities.”

This latest work is a natural outgrowth of the Taskar Center’s OpenSidewalks project, which focuses on understanding and improving the pedestrian experience through better data collection. Caspi and her team also recently launched the Transportation Data Equity Initiative in collaboration with the Washington State Transportation Center (TRAC) and other public and private partners to improve data standards and extend the benefits of new mobility planning tools to underserved groups.

Read the PLOS ONE paper here, and learn more about the Transportation Data Equity Initiative here. Stakeholders who are interested in learning more or contributing to this ongoing work can contact the team here.

Read more →

Dan Suciu wins ICDT Test of Time Award for a novel construction of a decision diagram called ‘query compilation’

Portrait of Dan Suciu

Allen School professor Dan Suciu was honored for his impact on data management research at the 2021 International Conference on Database Theory (ICDT) with the Test of Time Award for his paper, “Knowledge Compilation Meets Database Theory: Compiling Queries to Decision Diagrams.”

In the winning paper, Suciu and  then-student Abhay Jha (Ph.D., ‘12), now a senior machine learning scientist at Amazon, explored more efficient ways to construct decision diagrams — tools that simplify the task of computing the probability of a complex event. Their paper was the first to propose “query compilation to decision diagrams” and to identify the connection between static analysis on the query and the complexity of the resulting decision diagrams.

A structured query language (SQL) is a small program designed to find the most efficient results of a database query, sometimes amongst billions of records. When more information than an SQL search is needed, if each record in the relational database is annotated with a probability of being present, the query needs to return probabilities for its answers. The team’s paper uses decision diagrams for this purpose.

“Decision diagrams have been used for many years in formal verification, because they simplify the task of computing the probability of a complex event,” said Suciu, a member of the University of Washington’s Database Group. “We proposed to construct a decision diagram from an SQL query and a relational database, a process called ‘query compilation.’ The challenge in query compilation is to keep the size of the decision diagram small.”

Suciu said a naive construction leads to a decision diagram that is exponentially large in the billions of tuples in the database. This is an unacceptable situation. The paper describes more efficient ways to construct the decision diagram and characterizes precisely for which queries the resulting diagram will be efficient and which will necessarily have an exponential size. 

“The determination between ‘good’ queries and ‘bad’ queries can be done only through static analysis on the query without the need to examine the database and can be adapted to several variants of the decision diagram,” Suciu said.  

The winning paper was the first to identify the connection between static analysis on the query and the complexity of the resulting decision diagrams. Follow-up work by Suciu and Jha, as well as others, has expanded the study of this important connection.

Suciu, who has been at the UW since 2000, previously received the Alberto O. Mendelzon Test of Time Award in 2010 from the Association for Computing Machinery’s Symposium on Principles of Database Systems (PODS), the VLDB 10-year Best Paper Award from the International Conference on Very Large Databases in 2014, and a SIGMOD Best Paper Award from the ACM Special Interest Group on Management of Data in 2000. He is a Fellow of the ACM and the past recipient of both a National Science Foundation CAREER Award and a Sloan Research Fellowship and holds 12 U.S. patents.

Congratulations, Dan and Abhay! 

Read more →

Allen School’s Jeffrey Heer elected to CHI Academy

Allen School professor Jeffrey Heer has been honored by the Association for Computing Machinery’s Special Interest Group on Computer-Human Interaction (SIGCHI) with election to the CHI Academy. The Academy is composed of researchers who have made substantial, cumulative contributions to the field of human-computer interaction through the development of new explorative directions and innovations and have influenced the work of their peers. He is one of only eight new members elected to the CHI Academy this year. 

Heer, who holds the Jerre D. Noe Endowed Professorship at the Allen School, is a leading researcher in HCI, social computing and data visualization. He directs the Interactive Data Lab, where he and his team investigate the perceptual, cognitive, and social factors involved in making sense of large data collections. They then apply these insights to the development of novel interactive systems for visual analysis and communication, including tools to enhance interactive visualization on the web.  

As a graduate student at the University of California, Berkeley, Heer created Prefuse, one of the first software frameworks for information visualization and Flare, a version of Prefuse built for Adobe Flash that was partly informed by his work in animated transitions. As a faculty member at Stanford University, he worked with Ph.D. student Mike Bostock on Protovis, a graphical toolkit for visualization that combined the efficiency of high-level visualization systems and the expressiveness and accessibility of low-level graphical systems, and Data-Driven Documents (D3), which succeeded Protovis as the de facto standard for interactive visualizations on the web. Heer also contributed to Data Wrangler, an interactive tool for cleaning and transforming raw data that was developed by researchers at Stanford and Berkeley. Heer and colleagues co-founded a startup company, Trifacta, to commercialize that work. 

Since joining the Allen School faculty in 2013, Heer and his students have worked on a suite of complementary tools for data analysis and visualization design built on Vega, a declarative language for producing interactive visualizations. These tools include Lyra, an interactive environment for generating customized visualizations, and Voyager, a recommendation-powered visualization browser. Vega led to Vega-Lite, a high-level grammar for rapid and concise specification of interactive data visualizations.

“I am honored to be named to the CHI Academy, with so many members that have been mentors and role models to me throughout my career,” Heer said. “And it’s a special treat to be included in this particular cohort, alongside my wonderful Ph.D. advisor Maneesh Agrawala and my inspiring colleague and former internship advisor Fernanda Viégas.”

Heer’s work has previously been recognized with a Sloan Research Fellowship, the ACM Grace Murray Hopper Award, the IEEE Visualization Technical Achievement Award, Best Paper Awards at ACM CHI, EuroVis and IEEE InfoVis conferences and an IEEE InfoVis 10-Year Test-of-Time Award.

Heer’s election to the CHI Academy follows that of Allen School professor Jennifer Mankoff and iSchool professors and Allen School adjunct faculty members Batya Friedman and Jacob Wobbrock in 2017.

Congratulations, Jeff! 

Read more →

Allen School alumnus Ming Liu earns honorable mention in SIGCOMM Doctoral Dissertation Award competition

Allen School alumnus Ming Liu (Ph.D., ‘20) received the honorable mention for the 2021 ACM SIGCOMM Doctoral Dissertation Award for Outstanding Ph.D. Thesis in Computer Networking and Data Communication from the Association for Computing Machinery’s Special Interest Group on Data Communications. The award committee recognized Liu for “identifying and enabling novel uses of programmable network devices in data centers, including an in-network computing solution for accelerating distributed applications, and a microservice execution platform running on Smart Network Interface Cards (NICs)-accelerated servers.”

Liu’s thesis, “Building Distributed Systems Using Programmable Networks,” addresses how to best leverage emerging data center network computational elements. His aim is to help overcome stagnating CPU performance, rapid growth in network bandwidth, and the increasing cost of data transfers. His thesis makes multiple contributions using a broad range of devices spanning programmable SmartNICs, programmable switches, and network-attached accelerators to improve the performance and energy profile of cloud-based applications.

“Ming’s research could have a long-term impact on how we use programmable networks inside data centers,” said his advisor, Allen School professor Arvind Krishnamurthy. “There has been a surge in the design of programmable networking hardware, but it isn’t clear as to what problems they can solve. Ming’s work has focused on identifying novel uses of these hardware devices and enabling the pervasive use of programmable network devices in data centers. Within five years, he has made outstanding progress on this front, with many projects at the intersection of distributed systems and networking.”

Three components of Liu’s thesis advanced improvements to the performance and energy profile of cloud-based applications. IncBricks is a hardware-software co-designed system that supports caching in the network using a programmable network middlebox. With this, Liu provides significant performance benefits such as reducing end-host costs, lowering latency, and improving throughput. His iPipe project is an actor-based framework for offloading distributed applications on SmartNICs. iPipe allows a SmartNIC to be safely multi-programmed, with a real-time scheduler, process migration, and resource isolation mechanisms providing security and portability across different hardware NIC designs. Liu also developed E3, a microservice execution platform that can opportunistically move computation onto a SmartNIC to yield massive energy savings — a valuable contribution given that data centers threaten to overwhelm the nation’s power grid in the near future.

Liu, who earned his Ph.D. while working with Krishnamurthy and professor Luis Ceze, is currently a postdoctoral researcher at VMware and will join the University of Wisconsin-Madison in the fall as a professor in the computer science department. 

Congratulations, Ming! 

Read more →

Allen School student Samia Ibtasam earns AAUW International Fellowship for her work in technological inclusion for women in Pakistan

Samia Ibtasam

Samia Ibtasam, a Ph.D. student working with Allen School professor Richard Anderson in the Information and Communication Technology for Development (ICTD) Lab, has been named a 2021 American Association of University Women International Fellow for her work in creating training support tools for women to increase technological inclusion. Her research focuses on gender inequality in technological and financial services and building tools for women to use to narrow the gap. 

AAUW International Fellows are women studying or researching full-time in the United States that are not U.S. citizens. Ibtasam is from Pakistan and has been conducting ICTD research there for more than a decade. She explored the development of novel solutions to poverty as well as the impact of technology on marginalized populations there, before choosing to pursue her Ph.D. at the University of Washington. 

“My work focuses on the fact that the digital divide is more than binary descriptors of haves and have nots. It is a spectrum that goes all the way from novice users who don’t know how to use digital devices to experts,” Ibtasam said. “In my research, especially with low-income men and women, I have seen that during these many stages of technology engagement and adoption, training by someone who is mostly a human plays an integral role in helping users get ahead. This is especially true for low-income or low-literate populations as the fear of breaking devices, the fear of transacting and causing loss to themselves is higher for them. Thus, for low-income women, their family members in the form of children, brothers, and others come in as informal trainers.”

Through preliminary fieldwork in 2017 and 2018, Ibtasam found that Pakistani women business owners had advanced technological needs to communicate with clients, coordinate schedules with family members, remember materials or items purchased or sold and track the amount they received and sales on credit. Recalling business transactions while managing household activities is overwhelming for many of the women she spoke with — and they often have an added barrier of little to no literacy. Some of the women she observed are forced to rely on their own recall, their children’s note-taking, or dictating daily transactions to family members at the end of the day. To address these issues, Ibtasam is working to better support transactional recordkeeping for these business owners. 

Ibtasam aims to build a training framework to incorporate assistance for them into mobile applications. Device-provided training for the women will include various types of help to enable users to learn to use the system. The training would include demos, walkthroughs, screen level help, audio or text cues and videos. The program would be incorporated into an application and provided to participants in her study, which will enable her to gauge how it helps them to perform certain tasks and see how useful it will be to businesses. 

“Samia’s vast experience with development in Pakistan, as well as deep knowledge of financial service usage from prior research, makes her uniquely suited to explore solutions for financial empowerment of women,” said Allen School professor Kurtis Heimerl, who has worked with Ibtasam in the ICTD Lab. “Her research agenda, focused on providing voice interfaces to marginalized women entrepreneurs in Pakistan, is extremely novel and will produce both top-flight research into the HCI components of such systems as well as provide a meaningful impact on marginalized communities.”

Ibtasam pointed out that Pakistan is the fifth most populous country in the world, yet it has one of the world’s largest mobile phone ownership and technology gender gaps — despite the fact that the country is continuing to grow its digital infrastructure. She hopes that her project will make the digital divide smaller and she herself plans to continue offering guidance and mentorship to young girls who want to pursue a STEM education. 

Before coming to the Allen School, Ibtasam was a faculty member in the Department of Computer Science at the Information Technology University in Lahore, Pakistan, where she taught design thinking, human-centered design and technology for global development. She was also the co-director of the Innovations for Poverty Alleviation Lab. She previously was named an Acumen Fund Regional Fellow for Pakistan and earned a Marilyn Fries Regental Endowed Fellowship and a Google Women Techmaker Scholarship

Congratulations, Samia! 

Read more →

Allen School faculty honored by the Association for Computing Machinery for advancing probabilistic robotics, internet-scale systems, and more

Association for Computing Machinery logo

Allen School professors Dieter Fox and Arvind Krishnamurthy recently attained the status of Fellows of the Association for Computing Machinery in honor of their influential contributions to robotics and computer vision and to systems and networking, respectively. Each year, the ACM bestows the designation of Fellow on a select group of members to recognize their impact through research and service based on nominations submitted by their peers in the computing community.

According to ACM President Gabriele Kotsis, in 2020 the organization received a record number of nominations from around the world aiming to highlight individuals who have made “pivotal contributions to technologies that are transforming whole industries, as well as our personal lives.” The ACM’s recognition of Krishnamurthy and Fox brings the number of Allen School faculty members elevated to Fellow to 26. Allen School affiliate professor Meredith Ringel Morris, an expert in human-computer interaction and accessibility at Microsoft Research, and former Allen School professor Steve Gribble, now a distinguished engineer focused on networked systems at Google, joined Fox and Krishnamurthy among the 95 researchers worldwide to be recognized for their achievements in the new class of Fellows.

Dieter Fox

Portrait of Dieter Fox

Dieter Fox was elevated to the status of ACM Fellow for “contributions to probabilistic state estimation, RGB-D perception, and learning for robotics and computer vision.” Fox’s work, which spans roughly 25 years, has had an influential impact across multiple areas, opened up new avenues of research, and helped establish the University of Washington as a leader in robotics and artificial intelligence research.

Fox currently serves as director of the Allen School’s Robotics and State Estimation Laboratory and senior director of robotics research at NVIDIA. He joined the UW faculty in 2000 after earning his Ph.D. from the University of Bonn in Germany and completing a postdoc at Carnegie Mellon University. Fox was among the pioneers of probabilistic robotics, for which he co-authored a textbook of the same name, which aims to address problems in perception and control to endow robots with the ability to interact with people and their environment in an intelligent way. 

Among Fox’s contributions is a series of novel techniques for Bayesian state estimation that have resulted in significant advancements across a variety of domains, including object manipulation, human activity recognition, and localization and mapping. For the latter — one of the fundamental problems in robotics — Fox’s early work on Markov localization in dynamic environments is considered to be a significant milestone. He and his colleagues built on that work with the introduction of Monte-Carlo Localization, a technique that broke new ground with its use of sampling-based methods that proved to be more accurate, more computationally efficient, and easier to implement than previous approaches. MCL subsequently became the preferred approach in the field, and today localization is widely regarded as a solved problem in robotics.

In another series of firsts, Fox contributed to new systems for achieving robust 3D-mapping capabilities using RGB-D cameras and advancing robot learning by incorporating model-based information into deep learning approaches. In a paper that combined insights from robotics and computer vision, Fox and colleagues in the Allen School’s Graphics & Imaging Laboratory (GRAIL) presented DynamicFusion, the first dense simultaneous localization and mapping (SLAM) system capable of producing detailed and complete reconstructions of subjects in motion, and in real time. Fox and collaborators subsequently leveraged that capability to automate the generation of robust visual training data from RGB-D video in order to take advantage of new deep learning techniques. The resulting framework enabled robots to learn rich visual features of objects and people in their environment in a self-supervised way. Self-supervised learning has since emerged as a highly active area of robotics research.

Over the course of his career, Fox has earned multiple Best Paper and Test of Time Awards at the preeminent research conferences in artificial intelligence, robotics, computer vision, and ubiquitous computing. Prior to his election as a Fellow of the ACM, Fox attained the status of Fellow of both the Association for the Advancement of Artificial Intelligence (AAAI) and the Institute for Electrical and Electronics Engineers (IEEE). Last year, Fox earned the IEEE Robotics & Automation Society’s RAS Pioneer Award in acknowledgment of his groundbreaking contributions to state estimation, robot perception and machine learning as well as his efforts to bridge academic and industrial research through his many collaborations with Intel, NVIDIA, and other partners.

Arvind Krishnamurthy

Portrait of Arvind Krishnamurthy

Arvind Krishnamurthy was named a Fellow of the ACM for “contributions to networks and distributed computer systems.” Krishnamurthy’s research advances state-of-the-art approaches for building robust and efficient computer systems to support data center operations and internet-scale computing. His work encompasses topics such as internet measurement and reliability, peer-to-peer data sharing, data center performance, network routing, and systems for bridging the gap between machine learning and hardware innovation. 

After earning his Ph.D. at the University of California, Berkeley in 1999, Krishnamurthy began his career as a faculty member at Yale University. Since joining the Allen School faculty in 2005, Krishnamurthy has focused on advancing new network primitives, protocols and services to make the internet more reliable and resilient and to optimize distributed and networked systems inside data centers. Krishnamurthy ‘s work has earned multiple awards at the preeminent conferences in operating and networked systems, including five Best Paper or Best Student Paper designations at the Symposium on Networked Systems Design and Implementation (NSDI). 

One of Krishnamurthy’s contributions to be singled out by NSDI was Reverse Traceroute, the first tool for diagnosing internet performance issues that expanded upon existing capabilities for tracing packets from source to destination to include their asymmetric return paths. The tool gained popularity for troubleshooting performance problems within corporate internal networks as well as on the internet. Three years later, Krishnamurthy and his collaborators presented their award-winning paper describing F10, a fault-tolerant network designed explicitly for the data-center setting to improve the reliability and performance of applications in the cloud. Consisting of a novel network topology and failover protocols designed to cascade and complement each other, F10 proved capable of reestablishing connectivity and load balance almost instantaneously, even in the presence of multiple failures.

Krishnamurthy was also a member of the team behind a novel operating system designed to address recent application and hardware trends that are hampered by the traditional operating-system model. In proposing Arrakis, which earned the Best Paper Award at the 2014 conference on Operating Systems Design and Implementation (OSDI), Krishnamurthy and his collaborators re-engineered the OS kernel to provide network and disk protection without requiring mediation of every operation. As a result, most applications are able to bypass the kernel entirely in favor of direct access to virtualized input/output (I/O) devices. By reimagining the traditional role of the OS kernel, the researchers demonstrated that high performance and protection could go hand in hand.

More recently, Krishnamurthy co-led a team of researchers that created TVM, a framework that enabled researchers and practitioners to take advantage of emerging machine learning capabilities — and their attendant productivity gains — by making it easy to deploy the latest deep learning applications on a range of devices without sacrificing battery power or speed. Krishnamurthy and colleagues subsequently earned a Best Paper from IEEE Micro for introducing an extension to TVM, the Versatile Tensor Accelerator (VTA), that offered a customizable deep learning architecture designed to be extensible in the face of evolving workloads while preserving the efficiency gains achieved by hardware specialization. Together, TVM and VTA provided the blueprint for an end-to-end deep learning system for supporting experimentation, optimization, and hardware-software co-design. The team later transitioned TVM to Apache and launched a related startup company, OctoML, for which Krishnamurthy serves as an advisor.

Meredith Ringel Morris

Portrait of Meredith Ringel-Morris

Allen School affiliate professor Meredith “Merrie” Ringel Morris is a senior principal researcher and the research area manager for Interaction, Accessibility and Mixed Reality at Microsoft Research, where she founded the Ability Research Group. An internationally renowned researcher with expertise spanning collaborative technologies, gesture interfaces, social media, crowdsourcing, accessible technologies, universal design, human-centered AI, and more, Morris was named a Fellow of the ACM for “contributions to human-computer interaction, information retrieval, computer-supported cooperative work and accessibility.”

Morris first joined Microsoft Research in 2006 after earning her Ph.D. from Stanford University. She holds more than 20 U.S. patents, and her work has influenced many of Microsoft’s products and services in her 15 years with the company. Morris has authored or co-authored more than 100 research publications, including multiple papers that have been recognized with Best Paper Awards or Lasting Impact Awards at major conferences in the field. Last year, Morris was elected to the CHI Academy by the ACM Special Interest Group on Computer-Human Interaction (SIGCHI) in recognition of her many and varied contributions to HCI research, including establishing the field of collaborative web search, initiating the study of friendsourced information seeking, advancing surface computing and gesture design, and furthering research into accessible social media and communications technologies. Previously, she was recognized as one of Technology Review’s “Innovators under 35” for her work on SearchTogether, a browser plugin that enables collaborative web search. 

Steve Gribble

Portrait of Steve Gribble

Former professor Steve Gribble, who spent 13 years on the Allen School faculty before leaving for industry, was named a Fellow of the ACM for “contributions to virtualization technology across clusters, servers, and networks.” Now a distinguished engineer at Google, Gribble’s current work involves designing, building, and deploying host-side networking systems, I/O offload hardware infrastructure for Google’s cloud, and software-defined networking (SDN) systems that make the company’s planetary-scale networks available, debuggable, and safe to operate.

Gribble joined the UW faculty in 2000 after earning his Ph.D. from the University of California, Berkeley. Together with Allen School colleagues, in 2006 he co-founded Skytap, a venture-backed startup company that provides cloud-based software development, test and deployment platforms. Gribble has authored or co-authored more than 70 research publications, including seven that earned Best Paper or Best Student Paper Awards at major systems conferences. During his time at the Allen School, Gribble received an Alfred P. Sloan Research Fellowship and a National Science Foundation CAREER Award for his work on the design and operation of robust, scalable internet infrastructure and services, mobile computing, virtual machine monitors, operating systems, and networks.

The new Fellows will be formally inducted at the ACM awards banquet in June. Learn more about the 2020 class of ACM Fellows here.

Congratulations to Dieter, Arvind, Merrie and Steve!

Read more →

Allen School student Isabella Nguyen uses her FLAS Fellowship to learn more about her family’s homeland

Isabella Nguyen

Our latest undergraduate student spotlight features Bellevue, Washington native Isabella Nguyen, a second year computer science major who is also pursuing a minor in Vietnamese language and culture. Nguyen was recently awarded a Foreign Language and Area Studies (FLAS) Fellowship through the University of Washington’s Southeast Asia Center, part of the Jackson School of International Studies. FLAS Fellowships support students in strengthening their foreign language proficiency and building their knowledge of international studies to increase global engagement. Already planning on minoring in Vietnamese, Nguyen knew the FLAS Fellowship was the perfect opportunity for her to build her language and cultural competency while continuing on her path in computer science.

Allen School: How did you find out about the FLAS Fellowship?

Isabella Nguyen: I learned about it in my Vietnamese language class last year. Since I was already planning to continue taking Vietnamese classes, I thought it would be a great opportunity. To apply, I just proposed a class schedule for this year and explained how the Fellowship would help me.

Allen School: Why did you choose to study Vietnamese? 

IN: Both of my parents are from Vietnam, but I’ve never been there. I am minoring in Vietnamese because I want to learn more about my family’s homeland since I’ve realized that I never knew very much about it before. I’m also learning Vietnamese to be able to talk to my relatives who can’t speak English.

Allen School: In addition to learning a language, how else is the Fellowship helping you to expand your horizons?

IN: For the Fellowship, I take one language class and one area studies class each quarter this year. Since I applied to study Vietnamese through UW’s Southeast Asia Center, I’m studying Southeast Asia’s history and culture. Last quarter I took a class on Southeast Asian American history, and this quarter I’m taking a class on the Vietnam War.

Allen School: Will you have an opportunity to study in Vietnam?

IN: The academic year FLAS Fellowship is actually intended for students taking classes here at UW. So I won’t be studying abroad this year, although I plan to in the future.

Allen School: What inspired you to pursue a computer science major at UW?

IN: I had never written a line of code before I started studying here, but I was interested in the potential of the computer science field. My family encouraged me to take a chance and apply —  and I’m really glad they did!

Allen School: What do you enjoy most about being a student in the Allen School?

IN: I appreciate the welcoming community and the many opportunities and resources that are available. Even though I came in knowing very little, I’ve been able to find help whenever I need it.

Allen School: What are some of your interests and activities outside of your studies?

IN: I’m part of the Underwater Remotely Operated Vehicles Team, a club that designs, builds and operates underwater robots. Aside from UW ROV, I founded a registered student organization called the Sticks and Strings Society for people to learn and practice fiber crafts like sewing and knitting.

Xin chúc mừng, Isabella — we’re glad you took a chance and applied to the Allen School, too!

Read more →

« Newer PostsOlder Posts »