Treffer 1 - 6 von 6 für Suche 'Ponnuswami, Ashok Kumar', Suchdauer: 0,44s Treffer weiter einschränken
  1. 1
    On Agnostic Learning of Parities, Monomials, and Halfspaces

    On Agnostic Learning of Parities, Monomials, and Halfspaces von Feldman, Vitaly, Gopalan, Parikshit, Khot, Subhash, Ponnuswami, Ashok Kumar

    Veröffentlicht in SIAM journal on computing

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  2. 2
    Monotone Multilinear Boolean Circuits for Bipartite Perfect Matching Require Exponential Size

    Monotone Multilinear Boolean Circuits for Bipartite Perfect Matching Require Exponential Size von Ponnuswami, Ashok Kumar, Venkateswaran, H.


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  3. 3
    Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion

    Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion von Khot, Subhash, Ponnuswami, Ashok Kumar


    Volltext
    Buchkapitel

    Zu den Favoriten
    Gespeichert in:
  4. 4
    ON AGNOSTIC LEARNING OF PARITIES, MONOMIALS, AND HALFSPACES

    ON AGNOSTIC LEARNING OF PARITIES, MONOMIALS, AND HALFSPACES von FELDMAN, Vitaly, GOPALAN, Parikshit, KHOT, Subhash, ASHOK KUMAR PONNUSWAMI


    Volltext
    Tagungsbericht

    Zu den Favoriten
    Gespeichert in:
  5. 5
    Approximation Algorithms for the Max-Min Allocation Problem

    Approximation Algorithms for the Max-Min Allocation Problem von Khot, Subhash, Ponnuswami, Ashok Kumar


    Volltext
    Buchkapitel

    Zu den Favoriten
    Gespeichert in:
  6. 6
    New Results for Learning Noisy Parities and Halfspaces

    New Results for Learning Noisy Parities and Halfspaces von Feldman, V., Gopalan, P., Khot, S., Ponnuswami, A.K.


    Volltext
    Tagungsbericht

    Zu den Favoriten
    Gespeichert in:

Suchwerkzeuge: