Showing 1–20 of 85 results
/ Date/ Name
Oct 26, 2010Faster p-adic Feasibility for Certain Multivariate Sparse PolynomialsNov 18, 2010Fewnomial Systems with Many Roots, and an Adelic Tau ConjectureDec 23, 2013Polynomial-Time Amoeba Neighborhood Membership and Faster Localized SolvingSep 2, 2013Counting Tropically Degenerate Valuations and p-adic Approaches to the Hardness of the PermanentApr 26, 2009Optimization and NP_R-Completeness of Certain FewnomialsAug 30, 2018Randomized Polynomial-Time Root Counting in Prime Power RingsFeb 29, 2020A complexity chasm for solving univariate sparse polynomial equations over $p$-adic fieldsSep 10, 2018Smoothed Analysis for the Condition Number of Structured Real Polynomial SystemsFeb 2, 2021Sub-Linear Point Counting for Variable Separated Curves over Prime Power RingsNov 3, 2017Counting Roots of Polynomials Over Prime Power RingsSep 18, 2006Extremal Real Algebraic Geometry and A-DiscriminantsNov 16, 2007Algorithmic Arithmetic Fewnomial Theory I: One VariableDec 19, 2001An Improved Bound on the VC-Dimension of Neural Networks with Polynomial Activation FunctionsJan 16, 2002Additive Complexity and the Roots of Polynomials Over Number Fields and p-adic FieldsDec 14, 2014Tropical Varieties for Exponential SumsDec 22, 2002Why Polyhedra Matter in Non-Linear Equation SolvingJun 27, 2001On Solving Fewnomials Over Intervals in Fewnomial TimeJan 24, 2010New Multiplier Sequences via Discriminant AmoebaeJul 13, 2013Metric Estimates and Membership Complexity for Archimedean Amoebae and Tropical HypersurfacesMar 12, 2018Dedekind Zeta Zeroes and Faster Complex Dimension Computation