Tim Netzer

dblp:08/8221 · DBLP profile ↗
← Back
4ranked-venue papers
1as first author
3since 2021 · last 2026
0000-0002-7000-6200ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 3 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author
YearPublicationVenuePosition
2026 Constructive quantifier elimination with a focus on matrix rings
abstract
We give a sufficient condition for a model theoretic structure B to ‘inherit’ quantifier elimination from another structure A . This yields an alternative proof of one of the main results from [8] , namely quantifier elimination for certain matrix rings. The original proof uses model theory, and while it is very elegant and insightful, the proof we propose is much shorter and provides a constructive algorithm.
Max Illmer, Tim Netzer
Ann. Pure Appl. Log.2
2024 Tensor decompositions on simplicial complexes with invariance
Gemma De les Coves, Matt Hoogsteder Riera, Tim Netzer
J. Symb. Comput.3
2023 Approximate Pythagoras numbers on ⁎-algebras over C
abstract
The Pythagoras number of a sum of squares is the shortest length among its sums of squares representations. In many algebras, for example real polynomial algebras in two or more variables, there exists no upper bound on the Pythagoras number for all sums of squares. In this paper, we study how Pythagoras numbers in ⁎-algebras over C behave with respect to small perturbations of elements. More precisely, the approximate Pythagoras number of an element is the smallest Pythagoras number among all elements in its ε -ball. We show that these approximate Pythagoras numbers are often significantly smaller than their exact versions, and allow for (almost) dimension-independent upper bounds. Our results use low-rank approximations for Gram matrices of sums of squares and estimates for the operator norm of the Gram map.
Paria Abbasi, Sander Gribling, Andreas Klingler, Tim Netzer
J. Complex.4
2014 Hyperbolic Polynomials and Generalized Clifford Algebras
Tim Netzer, Andreas Thom 0004
Discret. Comput. Geom.1