Yahoo Search Busca da Web

Resultado da Busca

  1. 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.

    • Courses

      Courses and Seminars \ Dana Moshkovitz. CS331: Algorithms...

    • Students

      Post-Docs and Students who Worked with Dana Moshkovitz....

  2. 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.

  3. 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 .

  4. 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.

  5. 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).

  6. Dana Moshkovitz, Ran Raz Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size , The Journal Computational Complexity , 19(3):367-422, 2010.

  7. Dana MOSHKOVITZ, Professor (Associate) | Cited by 908 | of University of Texas at Austin, TX (UT) | Read 37 publications | Contact Dana MOSHKOVITZ