Matches in SemOpenAlex for { <https://semopenalex.org/work/W3130088918> ?p ?o ?g. }
- W3130088918 abstract "Recent research has recognized interpretability and robustness as essential properties of trustworthy classification. Curiously, a connection between robustness and interpretability was empirically observed, but the theoretical reasoning behind it remained elusive. In this paper, we rigorously investigate this connection. Specifically, we focus on interpretation using decision trees and robustness to $l_{infty}$-perturbation. Previous works defined the notion of $r$-separation as a sufficient condition for robustness. We prove upper and lower bounds on the tree size in case the data is $r$-separated. We then show that a tighter bound on the size is possible when the data is linearly separated. We provide the first algorithm with provable guarantees both on robustness, interpretability, and accuracy in the context of decision trees. Experiments confirm that our algorithm yields classifiers that are both interpretable and robust and have high accuracy. The code for the experiments is available at this https URL ." @default.
- W3130088918 created "2021-03-01" @default.
- W3130088918 creator A5010790447 @default.
- W3130088918 creator A5025544885 @default.
- W3130088918 creator A5033186377 @default.
- W3130088918 date "2021-02-14" @default.
- W3130088918 modified "2023-10-03" @default.
- W3130088918 title "Connecting Interpretability and Robustness in Decision Trees through Separation." @default.
- W3130088918 cites W1527986773 @default.
- W3130088918 cites W1594031697 @default.
- W3130088918 cites W1967684610 @default.
- W3130088918 cites W1968934255 @default.
- W3130088918 cites W1988790447 @default.
- W3130088918 cites W2068871408 @default.
- W3130088918 cites W2070534370 @default.
- W3130088918 cites W2121618740 @default.
- W3130088918 cites W2130486630 @default.
- W3130088918 cites W2149706766 @default.
- W3130088918 cites W2153635508 @default.
- W3130088918 cites W2282821441 @default.
- W3130088918 cites W2407148655 @default.
- W3130088918 cites W2420245003 @default.
- W3130088918 cites W2597603852 @default.
- W3130088918 cites W2743731382 @default.
- W3130088918 cites W2787070805 @default.
- W3130088918 cites W2891612330 @default.
- W3130088918 cites W2911634294 @default.
- W3130088918 cites W2911742574 @default.
- W3130088918 cites W2945976633 @default.
- W3130088918 cites W2949241635 @default.
- W3130088918 cites W2950951261 @default.
- W3130088918 cites W2962568707 @default.
- W3130088918 cites W2962777143 @default.
- W3130088918 cites W2962862931 @default.
- W3130088918 cites W2963207607 @default.
- W3130088918 cites W2963249138 @default.
- W3130088918 cites W2963320759 @default.
- W3130088918 cites W2964072686 @default.
- W3130088918 cites W2964153729 @default.
- W3130088918 cites W2964253222 @default.
- W3130088918 cites W2970100039 @default.
- W3130088918 cites W2970621010 @default.
- W3130088918 cites W2970869247 @default.
- W3130088918 cites W2979200397 @default.
- W3130088918 cites W2982975363 @default.
- W3130088918 cites W2985440697 @default.
- W3130088918 cites W3000208741 @default.
- W3130088918 cites W3005086430 @default.
- W3130088918 cites W3009708360 @default.
- W3130088918 cites W3012073198 @default.
- W3130088918 cites W3033452709 @default.
- W3130088918 cites W3034838735 @default.
- W3130088918 cites W3034905139 @default.
- W3130088918 cites W3035329113 @default.
- W3130088918 cites W3035621762 @default.
- W3130088918 cites W3037012516 @default.
- W3130088918 cites W3046565576 @default.
- W3130088918 cites W3080898047 @default.
- W3130088918 cites W3115784535 @default.
- W3130088918 cites W3128697900 @default.
- W3130088918 cites W3155726402 @default.
- W3130088918 cites W3159465978 @default.
- W3130088918 cites W3170983709 @default.
- W3130088918 cites W607505555 @default.
- W3130088918 hasPublicationYear "2021" @default.
- W3130088918 type Work @default.
- W3130088918 sameAs 3130088918 @default.
- W3130088918 citedByCount "0" @default.
- W3130088918 crossrefType "posted-content" @default.
- W3130088918 hasAuthorship W3130088918A5010790447 @default.
- W3130088918 hasAuthorship W3130088918A5025544885 @default.
- W3130088918 hasAuthorship W3130088918A5033186377 @default.
- W3130088918 hasConcept C104317684 @default.
- W3130088918 hasConcept C11413529 @default.
- W3130088918 hasConcept C119857082 @default.
- W3130088918 hasConcept C134306372 @default.
- W3130088918 hasConcept C153701036 @default.
- W3130088918 hasConcept C154945302 @default.
- W3130088918 hasConcept C185592680 @default.
- W3130088918 hasConcept C2781067378 @default.
- W3130088918 hasConcept C33923547 @default.
- W3130088918 hasConcept C38652104 @default.
- W3130088918 hasConcept C41008148 @default.
- W3130088918 hasConcept C55493867 @default.
- W3130088918 hasConcept C63479239 @default.
- W3130088918 hasConcept C77553402 @default.
- W3130088918 hasConcept C80444323 @default.
- W3130088918 hasConcept C84525736 @default.
- W3130088918 hasConceptScore W3130088918C104317684 @default.
- W3130088918 hasConceptScore W3130088918C11413529 @default.
- W3130088918 hasConceptScore W3130088918C119857082 @default.
- W3130088918 hasConceptScore W3130088918C134306372 @default.
- W3130088918 hasConceptScore W3130088918C153701036 @default.
- W3130088918 hasConceptScore W3130088918C154945302 @default.
- W3130088918 hasConceptScore W3130088918C185592680 @default.
- W3130088918 hasConceptScore W3130088918C2781067378 @default.
- W3130088918 hasConceptScore W3130088918C33923547 @default.
- W3130088918 hasConceptScore W3130088918C38652104 @default.
- W3130088918 hasConceptScore W3130088918C41008148 @default.
- W3130088918 hasConceptScore W3130088918C55493867 @default.