{"id":"W2033152755","doi":"10.1145/1995412.1995419","title":"Lower bounds on performance of metric tree indexing schemes for exact similarity search in high dimensions","year":2011,"lang":"en","type":"article","venue":"","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Ottawa","funders":"","keywords":"Search engine indexing; Metric (unit); Tree (set theory); Similarity (geometry); Computer science; Nearest neighbor search; Metric space; Mathematics; Theoretical computer science; Data mining; Discrete mathematics; Combinatorics; Artificial intelligence; Engineering","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.0005247223,0.00009659427,0.0001426752,0.0004408019,0.00006899583,0.00004896041,0.0007101466,0.00003563125,0.0000366094],"category_scores_gemma":[0.00003425953,0.00007828271,0.00004074933,0.0008615078,0.0000334755,0.0007718132,0.0003848906,0.000100837,0.00001229185],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002460321,"about_ca_system_score_gemma":0.00002248578,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001194658,"about_ca_topic_score_gemma":0.00002464873,"domain_scores_codex":[0.9990017,0.0000196858,0.000188034,0.0002848899,0.000245401,0.0002603016],"domain_scores_gemma":[0.9993019,0.00009230167,0.00004160168,0.0004748566,0.00004670123,0.00004265637],"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.0001798967,0.001919319,0.0908796,0.0002049137,0.0001028626,0.00002184307,0.0008742747,0.0001365403,0.0003490393,0.4933496,0.002856464,0.4091257],"study_design_scores_gemma":[0.002385655,0.001962213,0.305535,0.0001148532,0.00001900559,0.000001102668,0.00008824153,0.6333759,0.04719967,0.003049016,0.005645781,0.0006235872],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8494709,0.00001926172,0.1383058,0.0001351109,0.0002661419,0.0003000291,0.000005188434,0.00006950478,0.01142814],"genre_scores_gemma":[0.9303761,0.00001565119,0.06877086,0.0001061053,0.00001426948,0.00001082652,0.000004295504,0.000005003154,0.0006969653],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.6332393,"threshold_uncertainty_score":0.3192276,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05797500141741404,"score_gpt":0.2711721914902825,"score_spread":0.2131971900728685,"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."}}