Skip to content

Dana Moshkovitz

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

17

Venues

7

Active years

2006–2025

Best venue rank

A*

Where they publish

Papers

17 indexed papers, newest first.

YearVenueTitleAuthors
2025STOCTime and Space Efficient Deterministic Decoders.Joshua Cook, Dana Moshkovitz
2024ISITApproximate Locally Decodable Codes with Constant Query Complexity and Nearly Optimal Rate.Geoffrey Mon, Dana Moshkovitz, Justin Oh
2023ISAACRegularization of Low Error PCPs and an Application to MCSP.Shuichi Hirahara, Dana Moshkovitz
2023STOCAlmost Chor-Goldreich Sources and Adversarial Random Walks.Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman
2020FOCSNearly Optimal Pseudorandomness From Hardness.Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman
2017COLTMixing Implies Lower Bounds for Space Bounded Learning.Dana Moshkovitz, Michal Moshkovitz
2017SODAApproximation Algorithms for Label Cover and The Log-Density Threshold.Eden Chlamtc, Pasin Manurangsi, Dana Moshkovitz, Aravindan Vijayaraghavan
2016FOCSAmplification and Derandomization without Slowdown.Ofer Grossman, Dana Moshkovitz
2016STOCCandidate hard unique game.Subhash Khot, Dana Moshkovitz
2014FOCSParallel Repetition from Fortification.Dana Moshkovitz
2013ESAImproved Approximation Algorithms for Projection Games - (Extended Abstract).Pasin Manurangsi, Dana Moshkovitz
2013ISITMatched filter decoding of random binary and Gaussian codes in broadband Gaussian channel.Vitaly Abdrashitov, Muriel Mdard, Dana Moshkovitz
2011STOCNP-hardness of approximately solving linear equations over reals.Subhash Khot, Dana Moshkovitz
2010STOCErratum for: on basing one-way functions on NP-hardness.Adi Akavia, Oded Goldreich, Shafi Goldwasser, Dana Moshkovitz
2008FOCSTwo Query PCP with Sub-Constant Error.Dana Moshkovitz, Ran Raz
2006STOCOn basing one-way functions on NP-hardness.Adi Akavia, Oded Goldreich, Shafi Goldwasser, Dana Moshkovitz
2006STOCSub-constant error low degree test of almost-linear size.Dana Moshkovitz, Ran Raz