{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:YMWULOVKE5XORAYXE6VWSCYUTE","short_pith_number":"pith:YMWULOVK","canonical_record":{"source":{"id":"1906.01009","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-03T18:17:00Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"514b172d1a24a17979d9594697dc1b3bc143eda9d140185b1cef5532ef17ea8d","abstract_canon_sha256":"beca7586c31de2ae99bf7a3b4c3a767f9865a569683f21518029dfd30f0f10d7"},"schema_version":"1.0"},"canonical_sha256":"c32d45baaa276ee8831727ab690b14992b8974ab5029a150227d1ff33ee1ba9d","source":{"kind":"arxiv","id":"1906.01009","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.01009","created_at":"2026-05-17T23:44:18Z"},{"alias_kind":"arxiv_version","alias_value":"1906.01009v1","created_at":"2026-05-17T23:44:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.01009","created_at":"2026-05-17T23:44:18Z"},{"alias_kind":"pith_short_12","alias_value":"YMWULOVKE5XO","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"YMWULOVKE5XORAYX","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"YMWULOVK","created_at":"2026-05-18T12:33:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:YMWULOVKE5XORAYXE6VWSCYUTE","target":"record","payload":{"canonical_record":{"source":{"id":"1906.01009","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-03T18:17:00Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"514b172d1a24a17979d9594697dc1b3bc143eda9d140185b1cef5532ef17ea8d","abstract_canon_sha256":"beca7586c31de2ae99bf7a3b4c3a767f9865a569683f21518029dfd30f0f10d7"},"schema_version":"1.0"},"canonical_sha256":"c32d45baaa276ee8831727ab690b14992b8974ab5029a150227d1ff33ee1ba9d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:44:18.110975Z","signature_b64":"aso2C8QDdcUKo2Gp70pPe1115sVD1Pjnj7CCrdxUwvF6nHFqHrDjwFhocUXD+S6xbMaW8pelGNvOO1gdyByGBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c32d45baaa276ee8831727ab690b14992b8974ab5029a150227d1ff33ee1ba9d","last_reissued_at":"2026-05-17T23:44:18.110289Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:44:18.110289Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1906.01009","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:44:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WoOWO6aSN02KuK9VF/pJ0uEX/WyScWXLX6wbxw+QfyRTqWEGo33HYynencp7GxCG5vbBLSskCGsJ1i7iobnOCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T12:01:44.581165Z"},"content_sha256":"bb12f93d92ca6f60ac44ede32ef4285d6435298ad0906c9c4f21229706ed1fcd","schema_version":"1.0","event_id":"sha256:bb12f93d92ca6f60ac44ede32ef4285d6435298ad0906c9c4f21229706ed1fcd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:YMWULOVKE5XORAYXE6VWSCYUTE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Learning of Mallows Block Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Bal\\'azs Sz\\\"or\\'enyi, Dimitris Fotakis, Manolis Zampetakis, R\\'obert Busa-Fekete","submitted_at":"2019-06-03T18:17:00Z","abstract_excerpt":"The Mallows model, introduced in the seminal paper of Mallows 1957, is one of the most fundamental ranking distribution over the symmetric group $S_m$. To analyze more complex ranking data, several studies considered the Generalized Mallows model defined by Fligner and Verducci 1986. Despite the significant research interest of ranking distributions, the exact sample complexity of estimating the parameters of a Mallows and a Generalized Mallows Model is not well-understood. The main result of the paper is a tight sample complexity bound for learning Mallows and Generalized Mallows Model. We ap"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.01009","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:44:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WKlERV0kQWqasui1urMPEbmjAmvBORu5zwyoKaJzG1oiz6C5QYd5CFok/eYzZ01rCqRBubPNI+OCfIS/K5AiAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T12:01:44.581873Z"},"content_sha256":"5eb78b8f09d9d80748a16542e7a34637e34271f603f49875cb280a7b1d6e5622","schema_version":"1.0","event_id":"sha256:5eb78b8f09d9d80748a16542e7a34637e34271f603f49875cb280a7b1d6e5622"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YMWULOVKE5XORAYXE6VWSCYUTE/bundle.json","state_url":"https://pith.science/pith/YMWULOVKE5XORAYXE6VWSCYUTE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YMWULOVKE5XORAYXE6VWSCYUTE/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-07T12:01:44Z","links":{"resolver":"https://pith.science/pith/YMWULOVKE5XORAYXE6VWSCYUTE","bundle":"https://pith.science/pith/YMWULOVKE5XORAYXE6VWSCYUTE/bundle.json","state":"https://pith.science/pith/YMWULOVKE5XORAYXE6VWSCYUTE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YMWULOVKE5XORAYXE6VWSCYUTE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:YMWULOVKE5XORAYXE6VWSCYUTE","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":"beca7586c31de2ae99bf7a3b4c3a767f9865a569683f21518029dfd30f0f10d7","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-03T18:17:00Z","title_canon_sha256":"514b172d1a24a17979d9594697dc1b3bc143eda9d140185b1cef5532ef17ea8d"},"schema_version":"1.0","source":{"id":"1906.01009","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.01009","created_at":"2026-05-17T23:44:18Z"},{"alias_kind":"arxiv_version","alias_value":"1906.01009v1","created_at":"2026-05-17T23:44:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.01009","created_at":"2026-05-17T23:44:18Z"},{"alias_kind":"pith_short_12","alias_value":"YMWULOVKE5XO","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"YMWULOVKE5XORAYX","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"YMWULOVK","created_at":"2026-05-18T12:33:33Z"}],"graph_snapshots":[{"event_id":"sha256:5eb78b8f09d9d80748a16542e7a34637e34271f603f49875cb280a7b1d6e5622","target":"graph","created_at":"2026-05-17T23:44:18Z","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":"The Mallows model, introduced in the seminal paper of Mallows 1957, is one of the most fundamental ranking distribution over the symmetric group $S_m$. To analyze more complex ranking data, several studies considered the Generalized Mallows model defined by Fligner and Verducci 1986. Despite the significant research interest of ranking distributions, the exact sample complexity of estimating the parameters of a Mallows and a Generalized Mallows Model is not well-understood. The main result of the paper is a tight sample complexity bound for learning Mallows and Generalized Mallows Model. We ap","authors_text":"Bal\\'azs Sz\\\"or\\'enyi, Dimitris Fotakis, Manolis Zampetakis, R\\'obert Busa-Fekete","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-03T18:17:00Z","title":"Optimal Learning of Mallows Block Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.01009","kind":"arxiv","version":1},"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:bb12f93d92ca6f60ac44ede32ef4285d6435298ad0906c9c4f21229706ed1fcd","target":"record","created_at":"2026-05-17T23:44:18Z","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":"beca7586c31de2ae99bf7a3b4c3a767f9865a569683f21518029dfd30f0f10d7","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-03T18:17:00Z","title_canon_sha256":"514b172d1a24a17979d9594697dc1b3bc143eda9d140185b1cef5532ef17ea8d"},"schema_version":"1.0","source":{"id":"1906.01009","kind":"arxiv","version":1}},"canonical_sha256":"c32d45baaa276ee8831727ab690b14992b8974ab5029a150227d1ff33ee1ba9d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c32d45baaa276ee8831727ab690b14992b8974ab5029a150227d1ff33ee1ba9d","first_computed_at":"2026-05-17T23:44:18.110289Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:18.110289Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aso2C8QDdcUKo2Gp70pPe1115sVD1Pjnj7CCrdxUwvF6nHFqHrDjwFhocUXD+S6xbMaW8pelGNvOO1gdyByGBw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:18.110975Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.01009","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bb12f93d92ca6f60ac44ede32ef4285d6435298ad0906c9c4f21229706ed1fcd","sha256:5eb78b8f09d9d80748a16542e7a34637e34271f603f49875cb280a7b1d6e5622"],"state_sha256":"9b4b59857a090cd0e2dc4dbf65855140bc7d1954e377b4bfd4531d57e2ac4c19"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WRlD9DvTBWg2anNj0zLzF0Q5SGpmPIqO6nuJ7kWzBO6oFSDu+bJ6gy4gpOUy8T1a/BoxY092x64a2D5WQpL2DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T12:01:44.585090Z","bundle_sha256":"a3d170b86ad7c41581ea4b4b6b5561f9d706f300668fca14c2b656066c1fe1bf"}}