{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:OLZKI52BARBBFEJJPDAJ6XCOCK","short_pith_number":"pith:OLZKI52B","schema_version":"1.0","canonical_sha256":"72f2a47741044212912978c09f5c4e12bd363bb6d4e0fb0d9b9d338cee2d7c12","source":{"kind":"arxiv","id":"2605.15996","version":1},"attestation_state":"computed","paper":{"title":"Testing properties of trees in graphical models with covariance queries","license":"http://creativecommons.org/licenses/by/4.0/","headline":"Global structural properties of trees in graphical models can be tested with sub-quadratic covariance queries.","cross_cats":["cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Francisco Calvillo, G\\'abor Lugosi, Piotr Zwiernik, Sofiya Burova","submitted_at":"2026-05-15T14:26:19Z","abstract_excerpt":"We consider the problem of testing properties of graphs underlying high-dimensional graphical models. We adopt the model of covariance queries introduced by Lugosi, Truszkowski, Velona, and Zwiernik (2021). We study the case when the underlying graph is a tree. The main results of the paper show that, while reconstructing the entire tree may be costly, certain global structural properties can be tested efficiently. In particular, we design randomized tests for global structural properties that use a sub-quadratic number of queries. We develop testing procedures for several fundamental properti"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":true,"formal_links_present":true},"canonical_record":{"source":{"id":"2605.15996","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-05-15T14:26:19Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"09c53799ad3941bdc64ae345816097b3be88c972108144f1f3f9579dae0ae7b1","abstract_canon_sha256":"bd86c4a0435c2e138e017708ca96e0107994737aad38da4c0e65c7d979c51cd7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T00:01:48.233139Z","signature_b64":"NdgqfhgoCaOTNIhS0iRevuC+0jbuJWafvXUv9NsMYBDjdjPhJQaV+4LhJO8Oa3ukMvfn2vG32gPV26J84jjwCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"72f2a47741044212912978c09f5c4e12bd363bb6d4e0fb0d9b9d338cee2d7c12","last_reissued_at":"2026-05-20T00:01:48.232580Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T00:01:48.232580Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Testing properties of trees in graphical models with covariance queries","license":"http://creativecommons.org/licenses/by/4.0/","headline":"Global structural properties of trees in graphical models can be tested with sub-quadratic covariance queries.","cross_cats":["cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Francisco Calvillo, G\\'abor Lugosi, Piotr Zwiernik, Sofiya Burova","submitted_at":"2026-05-15T14:26:19Z","abstract_excerpt":"We consider the problem of testing properties of graphs underlying high-dimensional graphical models. We adopt the model of covariance queries introduced by Lugosi, Truszkowski, Velona, and Zwiernik (2021). We study the case when the underlying graph is a tree. The main results of the paper show that, while reconstructing the entire tree may be costly, certain global structural properties can be tested efficiently. In particular, we design randomized tests for global structural properties that use a sub-quadratic number of queries. We develop testing procedures for several fundamental properti"},"claims":{"count":4,"items":[{"kind":"strongest_claim","text":"The main results of the paper show that, while reconstructing the entire tree may be costly, certain global structural properties can be tested efficiently. In particular, we design randomized tests for global structural properties that use a sub-quadratic number of queries.","source":"verdict.strongest_claim","status":"machine_extracted","claim_id":"C1","attestation":"unclaimed"},{"kind":"weakest_assumption","text":"The underlying graph is exactly a tree and the covariance query model introduced in the cited 2021 work applies directly to the testing procedures.","source":"verdict.weakest_assumption","status":"machine_extracted","claim_id":"C2","attestation":"unclaimed"},{"kind":"one_line_summary","text":"The paper presents randomized tests with explicit query bounds for properties including number of leaves, maximum degree, typical distance, and diameter in tree-structured graphical models.","source":"verdict.one_line_summary","status":"machine_extracted","claim_id":"C3","attestation":"unclaimed"},{"kind":"headline","text":"Global structural properties of trees in graphical models can be tested with sub-quadratic covariance queries.","source":"verdict.pith_extraction.headline","status":"machine_extracted","claim_id":"C4","attestation":"unclaimed"}],"snapshot_sha256":"139a54ce58257e247e2edf4391ed831d061456211bb0b27ee420507114aea25a"},"source":{"id":"2605.15996","kind":"arxiv","version":1},"verdict":{"id":"def3e420-db06-4d79-ad5c-c3dbd41d0558","model_set":{"reader":"grok-4.3"},"created_at":"2026-05-19T19:12:53.204897Z","strongest_claim":"The main results of the paper show that, while reconstructing the entire tree may be costly, certain global structural properties can be tested efficiently. In particular, we design randomized tests for global structural properties that use a sub-quadratic number of queries.","one_line_summary":"The paper presents randomized tests with explicit query bounds for properties including number of leaves, maximum degree, typical distance, and diameter in tree-structured graphical models.","pipeline_version":"pith-pipeline@v0.9.0","weakest_assumption":"The underlying graph is exactly a tree and the covariance query model introduced in the cited 2021 work applies directly to the testing procedures.","pith_extraction_headline":"Global structural properties of trees in graphical models can be tested with sub-quadratic covariance queries."},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2605.15996/integrity.json","findings":[],"available":true,"detectors_run":[{"name":"doi_title_agreement","ran_at":"2026-05-19T19:31:19.025627Z","status":"completed","version":"1.0.0","findings_count":0},{"name":"doi_compliance","ran_at":"2026-05-19T19:20:53.439936Z","status":"completed","version":"1.0.0","findings_count":0},{"name":"ai_meta_artifact","ran_at":"2026-05-19T17:33:42.177941Z","status":"skipped","version":"1.0.0","findings_count":0},{"name":"claim_evidence","ran_at":"2026-05-19T17:01:55.662803Z","status":"completed","version":"1.0.0","findings_count":0}],"snapshot_sha256":"e987f722790b00622de58efcbee64a82c42a96f1efaafec25abd731769bdc201"},"references":{"count":16,"sample":[{"doi":"10.1093/acprof:oso/9780199535255.001.0001","year":2013,"title":"Optimization Under Unknown Constraints","work_id":"e46cfa5e-c56e-4eac-8e83-4e064828157d","ref_index":1,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":1971,"title":"The recovery of trees from measures of dissimilarity.Mathematics in the archae- ological and historical sciences, 1971","work_id":"33aa615a-f86e-4e39-b820-0124abf472d9","ref_index":2,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2016,"title":"Estimating sparse precision matrix: Optimal rates of convergence and adaptive estimation.The Annals of Statistics, 44(2):455–488, 2016","work_id":"abdf5105-132d-4cee-8915-4740e949b2df","ref_index":3,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2016,"title":"Active learning algo- rithms for graphical model selection","work_id":"f2b462ae-6015-447a-9ff3-086c847b9c8b","ref_index":4,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2026,"title":"Property testing in graphical models: testing small separation numbers.Information and Inference: A Journal of the IMA, 2026, to appear","work_id":"b2bfb01e-01b4-41f9-8172-6a9ffb5d7293","ref_index":5,"cited_arxiv_id":"","is_internal_anchor":false}],"resolved_work":16,"snapshot_sha256":"3615ec65e185eb1ee1eac5fb0ed668d32334e7edb7c761e168a3d27c482e6f38","internal_anchors":0},"formal_canon":{"evidence_count":1,"snapshot_sha256":"76a50c3aaac324444fbc0087c3bf3f7bb83be2eee43b1149acb275b620897c9d"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2605.15996","created_at":"2026-05-20T00:01:48.232685+00:00"},{"alias_kind":"arxiv_version","alias_value":"2605.15996v1","created_at":"2026-05-20T00:01:48.232685+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.15996","created_at":"2026-05-20T00:01:48.232685+00:00"},{"alias_kind":"pith_short_12","alias_value":"OLZKI52BARBB","created_at":"2026-05-20T00:01:48.232685+00:00"},{"alias_kind":"pith_short_16","alias_value":"OLZKI52BARBBFEJJ","created_at":"2026-05-20T00:01:48.232685+00:00"},{"alias_kind":"pith_short_8","alias_value":"OLZKI52B","created_at":"2026-05-20T00:01:48.232685+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":1,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/OLZKI52BARBBFEJJPDAJ6XCOCK","json":"https://pith.science/pith/OLZKI52BARBBFEJJPDAJ6XCOCK.json","graph_json":"https://pith.science/api/pith-number/OLZKI52BARBBFEJJPDAJ6XCOCK/graph.json","events_json":"https://pith.science/api/pith-number/OLZKI52BARBBFEJJPDAJ6XCOCK/events.json","paper":"https://pith.science/paper/OLZKI52B"},"agent_actions":{"view_html":"https://pith.science/pith/OLZKI52BARBBFEJJPDAJ6XCOCK","download_json":"https://pith.science/pith/OLZKI52BARBBFEJJPDAJ6XCOCK.json","view_paper":"https://pith.science/paper/OLZKI52B","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2605.15996&json=true","fetch_graph":"https://pith.science/api/pith-number/OLZKI52BARBBFEJJPDAJ6XCOCK/graph.json","fetch_events":"https://pith.science/api/pith-number/OLZKI52BARBBFEJJPDAJ6XCOCK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OLZKI52BARBBFEJJPDAJ6XCOCK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OLZKI52BARBBFEJJPDAJ6XCOCK/action/storage_attestation","attest_author":"https://pith.science/pith/OLZKI52BARBBFEJJPDAJ6XCOCK/action/author_attestation","sign_citation":"https://pith.science/pith/OLZKI52BARBBFEJJPDAJ6XCOCK/action/citation_signature","submit_replication":"https://pith.science/pith/OLZKI52BARBBFEJJPDAJ6XCOCK/action/replication_record"}},"created_at":"2026-05-20T00:01:48.232685+00:00","updated_at":"2026-05-20T00:01:48.232685+00:00"}