Oded Regev

Q: What Schools Are Affiliated With Oded Regev

Oded Regev is affiliated with the following schools: Tel Aviv University, New York University

Oded Regev's AcademicInfluence.com Rankings

Oded Regev

Computer Science

#5489

World Rank

#5797

Historical Rank

Theoretical Computer Science

#79

World Rank

#79

Historical Rank

Database

#2642

World Rank

#2764

Historical Rank

computer-science Degrees

Download Badge

Computer Science

Oded Regev's Degrees

PhD Computer Science Tel Aviv University
Masters Computer Science Tel Aviv University
Bachelors Computer Science Tel Aviv University

Similar Degrees You Can Earn

Why Is Oded Regev Influential?

(Suggest an Edit or Addition)

(See a Problem?)

Oded Regev's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

On lattices, learning with errors, random linear codes, and cryptography (2005) (2643)
On Ideal Lattices and Learning with Errors over Rings (2010) (1876)
Worst-case to average-case reductions based on Gaussian measures (2004) (1015)
On lattices, learning with errors, random linear codes, and cryptography (2009) (889)
Adiabatic quantum computation is equivalent to standard quantum computation (2004) (804)
Vertex cover might be hard to approximate to within 2-epsilon (2008) (658)
Classical hardness of learning with errors (2013) (621)
The Complexity of the Local Hamiltonian Problem (2004) (543)
Thermal equilibria of accretion disks (1994) (516)
Lattice-Based Cryptography (2006) (397)
A Toolkit for Ring-LWE Cryptography (2013) (377)
Vertex cover might be hard to approximate to within 2-/spl epsiv/ (2003) (314)
New lattice-based cryptographic constructions (2003) (306)
Lattice Enumeration Using Extreme Pruning (2010) (284)
Quantum computation and lattice problems (2002) (249)
The Learning with Errors Problem (Invited Survey) (2010) (215)
Globally distributed computation over the Internet-the POPCORN project (1998) (203)
A new multilayered PCP and the hardness of hypergraph vertex cover (2003) (187)
Recovering Short Generators of Principal Ideals in Cyclotomic Rings (2016) (187)
Pseudorandomness of ring-LWE for any ring and modulus (2017) (181)
Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures (2009) (181)
Lattice problems in NP ∩ coNP (2005) (169)
An optimal lower bound on the communication complexity of gap-hamming-distance (2010) (169)
Conditional hardness for approximate coloring (2005) (162)
Tensor-based hardness of the shortest vector problem to within almost polynomial factors (2007) (135)
The Learning with Errors problem (2010) (131)
A Subexponential Time Algorithm for the Dihedral Hidden Subgroup Problem with Polynomial Space (2004) (130)
Hydrodynamic stability of rotationally supported flows: Linear and nonlinear 2D shearing box results (2004) (114)
On-line bin-stretching (1998) (110)
Unique Games with Entangled Provers are Easy (2007) (104)
Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality (2004) (104)
3-local Hamiltonian is QMA-complete (2003) (103)
The Restricted Isometry Property of Subsampled Fourier Matrices (2015) (99)
The Hardness of 3-Uniform Hypergraph Coloring (2002) (96)
Solving the Shortest Vector Problem in 2n Time Using Discrete Gaussian Sampling: Extended Abstract (2014) (90)
Minimizing the flow time without migration (1999) (89)
A Hypercontractive Inequality for Matrix-Valued Functions with Applications to Quantum Computing and LDCs (2007) (89)
An Elementary Proof of the Quantum Adiabatic Theorem (2004) (85)
3-local Hamitonian is QMA-complete (2003) (81)
Quantum one-way communication can be exponentially stronger than classical communication (2011) (81)
Multimode stellar pulsations (1982) (77)
Near-Optimal and Explicit Bell Inequality Violations (2011) (69)
Lattice problems and norm embeddings (2006) (68)
An optimal randomised cell probe lower bound for approximate nearest neighbour searching (2004) (68)
Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures (2006) (66)
Simulating Quantum Correlations with Finite Communication (2007) (65)
Strongly Polynomial Algorithms for the Unsplittable Flow Problem (2001) (65)
The complexity of the covering radius problem (2005) (60)
On Learning Mixtures of Well-Separated Gaussians (2017) (57)
Rounding Parallel Repetitions of Unique Games (2008) (54)
On the viability of the shearing box approximation for numerical studies of MHD turbulence in accretion disks (2007) (54)
Quantum XOR Games (2012) (53)
Improved inapproximability of lattice and coding problems with preprocessing (2004) (52)
Bounded-error quantum state identification and exponential separations in communication complexity (2005) (50)
On the Complexity of Lattice Problems with Polynomial Approximation Factors (2010) (49)
Efficient rounding for the noncommutative grothendieck inequality (2012) (47)
A lattice problem in quantum NP (2003) (47)
Beating the random assignment on constraint satisfaction problems of bounded degree (2015) (47)
Lattice Problems in NP cap coNP (2004) (47)
The popcorn project: distributed computation over the internet in java (1997) (46)
Impossibility of a Quantum Speed-Up with a Faulty Oracle (2008) (44)
On the Closest Vector Problem with a Distance Guarantee (2014) (43)
Combinatorial Algorithms for the Unsplittable Flow Problem (2005) (36)
Independent Sets in Graph Powers are Almost Contained in Juntas (2008) (36)
Splicing at the phase-separated nuclear speckle interface: a model (2020) (35)
Chaos and complexity in astrophysics (2007) (34)
Weakly nonlinear analysis of the magnetorotational instability in a model channel flow. (2006) (34)
No Strong Parallel Repetition with Entangled and Non-signaling Provers (2009) (33)
Bell violations through independent bases games (2011) (33)
Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing (2015) (32)
On the Lattice Isomorphism Problem (2013) (31)
The complexity of the covering radius problem on lattices and codes (2004) (29)
Hardness of the covering radius problem on lattices (2006) (29)
One-dimensional time-dependent numerical modelling of accretion disc boundary layers (1995) (28)
Asymptotic models of meridional flows in thin viscous accretion disks (2002) (27)
Photometric Observations of YY Orionis: New Insight Into the Accretion Process (1996) (26)
The Unique Games Conjecture with Entangled Provers is False (2007) (26)
A recurrent COL6A1 pseudoexon insertion causes muscular dystrophy and is effectively targeted by splice-correction therapies. (2019) (26)
Global axisymmetric dynamics of thin viscous accretion disks (2006) (25)
Complexity from thermal instability (1991) (25)
Upper bounds on the noise threshold for fault-tolerant quantum computing (2008) (24)
A reverse Minkowski theorem (2016) (24)
Tight Hardness of the Non-commutative Grothendieck Problem (2014) (23)
The Minrank of Random Graphs (2016) (23)
Entropy-based bounds on dimension reduction in L1 (2011) (23)
A Note on Discrete Gaussian Combinations of Lattice Vectors (2013) (22)
A counterexample to a strong variant of the Polynomial Freiman-Ruzsa conjecture in Euclidean space (2016) (21)
Dynamics of Fronts in Thermally Bistable Fluids (1992) (21)
Better Gap-Hamming Lower Bounds via Better Round Elimination (2009) (21)
Accretion onto Hot White Dwarfs in Relation to Symbiotic Novae (1989) (20)
An Inequality for Gaussians on Lattices (2015) (20)
Towards Strong Reverse Minkowski-Type Inequalities for Lattices (2016) (20)
Asymptotic models of accretion disc boundary layers (1995) (19)
Continuous LWE (2020) (19)
Priority algorithms for makespan minimization in the subset model (2002) (18)
How much boundary layer heating occurs in an accreting prenova white dwarf (1989) (18)
New lattice based cryptographic constructions (2003) (18)
Nonlinear saturation of the magnetorotational instability near threshold in a thin-gap Taylor-Couette setup. (2007) (18)
Quantum One-Way Communication is Exponentially Stronger Than Classical Communication (2010) (17)
Locally decodable codes and the failure of cotype for projective tensor products (2012) (17)
Chaos and Complexity in Astrophysics: Index (2006) (17)
Global transient dynamics of three-dimensional hydrodynamical disturbances in a thin viscous accretion disk (2009) (16)
Cataclysmic variables and related physics : 2nd Technion Haifa conference (1993) (16)
Oscillations of an extended ionization region in a star (1982) (16)
Simultaneous Communication Protocols with Quantum and Classical Messages (2008) (16)
An Optimal Randomized Cell Probe Lower Bound for Approximate Nearest Neighbor Searching (2010) (15)
Evolution of the white dwarf mass and spin in cataclysmic variables (1991) (15)
Quantum SAT for a Qutrit-Cinquit Pair Is QMA1-Complete (2008) (15)
Formation of protostars in collapsing, rotating, turbulent clouds (1981) (15)
Hydrodynamic simulation of a white dwarf-main-sequence star collision in a globular cluster core (1986) (14)
Modern Fluid Dynamics for Physics and Astrophysics (2016) (14)
Near-Optimal and Explicit Bell Inequality Violations (2010) (14)
Long Monotone Paths in Line Arrangements (2003) (14)
Kneser graphs are like Swiss cheese (2017) (13)
Kelvin-Helmholtz instability in clusters of galaxies (1980) (13)
Accretion disc boundary layers - Geometrically an optically thin case (1988) (13)
Cool mass-losing boundary layers of T Tauri accretion disks (1992) (13)
Launching jets from the boundary layer of accretion disks in young stellar objects (2003) (13)
A Sharp Tail Bound for the Expander Random Sampler (2017) (12)
Krivine schemes are optimal (2012) (11)
On the effects of tidal interaction on thin accretion disks: An analytic study (1994) (11)
A Note on the Distribution of the Distance from a Lattice (2009) (11)
Elementary Proofs of Grothendieck Theorems for Completely Bounded Norms (2012) (11)
Massive disk formation resulting from the collision of a main-sequence star with a white dwarf in a globular cluster core (1987) (10)
The List-Decoding Size of Fourier-Sparse Boolean Functions (2015) (10)
Multimode stellar pulsations: A new approach (1981) (10)
Disturbed FLIERs in Planetary Nebulae (1998) (10)
New bounds on the density of lattice coverings (2020) (8)
On the Hardness of Satisfiability with Bounded Occurrences in the Polynomial-Time Hierarchy (2018) (8)
Diamagnetic Blob Interaction Model of T Tauri Variability (1997) (8)
On the effects of the stellar magnetic field on the structure of T Tauri accretion discs (2001) (8)
Effects of Compressibility (2016) (8)
A Counterexample to Monotonicity of Relative Mass in Random Walks (2015) (7)
Off-line temporary tasks assignment (1999) (7)
Concentration of Markov chains with bounded moments (2019) (6)
Non-exponential hydrodynamical growth in density-stratified thin Keplerian discs (2010) (6)
Optical Filaments and Global Flow in Cluster Cooling Flows (1994) (6)
Counterexamples to a conjecture of Woods (2016) (6)
The Euclidean Distortion of Flat Tori (2010) (6)
Pattern Evolution in Thermally Bistable Media (1994) (5)
The search for double-mode pulsator models (1981) (5)
Spin rates and mass loss in accreting T Tauri stars (1994) (5)
Learning with Errors over Rings (2010) (5)
The disk-star boundary layer and its effect on the accretion disk structure (1983) (5)
A Note on Koldobsky's Lattice Slicing Inequality (2016) (5)
Magnetically Uplifted Clumps in Cooling Flow Clusters (1996) (4)
Maximizing job benefits on-line (2000) (4)
Bounds on Dimension Reduction in the Nuclear Norm (2019) (4)
Efficient cryptography based on lattices (2012) (3)
Weakly Nonlinear Instability (2016) (3)
The effects of nonlinearities on radial and nonradial oscillations (1983) (3)
On the interaction between the URCA process and convection (1975) (3)
The Magneto-Rotational Instability Near Threshold: Spatio-Temporal Amplitude Equation and Saturation (2008) (3)
Stronger average case to worst case connections (2004) (3)
Hydrodynamic response of rotationally supported flows in the small shearing box model (2007) (3)
On the Role of Viscosity in Clusters of Galaxies (1978) (3)
X-ray burst sources: a model for chaotic behaviour (1985) (3)
Tidal disruption of stars by a massive black hole (1987) (3)
Dynamics of magnetic flux loops in cooling-flow clusters of galaxies (1998) (3)
Improved inapproximability of lattice and coding problems with preprocessing (2003) (3)
Hydrodynamic simulations of white dwarf-massive main-sequence star collisions in dense galactic nuclei (1987) (3)
Hydrodynamical activity in thin accretion disks (2008) (3)
Physics with answers - 500 problems and solutions (1997) (2)
Thermal cycles from a two-zone accreting model: X-rays bursts and shell flashes (1984) (2)
Lecture 8 2 O(n) -time Algorithm for Svp (2005) (2)
Machine learning for discovery: deciphering RNA splicing logic (2022) (2)
Nearly Optimal Embeddings of Flat Tori (2020) (1)
On the control of an exothermic batch chemical reactor (1989) (1)
An Elementary Proof of the Adiabatic Theorem (2006) (1)
Strongly Polynomial Algorithms for theUnsplittable Flow (2007) (1)
Bound States of Interacting Localized Structures (1990) (1)
Proceedings of the Annual IEEE Conference on Computational Complexity: Preface (2005) (1)
Photometric observations of YY Orionis (1997) (1)
Efficient Rounding for the (2014) (1)
Physics Answers (2019) (1)
Maximizing job benefits on‐line (2001) (1)
On the work integral in stellar pulsation theory (1982) (1)
The effect of turbulent viscosity on stability and collapse of a rotating protostellar cloud (1980) (1)
A Tight Reverse Minkowski Inequality for the Epstein Zeta Function (2022) (1)
Multimode stellar pulsations. III. Resonances (1982) (1)
Polynomial Data Structure Lower Bounds in the Group Model (2020) (1)
On the Gaussian surface area of spectrahedra (2021) (1)
Erratum - Multimode Stellar Pulsations - Part Three - Resonances (1982) (1)
Hydrodynamical stability of thin accretion discs: transient growth of global axisymmetric perturbations (2005) (1)
Chaos and Complexity in Astrophysics: Introduction to Part II (2006) (0)
Chaos and Complexity in Astrophysics: Regular and irregular motion in Hamiltonian systems (2006) (0)
On-line restricted assignment of temporary tasks with unknown durations (2003) (0)
Chaos and Complexity in Astrophysics: Properties of chaotic dynamics (2006) (0)
Session details: Session 13A (2010) (0)
Linear and Nonlinear Incompressible Waves (2016) (0)
Physics with Answers: Matter and Waves (1997) (0)
Asymptotic Approximation Methods in Astrophysical Fluid Dynamics (2010) (0)
Clarification on chaos and complexity (2008) (0)
Krivine Schemes Are Optimal There Exist X (0)
Chaos and Complexity in Astrophysics: Analysis of time series (2006) (0)
Chaos and Complexity in Astrophysics: References (2006) (0)
Lecture 3 Cvp Algorithm 1 the Nearest Plane Algorithm (0)
Physics with Answers: Preface (1997) (0)
UvA-DARE (Digital Academic Repository) Near-Optimal and Explicit Bell Inequality Violations (2012) (0)
Chaotic Oscillations in a Simple Stellar Model — A Mechanism for Irregular Variability (1985) (0)
Physics with Answers: Mechanics (1997) (0)
Lattice Problems in NP ∩ coNP Dorit Aharonov (2006) (0)
Physics with Answers: Electricity and Magnetism (1997) (0)
Chaos and Complexity in Astrophysics: Complex spatial patterns in astrophysics (2006) (0)
A Lattice Problem in Quantum NP Dorit Aharonov (0)
Chaos and Complexity in Astrophysics: Planetary, stellar and galactic dynamics (2006) (0)
Physical constants used in this book (1997) (0)
UvA-DARE ( Digital Academic Repository ) Near-Optimal and Explicit Bell Inequality (2012) (0)
Note on units (1997) (0)
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 (2004) (0)
Lattice problems in NP /spl cap/ coNP (2004) (0)
School of Computer Science Scheduling and Load Balancing (2009) (0)
Mathematical properties of dynamical systems (2006) (0)
A high-throughput approach reveals distinct peptide charging behaviors in electrospray ionization mass spectrometry (2023) (0)
Temporary Tasks Assignment ResolvedAmitai Armon (2002) (0)
Session details: Session 8B (2010) (0)
Chaos and Complexity in Astrophysics: Astrophysical examples (2006) (0)
Session details: Session 1B (2010) (0)
On Bounded Distance Decoding and the Closest Vector Problem with Preprocessing (2013) (0)
On the Closest Vector Vector with a Distance Guarantee (2014) (0)
Thermonuclear Runaways on Accreting Hot White Dwarfs (1988) (0)
X-ray burst sources - from limit cycles to chaos. (1984) (0)
A Common Deep Intronic Mutation Causing Collagen VI-Related Muscular Dystrophy: Validation of Splice-Modulating Approaches In Vitro and Development of a Mouse Model (2019) (0)
M.Sc. thesis: On-line bin-stretching (1997) (0)
Nuclear speckle-localized RNAs exhibit preferential positioning and orientation (2022) (0)
Computational Complexity of Discrete Problems (Dagstuhl Seminar 14121) (2014) (0)
Ph.D. dissertation: Scheduling and load balancing (2001) (0)
The Euclidean Distortion of Flat Tori Ishay Haviv (2010) (0)
Irregularly variable astronomical point sources (2006) (0)
Entropy-based bounds on dimension reduction in L1 (2012) (0)
Front dynamics in thermally bistable astrophysical fluids (1994) (0)
Multivalent interactions between RNA and RNA binding proteins drive differential intra-speckle positioning of RNA transcripts (2023) (0)
Restricted and Vortical Flows (2016) (0)
Matter and Waves (1997) (0)
Topics in astrophysical fluid dynamics (2006) (0)
Angular momentum transport in CV accretion disks (2012) (0)
Chaos and Complexity in Astrophysics: Extended systems – instabilities and patterns (2006) (0)
Computational Complexity of Discrete Problems (Dagstuhl Seminar 17121) (2017) (0)
White dwarf — accretion disk boundary layers (1989) (0)
Combinatorial Algorithms for the Unsplittable Flow Problem1 (0)
Multitime asymptotic methods for slowly evolving oscillating systems (1982) (0)
Astrophysics, Chaos and Complexity in (2009) (0)
Non-commutative extensions of Grothendieck’s inequality (2013) (0)
Application of two-time methods in stellar pulsations (1982) (0)
An integer parallelotope with small surface area (2023) (0)

This paper list is powered by the following services:

What Schools Are Affiliated With Oded Regev?

Oded Regev is affiliated with the following schools:

Oded Regev's Academic­Influence.com Rankings

Oded Regev's Degrees

Similar Degrees You Can Earn

Why Is Oded Regev Influential?

Oded Regev's Published Works

Published Works

What Schools Are Affiliated With Oded Regev?

Oded Regev's AcademicInfluence.com Rankings