{"id":"W2571496458","doi":"10.1002/rsa.20341","title":"Smoothed analysis of balancing networks","year":2010,"lang":"en","type":"article","venue":"Random Structures and Algorithms","topic":"Markov Chains and Monte Carlo Methods","field":"Mathematics","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Security token; Combinatorics; Upper and lower bounds; Computer science; Binary logarithm; Mathematics; Discrete mathematics; Mathematical analysis","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.002341499,0.0006623189,0.0007684423,0.00178669,0.0009807542,0.001535137,0.001652364,0.001293419,0.007054895],"category_scores_gemma":[0.01586766,0.0005000458,0.0007276422,0.0008789033,0.001935107,0.003295023,0.001443731,0.001634993,0.00061933],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002663692,"about_ca_system_score_gemma":0.0006967862,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002779682,"about_ca_topic_score_gemma":0.001316226,"domain_scores_codex":[0.9988018,0.000479803,0.00003446303,0.0002172939,0.0002988712,0.0001677638],"domain_scores_gemma":[0.9931825,0.003795071,0.00110332,0.0007818423,0.0007372455,0.0004000294],"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.000140899,0.00003303271,0.0009528162,0.00008831888,0.00003519051,0.00009210374,0.0001406293,0.3860965,0.003305239,0.5936523,0.003045845,0.01241714],"study_design_scores_gemma":[0.00001149265,0.00002996583,0.0002960535,0.00001231343,0.000009477008,0.00003661622,0.00002063006,0.8005862,0.0005328017,0.196634,0.001818953,0.00001147452],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1785119,0.0007815905,0.79834,0.001236463,0.000142969,0.00007724643,0.0002209212,0.0006675024,0.02002159],"genre_scores_gemma":[0.9625055,0.0003728093,0.02831887,0.0002659089,0.0001541917,0.0001270437,0.0002269083,0.0001989029,0.007829914],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007054895,"threshold_uncertainty_score":0.023601,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01649296625581665,"score_gpt":0.3117600488426788,"score_spread":0.2952670825868622,"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."}}