Cover Image

Fourier Sparsity of Delta Functions and Matching Vector PIRs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ghasemi, Fatemeh, Kopparty, Swastik
Format:	Preprint
Published:	2025
Subjects:	Information Theory Cryptography and Security Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Improved PIR Schemes using Matching Vectors and Derivatives
by: Ghasemi, Fatemeh, et al.
Published: (2024)

Code-Based Single-Server Private Information Retrieval: Circumventing the Sub-Query Attack
by: Verma, Neehar, et al.
Published: (2024)

Towards a conjecture on a special class of matrices over commutative rings of characteristic 2
by: Wu, Baofeng
Published: (2021)

Millions of inequivalent quadratic APN functions in eight variables
by: Beierle, Christof, et al.
Published: (2025)

Secret Sharing on Superconcentrator
by: Li, Yuan
Published: (2023)

When does a bent concatenation not belong to the completed Maiorana-McFarland class?
by: Kudin, Sadmir, et al.
Published: (2024)

Error-Correcting Graph Codes
by: Kopparty, Swastik, et al.
Published: (2024)

Recovering polynomials over finite fields from noisy character values
by: Kopparty, Swastik
Published: (2026)

New classes of reversible cellular automata
by: Haugland, Jan Kristian, et al.
Published: (2024)

On the degree of polynomials computing square roots mod p
by: Kedlaya, Kiran, et al.
Published: (2023)

A Linear-Time Algorithm for the Closest Vector Problem of Triangular Lattices
by: Takahashi, Kenta, et al.
Published: (2024)

Cyclic Equalizability Characterized by Parikh Vectors
by: Thongjarast, Sarunyu, et al.
Published: (2026)

Byzantine Distributed Function Computation
by: Anilkumar, Hari Krishnan P., et al.
Published: (2025)

A Generalized $χ_n$-Function
by: Lyu, Cheng, et al.
Published: (2025)

The Distributed Multi-User Point Function
by: Khalesi, Ali, et al.
Published: (2025)

Branch-and-cut algorithms for colorful components problems
by: Archetti, Claudia, et al.
Published: (2024)

A New Representation of Binary Sequences by means of Boolean Functions
by: Cardell, S. D., et al.
Published: (2025)

Error Correction Capabilities of Non-Linear Cryptographic Hash Functions
by: Cohen, Alejandro, et al.
Published: (2024)

Optimal Privacy-Utility Trade-Offs in LDP: Functional and Geometric Perspectives
by: Nam, Seung-Hyun, et al.
Published: (2026)

Low c-Differential Uniformity of the Swapped Inverse Function in Odd Characteristic
by: Jeong, Jaeseong, et al.
Published: (2022)

The Error Analysis of the Secret Key Generation Algorithm Using Analog Function Computation
by: Alper, Ertugrul, et al.
Published: (2024)

Beyond Yao's Millionaires: Secure Multi-Party Computation of Non-Polynomial Functions
by: Najarkolaei, Seyed Reza Hoseini, et al.
Published: (2024)

Codes over Finite Ring $\mathbb{Z}_k$, MacWilliams Identity and Theta Function
by: Zheng, Zhiyong, et al.
Published: (2025)

Permanental rank versus determinantal rank of random matrices over finite fields
by: Ghasemi, Fatemeh, et al.
Published: (2025)

The Zero-Difference Properties of Functions and Their Applications
by: Yi, Zongxiang, et al.
Published: (2018)

Algebraic Expander Codes
by: Kopparty, Swastik, et al.
Published: (2026)

An Efficient Hybrid Key Exchange Mechanism
by: Kim, Benjamin D., et al.
Published: (2025)

Polar Coding and Linear Decoding
by: Barbosa, Geraldo A.
Published: (2025)

Distributed Batch Matrix Multiplication: Trade-Offs in Download Rate, Randomness, and Privacy
by: Morteza, Amirhosein, et al.
Published: (2025)

On Spatial-Provenance Recovery in Wireless Networks with Relaxed-Privacy Constraints
by: Bansal, Manish, et al.
Published: (2025)

Pixel-Sensitive and Robust Steganography Based on Polar Codes
by: Ji, Yujun, et al.
Published: (2025)

Dual-Source SPIR over a noiseless MAC without Data Replication or Shared Randomness
by: Chou, Remi A.
Published: (2025)

Composition Theorems for f-Differential Privacy
by: Fernandes, Natasha, et al.
Published: (2025)

A Transformer-Based Approach for DDoS Attack Detection in IoT Networks
by: Dey, Sandipan, et al.
Published: (2025)

FORTA: Byzantine-Resilient FL Aggregation via DFT-Guided Krum
by: Shahul, Usayd, et al.
Published: (2025)

List Decoding of Reed-Solomon Codes and Folded Reed-Solomon Codes Over Galois Ring
by: Yuan, Chen, et al.
Published: (2025)

Provably Secure Public-Key Steganography Based on Admissible Encoding
by: Zhang, Xin, et al.
Published: (2025)

Fluid Antenna System-assisted Physical Layer Secret Key Generation
by: Huang, Zhiyu, et al.
Published: (2025)

Random Number Generation from Pulsars
by: Tirmazi, Hayder
Published: (2025)

Privacy Mechanism Design based on Empirical Distributions
by: Grosse, Leonhard, et al.
Published: (2025)