{"id":"W4406141871","doi":"10.1137/1.9781611978322.102","title":"The Johnson-Lindenstrauss Lemma for Clustering and Subspace Approximation: From Coresets to Dimension Reduction","year":2025,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Advanced Clustering Algorithms Research","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"Natural Sciences and Engineering Research Council of Canada","funders":"","keywords":"Lemma (botany); Dimensionality reduction; Subspace topology; Dimension (graph theory); Mathematics; Reduction (mathematics); Cluster analysis; Combinatorics; Pure mathematics; Computer science; Mathematical analysis; Artificial intelligence; Geometry; Statistics","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.003330098,0.001244071,0.00150471,0.001562482,0.001265639,0.00258432,0.00185057,0.001289801,0.003869792],"category_scores_gemma":[0.01082014,0.0006213884,0.001391131,0.002113477,0.003720636,0.005148274,0.003930707,0.004449938,0.00104464],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001901742,"about_ca_system_score_gemma":0.001086468,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001619369,"about_ca_topic_score_gemma":0.001773155,"domain_scores_codex":[0.9976654,0.0007610077,0.00007268171,0.0003515054,0.0009672954,0.0001821742],"domain_scores_gemma":[0.9943639,0.003123626,0.0003608325,0.001343785,0.0005903339,0.0002175584],"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.000146718,0.00007358916,0.0005386314,0.0002076215,0.00004768932,0.00007585493,0.0002476085,0.0788535,0.008725234,0.8317928,0.006531201,0.07275958],"study_design_scores_gemma":[0.00002684512,0.0001603656,0.0006753781,0.00005952386,0.00003275391,0.0002497881,0.0001845487,0.4732164,0.01904103,0.4960276,0.01028124,0.00004457765],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03002861,0.001488458,0.9459703,0.0008683624,0.0001727818,0.00006302126,0.0001078678,0.0004736882,0.02082692],"genre_scores_gemma":[0.4273734,0.002697404,0.5520297,0.0008132906,0.0003599247,0.0002351626,0.0004378695,0.0008581742,0.01519503],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.003869792,"threshold_uncertainty_score":0.01761144,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06832685645952044,"score_gpt":0.2902176009107708,"score_spread":0.2218907444512503,"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."}}