{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:MXVVZBTD7CMLODTUE3QICKEED3","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":"8ed722f963c6d94edfd37d752a252e2b12d7b530aa1dc505162fbed2d58f6396","cross_cats_sorted":["stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2024-10-01T21:03:59Z","title_canon_sha256":"361a8810c74510aa0ed09c6cb324a626422404152891f96ab3e436ca66d1607e"},"schema_version":"1.0","source":{"id":"2410.01073","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.01073","created_at":"2026-07-05T09:14:42Z"},{"alias_kind":"arxiv_version","alias_value":"2410.01073v1","created_at":"2026-07-05T09:14:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.01073","created_at":"2026-07-05T09:14:42Z"},{"alias_kind":"pith_short_12","alias_value":"MXVVZBTD7CML","created_at":"2026-07-05T09:14:42Z"},{"alias_kind":"pith_short_16","alias_value":"MXVVZBTD7CMLODTU","created_at":"2026-07-05T09:14:42Z"},{"alias_kind":"pith_short_8","alias_value":"MXVVZBTD","created_at":"2026-07-05T09:14:42Z"}],"graph_snapshots":[{"event_id":"sha256:bb77e2333dd2077df267af797c53189d3c3f1ed136621e1345778cbe62276c24","target":"graph","created_at":"2026-07-05T09:14:42Z","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/2410.01073/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the optimal estimation of probability matrices of random graph models generated from graphons. This problem has been extensively studied in the case of step-graphons and H\\\"older smooth graphons. In this work, we characterize the regularity of graphons based on the decay rates of their eigenvalues. Our results show that for such classes of graphons, the minimax upper bound is achieved by a spectral thresholding algorithm and matches an information-theoretic lower bound up to a log factor. We provide insights on potential sources of this extra logarithm factor and discuss scenarios whe","authors_text":"Jing Lei, Yuchen Chen","cross_cats":["stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2024-10-01T21:03:59Z","title":"Minimax Optimal Probability Matrix Estimation For Graphon With Spectral Decay"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.01073","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:b85876c4f8a90e0dda1f4ac03e4fb2d4f3b94ebd938fb07b2a0c49d0ee6fc10a","target":"record","created_at":"2026-07-05T09:14:42Z","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":"8ed722f963c6d94edfd37d752a252e2b12d7b530aa1dc505162fbed2d58f6396","cross_cats_sorted":["stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2024-10-01T21:03:59Z","title_canon_sha256":"361a8810c74510aa0ed09c6cb324a626422404152891f96ab3e436ca66d1607e"},"schema_version":"1.0","source":{"id":"2410.01073","kind":"arxiv","version":1}},"canonical_sha256":"65eb5c8663f898b70e7426e08128841eecd9d6b268d36d191eec7406e780d41e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"65eb5c8663f898b70e7426e08128841eecd9d6b268d36d191eec7406e780d41e","first_computed_at":"2026-07-05T09:14:42.998032Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:14:42.998032Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nOXXSlhaVz+LSb3Pf7bp1NrCA43xyHd41n/CeeNPttNFQF5Y7+tlCIRSFV5lCrqOfHgj2DRo7f0KPN/iwBR0DA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:14:42.998515Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.01073","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b85876c4f8a90e0dda1f4ac03e4fb2d4f3b94ebd938fb07b2a0c49d0ee6fc10a","sha256:bb77e2333dd2077df267af797c53189d3c3f1ed136621e1345778cbe62276c24"],"state_sha256":"c436c9e2617c61e3a35a151ff1cbaf946238836da2da5528e6382c1f8ac8a2df"}