{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:TGCOS3K4QZL3OMC2EUEQDC5CSD","short_pith_number":"pith:TGCOS3K4","schema_version":"1.0","canonical_sha256":"9984e96d5c8657b7305a2509018ba290e308965e521825933b88aada46be60ea","source":{"kind":"arxiv","id":"2303.12133","version":1},"attestation_state":"computed","paper":{"title":"Fast randomized entropically regularized semidefinite programming","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.NA"],"primary_cat":"math.OC","authors_text":"Michael Lindsey","submitted_at":"2023-03-21T18:45:37Z","abstract_excerpt":"We develop a practical approach to semidefinite programming (SDP) that includes the von Neumann entropy, or an appropriate variant, as a regularization term. In particular we solve the dual of the regularized program, demonstrating how a carefully chosen randomized trace estimator can be used to estimate dual gradients effectively. We also introduce specialized optimization approaches for common SDP, specifically SDP with diagonal constraint and the problem of the determining the spectral projector onto the span of extremal eigenvectors. We validate our approach on such problems with applicati"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2303.12133","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-03-21T18:45:37Z","cross_cats_sorted":["cs.NA","math.NA"],"title_canon_sha256":"d553fd51b8ffb265396ef1b98bf91996b5f29446f9a8439158b0146d37bb7965","abstract_canon_sha256":"eae6533217e693983c6fb38ffbdafda65dcc9a1c50434c18b52cbe8e23dad7e7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:53:37.850950Z","signature_b64":"ot50lTbhkxxjh5DItRd3M4hTOwJil05PWvki9sO0cpSvb4fK9+2Kx7GOthxDxkiIcxSkxNqFIbydBpc/LgFHDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9984e96d5c8657b7305a2509018ba290e308965e521825933b88aada46be60ea","last_reissued_at":"2026-07-05T05:53:37.850559Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:53:37.850559Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fast randomized entropically regularized semidefinite programming","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.NA"],"primary_cat":"math.OC","authors_text":"Michael Lindsey","submitted_at":"2023-03-21T18:45:37Z","abstract_excerpt":"We develop a practical approach to semidefinite programming (SDP) that includes the von Neumann entropy, or an appropriate variant, as a regularization term. In particular we solve the dual of the regularized program, demonstrating how a carefully chosen randomized trace estimator can be used to estimate dual gradients effectively. We also introduce specialized optimization approaches for common SDP, specifically SDP with diagonal constraint and the problem of the determining the spectral projector onto the span of extremal eigenvectors. We validate our approach on such problems with applicati"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2303.12133","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/2303.12133/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2303.12133","created_at":"2026-07-05T05:53:37.850623+00:00"},{"alias_kind":"arxiv_version","alias_value":"2303.12133v1","created_at":"2026-07-05T05:53:37.850623+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2303.12133","created_at":"2026-07-05T05:53:37.850623+00:00"},{"alias_kind":"pith_short_12","alias_value":"TGCOS3K4QZL3","created_at":"2026-07-05T05:53:37.850623+00:00"},{"alias_kind":"pith_short_16","alias_value":"TGCOS3K4QZL3OMC2","created_at":"2026-07-05T05:53:37.850623+00:00"},{"alias_kind":"pith_short_8","alias_value":"TGCOS3K4","created_at":"2026-07-05T05:53:37.850623+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2605.27942","citing_title":"Quantum principal component analysis without eigenvector recovery","ref_index":20,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TGCOS3K4QZL3OMC2EUEQDC5CSD","json":"https://pith.science/pith/TGCOS3K4QZL3OMC2EUEQDC5CSD.json","graph_json":"https://pith.science/api/pith-number/TGCOS3K4QZL3OMC2EUEQDC5CSD/graph.json","events_json":"https://pith.science/api/pith-number/TGCOS3K4QZL3OMC2EUEQDC5CSD/events.json","paper":"https://pith.science/paper/TGCOS3K4"},"agent_actions":{"view_html":"https://pith.science/pith/TGCOS3K4QZL3OMC2EUEQDC5CSD","download_json":"https://pith.science/pith/TGCOS3K4QZL3OMC2EUEQDC5CSD.json","view_paper":"https://pith.science/paper/TGCOS3K4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2303.12133&json=true","fetch_graph":"https://pith.science/api/pith-number/TGCOS3K4QZL3OMC2EUEQDC5CSD/graph.json","fetch_events":"https://pith.science/api/pith-number/TGCOS3K4QZL3OMC2EUEQDC5CSD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TGCOS3K4QZL3OMC2EUEQDC5CSD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TGCOS3K4QZL3OMC2EUEQDC5CSD/action/storage_attestation","attest_author":"https://pith.science/pith/TGCOS3K4QZL3OMC2EUEQDC5CSD/action/author_attestation","sign_citation":"https://pith.science/pith/TGCOS3K4QZL3OMC2EUEQDC5CSD/action/citation_signature","submit_replication":"https://pith.science/pith/TGCOS3K4QZL3OMC2EUEQDC5CSD/action/replication_record"}},"created_at":"2026-07-05T05:53:37.850623+00:00","updated_at":"2026-07-05T05:53:37.850623+00:00"}