Robust Optimal Classification Trees Against Adversarial Examples

Robust decision trees against adversarial examples

Original

Chen, H.; Zhang, H.; Boning, D.; and Hsieh, C.-J. 2019 · 1902

Earlier work this paper cites.

Constructing optimal binary decision trees is NP-complete

Laurent, H.; and Rivest, R. L. 1976 · 1976

Earlier work this paper cites.

Classification and regression trees

Breiman, L.; Friedman, J.; Stone, C. J.; and Olshen, R. A. 1984 · 1984

Earlier work this paper cites.

Induction of decision trees

Quinlan, J. R. 1986 · 1986

Earlier work this paper cites.

C4. 5: Programs for machine learning Morgan Kaufmann San Francisco

Quinlan, J. 1993 · 1993

Earlier work this paper cites.

Boosting theory towards practice: Recent developments in decision tree induction and the weak learning framework

Kearns, M. 1996 · 1996

Earlier work this paper cites.

Classification and regression via integer optimization

Bertsimas, D.; and Shioda, R. 2007 · 2007

Earlier work this paper cites.

MurTree: Optimal Classification Trees via Dynamic Programming and Search

Original

Demirović, E.; Lukina, A.; Hebrard, E.; Chan, J.; Bailey, J.; Leckie, C.; Ramamohanarao, K.; and Stuckey, P. J. 2020 · 2007

Earlier work this paper cites.

Optimal constraint-based decision tree induction from itemset lattices

Nijssen, S.; and Fromont, E. 2010 · 2010

Earlier work this paper cites.

Efficient Training of Robust Decision Trees Against Adversarial Examples

Original

Vos, D.; and Verwer, S. 2020 · 2012

Cited alongside, same era.

Iterative and core-guided MaxSAT solving: A survey and assessment

Morgado, A.; Heras, F.; Liffiton, M.; Planes, J.; and Marques-Silva, J. 2013 · 2013

Cited alongside, same era.

Intriguing properties of neural networks

Original

Szegedy, C.; Zaremba, W.; Sutskever, I.; Bruna, J.; Erhan, D.; Goodfellow, I.; and Fergus, R. 2013 · 2013

Cited alongside, same era.

Incremental cardinality constraints for MaxSAT

Martins, R.; Joshi, S.; Manquinho, V.; and Lynce, I. 2014 · 2014

Cited alongside, same era.

Evasion and hardening of tree ensemble classifiers

Kantchelian, A.; Tygar, J. D.; and Joseph, A. 2016 · 2016

Cited alongside, same era.

Learning Optimal Decision Trees with SAT

Narodytska, N.; Ignatiev, A.; Pereira, F.; Marques-Silva, J.; and RAS, I. 2018 · 2018

Later among the works it cites.

Analyzing the robustness of nearest neighbors to adversarial examples

Wang, Y.; Jha, S.; and Chaudhuri, K. 2018 · 2018

Later among the works it cites.

RC2: An efficient MaxSAT solver

Ignatiev, A.; Morgado, A.; and Marques-Silva, J. 2019 · 2019

Later among the works it cites.

Learning optimal classification trees using a binary linear program formulation

Verwer, S.; and Zhang, Y. 2019 · 2019

Later among the works it cites.

Learning optimal decision trees using caching branch-and-bound search

Aglin, G.; Nijssen, S.; and Schaus, P. 2020 · 2020

Later among the works it cites.

Efficient inference of optimal decision trees

Avellaneda, F. 2020 · 2020

Later among the works it cites.