Thomas Holenstein

activity

20102014

p

-adic Canonical Quadratic Form in Polynomial Time

2 citations · 5 across the 5 of their papers we have counts for

collaborators

Showing cs.DSShow all

3 papers · 1 filter

cs.DS2014★ 2 cited

Computing the $p$ -adic Canonical Quadratic Form in Polynomial Time

Chandan Dubey, Thomas Holenstein

An $n$ -ary integral quadratic form is a formal expression $Q (x_{1}, .., x_{n}) = \sum_{1 \leq i, j \leq n} a_{ij} x_{i} x_{j}$ in $n$ -variables $x_{1}, ..., x_{n}$ , where $a_{ij} = a_{j i} \in Z$ . W…

cs.DS2014

Generating a Quadratic Forms from a Given Genus

Chandan Dubey, Thomas Holenstein

Given a non-empty genus in $n$ dimensions with determinant $d$ , we give a randomized algorithm that outputs a quadratic form from this genus. The time complexity of the algorithm i…

cs.DS2014★ 2 cited

Sampling a Uniform Random Solution of a Quadratic Equation Modulo $p^{k}$

Chandan Dubey, Thomas Holenstein

An $n$ -ary integral quadratic form is a formal expression $Q (x_{1}, ..., x_{n}) = \sum_{1 \leq i, j \leq n} a_{ij} x_{i} x_{j}$ in $n$ -variables $x_{1}, ..., x_{n}$ , where $a_{ij} = a_{j i} \in Z$ .…

Computing the p-adic Canonical Quadratic Form in Polynomial Time

Generating a Quadratic Forms from a Given Genus

Sampling a Uniform Random Solution of a Quadratic Equation Modulo pk

Computing the $p$ -adic Canonical Quadratic Form in Polynomial Time

Sampling a Uniform Random Solution of a Quadratic Equation Modulo $p^{k}$