{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002234138,0.0006311932,0.001314079,0.001160729,0.001186782,0.002763167,0.002834758,0.001034124,0.00563304],"category_scores_gemma":[0.009350629,0.0006201043,0.0008528088,0.002067284,0.001346134,0.007071616,0.004629368,0.002009695,0.003140057],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001711682,"about_ca_system_score_gemma":0.004418418,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001886464,"about_ca_topic_score_gemma":0.00195745,"domain_scores_codex":[0.9965987,0.0006693434,0.0002264667,0.0005165815,0.001451076,0.0005378828],"domain_scores_gemma":[0.9885994,0.002342693,0.000816919,0.006718824,0.00105525,0.0004668817],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"not_applicable","study_design_scores_codex":[0.001611581,0.0005626019,0.001787285,0.0008062772,0.0001227659,0.000591017,0.0009257153,0.07940605,0.07237642,0.2214135,0.04194539,0.5784513],"study_design_scores_gemma":[0.000425704,0.0005004341,0.000545169,0.00008096647,0.00006763492,0.0009573956,0.0002777752,0.7071957,0.05875978,0.1993852,0.03162141,0.0001829413],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.04564366,0.0009587187,0.9284138,0.0006636718,0.0001863002,0.0005659203,0.0009141725,0.01369664,0.008957114],"genre_scores_gemma":[0.5984253,0.0005929316,0.3879164,0.000416148,0.0001159362,0.0004111565,0.001547692,0.00100808,0.009566183],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.00563304,"threshold_uncertainty_score":0.01884437,"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."}}