Snc

14 papers11 directions

Papers by Year

2014 2
2011 4
2009 4
2007 4

Top Research Directions

Research directions most represented by papers from this venue.

Multiplicity Aware Real Root Isolation 1
Solving Polynomial Systems via Numerical Homotopy Continuation 1
Regularizing Ill-Conditioned Systems via Singular Value Truncation 1
Rational Certification of Numerical Optimization 1
Controlling Coefficient Growth in Symbolic Polynomial Computation 1
Polynomial Root Finding via Eigendecomposition 1
Tractable Certificates for Polynomial Nonnegativity 1
Algebraic Certificates for Polynomial Nonnegativity and Convexity 1
Per Instance Algorithm Selection 1
The Threshold Effect in Low Signal to Noise Ratios 1
Overcoming the Scalability Bottleneck in Semidefinite Programming 1

Top Authors

AuthorPapers
Zhengfeng Yang5
Bin Li2
Ioannis Emiris2
Dmitry Batenkov1
Elias Tsigaridas1
Ioana Dumitriu1
James Demmel1
Kazuhiro Yokoyama1
Pablo Parrilo1

Impactful Papers

Papers from this venue that shaped research clusters.

Foundational

Influential

Papers

TitleYear
Prony systems via decimation and homotopy continuation2014
Safety verification of nonlinear systems based on rational invariants2014
Accurate and efficient expression evaluation and linear algebra, or why it can be easier to compute accurate eigenvalues of a Vandermonde matrix than the accurate sum of 3 numbers2011
Fast estimates of Hankel matrix condition numbers and numeric sparse interpolation2011
Generating invariants of hybrid systems via sums-of-squares of polynomials with rational coefficients2011
Implicitization of curves and surfaces using predicted support2011
An effective implementation of a symbolic-numeric cylindrical algebraic decomposition for quantifier elimination2009
A proof of the monotone column permanent (MCP) conjecture for dimension 4 via sums-of-squares of rational functions2009
Experimental evaluation and cross-benchmarking of univariate real solvers2009
Finding positively invariant sets of a class of nonlinear loops via curve fitting2009
A Macaulay 2 package for computing sum of squares decompositions of polynomials with rational coefficients2007
Approximate GCDs of polynomials and SOS relaxation2007
Lower bounds for approximate factorizations via semidefinite programming: (extended abstract)2007
On probabilistic analysis of randomization in hybrid symbolic-numeric algorithms2007