{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:6OPWK5HIYHKK22ZFYK7NSQGAHX","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":"b52fe6b30150ff7c2e03b07b8017f2b3fba7761921a71a0f98e9096a1f19dc6f","cross_cats_sorted":["cs.DM","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-11-04T06:24:23Z","title_canon_sha256":"ef1d4ec6157be1d0554482e838a2aed25f90ff74b01c74ce848577286c5e36b3"},"schema_version":"1.0","source":{"id":"1611.01270","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.01270","created_at":"2026-05-18T00:19:19Z"},{"alias_kind":"arxiv_version","alias_value":"1611.01270v2","created_at":"2026-05-18T00:19:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.01270","created_at":"2026-05-18T00:19:19Z"},{"alias_kind":"pith_short_12","alias_value":"6OPWK5HIYHKK","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"6OPWK5HIYHKK22ZF","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"6OPWK5HI","created_at":"2026-05-18T12:30:01Z"}],"graph_snapshots":[{"event_id":"sha256:8db2a63547e107a55d687cfaced96b03e41c051a18b7e089e7e22b99c15ef0d3","target":"graph","created_at":"2026-05-18T00:19:19Z","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 goal of property testing is to quickly distinguish between objects which satisfy a property and objects that are $\\epsilon$-far from satisfying the property. There are now several general results in this area which show that natural properties of combinatorial objects can be tested with \"constant\" query complexity, depending only on $\\epsilon$ and the property, and not on the size of the object being tested. The upper bound on the query complexity coming from the proof techniques are often enormous and impractical. It remains a major open problem if better bounds hold.\n  Maybe surprisingly","authors_text":"Fan Wei, Jacob Fox","cross_cats":["cs.DM","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-11-04T06:24:23Z","title":"Fast property testing and metrics for permutations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.01270","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:a9d16d3fdd5574b4937b50adf39d17769c4d1c4186ff5a8887a49ed8313fab96","target":"record","created_at":"2026-05-18T00:19:19Z","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":"b52fe6b30150ff7c2e03b07b8017f2b3fba7761921a71a0f98e9096a1f19dc6f","cross_cats_sorted":["cs.DM","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-11-04T06:24:23Z","title_canon_sha256":"ef1d4ec6157be1d0554482e838a2aed25f90ff74b01c74ce848577286c5e36b3"},"schema_version":"1.0","source":{"id":"1611.01270","kind":"arxiv","version":2}},"canonical_sha256":"f39f6574e8c1d4ad6b25c2bed940c03dfb50c62bb593ee9b7a6270745f9d3e1a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f39f6574e8c1d4ad6b25c2bed940c03dfb50c62bb593ee9b7a6270745f9d3e1a","first_computed_at":"2026-05-18T00:19:19.521132Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:19:19.521132Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YgsjmPHzUmvX5r9R4DKQlhb2QKmWotag7YWG+p7HvkFAQZ7WAxa3xe3AM87KBChJYcomhb4F31gszUl8HlofAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:19:19.521776Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.01270","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a9d16d3fdd5574b4937b50adf39d17769c4d1c4186ff5a8887a49ed8313fab96","sha256:8db2a63547e107a55d687cfaced96b03e41c051a18b7e089e7e22b99c15ef0d3"],"state_sha256":"797aaebe0f8d0c888d72cb94fa1c5c7274b966e4f0f038e8b0cacfcbdbca727b"}