Treffer 1 - 20 von 164 für Suche 'Håstad, Johan', Suchdauer: 1,11s Treffer weiter einschränken
  1. 1
    On Small-depth Frege Proofs for Tseitin for Grids

    On Small-depth Frege Proofs for Tseitin for Grids von Hastad, Johan

    Veröffentlicht in Journal of the ACM

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  2. 2
    Explicit Two-Deletion Codes With Redundancy Matching the Existential Bound

    Explicit Two-Deletion Codes With Redundancy Matching the Existential Bound von Guruswami, Venkatesan, Hastad, Johan


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  3. 3
    On the Correlation of Parity and Small-Depth Circuits

    On the Correlation of Parity and Small-Depth Circuits von Hastad, Johan

    Veröffentlicht in SIAM journal on computing

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  4. 4
    (2+\varepsilon)$-Sat Is NP-hard

    (2+\varepsilon)$-Sat Is NP-hard von Austrin, Per, Guruswami, Venkatesan, Håstad, Johan

    Veröffentlicht in SIAM journal on computing

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  5. 5
    Some optimal inapproximability results

    Some optimal inapproximability results von Hastad, Johan

    Veröffentlicht in Journal of the ACM

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  6. 6
    On the NP-Hardness of Max-Not-2

    On the NP-Hardness of Max-Not-2 von Håstad, Johan

    Veröffentlicht in SIAM journal on computing

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  7. 7
    The Square Lattice Shuffle (vol 29, pg 466, 2006)

    The Square Lattice Shuffle (vol 29, pg 466, 2006) von Håstad, Johan

    Veröffentlicht in Random structures & algorithms

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  8. 8
    The square lattice shuffle, correction

    The square lattice shuffle, correction von Hastad, Johan

    Veröffentlicht in Random structures & algorithms

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  9. 9
    Quantum Algorithms for Computing Short Discrete Logarithms and Factoring RSA Integers

    Quantum Algorithms for Computing Short Discrete Logarithms and Factoring RSA Integers von Ekerå, Martin, Håstad, Johan


    Volltext
    Tagungsbericht

    Zu den Favoriten
    Gespeichert in:
  10. 10
    d-Galvin families

    d-Galvin families von Hastad, Johan, Lagarde, Guillaume, Swernofsky, Joseph


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  11. 11
    An Average-Case Depth Hierarchy Theorem for Boolean Circuits

    An Average-Case Depth Hierarchy Theorem for Boolean Circuits von Håstad, Johan, Rossman, Benjamin, Servedio, Rocco A., Tan, Li-Yang

    Veröffentlicht in Journal of the ACM

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  12. 12
    RANDOMLY SUPPORTED INDEPENDENCE AND RESISTANCE

    RANDOMLY SUPPORTED INDEPENDENCE AND RESISTANCE von AUSTRIN, Per, HASTAD, Johan

    Veröffentlicht in SIAM journal on computing

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  13. 13
    Super-Polylogarithmic Hypergraph Coloring Hardness via Low-Degree Long Codes

    Super-Polylogarithmic Hypergraph Coloring Hardness via Low-Degree Long Codes von Guruswami, Venkatesan, Harsha, Prahladh, Håstad, Johan, Srinivasan, Srikanth, Varma, Girish

    Veröffentlicht in SIAM journal on computing

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  14. 14
    An Improved Bound on the Fraction of Correctable Deletions

    An Improved Bound on the Fraction of Correctable Deletions von Bukh, Boris, Guruswami, Venkatesan, Hastad, Johan


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  15. 15
    Every 2-csp Allows Nontrivial Approximation

    Every 2-csp Allows Nontrivial Approximation von Håstad, Johan

    Veröffentlicht in Computational complexity

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  16. 16
    On the Hardness of Approximating Balanced Homogeneous 3-Lin

    On the Hardness of Approximating Balanced Homogeneous 3-Lin von Håstad, Johan, Manokaran, Rajsekar


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  17. 17
    Bounded Independence versus Symmetric Tests

    Bounded Independence versus Symmetric Tests von Boppana, Ravi, Håstad, Johan, Lee, Chin Ho, Viola, Emanuele


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  18. 18
    On the List-Decodability of Random Linear Codes

    On the List-Decodability of Random Linear Codes von Guruswami, Venkatesan, Håstad, Johan, Kopparty, Swastik


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  19. 19
    Making the Long Code Shorter

    Making the Long Code Shorter von Barak, Boaz, Gopalan, Parikshit, Håstad, Johan, Meka, Raghu, Raghavendra, Prasad, Steurer, David

    Veröffentlicht in SIAM journal on computing

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  20. 20
    A pseudorandom generator from any one-way function

    A pseudorandom generator from any one-way function von HASTAD, J, IMPAGLIAZZO, R, LEVIN, L. A, LUBY, M

    Veröffentlicht in SIAM journal on computing

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:

Suchwerkzeuge: