ask others

Noah Stephens-Davidowitz

> Home > Persons

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

2010 – today

see FAQ

What is the meaning of the colors in the publication lists?

2018
[c16]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/pkc/AlamatiPS18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pkc/AlamatiPS18
Navid Alamati, Chris Peikert, Noah Stephens-Davidowitz:
New (and Old) Proof Systems for Lattice Problems. Public Key Cryptography (2) 2018: 619-643
[c15]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/soda/AggarwalS18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/AggarwalS18
Divesh Aggarwal, Noah Stephens-Davidowitz:
Just Take the Average! An Embarrassingly Simple 2^n-Time Algorithm for SVP (and CVP). SOSA@SODA 2018: 12:1-12:19
[c14]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/stoc/AggarwalS18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/AggarwalS18
Divesh Aggarwal, Noah Stephens-Davidowitz:
(Gap/S)ETH hardness of SVP. STOC 2018: 228-238
[i16]
- view
  - electronic edition @ iacr.org
- export record
  dblp key:
  - journals/iacr/MillerS18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/iacr/MillerS18
Stephen D. Miller, Noah Stephens-Davidowitz:
Generalizations of Banaszczyk's transference theorems and tail bound. IACR Cryptology ePrint Archive 2018: 188 (2018)
2017
[j2]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/algorithmica/DodisSSW17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/algorithmica/DodisSSW17
Yevgeniy Dodis, Adi Shamir, Noah Stephens-Davidowitz, Daniel Wichs:
How to Eat Your Entropy and Have it Too: Optimal Recovery Strategies for Compromised RNGs. Algorithmica 79(4): 1196-1232 (2017)
[j1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/RegevS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/RegevS17
Oded Regev, Noah Stephens-Davidowitz:
An Inequality for Gaussians on Lattices. SIAM J. Discrete Math. 31(2): 749-757 (2017)
[c13]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/ccs/HaleviHSS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/ccs/HaleviHSS17
Shai Halevi, Tzipora Halevi, Victor Shoup, Noah Stephens-Davidowitz:
Implementing BP-Obfuscation Using Graph-Induced Encoding. ACM Conference on Computer and Communications Security 2017: 783-798
[c12]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/BennettGS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/BennettGS17
Huck Bennett, Alexander Golovnev, Noah Stephens-Davidowitz:
On the Quantitative Hardness of CVP. FOCS 2017: 13-24
[c11]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/stoc/Peikert0S17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/Peikert0S17
Chris Peikert, Oded Regev, Noah Stephens-Davidowitz:
Pseudorandomness of ring-LWE for any ring and modulus. STOC 2017: 461-473
[c10]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/stoc/0001S17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/0001S17
Oded Regev, Noah Stephens-Davidowitz:
A reverse Minkowski theorem. STOC 2017: 941-953
[i15]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BennettGS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BennettGS17
Huck Bennett, Alexander Golovnev, Noah Stephens-Davidowitz:
On the Quantitative Hardness of CVP. CoRR abs/1704.03928 (2017)
[i14]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1709-01535
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1709-01535
Divesh Aggarwal, Noah Stephens-Davidowitz:
Just Take the Average! An Embarrassingly Simple $2^n$-Time Algorithm for SVP (and CVP). CoRR abs/1709.01535 (2017)
[i13]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1712-00942
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1712-00942
Divesh Aggarwal, Noah Stephens-Davidowitz:
(Gap/S)ETH Hardness of SVP. CoRR abs/1712.00942 (2017)
[i12]
- view
  - electronic edition @ iacr.org
- export record
  dblp key:
  - journals/iacr/HaleviHSS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/iacr/HaleviHSS17
Shai Halevi, Tzipora Halevi, Victor Shoup, Noah Stephens-Davidowitz:
Implementing BP-Obfuscation Using Graph-Induced Encoding. IACR Cryptology ePrint Archive 2017: 104 (2017)
[i11]
- view
  - electronic edition @ iacr.org
- export record
  dblp key:
  - journals/iacr/PeikertRS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/iacr/PeikertRS17
Chris Peikert, Oded Regev, Noah Stephens-Davidowitz:
Pseudorandomness of Ring-LWE for Any Ring and Modulus. IACR Cryptology ePrint Archive 2017: 258 (2017)
[i10]
- view
  - electronic edition @ iacr.org
- export record
  dblp key:
  - journals/iacr/AlamatiPS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/iacr/AlamatiPS17
Navid Alamati, Chris Peikert, Noah Stephens-Davidowitz:
New (and Old) Proof Systems for Lattice Problems. IACR Cryptology ePrint Archive 2017: 1226 (2017)
2016
[c9]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/approx/Stephens-Davidowitz16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/approx/Stephens-Davidowitz16
Noah Stephens-Davidowitz:
Search-to-Decision Reductions for Lattice Problems with Approximation Factors (Slightly) Greater Than One. APPROX-RANDOM 2016: 19:1-19:18
[c8]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/crypto/DodisMS16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/crypto/DodisMS16
Yevgeniy Dodis, Ilya Mironov, Noah Stephens-Davidowitz:
Message Transmission with Reverse Firewalls - Secure Communication on Corrupted Machines. CRYPTO (1) 2016: 341-372
[c7]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/esa/BennettDS16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/esa/BennettDS16
Huck Bennett, Daniel Dadush, Noah Stephens-Davidowitz:
On the Lattice Distortion Problem. ESA 2016: 9:1-9:17
[c6]
- view
  - electronic edition via DOI
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/soda/Stephens-Davidowitz16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/Stephens-Davidowitz16
Noah Stephens-Davidowitz:
Discrete Gaussian Sampling Reduces to CVP and SVP. SODA 2016: 1748-1764
[i9]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BennettDS16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BennettDS16
Huck Bennett, Daniel Dadush, Noah Stephens-Davidowitz:
On the Lattice Distortion Problem. CoRR abs/1605.03613 (2016)
2015
[c5]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/eurocrypt/MironovS15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/eurocrypt/MironovS15
Ilya Mironov, Noah Stephens-Davidowitz:
Cryptographic Reverse Firewalls. EUROCRYPT (2) 2015: 657-686
[c4]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/AggarwalDS15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/AggarwalDS15
Divesh Aggarwal, Daniel Dadush, Noah Stephens-Davidowitz:
Solving the Closest Vector Problem in 2^n Time - The Discrete Gaussian Strikes Again! FOCS 2015: 563-582
[c3]
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - conf/stoc/AggarwalDRS15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/AggarwalDRS15
Divesh Aggarwal, Daniel Dadush, Oded Regev, Noah Stephens-Davidowitz:
Solving the Shortest Vector Problem in 2ⁿ Time Using Discrete Gaussian Sampling: Extended Abstract. STOC 2015: 733-742
[i8]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AggarwalDS15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AggarwalDS15
Divesh Aggarwal, Daniel Dadush, Noah Stephens-Davidowitz:
Solving the Closest Vector Problem in $2^n$ Time - The Discrete Gaussian Strikes Again! CoRR abs/1504.01995 (2015)
[i7]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/Stephens-Davidowitz15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/Stephens-Davidowitz15
Noah Stephens-Davidowitz:
Discrete Gaussian Sampling Reduces to CVP and SVP. CoRR abs/1506.07490 (2015)
[i6]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/Stephens-Davidowitz15a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/Stephens-Davidowitz15a
Noah Stephens-Davidowitz:
Search-to-Decision Reductions for Lattice Problems with Approximation Factors (Slightly) Greater Than One. CoRR abs/1512.04138 (2015)
[i5]
- view
  - electronic edition @ iacr.org
- export record
  dblp key:
  - journals/iacr/DodisMS15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/iacr/DodisMS15
Yevgeniy Dodis, Ilya Mironov, Noah Stephens-Davidowitz:
Message Transmission with Reverse Firewalls - Secure Communication on Corrupted Machines. IACR Cryptology ePrint Archive 2015: 548 (2015)
2014
[c2]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/coco/DadushRS14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/coco/DadushRS14
Daniel Dadush, Oded Regev, Noah Stephens-Davidowitz:
On the Closest Vector Problem with a Distance Guarantee. IEEE Conference on Computational Complexity 2014: 98-109
[c1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/crypto/DodisSSW14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/crypto/DodisSSW14
Yevgeniy Dodis, Adi Shamir, Noah Stephens-Davidowitz, Daniel Wichs:
How to Eat Your Entropy and Have It Too - Optimal Recovery Strategies for Compromised RNGs. CRYPTO (2) 2014: 37-54
[i4]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/DadushRS14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/DadushRS14
Daniel Dadush, Oded Regev, Noah Stephens-Davidowitz:
On the Closest Vector Problem with a Distance Guarantee. CoRR abs/1409.8063 (2014)
[i3]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AggarwalDRS14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AggarwalDRS14
Divesh Aggarwal, Daniel Dadush, Oded Regev, Noah Stephens-Davidowitz:
Solving the Shortest Vector Problem in $2^n$ Time via Discrete Gaussian Sampling. CoRR abs/1412.7994 (2014)
[i2]
- view
  - electronic edition @ iacr.org
- export record
  dblp key:
  - journals/iacr/DodisSSW14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/iacr/DodisSSW14
Yevgeniy Dodis, Adi Shamir, Noah Stephens-Davidowitz, Daniel Wichs:
How to Eat Your Entropy and Have it Too - Optimal Recovery Strategies for Compromised RNGs. IACR Cryptology ePrint Archive 2014: 167 (2014)
[i1]
- view
  - electronic edition @ iacr.org
- export record
  dblp key:
  - journals/iacr/MironovS14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/iacr/MironovS14
Ilya Mironov, Noah Stephens-Davidowitz:
Cryptographic Reverse Firewalls. IACR Cryptology ePrint Archive 2014: 758 (2014)

Coauthor Index

see FAQ

maintained by

, founded at