{"id":"W4297821307","doi":"10.4230/lipics.itcs.2023.73","title":"Recovery from Non-Decomposable Distance Oracles","year":2022,"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":"","keywords":"Hamming distance; Sequence (biology); Edit distance; Mathematics; Combinatorics; Earth mover's distance; Function (biology); Dynamic time warping; Set (abstract data type); Estimator; Alphabet; Distance measures; Algorithm; Discrete mathematics; 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.007895469,0.002154215,0.003502134,0.001381521,0.001466604,0.003586018,0.005552134,0.005185606,0.005477051],"category_scores_gemma":[0.07709054,0.00100501,0.001456643,0.002712707,0.002952338,0.01422655,0.008823491,0.007845371,0.002278156],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002262576,"about_ca_system_score_gemma":0.002548815,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001272681,"about_ca_topic_score_gemma":0.00120693,"domain_scores_codex":[0.983312,0.005027822,0.001583415,0.004501526,0.004053265,0.001522039],"domain_scores_gemma":[0.9242228,0.04905349,0.00352475,0.01948971,0.002436901,0.001272357],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.004275698,0.0007147528,0.007733438,0.001802645,0.0004060164,0.00178414,0.0017168,0.2866693,0.01985491,0.3169604,0.02749781,0.3305841],"study_design_scores_gemma":[0.0001938016,0.0002601517,0.0008228741,0.0001237155,0.00006376526,0.0009709827,0.0004089185,0.5512528,0.01243786,0.4289972,0.00438415,0.00008372797],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1070044,0.001957934,0.8740222,0.005307029,0.0002676015,0.0002414463,0.002348704,0.003693438,0.005157256],"genre_scores_gemma":[0.8286609,0.0008560409,0.1571507,0.001641922,0.0003683806,0.0002983032,0.004176784,0.000556561,0.00629048],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007895469,"threshold_uncertainty_score":0.04175574,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04621741286347528,"score_gpt":0.1844938963805448,"score_spread":0.1382764835170695,"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."}}