{"about":{"site":"https://codewithpapers.app","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.","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"},"url":"/code/complexity","entry":"complexity","source":"Syntology graph, per-sample; not an archive number","read_at":"2026-09-24T18:15:14+00:00","claim":"Names are grouped by exact entry-name string. Same-named routines are NOT asserted to be equivalent; 'ran' means executed on a synthesized fixture, not correctness. n_samples_ran = sum of by_status over every status except 'unverified' (ran_draft_wrong and ran_fixture are failures of Syntology's instrument, not of the code); n_papers_ran = papers with at least one such sample.","status_vocabulary":{"ran_honours":"ran, honoured the contract we drafted","ran_violates":"ran, violated the contract we drafted","ran_draft_wrong":"ran; our contract draft was wrong, not the code","ran_fixture":"ran; our fixture could not drive it","ran":"ran on a synthesized input","unverified":"unverified (harvested, no recorded run)"},"n_papers":5,"n_papers_ran":2,"units":"n_samples, n_samples_ran, n_samples_fingerprinted and by_status count distinct code bodies (code_sha256); n_places and n_places_pointer_only count places, one per (paper, code body) pair, which is also the unit of the samples list","n_samples":5,"n_samples_ran":2,"n_samples_fingerprinted":0,"n_places":5,"n_places_pointer_only":3,"by_status":{"ran_honours":0,"ran_violates":0,"ran_draft_wrong":0,"ran_fixture":0,"ran":2,"unverified":3},"syntology":{"atlas_url":null,"mcp":null,"mcp_per_sample":{"tool":"get_code","arguments_in":"samples[].mcp_get_code"},"developers":"https://syntology.ai/developers"},"samples":[{"arxiv_id":"2410.13681","paper":"/paper/ab-initio-nonparametric-variable-selection","title":"Ab Initio Nonparametric Variable Selection for Scalable Symbolic Regression with Large $p$","date":"2024-10-17","month_inferred_from_arxiv_id":null,"title_source":"archive","repo":"mattsheng/PAN_SR","path":"experiment/assess_symbolic_model.py","file_url":"https://github.com/mattsheng/PAN_SR/blob/HEAD/experiment/assess_symbolic_model.py","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"GPL-3.0","inline_ok":false,"code_sha256_prefix":"5778069a13196214","mcp_get_code":{"code_sha256":"5778069a13196214"}},{"arxiv_id":"2312.03612","paper":"/paper/physical-symbolic-optimization","title":"Physical Symbolic Optimization","date":"2023-12-06","month_inferred_from_arxiv_id":null,"title_source":"archive","repo":"cavalab/srbench","path":"algorithms/tir/regressor.py","file_url":"https://github.com/cavalab/srbench/blob/HEAD/algorithms/tir/regressor.py","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"GPL-3.0","inline_ok":false,"code_sha256_prefix":"d8b6135479420b0a","mcp_get_code":{"code_sha256":"d8b6135479420b0a"}},{"arxiv_id":"2106.06804","paper":"/paper/entropy-based-logic-explanations-of-neural","title":"Entropy-based Logic Explanations of Neural Networks","date":"2021-06-12","month_inferred_from_arxiv_id":null,"title_source":"archive","repo":"pietrobarbiero/entropy-lens","path":"entropy_lens/logic/metrics.py","file_url":"https://github.com/pietrobarbiero/entropy-lens/blob/HEAD/entropy_lens/logic/metrics.py","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"code_sha256_prefix":"173b52c029b4bfa3","mcp_get_code":{"code_sha256":"173b52c029b4bfa3"}},{"arxiv_id":"2101.06459","paper":"/paper/robustness-to-augmentations-as-a","title":"Robustness to Augmentations as a Generalization metric","date":"2021-01-16","month_inferred_from_arxiv_id":null,"title_source":"archive","repo":"sumukhaithal6/pgdl","path":"runner_up_solution/complexity.py","file_url":"https://github.com/sumukhaithal6/pgdl/blob/HEAD/runner_up_solution/complexity.py","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"code_sha256_prefix":"295a07e9f6df5500","mcp_get_code":{"code_sha256":"295a07e9f6df5500"}},{"arxiv_id":"2012.02775","paper":"/paper/representation-based-complexity-measures-for","title":"Representation Based Complexity Measures for Predicting Generalization in Deep Learning","date":"2020-12-04","month_inferred_from_arxiv_id":null,"title_source":"archive","repo":"parthnatekar/pgdl","path":"complexity.py","file_url":"https://github.com/parthnatekar/pgdl/blob/HEAD/complexity.py","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"code_sha256_prefix":"d00a90604ab800f0","mcp_get_code":{"code_sha256":"d00a90604ab800f0"}}]}