REVIEW 4 major objections 6 minor 21 references
Seeing with Partial Certainty: Conformal Prediction for Robotic Scene Recognition in Built Environments
T0 review · 4 major / 6 minor · reviewed 2026-08-10 · deepseek-v4-flash
Pith's one-line read Applying conformal prediction to a vision-language model's similarity scores gives indoor robots prediction sets with a statistical coverage guarantee while reducing how often they must ask for help.
desk verdict Reasonable CP-for-VLM-place-recognition idea, but the evaluation is self-referential and the write-up's contradictions undercut the guarantees. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing object is the conformal prediction set built on the VLM's cosine similarity scores. For each room-image and description pair, the non-conformity score is $s = 1 - f(X,Y)$, where $f$ is the VLM similarity; the calibration set collects these scores over exchangeable pairs, and the quantile $\hat q$ defined as in Eq. (8) sets the threshold. The prediction set $\mathcal{C}(X_{\mathrm{test}})$ is the smallest prefix of the VLM's ranked list whose scores fall at or below $\hat q$. This mechanism is what transfers the conformal coverage guarantee of Eq. (4) to open-vocabulary place recognition, and it is what lets the robot decide, by set size larger than one, when to ask the user for clarification.
What would settle it
Run SwPC on a set of Matterport3D rooms with human-written instructions that were not used in calibration, then measure the fraction of runs in which the true room is in the prediction set at the claimed $\alpha$; if that empirical coverage drops below $1-\alpha$ on a reasonably sized sample, the central coverage claim fails.
Extended reading notes
Core claim
The central discovery is that a conformal prediction layer over cosine similarity scores converts a VLM's raw ranking of rooms into a prediction set whose coverage is controlled. The paper constructs a calibration set by having a multimodal LLM generate room descriptions from top-down images, then recording non-conformity scores $s(X_i,Y_j)=1-f(X_i,Y_j)$ for the true and ranked candidates. Given a target error rate $\alpha$, it takes the $\lceil(n+1)(1-\alpha)\rceil/n$ quantile $\hat q$ of the calibration scores and returns $\mathcal{C}(X_{\mathrm{test}})$ as the top-ranked rooms whose scores satisfy $1-f(X_{\mathrm{test}},Y)\le\hat q$. The paper's experiments on Matterport3D show that this CP-based set achieves a success-versus-help trade-off curve dominating the LLM-prompted baselines: at the Prompt Set's average prediction-set size, CP's success rate exceeds the Prompt Set's, and at equivalent human-help levels CP gives higher success.
Load-bearing premise
The calibration descriptions and the instructions actually given to the robot must come from the same distribution, but the paper only tests LLaVA-generated descriptions, so the coverage guarantee has not been shown to hold for genuine human language.
Editorial extensions
If this is right
- A robot can choose its operating point on the success-help trade-off by setting $\alpha$, from always asking (set of size 1) to never asking (single best guess), without retraining the VLM.
- The same calibration procedure can be dropped onto any open-vocabulary VLM classifier, so place recognition uncertainty alignment scales with improvements in foundational models.
- The framework turns a hard safety question — 'when should the robot admit it does not know?' — into a quantile computation over a small calibration set.
- At matched human-help rates on Matterport3D, SwPC achieves higher success than the Prompt Set, Binary Set, and No Help baselines, indicating that LLM-generated prediction sets were being biased or hallucinated.
- Because the prediction set also serves as the clarification query (the candidates the robot lists), the human-in-the-loop interaction is determined directly by the calibrated uncertainty.
Reading between the lines
- The evaluation generates its test instructions with the same multimodal LLM that produced the calibration descriptions, so the exchangeability assumption is satisfied by construction. A natural next test is to collect instructions from human users and measure whether the coverage guarantee survives that distribution shift; the paper's guarantee does not address that setting.
- The calibration set is scene-specific (room descriptions paired with a fixed building's top-down views), so deploying in a new building likely requires a fresh calibration pass; an implicit extension is to pool calibration data across layouts or adapt the quantile online.
- The same score-and-quantile recipe could be applied to other open-vocabulary detection tasks, such as object or affordance grounding, whenever a similarity score and a calibration set of paired inputs are available.
- One could replace the fixed quantile with adaptive conformal inference to track drift in user language or environment over time, treating the paper's static calibration as a special case.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes SwPC, a conformal-prediction wrapper around VLM cosine-similarity scores for room-level place recognition in indoor environments. The authors construct a calibration set from LLaVA-generated descriptions of Matterport3D top-down views, compute non-conformity scores as 1 minus the similarity score, and form prediction sets that are claimed to satisfy a coverage guarantee while minimizing requests for human help. Experiments compare SwPC against Prompt Set, Binary Set, and No Help baselines, reporting success-rate / help-rate trade-off curves that favor SwPC.
Significance. The application of split conformal prediction to VLM-based place recognition is a reasonable and lightweight idea, and the motivation for uncertainty-aware assistance in assistive robotics is well taken. The paper is clearly written in parts and names a concrete failure mode (VLM hallucination and ambiguous human instructions). However, the central empirical claim is not supported as presented: the evaluation is conducted entirely on LLaVA-generated descriptions, not on human language, and the conformal prediction machinery contains errors in the set construction and calibration-data definition that affect the reported curves. If the formulation is corrected and validated with genuine user input, the framework could be a useful baseline for the community, but the current manuscript does not yet deliver that evidence.
major comments (4)
- [Eq. (9)] The prediction set definition includes an extra element: C(X_test) = {Y_{π_1}, ..., Y_{π_k}} with k = sup{k' : s(X_test,Y_{π_k'}) ≤ \hat q} + 1. This adds one class even when no score falls below the threshold, so the set is not the standard conformal set {Y : s(X_test,Y) ≤ \hat q}. The extra element systematically inflates both the prediction-set size and the probability of containing the true label, and it distorts the help-rate comparison in Fig. 3 because help is triggered by set size > 1. The authors should use C(X) = {Y : s(X,Y) ≤ \hat q} and re-run all experiments.
- [Eqs. (5)-(6), Calibration Dataset Collection] The calibration dataset is not defined coherently. Eq. (5) builds D over all pairs (X_i, Y_j) for j = π_1(X_i),...,π_n(X_i), but Eq. (6) then restricts to j = π_i(X_i), which is the i-th position in the permutation rather than a class label. The phrase "We include classes with true labels" does not clarify how the true label's score is selected. As written, the scores in the calibration set are ambiguous, so the quantile in Eq. (8) is ill-defined and Theorem 1 cannot be applied to the implemented procedure. A precise definition of the non-conformity score for each calibration sample (e.g., s(X_i,Y_i) = 1 - f(X_i,Y_i) for the true label, or a rank-based score) is required.
- [Experiment and Results, Dataset paragraph] The evaluation is circular with respect to the motivating application. The paper states "Since we are generating descriptions for these rooms and using the same VLM model to generate the similarity score, the test data and calibration data follow the same distribution." Both calibration and test inputs are LLaVA-generated descriptions of the same rooms, so the coverage and help-rate results in Fig. 3 hold only for the distribution of LLaVA-style text, not for human instructions. The paper's motivation is precisely human ambiguity (e.g., "go to the bedroom"), and no experiment uses instructions written by human users. Consequently, the central claim that SwPC reduces human help at a given success rate for real assistive-robot interactions is unsubstantiated. The authors should validate exchangeability with human-collected or human-annotated instructions, or at minimum demonstrate robustness to realistic language perturbations.
- [Theorem 1, Eq. (2)] The quantile definition contains a malformed set expression: |{i : 1− f(X_i,Y_i)}≤ q| should read |{i : 1− f(X_i,Y_i) ≤ q}|. As printed, the set comprehension is incomplete, making the formal statement of the coverage guarantee unintelligible. This is a load-bearing equation because it defines the threshold \hat q used throughout the method.
minor comments (6)
- [Eq. (1)] The upper bound 1−α+1/(n+1) in Eq. (1) is the usual finite-sample bound for a specific quantile choice; the definition in Eq. (2) uses ⌈(n+1)(1−α)⌉/n, and the authors should verify that the stated bound holds for this particular choice or cite the exact version from the conformal prediction literature.
- [Preliminary Knowledge] The notation is inconsistent: the text introduces "user Y_i ∈ Y" and "room images X_i ∈ X", but then uses (X_i,Y_i) with Y as the label; this should be cleaned up to avoid confusing the reader.
- [References] The Gibbs and Candès reference is cited as 2024 NIPS '21, which appears to be incorrect; the bibliographic entry should be checked and updated.
- [Eq. (8) and text] The term "Quartile" is used where "quantile" is meant; this is more than a spelling issue because the meaning of the mth order statistic should be precise.
- [Experiment and Results] The paper does not state the size n of the calibration set, the number of scenes used for calibration versus fine-tuning, or any variance/confidence intervals across the 43 test scenes; these details are necessary to assess the finite-sample guarantee claimed in Eq. (1).
- [Fig. 4 caption] The caption says "Binary and No Help Set are not shown on the left since prediction sets are not provided," but the figure itself has no such panels; the caption should be aligned with the actual figure content.
Circularity Check
No circular derivation: the conformal coverage guarantee is invoked from external theory, not fit from data; the main caveat is an unvalidated distributional assumption about real user language, which is a validity risk rather than a circularity.
full rationale
The derivation chain is self-contained. The coverage guarantee in Eqs. (1) and (4) is the standard split-conformal theorem invoked from external literature (Angelopoulos and Bates; the Oracle-inspired score is taken from Gibbs and Candes, an independent source), not from the authors' own prior work and not from a fitted parameter. The calibration step estimates a single quantile q from non-conformity scores, and the prediction set C(X) = {Y : 1-f(X,Y) <= q} is exactly the standard construction, so the guarantee follows by the theorem rather than by construction from the reported results. The Fig. 3 comparisons are operating-characteristic comparisons (coverage vs. prediction-set size and help rate) and are not predicted from the calibration data; the baselines are measured independently. The only arguably self-referential element is the sentence 'Since we are generating descriptions for these rooms and using the same VLM model to generate the similarity score, the test data and calibration data follow the same distribution.' This ensures exchangeability within the experiment, but it does so by making both calibration and test descriptions LLaVA-generated rather than human-generated. That is a real external-validity limitation: the motivating human ambiguity is never tested, so the reported coverage and help-rate curves are established for the LLaVA-description distribution, not necessarily for genuine user instructions. This should be weighed as a correctness/deployment risk, but it is not a circular derivation: no equation is defined in terms of its conclusion, no fitted input is relabeled as a prediction, and the conformal guarantee is not obtained from the data.
Assumptions & free parameters
assumptions (4)
- domain assumption Calibration and test data are exchangeable (i.i.d.)
- ad hoc to paper LLaVA-generated descriptions are representative of real user instructions
- domain assumption VLM cosine similarity can serve as a valid nonconformity score
- standard math Standard conformal prediction quantile theorem
Cite this review
Pith. "Pith review of Seeing with Partial Certainty: Conformal Prediction for Robotic Scene Recognition in Built Environments." pith.science (2026). https://pith.science/paper/6YR3UQXR
@misc{pith2026250104947,
author = {Pith},
title = {Pith review of: Seeing with Partial Certainty: Conformal Prediction for Robotic Scene Recognition in Built Environments},
year = {2026},
howpublished = {\url{https://pith.science/paper/6YR3UQXR}},
note = {Machine review of arXiv:2501.04947}
}
read the original abstract
In assistive robotics serving people with disabilities (PWD), accurate place recognition in built environments is crucial to ensure that robots navigate and interact safely within diverse indoor spaces. Language interfaces, particularly those powered by Large Language Models (LLM) and Vision Language Models (VLM), hold significant promise in this context, as they can interpret visual scenes and correlate them with semantic information. However, such interfaces are also known for their hallucinated predictions. In addition, language instructions provided by humans can also be ambiguous and lack precise details about specific locations, objects, or actions, exacerbating the hallucination issue. In this work, we introduce Seeing with Partial Certainty (SwPC) - a framework designed to measure and align uncertainty in VLM-based place recognition, enabling the model to recognize when it lacks confidence and seek assistance when necessary. This framework is built on the theory of conformal prediction to provide statistical guarantees on place recognition while minimizing requests for human help in complex indoor environment settings. Through experiments on the widely used richly-annotated scene dataset Matterport3D, we show that SwPC significantly increases the success rate and decreases the amount of human intervention required relative to the prior art. SwPC can be utilized with any VLMs directly without requiring model fine-tuning, offering a promising, lightweight approach to uncertainty modeling that complements and scales alongside the expanding capabilities of foundational models.
Figures
Figures from the paper (1 more)
Reference graph
Works this paper leans on
-
[1]
write newline
" write newline "" before.all 'output.state := FUNCTION article output.bibitem format.authors "author" output.check author format.key output output.year.check new.block format.title "title" output.check after.quote 'output.state := crossref missing journal emphasize "journal" output.check organization output format.vol.num.pages output format.article.cros...
-
[2]
J., Jeffrey, K., Jesmonth, S., Joshi, N
Ahn, M., Brohan, A., Brown, N., Chebotar, Y., Cortes, O., David, B., Finn, C., Fu, C., Gopalakrishnan, K., Hausman, K., Herzog, A., Ho, D., Hsu, J., Ibarz, J., Ichter, B., Irpan, A., Jang, E., Ruano, R. J., Jeffrey, K., Jesmonth, S., Joshi, N. J., Julian, R., Kalashnikov, D., Kuang, Y., Lee, K.-H., Levine, S., Lu, Y., Luu, L., Parada, C., Pastor, P., Quia...
arXiv 2022
-
[3]
Angelopoulos, A. N. and Bates, S. (2023). ``Conformal prediction: A gentle introduction.''\ Found. Trends Mach. Learn. , 16(4), 494–591
work page 2023
-
[4]
Brose, S. W., Weber, D. J., Salatin, B. A., Grindle, G. G., Wang, H., Vazquez, J. J., and Cooper, R. A. (2010). ``The role of assistive robotics in the lives of persons with disability.''\ American Journal of Physical Medicine; Rehabilitation , 89(6), 509–521
work page 2010
-
[5]
Chang, A., Dai, A., Funkhouser, T., Halber, M., Niessner, M., Savva, M., Song, S., Zeng, A., and Zhang, Y. (2017). ``Matterport3d: Learning from rgb-d data in indoor environments.''\ International Conference on 3D Vision (3DV)
work page 2017
-
[6]
Farquhar, S., Kossen, J., Kuhn, L., and Gal, Y. (2024). ``Detecting hallucinations in large language models using semantic entropy.''\ Nature , 630(8017), 625–630
work page 2024
-
[7]
Gibbs, I. and Cand\` e s, E. J. (2024). ``Adaptive conformal inference under distribution shift.''\ Proceedings of the 35th International Conference on Neural Information Processing Systems , NIPS '21, Red Hook, NY, USA, Curran Associates Inc
work page 2024
-
[8]
Guadarrama, S., Rodner, E., Saenko, K., and Darrell, T. (2015). ``Understanding object descriptions in robotics by open-vocabulary object retrieval and detection.''\ The International Journal of Robotics Research , 35(1–3), 265–280
work page 2015
Show all 21 references
-
[9]
Hatori, J., Kikuchi, Y., Kobayashi, S., Takahashi, K., Tsuboi, Y., Unno, Y., Ko, W., and Tan, J. (2018). ``Interactively picking real-world objects with unconstrained spoken language instructions.''\ 2018 IEEE International Conference on Robotics and Automation (ICRA) , IEEE, ...
2018
-
[10]
Huang, W., Xia, F., Xiao, T., Chan, H., Liang, J., Florence, P., Zeng, A., Tompson, J., Mordatch, I., Chebotar, Y., Sermanet, P., Brown, N., Jackson, T., Luu, L., Levine, S., Hausman, K., and Ichter, B. (2022). ``Inner monologue: Embodied reasoning through planning with langua...
2022 arXiv
-
[11]
K., Lincoln, P., Bastian, N
Jha, S., Jha, S. K., Lincoln, P., Bastian, N. D., Velasquez, A., and Neema, S. (2023). ``Dehallucinating large language models using formal methods guided iterative prompting.''\ 2023 IEEE International Conference on Assured Autonomy (ICAA) , IEEE, 149–152, < http://dx.doi.org...
2023
-
[12]
H., Samsudin, K., Ramli, A
Karasfi, B., Tang, S. H., Samsudin, K., Ramli, A. R. B., Jalalian, A., and Motlagh, O. (2011). ``Unsupervised place recognition for assistive mobile robots based on local feature descriptions.''\ Proceedings of the Institution of Mechanical Engineers, Part I: Journal of System...
2011
-
[13]
Liu, H., Li, C., Wu, Q., and Lee, Y. J. (2023). ``Visual instruction tuning
2023
-
[14]
Quesada, R. C. and Demiris, Y. (2022). ``Proactive robot assistance: Affordance-aware augmented reality user interfaces.''\ IEEE Robotics; Automation Magazine , 29(1), 22–34
2022
-
[15]
Z., Dixit, A., Bodrova, A., Singh, S., Tu, S., Brown, N., Xu, P., Takayama, L., Xia, F., Varley, J., Xu, Z., Sadigh, D., Zeng, A., and Majumdar, A
Ren, A. Z., Dixit, A., Bodrova, A., Singh, S., Tu, S., Brown, N., Xu, P., Takayama, L., Xia, F., Varley, J., Xu, Z., Sadigh, D., Zeng, A., and Majumdar, A. (2023). ``Robots that ask for help: Uncertainty alignment for large language model planners, < https://arxiv.org/abs/2307.01928 >
2023 arXiv
-
[16]
Sheng, D., Yang, A., Rizzo, J.-R., and Feng, C. (2024). ``Nyc-indoor-vpr: A long-term indoor visual place recognition dataset with semi-automatic annotation, < https://arxiv.org/abs/2404.00504 >
2024 arXiv
-
[17]
and Kim, S.-W
Woo, S. and Kim, S.-W. (2024). ``Context-based visual-language place recognition, < https://arxiv.org/abs/2410.19341 >
2024 arXiv
-
[18]
Zang, Y., Li, W., Zhou, K., Huang, C., and Loy, C. C. (2022). Open-Vocabulary DETR with Conditional Matching . Springer Nature Switzerland, 106–122
2022
-
[19]
Zeng, Z., Zhang, J., Wang, X., Chen, Y., and Zhu, C. (2018). ``Place recognition: An overview of vision perspective.''\ Applied Sciences , 8(11), 2257
2018
-
[20]
Zhang, B., Zhang, P., Dong, X., Zang, Y., and Wang, J. (2024). ``Long-clip: Unlocking the long-text capability of clip.''\ arXiv preprint arXiv:2403.15378
2024 arXiv
-
[21]
T., Bi, W., Shi, F., and Shi, S
Zhang, Y., Li, Y., Cui, L., Cai, D., Liu, L., Fu, T., Huang, X., Zhao, E., Zhang, Y., Chen, Y., Wang, L., Luu, A. T., Bi, W., Shi, F., and Shi, S. (2023). ``Siren's song in the ai ocean: A survey on hallucination in large language models, < https://arxiv.org/abs/2309.01219 >
2023 arXiv
Reviewed August 10, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.