C. Dubey

most citedApproximating the Closest Vector Problem Using an Approximate Shortest Vector Oracle

3 citations · 7 across the 4 of their papers we have counts for

collaborators

5 papers

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$ .…

cs.CC2011

Improved hardness results for unique shortest vector problem

Divesh Aggarwal, Chandan Dubey

We give several improvements on the known hardness of the unique shortest vector problem. - We give a deterministic reduction from the shortest vector problem to the unique shortes…

cs.DS2011★ 3 cited

Approximating the Closest Vector Problem Using an Approximate Shortest Vector Oracle

Chandan Dubey, Thomas Holenstein

We give a polynomial time Turing reduction from the $γ^{2} n$ -approximate closest vector problem on a lattice of dimension $n$ to a $γ$ -approximate oracle for the shortest vect…

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

Improved hardness results for unique shortest vector problem

Approximating the Closest Vector Problem Using an Approximate Shortest Vector Oracle

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

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