{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:YOANQBUDEINBU7M3434E7PY5Q3","short_pith_number":"pith:YOANQBUD","canonical_record":{"source":{"id":"1304.6233","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"stat.ML","submitted_at":"2013-04-23T11:01:53Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"260b1399749fc73d3e3b9c75ee03c794eca4d4f550f6de90b81037dbc3e3b70e","abstract_canon_sha256":"b2d3a0eab7bc3e9acb0faa6493f3e200e42f3bc59e091486e288ed853f3c8f90"},"schema_version":"1.0"},"canonical_sha256":"c380d80683221a1a7d9be6f84fbf1d86c93ddacf7e50e9084ed03fe626550ff6","source":{"kind":"arxiv","id":"1304.6233","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.6233","created_at":"2026-05-18T03:19:34Z"},{"alias_kind":"arxiv_version","alias_value":"1304.6233v2","created_at":"2026-05-18T03:19:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.6233","created_at":"2026-05-18T03:19:34Z"},{"alias_kind":"pith_short_12","alias_value":"YOANQBUDEINB","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"YOANQBUDEINBU7M3","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"YOANQBUD","created_at":"2026-05-18T12:28:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:YOANQBUDEINBU7M3434E7PY5Q3","target":"record","payload":{"canonical_record":{"source":{"id":"1304.6233","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"stat.ML","submitted_at":"2013-04-23T11:01:53Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"260b1399749fc73d3e3b9c75ee03c794eca4d4f550f6de90b81037dbc3e3b70e","abstract_canon_sha256":"b2d3a0eab7bc3e9acb0faa6493f3e200e42f3bc59e091486e288ed853f3c8f90"},"schema_version":"1.0"},"canonical_sha256":"c380d80683221a1a7d9be6f84fbf1d86c93ddacf7e50e9084ed03fe626550ff6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:19:34.705434Z","signature_b64":"X8nSjc+S76KhkH78YThyXR1S0Ho54kw5KzwgfSnS3Cmgveehegr4XBMHra6sUPpZRqNULHK79z1E5hNgBWt5Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c380d80683221a1a7d9be6f84fbf1d86c93ddacf7e50e9084ed03fe626550ff6","last_reissued_at":"2026-05-18T03:19:34.704948Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:19:34.704948Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1304.6233","source_version":2,"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:19:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Uq0MFKL0yQULSUkhyzBMaHQ25jJmSCBYEZQBhzK+mlxFP/MQYHpaAIY06xaRtjZwfOWsKcRKqFKd8f7cPTKYAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T16:48:16.623602Z"},"content_sha256":"a22d7d89e768a2eef9067c074f4d37c04a5801a1ae96544733cff04399e0adf1","schema_version":"1.0","event_id":"sha256:a22d7d89e768a2eef9067c074f4d37c04a5801a1ae96544733cff04399e0adf1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:YOANQBUDEINBU7M3434E7PY5Q3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Counterexample for the Validity of Using Nuclear Norm as a Convex Surrogate of Rank","license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"stat.ML","authors_text":"Chao Zhang, Hongyang Zhang, Zhouchen Lin","submitted_at":"2013-04-23T11:01:53Z","abstract_excerpt":"Rank minimization has attracted a lot of attention due to its robustness in data recovery. To overcome the computational difficulty, rank is often replaced with nuclear norm. For several rank minimization problems, such a replacement has been theoretically proven to be valid, i.e., the solution to nuclear norm minimization problem is also the solution to rank minimization problem. Although it is easy to believe that such a replacement may not always be valid, no concrete example has ever been found. We argue that such a validity checking cannot be done by numerical computation and show, by ana"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.6233","kind":"arxiv","version":2},"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:19:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t9KipCPJBdwTWRBpCrbqir/QLCfhLjLxSnJRWcGvhtBWRBGlQWF/nXiyCqlEC0spBJ0tiNHXR2q10TlgDJYvCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T16:48:16.624230Z"},"content_sha256":"6a9dcff2629dfa60cbc7a551bdad6090f8ed768033f8d8a70357803904606f4f","schema_version":"1.0","event_id":"sha256:6a9dcff2629dfa60cbc7a551bdad6090f8ed768033f8d8a70357803904606f4f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YOANQBUDEINBU7M3434E7PY5Q3/bundle.json","state_url":"https://pith.science/pith/YOANQBUDEINBU7M3434E7PY5Q3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YOANQBUDEINBU7M3434E7PY5Q3/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-06T16:48:16Z","links":{"resolver":"https://pith.science/pith/YOANQBUDEINBU7M3434E7PY5Q3","bundle":"https://pith.science/pith/YOANQBUDEINBU7M3434E7PY5Q3/bundle.json","state":"https://pith.science/pith/YOANQBUDEINBU7M3434E7PY5Q3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YOANQBUDEINBU7M3434E7PY5Q3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:YOANQBUDEINBU7M3434E7PY5Q3","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":"b2d3a0eab7bc3e9acb0faa6493f3e200e42f3bc59e091486e288ed853f3c8f90","cross_cats_sorted":["math.OC"],"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"stat.ML","submitted_at":"2013-04-23T11:01:53Z","title_canon_sha256":"260b1399749fc73d3e3b9c75ee03c794eca4d4f550f6de90b81037dbc3e3b70e"},"schema_version":"1.0","source":{"id":"1304.6233","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.6233","created_at":"2026-05-18T03:19:34Z"},{"alias_kind":"arxiv_version","alias_value":"1304.6233v2","created_at":"2026-05-18T03:19:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.6233","created_at":"2026-05-18T03:19:34Z"},{"alias_kind":"pith_short_12","alias_value":"YOANQBUDEINB","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"YOANQBUDEINBU7M3","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"YOANQBUD","created_at":"2026-05-18T12:28:06Z"}],"graph_snapshots":[{"event_id":"sha256:6a9dcff2629dfa60cbc7a551bdad6090f8ed768033f8d8a70357803904606f4f","target":"graph","created_at":"2026-05-18T03:19:34Z","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":"Rank minimization has attracted a lot of attention due to its robustness in data recovery. To overcome the computational difficulty, rank is often replaced with nuclear norm. For several rank minimization problems, such a replacement has been theoretically proven to be valid, i.e., the solution to nuclear norm minimization problem is also the solution to rank minimization problem. Although it is easy to believe that such a replacement may not always be valid, no concrete example has ever been found. We argue that such a validity checking cannot be done by numerical computation and show, by ana","authors_text":"Chao Zhang, Hongyang Zhang, Zhouchen Lin","cross_cats":["math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"stat.ML","submitted_at":"2013-04-23T11:01:53Z","title":"A Counterexample for the Validity of Using Nuclear Norm as a Convex Surrogate of Rank"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.6233","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:a22d7d89e768a2eef9067c074f4d37c04a5801a1ae96544733cff04399e0adf1","target":"record","created_at":"2026-05-18T03:19:34Z","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":"b2d3a0eab7bc3e9acb0faa6493f3e200e42f3bc59e091486e288ed853f3c8f90","cross_cats_sorted":["math.OC"],"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"stat.ML","submitted_at":"2013-04-23T11:01:53Z","title_canon_sha256":"260b1399749fc73d3e3b9c75ee03c794eca4d4f550f6de90b81037dbc3e3b70e"},"schema_version":"1.0","source":{"id":"1304.6233","kind":"arxiv","version":2}},"canonical_sha256":"c380d80683221a1a7d9be6f84fbf1d86c93ddacf7e50e9084ed03fe626550ff6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c380d80683221a1a7d9be6f84fbf1d86c93ddacf7e50e9084ed03fe626550ff6","first_computed_at":"2026-05-18T03:19:34.704948Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:19:34.704948Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"X8nSjc+S76KhkH78YThyXR1S0Ho54kw5KzwgfSnS3Cmgveehegr4XBMHra6sUPpZRqNULHK79z1E5hNgBWt5Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:19:34.705434Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.6233","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a22d7d89e768a2eef9067c074f4d37c04a5801a1ae96544733cff04399e0adf1","sha256:6a9dcff2629dfa60cbc7a551bdad6090f8ed768033f8d8a70357803904606f4f"],"state_sha256":"1f00cb83ce33fde49144479690d954c5e4845e68ba004cd0f5e3e91976daeab0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E5/q+UQNZEJPGspcbPYXWQM3Spd+MmkDuWPX5Dqqul9Mu0dKJADjyKPlNYz3yphaLcfRfDaqLrXNt/YYqfk5AQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T16:48:16.627284Z","bundle_sha256":"69d1fd2a74c0a0934cfb1738947b00d93c4bbd5ee632ba705b7c63891f361cda"}}