3 citations · 7 across the 4 of their papers we have counts for
Showing cs.DSShow all
4 papers · 1 filter
cs.DS2014★ 2 cited
Computing the -adic Canonical Quadratic Form in Polynomial Time
Chandan Dubey, Thomas Holenstein
An -ary integral quadratic form is a formal expression in -variables , where . W…
cs.DS2014
Generating a Quadratic Forms from a Given Genus
Chandan Dubey, Thomas Holenstein
Given a non-empty genus in dimensions with determinant , 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
Chandan Dubey, Thomas Holenstein
An -ary integral quadratic form is a formal expression in -variables , where .…
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 -approximate closest vector problem on a lattice of dimension to a -approximate oracle for the shortest vect…