Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-07T14:37:33.292015Z
Paper Citation Record · LEDGER
DNF Learning via Locally Mixing Random Walks
As of 8 August 2026, this Paper Citation Record lists 47 of 47 outbound references and 0 inbound Pith citation observations for arXiv:2505.18839.
A citation records a reference. It does not transfer a finding from one paper to another.
Coverage vector
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-07T06:34:17.273281+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links
A source-named dated measurement, never combined with another source.
Source: cited_works
Reference resolution
47 of 47 outbound references displayed
- verified exact0
- verified fuzzy38
- unresolved9
- parse uncertain0
- malformed identifier0
- metadata mismatch0
External citation measurements
No source-named external measurement is stored.
Outbound references
Observation 6cbe75e7-e477-48fd-9f29-795dcadc0545 · outbound
This paper cites On learning read-k-satisfy-j DNF.
DNF Learning via Locally Mixing Random Walks On learning read-k-satisfy-j DNF
Reference 1
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:38.582484Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation eded634c-2781-4f84-aa8d-849f1a7473f6 · outbound
This paper cites Exact learning of read-twice DNF formulas (extended abstract).
DNF Learning via Locally Mixing Random Walks Exact learning of read-twice DNF formulas (extended abstract)
Reference 2
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:38.486865Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation d185a584-15e9-4d0c-9965-bbf951d731ee · outbound
This paper cites Aizenstein and L.
DNF Learning via Locally Mixing Random Walks Aizenstein and L
Reference 3
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:38.394442Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation bc27a7c9-c88c-4f23-a81f-2713d5b64099 · outbound
This paper cites Beimel, F.
Reference 4
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:38.305976Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 014218dd-c373-42fe-ad39-b4a26e7b56ae · outbound
This paper cites Linear time deterministic learning of k-term DNF.
DNF Learning via Locally Mixing Random Walks Linear time deterministic learning of k-term DNF
Reference 5
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:38.220581Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 74ec5909-b636-408d-883a-29697097dd2a · outbound
This paper cites Bshouty and J.
DNF Learning via Locally Mixing Random Walks Bshouty and J
Reference 6
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:38.135545Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation cb3d12a7-8735-465b-b442-35f8062c1ca8 · outbound
This paper cites Bshouty, J.
DNF Learning via Locally Mixing Random Walks Bshouty, J
Reference 7
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:38.051654Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 57cb84b4-0a66-482b-92cb-e64dff570196 · outbound
This paper cites Bshouty, E.
DNF Learning via Locally Mixing Random Walks Bshouty, E
Reference 8
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:37.935576Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 1af99e6b-a57c-4bf3-9bfb-c536424b5e2a · outbound
This paper cites Blum and S.
DNF Learning via Locally Mixing Random Walks Blum and S
Reference 9
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:37.838098Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 28726c0b-196a-4843-aab7-de665ca0d84c · outbound
This paper cites an unresolved cited work.
DNF Learning via Locally Mixing Random Walks Unresolved cited work
Reference 10
- Resolution
- unresolved
- raw_fallback, observed 2026-08-07T14:37:37.756043Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 7776a56c-c8c7-4303-ba1e-dec1b28c740a · outbound
This paper cites an unresolved cited work.
DNF Learning via Locally Mixing Random Walks Unresolved cited work
Reference 11
- Resolution
- unresolved
- raw_fallback, observed 2026-08-07T14:37:37.557364Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 59433daa-f253-44c8-8db0-a26353bdf793 · outbound
This paper cites an unresolved cited work.
DNF Learning via Locally Mixing Random Walks Unresolved cited work
Reference 12
- Resolution
- unresolved
- raw_fallback, observed 2026-08-07T14:37:37.377312Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 026a77ba-b144-45c0-8b86-98fb83837627 · outbound
This paper cites Learning from satisfying assignments.
DNF Learning via Locally Mixing Random Walks Learning from satisfying assignments
Reference 13
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:37.167852Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 14e3fb50-bb69-4489-a604-483027835bae · outbound
This paper cites Efficient Read-Restricted Monotone CNF/DNF Dualization by Learning with Membership Queries.
DNF Learning via Locally Mixing Random Walks Efficient Read-Restricted Monotone CNF/DNF Dualization by Learning with Membership Queries
Reference 14
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:36.987922Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation fbc5bc3a-03fb-44b3-82a4-f00f9d264c3b · outbound
This paper cites Optimally-smooth adaptive boosting and application to agnostic learning.
DNF Learning via Locally Mixing Random Walks Optimally-smooth adaptive boosting and application to agnostic learning
Reference 15
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:36.831662Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation ab85c470-1f7c-48e6-a053-f6ac3afb0a0f · outbound
This paper cites Approximating the expansion profile and almost optimal local graph clustering.
DNF Learning via Locally Mixing Random Walks Approximating the expansion profile and almost optimal local graph clustering
Reference 16
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:36.685389Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation fcb33981-3dda-4715-8a9f-3417ad1d86b3 · outbound
This paper cites an unresolved cited work.
DNF Learning via Locally Mixing Random Walks Unresolved cited work
Reference 17
- Resolution
- unresolved
- raw_fallback, observed 2026-08-07T14:37:36.510549Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 3610e02e-ddc7-4ff4-a3c0-4e963b47fc5b · outbound
This paper cites Quantifying inductive bias: AI learning algorithms and valiant's learning framework.
DNF Learning via Locally Mixing Random Walks Quantifying inductive bias: AI learning algorithms and valiant's learning framework
Reference 18
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:36.316704Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 79f1b98f-f8c9-4ce6-a4ae-31fafed7b491 · outbound
This paper cites Haussler, M.
DNF Learning via Locally Mixing Random Walks Haussler, M
Reference 19
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:36.192926Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 9514039b-0024-4a1c-ac37-168a091f5fe8 · outbound
This paper cites Hancock and Y.
DNF Learning via Locally Mixing Random Walks Hancock and Y
Reference 20
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:36.082335Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 12eb1d79-b20c-44d7-b24d-13a8623cbbad · outbound
This paper cites an unresolved cited work.
DNF Learning via Locally Mixing Random Walks Unresolved cited work
Reference 21
- Resolution
- unresolved
- raw_fallback, observed 2026-08-07T14:37:35.976210Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 97681aaf-206a-4778-bdd7-aa22c3d1bb88 · outbound
This paper cites Jackson, H.K.
DNF Learning via Locally Mixing Random Walks Jackson, H.K
Reference 22
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:35.867732Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation f75b941c-8f3c-42a4-844a-5c2e345348c6 · outbound
This paper cites Jackson and R.
DNF Learning via Locally Mixing Random Walks Jackson and R
Reference 23
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:35.742067Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation f6568018-fe68-4948-8278-c5419860dcc9 · outbound
This paper cites Jackson, C.
DNF Learning via Locally Mixing Random Walks Jackson, C
Reference 24
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:35.664492Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation b658adc9-8408-40ea-92ed-a0179b5edab7 · outbound
This paper cites an unresolved cited work.
DNF Learning via Locally Mixing Random Walks Unresolved cited work
Reference 25
- Resolution
- unresolved
- raw_fallback, observed 2026-08-07T14:37:35.570074Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation ee68c73d-eda8-486d-be55-d8837ceb8bba · outbound
This paper cites Improved cheeger's inequality: Analysis of spectral partitioning algorithms through higher order spectral gap.
DNF Learning via Locally Mixing Random Walks Improved cheeger's inequality: Analysis of spectral partitioning algorithms through higher order spectral gap
Reference 26
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:35.466512Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation b37bd998-66a6-407a-b94b-f35ec18c5b28 · outbound
This paper cites Ku c era, A.
DNF Learning via Locally Mixing Random Walks Ku c era, A
Reference 27
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:35.361771Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 39ce8c73-8762-4b96-89ee-cf610b94e1f6 · outbound
This paper cites Kushilevitz and D.
DNF Learning via Locally Mixing Random Walks Kushilevitz and D
Reference 28
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:35.270296Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 7194506b-0bb3-440d-b5f2-463add5009a1 · outbound
This paper cites Klivans and R.
DNF Learning via Locally Mixing Random Walks Klivans and R
Reference 29
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:35.175530Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation dbb11c6d-7de2-463d-9e91-0525014e5a2a · outbound
This paper cites Klivans and R.
DNF Learning via Locally Mixing Random Walks Klivans and R
Reference 30
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:35.075470Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation b5891ad9-3758-41e6-9453-ef4657fa7c97 · outbound
This paper cites Kushilevitz.
DNF Learning via Locally Mixing Random Walks Kushilevitz
Reference 31
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:34.984879Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation ffb4dd7e-90ae-4d91-8975-958ed1ca61bd · outbound
This paper cites Kearns and U.
DNF Learning via Locally Mixing Random Walks Kearns and U
Reference 32
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:34.859661Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 40350d66-fdab-4ebe-b4af-33271a2924c7 · outbound
This paper cites Multiway spectral partitioning and higher-order cheeger inequalities.
DNF Learning via Locally Mixing Random Walks Multiway spectral partitioning and higher-order cheeger inequalities
Reference 33
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:34.742554Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 80dc444f-6985-49bc-bd90-223ac6c19d0a · outbound
This paper cites Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains.
DNF Learning via Locally Mixing Random Walks Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
Reference 34
- Resolution
- unresolved
- no resolver link, observed 2026-08-07T14:37:32.587221Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 9aab0722-5012-4960-9ea4-a2251edd2149 · outbound
This paper cites Levin and Y.
DNF Learning via Locally Mixing Random Walks Levin and Y
Reference 35
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:34.598046Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation f59116d2-3f3d-4b5e-b39e-e44c5f99d76c · outbound
This paper cites Many sparse cuts via higher eigenvalues.
DNF Learning via Locally Mixing Random Walks Many sparse cuts via higher eigenvalues
Reference 36
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:34.488259Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 708774d7-320a-4e70-8fc9-9054fde3f6a9 · outbound
This paper cites A greedy method for learning -DNF functions under the uniform distribution.
DNF Learning via Locally Mixing Random Walks A greedy method for learning -DNF functions under the uniform distribution
Reference 37
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:34.375319Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 1fd6ed17-5517-4274-8a55-59e5c29d2b77 · outbound
This paper cites Read-twice DNF formulas are properly learnable.
DNF Learning via Locally Mixing Random Walks Read-twice DNF formulas are properly learnable
Reference 38
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:34.268934Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation ee8c0520-48c5-4183-a50d-61c074e65380 · outbound
This paper cites an unresolved cited work.
DNF Learning via Locally Mixing Random Walks Unresolved cited work
Reference 39
- Resolution
- unresolved
- raw_fallback, observed 2026-08-07T14:37:34.130642Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 094bbdad-8dc4-4a3c-9bf7-2813ace8bba1 · outbound
This paper cites Exact learning of random dnf over the uniform distribution.
DNF Learning via Locally Mixing Random Walks Exact learning of random dnf over the uniform distribution
Reference 40
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:34.011601Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation d4a99c3e-9837-4be5-879c-95010c696293 · outbound
This paper cites Servedio.
Reference 41
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:33.925790Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 698c0308-267e-46a4-9f81-b2022415b97a · outbound
This paper cites Sakai and A.
DNF Learning via Locally Mixing Random Walks Sakai and A
Reference 42
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:33.847258Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation f8bb66ef-280f-428f-bc78-0864394f9e74 · outbound
This paper cites A local clustering algorithm for massive graphs and its application to nearly linear time graph partitioning.
DNF Learning via Locally Mixing Random Walks A local clustering algorithm for massive graphs and its application to nearly linear time graph partitioning
Reference 43
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:33.751085Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 7ecdc148-9ad1-44fe-9ca4-8d01b05e92f4 · outbound
This paper cites Tarui and T.
DNF Learning via Locally Mixing Random Walks Tarui and T
Reference 44
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:33.647722Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation a3397adc-79fa-41a1-81b8-2fa1c3e8b8a6 · outbound
This paper cites A theory of the learnable.
DNF Learning via Locally Mixing Random Walks A theory of the learnable
Reference 45
- Resolution
- unresolved
- no resolver link, observed 2026-08-07T14:37:33.173167Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 16bfc483-7f5f-4cb1-825e-717dd2c05569 · outbound
This paper cites Verbeurgt.
Reference 46
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:33.556584Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Observation 1b0ed1b9-fafd-45c5-9b68-13993478ccaa · outbound
This paper cites Verbeurgt.
Reference 47
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T14:37:33.460412Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.
Pith citing papers
No inbound Pith citation observations are available.