{"id":"W4392659422","doi":"10.4171/msl/44","title":"Optimal and instance-dependent guarantees for Markovian linear stochastic approximation","year":2024,"lang":"en","type":"article","venue":"Mathematical Statistics and Learning","topic":"Statistical and numerical algorithms","field":"Mathematics","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Office of Naval Research; Multidisciplinary University Research Initiative; National Science Foundation","keywords":"Markov process; Mathematical optimization; Stochastic approximation; Computer science; Mathematics; Applied mathematics; Linear approximation; Nonlinear system; Physics; Statistics; Key (lock)","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.01527451,0.002256506,0.00306938,0.001498786,0.00153732,0.003701772,0.005018673,0.004066647,0.003408127],"category_scores_gemma":[0.08783979,0.001500147,0.002026942,0.001499143,0.004272391,0.006380644,0.005713999,0.006942842,0.0007136022],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004857155,"about_ca_system_score_gemma":0.005188706,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004143571,"about_ca_topic_score_gemma":0.004177939,"domain_scores_codex":[0.9927885,0.003350273,0.0004122401,0.001135835,0.001556381,0.0007568115],"domain_scores_gemma":[0.9347118,0.05193178,0.003837963,0.005133125,0.002652334,0.001733114],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000324987,0.0001472392,0.002295168,0.0002366887,0.000143752,0.00007071103,0.0001796201,0.7723325,0.00137751,0.2038611,0.001486915,0.01754381],"study_design_scores_gemma":[0.00001514652,0.00003285709,0.0001072829,0.0000282366,0.000008835847,0.00001386407,0.0000113662,0.9612105,0.0004288703,0.03797511,0.0001590584,0.000008916738],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.032872,0.0006391408,0.9609802,0.001237514,0.0000621065,0.00009537772,0.0001607083,0.0005377365,0.003415151],"genre_scores_gemma":[0.7182568,0.000957492,0.2736944,0.0008541332,0.0002781915,0.0005709278,0.0007298086,0.0006523179,0.004005946],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01527451,"threshold_uncertainty_score":0.08078027,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02787074957482795,"score_gpt":0.3111388852103389,"score_spread":0.283268135635511,"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."}}