pith. sign in

Oded Regev

Identifiers

  • name variant Oded Regev 0.60 · backfill

Papers (53)

  1. Concentration of Markov chains with bounded moments math.PR · 2019 · author #3
  2. Bounds on Dimension Reduction in the Nuclear Norm math.MG · 2019 · author #1
  3. Tensor-based Hardness of the Shortest Vector Problem to within Almost Polynomial Factors cs.CC · 2018 · author #2
  4. On the Hardness of Satisfiability with Bounded Occurrences in the Polynomial-Time Hierarchy cs.CC · 2018 · author #2
  5. On Learning Mixtures of Well-Separated Gaussians cs.DS · 2017 · author #1
  6. A Sharp Tail Bound for the Expander Random Sampler math.PR · 2017 · author #2
  7. Kneser graphs are like Swiss cheese math.CO · 2017 · author #2
  8. A counterexample to a strong variant of the Polynomial Freiman-Ruzsa conjecture in Euclidean space math.NT · 2016 · author #2
  9. A Note on Koldobsky's Lattice Slicing Inequality math.MG · 2016 · author #1
  10. The Minrank of Random Graphs cs.CC · 2016 · author #2
  11. Towards Strong Reverse Minkowski-type Inequalities for Lattices math.MG · 2016 · author #2
  12. Counterexamples to a conjecture of Woods math.NT · 2016 · author #1
  13. Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing cs.CC · 2015 · author #3
  14. The Restricted Isometry Property of Subsampled Fourier Matrices cs.DS · 2015 · author #2
  15. A Counterexample to Monotonicity of Relative Mass in Random Walks math.PR · 2015 · author #1
  16. Beating the random assignment on constraint satisfaction problems of bounded degree cs.CC · 2015 · author #5
  17. The List-Decoding Size of Fourier-Sparse Boolean Functions cs.DS · 2015 · author #2
  18. An Inequality for Gaussians on Lattices math.PR · 2015 · author #1
  19. Solving the Shortest Vector Problem in $2^n$ Time via Discrete Gaussian Sampling cs.DS · 2014 · author #3
  20. On the Closest Vector Problem with a Distance Guarantee cs.DS · 2014 · author #2
  21. On the Lattice Isomorphism Problem cs.DS · 2013 · author #2
  22. A Note on Discrete Gaussian Combinations of Lattice Vectors cs.CR · 2013 · author #2
  23. Classical Hardness of Learning with Errors cs.CC · 2013 · author #4
  24. Locally decodable codes and the failure of cotype for projective tensor products math.FA · 2012 · author #3
  25. Quantum XOR Games quant-ph · 2012 · author #1
  26. Elementary Proofs of Grothendieck Theorems for Completely Bounded Norms math.OA · 2012 · author #1
  27. Krivine schemes are optimal math.FA · 2012 · author #2
  28. Impossibility of a Quantum Speed-up with a Faulty Oracle quant-ph · 2012 · author #1
  29. Entropy-based Bounds on Dimension Reduction in L_1 math.MG · 2011 · author #1
  30. Bell Violations through Independent Bases Games quant-ph · 2011 · author #1
  31. Quantum One-Way Communication is Exponentially Stronger Than Classical Communication cs.CC · 2010 · author #2
  32. An Optimal Lower Bound on the Communication Complexity of Gap-Hamming-Distance cs.CC · 2010 · author #2
  33. Better Gap-Hamming Lower Bounds via Better Round Elimination cs.CC · 2009 · author #3
  34. No Strong Parallel Repetition with Entangled and Non-signaling Provers quant-ph · 2009 · author #2
  35. Global transient dynamics of three-dimensional hydrodynamical disturbances in a thin viscous accretion disk astro-ph.HE · 2009 · author #4
  36. Upper Bounds on the Noise Threshold for Fault-tolerant Quantum Computing quant-ph · 2008 · author #2
  37. Hydrodynamical activity in thin accretion disks astro-ph · 2008 · author #1
  38. Unique Games with Entangled Provers are Easy quant-ph · 2007 · author #2
  39. Simulating Quantum Correlations with Finite Communication quant-ph · 2007 · author #1
  40. A Hypercontractive Inequality for Matrix-Valued Functions with Applications to Quantum Computing and LDCs quant-ph · 2007 · author #2
  41. Chaos and complexity in astrophysics astro-ph · 2007 · author #1
  42. Conditional Hardness for Approximate Coloring cs.CC · 2005 · author #3
  43. An Elementary Proof of the Quantum Adiabatic Theorem quant-ph · 2004 · author #2
  44. Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality math.PR · 2004 · author #3
  45. The Complexity of the Local Hamiltonian Problem quant-ph · 2004 · author #3
  46. A Subexponential Time Algorithm for the Dihedral Hidden Subgroup Problem with Polynomial Space quant-ph · 2004 · author #1
  47. Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation quant-ph · 2004 · author #6
  48. New Lattice Based Cryptographic Constructions cs.CR · 2003 · author #1
  49. A Lattice Problem in Quantum NP quant-ph · 2003 · author #2
  50. A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover cs.CC · 2003 · author #4
  51. Quantum Computation and Lattice Problems cs.DS · 2003 · author #1
  52. 3-Local Hamiltonian is QMA-complete quant-ph · 2003 · author #2
  53. Thermal Equilibria of Accretion Disks astro-ph · 1994 · author #5

Mentions

  • 1507.03126 #3 · backfill · confidence 0.70 Oded Regev
  • 1507.01768 #2 · backfill · confidence 0.70 Oded Regev
  • 1506.08631 #1 · backfill · confidence 0.70 Oded Regev
  • 1505.03424 #5 · backfill · confidence 0.70 Oded Regev
  • 1504.01649 #2 · backfill · confidence 0.70 Oded Regev
  • 1502.04796 #1 · backfill · confidence 0.70 Oded Regev
  • 1412.7994 #3 · backfill · confidence 0.70 Oded Regev
  • 1409.8063 #2 · backfill · confidence 0.70 Oded Regev
  • 1311.0366 #2 · backfill · confidence 0.70 Oded Regev
  • 1308.2405 #2 · backfill · confidence 0.70 Oded Regev
  • 1306.0281 #4 · backfill · confidence 0.70 Oded Regev
  • 1208.0539 #3 · backfill · confidence 0.70 Oded Regev
  • 1207.4939 #1 · backfill · confidence 0.70 Oded Regev
  • 1206.4025 #1 · backfill · confidence 0.70 Oded Regev
  • 1205.6415 #2 · backfill · confidence 0.70 Oded Regev
  • 1202.1027 #1 · backfill · confidence 0.70 Oded Regev
  • 1108.1283 #1 · backfill · confidence 0.70 Oded Regev
  • 1101.0576 #1 · backfill · confidence 0.70 Oded Regev
  • 1009.3640 #2 · backfill · confidence 0.70 Oded Regev
  • 1009.3460 #2 · backfill · confidence 0.70 Oded Regev
  • 0912.5276 #3 · backfill · confidence 0.70 Oded Regev
  • 0911.0201 #2 · backfill · confidence 0.70 Oded Regev
  • 0906.0004 #4 · backfill · confidence 0.70 Oded Regev
  • 0802.1464 #2 · backfill · confidence 0.70 Oded Regev
  • 0801.0699 #1 · backfill · confidence 0.70 Oded Regev
  • 0710.0655 #2 · backfill · confidence 0.70 Oded Regev
  • 0708.0827 #1 · backfill · confidence 0.70 Oded Regev
  • 0705.3806 #2 · backfill · confidence 0.70 Oded Regev
  • 0705.2251 #1 · backfill · confidence 0.70 Oded Regev

Frequent Coauthors