{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:RIDDFFTCJMRHB4FH46PVWQWEQS","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"0498100e2a936200f9635af72aead8af154d600f9d6b25b9c2dc498ea9681974","cross_cats_sorted":["cs.LG","math.ST","stat.ME","stat.TH"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-11-20T01:40:53Z","title_canon_sha256":"f3fc6ad4636c8ccd8c5a0c457afdcd3f3c9004ec2848a87ee843511afbc22cc0"},"schema_version":"1.0","source":{"id":"2411.12965","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.12965","created_at":"2026-07-05T12:02:37Z"},{"alias_kind":"arxiv_version","alias_value":"2411.12965v2","created_at":"2026-07-05T12:02:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.12965","created_at":"2026-07-05T12:02:37Z"},{"alias_kind":"pith_short_12","alias_value":"RIDDFFTCJMRH","created_at":"2026-07-05T12:02:37Z"},{"alias_kind":"pith_short_16","alias_value":"RIDDFFTCJMRHB4FH","created_at":"2026-07-05T12:02:37Z"},{"alias_kind":"pith_short_8","alias_value":"RIDDFFTC","created_at":"2026-07-05T12:02:37Z"}],"graph_snapshots":[{"event_id":"sha256:ad791f71a829587878e1505c97c32b34711f3a052d95280798858b0b98068bbd","target":"graph","created_at":"2026-07-05T12:02:37Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2411.12965/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Nearest neighbor (NN) algorithms have been extensively used for missing data problems in recommender systems and sequential decision-making systems. Prior theoretical analysis has established favorable guarantees for NN when the underlying data is sufficiently smooth and the missingness probabilities are lower bounded. Here we analyze NN with non-smooth non-linear functions with vast amounts of missingness. In particular, we consider matrix completion settings where the entries of the underlying matrix follow a latent non-linear factor model, with the non-linearity belonging to a \\Holder funct","authors_text":"Manit Paul, Raaz Dwivedi, Tathagata Sadhukhan","cross_cats":["cs.LG","math.ST","stat.ME","stat.TH"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-11-20T01:40:53Z","title":"Two-Sided Nearest Neighbors: An adaptive and minimax optimal procedure for matrix completion"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.12965","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:1f8e8ca2a9c14a47a8d9c17e1d36e0d7c2ffd41170a132af1cd41f1d95044b64","target":"record","created_at":"2026-07-05T12:02:37Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"0498100e2a936200f9635af72aead8af154d600f9d6b25b9c2dc498ea9681974","cross_cats_sorted":["cs.LG","math.ST","stat.ME","stat.TH"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-11-20T01:40:53Z","title_canon_sha256":"f3fc6ad4636c8ccd8c5a0c457afdcd3f3c9004ec2848a87ee843511afbc22cc0"},"schema_version":"1.0","source":{"id":"2411.12965","kind":"arxiv","version":2}},"canonical_sha256":"8a063296624b2270f0a7e79f5b42c48497787bd9cb3fddc08e3d9b941da60a4d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8a063296624b2270f0a7e79f5b42c48497787bd9cb3fddc08e3d9b941da60a4d","first_computed_at":"2026-07-05T12:02:37.832482Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:02:37.832482Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0SztCYbq39+JJE/v7jm6X7mpiMY2Uy/moc/Xb5w1OFrcEnmuUB1V3b0PzBed2WECI5cw7/Go4CuCygbNoCgACQ==","signature_status":"signed_v1","signed_at":"2026-07-05T12:02:37.833192Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.12965","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1f8e8ca2a9c14a47a8d9c17e1d36e0d7c2ffd41170a132af1cd41f1d95044b64","sha256:ad791f71a829587878e1505c97c32b34711f3a052d95280798858b0b98068bbd"],"state_sha256":"0c07d8fefc59182f1337e5ee391b129487cb4e32ab9d00c16819a78283c012f4"}