{"id":"W1685382382","doi":"10.1007/s00453-008-9247-2","title":"Integer Representation and Counting in the Bit Probe Model","year":2008,"lang":"en","type":"article","venue":"Algorithmica","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Integer (computer science); Bitwise operation; Logarithm; Theory of computation; Bit (key); Extension (predicate logic); Subtraction; Data structure; Mathematics; Representation (politics); Discrete mathematics; Arithmetic; Constant (computer programming); Computation; Algorithm; Computer science","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.002233354,0.00101449,0.001516157,0.002262183,0.001392234,0.005157482,0.002762505,0.002513806,0.008971661],"category_scores_gemma":[0.0182387,0.0005579375,0.0009367968,0.003959221,0.003767523,0.01414945,0.002906779,0.003965798,0.001808779],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001910503,"about_ca_system_score_gemma":0.001351582,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009650247,"about_ca_topic_score_gemma":0.0006623123,"domain_scores_codex":[0.9974036,0.0009116574,0.0001175567,0.0003495285,0.0008479824,0.0003696728],"domain_scores_gemma":[0.9926913,0.004433674,0.0004902777,0.001742444,0.0004485066,0.0001937541],"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.00005390125,0.00001939603,0.0000928618,0.0000250249,0.000003494475,0.00002704407,0.0000457963,0.008667327,0.0002985733,0.9788745,0.001811187,0.01008093],"study_design_scores_gemma":[0.000008085524,0.000007312287,0.00002234417,0.000009803472,0.000004138828,0.00003775826,0.00001500816,0.06153284,0.0003616915,0.936631,0.001361205,0.000008845844],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05502867,0.001450347,0.9036238,0.004040516,0.0003471649,0.00006950764,0.000373804,0.0006826398,0.03438356],"genre_scores_gemma":[0.7244157,0.002265068,0.2333591,0.001669893,0.001038549,0.0005027928,0.0008881614,0.0007269052,0.03513374],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008971661,"threshold_uncertainty_score":0.0300132,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03527612363550482,"score_gpt":0.2638490728912029,"score_spread":0.228572949255698,"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."}}