Name
Affiliation
Papers
DANA MOSHKOVITZ
MIT, Cambridge, MA 02139 USA
27
Collaborators
Citations 
PageRank 
34
368
19.14
Referers 
Referees 
References 
618
255
405
Search Limit
100618
Title
Citations
PageRank
Year
Amplification and Derandomization without Slowdown.00.342020
Small Set Expansion in The Johnson Graph.00.342018
Entropy Samplers and Strong Generic Lower Bounds For Space Bounded Learning.20.392018
Mixing Implies Lower Bounds for Space Bounded Learning.40.452017
Approximation Algorithms for Label Cover and The Log-Density Threshold.30.412017
Low-degree test with polynomially small error.10.352017
Mixing Implies Strong Lower Bounds for Space Bounded Learning.10.382017
Candidate hard unique game.60.532016
A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian.10.352016
Amplification and Derandomization without Slowdown00.342015
Approximating Dense Max 2-CSPs10.352015
The Projection Games Conjecture and the NP-Hardness of ln n-Approximating Set-Cover.401.382015
AM with Multiple Merlins210.742014
Parallel Repetition of Fortified Games.10.362014
An Approach To The Sliding Scale Conjecture Via Parallel Repetition For Low Degree Testing.40.422014
NP-Hardness of Approximately Solving Linear Equations Over Reals60.482013
Improved Approximation Algorithms for Projection Games - (Extended Abstract).00.342013
The tale of the PCP theorem00.342012
Guest column: algebraic construction of projection PCPs00.342012
An Alternative Proof of The Schwartz-Zippel Lemma30.432010
Two-query PCP with subconstant error651.732010
Erratum for: on basing one-way functions on NP-hardness10.422010
Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes)00.342010
Sub-Constant Error Low Degree Test of Almost Linear Size170.772008
Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size80.512007
Algorithmic construction of sets for k-restrictions1505.132006
On basing one-way functions on NP-hardness331.182006