{"id":"W4252592952","doi":"10.1145/1109557.1109605","title":"Asymmetric balanced allocation with simple hash functions","year":2006,"lang":"en","type":"article","venue":"Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Hash function; Computer science; Simple (philosophy); Extension (predicate logic); Hash table; Double hashing; Function (biology); Scheme (mathematics); Hash chain; Theoretical computer science; Algorithm; 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.002399307,0.0007798006,0.001116732,0.0009314904,0.001472673,0.002210537,0.002365764,0.001394675,0.009335534],"category_scores_gemma":[0.007960805,0.000485318,0.0004463564,0.001666841,0.001975944,0.007532095,0.005716812,0.001519525,0.004216805],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001234234,"about_ca_system_score_gemma":0.001292595,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004479869,"about_ca_topic_score_gemma":0.0003403221,"domain_scores_codex":[0.9964089,0.0007991886,0.0002318448,0.0004459616,0.001482404,0.0006317203],"domain_scores_gemma":[0.9947349,0.00110911,0.0003929267,0.003008355,0.000527908,0.0002267907],"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.001606368,0.0002719393,0.001157444,0.0002100577,0.00004828632,0.0002520925,0.0003587723,0.05261933,0.02989011,0.7202071,0.008253293,0.1851252],"study_design_scores_gemma":[0.0003145211,0.0003367809,0.0004742298,0.00006182631,0.00005925569,0.0007119135,0.00009020494,0.4027212,0.0410181,0.5169528,0.03715669,0.0001024704],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06646977,0.0005558283,0.9134891,0.0004168836,0.0002420277,0.0002318097,0.000198765,0.001186328,0.0172096],"genre_scores_gemma":[0.7628538,0.0005032293,0.2159367,0.0003521094,0.0002801647,0.0004320171,0.0003388545,0.0002980947,0.01900506],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009335534,"threshold_uncertainty_score":0.03123051,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.006219280445767619,"score_gpt":0.2195216495694598,"score_spread":0.2133023691236922,"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."}}