{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:KQ5YOEVYPBCSN7L7O7PBKXVUS7","short_pith_number":"pith:KQ5YOEVY","canonical_record":{"source":{"id":"2404.04236","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-04-05T17:31:40Z","cross_cats_sorted":[],"title_canon_sha256":"3f8738af632ee6f0b008472251e71ebad522723913e31ba1b8e97800656b075b","abstract_canon_sha256":"0881e7744c1ffd7c46087402bce5e971b54ef98b737b13b13d1b81a47aa73dcf"},"schema_version":"1.0"},"canonical_sha256":"543b8712b8784526fd7f77de155eb497e815c10c9edd6293633e50c6bb0d46a6","source":{"kind":"arxiv","id":"2404.04236","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.04236","created_at":"2026-07-05T08:04:52Z"},{"alias_kind":"arxiv_version","alias_value":"2404.04236v1","created_at":"2026-07-05T08:04:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.04236","created_at":"2026-07-05T08:04:52Z"},{"alias_kind":"pith_short_12","alias_value":"KQ5YOEVYPBCS","created_at":"2026-07-05T08:04:52Z"},{"alias_kind":"pith_short_16","alias_value":"KQ5YOEVYPBCSN7L7","created_at":"2026-07-05T08:04:52Z"},{"alias_kind":"pith_short_8","alias_value":"KQ5YOEVY","created_at":"2026-07-05T08:04:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:KQ5YOEVYPBCSN7L7O7PBKXVUS7","target":"record","payload":{"canonical_record":{"source":{"id":"2404.04236","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-04-05T17:31:40Z","cross_cats_sorted":[],"title_canon_sha256":"3f8738af632ee6f0b008472251e71ebad522723913e31ba1b8e97800656b075b","abstract_canon_sha256":"0881e7744c1ffd7c46087402bce5e971b54ef98b737b13b13d1b81a47aa73dcf"},"schema_version":"1.0"},"canonical_sha256":"543b8712b8784526fd7f77de155eb497e815c10c9edd6293633e50c6bb0d46a6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:04:52.167510Z","signature_b64":"njpzHSJoO9UprHVgTfflSf+/D2wDLiBy/y3RyHO/F50DhfWnogR8yG0KGXrQEIWR0uUcFiTyWgqx7zjnHme7AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"543b8712b8784526fd7f77de155eb497e815c10c9edd6293633e50c6bb0d46a6","last_reissued_at":"2026-07-05T08:04:52.167107Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:04:52.167107Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2404.04236","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-07-05T08:04:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WEqm35hT8oG0YIdf6mMIAvTbGXItD9N0VnpfPGiUzp+E3Rdg2MQduiFYi5qDYWSBPYIjcLQjZNI+fxx8ayUiAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T19:32:11.035577Z"},"content_sha256":"951b36709e44179703b87688bf0aeae58243e3a877780fa3210a84d498de2860","schema_version":"1.0","event_id":"sha256:951b36709e44179703b87688bf0aeae58243e3a877780fa3210a84d498de2860"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:KQ5YOEVYPBCSN7L7O7PBKXVUS7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Polyhedral Analysis of Quadratic Optimization Problems with Stieltjes Matrices and Indicators","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Alper Atamt\\\"urk, Andr\\'es G\\'omez, Peijing Liu, Simge K\\\"u\\c{c}\\\"ukyavuz","submitted_at":"2024-04-05T17:31:40Z","abstract_excerpt":"In this paper, we consider convex quadratic optimization problems with indicators on the continuous variables. In particular, we assume that the Hessian of the quadratic term is a Stieltjes matrix, which naturally appears in sparse graphical inference problems and others. We describe an explicit convex formulation for the problem by studying the Stieltjes polyhedron arising as part of an extended formulation and exploiting the supermodularity of a set function defined on its extreme points. Our computational results confirm that the proposed convex relaxation provides an exact optimal solution"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.04236","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2404.04236/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T08:04:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WSvh8gO6hEAbWGDCU93nSE1hb8dlRGjnyFxeu18ayr2Nll09D17I9T9yytYrIDAaQjN13s3q3yfcTV/HRmKaBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T19:32:11.037592Z"},"content_sha256":"697e26d7af6f451a7d72f575ed10d1163f752574f046e9fffc6cd0c38ec41259","schema_version":"1.0","event_id":"sha256:697e26d7af6f451a7d72f575ed10d1163f752574f046e9fffc6cd0c38ec41259"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KQ5YOEVYPBCSN7L7O7PBKXVUS7/bundle.json","state_url":"https://pith.science/pith/KQ5YOEVYPBCSN7L7O7PBKXVUS7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KQ5YOEVYPBCSN7L7O7PBKXVUS7/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-08-11T19:32:11Z","links":{"resolver":"https://pith.science/pith/KQ5YOEVYPBCSN7L7O7PBKXVUS7","bundle":"https://pith.science/pith/KQ5YOEVYPBCSN7L7O7PBKXVUS7/bundle.json","state":"https://pith.science/pith/KQ5YOEVYPBCSN7L7O7PBKXVUS7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KQ5YOEVYPBCSN7L7O7PBKXVUS7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:KQ5YOEVYPBCSN7L7O7PBKXVUS7","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":"0881e7744c1ffd7c46087402bce5e971b54ef98b737b13b13d1b81a47aa73dcf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-04-05T17:31:40Z","title_canon_sha256":"3f8738af632ee6f0b008472251e71ebad522723913e31ba1b8e97800656b075b"},"schema_version":"1.0","source":{"id":"2404.04236","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.04236","created_at":"2026-07-05T08:04:52Z"},{"alias_kind":"arxiv_version","alias_value":"2404.04236v1","created_at":"2026-07-05T08:04:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.04236","created_at":"2026-07-05T08:04:52Z"},{"alias_kind":"pith_short_12","alias_value":"KQ5YOEVYPBCS","created_at":"2026-07-05T08:04:52Z"},{"alias_kind":"pith_short_16","alias_value":"KQ5YOEVYPBCSN7L7","created_at":"2026-07-05T08:04:52Z"},{"alias_kind":"pith_short_8","alias_value":"KQ5YOEVY","created_at":"2026-07-05T08:04:52Z"}],"graph_snapshots":[{"event_id":"sha256:697e26d7af6f451a7d72f575ed10d1163f752574f046e9fffc6cd0c38ec41259","target":"graph","created_at":"2026-07-05T08:04:52Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2404.04236/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we consider convex quadratic optimization problems with indicators on the continuous variables. In particular, we assume that the Hessian of the quadratic term is a Stieltjes matrix, which naturally appears in sparse graphical inference problems and others. We describe an explicit convex formulation for the problem by studying the Stieltjes polyhedron arising as part of an extended formulation and exploiting the supermodularity of a set function defined on its extreme points. Our computational results confirm that the proposed convex relaxation provides an exact optimal solution","authors_text":"Alper Atamt\\\"urk, Andr\\'es G\\'omez, Peijing Liu, Simge K\\\"u\\c{c}\\\"ukyavuz","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-04-05T17:31:40Z","title":"Polyhedral Analysis of Quadratic Optimization Problems with Stieltjes Matrices and Indicators"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.04236","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:951b36709e44179703b87688bf0aeae58243e3a877780fa3210a84d498de2860","target":"record","created_at":"2026-07-05T08:04:52Z","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":"0881e7744c1ffd7c46087402bce5e971b54ef98b737b13b13d1b81a47aa73dcf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-04-05T17:31:40Z","title_canon_sha256":"3f8738af632ee6f0b008472251e71ebad522723913e31ba1b8e97800656b075b"},"schema_version":"1.0","source":{"id":"2404.04236","kind":"arxiv","version":1}},"canonical_sha256":"543b8712b8784526fd7f77de155eb497e815c10c9edd6293633e50c6bb0d46a6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"543b8712b8784526fd7f77de155eb497e815c10c9edd6293633e50c6bb0d46a6","first_computed_at":"2026-07-05T08:04:52.167107Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:04:52.167107Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"njpzHSJoO9UprHVgTfflSf+/D2wDLiBy/y3RyHO/F50DhfWnogR8yG0KGXrQEIWR0uUcFiTyWgqx7zjnHme7AA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:04:52.167510Z","signed_message":"canonical_sha256_bytes"},"source_id":"2404.04236","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:951b36709e44179703b87688bf0aeae58243e3a877780fa3210a84d498de2860","sha256:697e26d7af6f451a7d72f575ed10d1163f752574f046e9fffc6cd0c38ec41259"],"state_sha256":"4e1ed6acb903f7fb77038f6d68ec9180e6ea7437046aeac8ea28d66f461efaf1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ort6MaGRIu4a/FwyT1Ng3XRebRdXTZHGLDX0DkxvE/u5K8aKF73SpAmfUVuIDYxQz9KwGlhPeubfICDwuyVXBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T19:32:11.046455Z","bundle_sha256":"ed6e16c23f43447088ccc03fdde6869407c7aa2e28d35ff3c31850bdea51d488"}}