Paper Citation Record · LEDGER

Private List Learnability vs. Online List Learnability

As of 17 August 2026, this Paper Citation Record lists 50 of 50 outbound references and 1 inbound Pith citation observation for arXiv:2506.12856.

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

pith.paper-citation-record.v1
2506.12856 v1

Coverage vector

measured 50 of 50 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T00:46:33.735696Z

measured 51 of 51 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-17T06:30:58.91139+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-05-10T15:22:01.736386Z

measured 0 of 1 external citation measurements

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

Source: arxiv_reference, observed 2026-05-11T10:41:05.271768Z

Reference resolution

50 of 50 outbound references displayed

verified exact1
verified fuzzy38
unresolved11
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 1cb5cc41-719f-4305-a677-5dbd57976608 · outbound

This paper cites A Gentle Introduction to Conformal Prediction and Distribution-Free Uncertainty Quantification.

Private List Learnability vs. Online List Learnability A Gentle Introduction to Conformal Prediction and Distribution-Free Uncertainty Quantification

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-07T00:46:33.556776Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e4b06f11-3639-475e-9f95-57c7218af3c4 · outbound

This paper cites Private and online learnability are equivalent.

Private List Learnability vs. Online List Learnability Private and online learnability are equivalent

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.405694Z

Source-reported events for the cited work

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

Observation f1cf960b-b5ca-4611-b83f-651734916055 · outbound

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

Private List Learnability vs. Online List Learnability A theory of PAC learnability of partial concept classes

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.396483Z

Source-reported events for the cited work

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

Observation 8711157f-998d-4d2e-ab3b-ffa2ba9dedf6 · outbound

This paper cites Abernethy, Elad Hazan, and Alexander Rakhlin.

Private List Learnability vs. Online List Learnability Abernethy, Elad Hazan, and Alexander Rakhlin

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.388308Z

Source-reported events for the cited work

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

Observation f42f49ea-9af6-4a2a-923d-2b558ab8db8a · outbound

This paper cites Private PAC learning implies finite littlestone dimension.

Private List Learnability vs. Online List Learnability Private PAC learning implies finite littlestone dimension

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.379795Z

Source-reported events for the cited work

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

Observation 262e6e12-a886-4703-990c-be46e090e598 · outbound

This paper cites A unified characterization of private learnability via graph theory, 2023.

Private List Learnability vs. Online List Learnability A unified characterization of private learnability via graph theory, 2023

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.371487Z

Source-reported events for the cited work

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

Observation bf6a9c88-991d-43e1-9f23-cc011d124087 · outbound

This paper cites Of dice and games: A theory of generalized boosting, 2024.

Private List Learnability vs. Online List Learnability Of dice and games: A theory of generalized boosting, 2024

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.363063Z

Source-reported events for the cited work

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

Observation b31afa04-0956-45df-97a4-a2d548536995 · outbound

This paper cites A characterization of multiclass learnability.

Private List Learnability vs. Online List Learnability A characterization of multiclass learnability

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.353860Z

Source-reported events for the cited work

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

Observation 4b2f7a99-e512-4874-b03f-0f41c10f4e25 · outbound

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

Private List Learnability vs. Online List Learnability Multiclass boosting: Simple and intuitive weak learning criteria

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.345570Z

Source-reported events for the cited work

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

Observation fdbf0f51-e734-4d8f-b6fa-0eae3006148a · outbound

This paper cites Stability is stable: Connections between replicability, privacy, and adaptive generalization.

Private List Learnability vs. Online List Learnability Stability is stable: Connections between replicability, privacy, and adaptive generalization

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.336733Z

Source-reported events for the cited work

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

Observation 28c934a4-3a75-41de-9d08-97ea1b445530 · outbound

This paper cites Improper multiclass boosting.

Private List Learnability vs. Online List Learnability Improper multiclass boosting

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.328162Z

Source-reported events for the cited work

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

Observation 4be552c9-d3c6-43fd-b853-64628e9993fd · outbound

This paper cites Proper learning, helly number, and an optimal SVM bound.

Private List Learnability vs. Online List Learnability Proper learning, helly number, and an optimal SVM bound

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.320339Z

Source-reported events for the cited work

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

Observation a6700c07-48d5-4f97-90dd-244555e7ed35 · outbound

This paper cites An equivalence between private classification and online prediction.

Private List Learnability vs. Online List Learnability An equivalence between private classification and online prediction

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.311600Z

Source-reported events for the cited work

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

Observation d0560aaf-cbe6-489b-b322-38f33a0b07c0 · outbound

This paper cites Characterizing the sample complexity of private learners.

Private List Learnability vs. Online List Learnability Characterizing the sample complexity of private learners

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.302650Z

Source-reported events for the cited work

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

Observation f82c0534-7157-451e-94fa-57550b8502e1 · outbound

This paper cites Characterizing the sample complexity of pure private learners.

Private List Learnability vs. Online List Learnability Characterizing the sample complexity of pure private learners

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.293781Z

Source-reported events for the cited work

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

Observation f65fed5d-da53-4847-abd2-33b63a4fce0e · outbound

This paper cites an unresolved cited work.

Private List Learnability vs. Online List Learnability Unresolved cited work

Reference 16

Resolution: unresolved; raw_fallback, observed 2026-08-07T00:46:34.284862Z

Source-reported events for the cited work

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

Observation a56e24d9-2f1d-4105-a031-d8abb91d528e · outbound

This paper cites New Separations in the Complexity of Differential Privacy.

Private List Learnability vs. Online List Learnability New Separations in the Complexity of Differential Privacy

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.276313Z

Source-reported events for the cited work

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

Observation fbcc9db8-69f6-49d6-b778-bcef305e30e1 · outbound

This paper cites Local borsuk-ulam, stability, and replicability.

Private List Learnability vs. Online List Learnability Local borsuk-ulam, stability, and replicability

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.266812Z

Source-reported events for the cited work

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

Observation 1c9014f9-d771-446b-92b2-b72beedac1f6 · outbound

This paper cites Probably approximately precision and recall learning.

Private List Learnability vs. Online List Learnability Probably approximately precision and recall learning

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-07T00:46:33.621216Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 88df2007-b3cd-44b8-a209-a9bb11d04df3 · outbound

This paper cites Stability and replicability in learning.

Private List Learnability vs. Online List Learnability Stability and replicability in learning

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.257775Z

Source-reported events for the cited work

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

Observation 86718a00-4f92-4acc-ae56-84ce9b34dd0a · outbound

This paper cites A characterization of list learnability.

Private List Learnability vs. Online List Learnability A characterization of list learnability

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.248064Z

Source-reported events for the cited work

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

Observation f6f00eb0-3394-4ba0-b604-61a5a8e82a78 · outbound

This paper cites an unresolved cited work.

Private List Learnability vs. Online List Learnability Unresolved cited work

Reference 22

Resolution: unresolved; raw_fallback, observed 2026-08-07T00:46:34.237467Z

Source-reported events for the cited work

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

Observation a8abc98e-052d-4d65-9fe7-3885e3856331 · outbound

This paper cites The algorithmic foundations of differential privacy.

Private List Learnability vs. Online List Learnability The algorithmic foundations of differential privacy

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.228628Z

Source-reported events for the cited work

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

Observation 03805e33-b66b-4fd2-9e6f-9e33f61f3f64 · outbound

This paper cites Erd\"os and R.

Private List Learnability vs. Online List Learnability Erd\"os and R

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.219856Z

Source-reported events for the cited work

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

Observation 778f8ae2-3b19-43db-951c-15d8ef2326c4 · outbound

This paper cites Ramsey theorems for trees and a general 'private learning implies online learning' theorem.

Private List Learnability vs. Online List Learnability Ramsey theorems for trees and a general 'private learning implies online learning' theorem

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.210573Z

Source-reported events for the cited work

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

Observation 87d77bd1-189d-4acb-bb2f-8af1079d4e05 · outbound

This paper cites Sample complexity bounds on differentially private learning via communication complexity.

Private List Learnability vs. Online List Learnability Sample complexity bounds on differentially private learning via communication complexity

Reference 26

Resolution: unresolved; no resolver link, observed 2026-08-07T00:46:33.644885Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation adeafde7-ffff-4880-a435-a978b513ffb1 · outbound

This paper cites Sample-efficient proper PAC learning with approximate differential privacy.

Private List Learnability vs. Online List Learnability Sample-efficient proper PAC learning with approximate differential privacy

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.195890Z

Source-reported events for the cited work

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

Observation 63d01bc8-d409-4fc6-a69a-cc97b054849d · outbound

This paper cites Introduction to online convex optimization.

Private List Learnability vs. Online List Learnability Introduction to online convex optimization

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.186786Z

Source-reported events for the cited work

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

Observation 3be7d201-c21d-4573-a3b7-5c7be84d61c3 · outbound

This paper cites Online learning with simple predictors and a combinatorial characterization of minimax in 0/1 games.

Private List Learnability vs. Online List Learnability Online learning with simple predictors and a combinatorial characterization of minimax in 0/1 games

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.178129Z

Source-reported events for the cited work

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

Observation e534ef8f-aef0-403b-b322-2bc3d54ff5f2 · outbound

This paper cites List sample compression and uniform convergence.

Private List Learnability vs. Online List Learnability List sample compression and uniform convergence

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.168891Z

Source-reported events for the cited work

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

Observation c21483a6-88c3-4672-afbc-872c35dce60e · outbound

This paper cites A shorter model theory.

Private List Learnability vs. Online List Learnability A shorter model theory

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.160773Z

Source-reported events for the cited work

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

Observation 98a2a1b9-f5e1-4c3c-913b-cd15648b9ecc · outbound

This paper cites Reproducibility in learning.

Private List Learnability vs. Online List Learnability Reproducibility in learning

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.152060Z

Source-reported events for the cited work

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

Observation 9542137c-29a3-4027-b1c1-0c923f64ab8a · outbound

This paper cites On the equivalence between online and private learnability beyond binary classification.

Private List Learnability vs. Online List Learnability On the equivalence between online and private learnability beyond binary classification

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.143832Z

Source-reported events for the cited work

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

Observation 1fcc1634-70bd-41d0-9ce3-f1ad1a1389b1 · outbound

This paper cites On communication complexity of classification problems.

Private List Learnability vs. Online List Learnability On communication complexity of classification problems

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.135424Z

Source-reported events for the cited work

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

Observation bb2987cb-b75b-489e-b8e6-c181b3123734 · outbound

This paper cites Lee, Kobbi Nissim, Sofya Raskhodnikova, and Adam D.

Private List Learnability vs. Online List Learnability Lee, Kobbi Nissim, Sofya Raskhodnikova, and Adam D

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.127131Z

Source-reported events for the cited work

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

Observation e9122117-7657-4bc9-9111-0951ab9e09a3 · outbound

This paper cites an unresolved cited work.

Private List Learnability vs. Online List Learnability Unresolved cited work

Reference 36

Resolution: unresolved; raw_fallback, observed 2026-08-07T00:46:34.118768Z

Source-reported events for the cited work

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

Observation fa51ee03-ef49-4012-a4e3-b16e21d6788d · outbound

This paper cites A limitation of the pac-bayes framework.

Private List Learnability vs. Online List Learnability A limitation of the pac-bayes framework

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.110507Z

Source-reported events for the cited work

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

Observation 548ac7af-5e15-4fea-9e19-5e9a92715acc · outbound

This paper cites On agnostic learning with \ 0, *, 1\ -valued and real-valued hypotheses.

Private List Learnability vs. Online List Learnability On agnostic learning with \ 0, *, 1\ -valued and real-valued hypotheses

Reference 38

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.101075Z

Source-reported events for the cited work

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

Observation 296f6106-dfe2-4941-975d-d4cf08f26793 · outbound

This paper cites The unstable formula theorem revisited via algorithms.

Private List Learnability vs. Online List Learnability The unstable formula theorem revisited via algorithms

Reference 39

Resolution: unresolved; no resolver link, observed 2026-08-07T00:46:33.691471Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cc8b4d3c-9a31-4d04-8421-9eb7dd3c4713 · outbound

This paper cites The bayesian stability zoo.

Private List Learnability vs. Online List Learnability The bayesian stability zoo

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.076505Z

Source-reported events for the cited work

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

Observation 6bc385d6-c25b-4938-b1f5-ff453c92c271 · outbound

This paper cites List online classification.

Private List Learnability vs. Online List Learnability List online classification

Reference 41

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:34.036218Z

Source-reported events for the cited work

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

Observation e9e3a7ac-ce3f-4c7d-9e05-7afc379a54de · outbound

This paper cites Finite littlestone dimension implies finite information complexity.

Private List Learnability vs. Online List Learnability Finite littlestone dimension implies finite information complexity

Reference 42

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:33.997282Z

Source-reported events for the cited work

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

Observation 2ce819cd-127b-48dc-b25b-0acfdf020fb5 · outbound

This paper cites A Characterization of List Regression.

Private List Learnability vs. Online List Learnability A Characterization of List Regression

Reference 43

Resolution: verified exact; local_arxiv, observed 2026-08-07T00:46:33.775831Z

Source-reported events for the cited work

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

Observation a627f780-62b2-46a4-bf90-c7cd237b63a1 · outbound

This paper cites Multiclass versus binary differentially private PAC learning.

Private List Learnability vs. Online List Learnability Multiclass versus binary differentially private PAC learning

Reference 44

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:33.961901Z

Source-reported events for the cited work

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

Observation 5859e8a6-d1a7-4170-903a-edb2f1fad80f · outbound

This paper cites an unresolved cited work.

Private List Learnability vs. Online List Learnability Unresolved cited work

Reference 45

Resolution: unresolved; raw_fallback, observed 2026-08-07T00:46:33.949442Z

Source-reported events for the cited work

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

Observation e6a9f9d6-eafd-4e72-96bb-83e5981c14cf · outbound

This paper cites A primal-dual perspective of online learning algorithms.

Private List Learnability vs. Online List Learnability A primal-dual perspective of online learning algorithms

Reference 46

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:33.938079Z

Source-reported events for the cited work

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

Observation 30c5f8b1-a30a-4b08-9bc4-1c26fcf3d441 · outbound

This paper cites A tutorial on conformal prediction.

Private List Learnability vs. Online List Learnability A tutorial on conformal prediction

Reference 47

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T00:46:33.926687Z

Source-reported events for the cited work

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

Observation 22f9f6d4-990d-4bb1-8000-cf0c5c614aa2 · outbound

This paper cites an unresolved cited work.

Private List Learnability vs. Online List Learnability Unresolved cited work

Reference 48

Resolution: unresolved; raw_fallback, observed 2026-08-07T00:46:33.916760Z

Source-reported events for the cited work

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

Observation f94b2c96-f954-4c2b-af59-fa55dbbd69db · outbound

This paper cites an unresolved cited work.

Private List Learnability vs. Online List Learnability Unresolved cited work

Reference 49

Resolution: unresolved; raw_fallback, observed 2026-08-07T00:46:33.905623Z

Source-reported events for the cited work

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

Observation 58d42e0b-a1ab-4aec-a2c6-1f06692ccb8f · outbound

This paper cites an unresolved cited work.

Private List Learnability vs. Online List Learnability Unresolved cited work

Reference 50

Resolution: unresolved; raw_fallback, observed 2026-08-07T00:46:33.895205Z

Source-reported events for the cited work

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

Pith citing papers

Observation e3dc2461-7113-460e-bba9-57a0519a0396 · inbound

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

An Optimal Sauer Lemma Over $k$-ary Alphabets Private List Learnability vs. Online List Learnability

Reference 9

Resolution: verified exact; arxiv_id, observed 2026-05-11T10:41:05.276041Z

Source-reported events for the cited work

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