Paper Citation Record · LEDGER

Optimistic Rates for Multiclass PAC Learning

As of 16 August 2026, this Paper Citation Record lists 34 of 34 outbound references and 0 inbound Pith citation observations for arXiv:2608.10869.

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

pith.paper-citation-record.v1
2608.10869 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-12T15:33:58.168750Z

measured 34 of 34 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

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 fuzzy25
unresolved8
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 30e86f16-9777-489a-a4ca-df93520a3a19 · outbound

This paper cites Optimal PAC bounds without uniform convergence.

Optimistic Rates for Multiclass PAC Learning Optimal PAC bounds without uniform convergence

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.971603Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 37e8210b-a1bc-4f1b-881a-21a01882f910 · outbound

This paper cites Regularization and optimal multiclass learning.

Optimistic Rates for Multiclass PAC Learning Regularization and optimal multiclass learning

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.949738Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation b0be477b-20a3-4820-91db-484829316da0 · outbound

This paper cites A theory of PAC learnability of partial concept classes.

Optimistic Rates for Multiclass PAC Learning A theory of PAC learnability of partial concept classes

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.933234Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 9a851fb0-2824-4585-b8be-628c42d8e1aa · outbound

This paper cites On agnostic PAC learning in the small error regime.

Optimistic Rates for Multiclass PAC Learning On agnostic PAC learning in the small error regime

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-12T15:33:57.991663Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ce9a8205-1d5f-48b0-beb7-d21263d83890 · outbound

This paper cites Bartlett, Olivier Bousquet, and Shahar Mendelson.

Optimistic Rates for Multiclass PAC Learning Bartlett, Olivier Bousquet, and Shahar Mendelson

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.915346Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 20d10784-0a27-4b67-90c6-15f748822a62 · outbound

This paper cites A characterization of multiclass learnability.

Optimistic Rates for Multiclass PAC Learning A characterization of multiclass learnability

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.895707Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 7f8775a7-7369-4548-827a-58aabc3bff97 · outbound

This paper cites an unresolved cited work.

Optimistic Rates for Multiclass PAC Learning Unresolved cited work

Reference 7

Resolution: unresolved; raw_fallback, observed 2026-08-12T15:33:58.875142Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation aafee752-693f-43cd-bad2-52b249bbf44e · outbound

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

Optimistic Rates for Multiclass PAC Learning Multiclass boosting: Simple and intuitive weak learning criteria

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.853101Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 1d746847-4bd1-4003-b4a9-cadf895a454f · outbound

This paper cites Concentration Inequalities: A Nonasymptotic Theory of Independence.

Optimistic Rates for Multiclass PAC Learning Concentration Inequalities: A Nonasymptotic Theory of Independence

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.830774Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 4bb498cb-098e-478f-9fa7-48a8bef9247a · outbound

This paper cites Sample complexity of agnostic multiclass classification: Natarajan dimension strikes back.

Optimistic Rates for Multiclass PAC Learning Sample complexity of agnostic multiclass classification: Natarajan dimension strikes back

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-12T15:33:58.024786Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 46337e68-6510-40f6-8e1a-318ed75ac065 · outbound

This paper cites A characterization of list learnability.

Optimistic Rates for Multiclass PAC Learning A characterization of list learnability

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.810472Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 2783ebc6-0c1d-4dca-b119-1e60a494995a · outbound

This paper cites Lower bounds in pattern recognition and learning.

Optimistic Rates for Multiclass PAC Learning Lower bounds in pattern recognition and learning

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.792988Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation f2f62c49-53fb-4231-8cb2-9f057700975a · outbound

This paper cites Supervised learning through the lens of compression.

Optimistic Rates for Multiclass PAC Learning Supervised learning through the lens of compression

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.775933Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation c3fe8e62-1708-480f-bb8d-dd2b3ff53cf6 · outbound

This paper cites Optimal learners for multiclass problems.

Optimistic Rates for Multiclass PAC Learning Optimal learners for multiclass problems

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.758393Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation d2d1295d-cb6e-4f76-83c8-0c187afcc5db · outbound

This paper cites Multiclass learnability and the ERM principle.

Optimistic Rates for Multiclass PAC Learning Multiclass learnability and the ERM principle

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.740219Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation b12faa9e-6163-4290-bca0-dcafedb60306 · outbound

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

Optimistic Rates for Multiclass PAC Learning A general lower bound on the number of examples needed for learning

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.720661Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 3f2265e2-20d0-4e4b-bb3d-0174b0310392 · outbound

This paper cites Sample compression, learnability, and the Vapnik -- Chervonenkis dimension.

Optimistic Rates for Multiclass PAC Learning Sample compression, learnability, and the Vapnik -- Chervonenkis dimension

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.700122Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 06f3b6ba-3e9d-4415-8be2-8d0aef0e66ca · outbound

This paper cites PAC - Bayesian compression bounds on the prediction error of learning algorithms for classification.

Optimistic Rates for Multiclass PAC Learning PAC - Bayesian compression bounds on the prediction error of learning algorithms for classification

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.679848Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 65a9a4f9-3e31-4469-8a1a-8699b39b7d39 · outbound

This paper cites Nearly optimal classification for semimetrics.

Optimistic Rates for Multiclass PAC Learning Nearly optimal classification for semimetrics

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.662436Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation b79d01b2-4c08-43b3-b010-331ef783b945 · outbound

This paper cites A sharp lower bound for agnostic learning with sample compression schemes.

Optimistic Rates for Multiclass PAC Learning A sharp lower bound for agnostic learning with sample compression schemes

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.645099Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation ce2d6c80-eb9e-4809-a9ec-91305a5065ed · outbound

This paper cites Stable sample compression schemes: New applications and an optimal SVM margin bound.

Optimistic Rates for Multiclass PAC Learning Stable sample compression schemes: New applications and an optimal SVM margin bound

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.626311Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 340ec30a-e72a-47db-a5df-e6da5271f3a4 · outbound

This paper cites an unresolved cited work.

Optimistic Rates for Multiclass PAC Learning Unresolved cited work

Reference 22

Resolution: unresolved; raw_fallback, observed 2026-08-12T15:33:58.607384Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 05b19327-96af-4b86-972f-f5fa0a69562e · outbound

This paper cites Revisiting agnostic PAC learning.

Optimistic Rates for Multiclass PAC Learning Revisiting agnostic PAC learning

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.588278Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 30000d65-8aca-43e9-9a5e-cf0cfa06a417 · outbound

This paper cites An Optimal Sauer Lemma Over $k$-ary Alphabets.

Optimistic Rates for Multiclass PAC Learning An Optimal Sauer Lemma Over $k$-ary Alphabets

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-12T15:33:58.100247Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3a65f299-fa72-4d37-813c-fe2c44a4df0a · outbound

This paper cites Representation preserving multiclass agnostic to realizable reduction.

Optimistic Rates for Multiclass PAC Learning Representation preserving multiclass agnostic to realizable reduction

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.570539Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 5ff73ebd-cec4-4f1f-b6f6-3c9f56005aeb · outbound

This paper cites Improved sample complexity for multiclass PAC learning.

Optimistic Rates for Multiclass PAC Learning Improved sample complexity for multiclass PAC learning

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.550046Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 79279d07-ff84-4fab-af40-71f94be17b7f · outbound

This paper cites An Optimal Agnostic PAC Algorithm.

Optimistic Rates for Multiclass PAC Learning An Optimal Agnostic PAC Algorithm

Reference 27

Resolution: verified exact; local_arxiv, observed 2026-08-12T15:33:58.274777Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 8b71902d-56ba-4c78-a785-de34f965743f · outbound

This paper cites Natarajan.

Optimistic Rates for Multiclass PAC Learning Natarajan

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.528703Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 8bb6b9b0-32b8-43df-9f6e-cc9adcdaf77e · outbound

This paper cites The Optimal Sample Complexity of Multiclass and List Learning.

Optimistic Rates for Multiclass PAC Learning The Optimal Sample Complexity of Multiclass and List Learning

Reference 29

Resolution: unresolved; no resolver link, observed 2026-08-12T15:33:58.129686Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation db32bb19-9e3f-41c2-baac-e2ebaed5f725 · outbound

This paper cites Some extensions of an inequality of Vapnik and Chervonenkis.

Optimistic Rates for Multiclass PAC Learning Some extensions of an inequality of Vapnik and Chervonenkis

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.511382Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 37f3f8ea-d25d-48c5-bc60-cc1ccaa895e8 · outbound

This paper cites an unresolved cited work.

Optimistic Rates for Multiclass PAC Learning Unresolved cited work

Reference 31

Resolution: unresolved; raw_fallback, observed 2026-08-12T15:33:58.492181Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation ed43ea2f-260a-4a00-a3bb-dd6d076de50e · outbound

This paper cites Optimistic Rates for Learning with a Smooth Loss.

Optimistic Rates for Multiclass PAC Learning Optimistic Rates for Learning with a Smooth Loss

Reference 32

Resolution: unresolved; no resolver link, observed 2026-08-12T15:33:58.147019Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation befe9571-4b10-4913-a5da-cd84ee6a96a2 · outbound

This paper cites Tsybakov.

Optimistic Rates for Multiclass PAC Learning Tsybakov

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.473418Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 2788d9c3-709c-43b5-a127-c3700c06b72e · outbound

This paper cites Localization of VC classes: Beyond local Rademacher complexities.

Optimistic Rates for Multiclass PAC Learning Localization of VC classes: Beyond local Rademacher complexities

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T15:33:58.456865Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Pith citing papers

No inbound Pith citation observations are available.