Omer Reingold

Results: 23



#Item
1

2009 Godel Prize The 2009 G¨odel Prize for outstanding papers in the area of theoretical computer science is awarded to (1) Entropy waves, the zig-zag graph product and new constant degree expanders, Omer Reingold, Sal

Add to Reading List

Source URL: eatcs.org

Language: English - Date: 2016-09-14 05:19:11
    2

    Incremental Deterministic Public-Key Encryption Ilya Mironov∗ Omkant Pandey† Omer Reingold∗

    Add to Reading List

    Source URL: eprint.iacr.org

    - Date: 2012-01-30 19:12:55
      3

      Nuggets of Randomness Cynthia Dwork, Omer Reingold (MSR-SVC,{dwork,omreing}@microsoft.com) 1 In Distributed Computing

      Add to Reading List

      Source URL: omereingold.files.wordpress.com

      Language: English - Date: 2014-10-20 23:31:10
        4

        Number-Theoreti Constru tions of EÆ ient Pseudo-Random Fun tions Moni Naor y Omer Reingold z

        Add to Reading List

        Source URL: omereingold.files.wordpress.com

        Language: English - Date: 2014-10-21 18:04:21
          5

          Undirected Connectivity in Log-Space∗ Omer Reingold† May 3, 2008 Abstract We present a deterministic, log-space algorithm that solves st-connectivity in undirected graphs.

          Add to Reading List

          Source URL: omereingold.files.wordpress.com

          Language: English - Date: 2014-10-22 02:13:02
            6

            Extractors: Optimal up to Constant Factors Chi-Jen Lu Institute of Information Science, Academia Sinica, Taipei, Taiwan. Omer Reingold

            Add to Reading List

            Source URL: omereingold.files.wordpress.com

            Language: English - Date: 2014-10-22 01:43:35
              7

              A Note on Extracting Randomness from Santha-Vazirani Sources Omer Reingold∗ Incumbent of the Walter and Elise Haas Career Development Chair Department of Computer Science Weizmann Institute of Science

              Add to Reading List

              Source URL: omereingold.files.wordpress.com

              Language: English - Date: 2014-10-22 11:39:04
                8

                Nuggets of Pseudorandomness Cynthia Dwork, Omer Reingold (MSR-SVC,{dwork,omreing}@microsoft.com) Cryptography: Good Pseudorandom Generators are Crucial 1

                Add to Reading List

                Source URL: omereingold.files.wordpress.com

                Language: English - Date: 2014-10-20 23:31:09
                  9

                  Error Reduction in Extractors Ran Raz∗ Omer Reingold† Salil Vadhan‡

                  Add to Reading List

                  Source URL: omereingold.files.wordpress.com

                  Language: English - Date: 2014-10-21 18:52:29
                    10

                    Entropy Waves, The Zig-Zag Graph Product, and New Constant-Degree Expanders Omer Reingold Salil Vadhany

                    Add to Reading List

                    Source URL: omereingold.files.wordpress.com

                    Language: English - Date: 2014-10-21 19:30:53
                      UPDATE