About

I’m a fifth-year PhD student in computer science at NYU’s Courant Institute. My advisors are Professors Oded Regev and Yevgeniy Dodis. My research focuses on lattices and cryptography. I plan to graduate in May 2017.

Papers

  • A Reverse Minkowski Theorem. (arXiv)
    Oded Regev, NSD.
    Submitted.
  • Pseudorandomness of Ring-LWE for Any Ring and Modulus.
    Chris Peikert, Oded Regev, NSD.
    Submitted.
  • Implementing BP-Obfuscation Using Graph-Induced Encoding.
    Shai Halevi, Tzipora Halevi, Victor Shoup, NSD.
    Submitted.
  • On the Lattice Distortion Problem. (arXiv)
    Huck Bennett, Daniel Dadush, NSD.
    ESA, 2016.
  • Search-to-Decision Reductions for Lattice Problems with Approximation Factors (Slightly) Greater Than One. (arXiv)
    NSD.
    APPROX, 2016.
  • Message Transmission with Reverse Firewalls— Secure Communication on Corrupted Machines. (ePrint)
    Yevgeniy Dodis, Ilya Mironov, NSD.
    CRYPTO, 2016.
  • Discrete Gaussian Sampling Reduces to CVP and SVP. (arXiv)
    NSD.
    SODA, 2016.
  • Dimension-Preserving Reductions Between Lattice Problems. (PDF)
    NSD.
    Brief survey.
  • Solving the Closest Vector Problem in 2^n Time—The Discrete Gaussian Strikes Again! (arXiv)
    Divesh Aggarwal, Daniel Dadush, NSD.
    FOCS, 2015.
  • An Inequality for Gaussians on Lattices. (arXiv)
    Oded Regev, NSD.
    SIAM J. Discrete Mathematics (SIDMA), to appear.
  • Solving the Shortest Vector Problem in 2^n Time via Discrete Gaussian Sampling. (arXiv)
    Divesh Aggarwal, Daniel Dadush, Oded Regev, NSD.
    STOC, 2015.
  • Cryptographic Reverse Firewalls. (ePrint)
    Ilya Mironov, NSD.
    Eurocrypt, 2015.
  • How to Eat Your Entropy and Have It Too–Optimal Recovery Strategies for Compromised RNGs. (ePrint)
    Yevgeniy Dodis, Adi Shamir, NSD, Daniel Wichs.
    CRYPTO, 2014.
    Invited to the special issue of Algorithmica.
  • On the Closest Vector Problem with a Distance Guarantee.  (arXiv)
    Daniel Dadush, Oded Regev, NSD.
    CCC, 2014.
    (Previous title: On Bounded Distance Decoding and the Closest Vector Problem with Preprocessing.)
  • The Cyclic Sieving Phenomenon on the Alternating Sign Matrices . (pdf)
    NSD, Alex Cloninger.
    Manuscript, 2007
  • On Link Patterns and Alternating Sign Matrices. (pdf)
    Fraser Chiu Kim Hong, Alex Cloninger, NSD.
    Manuscript, 2007

Selected Talks Available Online

(A much more complete list of talks is available in my CV.)
  • “Message Transmission with Reverse Firewalls—Secure Communication on Corrupted Machines.” (youtube)
    CRYPTO, 2016.
  • “Cryptographic Reverse Firewalls.” (slides)
    NYU Cryptography Reading Group, February 2016.
  • “Solving SVP in 2^n Time Using Discrete Gaussian Sampling.” (youtube)
    Invited by Simons Institute Cryptography Program, July 2015.
  • “How to Eat Your Entropy and Have It Too–Optimal Recovery Strategies for Compromised RNGs.” (youtube)
    CRYPTO, 2014.
  • “The Halting Problem, Incompleteness, and the Limits of Mathematics.” (youtube)
    cSplash (a lecture series for high school students), April 2014.
  • “The FM-Index.” (youtube)
    Invited by Seven Bridges Genomics, January 2014.
  • “What Makes Poker Awesome (and Deep)?” (youtube)
    Invited by NYU Game Center, March 2013.