{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000179949,0.0002213105,0.0002787549,0.0002285797,0.00009127545,0.00005527485,0.002192516,0.0002862083,0.00007106171],"category_scores_gemma":[0.00002687279,0.0002375455,0.0001360117,0.0003704909,0.0001032669,0.0004403867,0.001967258,0.0004053803,0.00003652069],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006185714,"about_ca_system_score_gemma":0.0003819431,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004476297,"about_ca_topic_score_gemma":0.00002882532,"domain_scores_codex":[0.9985355,0.0000873841,0.0002064047,0.0008128498,0.0001458273,0.0002120321],"domain_scores_gemma":[0.9976724,0.0001018435,0.0003742964,0.001486366,0.0002531687,0.0001119159],"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.00008281536,0.000537923,0.0267283,0.0003258218,0.0001270959,0.0003395632,0.0003626666,0.426461,0.0002820842,0.5386741,0.001151108,0.004927536],"study_design_scores_gemma":[0.0003713639,0.00005237839,0.007559701,0.0001879856,0.00003320589,0.000001234905,0.00001381822,0.9308813,0.001407895,0.05884811,0.0002784889,0.0003645464],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06315442,0.00004769914,0.9339783,0.00002004201,0.0004455762,0.0001579677,0.00002739432,0.0001299528,0.002038697],"genre_scores_gemma":[0.986079,0.00003587344,0.01347657,0.00003680865,0.00003096142,5.117556e-7,0.00002596607,0.000009412639,0.000304843],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9229246,"threshold_uncertainty_score":0.9686824,"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."}}