{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:GXPXQBH4YWLGGNB3RHI3U2RO5H","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":"3b32e533579ab083f76e6f9821cbfc638fa234a39c83ceda287f48af27caa510","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-11-03T06:43:54Z","title_canon_sha256":"e422d7fbeddc341c50f0a43c75295b5621bfebb9efef231590252b2f8f802a6b"},"schema_version":"1.0","source":{"id":"1511.00792","kind":"arxiv","version":10}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.00792","created_at":"2026-05-18T01:08:26Z"},{"alias_kind":"arxiv_version","alias_value":"1511.00792v10","created_at":"2026-05-18T01:08:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.00792","created_at":"2026-05-18T01:08:26Z"},{"alias_kind":"pith_short_12","alias_value":"GXPXQBH4YWLG","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"GXPXQBH4YWLGGNB3","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"GXPXQBH4","created_at":"2026-05-18T12:29:22Z"}],"graph_snapshots":[{"event_id":"sha256:f0730f98bf885533c36902f32fac612f7ca7e4dfd3349b8b9e4924ac46b50b75","target":"graph","created_at":"2026-05-18T01:08:26Z","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"},"paper":{"abstract_excerpt":"Building recommendation algorithms is one of the most challenging tasks in Machine Learning. Although most of the recommendation systems are built on explicit feedback available from the users in terms of rating or text, a majority of the applications do not receive such feedback. Here we consider the recommendation task where the only available data is the records of user-item interaction over web applications over time, in terms of subscription or purchase of items; this is known as implicit feedback recommendation. There is usually a massive amount of such user-item interaction available fo","authors_text":"Sayantan Dasgupta","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-11-03T06:43:54Z","title":"Fast Collaborative Filtering from Implicit Feedback with Provable Guarantees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.00792","kind":"arxiv","version":10},"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:4303fb0e71f28ed3ccd78d840949631b9d98bf11805893d57055637e58f6bf6f","target":"record","created_at":"2026-05-18T01:08:26Z","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":"3b32e533579ab083f76e6f9821cbfc638fa234a39c83ceda287f48af27caa510","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-11-03T06:43:54Z","title_canon_sha256":"e422d7fbeddc341c50f0a43c75295b5621bfebb9efef231590252b2f8f802a6b"},"schema_version":"1.0","source":{"id":"1511.00792","kind":"arxiv","version":10}},"canonical_sha256":"35df7804fcc59663343b89d1ba6a2ee9fd4efaff0707f194d410a4f30ff80aa5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"35df7804fcc59663343b89d1ba6a2ee9fd4efaff0707f194d410a4f30ff80aa5","first_computed_at":"2026-05-18T01:08:26.266843Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:08:26.266843Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"J3IqrwadtYNNWYhSwOg81vvboLXIWJ/KMJWeKd318J/Yvkezh9wte8tN7F7HT4mo80jkARe/qS3wvmWMy6meBA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:08:26.267371Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.00792","source_kind":"arxiv","source_version":10}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4303fb0e71f28ed3ccd78d840949631b9d98bf11805893d57055637e58f6bf6f","sha256:f0730f98bf885533c36902f32fac612f7ca7e4dfd3349b8b9e4924ac46b50b75"],"state_sha256":"395bc26bb11b2483aa54d763ba5b24ed03895a034a49aed5132e8f38eaf658bd"}