{"id":"W2552431851","doi":"10.1145/3055399.3055418","title":"Approximate near neighbors for general symmetric norms","year":2017,"lang":"en","type":"article","venue":"","topic":"Advanced Image and Video Retrieval Techniques","field":"Computer Science","cited_by":23,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Google; Simons Foundation; National Science Foundation","keywords":"Iterated function; Normed vector space; Mathematics; k-nearest neighbors algorithm; Combinatorics; Norm (philosophy); Embedding; Logarithm; Nearest neighbor search; Space (punctuation); Product (mathematics); Discrete mathematics; Computer science; Data mining; Mathematical analysis; Artificial intelligence","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":[],"consensus_categories":[],"category_scores_codex":[0.000199172,0.0001231204,0.0001511255,0.00007318527,0.0005945754,0.0007574589,0.001501451,0.00005166902,0.000007769801],"category_scores_gemma":[0.000214976,0.0000925756,0.00009103215,0.0001507703,0.00006782012,0.001391558,0.0003833865,0.00006926698,0.00002144906],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002292166,"about_ca_system_score_gemma":0.000033047,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000350482,"about_ca_topic_score_gemma":0.000001681085,"domain_scores_codex":[0.9990526,0.000007243582,0.0001522717,0.0003337801,0.0001472109,0.0003068399],"domain_scores_gemma":[0.9985632,0.0000455284,0.0001245268,0.001080457,0.000102349,0.00008397199],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000008824608,0.00003789277,0.0005502249,0.0000201546,0.00001063001,0.000006540849,0.00003659012,0.000003330213,0.0008385904,0.5209913,0.002877477,0.4746184],"study_design_scores_gemma":[0.001013853,0.0004665568,0.006102236,0.00001997455,0.00001150721,0.0000199841,0.000005707137,0.3665721,0.2858473,0.2298137,0.10941,0.0007170785],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00147887,0.00005927638,0.9822727,0.000541214,0.0001890796,0.0002884122,0.000002510648,0.00037849,0.01478947],"genre_scores_gemma":[0.09431691,0.00004514902,0.9013348,0.0005012525,0.0001076039,0.00004426044,0.000001722454,0.00001303312,0.00363532],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.4739013,"threshold_uncertainty_score":0.7304194,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02944981339126311,"score_gpt":0.3203156791573347,"score_spread":0.2908658657660715,"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."}}