% Encoding: UTF-8
% references for introduction 
@article{Jumper21AlphaFold,
  author  = {John Jumper and Richard Evans and Alexander Pritzel and et al.},
  journal = {Nature},
  title   = {Highly accurate protein structure prediction with {AlphaFold}},
  year    = {2021},
  volume  = {596},
  number  = {7873},
  pages   = {583--589}
}

@article{Ravuri21Ravuri,
  author = {Suman Ravuri and Karel Lenc and Matthew Willson and et al.},
  journal = {Nature},
  title = {Skilful precipitation nowcasting using deep generative models of radar},
  year = {2021},
  volume = {597},
  pages = {672--677}
}

@inproceedings{Deng09ImageNet, 
  author = {Jia Deng and Wei Dong and Richard Socher and Li-Jia Li and Kai Li and Li Fei-Fei}, 
  title = {Imagenet: A large-scale hierarchical image database}, 
  booktitle={IEEE CVPR}, 
  pages={248--255}, 
  year={2009}
}

@inproceedings{Goeau15PlantClef,
  author    = {Herv\'e Go\"eau and Pierre Bonnet and Alexis Joly},
  title     = {LifeCLEF Plant Identification Task 2015},
  booktitle = {Working Notes of {CLEF} 2015},
  volume    = {1391},
  year      = {2015},
}

@article{Shafer2008,
  author     = {Glenn Shafer and Vladimir Vovk},
  title      = {A Tutorial on Conformal Prediction},
  journal    = {JMLR},
  year       = {2008},
  volume     = {9},
  pages      = {371--421},
}

@article{Delcoz2009LearningNC,
  author    = {Juan Jos{\'e} {Del Coz} and Jorge D{\'i}ez and Antonio Bahamonde},
  title     = {Learning Nondeterministic Classifiers},
  journal   = {JMLR},
  year      = {2009},
  volume    = {10},
  pages     = {2273--2293}
}

@article{Corani2008NCC,
 author = {Giorgio Corani and Marco Zaffalon},
 title = {Learning Reliable Classifiers From Small or Incomplete Data Sets: The Naive Credal Classifier 2},
 journal = {JMLR},
 volume = {9}, 
 pages = {581--621},
 year = {2008}
}

@inproceedings{Corani2009LNCC,
  author = {Giorgio Corani and Marco Zaffalon},
  title = {Lazy Naive Credal Classifier},
  booktitle = {Proc. of the 1st ACM SIGKDD Workshop on Knowledge Discovery from Uncertain Data},
  year = {2009},
  pages = {30--37}
} 

@article{Zaffalon2012EvaluatingCC,
  author={Marco Zaffalon and Corani Giorgio and Denis Deratani Mau{\'a}},
  title={Evaluating credal classifiers by utility-discounted predictive accuracy},
  journal={Int. J. Approx. Reasoning},
  year={2012},
  volume={53},
  pages={1282-1301}
}

@article{Yang2017b,
  author   = {Gen Yang and Sebastien Destercke and Marie-H{\'e}l{\`e}ne Masson},
  title    = {The Costs of Indeterminacy: How to Determine Them?},
  journal  = {IEEE Transactions on Cybernetics},
  year     = {2017},
  volume   = {47},
  pages    = {4316-4327}
}

% formal definition
@book{Fox_1997,
  author    = {John Fox},
  publisher = {Sage},
  title     = {Applied regression analysis, linear models, and related methods},
  year      = {1997}
}

@inproceedings{Frank2004NestedD,
  author = {Eibe Frank and Stefan Kramer},
  title = {Ensembles of Nested Dichotomies for Multi-class Problems},
  booktitle = {Proc. of the Twenty-first International Conference on Machine Learning},
  series = {ICML '04},
  year = {2004}
} 

@article{melnikov2018,
  author    = {Vitalik Melnikov and Eyke H{\"{u}}llermeier},
  title     = {On the effectiveness of heuristics for learning nested dichotomies:
               an empirical analysis},
  journal   = {Machine Learning},
  volume    = {107},
  number    = {8--10},
  pages     = {1537--1560},
  year      = {2018}
}

@inproceedings{Beygelzimer2009CondPT,
 author = {Alina Beygelzimer and John Langford and Yuri Lifshits and Gregory Sorkin and Alex Strehl},
 title = {Conditional Probability Tree Estimation Analysis and Algorithms},
 booktitle = {Proc. of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence},
 series = {UAI '09},
 year = {2009},
 pages = {51--58}
}

@inproceedings{Dembczynski2016ConsistencyOP,
  author={Krzysztof Dembczy{\'n}ski and Wojciech Kot\l{}owski and Willem Waegeman and R{\'o}bert Busa-Fekete and Eyke H{\"u}llermeier},
  title={Consistency of Probabilistic Classifier Trees},
  booktitle={ECML/PKDD},
  year={2016}
}

@inproceedings{Morin2005HierS,
 author = {Frederic Morin and Yoshua Bengio},
 title = {Hierarchical Probabilistic Neural Network Language Model},
 booktitle = {Proc. of the Tenth International Workshop on Artificial Intelligence and Statistics},
 year = {2005},
 pages = {246--252},
 publisher = {Society for Artificial Intelligence and Statistics}
}

@article{Ha97OptimumReject,
author = {Thien M. Ha},
title = {The Optimum Class-Selective Rejection Rule},
year = {1997},
volume = {19},
number = {6},
journal = {IEEE Trans. Pattern Anal. Mach. Intell.},
month = {jun},
pages = {608–615},
}

@article{Chzhen21SetvaluedC,
  title={Set-valued classification - overview via a unified framework},
  author={Evgenii Chzhen and Christophe Denis and Mohamed Hebiri and Titouan Lorieul},
  journal={ArXiv},
  year={2021},
  doi={abs/2102.12318}
}

@inproceedings{Lapin16TopK,
  author    = {Maksim Lapin and
               Matthias Hein and
               Bernt Schiele},
  title     = {Loss Functions for Top-k Error: Analysis and Insights},
  booktitle = {CVPR},
  pages     = {1468--1477},
  year      = {2016}
}

@article{Mortier21EfficientSVP,
 title = {Efficient set-valued prediction in multi-class classification},
 author = {Thomas Mortier and Marek Wydmuch and Krzysztof Dembczy\'nski and Willem Waegeman},
 journal = {KDD},
 year = {2021},
 volume = {35},
 pages = {1435–1469}
}

@article{Pferschy09KnapsackWithConflictGraphs,
   author = {Ulrich Pferschy and Joachim Schauer},
   title = {The Knapsack Problem with Conflict Graphs},
   journal = {J. of Graph Alg. and Appl.},
   year = {2009},
   volume = {13},
   number = {2},
   pages = {233--249},
}

@inproceedings{Demb2012b,
  author = {Krzysztof Dembczy{\'n}ski and Willem Waegeman and Weiwi Cheng and Eyke H\"ullermeier},
  title = {An analysis of chaining in multi-label classification},
  booktitle = {Proc. Eur. Conf. on AI},
  year = {2012}
}

@article{Mena2016,
  author = {Deiner Mena and Elena Monta\~n\'es and Jos\'e Ram\'on Quevedo and Juan Jos\'e del Coz},
  title = {A family of admissible heuristics for {A}* to perform inference in probabilistic classifier chains},
  journal = {Machine Learning},
  year = {2017},
  pages = {1-27}
}

@inproceedings{Nguyen2018RelMCC,
  author    = {Vu{-}Linh Nguyen and
               S{\'e}bastien Destercke and
               Marie{-}H{\'e}l{\`e}ne Masson and
               Eyke H{\"u}llermeier},
  title     = {Reliable Multi-Class Classification based on Pairwise Epistemic and
               Aleatoric Uncertainty},
  booktitle = {{IJCAI}},
  pages     = {5089--5095},
  year      = {2018}
}

@inproceedings{Freitas07HC,
  author    = {Alex Freitas, Andre de Carvalho},
  title     = {A Tutorial on Hierarchical Classification with Applications in Bioinformatics},
  booktitle = {Research and Trends in Data Mining Technologies and Applications,},
  year      = {2007},
  pages     = {175--208}
}

@inproceedings{Rangwala17LHC,
  title = {Large scale hierarchical Classification: foundations, algorithms and applications},
  author = {Huzefa Rangwala and Azad Naik},
  booktitle = {The European Conf. on ML and Principles and Practice of Know. Disc. in Datab.},
  year = {2017}
}

@article{Yang17CautiousHMC,
  author   = {Gen Yang and S{\'e}bastien Destercke and Marie-H{\'e}l{\`e}ne Masson},
  title    = {Cautious classification with nested dichotomies and imprecise probabilities},
  journal  = {Soft Computing},
  year     = {2017},
  volume   = {21},
  pages    = {7447--7462}
}


@article{Bettinelli17BNBForKCG, 
    author = {Andrea Bettinelli and Valentina Cacchiani and Enrico Malaguti}, 
    title = {A Branch-and-Bound Algorithm for the Knapsack Problem with Conflict Graph}, 
    year = {2017}, 
    volume = {29}, 
    number = {3}, 
    journal = {Inf. J. on Computing}, 
    pages = {457–473}
}

@article{Gurski19KCFG,
  author={Frank Gurski and Carolin Rehs},
  title={{Solutions for the knapsack problem with conflict and forcing graphs of bounded clique-width}},
  journal={Mathematical Methods of Operations Research},
  year={2019},
  volume={89},
  number={3},
  pages={411-432}
}

@article{Pferschy17ApproxKCFG, 
    author = {Ulrich Pferschy and Joachim Schauer}, 
    title = {Approximation of Knapsack Problems with Conflict and Forcing Graphs}, 
    year = {2017},
    volume = {33}, 
    number = {4}, 
    journal = {J. Comb. Optim.},
    pages = {1300–1323}
}

@article{Vassilevska09EffALgClique,
    author = {Virginia Vassilevska},
    title = {Efficient algorithms for clique problems},
    journal = {Inf. Processing Letters},
    volume = {109},
    number = {4},
    pages = {254-257},
    year = {2009}
}

@article{Wang16MVWCP, 
    author = {Yang Wang and Jin-Kao Hao and Fred Glover and Zhipeng L\"{u} and Qinghua Wu}, 
    title = {Solving the Maximum Vertex Weight Clique Problem via Binary Quadratic Programming}, 
    year = {2016}, 
    volume = {32}, 
    number = {2}, 
    journal = {J. Comb. Optim.}, 
    pages = {531–549}
}

@techreport{Li03Caltech101,
  author = {Fei-Fei Li and Marco Andreetto and Marc Aurelio Ranzato},
  title= {Caltech101 Image Dataset},
  institution = {California Institute of Technology},
  year = {2003}
}

@techreport{Griffin07Caltech256,
  author = {Greg Griffin and Alex Holub and Pietro Perona},
  title = {Caltech-256 Object Category Dataset},
  institution = {California Institute of Technology},
  year = {2007},
  number = {7694}
}

@misc{RIKEN13Bacteria,
    author = {RIKEN},
    year = {2013},
    month = {04},
    title = {Genomic-based 16S ribosomal RNA Database},
    url = {https://metasystems.riken.jp/grd/download.html}
}

@article{Fiannaca18Bacteria,
  author = {Antonino Fiannaca and Laura La Paglia and Massimo La Rosa and Giosue Lo Bosco and Giovanni Renda and Riccardo Rizzo and Salvatore Gaglio and Alfonso Urso},
  journal = {BMC Bioinformatics},
  number = {7},
  pages = {61-76},
  title = {Deep learning models for bacteria taxonomic classification of metagenomic data},
  volume = {19-S},
  year = {2018}
}

@article{Li18DEEPre,
  author    = {Yu Li and
               Sheng Wang and
               Ramzan Umarov and
              et al.},
  title     = {DEEPre: sequence-based enzyme {EC} number prediction by deep learning},
  journal   = {BMC Bioinformatics},
  volume    = {34},
  number    = {5},
  pages     = {760--769},
  year      = {2018}
}

@misc{Sandler18mobilenetv2,
  author = {Mark Sandler and Andrew Howard and Menglong Zhu and Andrey Zhmoginov and Liang-Chieh Chen},
  title = {MobileNetV2: Inverted Residuals and Linear Bottlenecks},
  year = 2018
}

@inproceedings{Paszke17pytorch,
  author    = {Adam Paszke and 
                Sam Gross and 
                Soumith Chintala and et al.},
  title     = {Automatic differentiation in PyTorch},
  booktitle={NIPS-W},
  year={2017}
}

@article{Achterberg09SCIP,
  author = {Tobias Achterberg},
  title = {SCIP: solving constraint integer programs},
  journal = {Math. Programming Comp.},
  volume = {1},
  year = {2009}
}

@misc{Forrest18CBC,
  author       = {John Forrest and
                  Ted Ralphs and
                  Stefan Vigerske and et al.},
  title        = {coin-or/Cbc: Version 2.9.9},
  year         = {2018},
  publisher    = {Zenodo},
  doi          = {10.5281/zenodo.1317566}
}

@techreport{Makhorin01GLPK,
  author =	"Andrew Makhorin",
  title =	"GLPK Linear Programming Kit: Implementation of the Revised
		 Simplex Method",
  type =	"GLPK documentation",
  institution = "Moscow Aviation Institute",
  year =	"2001",
}

@inproceedings{Wang17LBRM,
  author    = {Yu Wang and
               Qinghua Hu and
               Yucan Zhou and
               Hong Zhao and
               Yuhua Qian and
               Jiye Liang},
  title     = {Local Bayes Risk Minimization Based Stopping Strategy for Hierarchical
               Classification},
  booktitle = {2017 {IEEE} International Conference on Data Mining},
  pages     = {515--524},
  year      = {2017}
}

@inproceedings{Oh17TopKHC,
  author    = {Sechan Oh},
  title     = {Top-K Hierarchical Classification},
  booktitle = {{AAAI}},
  pages     = {2450--2456},
  publisher = {{AAAI} Press},
  year      = {2017}
}

@article{Guo21HierarchicalCW,
  title={Hierarchical classification with multi-path selection based on granular computing},
  author={Shunxin Guo and Hong Zhao},
  journal={Artif. Intell. Rev.},
  year={2021},
  volume={54},
  pages={2067-2089}
}

@article{Sun01HierarchicalTC,
  title={Hierarchical text classification and evaluation},
  author={Aixin Sun and Ee-Peng Lim},
  journal={Proc. 2001 IEEE Int. Conf. on Data Mining},
  year={2001},
  pages={521-528}
}

@inproceedings{Cesa04IncHC,
 author = {Nicol\'o Cesa-bianchi and Claudio Gentile and Andrea Tironi and Luca Zaniboni},
 booktitle = {Adv. in Neur. Inf. Process. Sys.},
 publisher = {MIT Press},
 title = {Incremental Algorithms for Hierarchical Classification},
 volume = {17},
 year = {2004}
}

@article{Bi15BOPHMLC,
  author  = {Wei Bi and James Kwok},
  title   = {Bayes-Optimal Hierarchical Multilabel Classification},
  journal = {IEEE Trans. on Know. and Data Eng.},
  year    = {2015},
  volume  = {27},
  month   = {11}
}


@inproceedings{Prabhu18Parabel,
  author    = {Yashoteja Prabhu and
               Anil Kag and
               Shrutendra Harsola and
               Rahul Agrawal and
               Manik Varma},
  title     = {Parabel: Partitioned Label Trees for Extreme Classification with Application
               to Dynamic Search Advertising},
  booktitle = {Proc. of the 2018 World Wide Web Conference on World Wide Web,
               {WWW} 2018},
  pages     = {993--1002},
  year      = {2018}
}

@inproceedings{Wydmuch18GenHSoftmaxXMLC,
title = {A no-regret generalization of hierarchical softmax to extreme multi-label classification},
author = {Marek Wydmuch and Kalina Jasinska and Mikhail Kuznetsov and R\'obert Busa-Fekete and Krzysztof Dembczynski},
booktitle = {Advances in Neural Information Processing Systems 31},
pages = {6355--6366},
year = {2018}
}

@inproceedings{Prabhu14FastXML,
  author    = {Yashoteja Prabhu and
               Manik Varma},
  title     = {FastXML: a fast, accurate and stable tree-classifier for extreme multi-label
               learning},
  booktitle = {The 20th {ACM} {SIGKDD} International Conference on Knowledge Discovery
               and Data Mining, {KDD}},
  pages     = {263--272},
  year      = {2014}
}

@inproceedings{Chang20PreTransformersXMLC,
    author = {Wei-Cheng Chang and Hsiang-Fu Yu and Kai Zhong and et al.},
    title     = {Taming Pretrained Transformers for Extreme Multi-label Text Classification},
    booktitle = {{KDD} '20: The 26th {ACM} {SIGKDD} Conference on Knowledge Discovery
               and Data Mining},
    pages     = {3163--3171},
    year      = {2020}
}

@inproceedings{Babbar17DiSMEC,
  author    = {Rohit Babbar and
               Bernhard Sch{\"{o}}lkopf},
  title     = {DiSMEC: Distributed Sparse Machines for Extreme Multi-label Classification},
  booktitle = {Proc. of the Tenth {ACM} International Conference on Web Search
               and Data Mining},
  pages     = {721--729},
  year      = {2017}
}

@inproceedings{Zhuo20OptTreeModBeamSearch,
    title = {Learning Optimal Tree Models under Beam Search},
    author = {Jingwei Zhuo and Ziru Xu and  Wei Dai and et al.},
    booktitle = {Proc. of the 37th International Conference on Machine Learning},
    year = {2020},
    publisher = {PMLR}
}

@article{Hullermeier2021,
  author  = {Eyke H{\"ullermeier} and Willem Waegeman},
  journal = {Machine Learning},
  title   = {Aleatoric and epistemic uncertainty in machine learning: an introduction to concepts and methods},
  year    = {2021},
  number  = {110},
  pages   = {457-506}
}

@article{Denis17AvgSize, 
 author = {Christophe Denis and Mohamed Hebiri}, 
 title = {Confidence Sets with Expected Sizes for Multiclass Classification}, 
 year = {2017},
 volume = {18}, 
 number = {1}, 
 journal = {J. Mach. Learn. Res.}, 
 pages = {3571–3598}
}

@article{Lei14AvgErrora,
    author = {Jing Lei},
    title = {Classification with confidence},
    journal = {Biometrika},
    volume = {101},
    number = {4},
    pages = {755-769},
    year = {2014}
}

@article{Sadinle19AvgErrorb,
author = {Mauricio Sadinle and Jing Lei and Larry Wasserman},
title = {Least Ambiguous Set-Valued Classifiers With Bounded Error Levels},
journal = {J. Am. Stat. Assoc.},
volume = {114},
number = {525},
pages = {223-234},
year  = {2019}
}

@article{Cai14PErrora,
author = {Tony Cai and Mark Low and Zongming Ma},
title = {Adaptive Confidence Bands for Nonparametric Regression Functions},
journal = {J. Am. Stat. Assoc.},
volume = {109},
number = {507},
pages = {1054-1070},
}

@article{Lei14PErrorb,
  author={Jing Lei and Larry Wasserman},
  title={{Distribution-free prediction bands for non-parametric regression}},
  journal={J. Roy. Stat. Soc. Series B},
  year={2014},
  volume={76},
  number={1},
  pages={71-96}
}

@inproceedings{Vovk12PErrorc,
  title = 	 {Conditional Validity of Inductive Conformal Predictors},
  author = 	 {Vladimir Vovk},
  pages = 	 {475--490},
  year = 	 {2012},
  volume = 	 {25},
  series = 	 {Proc. of Mach. L. Res.}
}

@Comment{jabref-meta: databaseType:bibtex;}
