# Frances Yao

> Chinese-born American computer scientist

**Wikidata**: [Q16497](https://www.wikidata.org/wiki/Q16497)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Frances_Yao)  
**Source**: https://4ort.xyz/entity/frances-yao

## Summary
Frances Yao is a Chinese-born American computer scientist and mathematician renowned for her contributions to energy-efficient computing and scheduling algorithms. A fellow of the American Association for the Advancement of Science, she has held academic positions at institutions including Stanford University and Brown University. Her work on CPU energy optimization and collaboration with prominent mathematicians like Paul Erdős underscores her impact on computer science.

## Biography
- **Born**: 1950, China  
- **Nationality**: United States, Taiwan  
- **Education**: Massachusetts Institute of Technology (MIT), National Taiwan University  
- **Known for**: Pioneering research in energy-efficient CPU scheduling and algorithms  
- **Employer(s)**: Brown University, University of Illinois Urbana–Champaign, Stanford University, PARC (1979–1999)  
- **Field(s)**: Computer science, mathematics  

## Contributions
Frances Yao’s research focuses on optimizing energy consumption in computing systems. Her seminal paper, *A scheduling model for reduced CPU energy*, introduced foundational algorithms for energy-efficient task scheduling, directly influencing modern computing design. With an Erdős number of 1, she collaborated closely with mathematician Paul Erdős, reflecting her interdisciplinary reach. Yao’s work has been recognized with the 1991 Paul R. Halmos–Lester R. Ford Award for outstanding expository writing in mathematics. Her academic leadership spans tenures at PARC, Stanford, and Brown University, where she advanced both theoretical and applied computer science.

## FAQs
### Q: What is Frances Yao best known for?  
A: She is best known for her research on energy-efficient CPU scheduling algorithms and her Erdős number of 1, indicating collaboration with renowned mathematician Paul Erdős.  

### Q: Where has Frances Yao worked?  
A: She has held positions at PARC (1979–1999), Stanford University, Brown University, and the University of Illinois Urbana–Champaign.  

### Q: What awards has Frances Yao received?  
A: She received the Paul R. Halmos–Lester R. Ford Award in 1991 and was named a Fellow of the American Association for the Advancement of Science.  

## Why They Matter
Frances Yao’s work on energy-efficient computing laid groundwork for sustainable technology design, critical in an era of growing computational demands. Her collaborations bridged mathematics and computer science, fostering advancements in algorithmic efficiency. As a female scholar in a historically male-dominated field, her career trajectory and leadership roles at prestigious institutions have inspired subsequent generations of researchers. Without her contributions, energy management in modern computing systems might lack key theoretical underpinnings.

## Notable For
- Recipient of the 1991 Paul R. Halmos–Lester R. Ford Award for mathematical exposition.  
- Erdős number of 1, reflecting collaboration with Paul Erdős.  
- Tenure at PARC during its influential period in computing innovation (1979–1999).  
- Marriage to Andrew Yao, a Turing Award-winning computer scientist.  
- Fellow of the American Association for the Advancement of Science.  

## Body
### Early Life and Education  
Frances Yao was born in China in 1950. She pursued higher education at the Massachusetts Institute of Technology (MIT) and National Taiwan University, establishing a foundation in mathematics and computer science.  

### Career  
Yao’s career spanned academia and industry, including a 20-year tenure at PARC (1979–1999). She held faculty positions at Stanford University, Brown University, and the University of Illinois Urbana–Champaign. Her doctoral advisor was Michael J. Fischer, a prominent computer scientist.  

### Research and Contributions  
Yao’s research on energy-efficient CPU scheduling, published in *A scheduling model for reduced CPU energy*, provided critical frameworks for reducing power consumption in computing systems. Her work intersects computer science and mathematics, exemplified by collaborations with Paul Erdős and recognition from the American Association for the Advancement of Science.  

### Personal Life  
Yao is married to Andrew Yao, a fellow computer scientist and Turing Award laureate. Her maiden name is Chu, and she is also known as Frances Foong Yao.  

## Schema Markup
```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Frances Yao",
  "jobTitle": "Computer Scientist, Mathematician",
  "worksFor": [
    {"@type": "Organization", "name": "Brown University"},
    {"@type": "Organization", "name": "Stanford University"},
    {"@type": "Organization", "name": "PARC"}
  ],
  "nationality": [
    {"@type": "Country", "name": "United States"},
    {"@type": "Country", "name": "Taiwan"}
  ],
  "birthDate": "1950",
  "birthPlace": {"@type": "Place", "name": "China"},
  "alumniOf": [
    {"@type": "EducationalOrganization", "name": "Massachusetts Institute of Technology"},
    {"@type": "EducationalOrganization", "name": "National Taiwan University"}
  ],
  "knowsAbout": ["Computer Science", "Mathematics"],
  "sameAs": [
    "https://www.wikidata.org/wiki/Q1551807",
    "https://en.wikipedia.org/wiki/Frances_Yao"
  ],
  "description": "Chinese-born American computer scientist and mathematician known for energy-efficient computing research."
}

## References

1. [Source](https://files.oakland.edu/users/grossman/enp/Erdos1.html)
2. Mathematics Genealogy Project