Resultado da Busca
Dana Moshkovitz. I am a professor at the Computer Science department of UT Austin. I’m part of the theory group. I have a broad interest in Theoretical Computer Science, with a focus on Probabilistically Checkable Proofs (PCP) and pseudo-randomness.
- Department of Computer Science
Dana Moshkovitz is an associate professor of Computer...
- Papers
Shuichi Hirahara, Dana Moshkovitz. Regularization of Low...
- Department of Computer Science
Dana Moshkovitz is an associate professor of Computer Science at UT Austin. Her research is in Theoretical Computer Science. Much of it focuses on the limitations of approximation algorithms and probabilistic checking of proofs. Dana did her PhD at the Weizmann Institute in Israel.
Dana Moshkovitz Aaronson (Hebrew: דנה מושקוביץ) is an Israeli theoretical computer scientist whose research topics include approximation algorithms and probabilistically checkable proofs. She is an associate professor of computer science at the University of Texas at Austin .
Dana Moshkovitz. UT Austin. Verified email at cs.utexas.edu. Theoretical Computer Science. Title. Sort. Sort by citations Sort by year Sort by title. Cited by.
Shuichi Hirahara, Dana Moshkovitz. Regularization of Low Error PCPs and an Application to MCSP, We show how to regularize and minimize the degree of PCPs with low soundness error and an arbitrary number of queries. Previous transformations worked for large soundness error or projection (two queries).
Dana Moshkovitz, Ran Raz Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size , The Journal Computational Complexity , 19(3):367-422, 2010.
Dana MOSHKOVITZ, Professor (Associate) | Cited by 908 | of University of Texas at Austin, TX (UT) | Read 37 publications | Contact Dana MOSHKOVITZ