Chandan K. Dubey

Publication Activity (10 Years)

Years Active: 2005-2016
Publications (10 Years): 1

Top Topics

Sampling Procedure

Agnostic Learning

Top Venues

Inf. Process. Lett.

Electron. Colloquium Comput. Complex.

Publications

Divesh Aggarwal, Chandan K. Dubey
Improved hardness results for unique shortest vector problem. Inf. Process. Lett. 116 (10) (2016)
Chandan K. Dubey, Thomas Holenstein
Sampling a Uniform Solution of a Quadratic Equation Modulo a Prime Power. APPROX-RANDOM (2014)
Chandan K. Dubey, Thomas Holenstein
Computing the $p$-adic Canonical Quadratic Form in Polynomial Time. CoRR (2014)
Chandan K. Dubey, Thomas Holenstein
Sampling a Uniformly Random Solution of a Quadratic Equation over Quotient Rings. CoRR (2014)
Chandan K. Dubey, Thomas Holenstein
Generating a Quadratic Forms from a Given Genus. CoRR (2014)
Divesh Aggarwal, Chandan K. Dubey
Improved hardness results for unique shortest vector problem. Electron. Colloquium Comput. Complex. 20 (2013)
Chandan K. Dubey, Uriel Feige, Walter Unger
Hardness results for approximating the bandwidth. J. Comput. Syst. Sci. 77 (1) (2011)
Chandan K. Dubey, Thomas Holenstein
Approximating the Closest Vector Problem Using an Approximate Shortest Vector Oracle. APPROX-RANDOM (2011)
Chandan K. Dubey, Thomas Holenstein
Approximating the Closest Vector Problem Using an Approximate Shortest Vector Oracle CoRR (2011)
Divesh Aggarwal, Chandan K. Dubey
Improved hardness results for unique shortest vector problem CoRR (2011)
Chandan K. Dubey, Shashank K. Mehta
Critically indecomposable graphs. Discret. Appl. Math. 157 (1) (2009)
Divesh Aggarwal, Chandan K. Dubey, Shashank K. Mehta
Algorithms on Graphs with Small Dominating Targets. ISAAC (2006)
Chandan K. Dubey, Shashank K. Mehta
On Indecomposability Preserving Elimination Sequences. COCOON (2006)
Chandan K. Dubey, Shashank K. Mehta, Jitender S. Deogun
Conditionally Critical Indecomposable Graphs. COCOON (2005)
Chandan K. Dubey, Shashank K. Mehta
Some Algorithms on Conditionally Critical Indecomposable Graphs. Electron. Notes Discret. Math. 22 (2005)