• Explore
    • Contact Us
  • Faculty
  • Research
    • Research Areas
    • Research Centers
  • Graduate Degrees
    • Computer Science Programs
    • Current Graduate Students
  • Undergraduate Degrees
  • News & Events
    • News
    • Seminar Series
    • Distinguished Lecture Series
    • Research Showcase
  • Apply Now
    • Undergraduate Admissions
    • Graduate Admissions
    • Faculty Candidates

Professor Rina Dechter Receives 2020 Classic Paper Award

September 24, 2020

Distinguished Professor of Computer Science Rina Dechter recently received the 2020 Classic Paper Award from the Artificial Intelligence Journal. Given to papers “published at least 15 calendar years ago in the AI Journal that are exceptional in their significance and impact,” this year’s award recognized “Temporal Constraint Networks,” which Dechter co-authored with Itay Meiri and Judea Pearl in 1991. The work introduced a new framework called the temporal constraint satisfaction problem (TCSP).

“The TCSP, and the polytime solvable special case of simple (non-disjunctive) temporal problems, have gained widespread use in planning and scheduling and other applications,” notes the award announcement. “The simple and elegant problem formulation of this paper also inspired subsequent work on temporal reasoning with temporal uncertainty, preferences and other extensions.”

The paper, with close to 2,500 citations, has been used by researchers in planning and robotics, including by NASA researchers to support expeditions such as the Mars Exploration Rover mission.

Upon learning she had received the award, Dechter says she “was very pleased.” Currently, she is working with her colleague Alex Ihler on a National Science Foundation (NSF) grant titled “Anytime Algorithms and Bounds for Probabilistic Graphical Models.” Through this project, they are developing algorithms for planning and decision-making under uncertainty, hoping to support future advancements in computer vision, computational biology and genetics, and data mining.

— Shani Murray

« Women in Technology at UCI: First Event Offers Encouragement and Empowerment
Alumni Spotlight: Dan Woolley’s Success in Building from Scratch »

Latest news

  • Wired: “Google Has a Plan to Stop Its New AI From Being Dirty and Rude” (Sameer Singh quoted) May 12, 2022
  • NSF Announces 2022 Graduate Research Fellows May 2, 2022
  • Alumni Spotlight: Ludovico Verniani ’21 Rewards Adventure With Quadra App April 28, 2022
  • UCI Celebration of Teaching Honors Three ICS Faculty Members April 26, 2022
  • UCI Machine Learning Repository to Host 2022 ML Hackathon April 26, 2022
  • © 2022 UC Regents
  • Feedback
  • Privacy Policy