{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001892996,0.001554776,0.001754725,0.0009091694,0.002109454,0.003698554,0.003357197,0.002560044,0.01806266],"category_scores_gemma":[0.01639283,0.0008676258,0.002594322,0.001680306,0.004204863,0.01071487,0.004151733,0.005584463,0.002263449],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002434519,"about_ca_system_score_gemma":0.002347972,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002756317,"about_ca_topic_score_gemma":0.003139309,"domain_scores_codex":[0.9952436,0.001090888,0.0002233499,0.001262706,0.001426892,0.0007525072],"domain_scores_gemma":[0.9798917,0.01598803,0.0009211443,0.001997182,0.0006972743,0.0005046125],"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.001190879,0.0005441777,0.00350457,0.002208301,0.0002877496,0.0005711785,0.001405123,0.3042393,0.005716764,0.5419187,0.04630196,0.09211133],"study_design_scores_gemma":[0.0001513315,0.00006256603,0.0004702575,0.00005204441,0.00004714015,0.0001353188,0.0002446969,0.2254235,0.001874092,0.7660614,0.005449022,0.00002863496],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3497077,0.002686925,0.5470605,0.02614556,0.0006163893,0.0004421841,0.006509245,0.004823583,0.06200795],"genre_scores_gemma":[0.8690764,0.001179803,0.1023131,0.002154346,0.0007918717,0.0003644175,0.005326013,0.001081872,0.01771221],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01806266,"threshold_uncertainty_score":0.06042558,"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."}}