{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:BA4DCPY7IBS6WGZGXIV3W25BTE","short_pith_number":"pith:BA4DCPY7","canonical_record":{"source":{"id":"2503.15242","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2025-03-19T14:19:57Z","cross_cats_sorted":["cs.AI","cs.CC"],"title_canon_sha256":"3382c15eaf04e486a4854cce6ffe45c8e57eedbaccd24573aad77df3c4648f99","abstract_canon_sha256":"6594d1172c9f6d08715dd61bfa50d24f8cdff25330e3a8b7f7bd0737724ab0ef"},"schema_version":"1.0"},"canonical_sha256":"0838313f1f4065eb1b26ba2bbb6ba1990389ab2dd34136eff1ba116c0bb2470e","source":{"kind":"arxiv","id":"2503.15242","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.15242","created_at":"2026-07-05T10:36:16Z"},{"alias_kind":"arxiv_version","alias_value":"2503.15242v2","created_at":"2026-07-05T10:36:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.15242","created_at":"2026-07-05T10:36:16Z"},{"alias_kind":"pith_short_12","alias_value":"BA4DCPY7IBS6","created_at":"2026-07-05T10:36:16Z"},{"alias_kind":"pith_short_16","alias_value":"BA4DCPY7IBS6WGZG","created_at":"2026-07-05T10:36:16Z"},{"alias_kind":"pith_short_8","alias_value":"BA4DCPY7","created_at":"2026-07-05T10:36:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:BA4DCPY7IBS6WGZGXIV3W25BTE","target":"record","payload":{"canonical_record":{"source":{"id":"2503.15242","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2025-03-19T14:19:57Z","cross_cats_sorted":["cs.AI","cs.CC"],"title_canon_sha256":"3382c15eaf04e486a4854cce6ffe45c8e57eedbaccd24573aad77df3c4648f99","abstract_canon_sha256":"6594d1172c9f6d08715dd61bfa50d24f8cdff25330e3a8b7f7bd0737724ab0ef"},"schema_version":"1.0"},"canonical_sha256":"0838313f1f4065eb1b26ba2bbb6ba1990389ab2dd34136eff1ba116c0bb2470e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:36:16.260087Z","signature_b64":"vW4zaVLuio3rMeOw0JhZIcMlqJhjHln8ESXeNPSYRtfFfbnh4Ih/h8mhJ4hywmUgR+AMo4Go2F7j11PwV7L3AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0838313f1f4065eb1b26ba2bbb6ba1990389ab2dd34136eff1ba116c0bb2470e","last_reissued_at":"2026-07-05T10:36:16.259010Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:36:16.259010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2503.15242","source_version":2,"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-05T10:36:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2w3bzof3vgEdDujW2sxWKKFaxtj99SbTzl/K/Xzs/XaXwRQY7pmhKrnOL2fQzXqxeajbKxuz/TuchiKF+86dAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T20:55:40.343957Z"},"content_sha256":"053f2d1fbe9a0eeb3d96ab65888d0c8d2a0e13d092caa5367d4537189df52bab","schema_version":"1.0","event_id":"sha256:053f2d1fbe9a0eeb3d96ab65888d0c8d2a0e13d092caa5367d4537189df52bab"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:BA4DCPY7IBS6WGZGXIV3W25BTE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"BigO(Bench) -- Can LLMs Generate Code with Controlled Time and Space Complexity?","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI","cs.CC"],"primary_cat":"cs.CL","authors_text":"Baptiste Roziere, Benoit Sagot, Gabriel Synnaeve, Pierre Chambon","submitted_at":"2025-03-19T14:19:57Z","abstract_excerpt":"We introduce BigO(Bench), a novel coding benchmark designed to evaluate the capabilities of generative language models in understanding and generating code with specified time and space complexities. This benchmark addresses the gap in current evaluations that often overlook the ability of models to comprehend and produce code constrained by computational complexity. BigO(Bench) includes tooling to infer the algorithmic complexity of any Python function from profiling measurements, including human- or LLM-generated solutions. BigO(Bench) also includes of set of 3,105 coding problems and 1,190,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.15242","kind":"arxiv","version":2},"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/2503.15242/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-05T10:36:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1WpXKlYuM83jgTAzyXam5euwF/Jj91pdS/qvA0tTbVr8aMCwUhkVHzQTcdlPnppPq/WJWWYfEEEslcG9q6AaDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T20:55:40.344346Z"},"content_sha256":"9e1709111dfc242c4afbe061f4a83e0dfb572bff849c652636101686e14a882d","schema_version":"1.0","event_id":"sha256:9e1709111dfc242c4afbe061f4a83e0dfb572bff849c652636101686e14a882d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BA4DCPY7IBS6WGZGXIV3W25BTE/bundle.json","state_url":"https://pith.science/pith/BA4DCPY7IBS6WGZGXIV3W25BTE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BA4DCPY7IBS6WGZGXIV3W25BTE/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-03T20:55:40Z","links":{"resolver":"https://pith.science/pith/BA4DCPY7IBS6WGZGXIV3W25BTE","bundle":"https://pith.science/pith/BA4DCPY7IBS6WGZGXIV3W25BTE/bundle.json","state":"https://pith.science/pith/BA4DCPY7IBS6WGZGXIV3W25BTE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BA4DCPY7IBS6WGZGXIV3W25BTE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:BA4DCPY7IBS6WGZGXIV3W25BTE","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":"6594d1172c9f6d08715dd61bfa50d24f8cdff25330e3a8b7f7bd0737724ab0ef","cross_cats_sorted":["cs.AI","cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2025-03-19T14:19:57Z","title_canon_sha256":"3382c15eaf04e486a4854cce6ffe45c8e57eedbaccd24573aad77df3c4648f99"},"schema_version":"1.0","source":{"id":"2503.15242","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.15242","created_at":"2026-07-05T10:36:16Z"},{"alias_kind":"arxiv_version","alias_value":"2503.15242v2","created_at":"2026-07-05T10:36:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.15242","created_at":"2026-07-05T10:36:16Z"},{"alias_kind":"pith_short_12","alias_value":"BA4DCPY7IBS6","created_at":"2026-07-05T10:36:16Z"},{"alias_kind":"pith_short_16","alias_value":"BA4DCPY7IBS6WGZG","created_at":"2026-07-05T10:36:16Z"},{"alias_kind":"pith_short_8","alias_value":"BA4DCPY7","created_at":"2026-07-05T10:36:16Z"}],"graph_snapshots":[{"event_id":"sha256:9e1709111dfc242c4afbe061f4a83e0dfb572bff849c652636101686e14a882d","target":"graph","created_at":"2026-07-05T10:36:16Z","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/2503.15242/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We introduce BigO(Bench), a novel coding benchmark designed to evaluate the capabilities of generative language models in understanding and generating code with specified time and space complexities. This benchmark addresses the gap in current evaluations that often overlook the ability of models to comprehend and produce code constrained by computational complexity. BigO(Bench) includes tooling to infer the algorithmic complexity of any Python function from profiling measurements, including human- or LLM-generated solutions. BigO(Bench) also includes of set of 3,105 coding problems and 1,190,","authors_text":"Baptiste Roziere, Benoit Sagot, Gabriel Synnaeve, Pierre Chambon","cross_cats":["cs.AI","cs.CC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2025-03-19T14:19:57Z","title":"BigO(Bench) -- Can LLMs Generate Code with Controlled Time and Space Complexity?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.15242","kind":"arxiv","version":2},"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:053f2d1fbe9a0eeb3d96ab65888d0c8d2a0e13d092caa5367d4537189df52bab","target":"record","created_at":"2026-07-05T10:36:16Z","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":"6594d1172c9f6d08715dd61bfa50d24f8cdff25330e3a8b7f7bd0737724ab0ef","cross_cats_sorted":["cs.AI","cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2025-03-19T14:19:57Z","title_canon_sha256":"3382c15eaf04e486a4854cce6ffe45c8e57eedbaccd24573aad77df3c4648f99"},"schema_version":"1.0","source":{"id":"2503.15242","kind":"arxiv","version":2}},"canonical_sha256":"0838313f1f4065eb1b26ba2bbb6ba1990389ab2dd34136eff1ba116c0bb2470e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0838313f1f4065eb1b26ba2bbb6ba1990389ab2dd34136eff1ba116c0bb2470e","first_computed_at":"2026-07-05T10:36:16.259010Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:36:16.259010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vW4zaVLuio3rMeOw0JhZIcMlqJhjHln8ESXeNPSYRtfFfbnh4Ih/h8mhJ4hywmUgR+AMo4Go2F7j11PwV7L3AA==","signature_status":"signed_v1","signed_at":"2026-07-05T10:36:16.260087Z","signed_message":"canonical_sha256_bytes"},"source_id":"2503.15242","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:053f2d1fbe9a0eeb3d96ab65888d0c8d2a0e13d092caa5367d4537189df52bab","sha256:9e1709111dfc242c4afbe061f4a83e0dfb572bff849c652636101686e14a882d"],"state_sha256":"af987a7abb05e94c7a37ca96b1617752e9a38cfe23e6fa452eb5f8e79516e1ca"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QeNO61It8l24BBdrfFObGXGTGKU5DVeZPZb3IeCmBo5fKy2yNMzzShiG+m7Wng2piI7Um4xuFaj7i/1ALUv8CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T20:55:40.347916Z","bundle_sha256":"658612b47f84c4cf58ffb047691025c1e38e83aa53e0d4d705280134e8780a2c"}}