Treffer 1 - 20 von 62 für Suche 'Umans, Christopher', Suchdauer: 0,79s Treffer weiter einschränken
  1. 1
    Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes

    Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes von GURUSWAMI, Venkatesan, UMANS, Christopher, VADHAN, Salil

    Veröffentlicht in Journal of the ACM

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  2. 2
    Fast Polynomial Factorization and Modular Composition

    Fast Polynomial Factorization and Modular Composition von Kedlaya, Kiran S., Umans, Christopher

    Veröffentlicht in SIAM journal on computing

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  3. 3
    The complexity of Boolean formula minimization

    The complexity of Boolean formula minimization von Buchfuhrer, David, Umans, Christopher


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  4. 4
    Lossless Condensers, Unbalanced Expanders, And Extractors

    Lossless Condensers, Unbalanced Expanders, And Extractors von Ta-Shma, Amnon, Umans†, Christopher, Zuckerman‡, David

    Veröffentlicht in Combinatorica (Budapest. 1981)

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  5. 5
    Special Issue “Conference on Computational Complexity 2013” Guest editor’s foreword

    Special Issue “Conference on Computational Complexity 2013” Guest editor’s foreword von Umans, Christopher

    Veröffentlicht in Computational complexity

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  6. 6
    On sunflowers and matrix multiplication

    On sunflowers and matrix multiplication von Alon, Noga, Shpilka, Amir, Umans, Christopher

    Veröffentlicht in Computational complexity

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  7. 7
    Reconstructive Dispersers and Hitting Set Generators

    Reconstructive Dispersers and Hitting Set Generators von Umans, Christopher

    Veröffentlicht in Algorithmica

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  8. 8
    The Minimum Equivalent DNF Problem and Shortest Implicants

    The Minimum Equivalent DNF Problem and Shortest Implicants von Umans, Christopher


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  9. 9
    Simple extractors for all min-entropies and a new pseudorandom generator

    Simple extractors for all min-entropies and a new pseudorandom generator von SHALTIEL, Ronen, UMANS, Christopher

    Veröffentlicht in Journal of the ACM

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  10. 10
    Low-End Uniform Hardness versus Randomness Tradeoffs for AM

    Low-End Uniform Hardness versus Randomness Tradeoffs for AM von Shaltiel, Ronen, Umans, Christopher

    Veröffentlicht in SIAM journal on computing

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  11. 11
    Optimization Problems in the Polynomial-Time Hierarchy

    Optimization Problems in the Polynomial-Time Hierarchy von Umans, Christopher


    Volltext
    Tagungsbericht

    Zu den Favoriten
    Gespeichert in:
  12. 12
    Pseudorandomness for Approximate Counting and Sampling

    Pseudorandomness for Approximate Counting and Sampling von Shaltiel, Ronen, Umans, Christopher

    Veröffentlicht in Computational complexity

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  13. 13
    The complexity of the matroid–greedoid partition problem

    The complexity of the matroid–greedoid partition problem von Asodi, Vera, Umans, Christopher

    Veröffentlicht in Theoretical computer science

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  14. 14
    LOW-END UNIFORM HARDNESS VERSUS RANDOMNESS TRADEOFFS FOR AM : Theory of Computing

    LOW-END UNIFORM HARDNESS VERSUS RANDOMNESS TRADEOFFS FOR AM : Theory of Computing von SHALTIEL, Ronen, UMANS, Christopher

    Veröffentlicht in SIAM journal on computing

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  15. 15
    FAST POLYNOMIAL FACTORIZATION AND MODULAR COMPOSITION : Forfieth Annual ACM Symposium on Theory of omputing (STOC 2008)

    FAST POLYNOMIAL FACTORIZATION AND MODULAR COMPOSITION : Forfieth Annual ACM Symposium on Theory of omputing (STOC 2008) von KEDLAYA, Kiran S, UMANS, Christopher

    Veröffentlicht in SIAM journal on computing

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  16. 16
    Complexity of two-level logic minimization

    Complexity of two-level logic minimization von Umans, C., Villa, T., Sangiovanni-Vincentelli, A.L.


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  17. 17
    Pseudo-random generators for all hardnesses

    Pseudo-random generators for all hardnesses von Umans, Christopher


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  18. 18
    Better Condensers and New Extractors from Parvaresh-Vardy Codes

    Better Condensers and New Extractors from Parvaresh-Vardy Codes von Ta-Shma, A., Umans, C.


    Volltext
    Tagungsbericht

    Zu den Favoriten
    Gespeichert in:
  19. 19
    Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes

    Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes von Guruswami, V., Umans, C., Vadhan, S.


    Volltext
    Tagungsbericht

    Zu den Favoriten
    Gespeichert in:
  20. 20
    The Complexity of Rationalizing Matchings

    The Complexity of Rationalizing Matchings von Kalyanaraman, Shankar, Umans, Christopher


    Volltext
    Tagungsbericht

    Zu den Favoriten
    Gespeichert in:

Suchwerkzeuge: