Home
About
Advanced Search
Browse by Discipline
Scientific Societies
E-print Alerts
Add E-prints
FAQ
•
HELP
•
SITE MAP
•
CONTACT US
Search
Advanced Search
Moshkovitz, Dana - Department of Computer Science, Princeton University
Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size
Sub-Constant Error Low Degree Test of Almost Linear Size Dana Moshkovitz
On Basing OneWay Functions on NPHardness Adi Akavia \Lambda Oded Goldreich y Shafi Goldwasser z Dana Moshkovitz x
Algorithmic Construction of Sets for kRestrictions Noga Alon # Dana Moshkovitz + Shmuel Safra #
NP-Hardness of Approximately Solving Linear Equations Over Subhash Khot
Sub-Constant Error Low Degree Test of Almost-Linear Size Dana Moshkovitz