Timezone: »
Poster
Computing Full Conformal Prediction Set with Approximate Homotopy
Eugene Ndiaye · Ichiro Takeuchi
Wed Dec 11 10:45 AM -- 12:45 PM (PST) @ East Exhibition Hall B + C #41
If you are predicting the label $y$ of a new object with $\hat y$, how confident are you that $y = \hat y$? Conformal prediction methods provide an elegant framework for answering such question by building a $100 (1 - \alpha)\%$ confidence region without assumptions on the distribution of the data. It is based on a refitting procedure that parses all the possibilities for $y$ to select the most likely ones. Although providing strong coverage guarantees, conformal set is impractical to compute exactly for many regression problems. We propose efficient algorithms to compute conformal prediction set using approximated solution of (convex) regularized empirical risk minimization. Our approaches rely on a new homotopy continuation technique for tracking the solution path with respect to sequential changes of the observations. We also provide a detailed analysis quantifying its complexity.
Author Information
Eugene Ndiaye (Riken AIP)
Ichiro Takeuchi (Nagoya Institute of Technology)
More from the Same Authors
-
2020 Poster: Computing Valid p-value for Optimal Changepoint by Selective Inference using Dynamic Programming »
Vo Nguyen Le Duy · Hiroki Toda · Ryota Sugiyama · Ichiro Takeuchi -
2020 Spotlight: Computing Valid p-value for Optimal Changepoint by Selective Inference using Dynamic Programming »
Vo Nguyen Le Duy · Hiroki Toda · Ryota Sugiyama · Ichiro Takeuchi -
2015 Poster: Regularization Path of Cross-Validation Error Lower Bounds »
Atsushi Shibagaki · Yoshiki Suzuki · Masayuki Karasuyama · Ichiro Takeuchi -
2013 Poster: Parametric Task Learning »
Ichiro Takeuchi · Tatsuya Hongo · Masashi Sugiyama · Shinichi Nakajima -
2013 Poster: Global Solver and Its Efficient Approximation for Variational Bayesian Low-rank Subspace Clustering »
Shinichi Nakajima · Akiko Takeda · S. Derin Babacan · Masashi Sugiyama · Ichiro Takeuchi -
2012 Poster: Density-Difference Estimation »
Masashi Sugiyama · Takafumi Kanamori · Taiji Suzuki · Marthinus C du Plessis · Song Liu · Ichiro Takeuchi -
2011 Poster: Target Neighbor Consistent Feature Weighting for Nearest Neighbor Classification »
Ichiro Takeuchi · Masashi Sugiyama -
2009 Poster: Multiple Incremental Decremental Learning of Support Vector Machines »
Masayuki Karasuyama · Ichiro Takeuchi