of hypersurfaces of degree d in CN that have dual variety of dimension at most k. We apply these equations to the Mulmuley-Sohoni variety GLn2 · [detn] ⊂ P(S n C n2), showing it is an irreducible component of the variety of hypersurfaces of degree n in Cn 2 with dual of dimension at most 2n − 2. We establish additional geometric properties of the Mulmuley-Sohoni variety and prove a quadratic lower bound for the determinental border-complexity of the permanent. 1
AbstractLet X⊂PN be a smooth irreducible nondegenerate projective variety and let X⁎⊂PN denote its d...
Given the space V of forms of degree d in n variables, and given an integer l >1and a partition ...
In [K. D. Mulmuley and M. Sohoni, SIAM J. Comput., 31 (2001), pp. 496 - 526], henceforth referred to...
International audienceWe determine set-theoretic defining equations for the variety of hypersurfaces...
We define an invariant, which we call surface-complexity, of closed 3-manifolds by means of Dehn sur...
We consider the average-case complexity of some otherwise undecidable or open Diophantine problems. ...
AbstractThe hypersurfaces of degree d in the projective space Pn correspond to points of PN, where N...
Abstract. Let X ⊂ PN be a smooth irreducible nondegenerate projective variety and let X ∗ ⊂ PN deno...
AbstractFor a given term order, the degree complexity of a projective scheme is defined by the maxim...
This thesis is comprised of two projects in applied computational mathematics. In Chapter 1, we disc...
AbstractThis paper studies an impact of geometric degeneracies on the complexity of geometric object...
We consider congruences of multisecant lines to a non linearly or non quadratically normal variety ...
Abstract. Given a geometrically irreducible subscheme X ⊆ PnFq of dimension at least 2, we prove tha...
AbstractIn this paper we prove, using a refinement of Terracini's Lemma, a sharp lower bound for the...
International audienceWe give upper bounds for the dimension of the set of hypersurfaces of $\mathbb...
AbstractLet X⊂PN be a smooth irreducible nondegenerate projective variety and let X⁎⊂PN denote its d...
Given the space V of forms of degree d in n variables, and given an integer l >1and a partition ...
In [K. D. Mulmuley and M. Sohoni, SIAM J. Comput., 31 (2001), pp. 496 - 526], henceforth referred to...
International audienceWe determine set-theoretic defining equations for the variety of hypersurfaces...
We define an invariant, which we call surface-complexity, of closed 3-manifolds by means of Dehn sur...
We consider the average-case complexity of some otherwise undecidable or open Diophantine problems. ...
AbstractThe hypersurfaces of degree d in the projective space Pn correspond to points of PN, where N...
Abstract. Let X ⊂ PN be a smooth irreducible nondegenerate projective variety and let X ∗ ⊂ PN deno...
AbstractFor a given term order, the degree complexity of a projective scheme is defined by the maxim...
This thesis is comprised of two projects in applied computational mathematics. In Chapter 1, we disc...
AbstractThis paper studies an impact of geometric degeneracies on the complexity of geometric object...
We consider congruences of multisecant lines to a non linearly or non quadratically normal variety ...
Abstract. Given a geometrically irreducible subscheme X ⊆ PnFq of dimension at least 2, we prove tha...
AbstractIn this paper we prove, using a refinement of Terracini's Lemma, a sharp lower bound for the...
International audienceWe give upper bounds for the dimension of the set of hypersurfaces of $\mathbb...
AbstractLet X⊂PN be a smooth irreducible nondegenerate projective variety and let X⁎⊂PN denote its d...
Given the space V of forms of degree d in n variables, and given an integer l >1and a partition ...
In [K. D. Mulmuley and M. Sohoni, SIAM J. Comput., 31 (2001), pp. 496 - 526], henceforth referred to...