More Like this

1. Decision-Focused Summarization

   https://doi.org/10.18653/v1/2021.emnlp-main.10  

   Hsu, Chao-Chun ; Tan, Chenhao ( January 2021 , Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing)
2. Constructive decision theory

   https://doi.org/10.1016/j.jet.2021.105306  

   Blume, Lawrence ; Easley, David ; Halpern, Joseph Y. ( September 2021 , Journal of Economic Theory)
3. Reconstructing decision trees

   Blanc, G. ; Lange, J. ; Tan, L. ( January 2022 , 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022))

   We give the first reconstruction algorithm for decision trees: given queries to a function f that is opt-close to a size-s decision tree, our algorithm provides query access to a decision tree T where: - T has size S := s^O((log s)²/ε³); - dist(f,T) ≤ O(opt)+ε; - Every query to T is answered with poly((log s)/ε)⋅ log n queries to f and in poly((log s)/ε)⋅ n log n time. This yields a tolerant tester that distinguishes functions that are close to size-s decision trees from those that are far from size-S decision trees. The polylogarithmic dependence on s in the efficiency of our tester is exponentially smaller than that of existing testers. Since decision tree complexity is well known to be related to numerous other boolean function properties, our results also provide a new algorithm for reconstructing and testing these properties. 

   more » « less
4. Decision Trees for Decision-Making under the Predict-then-Optimize Framework

   Elmachtoub, Adam N ; Liang, Jason C ; McNellis, Ryan ( January 2020 , Proceedings of the 37th International Conference on Machine Learning)

   null (Ed.)
5. Navigating the Decision Space: Shared Medical Decision Making as Distributed Cognition

   https://doi.org/10.1177/1049732316665347  

   Lippa, Katherine D. ; Feufel, Markus A. ; Robinson, F. Eric ; Shalin, Valerie L. ( June 2017 , Qualitative Health Research)