{"id":"W4406660008","doi":"10.1016/j.ipl.2025.106560","title":"Total variation distance for product distributions is <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" altimg=\"si1.svg\"> <mml:mi mathvariant=\"normal\">#</mml:mi> <mml:mi mathvariant=\"sans-serif\">P</mml:mi> </mml:math> -complete","year":2025,"lang":"en","type":"article","venue":"Information Processing Letters","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"Natural Sciences and Engineering Research Council of Canada; Simons Institute for the Theory of Computing, University of California Berkeley; National Research Foundation Singapore; Science and Engineering Research Board; Amazon Web Services; National Science Foundation","keywords":"Product (mathematics); Variation (astronomy); Mathematics; Combinatorics; Discrete mathematics; Computer science; Physics; Geometry","routes":{"ca_aff":true,"ca_fund":true,"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","sts","scholarly_communication"],"consensus_categories":[],"category_scores_codex":[0.0007290943,0.0003283225,0.0001835255,0.0002133577,0.001356567,0.001704031,0.001032672,0.000272728,0.0001008579],"category_scores_gemma":[0.0002616111,0.0004220644,0.0002334004,0.0007196791,0.0001847892,0.005479124,0.0005656137,0.0003894913,0.0002520244],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003974191,"about_ca_system_score_gemma":0.0004918785,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001398038,"about_ca_topic_score_gemma":0.0000103336,"domain_scores_codex":[0.9969944,0.00005596188,0.0009325904,0.0005745255,0.0007480055,0.0006945166],"domain_scores_gemma":[0.997675,0.0001681667,0.0008761463,0.0009352473,0.0001822265,0.0001632273],"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.00009528297,0.00006616421,0.000004132412,0.0006453877,0.00008667792,0.00001550146,0.002372203,0.001193471,0.001230632,0.9604657,0.01993726,0.01388762],"study_design_scores_gemma":[0.0007488107,0.0001040837,0.0002958203,0.0005524842,0.0001018606,0.0001398022,0.0002101081,0.9573941,0.01456252,0.001044048,0.02434802,0.0004983907],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1174417,0.0001055675,0.8729618,0.00479705,0.001235456,0.0001272821,0.0004548762,0.0003086546,0.002567663],"genre_scores_gemma":[0.930697,0.00004099836,0.06131689,0.005351761,0.0004568809,0.0004583593,0.001551284,0.00005924774,0.00006752404],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9594216,"threshold_uncertainty_score":0.9999436,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01297023851782032,"score_gpt":0.2337184539889568,"score_spread":0.2207482154711365,"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."}}