{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:ZZOUBLZQ2XWVOYXN2F4W7LVYDT","short_pith_number":"pith:ZZOUBLZQ","canonical_record":{"source":{"id":"1309.6013","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-09-24T00:31:41Z","cross_cats_sorted":["math.ST","stat.TH"],"title_canon_sha256":"ab0e582fe6fdc105008d7c98beef808304de098ab7a237bbc775e7c240b2e349","abstract_canon_sha256":"e61b52530b293ff3331593fe2b6b69c25cbebb44d87c2620d33097769d674807"},"schema_version":"1.0"},"canonical_sha256":"ce5d40af30d5ed5762edd1796faeb81cd2a3c3003546cbde7a13a2fd8497cc95","source":{"kind":"arxiv","id":"1309.6013","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.6013","created_at":"2026-05-18T03:12:24Z"},{"alias_kind":"arxiv_version","alias_value":"1309.6013v1","created_at":"2026-05-18T03:12:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.6013","created_at":"2026-05-18T03:12:24Z"},{"alias_kind":"pith_short_12","alias_value":"ZZOUBLZQ2XWV","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_16","alias_value":"ZZOUBLZQ2XWVOYXN","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_8","alias_value":"ZZOUBLZQ","created_at":"2026-05-18T12:28:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:ZZOUBLZQ2XWVOYXN2F4W7LVYDT","target":"record","payload":{"canonical_record":{"source":{"id":"1309.6013","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-09-24T00:31:41Z","cross_cats_sorted":["math.ST","stat.TH"],"title_canon_sha256":"ab0e582fe6fdc105008d7c98beef808304de098ab7a237bbc775e7c240b2e349","abstract_canon_sha256":"e61b52530b293ff3331593fe2b6b69c25cbebb44d87c2620d33097769d674807"},"schema_version":"1.0"},"canonical_sha256":"ce5d40af30d5ed5762edd1796faeb81cd2a3c3003546cbde7a13a2fd8497cc95","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:12:24.380200Z","signature_b64":"iLlsxUd8+YY8u6XXidWGIrVfNW0Ka/PpHXN+x0Cl0aDn5wFiAWNth6j6IRpP0VeFC6wDr0K/GKgEIi9ur/RWCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ce5d40af30d5ed5762edd1796faeb81cd2a3c3003546cbde7a13a2fd8497cc95","last_reissued_at":"2026-05-18T03:12:24.379411Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:12:24.379411Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1309.6013","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-18T03:12:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yn2BNRnuvcVbHyc0XrSqPXYkSO/XlTrXxZvZRbyMfAITSPiSMX2lNxiTJs9MB7R1eycYQhCD+FFyyeXyKv4bDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T12:10:40.559051Z"},"content_sha256":"775d6b56f8b9c41fc8ed4f1306dd9e9787254100fafc941f7ef380f6baf4c1f6","schema_version":"1.0","event_id":"sha256:775d6b56f8b9c41fc8ed4f1306dd9e9787254100fafc941f7ef380f6baf4c1f6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:ZZOUBLZQ2XWVOYXN2F4W7LVYDT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Max-Norm Constrained Minimization Approach to 1-Bit Matrix Completion","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"T. Tony Cai, Wen-Xin Zhou","submitted_at":"2013-09-24T00:31:41Z","abstract_excerpt":"We consider in this paper the problem of noisy 1-bit matrix completion under a general non-uniform sampling distribution using the max-norm as a convex relaxation for the rank. A max-norm constrained maximum likelihood estimate is introduced and studied. The rate of convergence for the estimate is obtained. Information-theoretical methods are used to establish a minimax lower bound under the general sampling model. The minimax upper and lower bounds together yield the optimal rate of convergence for the Frobenius norm loss. Computational algorithms and numerical performance are also discussed."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.6013","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-18T03:12:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hhH+fJax0LokneYievIRdbo8OC8eZRL7s/TtzcZcmty/RIiXQtRbTEb/tte94IjY6nEX6jDWj7AhwaWkn6wbDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T12:10:40.559402Z"},"content_sha256":"b07f96f3a7ec0b21747c407e6adafe6485fd66430a3f5e4ca70b50cce8f17e65","schema_version":"1.0","event_id":"sha256:b07f96f3a7ec0b21747c407e6adafe6485fd66430a3f5e4ca70b50cce8f17e65"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZZOUBLZQ2XWVOYXN2F4W7LVYDT/bundle.json","state_url":"https://pith.science/pith/ZZOUBLZQ2XWVOYXN2F4W7LVYDT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZZOUBLZQ2XWVOYXN2F4W7LVYDT/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-02T12:10:40Z","links":{"resolver":"https://pith.science/pith/ZZOUBLZQ2XWVOYXN2F4W7LVYDT","bundle":"https://pith.science/pith/ZZOUBLZQ2XWVOYXN2F4W7LVYDT/bundle.json","state":"https://pith.science/pith/ZZOUBLZQ2XWVOYXN2F4W7LVYDT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZZOUBLZQ2XWVOYXN2F4W7LVYDT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:ZZOUBLZQ2XWVOYXN2F4W7LVYDT","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":"e61b52530b293ff3331593fe2b6b69c25cbebb44d87c2620d33097769d674807","cross_cats_sorted":["math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-09-24T00:31:41Z","title_canon_sha256":"ab0e582fe6fdc105008d7c98beef808304de098ab7a237bbc775e7c240b2e349"},"schema_version":"1.0","source":{"id":"1309.6013","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.6013","created_at":"2026-05-18T03:12:24Z"},{"alias_kind":"arxiv_version","alias_value":"1309.6013v1","created_at":"2026-05-18T03:12:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.6013","created_at":"2026-05-18T03:12:24Z"},{"alias_kind":"pith_short_12","alias_value":"ZZOUBLZQ2XWV","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_16","alias_value":"ZZOUBLZQ2XWVOYXN","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_8","alias_value":"ZZOUBLZQ","created_at":"2026-05-18T12:28:09Z"}],"graph_snapshots":[{"event_id":"sha256:b07f96f3a7ec0b21747c407e6adafe6485fd66430a3f5e4ca70b50cce8f17e65","target":"graph","created_at":"2026-05-18T03:12:24Z","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":"We consider in this paper the problem of noisy 1-bit matrix completion under a general non-uniform sampling distribution using the max-norm as a convex relaxation for the rank. A max-norm constrained maximum likelihood estimate is introduced and studied. The rate of convergence for the estimate is obtained. Information-theoretical methods are used to establish a minimax lower bound under the general sampling model. The minimax upper and lower bounds together yield the optimal rate of convergence for the Frobenius norm loss. Computational algorithms and numerical performance are also discussed.","authors_text":"T. Tony Cai, Wen-Xin Zhou","cross_cats":["math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-09-24T00:31:41Z","title":"A Max-Norm Constrained Minimization Approach to 1-Bit Matrix Completion"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.6013","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:775d6b56f8b9c41fc8ed4f1306dd9e9787254100fafc941f7ef380f6baf4c1f6","target":"record","created_at":"2026-05-18T03:12:24Z","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":"e61b52530b293ff3331593fe2b6b69c25cbebb44d87c2620d33097769d674807","cross_cats_sorted":["math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-09-24T00:31:41Z","title_canon_sha256":"ab0e582fe6fdc105008d7c98beef808304de098ab7a237bbc775e7c240b2e349"},"schema_version":"1.0","source":{"id":"1309.6013","kind":"arxiv","version":1}},"canonical_sha256":"ce5d40af30d5ed5762edd1796faeb81cd2a3c3003546cbde7a13a2fd8497cc95","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ce5d40af30d5ed5762edd1796faeb81cd2a3c3003546cbde7a13a2fd8497cc95","first_computed_at":"2026-05-18T03:12:24.379411Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:12:24.379411Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iLlsxUd8+YY8u6XXidWGIrVfNW0Ka/PpHXN+x0Cl0aDn5wFiAWNth6j6IRpP0VeFC6wDr0K/GKgEIi9ur/RWCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:12:24.380200Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.6013","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:775d6b56f8b9c41fc8ed4f1306dd9e9787254100fafc941f7ef380f6baf4c1f6","sha256:b07f96f3a7ec0b21747c407e6adafe6485fd66430a3f5e4ca70b50cce8f17e65"],"state_sha256":"1b7389e3773d79fa1aa4a519e99f7dcc605d0d1bcebff6b99095938c76e205d0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cCj+GwqGzeeTVYZkP8CnWsmozMlu7T6XWM01K5BwMITfj9pXAjRdtfuVaJchh728efTOLQVrX2CXYooSoZv2Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T12:10:40.561340Z","bundle_sha256":"380b1f5c0913261b6a5ea10ec4ce13228a92c5ced0bee63448e2c7c1d1d0753c"}}