The complexity of partial derivatives
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3685447 (Why is no real title available?)
- scientific article; zbMATH DE number 3744549 (Why is no real title available?)
- scientific article; zbMATH DE number 3461412 (Why is no real title available?)
- scientific article; zbMATH DE number 3628385 (Why is no real title available?)
- scientific article; zbMATH DE number 3303655 (Why is no real title available?)
- An Extension of Strassen’s Degree Bound
- Berechnung und Programm. I
- Die Berechnungskomplexität von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten
- Gaussian elimination is not optimal
Cited in
(only showing first 100 items - show all)- A fast numerical algorithm for the composition of power series with complex coefficients
- A probabilistic symbolic algorithm to find the minimum of a polynomial function on a basic closed semialgebraic set
- A nonlinear lower bound for constant depth arithmetical circuits via the discrete uncertainty principle
- Some computational problems in linear algebra as hard as matrix multiplication
- The complexity of evaluating interpolation polynomials
- On a problem posed by Steve Smale
- Semi-algebraic decision complexity, the real spectrum, and degree
- Rigid continuation paths I. Quasilinear average complexity for solving polynomial systems
- Definability and fast quantifier elimination in algebraically closed fields
- A new family of high-order directions for unconstrained optimization inspired by Chebyshev and Shamanskii methods
- Non-commutative circuits and the sum-of-squares problem
- scientific article; zbMATH DE number 7250153 (Why is no real title available?)
- Partial derivatives in arithmetic complexity and beyond
- Fast computation of discrete invariants associated to a differential rational mapping
- Change of order for regular chains in positive dimension
- Automatic computation of partial derivatives and rounding error estimates with applications to large-scale systems of nonlinear equations
- Non-intrusive model reduction of large-scale, nonlinear dynamical systems using deep learning
- Deterministic polynomial identity tests for multilinear bounded-read formulae
- Faster combinatorial algorithms for determinant and Pfaffian
- Lower bound for the approximative complexity
- A deterministic algorithm to compute approximate roots of polynomial systems in polynomial average time
- Test complexity of generic polynomials
- On proving parameterized size lower bounds for multilinear algebraic models
- Efficient VLSI fault simulation
- The trace invariant and matrix inversion
- The techniques of trilinear aggregating and the recent progress in the asymptotic acceleration of matrix operations
- Algebraic independence in positive characteristic: a \(p\)-adic calculus
- On per-iteration complexity of high order Chebyshev methods for sparse functions with banded Hessians
- Computation of exact gradients in distributed dynamic systems
- Deterministic improvement of complex polynomial factorization based on the properties of the associated resultant
- Complexity results for triangular sets
- scientific article; zbMATH DE number 7250152 (Why is no real title available?)
- Lower bounds for matrix factorization
- Fast computation of zeros of polynomial systems with bounded degree under finite-precision
- Fast algorithms for the characteristic polynomial
- A Selection of Lower Bounds for Arithmetic Circuits
- Straight-line programs in geometric elimination theory
- Computing Frobenius maps and factoring polynomials
- Deformation techniques for sparse systems
- Permanent does not have succinct polynomial size arithmetic circuits of constant depth
- Algebraic and numerical techniques for the computation of matrix determinants
- Limit complexities revisited
- Newton's method and FFT trading
- Lower bounds for matrix factorization
- Robust certified numerical homotopy tracking
- Matrix inversion algorithms by means of automatic differentiation
- Feasible arithmetic computations: Valiant's hypothesis
- On sign conditions over real multivariate polynomials
- A backward automatic differentiation framework for reservoir simulation
- Lower bounds for tropical circuits and dynamic programs
- Rigorous Sensitivity Analysis for Systems of Linear and Nonlinear Equations
- Computing with polynomials given by black boxes for their evaluations: greatest common divisors, factorization, separation of numerators and denominators
- Rigid continuation paths II. structured polynomial systems
- Complexity of parallel matrix computations
- The Chebyshev-Shamanskii method for solving systems of nonlinear equations
- Subquadratic-time factoring of polynomials over finite fields
- Polar varieties, real equation solving, and data structures: the hypersurface case
- A Gröbner free alternative for polynomial system solving
- Randomized interior point methods for sampling and optimization
- On the complexity of calculation of differentials and gradients
- A probabilistic algorithm to test local algebraic observability in polynomial time
- Optimal Jacobian accumulation is NP-complete
- The bit complexity of matrix multiplication and of related computations in linear algebra. The segmented \(\lambda\) algorithms
- An algorithm for implicit interpolation
- Bit complexity for multi-homogeneous polynomial system solving -- application to polynomial minimization
- Lower bounds for the determinantal complexity of explicit low degree polynomials
- Computing the sign or the value of the determinant of an integer matrix, a complexity survey.
- Fast linear homotopy to find approximate zeros of polynomial systems
- scientific article; zbMATH DE number 3949711 (Why is no real title available?)
- Kaltofen's division-free determinant algorithm differentiated for matrix adjoint computation
- Notes on hazard-free circuits
- On the power of homogeneous depth 4 arithmetic circuits
- scientific article; zbMATH DE number 7250151 (Why is no real title available?)
- Determinants vs. algebraic branching programs
- A geometric approach to homomorphic secret sharing
- Black-box learning of multigrid parameters
- Term graphs for computing derivatives in imperative languages
- There is no efficient reverse derivation mode for discrete derivatives
- Limitations of sums of bounded read formulas and ABPs
- Affine projections of symmetric polynomials.
- Algebraic independence over positive characteristic: new criterion and applications to locally low-algebraic-rank circuits
- Easy lower bound for a strange computational model
- Determinant-preserving sparsification of SDDM matrices
- Exact linear reduction for rational dynamical systems
- A matrix-free exact Newton method
- Adjoining Strategies for Multi-layered Programs
- On the multiplicative complexity of polynomials
- scientific article; zbMATH DE number 7561311 (Why is no real title available?)
- Lower bounds for arithmetic circuits via the Hankel matrix
- Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness
- A quadratic lower bound for homogeneous algebraic branching programs
- scientific article; zbMATH DE number 7561696 (Why is no real title available?)
- Notes on Boolean read-\(k\) and multilinear circuits
- The Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials
- On fixed-polynomial size circuit lower bounds for uniform polynomials in the sense of Valiant
- Faster Combinatorial Algorithms for Determinant and Pfaffian
- Sparse polynomial interpolation based on derivatives
- Lower bounds for the circuit size of partially homogeneous polynomials
- Smale 17th Problem: Advances and Open Directions
- Semi-algebraic complexity -- Additive complexity of matrix computational tasks
This page was built for publication: The complexity of partial derivatives
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1171380)
