O
Oded Regev
Researcher at New York University
Publications - 218
Citations - 20795
Oded Regev is an academic researcher from New York University. The author has contributed to research in topics: Lattice problem & Quantum computer. The author has an hindex of 60, co-authored 211 publications receiving 18156 citations. Previous affiliations of Oded Regev include Courant Institute of Mathematical Sciences & Tel Aviv University.
Papers
More filters
Posted Content
The Minrank of Random Graphs
TL;DR: In this paper, the minrank lower bound of random Erdős-Renyi graphs was shown to be Ω(n/ log n) with high probability.
A Tight Reverse Minkowski Inequality for the Epstein Zeta Function
TL;DR: In this article , it was shown that if L ⊂ R n is a lattice such that det(L ⊆ R n ≥ 1 for all sublattices L ∈ R n , then X y ∈L y 6 = 0 (k y k 2 + q + q ) − s ≤ X z ∈ Z n z 6 , with equality if and only if L is isomorphic to Z n .
Posted Content
Simulating Quantum Correlations with Finite Communication
Oded Regev,Ben Toner +1 more
TL;DR: It is shown that by using only two bits of communication, Alice and Bob can classically simulate any such correlations, and resembles Krivine's bound on Grothendieck's constant, and on the computation of volumes of spherical tetrahedra.
persmith. This attack can be mounted when RSA is used with a low public exponent. The attack is based on an algorithm for finding small solutions to low degree polynomials, which is in turn based on the LLL
Oded Regev,Ishay Haviv +1 more
Posted ContentDOI
Nuclear speckle-localized RNAs exhibit preferential positioning and orientation
Sneha Paul,Mauricio A. Arias,Li Wen,Susan E. Liao,Jiacheng Zhang,Xiaoshu Wang,Oded Regev,Jingyi Fei +7 more
TL;DR: It is demonstrated that nuclear speckle-localized RNA transcripts exhibit preferential intra-speckle positioning and radial orientation, driven by multivalent interactions between the two motifs and SR/hnRNP proteins respectively, two protein families that exhibit distinct subcellular localization relative to nuclear specking.