{"id":"W2951287769","doi":"10.48550/arxiv.1502.05204","title":"Clustered Integer 3SUM via Additive Combinatorics","year":2015,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; University of Waterloo","keywords":"Combinatorics; Mathematics; Integer (computer science); Monotone polygon; Bounded function; Sublinear function; Exponential time hypothesis; Constant (computer programming); Discrete mathematics; Upper and lower bounds; Time complexity; Computer science","routes":{"ca_aff":true,"ca_fund":true,"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.0009951812,0.001334777,0.001486015,0.00208408,0.001709266,0.004716028,0.002347122,0.001036802,0.0287867],"category_scores_gemma":[0.006213679,0.0006004571,0.001686184,0.004256015,0.001776127,0.006460465,0.005627178,0.002795912,0.008948677],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002459918,"about_ca_system_score_gemma":0.001663791,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001027777,"about_ca_topic_score_gemma":0.002092236,"domain_scores_codex":[0.9976927,0.0003881982,0.0001587281,0.0005977193,0.0007900195,0.0003726482],"domain_scores_gemma":[0.9977302,0.000823613,0.0001847481,0.0008896123,0.0002448282,0.0001270942],"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.0002961262,0.0001389912,0.0005196136,0.0003906265,0.00004850757,0.0001404031,0.0002450848,0.03322773,0.004472012,0.7388669,0.02070601,0.200948],"study_design_scores_gemma":[0.00005951183,0.00008739943,0.0002089148,0.00007065331,0.00004210437,0.0002732341,0.0001178747,0.1357578,0.007062466,0.8145483,0.04172507,0.00004672866],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03924262,0.001339694,0.8845198,0.001455549,0.0004459305,0.0002032949,0.001240443,0.00506443,0.06648823],"genre_scores_gemma":[0.3739826,0.00115259,0.5687864,0.001988079,0.0006009439,0.0006098337,0.003677972,0.001917487,0.04728405],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.0287867,"threshold_uncertainty_score":0.09630108,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07588828621721617,"score_gpt":0.1926219606029567,"score_spread":0.1167336743857405,"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."}}