Cover Image

New Capacity Bounds for PIR on Graph and Multigraph-Based Replicated Storage

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kong, Xiangliang, Meel, Shreya, Maranzatto, Thomas Jacob, Tamo, Itzhak, Ulukus, Sennur
Format:	Preprint
Published:	2025
Subjects:	Information Theory Cryptography and Security Combinatorics 68P20, 68P27 H.3.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Private Information Retrieval on Multigraph-Based Replicated Storage
by: Meel, Shreya, et al.
Published: (2025)

Supercharging Federated Intelligence Retrieval
by: Stripelis, Dimitris, et al.
Published: (2026)

A Replicability Study of XTR
by: Jha, Rohan, et al.
Published: (2026)

Combinatorial alphabet-dependent bounds for insdel codes
by: Kong, Xiangliang, et al.
Published: (2024)

CUBO: Self-Contained Retrieval-Augmented Generation on Consumer Laptops 10 GB Corpora, 16 GB RAM, Single-Device Deployment
by: Astrino, Paolo
Published: (2026)

Ask Safely: Privacy-Aware LLM Query Generation for Knowledge Graphs
by: Tosi, Mauro Dalle Lucca, et al.
Published: (2025)

EnterpriseRAG-Bench: A RAG Benchmark for Company Internal Knowledge
by: Sun, Yuhong, et al.
Published: (2026)

Hiding in Plain Sight: Query Obfuscation via Random Multilingual Searches
by: Firc, Anton, et al.
Published: (2025)

Setup Once, Secure Always: A Single-Setup Secure Federated Learning Aggregation Protocol with Forward and Backward Secrecy for Dynamic Users
by: Sultan, Nazatul Haque, et al.
Published: (2025)

Statistical Privacy
by: Breutigam, Dennis, et al.
Published: (2025)

A Question Answering Dataset for Temporal-Sensitive Retrieval-Augmented Generation
by: Chen, Ziyang, et al.
Published: (2025)

Efficient fine-tuning methodology of text embedding models for information retrieval: contrastive learning penalty (clp)
by: Yu, Jeongsu
Published: (2024)

Diagnosis extraction from unstructured Dutch echocardiogram reports using span- and document-level characteristic classification
by: Arends, Bauke, et al.
Published: (2024)

The Adverse Effects of Omitting Records in Differential Privacy: How Sampling and Suppression Degrade the Privacy--Utility Tradeoff (Long Version)
by: Miranda-Pascual, Àlex, et al.
Published: (2026)

FAIR-RAG: Faithful Adaptive Iterative Refinement for Retrieval-Augmented Generation
by: Asl, Mohammad Aghajani, et al.
Published: (2025)

CoLe and LYS at BioASQ MESINESP8 Task: similarity based descriptor assignment in Spanish
by: Ribadas-Pena, Francisco J., et al.
Published: (2024)

Benchmarking the Utility of Privacy-Preserving Cox Regression Under Data-Driven Clipping Bounds: A Multi-Dataset Simulation Study
by: Fukuyama, Keita, et al.
Published: (2026)

Stochastic Indexing Primitives for Non-Deterministic Molecular Archives
by: Alpay, Faruk, et al.
Published: (2026)

Memento Filter: A Fast, Dynamic, and Robust Range Filter
by: Eslami, Navid, et al.
Published: (2024)

KNIGHT: Knowledge Graph-Driven Multiple-Choice Question Generation with Adaptive Hardness Calibration
by: Amanlou, Mohammad, et al.
Published: (2026)

Auditing Search Query Suggestion Bias Through Recursive Algorithm Interrogation
by: Haak, Fabian, et al.
Published: (2026)

Democratizing GraphRAG: Linear, CPU-Only Graph Retrieval for Multi-Hop QA
by: Wang, Qizhi
Published: (2025)

From Unstructured Recall to Schema-Grounded Memory: Reliable AI Memory via Iterative, Schema-Aware Extraction
by: Petrov, Alex, et al.
Published: (2026)

Recipient Profiling: Predicting Characteristics from Messages
by: Borquez, Martin, et al.
Published: (2024)

Latent Objective Induction and Diversity-Constrained Selection: Algorithms for Multi-Locale Retrieval Pipelines
by: Alpay, Faruk, et al.
Published: (2026)

Let them have CAKES: A Cutting-Edge Algorithm for Scalable, Efficient, and Exact Search on Big Data
by: Prior, Morgan E., et al.
Published: (2023)

Differentially Private Linear Regression with Linked Data
by: Lin, Shurong, et al.
Published: (2023)

SPARQL Generation with Entity Pre-trained GPT for KG Question Answering
by: Bustamante, Diego, et al.
Published: (2024)

Local Differential Privacy-Preserving Spectral Clustering for General Graphs
by: Mukherjee, Sayan, et al.
Published: (2023)

Understanding Disclosure Risk in Differential Privacy with Applications to Noise Calibration and Auditing (Extended Version)
by: Guerra-Balboa, Patricia, et al.
Published: (2026)

Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy
by: Lange, Martin, et al.
Published: (2025)

DCD: Domain-Oriented Design for Controlled Retrieval-Augmented Generation
by: Kovalskiy, Valeriy, et al.
Published: (2026)

A Reproducible, Scalable Pipeline for Synthesizing Autoregressive Model Literature
by: Alpay, Faruk, et al.
Published: (2025)

ORPHEAS: A Cross-Lingual Greek-English Embedding Model for Retrieval-Augmented Generation
by: Livieris, Ioannis E., et al.
Published: (2026)

GLEAN: Grounded Lightweight Evaluation Anchors for Contamination-Aware Tabular Reasoning
by: Wang, Qizhi
Published: (2026)

PODTILE: Facilitating Podcast Episode Browsing with Auto-generated Chapters
by: Ghazimatin, Azin, et al.
Published: (2024)

Regime-Conditional Retrieval: Theory and a Transferable Router for Two-Hop QA
by: Bacellar, Andre
Published: (2026)

SPD-RAG: Sub-Agent Per Document Retrieval-Augmented Generation
by: Akay, Yagiz Can, et al.
Published: (2026)

Practical Secure Delegated Linear Algebra with Trapdoored Matrices
by: Braverman, Mark, et al.
Published: (2025)

Learning to Refine: An Agentic RL Approach for Iterative SPARQL Query Construction
by: Vossebeld, Floris, et al.
Published: (2025)