{"id":"W88251305","doi":"10.5555/2095116.2095168","title":"A little advice can be very helpful","year":2012,"lang":"en","type":"article","venue":"Symposium on Discrete Algorithms","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":true,"ca_institutions":"York University; University of Toronto","funders":"","keywords":"Logarithm; Advice (programming); Communication complexity; Multiplicative function; Conjecture; Computer science; Set (abstract data type); Protocol (science); Mathematics; Time complexity; Theoretical computer science; Upper and lower bounds; Discrete mathematics","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.002798549,0.001573763,0.001415421,0.0009406839,0.003300213,0.004590553,0.002498483,0.004861211,0.07356017],"category_scores_gemma":[0.02677878,0.001144977,0.001358552,0.001328811,0.003581407,0.01735008,0.005349311,0.006803619,0.04001835],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001926165,"about_ca_system_score_gemma":0.001705416,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001142951,"about_ca_topic_score_gemma":0.001741144,"domain_scores_codex":[0.9950971,0.001157713,0.0002254474,0.001364516,0.001478878,0.0006763055],"domain_scores_gemma":[0.9752157,0.01431304,0.001014172,0.006201393,0.001968798,0.001286895],"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.0009471826,0.0004872153,0.001873474,0.0008681668,0.0001129815,0.000445378,0.001045404,0.00534113,0.01342906,0.5842596,0.1606454,0.230545],"study_design_scores_gemma":[0.00009917645,0.0001856601,0.0006528471,0.0002451959,0.00007265813,0.0006846873,0.0004684773,0.02030628,0.009333703,0.7004426,0.2674126,0.0000961982],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0453901,0.00483404,0.5089405,0.09405337,0.003900375,0.0004058372,0.002509484,0.009562772,0.3304035],"genre_scores_gemma":[0.483005,0.003789251,0.2328762,0.0168159,0.001615978,0.000737883,0.002943398,0.003610766,0.2546057],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.07356017,"threshold_uncertainty_score":0.2460833,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02044801421950783,"score_gpt":0.2604827027832461,"score_spread":0.2400346885637383,"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."}}