I am a Ph.D student at the Weizmann Institute of Science. My advisor is Prof. Moni Naor
I completed my M.Sc in 2013 at the Weizmann Institute under the guidance of Prof. Ran Raz.
I am interested in foundations of theoretical computer science, with an emphasis on complexity theory and cryptography. 


Email: firstname.lastname at weizmann dot ac dot il.


Publications

  • White-Box vs. Black-Box Complexity of Search Problems: Ramsey and Graph Property Testing
  • From Minicrypt to Obfustopia via Private-Key Functional Encryption
  • Threshold Secret Sharing Requires a Linear Size Alphabet
  • Leakage Resilient One-Way Functions: The Auxiliary-Input Setting
    • Ilan Komargodski.
    • TCC 2016-B
    • [PDF]
  • How to Share a Secret, Infinitely
  • Multi-Input Functional Encryption in the Private-Key Setting: Stronger Security from Weaker Assumptions
  • Cutting-Edge Cryptography Through the Lens of Secret Sharing
  • Communication with Contextual Uncertainty
  • Compressing Communication in Distributed Protocols
  • Negation-Limited Formulas
  • Strong Locally Testable Codes with Relaxed Local Decoders
  • Functional Encryption for Randomized Functionalities in the Private-Key Setting from Minimal Assumptions
  • One-Way Functions and (Im)perfect Obfuscation
  • Secret-Sharing for NP
  • Improved Average-Case Lower Bounds for DeMorgan Formula Size
  • Hardness Preserving Reductions via Cuckoo Hashing
  • On the Noise Stability of Small De Morgan Formulas
  • Average-Case Lower Bounds for Formula Size

Talks

  • White-Box vs. Black-Box Complexity of Search Problems: Ramsey and Graph Property Testing
  • From Minicrypt to Obfustopia via Private-Key Functional Encryption
    • Theory seminar, Ben-Gurion University (January 2017).
    • Oberwolfach Workshop (January 2017).
  • How to Share a Secret, Infinitely
  • Threshold Secret Sharing Requires a Linear Size Alphabet
    • Theory Lunch, Weizmann Institute (November 2015).
    • Desert Workshop, Sde Boker (January 2016).
  • Communication with Contexual Uncertainty
    • Faculty Retreat (Weizmann), Eilat (April 2016).
  • Cutting-Edge Cryptography Through the Lens of Secret Sharing
  • Compressing Communication in Distributed Protocols
  • From Single-Input to Multi-Input Functional Encryption in the Private-Key Setting
  • One-Way Functions and (Im)perfect Obfuscation
  • Secret Sharing for NP
    • Faculty Retreat, Eilat (March 2014).
    • Cryptography Seminar, UCLA (May 2014).
    • Student Theory Lunch, MIT (November 2014).
  • Improved Average-Case Lower Bounds for DeMorgan Formulas
  • Hardness Preserving Reductions via Cuckoo Hashing
  • The Spectrum of Small DeMorgan Formulas
    • Students Seminar, Weizmann Institute (December 2012).
  • Average-Case Lower Bounds for Formula Size