An optimality property of the Bayes-Kelly algorithm
Methodology
2024-02-06 v1
Authors:
Vladimir Vovk
Abstract
This note states a simple property of optimality of the Bayes-Kelly algorithm for conformal testing and poses a related open problem.
Cite
@article{arxiv.2402.03035,
title = {An optimality property of the Bayes-Kelly algorithm},
author = {Vladimir Vovk},
journal= {arXiv preprint arXiv:2402.03035},
year = {2024}
}
Comments
10 pages
Related papers
View all related →
Computational Complexity · Computer Science
On Optimality Condition of Complex Systems: Computational Evidence
Victor Korotkikh, Galina Korotkikh, Darryl Bond
2007-05-23
Machine Learning · Computer Science
Bayesian Optimization with Conformal Prediction Sets
Samuel Stanton, Wesley Maddox, Andrew Gordon Wilson
2023-12-13
Machine Learning · Computer Science
A Stratified Analysis of Bayesian Optimization Methods
Ian Dewancker, Michael McCourt, Scott Clark, Patrick Hayes +2
2016-04-01
Statistics Theory · Mathematics
Recent developments towards optimality in multiple hypothesis testing
Juliet Popper Shaffer
2007-06-13
Machine Learning · Statistics
Binary Classification with Karmic, Threshold-Quasi-Concave Metrics
Bowei Yan, Oluwasanmi Koyejo, Kai Zhong, Pradeep Ravikumar
2018-06-05
Machine Learning · Computer Science
Bayesian Optimization Using Monotonicity Information and Its Application in Machine Learning Hyperparameter
Wenyi Wang, William J. Welch
2018-02-20
Quantum Physics · Physics
Quantum Conformance Test
Giuseppe Ortolano, Pauline Boucher, Ivo Pietro Degiovanni, Elena Losero +2
2021-12-24
Statistics Theory · Mathematics
Optimal sequential multiple hypothesis tests
Andrey Novikov
2009-12-23
Quantum Physics · Physics
All the self-testings of the singlet for two binary measurements
Yukun Wang, Xingyao Wu, Valerio Scarani
2016-02-29
Computer Vision and Pattern Recognition · Computer Science
The Mysterious Optimality of Naive Bayes: Estimation of the Probability in the System of "Classifiers"
Oleg Kupervasser, Alexsander Vardy
2013-12-30
Quantum Physics · Physics
Computing the maximum violation of a Bell inequality is NP-complete
J. Batle, C. H. Raymond Ooi
2015-03-03
Quantum Physics · Physics
Generalized quantum state discrimination problems
Kenji Nakahira, Kentaro Kato, Tsuyoshi Sasaki Usuda
2015-06-23
Cosmology and Nongalactic Astrophysics · Physics
Path-integral Evidence
T. D. Kitching, A. N. Taylor
2015-07-21
Artificial Intelligence · Computer Science
Bayesian Meta-Reasoning: Determining Model Adequacy from Within a Small World
Kathryn Blackmond Laskey
2013-03-25
Statistics Theory · Mathematics
The Bayes Estimator of a Conditional Density: Consistency
Agustin G. Nogales
2022-06-27
Statistics Theory · Mathematics
Bayes linear estimator in the general linear model
Hirai Mukasa
2026-01-15
Optimization and Control · Mathematics
Optimization and Convergence of Observation Channels in Stochastic Control
Serdar Yüksel, Tamás Linder
2012-02-09
Statistics Theory · Mathematics
Bayesian Consistency with the Supremum Metric
Nhat Ho, Stephen G. Walker
2022-01-11
Quantum Physics · Physics
Bell inequality and complementarity loophole
Marek Czachor
2009-09-25
Quantum Physics · Physics
Quantum Advantage in Testing (Local) Convexity and Monotonicity of Function
Nhat A. Nghiem
2025-03-25
Statistics Theory · Mathematics
Conformal e-testing
Vladimir Vovk, Ilia Nouretdinov, Alex Gammerman
2024-11-05
Methodology · Statistics
Optimality Criteria for Probabilistic Numerical Methods
Chris. J. Oates, Jon Cockayne, Dennis Prangle, T. J. Sullivan +1
2020-07-16
Signal Processing · Electrical Eng. & Systems
Optimal Decision Rules for Simple Hypothesis Testing under General Criterion Involving Error Probabilities
Berkan Dulek, Cuneyd Ozturk, Sinan Gezici
2019-07-26
Quantum Physics · Physics
Cavity approach to variational quantum mechanics
A. Ramezanpour
2015-06-03
Machine Learning · Computer Science
A Survey of Meta-features Used for Automated Selection of Algorithms for Black-box Single-objective Continuous Optimization
Gjorgjina Cenikj, Ana Nikolikj, Gašper Petelin, Niki van Stein +2
2024-06-12