{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:LDYS7R6HJEOQE4GA26MIIA5J7I","short_pith_number":"pith:LDYS7R6H","canonical_record":{"source":{"id":"1904.03213","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-05T18:12:15Z","cross_cats_sorted":["math.FA","math.OC","quant-ph"],"title_canon_sha256":"a4834cd128d8dc46dc5cd875ac8240cf5a9d26c4bf407615429554e9bb7024db","abstract_canon_sha256":"7d4e12d60f1bd18f6f10d7d9ba874757b8de36823c183e9d2dd8e0473f1ce694"},"schema_version":"1.0"},"canonical_sha256":"58f12fc7c7491d0270c0d7988403a9fa16e1e18bb5e7e22831bdd828ceb08bc6","source":{"kind":"arxiv","id":"1904.03213","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.03213","created_at":"2026-05-17T23:49:14Z"},{"alias_kind":"arxiv_version","alias_value":"1904.03213v1","created_at":"2026-05-17T23:49:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.03213","created_at":"2026-05-17T23:49:14Z"},{"alias_kind":"pith_short_12","alias_value":"LDYS7R6HJEOQ","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"LDYS7R6HJEOQE4GA","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"LDYS7R6H","created_at":"2026-05-18T12:33:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:LDYS7R6HJEOQE4GA26MIIA5J7I","target":"record","payload":{"canonical_record":{"source":{"id":"1904.03213","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-05T18:12:15Z","cross_cats_sorted":["math.FA","math.OC","quant-ph"],"title_canon_sha256":"a4834cd128d8dc46dc5cd875ac8240cf5a9d26c4bf407615429554e9bb7024db","abstract_canon_sha256":"7d4e12d60f1bd18f6f10d7d9ba874757b8de36823c183e9d2dd8e0473f1ce694"},"schema_version":"1.0"},"canonical_sha256":"58f12fc7c7491d0270c0d7988403a9fa16e1e18bb5e7e22831bdd828ceb08bc6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:49:14.208471Z","signature_b64":"Y/KU4oyWXYJ1317E0g4ouUQAhaKhr5pPcb9LUDHNqtRWiiU8eyGSPhKxn5XXi9ANGf8zw/Q+f7CR/YmN6aZMBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"58f12fc7c7491d0270c0d7988403a9fa16e1e18bb5e7e22831bdd828ceb08bc6","last_reissued_at":"2026-05-17T23:49:14.207747Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:49:14.207747Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1904.03213","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-17T23:49:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"H/UnnJOrk7AiF9AuiUIJ8XW5ResWb/EM68zp3AqnPFn9HUJXRQx4FbdvEYkJyaaSOHUr/r0W1rHRJYYZHP6DDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T08:32:56.000614Z"},"content_sha256":"1a3b851b27085440012b816ef1f865e7f19d24c6c80344fc801de36737447df4","schema_version":"1.0","event_id":"sha256:1a3b851b27085440012b816ef1f865e7f19d24c6c80344fc801de36737447df4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:LDYS7R6HJEOQE4GA26MIIA5J7I","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Spectral analysis of matrix scaling and operator scaling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.FA","math.OC","quant-ph"],"primary_cat":"cs.DS","authors_text":"Akshay Ramachandran, Lap Chi Lau, Tsz Chiu Kwok","submitted_at":"2019-04-05T18:12:15Z","abstract_excerpt":"We present a spectral analysis for matrix scaling and operator scaling. We prove that if the input matrix or operator has a spectral gap, then a natural gradient flow has linear convergence. This implies that a simple gradient descent algorithm also has linear convergence under the same assumption. The spectral gap condition for operator scaling is closely related to the notion of quantum expander studied in quantum information theory.\n  The spectral analysis also provides bounds on some important quantities of the scaling problems, such as the condition number of the scaling solution and the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.03213","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-17T23:49:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tS4+03zxX06N+Zwgd6I/R+L1fKHl/uAK0ZBI9RbbXJnUs3mmGcTWoqwpRVGs26v8UfqjwWFz0DBW6gWDIIc7Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T08:32:56.001194Z"},"content_sha256":"58b735036a6f21c87d5d770f6cd09c499301bc5d332ffe8ac15d10e6b59b5184","schema_version":"1.0","event_id":"sha256:58b735036a6f21c87d5d770f6cd09c499301bc5d332ffe8ac15d10e6b59b5184"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LDYS7R6HJEOQE4GA26MIIA5J7I/bundle.json","state_url":"https://pith.science/pith/LDYS7R6HJEOQE4GA26MIIA5J7I/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LDYS7R6HJEOQE4GA26MIIA5J7I/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-05-27T08:32:56Z","links":{"resolver":"https://pith.science/pith/LDYS7R6HJEOQE4GA26MIIA5J7I","bundle":"https://pith.science/pith/LDYS7R6HJEOQE4GA26MIIA5J7I/bundle.json","state":"https://pith.science/pith/LDYS7R6HJEOQE4GA26MIIA5J7I/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LDYS7R6HJEOQE4GA26MIIA5J7I/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:LDYS7R6HJEOQE4GA26MIIA5J7I","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":"7d4e12d60f1bd18f6f10d7d9ba874757b8de36823c183e9d2dd8e0473f1ce694","cross_cats_sorted":["math.FA","math.OC","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-05T18:12:15Z","title_canon_sha256":"a4834cd128d8dc46dc5cd875ac8240cf5a9d26c4bf407615429554e9bb7024db"},"schema_version":"1.0","source":{"id":"1904.03213","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.03213","created_at":"2026-05-17T23:49:14Z"},{"alias_kind":"arxiv_version","alias_value":"1904.03213v1","created_at":"2026-05-17T23:49:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.03213","created_at":"2026-05-17T23:49:14Z"},{"alias_kind":"pith_short_12","alias_value":"LDYS7R6HJEOQ","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"LDYS7R6HJEOQE4GA","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"LDYS7R6H","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:58b735036a6f21c87d5d770f6cd09c499301bc5d332ffe8ac15d10e6b59b5184","target":"graph","created_at":"2026-05-17T23:49:14Z","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 present a spectral analysis for matrix scaling and operator scaling. We prove that if the input matrix or operator has a spectral gap, then a natural gradient flow has linear convergence. This implies that a simple gradient descent algorithm also has linear convergence under the same assumption. The spectral gap condition for operator scaling is closely related to the notion of quantum expander studied in quantum information theory.\n  The spectral analysis also provides bounds on some important quantities of the scaling problems, such as the condition number of the scaling solution and the ","authors_text":"Akshay Ramachandran, Lap Chi Lau, Tsz Chiu Kwok","cross_cats":["math.FA","math.OC","quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-05T18:12:15Z","title":"Spectral analysis of matrix scaling and operator scaling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.03213","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:1a3b851b27085440012b816ef1f865e7f19d24c6c80344fc801de36737447df4","target":"record","created_at":"2026-05-17T23:49:14Z","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":"7d4e12d60f1bd18f6f10d7d9ba874757b8de36823c183e9d2dd8e0473f1ce694","cross_cats_sorted":["math.FA","math.OC","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-05T18:12:15Z","title_canon_sha256":"a4834cd128d8dc46dc5cd875ac8240cf5a9d26c4bf407615429554e9bb7024db"},"schema_version":"1.0","source":{"id":"1904.03213","kind":"arxiv","version":1}},"canonical_sha256":"58f12fc7c7491d0270c0d7988403a9fa16e1e18bb5e7e22831bdd828ceb08bc6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"58f12fc7c7491d0270c0d7988403a9fa16e1e18bb5e7e22831bdd828ceb08bc6","first_computed_at":"2026-05-17T23:49:14.207747Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:49:14.207747Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Y/KU4oyWXYJ1317E0g4ouUQAhaKhr5pPcb9LUDHNqtRWiiU8eyGSPhKxn5XXi9ANGf8zw/Q+f7CR/YmN6aZMBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:49:14.208471Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.03213","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1a3b851b27085440012b816ef1f865e7f19d24c6c80344fc801de36737447df4","sha256:58b735036a6f21c87d5d770f6cd09c499301bc5d332ffe8ac15d10e6b59b5184"],"state_sha256":"b50cc3d4233ed45ddff56725e48789811edb7c79cb8dc8ad2b777e4376c1ba00"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Qx2fWHMnDghX5JquLBfpAvl4033dJuTTRPA5Xs6I1bpE0xAdAWZs1zIhOOLkElSfxkbNezyofamWaFj2GabhCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T08:32:56.004374Z","bundle_sha256":"ea86cffda56a90bdbb3174bafa2fe45076a92dfb6207036a3de4704cca1c105e"}}