{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:XT5UR2MWCZFDMZKKDAL3MFCCTF","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":"6188f3792119c957cb4288e7ed67be058b0315e145cbab74b9a6fa9d472ae8d1","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2025-03-05T09:17:01Z","title_canon_sha256":"3ac228c169b60a24241d19c0369d8e5102542dd1caac3ba82ab2c348f35ab735"},"schema_version":"1.0","source":{"id":"2503.03290","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.03290","created_at":"2026-07-05T11:01:32Z"},{"alias_kind":"arxiv_version","alias_value":"2503.03290v2","created_at":"2026-07-05T11:01:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.03290","created_at":"2026-07-05T11:01:32Z"},{"alias_kind":"pith_short_12","alias_value":"XT5UR2MWCZFD","created_at":"2026-07-05T11:01:32Z"},{"alias_kind":"pith_short_16","alias_value":"XT5UR2MWCZFDMZKK","created_at":"2026-07-05T11:01:32Z"},{"alias_kind":"pith_short_8","alias_value":"XT5UR2MW","created_at":"2026-07-05T11:01:32Z"}],"graph_snapshots":[{"event_id":"sha256:3371b86f549bba8a06a54b0e3ec4f6ca4da02dde518795a8abd2181093770e65","target":"graph","created_at":"2026-07-05T11:01:32Z","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.03290/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Estimating the cardinality of the output of a query is a fundamental problem in database query processing.\n  In this article, we overview a recently published contribution that casts the cardinality estimation problem as linear optimization and computes guaranteed upper bounds on the cardinality of the output for any full conjunctive query. The objective of the linear program is to maximize the joint entropy of the query variables and its constraints are the Shannon information inequalities and new information inequalities involving $\\ell_p$-norms of the degree sequences of the join attributes","authors_text":"Dan Olteanu, Dan Suciu, Mahmoud Abo Khamis, Vasileios Nakos","cross_cats":["cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2025-03-05T09:17:01Z","title":"Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.03290","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:a01d0e51b6b489e38685da2966395ebf8b39e6f21644f3cf9f40ec0ff74df772","target":"record","created_at":"2026-07-05T11:01:32Z","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":"6188f3792119c957cb4288e7ed67be058b0315e145cbab74b9a6fa9d472ae8d1","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2025-03-05T09:17:01Z","title_canon_sha256":"3ac228c169b60a24241d19c0369d8e5102542dd1caac3ba82ab2c348f35ab735"},"schema_version":"1.0","source":{"id":"2503.03290","kind":"arxiv","version":2}},"canonical_sha256":"bcfb48e996164a36654a1817b6144299526a496becee045a96683c4f33d9a55c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bcfb48e996164a36654a1817b6144299526a496becee045a96683c4f33d9a55c","first_computed_at":"2026-07-05T11:01:32.549478Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:01:32.549478Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6qt40SwdhO4aK04u0qH4L5V4xaOLsWj8/8Nzdvuh8l1G/grddlswQNgqeICH7ToFYdwuuRQCgB77SmjLqJPGBw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:01:32.549940Z","signed_message":"canonical_sha256_bytes"},"source_id":"2503.03290","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a01d0e51b6b489e38685da2966395ebf8b39e6f21644f3cf9f40ec0ff74df772","sha256:3371b86f549bba8a06a54b0e3ec4f6ca4da02dde518795a8abd2181093770e65"],"state_sha256":"d446b729761527e29dbac6b2d267ea1d3d97edefe65fe1e3e3d1b3982150b59f"}