{"id":"W4411337257","doi":"10.1109/sp61157.2025.00032","title":"TreePIR: Efficient Private Retrieval of Merkle Proofs via Tree Colorings with Fast Indexing and Zero Storage Overhead","year":2025,"lang":"en","type":"article","venue":"","topic":"Advanced Database Systems and Queries","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"Australian Research Council","keywords":"Search engine indexing; Computer science; Overhead (engineering); Merkle tree; Tree (set theory); Zero-knowledge proof; Mathematical proof; Parallel computing; Algorithm; Information retrieval; Mathematics; Cryptography; Combinatorics; Operating system","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.0002436826,0.0001575846,0.0002737493,0.0001291215,0.0001158841,0.00003681631,0.0002418872,0.00004240766,0.000003484776],"category_scores_gemma":[0.00002482836,0.0001159133,0.00002867395,0.0005798143,0.0001182464,0.0004239345,0.0003631239,0.0001021375,0.000001406885],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004344395,"about_ca_system_score_gemma":0.00007022089,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00006507107,"about_ca_topic_score_gemma":0.00006226973,"domain_scores_codex":[0.9987676,0.00003341,0.0002811965,0.0004126696,0.0002667302,0.0002384565],"domain_scores_gemma":[0.999171,0.00007793468,0.0001336494,0.0004730757,0.00007827271,0.00006603084],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.0003216229,0.000192958,0.004939941,0.0003766886,0.00009973438,0.00003834999,0.001299456,0.001669558,0.02763202,0.918521,0.0001793633,0.04472934],"study_design_scores_gemma":[0.009705832,0.003071637,0.05780713,0.002334426,0.0001172217,0.0001358631,0.000812582,0.2941751,0.5339432,0.004411157,0.09119526,0.002290569],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1749444,0.0001210435,0.8213612,0.000124154,0.00007893774,0.0002769134,0.000006735229,0.00008982509,0.002996788],"genre_scores_gemma":[0.9105856,0.000004649996,0.08810743,0.00006549591,0.000009987351,0.00001026884,0.000002264902,0.000007676064,0.001206566],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9141098,"threshold_uncertainty_score":0.4726806,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00631531205370263,"score_gpt":0.2230740761410105,"score_spread":0.2167587640873079,"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."}}