{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:3HOTV5NCRG3EIVJVP66PC43KAN","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":"e5b0b47d41d7e3911d95bf5dce98707bf95f74defee959b6b2d2f19fe461c89e","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-05-09T11:43:38Z","title_canon_sha256":"051534f126c1a2352ab9e432b7bdf05f73673b10241d18acab68627ba2907739"},"schema_version":"1.0","source":{"id":"1705.03284","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.03284","created_at":"2026-05-18T00:17:43Z"},{"alias_kind":"arxiv_version","alias_value":"1705.03284v3","created_at":"2026-05-18T00:17:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.03284","created_at":"2026-05-18T00:17:43Z"},{"alias_kind":"pith_short_12","alias_value":"3HOTV5NCRG3E","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"3HOTV5NCRG3EIVJV","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"3HOTV5NC","created_at":"2026-05-18T12:30:58Z"}],"graph_snapshots":[{"event_id":"sha256:20ccf1954ef3b226fe151feca0bc7e48c2ac15861d98e72504a7e81da925182d","target":"graph","created_at":"2026-05-18T00:17:43Z","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 congested clique model of distributed computing has been receiving attention as a model for densely connected distributed systems. While there has been significant progress on the side of upper bounds, we have very little in terms of lower bounds for the congested clique; indeed, it is now know that proving explicit congested clique lower bounds is as difficult as proving circuit lower bounds.\n  In this work, we use various more traditional complexity-theoretic tools to build a clearer picture of the complexity landscape of the congested clique:\n  -- Nondeterminism and beyond: We introduce","authors_text":"Janne H. Korhonen, Jukka Suomela","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-05-09T11:43:38Z","title":"Towards a complexity theory for the congested clique"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.03284","kind":"arxiv","version":3},"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:8de872117580eae817a8f65b2e415370e2b5539692307b2664b6752b14a3b72f","target":"record","created_at":"2026-05-18T00:17:43Z","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":"e5b0b47d41d7e3911d95bf5dce98707bf95f74defee959b6b2d2f19fe461c89e","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-05-09T11:43:38Z","title_canon_sha256":"051534f126c1a2352ab9e432b7bdf05f73673b10241d18acab68627ba2907739"},"schema_version":"1.0","source":{"id":"1705.03284","kind":"arxiv","version":3}},"canonical_sha256":"d9dd3af5a289b64455357fbcf1736a036ee92095ee52aa06b0442a3832a95653","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d9dd3af5a289b64455357fbcf1736a036ee92095ee52aa06b0442a3832a95653","first_computed_at":"2026-05-18T00:17:43.687888Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:17:43.687888Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"73xUZMpQs0D7P+pGResXeRDtybNGqM5VkTDhePPIcVzG9LHFuiIeyDmChJjaX9JS6z14SHofS5653NFV3KzLBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:17:43.688610Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.03284","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8de872117580eae817a8f65b2e415370e2b5539692307b2664b6752b14a3b72f","sha256:20ccf1954ef3b226fe151feca0bc7e48c2ac15861d98e72504a7e81da925182d"],"state_sha256":"0c2c4933577fc324dad3aea3724d8f85036476e8a54436d2351799d40d5d085a"}