Noam Livne

Publication Activity (10 Years)

Years Active: 2006-2013
Publications (10 Years): 0

Top Topics

Locally Decodable Codes

Cryptographic Protocols

Top Venues

ACM Trans. Economics and Comput.

Publications

Ronen Gradwohl, Noam Livne, Alon Rosen
Sequential rationality in cryptographic protocols. ACM Trans. Economics and Comput. 1 (1) (2013)
Noam Livne
All Natural NP-Complete Problems Have Average-Case Complete Versions. Comput. Complex. 19 (4) (2010)
Ronen Gradwohl, Noam Livne, Alon Rosen
Sequential Rationality in Cryptographic Protocols CoRR (2010)
Noam Livne
On the Construction of One-Way Functions from Average Case Hardness. ICS (2010)
Ronen Gradwohl, Noam Livne, Alon Rosen
Sequential Rationality in Cryptographic Protocols. FOCS (2010)
Ronen Gradwohl, Noam Livne, Alon Rosen
Sequential Rationality in Cryptographic Protocols. IACR Cryptol. ePrint Arch. 2010 (2010)
Noam Livne
-completeness of NP-witnessing relations. Inf. Process. Lett. 109 (5) (2009)
Noam Livne
On the Construction of One-Way Functions from Average Case Hardness. Electron. Colloquium Comput. Complex. 16 (2009)
Amos Beimel, Noam Livne, Carles Padró
Matroids Can Be Far from Ideal Secret Sharing. TCC (2008)
Amos Beimel, Noam Livne
On Matroids and Nonideal Secret Sharing. IEEE Trans. Inf. Theory 54 (6) (2008)
Amos Beimel, Noam Livne
On Matroids and Non-ideal Secret Sharing. TCC (2006)
Noam Livne
All Natural NPC Problems Have Average-Case Complete Versions. Electron. Colloquium Comput. Complex. 13 (122) (2006)