{"id":"W3202223927","doi":"10.48550/arxiv.2109.12736","title":"Hardness of Graph-Structured Algebraic and Symbolic Problems","year":2021,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Finite field; Mathematics; Combinatorics; Algebraic number; Discrete mathematics; Diagonal; Laplacian matrix; Coefficient matrix; Polynomial ring; Polynomial; Matrix (chemical analysis); Graph; Ring (chemistry); Field (mathematics); Pure mathematics; Eigenvalues and eigenvectors; Mathematical analysis","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0001679908,0.0003143488,0.0005095506,0.0003635252,0.0001388316,0.0001538257,0.00158583,0.0002578402,0.00002149796],"category_scores_gemma":[0.00002050622,0.0003657361,0.0002474574,0.0009573521,0.0003002415,0.0003135281,0.002875784,0.0005143599,0.000002171664],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000361895,"about_ca_system_score_gemma":0.0001673964,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001994543,"about_ca_topic_score_gemma":0.00009247076,"domain_scores_codex":[0.9980951,0.000138031,0.0002409938,0.001098046,0.0001219817,0.0003058754],"domain_scores_gemma":[0.9980788,0.00006404224,0.0002665347,0.001229508,0.0002044897,0.0001566509],"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.00002098979,0.0002525931,0.008255933,0.001134613,0.0005397939,0.0003603435,0.002504268,0.03056023,0.0005217853,0.9496387,0.0002312227,0.005979505],"study_design_scores_gemma":[0.001158332,0.0001124231,0.02249672,0.0006186081,0.0001804316,0.00005958435,0.0003044859,0.2384817,0.001506644,0.7333378,0.000465973,0.00127733],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6153044,0.0005742091,0.3820079,0.00005689539,0.0009132056,0.0002726002,0.00002210086,0.0001569699,0.0006917157],"genre_scores_gemma":[0.9942015,0.000479926,0.005008635,0.00004299019,0.00003363107,9.665816e-7,0.00001597315,0.00001302058,0.0002033104],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.3788972,"threshold_uncertainty_score":0.9998795,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05793225398140135,"score_gpt":0.1750413654552177,"score_spread":0.1171091114738164,"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."}}