CSAIL Digital Archive: Recent submissions

Now showing items 49-51 of 807

    • On the Non-Existence of Blockwise 2-Local PRGs with Applications to Indistinguishability Obfuscation 

      Lombardi, Alex; Vaikuntanathan, Vinod (2017-04-06)
      Lin and Tessaro (Eprint 2017/250) recently proposed indistinguishability obfuscation and functional encryption candidates and proved their security based on a standard assumption on bilinear maps and a non-standard assumption ...

    • Optimal and Player-Replaceable Consensus with an Honest Majority 

      Micali, Silvio; Vaikuntanathan, Vinod (2017-03-31)
      We construct a Byzantine Agreement protocol that tolerates t < n/2 corruptions, is very efficient in terms of the number of rounds and the number of bits of communication, and satisfies a strong notion of robustness called ...

    • The Tensor Algebra Compiler 

      Kjolstad, Fredrik; Kamil, Shoaib; Chou, Stephen; Lugato, David; Amarasinghe, Saman (2017-02-17)
      Tensor and linear algebra is pervasive in data analytics and the physical sciences. Often the tensors, matrices or even vectors are sparse. Computing expressions involving a mix of sparse and dense tensors, matrices and ...