Search Results - Saket, Rishi

Refine Results
  1. 1
    On the hardness of learning intersections of two halfspaces

    On the hardness of learning intersections of two halfspaces by Khot, Subhash, Saket, Rishi

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  2. 2
    Hardness of Reconstructing Multivariate Polynomials over Finite Fields

    Hardness of Reconstructing Multivariate Polynomials over Finite Fields by Gopalan, Parikshit, Khot, Subhash, Saket, Rishi

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  3. 3
    Hardness of Coloring 2-Colorable 12-Uniform Hypergraphs with $2^{(\log {n})^{\Omega(1)}}$ Colors

    Hardness of Coloring 2-Colorable 12-Uniform Hypergraphs with $2^{(\log {n})^{\Omega(1)}}$ Colors by Khot, Subhash, Saket, Rishi

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  4. 4
    Hardness of Finding Independent Sets in 2-Colorable Hypergraphs and of Satisfiable CSPs

    Hardness of Finding Independent Sets in 2-Colorable Hypergraphs and of Satisfiable CSPs by Saket, Rishi

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  5. 5
    Optimal Inapproximability for Scheduling Problems via Structural Hardness for Hypergraph Vertex Cover

    Optimal Inapproximability for Scheduling Problems via Structural Hardness for Hypergraph Vertex Cover by Sachdeva, Sushant, Saket, Rishi

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  6. 6
    Inapproximability of Minimum Vertex Cover on $k$-Uniform $k$-Partite Hypergraphs

    Inapproximability of Minimum Vertex Cover on $k$-Uniform $k$-Partite Hypergraphs by Guruswami, Venkatesan, Sachdeva, Sushant, Saket, Rishi

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  7. 7
    Bypassing UGC from Some Optimal Geometric Inapproximability Results

    Bypassing UGC from Some Optimal Geometric Inapproximability Results by Guruswami, Venkatesan, Raghavendra, Prasad, Saket, Rishi, Wu, Yi

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  8. 8
    On the Approximability of Digraph Ordering

    On the Approximability of Digraph Ordering by Kenkre, Sreyash, Pandit, Vinayaka, Purohit, Manish, Saket, Rishi

    Published in Algorithmica
    Get full text
    Items that this one cites
    Article
    Save to List
    Saved in:
  9. 9
    HARDNESS OF RECONSTRUCTING MULTIVARIATE POLYNOMIALS OVER FINITE FIELDS : Foundations of Computer Science

    HARDNESS OF RECONSTRUCTING MULTIVARIATE POLYNOMIALS OVER FINITE FIELDS : Foundations of Computer Science by GOPALAN, Parikshit, KHOT, Subhash, SAKET, Rishi

    Get full text
    Article
    Save to List
    Saved in:
  10. 10
    Hardness of Learning Boolean Functions from Label Proportions

    Hardness of Learning Boolean Functions from Label Proportions by Venkatesan Guruswami, Saket, Rishi

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  11. 11
    Weak to Strong Learning from Aggregate Labels

    Weak to Strong Learning from Aggregate Labels by Makhija, Yukti, Saket, Rishi

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  12. 12
    Hardness of Minimizing and Learning DNF Expressions

    Hardness of Minimizing and Learning DNF Expressions by Khot, S., Saket, R.

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  13. 13
    Tight Hardness of the Non-commutative Grothendieck Problem

    Tight Hardness of the Non-commutative Grothendieck Problem by Jop Briët, Regev, Oded, Saket, Rishi

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  14. 14
    PAC Learning Linear Thresholds from Label Proportions

    PAC Learning Linear Thresholds from Label Proportions by Brahmbhatt, Anand, Saket, Rishi, Aravindan Raghuveer

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  15. 15
    A 3-query non-adaptive PCP with perfect completeness

    A 3-query non-adaptive PCP with perfect completeness by Khot, S., Saket, R.

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  16. 16
    Aggregating Data for Optimal and Private Learning

    Aggregating Data for Optimal and Private Learning by Agarwal, Sushant, Makhija, Yukti, Saket, Rishi, Aravindan Raghuveer

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  17. 17
    Learning from Label Proportions and Covariate-shifted Instances

    Learning from Label Proportions and Covariate-shifted Instances by Singh, Sagalpreet, Sharma, Navodita, Havaldar, Shreyas, Saket, Rishi, Aravindan Raghuveer

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  18. 18
    Hardness of Learning DNFs using Halfspaces

    Hardness of Learning DNFs using Halfspaces by Ghoshal, Suprovat, Saket, Rishi

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  19. 19
    Multi-Variate Time Series Forecasting on Variable Subsets

    Multi-Variate Time Series Forecasting on Variable Subsets by Chauhan, Jatin, Aravindan Raghuveer, Saket, Rishi, Nandy, Jay, Ravindran, Balaraman

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  20. 20
    FRACTAL: Fine-Grained Scoring from Aggregate Text Labels

    FRACTAL: Fine-Grained Scoring from Aggregate Text Labels by Makhija, Yukti, Agrawal, Priyanka, Saket, Rishi, Aravindan Raghuveer

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:

Search Tools: