No photo of Oded Regev

Oded Regev

Professor of Computer Science

19972018
If you made any changes in Pure, your changes will be visible here soon.

Fingerprint Weighted list of dominant concepts in the researcher's publications (titles and abstracts).

  • 1 Similar Profiles
Hardness Engineering & Materials Science
Quantum computers Engineering & Materials Science
Polynomials Engineering & Materials Science
Cryptography Engineering & Materials Science
Covering Radius Mathematics
Hamiltonians Engineering & Materials Science
Task Assignment Mathematics
Communication Engineering & Materials Science

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 1997 2018

Kneser graphs are like swiss cheese

Friedgut, E. & Regev, O., Jan 1 2018, In : Discrete Analysis. 2, 2018, p. 1-18 18 p.

Research output: Contribution to journalArticle

Kneser Graph
Graph in graph theory
Independent Set
Proportion
Product Graph

The Minrank of Random Graphs

Golovnev, A., Regev, O. & Weinstein, O., Feb 27 2018, (Accepted/In press) In : IEEE Transactions on Information Theory.

Research output: Contribution to journalArticle

coding
Network coding
Directed graphs
regime

An inequality for Gaussians on lattices

Regev, O. & Stephens-Davidowitz, N., 2017, In : SIAM Journal on Discrete Mathematics. 31, 2, p. 749-757 9 p.

Research output: Contribution to journalArticle

Correlation Inequalities
Gaussian Measure
Discrete Distributions
Heat Kernel
Monotonicity

A reverse minkowski theorem

Regev, O. & Stephens-Davidowitz, N., Jun 19 2017, STOC 2017 - Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing. Association for Computing Machinery, Vol. Part F128415. p. 941-953 13 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Counterexamples to a conjecture of woods

Regev, O., Shapira, U. & Weiss, B., Sep 15 2017, In : Duke Mathematical Journal. 166, 13, p. 2443-2446 4 p.

Research output: Contribution to journalArticle

Covering Radius
Counterexample
Wood