{"id":"W2949514071","doi":"10.48550/arxiv.1112.3323","title":"Independence of Tabulation-Based Hash Classes","year":2011,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Calgary","funders":"","keywords":"Hash function; Mathematics; Double hashing; Pairwise independence; Discrete mathematics; Independence (probability theory); Characterization (materials science); Perfect hash function; Combinatorics; Random variable; Computer science; Hash table; Multivariate random variable; Statistics","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.00443217,0.0007115866,0.001495329,0.001549375,0.002274033,0.004066059,0.0029994,0.001402075,0.008283145],"category_scores_gemma":[0.03227071,0.001307709,0.001478025,0.001912347,0.003733183,0.009664382,0.005798537,0.004334353,0.002178737],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002291428,"about_ca_system_score_gemma":0.002165799,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004746368,"about_ca_topic_score_gemma":0.000389773,"domain_scores_codex":[0.9895382,0.001946835,0.0009038647,0.001925281,0.003788462,0.001897405],"domain_scores_gemma":[0.9511226,0.02526356,0.003978735,0.0139095,0.00389044,0.001835118],"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.00363822,0.0005128413,0.01931595,0.0005120552,0.0001789673,0.0004695832,0.001267357,0.05484411,0.03186412,0.7587194,0.006533094,0.1221443],"study_design_scores_gemma":[0.0003580049,0.0005834645,0.006265397,0.00009295844,0.0002119669,0.001808853,0.0003374634,0.3209884,0.08266836,0.5694985,0.01697228,0.0002143735],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4092576,0.0003919665,0.5619743,0.0009581011,0.00007730588,0.0004249415,0.001542252,0.001471944,0.02390156],"genre_scores_gemma":[0.9495906,0.0001725959,0.04333753,0.0002242128,0.000112146,0.0003152846,0.001287522,0.0002262305,0.004733956],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008283145,"threshold_uncertainty_score":0.02770984,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09245499738779081,"score_gpt":0.1921817893590483,"score_spread":0.09972679197125753,"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."}}