certified sampling 1communication complexity 1distributed sampling 1field codes 1optimal transport 1
From the 1 of 3 linked papers with an AI index.
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
The paper studies how to communicate optimal transport information efficiently by encoding transport fields and adding sparse residuals, enabling exact-marginal sampling with prova…
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…