2 problems
- 0 votes0 replies0 views
Conjecture on exponentially accurate low-degree polynomial sumset extractors
Let be a positive integer, and let a degree- polynomial be chosen from the polynomial family considered in the paper. A function is a sumset extractor if it extracts fr…
- 0 votes0 replies0 views
Ben-Sasson–Zewi approximate duality conjecture
Ben-Sasson–Zewi approximate duality conjecture. A similar structural conclusion to the nearly-dual-set theorem should hold when the duality measure is relatively small, in…