Paper Citation Record · LEDGER

On the Computability of Multiclass PAC Learning

As of 13 August 2026, this Paper Citation Record lists 34 of 34 outbound references and 1 inbound Pith citation observation for arXiv:2502.06089.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2502.06089 v1

Coverage vector

measured 34 of 34 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-08T17:01:50.674074Z

measured 35 of 35 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-13T06:32:02.005865+00:00

measured 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-04T00:15:43.321148Z

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

34 of 34 outbound references displayed

verified exact1
verified fuzzy26
unresolved7
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 95cb3d9c-d726-4bf6-8da8-30a28fd876a5 · outbound

This paper cites Computable PAC learning of continuous features.

On the Computability of Multiclass PAC Learning Computable PAC learning of continuous features

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.994443Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 44682f42-6d76-43e3-b925-ebb9e2524bcc · outbound

This paper cites On learnability wih computable learners.

On the Computability of Multiclass PAC Learning On learnability wih computable learners

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.986594Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 66c00bf1-efa6-40e4-a2d8-ef597e701959 · outbound

This paper cites Regularization and optimal multiclass learning.

On the Computability of Multiclass PAC Learning Regularization and optimal multiclass learning

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.977106Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 18b451cc-afc6-45f5-8495-6c4034365ca5 · outbound

This paper cites Characterizations of learnability for classes of \ O,…, n \ -valued functions.

On the Computability of Multiclass PAC Learning Characterizations of learnability for classes of \ O,…, n \ -valued functions

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.967462Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 10bf09a9-17d8-4073-990e-c16a3e6ef199 · outbound

This paper cites Learnability can be undecidable.

On the Computability of Multiclass PAC Learning Learnability can be undecidable

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.958052Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 35c7354b-1bc2-4732-9c57-781cda6720b2 · outbound

This paper cites Learnability and the vapnik-chervonenkis dimension.

On the Computability of Multiclass PAC Learning Learnability and the vapnik-chervonenkis dimension

Reference 6

Resolution: unresolved; no resolver link, observed 2026-08-08T17:01:50.591878Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 38976ab6-ea8b-462d-a52b-209ba39f146d · outbound

This paper cites Multiclass boosting and the cost of weak learning.

On the Computability of Multiclass PAC Learning Multiclass boosting and the cost of weak learning

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.943038Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 3f7376d9-df8b-44af-a495-b56e5dabb7ea · outbound

This paper cites A characterization of multiclass learnability.

On the Computability of Multiclass PAC Learning A characterization of multiclass learnability

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-08T17:01:50.598547Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 76c043da-3574-4691-aed6-b8bd982ff747 · outbound

This paper cites Improper multiclass boosting.

On the Computability of Multiclass PAC Learning Improper multiclass boosting

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.927835Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation e03d6ebd-eaf5-43fd-b0ec-d57e090c1b73 · outbound

This paper cites Multiclass boosting: simple and intuitive weak learning criteria.

On the Computability of Multiclass PAC Learning Multiclass boosting: simple and intuitive weak learning criteria

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.918429Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 458da680-2964-446a-9a35-5b6b2261c529 · outbound

This paper cites Optimal learners for multiclass problems.

On the Computability of Multiclass PAC Learning Optimal learners for multiclass problems

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-08T17:01:50.607914Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0cf647de-c7e4-4e74-b515-3fbe3186a755 · outbound

This paper cites Multiclass learnability and the erm principle.

On the Computability of Multiclass PAC Learning Multiclass learnability and the erm principle

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.902201Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation e06daee1-fa43-4188-bfbf-f1cf8e8b8249 · outbound

This paper cites Multiclass learning approaches: A theoretical comparison with implications.

On the Computability of Multiclass PAC Learning Multiclass learning approaches: A theoretical comparison with implications

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.892798Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 35be2ae8-d401-4b4b-a739-85021dc0ad54 · outbound

This paper cites Multiclass learnability and the erm principle.

On the Computability of Multiclass PAC Learning Multiclass learnability and the erm principle

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.883287Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 474a37a7-baee-4ba6-8ac1-c00b599881fc · outbound

This paper cites Inapproximability of truthful mechanisms via generalizations of the vc dimension.

On the Computability of Multiclass PAC Learning Inapproximability of truthful mechanisms via generalizations of the vc dimension

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.873921Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 54db24d7-3c97-4622-b7bd-826d3e01a903 · outbound

This paper cites Find a witness or shatter: the landscape of computable PAC learning.

On the Computability of Multiclass PAC Learning Find a witness or shatter: the landscape of computable PAC learning

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.864389Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation c69b38ad-3dba-4908-b08f-e66960eb4189 · outbound

This paper cites Effective Littlestone Dimension.

On the Computability of Multiclass PAC Learning Effective Littlestone Dimension

Reference 17

Resolution: verified exact; local_arxiv, observed 2026-08-08T17:01:50.707801Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 50a5a17f-be8e-423e-b0d7-949c247b464a · outbound

This paper cites A general lower bound on the number of examples needed for learning.

On the Computability of Multiclass PAC Learning A general lower bound on the number of examples needed for learning

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-08T17:01:50.630174Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2d9230bc-c223-4f72-bd8b-000bfc45a759 · outbound

This paper cites On the computability of robust PAC learning.

On the Computability of Multiclass PAC Learning On the computability of robust PAC learning

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.848969Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 092566e1-780d-4b36-aca6-56c95b9266ce · outbound

This paper cites Universal rates for multiclass learning.

On the Computability of Multiclass PAC Learning Universal rates for multiclass learning

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.840553Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 52dc3770-2b9d-4bc7-9b85-c2649129b131 · outbound

This paper cites On computable online learning.

On the Computability of Multiclass PAC Learning On computable online learning

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.832477Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 7537cb7c-f82f-4dc3-9122-83fb0d10e828 · outbound

This paper cites Decision theoretic generalizations of the pac model for neural net and other learning applications.

On the Computability of Multiclass PAC Learning Decision theoretic generalizations of the pac model for neural net and other learning applications

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-08T17:01:50.642932Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9390f84a-e5e4-41ba-99d8-67c5e51dc0dc · outbound

This paper cites A generalization of sauer's lemma.

On the Computability of Multiclass PAC Learning A generalization of sauer's lemma

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.818417Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 8cf7ca66-3760-4773-9e9f-1fea4a62cd0c · outbound

This paper cites Multiclass learnability beyond the pac framework: Universal rates and partial concept classes.

On the Computability of Multiclass PAC Learning Multiclass learnability beyond the pac framework: Universal rates and partial concept classes

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.809193Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 33e2dd31-19b8-4a00-996d-d978d13522a3 · outbound

This paper cites Inherent limitations of dimensions for characterizing learnability of distribution classes.

On the Computability of Multiclass PAC Learning Inherent limitations of dimensions for characterizing learnability of distribution classes

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.798196Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 830a3240-8d54-4abd-b62e-cca758288dd1 · outbound

This paper cites On learning sets and functions.

On the Computability of Multiclass PAC Learning On learning sets and functions

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.788102Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 3f9539a7-fbb7-4a66-a7d8-47c7fda4c013 · outbound

This paper cites Two new frameworks for learning.

On the Computability of Multiclass PAC Learning Two new frameworks for learning

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.778773Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 14aeab32-1cea-4e3f-a78d-f6c80acac63d · outbound

This paper cites Multiclass learnability does not imply sample compression.

On the Computability of Multiclass PAC Learning Multiclass learnability does not imply sample compression

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.769384Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation e50dcadd-e0e7-48b0-a508-a8cee11753aa · outbound

This paper cites Empirical processes: theory and applications.

On the Computability of Multiclass PAC Learning Empirical processes: theory and applications

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.760121Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 79b43042-eafb-4ac1-8d70-aee8529d3e08 · outbound

This paper cites Shifting, one-inclusion mistake bounds and tight multiclass expected risk bounds.

On the Computability of Multiclass PAC Learning Shifting, one-inclusion mistake bounds and tight multiclass expected risk bounds

Reference 30

Resolution: unresolved; no resolver link, observed 2026-08-08T17:01:50.663568Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 63314306-0c40-4409-88ba-ea810674b469 · outbound

This paper cites Understanding Machine Learning - From Theory to Algorithms.

On the Computability of Multiclass PAC Learning Understanding Machine Learning - From Theory to Algorithms

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.745188Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation abfa5119-4fb3-4103-b35d-dd819166f74b · outbound

This paper cites On characterizations of learnability with computable learners.

On the Computability of Multiclass PAC Learning On characterizations of learnability with computable learners

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.735464Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 710199d1-2a30-4f9f-84c0-92ba0517c3dd · outbound

This paper cites A theory of the learnable.

On the Computability of Multiclass PAC Learning A theory of the learnable

Reference 33

Resolution: unresolved; no resolver link, observed 2026-08-08T17:01:50.671071Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 96010c02-547a-4115-b161-ce02e3a492ad · outbound

This paper cites On the uniform convergence of relative frequencies of events to their probabilities.

On the Computability of Multiclass PAC Learning On the uniform convergence of relative frequencies of events to their probabilities

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T17:01:50.719305Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Pith citing papers

Observation 7cffc344-17d4-4907-8a6b-b51bfb1c60f9 · inbound

Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning cites this paper.

Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning On the Computability of Multiclass PAC Learning

Reference 23

Resolution: unresolved; no resolver link, observed 2026-08-04T00:15:43.321148Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.