Kalai

Results: 83



#Item
1Cryptography / Ciphertext indistinguishability / IP / Semantic security / Advantage / Constructible universe / Homomorphic encryption / Probabilistically checkable proof

Succinct Spooky Free Compilers Are Not Black Box Sound Zvika Brakerski∗ Yael Kalai† Renen Perlman‡

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2017-11-17 09:33:06
2Computational complexity theory / Mathematics / Theoretical computer science / Complexity classes / Analysis of algorithms / Quantum computing / Linear programming / Simplex algorithm / Quantum algorithm / P versus NP problem / Quantum supremacy / Time complexity

THREE PUZZLES ON MATHEMATICS, COMPUTATION, AND GAMES GIL KALAI HEBREW UNIVERSITY OF JERUSALEM AND YALE UNIVERSITY Abstract. In this lecture I will talk about three mathematical puzzles involving mathematics and computati

Add to Reading List

Source URL: eta.impa.br

Language: English - Date: 2018-07-28 17:09:47
3Computational complexity theory / Cryptography / Complexity classes / Theory of computation / NP / IP / Advice / PP / P / Soundness / Commitment scheme / Certificate

Monotone Batch NP-Delegation with Applications to Access Control Zvika Brakerski∗ Yael Tauman Kalai†

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2018-05-13 02:26:15
4

Decoupled classifiers for fair and efficient machine learning Cynthia Dwork, Nicole Immorlica, Adam Tauman Kalai, and Max Leiserson July 21, 2017 Abstract When it is ethical and legal to use a sensitive attribute (such a

Add to Reading List

Source URL: fatml.mysociety.org

- Date: 2017-07-25 12:59:09
    5

    Friedgut-Kalai-Naor theorem for slices of the Boolean cube

    Add to Reading List

    Source URL: cjtcs.cs.uchicago.edu

    - Date: 2016-10-23 23:17:32
      6

      . Probabilistic and On-line Methods in Machine Learning Adam Kalai May 16, 2001

      Add to Reading List

      Source URL: research.microsoft.com

      - Date: 2011-03-02 19:20:52
        7

        Non-Interactive RAM and Batch NP Delegation from any PIR Zvika Brakerski∗ Justin Holmgren† Yael Kalai‡

        Add to Reading List

        Source URL: eprint.iacr.org

        - Date: 2016-08-08 17:18:52
          8

          Cryptography Resilient to Continual Memory Leakage Zvika Brakerski∗ Yael Tauman Kalai† Jonathan Katz‡

          Add to Reading List

          Source URL: eprint.iacr.org

          - Date: 2010-05-11 17:26:42
            9

            Prize in Game Theory and Computer Science of the Game Theory Society in Honour of Ehud Kalai The Prize was established in 2008 in recognition of Ehud Kalai’s role in promoting the connection of the two research areas b

            Add to Reading List

            Source URL: gametheorysociety.org

            - Date: 2016-08-04 07:02:49
              10Game theory / Fellows of the Econometric Society / Ehud Kalai / Peyton Young / Nash equilibrium / Paul Milgrom / Bargaining problem / Kenneth Binmore / Solution concept / Abraham Neyman / Sergiu Hart / Bayesian game

              PROGRAM Third World Congress of Game Theory Society Games 2008

              Add to Reading List

              Source URL: www.gametheorysociety.org

              Language: English - Date: 2011-10-28 08:32:02
              UPDATE