# Rina Dechter

> computer scientist

**Wikidata**: [Q20161230](https://www.wikidata.org/wiki/Q20161230)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Rina_Dechter)  
**Source**: https://4ort.xyz/entity/rina-dechter

## Summary
Rina Dechter is an Israeli-American computer scientist known for her pioneering work in artificial intelligence, particularly in constraint satisfaction and probabilistic reasoning. She is a professor at the University of California, Irvine, and has made significant contributions to the algorithmic foundations of automated reasoning.

## Biography
- Born: 1950
- Nationality: Israeli-American
- Education: Ph.D. from University of California, Los Angeles
- Known for: Constraint satisfaction, probabilistic reasoning, and automated problem solving
- Employer(s): University of California, Irvine
- Field(s): Artificial intelligence, informatics, computer science

## Contributions
Rina Dechter has made fundamental contributions to the field of artificial intelligence, particularly in constraint satisfaction and probabilistic reasoning. Her work has advanced the algorithmic foundations of automated reasoning with constraint-based and probabilistic information. She has published extensively on heuristic search and constraint processing, developing influential algorithms that have become standard tools in AI research. Her research has been instrumental in solving complex computational problems across various domains, from scheduling to bioinformatics.

## FAQs
### Q: What is Rina Dechter known for?
A: Rina Dechter is known for her pioneering work in constraint satisfaction, probabilistic reasoning, and automated problem solving in artificial intelligence.

### Q: Where does Rina Dechter work?
A: Rina Dechter is a professor at the University of California, Irvine.

### Q: Who was Rina Dechter's doctoral advisor?
A: Rina Dechter's doctoral advisor was Judea Pearl.

## Why They Matter
Rina Dechter's work has fundamentally shaped how computers solve complex problems involving constraints and uncertainty. Her algorithms for constraint satisfaction and probabilistic reasoning have become essential tools in AI, enabling applications from scheduling to medical diagnosis. Her contributions have influenced generations of researchers and practitioners, establishing foundational techniques that continue to drive advances in automated reasoning and decision-making systems.

## Notable For
- ACM Fellow (2013) for contributions to automated reasoning
- AAAI Fellow (1994) for contributions to automated problem solving
- Presidential Young Investigator Award (1991)
- Author of influential textbooks on constraint processing and probabilistic reasoning
- Mentor to numerous doctoral students who have become leaders in AI

## Body
### Academic Career
Rina Dechter is a professor in the Department of Computer Science at the University of California, Irvine. She completed her Ph.D. at UCLA, where she was advised by Judea Pearl, a Turing Award winner.

### Research Focus
Her research focuses on computational aspects of automated reasoning and knowledge representation, including:
- Constraint satisfaction problems and their algorithms
- Probabilistic reasoning and Bayesian networks
- Heuristic search methods
- Applications in scheduling, planning, and bioinformatics

### Publications and Impact
Dechter has authored numerous influential papers and books, including "Constraint Processing" and "Reasoning with Probabilistic and Deterministic Graphical Models: Exact Algorithms." Her work has been cited thousands of times and forms the basis for many modern AI systems.

### Awards and Recognition
She has received multiple prestigious awards recognizing her contributions to computer science, including fellowships from ACM and AAAI, as well as the Presidential Young Investigator Award.

### Mentorship
Dechter has supervised many doctoral students who have gone on to successful careers in academia and industry, continuing her legacy of advancing AI research.

## Schema Markup
```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Rina Dechter",
  "jobTitle": "Professor of Computer Science",
  "worksFor": {
    "@type": "Organization",
    "name": "University of California, Irvine"
  },
  "nationality": {
    "@type": "Country",
    "name": "United States"
  },
  "birthDate": "1950",
  "alumniOf": {
    "@type": "EducationalOrganization",
    "name": "University of California, Los Angeles"
  },
  "knowsAbout": [
    "Artificial Intelligence",
    "Constraint Satisfaction",
    "Probabilistic Reasoning",
    "Computer Science"
  ],
  "sameAs": [
    "https://en.wikipedia.org/wiki/Rina_Dechter",
    "https://www.wikidata.org/wiki/Q1798125"
  ],
  "description": "Israeli-American computer scientist known for contributions to constraint satisfaction and probabilistic reasoning in artificial intelligence"
}

## References

1. Czech National Authority Database
2. [Source](https://www.ics.uci.edu/~dechter/)
3. [Source](https://www.acm.org/media-center/2013/december/acm-names-fellows-for-computing-advances-that-are-transforming-science-and-society)
4. [Source](https://web.archive.org/web/20220311133847/https://www.aaas.org/page/2021-fellows)
5. [Source](https://aaai.org/about-aaai/aaai-awards/the-aaai-fellows-program/elected-aaai-fellows/)
6. Mathematics Genealogy Project
7. [Source](https://viaf.org/viaf/data/viaf-20230206-links.txt.gz)
8. Virtual International Authority File
9. CiNii Research
10. LIBRIS
11. CONOR.SI
12. NUKAT
13. [LIBRIS. 2003](https://libris.kb.se/katalogisering/nl024jm64553njk)
14. National Library of Israel Names and Subjects Authority File