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