{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:PVPKL5FPXNHSUO5B3RDKKBZLZ6","short_pith_number":"pith:PVPKL5FP","canonical_record":{"source":{"id":"1403.5317","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-03-20T22:20:40Z","cross_cats_sorted":[],"title_canon_sha256":"b6f9a6666e9049b5fe1f52356688b19cba5b01fa1a1d6dd40b2af3a3b5fc3521","abstract_canon_sha256":"739b0256a38cf070f3b3a0a1287e9e83fb5f8a66ea177b869ab951cd9ae1ca7f"},"schema_version":"1.0"},"canonical_sha256":"7d5ea5f4afbb4f2a3ba1dc46a5072bcf9e2f15c2feebd988c6a73d415858777b","source":{"kind":"arxiv","id":"1403.5317","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.5317","created_at":"2026-05-18T02:55:56Z"},{"alias_kind":"arxiv_version","alias_value":"1403.5317v1","created_at":"2026-05-18T02:55:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.5317","created_at":"2026-05-18T02:55:56Z"},{"alias_kind":"pith_short_12","alias_value":"PVPKL5FPXNHS","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"PVPKL5FPXNHSUO5B","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"PVPKL5FP","created_at":"2026-05-18T12:28:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:PVPKL5FPXNHSUO5B3RDKKBZLZ6","target":"record","payload":{"canonical_record":{"source":{"id":"1403.5317","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-03-20T22:20:40Z","cross_cats_sorted":[],"title_canon_sha256":"b6f9a6666e9049b5fe1f52356688b19cba5b01fa1a1d6dd40b2af3a3b5fc3521","abstract_canon_sha256":"739b0256a38cf070f3b3a0a1287e9e83fb5f8a66ea177b869ab951cd9ae1ca7f"},"schema_version":"1.0"},"canonical_sha256":"7d5ea5f4afbb4f2a3ba1dc46a5072bcf9e2f15c2feebd988c6a73d415858777b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:55:56.692999Z","signature_b64":"SJuSWFclh9StPdi57YCkO78hdgXZpOFJ7sA1TOXYd5D150Gm63R9c2nVragi0hXhGKGKM3p+f6FdrZUnx2lOCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7d5ea5f4afbb4f2a3ba1dc46a5072bcf9e2f15c2feebd988c6a73d415858777b","last_reissued_at":"2026-05-18T02:55:56.692525Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:55:56.692525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1403.5317","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-18T02:55:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TdH+AVbb6dUj6tOsBAydUCZDCAWtP7b3kYcrY9p6iCyZQWIKn87n/JXOpR9hrWTusnXEeMyzhqtOcNMvkb1PAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T02:39:17.678271Z"},"content_sha256":"0157bfc2e0a8ed5459e49433dfd405c4d18813ce031adaa427de7f238358cf79","schema_version":"1.0","event_id":"sha256:0157bfc2e0a8ed5459e49433dfd405c4d18813ce031adaa427de7f238358cf79"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:PVPKL5FPXNHSUO5B3RDKKBZLZ6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Relaxing nonconvex quadratic functions by multiple adaptive diagonal perturbations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Hongbo Dong","submitted_at":"2014-03-20T22:20:40Z","abstract_excerpt":"The current bottleneck of globally solving mixed-integer (non-convex) quadratically constrained problem (MIQCP) is still to construct strong but computationally cheap convex relaxations, especially when dense quadratic functions are present. We propose a cutting surface procedure based on multiple diagonal perturbations to derive strong convex quadratic relaxations for nonconvex quadratic problem with separable constraints. Our resulting relaxation does not use significantly more variables than the original problem, in contrast to many other relaxations based on lifting. The corresponding sepa"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.5317","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-18T02:55:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s6wRBqnX4C60eyo+uvc5xvJMFJL/cx/6bpIr1xWS5t+9rBt4aysjEV8SBgMTvaxrhujXB/5+xHDvoJvMJHVtAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T02:39:17.679010Z"},"content_sha256":"a46f5c3d4658a5e7bb8bb040a1ef67349fb2869eaf47bedd2f3fc32e41f8d4d9","schema_version":"1.0","event_id":"sha256:a46f5c3d4658a5e7bb8bb040a1ef67349fb2869eaf47bedd2f3fc32e41f8d4d9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PVPKL5FPXNHSUO5B3RDKKBZLZ6/bundle.json","state_url":"https://pith.science/pith/PVPKL5FPXNHSUO5B3RDKKBZLZ6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PVPKL5FPXNHSUO5B3RDKKBZLZ6/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-09T02:39:17Z","links":{"resolver":"https://pith.science/pith/PVPKL5FPXNHSUO5B3RDKKBZLZ6","bundle":"https://pith.science/pith/PVPKL5FPXNHSUO5B3RDKKBZLZ6/bundle.json","state":"https://pith.science/pith/PVPKL5FPXNHSUO5B3RDKKBZLZ6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PVPKL5FPXNHSUO5B3RDKKBZLZ6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:PVPKL5FPXNHSUO5B3RDKKBZLZ6","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":"739b0256a38cf070f3b3a0a1287e9e83fb5f8a66ea177b869ab951cd9ae1ca7f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-03-20T22:20:40Z","title_canon_sha256":"b6f9a6666e9049b5fe1f52356688b19cba5b01fa1a1d6dd40b2af3a3b5fc3521"},"schema_version":"1.0","source":{"id":"1403.5317","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.5317","created_at":"2026-05-18T02:55:56Z"},{"alias_kind":"arxiv_version","alias_value":"1403.5317v1","created_at":"2026-05-18T02:55:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.5317","created_at":"2026-05-18T02:55:56Z"},{"alias_kind":"pith_short_12","alias_value":"PVPKL5FPXNHS","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"PVPKL5FPXNHSUO5B","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"PVPKL5FP","created_at":"2026-05-18T12:28:43Z"}],"graph_snapshots":[{"event_id":"sha256:a46f5c3d4658a5e7bb8bb040a1ef67349fb2869eaf47bedd2f3fc32e41f8d4d9","target":"graph","created_at":"2026-05-18T02:55:56Z","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 current bottleneck of globally solving mixed-integer (non-convex) quadratically constrained problem (MIQCP) is still to construct strong but computationally cheap convex relaxations, especially when dense quadratic functions are present. We propose a cutting surface procedure based on multiple diagonal perturbations to derive strong convex quadratic relaxations for nonconvex quadratic problem with separable constraints. Our resulting relaxation does not use significantly more variables than the original problem, in contrast to many other relaxations based on lifting. The corresponding sepa","authors_text":"Hongbo Dong","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-03-20T22:20:40Z","title":"Relaxing nonconvex quadratic functions by multiple adaptive diagonal perturbations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.5317","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:0157bfc2e0a8ed5459e49433dfd405c4d18813ce031adaa427de7f238358cf79","target":"record","created_at":"2026-05-18T02:55:56Z","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":"739b0256a38cf070f3b3a0a1287e9e83fb5f8a66ea177b869ab951cd9ae1ca7f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-03-20T22:20:40Z","title_canon_sha256":"b6f9a6666e9049b5fe1f52356688b19cba5b01fa1a1d6dd40b2af3a3b5fc3521"},"schema_version":"1.0","source":{"id":"1403.5317","kind":"arxiv","version":1}},"canonical_sha256":"7d5ea5f4afbb4f2a3ba1dc46a5072bcf9e2f15c2feebd988c6a73d415858777b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7d5ea5f4afbb4f2a3ba1dc46a5072bcf9e2f15c2feebd988c6a73d415858777b","first_computed_at":"2026-05-18T02:55:56.692525Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:55:56.692525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SJuSWFclh9StPdi57YCkO78hdgXZpOFJ7sA1TOXYd5D150Gm63R9c2nVragi0hXhGKGKM3p+f6FdrZUnx2lOCA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:55:56.692999Z","signed_message":"canonical_sha256_bytes"},"source_id":"1403.5317","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0157bfc2e0a8ed5459e49433dfd405c4d18813ce031adaa427de7f238358cf79","sha256:a46f5c3d4658a5e7bb8bb040a1ef67349fb2869eaf47bedd2f3fc32e41f8d4d9"],"state_sha256":"5d223e346917cb75c54cf8c81dd52192f56d7274d061544429de4e0bb31b5c03"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9MTCeSj/I4Yx67BYsUFMH0SwXH6j4TTHGmqbPG+qHeoy/kQ7f6frBt92YDvVB125AkwxkQQz2eYN3w1ikLFGBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T02:39:17.682294Z","bundle_sha256":"452c1f6c53e239f6ff7db62f7277770175fbf3ed2d75ece46ee1a7db81f81960"}}