{"id":"W4232943531","doi":"10.1145/1109557.1109644","title":"Oblivious string embeddings and edit distance approximations","year":2006,"lang":"en","type":"article","venue":"Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":49,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Edit distance; Embedding; Combinatorics; String (physics); Distortion (music); Approximation algorithm; Discrete mathematics; Mathematics; Algorithm; Computer science; 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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0005444703,0.0005557214,0.0005299973,0.0003005002,0.000757683,0.0004911797,0.00294614,0.0001586857,0.000005893668],"category_scores_gemma":[0.0001123284,0.0004495749,0.0003383676,0.001193181,0.0004382588,0.001571499,0.001827227,0.0005363292,0.00001220074],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001152112,"about_ca_system_score_gemma":0.00004967035,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000105183,"about_ca_topic_score_gemma":0.000005520781,"domain_scores_codex":[0.9962016,0.00003323377,0.0007886583,0.001025339,0.001115894,0.0008352345],"domain_scores_gemma":[0.9978788,0.0001578043,0.0006277444,0.0006908718,0.0004311498,0.0002136272],"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.0001128594,0.002160055,0.009607502,0.001051372,0.0004710163,0.00001860715,0.009404365,0.0005947599,0.00442465,0.8579901,0.05301607,0.06114862],"study_design_scores_gemma":[0.007379677,0.002101461,0.03394243,0.003267061,0.000512538,0.0005242334,0.005181706,0.2861042,0.05994083,0.47963,0.1155989,0.005817014],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5430543,0.003060088,0.3515787,0.05194069,0.005739221,0.007557295,0.002989768,0.003262237,0.03081764],"genre_scores_gemma":[0.8841506,0.000137678,0.1114032,0.0004204896,0.0009662409,0.0001511844,0.00004145127,0.00008808266,0.002641052],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.3783601,"threshold_uncertainty_score":0.9997956,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.006974374443870286,"score_gpt":0.2227324276354105,"score_spread":0.2157580531915402,"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."}}