Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Root-finding Approaches for Computing Conformal Prediction Set   Conformal prediction constructs a confidence set for an unobserved response
of a feature vector based on previous identically distributed and exchangeable
observations of responses and features. It has a coverage guarantee at any
nominal level without additional assumptions on their distribution. Its
computation deplorably requires a refitting procedure for all replacement
candidates of the target response. In regression settings, this corresponds to
an infinite number of model fit. Apart from relatively simple estimators that
can be written as pieces of linear function of the response, efficiently
computing such sets is difficult and is still considered as an open problem. We
exploit the fact that, \emph{often}, conformal prediction sets are intervals
whose boundaries can be efficiently approximated by classical root-finding
algorithm. We investigate how this approach can overcome many limitations of
formerly used strategies and we discuss its complexity and drawbacks.

23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas