Research Output per year

## Fingerprint Dive into the research topics where Oded Regev is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

- 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 journal › Article

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 journal › Article

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 journal › Article

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 proceeding › Conference 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 journal › Article

Covering Radius

Counterexample

Wood