Id: arxiv/2601.18663 Url: https://arxiv.org/abs/2601.18663 Tags: math.LO, cs.LG, cs.LO Score: 0 Title: Uniform Computability of PAC Learning Domain: math.LO Source: arxiv Authors: Vasco Brattka, Guillaume Chirache Reviews: 0 Subject: math.LO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-26 Page: https://delphi.science/r/arxiv/2601.18663 We study uniform computability properties of PAC learning using Weihrauch complexity. We focus on closed concept classes, which are either represented by positive, by negative or by full information. Among other results, we prove that proper PAC learning from positive information is equivalent to the limit operation on Baire space, whereas improper PAC learning from positive information is closely related to Weak Kőnig's Lemma and even equivalent to it, when we have some negative information about the admissible hypotheses. If arbitrary hypotheses are allowed, then improper PAC learning from…