{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:PJIOT7EMASQXZLGZWB6T4Y22F7","short_pith_number":"pith:PJIOT7EM","canonical_record":{"source":{"id":"2212.10641","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-12-20T20:36:53Z","cross_cats_sorted":[],"title_canon_sha256":"959292b1a48a2536596f7896d8fb52133b9b184ea694df5d84c441ce4da8cf63","abstract_canon_sha256":"772b2cdd63097042afe4324d12b5d5aabcbf60100e33c84cfa7ce0a19d541f41"},"schema_version":"1.0"},"canonical_sha256":"7a50e9fc8c04a17cacd9b07d3e635a2fd2943ca305fdcc023f422e421d6379ea","source":{"kind":"arxiv","id":"2212.10641","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.10641","created_at":"2026-07-05T05:27:10Z"},{"alias_kind":"arxiv_version","alias_value":"2212.10641v1","created_at":"2026-07-05T05:27:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.10641","created_at":"2026-07-05T05:27:10Z"},{"alias_kind":"pith_short_12","alias_value":"PJIOT7EMASQX","created_at":"2026-07-05T05:27:10Z"},{"alias_kind":"pith_short_16","alias_value":"PJIOT7EMASQXZLGZ","created_at":"2026-07-05T05:27:10Z"},{"alias_kind":"pith_short_8","alias_value":"PJIOT7EM","created_at":"2026-07-05T05:27:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:PJIOT7EMASQXZLGZWB6T4Y22F7","target":"record","payload":{"canonical_record":{"source":{"id":"2212.10641","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-12-20T20:36:53Z","cross_cats_sorted":[],"title_canon_sha256":"959292b1a48a2536596f7896d8fb52133b9b184ea694df5d84c441ce4da8cf63","abstract_canon_sha256":"772b2cdd63097042afe4324d12b5d5aabcbf60100e33c84cfa7ce0a19d541f41"},"schema_version":"1.0"},"canonical_sha256":"7a50e9fc8c04a17cacd9b07d3e635a2fd2943ca305fdcc023f422e421d6379ea","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:27:10.331079Z","signature_b64":"mvUaxifKmi3NmbVE4YKRjooR1cL8v57MbUvoTd6p6WX23Uf1t4R0+xoi7zLGmkai0rahJrUHh4j+Nhosd2/SBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7a50e9fc8c04a17cacd9b07d3e635a2fd2943ca305fdcc023f422e421d6379ea","last_reissued_at":"2026-07-05T05:27:10.330674Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:27:10.330674Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2212.10641","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-05T05:27:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"H7r7dxRS5bkO209nHpg4jCdve3jfKf4xgX3f4lPfQIqVsBBpsAsW2g4hHKVqd/9VvRl7JbdB4eaF5kMkoArXBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T00:11:55.323105Z"},"content_sha256":"b02476976f3f0a93eb05e112d78fc07327f7954797676b9b659c988ff11570c4","schema_version":"1.0","event_id":"sha256:b02476976f3f0a93eb05e112d78fc07327f7954797676b9b659c988ff11570c4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:PJIOT7EMASQXZLGZWB6T4Y22F7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Amit Chakrabarti, Manuel Stoeckl, Prantar Ghosh, Sepehr Assadi","submitted_at":"2022-12-20T20:36:53Z","abstract_excerpt":"In recent years, there has been a growing interest in solving various graph coloring problems in the streaming model. The initial algorithms in this line of work are all crucially randomized, raising natural questions about how important a role randomization plays in streaming graph coloring. A couple of very recent works have made progress on this question: they prove that deterministic or even adversarially robust coloring algorithms (that work on streams whose updates may depend on the algorithm's past outputs) are considerably weaker than standard randomized ones. However, there is still a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.10641","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/2212.10641/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-05T05:27:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"X/WFmxpaZFIRrJg9BI25MUrENw3PPIeOEsOtgaiwQPvupqWidflNNzxkMklnsxISNBDrStiXkwf740tkFOc4Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T00:11:55.323499Z"},"content_sha256":"c3c91fc47f7e1070d86a3b2a877b1bba02c3161fe0025937923ba11004e5fc9d","schema_version":"1.0","event_id":"sha256:c3c91fc47f7e1070d86a3b2a877b1bba02c3161fe0025937923ba11004e5fc9d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PJIOT7EMASQXZLGZWB6T4Y22F7/bundle.json","state_url":"https://pith.science/pith/PJIOT7EMASQXZLGZWB6T4Y22F7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PJIOT7EMASQXZLGZWB6T4Y22F7/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-07-07T00:11:55Z","links":{"resolver":"https://pith.science/pith/PJIOT7EMASQXZLGZWB6T4Y22F7","bundle":"https://pith.science/pith/PJIOT7EMASQXZLGZWB6T4Y22F7/bundle.json","state":"https://pith.science/pith/PJIOT7EMASQXZLGZWB6T4Y22F7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PJIOT7EMASQXZLGZWB6T4Y22F7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:PJIOT7EMASQXZLGZWB6T4Y22F7","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":"772b2cdd63097042afe4324d12b5d5aabcbf60100e33c84cfa7ce0a19d541f41","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-12-20T20:36:53Z","title_canon_sha256":"959292b1a48a2536596f7896d8fb52133b9b184ea694df5d84c441ce4da8cf63"},"schema_version":"1.0","source":{"id":"2212.10641","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.10641","created_at":"2026-07-05T05:27:10Z"},{"alias_kind":"arxiv_version","alias_value":"2212.10641v1","created_at":"2026-07-05T05:27:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.10641","created_at":"2026-07-05T05:27:10Z"},{"alias_kind":"pith_short_12","alias_value":"PJIOT7EMASQX","created_at":"2026-07-05T05:27:10Z"},{"alias_kind":"pith_short_16","alias_value":"PJIOT7EMASQXZLGZ","created_at":"2026-07-05T05:27:10Z"},{"alias_kind":"pith_short_8","alias_value":"PJIOT7EM","created_at":"2026-07-05T05:27:10Z"}],"graph_snapshots":[{"event_id":"sha256:c3c91fc47f7e1070d86a3b2a877b1bba02c3161fe0025937923ba11004e5fc9d","target":"graph","created_at":"2026-07-05T05:27:10Z","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/2212.10641/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In recent years, there has been a growing interest in solving various graph coloring problems in the streaming model. The initial algorithms in this line of work are all crucially randomized, raising natural questions about how important a role randomization plays in streaming graph coloring. A couple of very recent works have made progress on this question: they prove that deterministic or even adversarially robust coloring algorithms (that work on streams whose updates may depend on the algorithm's past outputs) are considerably weaker than standard randomized ones. However, there is still a","authors_text":"Amit Chakrabarti, Manuel Stoeckl, Prantar Ghosh, Sepehr Assadi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-12-20T20:36:53Z","title":"Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.10641","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:b02476976f3f0a93eb05e112d78fc07327f7954797676b9b659c988ff11570c4","target":"record","created_at":"2026-07-05T05:27:10Z","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":"772b2cdd63097042afe4324d12b5d5aabcbf60100e33c84cfa7ce0a19d541f41","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-12-20T20:36:53Z","title_canon_sha256":"959292b1a48a2536596f7896d8fb52133b9b184ea694df5d84c441ce4da8cf63"},"schema_version":"1.0","source":{"id":"2212.10641","kind":"arxiv","version":1}},"canonical_sha256":"7a50e9fc8c04a17cacd9b07d3e635a2fd2943ca305fdcc023f422e421d6379ea","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7a50e9fc8c04a17cacd9b07d3e635a2fd2943ca305fdcc023f422e421d6379ea","first_computed_at":"2026-07-05T05:27:10.330674Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:27:10.330674Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mvUaxifKmi3NmbVE4YKRjooR1cL8v57MbUvoTd6p6WX23Uf1t4R0+xoi7zLGmkai0rahJrUHh4j+Nhosd2/SBg==","signature_status":"signed_v1","signed_at":"2026-07-05T05:27:10.331079Z","signed_message":"canonical_sha256_bytes"},"source_id":"2212.10641","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b02476976f3f0a93eb05e112d78fc07327f7954797676b9b659c988ff11570c4","sha256:c3c91fc47f7e1070d86a3b2a877b1bba02c3161fe0025937923ba11004e5fc9d"],"state_sha256":"db269956730003c17a03a6619792e353326760472b5a2d80e98c430c397ce872"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hwpZiZsjR0uWGRSETw+ALHtjvB03rxjhDOGl8NAvS8NHcDydOq4W+rDPrDC4opUe53GG62lab+fnPr4VLPTxBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T00:11:55.325495Z","bundle_sha256":"837a661f8e2a64b0745e696e977d7adee06766f872bf9dd4218942b8da9cdc6c"}}