• 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

  • Identifying the Building Blocks of Attention in Deep Learning March 21, 2023
  • Faculty Spotlight: Jennifer Wong-Ma and the Power of Community March 20, 2023
  • Computer Science Ph.D. Candidate Takami Sato Named Public Impact Fellow March 14, 2023
  • Irani Builds New Collaborations as Associate Director of the Simons Institute March 6, 2023
  • UC Irvine Partners With Linux Foundation to Welcome New Open Source Projects from Peraton Labs to Scale 5G Security March 3, 2023
  • © 2023 UC Regents
  • Feedback
  • Privacy Policy