{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0005947223,0.000369036,0.0004542868,0.00005401328,0.0008537009,0.0004264223,0.0004592596,0.0005114095,8.216089e-7],"category_scores_gemma":[0.00005506875,0.0002992818,0.000198887,0.00003747457,0.0001808101,0.00005921151,0.0007389396,0.0004559301,0.000001216083],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001083904,"about_ca_system_score_gemma":0.0001269073,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000004233011,"about_ca_topic_score_gemma":0.000005245304,"domain_scores_codex":[0.9981011,0.0000060458,0.0004647512,0.0006672324,0.0003718049,0.0003890464],"domain_scores_gemma":[0.998055,0.0008665976,0.000270755,0.0005151487,0.0001461499,0.0001463659],"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.0001712899,0.00002060337,3.778725e-8,0.0005661584,0.000354095,6.230238e-7,0.003366372,0.0001238765,0.00151682,0.5023929,0.01059656,0.4808906],"study_design_scores_gemma":[0.005055205,0.0004249499,3.554798e-7,0.001473417,0.0002817646,0.00002659208,0.001260203,0.177864,0.006434571,0.6581044,0.1476488,0.001425707],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0002625176,0.0001595816,0.9777785,0.001127174,0.0006839934,0.005390655,0.0001636099,0.0001622453,0.01427172],"genre_scores_gemma":[0.0005554715,0.0001654041,0.8516513,0.0001123983,0.001377689,0.001164171,0.00007295499,0.0001146371,0.144786],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.4794649,"threshold_uncertainty_score":0.9999459,"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."}}