Zobrazeno 1 - 10
of 62
pro vyhledávání: '"Dubey, Chandan"'
Autor:
Dubey, Chandan, Holenstein, Thomas
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 is poly$(n,\log d)$; assuming Generalized Riemann Hypothesis (GRH).
Externí odkaz:
http://arxiv.org/abs/1409.6913
Autor:
Dubey, Chandan, Holenstein, Thomas
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_ix_j$ in $n$-variables $x_1,...,x_n$, where $a_{ij}=a_{ji} \in \mathbb{Z}$. We present a randomized polynomial time algorithm that given a quadrati
Externí odkaz:
http://arxiv.org/abs/1409.6199
Autor:
Dubey, Chandan, Holenstein, Thomas
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_ix_j$ in $n$-variables $x_1,...,x_n$, where $a_{ij}=a_{ji} \in \mathbb{Z}$. We present a poly$(n,k, \log p, \log t)$ randomized algorithm that giv
Externí odkaz:
http://arxiv.org/abs/1404.0281
Autor:
Aggarwal, Divesh, Dubey, Chandan
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 shortest vector problem. As a byproduct, we get deterministic NP-hardness for
Externí odkaz:
http://arxiv.org/abs/1112.1564
Autor:
Dubey, Chandan, Holenstein, Thomas
We give a polynomial time Turing reduction from the $\gamma^2\sqrt{n}$-approximate closest vector problem on a lattice of dimension $n$ to a $\gamma$-approximate oracle for the shortest vector problem. This is an improvement over a reduction by Kanna
Externí odkaz:
http://arxiv.org/abs/1106.2619
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Aasdev, Ashutosh, Pawar, Satyam D., Mishra, Anamika, Dubey, Chandan K., Patil, Sharan S., Gogoi, Sophia M., Bora, Durlav P., Barman, Nagendra N., Raut, Ashwin A.
Publikováno v:
VirusDisease; Dec2021, Vol. 32 Issue 4, p789-796, 8p
