Cited By
View all- Göös MHollender AJain SMaystre GPires WRobere RTao R(2024)Separations in Proof Complexity and TFNPJournal of the ACM10.1145/366375871:4(1-45)Online publication date: 9-May-2024
In Davis and Papp (2022), the authors introduced the concept of dual certificates of (weighted) sum-of-squares polynomials, which are vectors from the dual cone of weighted sums of squares (WSOS) polynomials that can be interpreted as ...
We obtain sharp estimates for p-adic oscillatory integrals of the formE"A(z,f)=@!A@j(@__ __j=1lz"jf"j(x))|dx|, where @j is a nontrivial additive character on a non-archimedean local field K of arbitrary characteristic, and f=(f"1,...,f"l):A->K^l is a ...
We introduce a novel take on sum-of-squares that is able to reason with complex numbers and still make use of polynomial inequalities. This proof system might be of independent interest since it allows to represent multivalued domains both with ...
Association for Computing Machinery
New York, NY, United States
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in