{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/a-u-statistic-approach-to-hypothesis-testing","title":"A U-statistic Approach to Hypothesis Testing for Structure Discovery in Undirected Graphical Models","arxiv_id":"1604.01733","date":"2016-04-06","proceeding":null,"authors":["Wacha Bounliphone","Matthew Blaschko"],"abstract":"Structure discovery in graphical models is the determination of the topology\nof a graph that encodes conditional independence properties of the joint\ndistribution of all variables in the model. For some class of probability\ndistributions, an edge between two variables is present if and only if the\ncorresponding entry in the precision matrix is non-zero. For a finite sample\nestimate of the precision matrix, entries close to zero may be due to low\nsample effects, or due to an actual association between variables; these two\ncases are not readily distinguishable. %Fisher provided a hypothesis test based\non a parametric approximation to the distribution of an entry in the precision\nmatrix of a Gaussian distribution, but this may not provide valid upper bounds\non $p$-values for non-Gaussian distributions. Many related works on this topic\nconsider potentially restrictive distributional or sparsity assumptions that\nmay not apply to a data sample of interest, and direct estimation of the\nuncertainty of an estimate of the precision matrix for general distributions\nremains challenging. Consequently, we make use of results for $U$-statistics\nand apply them to the covariance matrix. By probabilistically bounding the\ndistortion of the covariance matrix, we can apply Weyl's theorem to bound the\ndistortion of the precision matrix, yielding a conservative, but sound test\nthreshold for a much wider class of distributions than considered in previous\nworks. The resulting test enables one to answer with statistical significance\nwhether an edge is present in the graph, and convergence results are known for\na wide range of distributions. The computational complexities is linear in the\nsample size enabling the application of the test to large data samples for\nwhich computation time becomes a limiting factor. We experimentally validate\nthe correctness and scalability of the test on multivariate distributions for\nwhich the distributional assumptions of competing tests result in\nunderestimates of the false positive ratio. By contrast, the proposed test\nremains sound, promising to be a useful tool for hypothesis testing for diverse\nreal-world problems.","url_abs":"http://arxiv.org/abs/1604.01733v1","url_pdf":"http://arxiv.org/pdf/1604.01733v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"a-u-statistic-approach-to-hypothesis-testing","repo_url":"https://github.com/wbounliphone/Ustatistics_Approach_For_SD","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":"hypothesis-testing","task_name":"Two-sample testing"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"arxiv_id_not_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"by_repo":[{"repo":"wbounliphone/Ustatistics_Approach_For_SD","kind":"official","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"5261b6c4444da7e8e3b46f90a8c820aa8fbed6aece9e41360fae8c4107c8ad6e","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}