{"id":"W4388748336","doi":"10.4230/lipics.icalp.2024.79","title":"From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP","year":2023,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Markov Chains and Monte Carlo Methods","field":"Mathematics","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Bounding overwatch; Mathematics; Metric (unit); Probabilistic logic; Affine transformation; Resolution (logic); Combinatorics; Discrete mathematics; Applied mathematics; Pure mathematics; Computer science","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0003290971,0.000387071,0.0005969814,0.0002695856,0.0001333371,0.0001089967,0.0005499384,0.0002850617,0.00005932632],"category_scores_gemma":[0.0001298493,0.0003992864,0.0001338554,0.0004833887,0.00007843603,0.00006524788,0.0009454297,0.00034923,0.00001654369],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001924283,"about_ca_system_score_gemma":0.0001713905,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003109564,"about_ca_topic_score_gemma":0.004884892,"domain_scores_codex":[0.9980822,0.0001408921,0.0002406655,0.001095345,0.00009789,0.0003429868],"domain_scores_gemma":[0.9974073,0.0005026119,0.0001783283,0.001205291,0.0001159893,0.0005904331],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.002647761,0.001274791,0.02400252,0.002481234,0.0046672,0.0007721797,0.03085534,0.05581181,0.006334042,0.5129372,0.3353709,0.02284505],"study_design_scores_gemma":[0.006088191,0.0009642303,0.007205407,0.002468478,0.002872857,0.00001656226,0.007982267,0.01078903,0.003231225,0.6994603,0.2518872,0.00703426],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5080699,0.0000181163,0.4859804,0.0005355513,0.0001568399,0.001166099,0.0002535894,0.0001820783,0.003637505],"genre_scores_gemma":[0.7331097,0.00012848,0.1847285,0.0005647365,0.0008973192,0.0000316419,0.00008048998,0.0001752486,0.08028387],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.3012519,"threshold_uncertainty_score":0.9998459,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.2543828669271853,"score_gpt":0.2725296911552049,"score_spread":0.01814682422801966,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}