3 papers
math.CO2026
Solving polynomial inequalities over spaces of convex sets and applications
Saugata Basu, Hamidreza Amini Khorasgani, Hemanta K. Maji +1
We develop a symbolic elimination theory for finite systems of recursive containment inequalities whose unknowns are convex subsets of a finite-dimensional real vector space. The r…
cs.CC2026
Field Codes for Distributed Coupling Samplers and Certified Empirical Transport
Hung Mai, Hai Nguyen, Luong Doan +4
In this paper, we formulate three communication tasks for empirical optimal transport: distributed coupling sampling, cost-evaluable coupling output, and scalar value-certified sam…
cs.CR2026
Towards Worst-case Hardness for Low-Noise LPN
Divesh Aggarwal, Rishav Gupta, Hai Hoang Nguyen +2
The hardness of the Learning Parity with Noise (LPN) problem is a foundational assumption in cryptography, forming the basis of constructions ranging from symmetric-key primitives…