Optimal Synthesis of IDK-Cascades

Sanjoy Baruah, Alan Burns, Yue Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution


A classifier is a software component, often based upon deep learning (DL), that categorizes each input provided to it into one of a fixed set of classes. An IDK classifier may additionally output an 'I don't know' (IDK) on certain input. Given several different IDK classifiers for the same operation, the problem is considered of using them in concert in such a manner that the average duration to successfully classify any input is minimized. Optimal algorithms are proposed for solving this problem, both as is and under an additional constraint that the operation must be completed within a specified hard deadline.
Original languageEnglish
Title of host publicationRTNS'2021: 29th International Conference on Real-Time Networks and Systems
Number of pages8
ISBN (Print)9781450390019
Publication statusPublished - 22 Jul 2021
EventReal-Time Networked Systems -
Duration: 7 Apr 20219 Apr 2021


ConferenceReal-Time Networked Systems
Abbreviated titleRTNS

Bibliographical note

© 2021 Association for Computing Machinery. This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details

Cite this