Search Results - Velusamy, Santhoshini

  • Showing 1 - 19 results of 19
Refine Results
  1. 1
    Streaming approximation resistance of every ordering CSP

    Streaming approximation resistance of every ordering CSP by Singer, Noah G., Sudan, Madhu, Velusamy, Santhoshini

    Get full text
    Items that this one cites
    Article
    Save to List
    Saved in:
  2. 2
    Streaming approximation resistance of every ordering CSP

    Streaming approximation resistance of every ordering CSP by Singer, Noah G, Sudan, Madhu, Santhoshini Velusamy

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  3. 3
    Sketching Approximability of All Finite CSPs

    Sketching Approximability of All Finite CSPs by Chou, Chi-Ning, Golovnev, Alexander, Sudan, Madhu, Velusamy, Santhoshini

    Published in Journal of the ACM
    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  4. 4
    Multi-Item Nontruthful Auctions Achieve Good Revenue

    Multi-Item Nontruthful Auctions Achieve Good Revenue by Daskalakis, Constantinos, Fishelson, Maxwell, Lucier, Brendan, Syrgkanis, Vasilis, Velusamy, Santhoshini

    Get full text
    Items that this one cites
    Article
    Save to List
    Saved in:
  5. 5
    Fair allocation of a multiset of indivisible items

    Fair allocation of a multiset of indivisible items by Gorantla, Pranay, Marwaha, Kunal, Santhoshini Velusamy

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  6. 6
    Streaming complexity of CSPs with randomly ordered constraints

    Streaming complexity of CSPs with randomly ordered constraints by Saxena, Raghuvansh R, Singer, Noah, Sudan, Madhu, Santhoshini Velusamy

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  7. 7
    On sketching approximations for symmetric Boolean CSPs

    On sketching approximations for symmetric Boolean CSPs by Boyland, Joanna, Hwang, Michael, Prasad, Tarun, Singer, Noah, Santhoshini Velusamy

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  8. 8
    On the size of maximum cut in planar graphs

    On the size of maximum cut in planar graphs by Gorantla, Pranay, Santhoshini Velusamy

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  9. 9
    Oblivious Algorithms for Maximum Directed Cut: New Upper and Lower Bounds

    Oblivious Algorithms for Maximum Directed Cut: New Upper and Lower Bounds by Hwang, Samuel, Singer, Noah G, Santhoshini Velusamy

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  10. 10
    Streaming Algorithms via Local Algorithms for Maximum Directed Cut

    Streaming Algorithms via Local Algorithms for Maximum Directed Cut by Saxena, Raghuvansh R, Singer, Noah G, Sudan, Madhu, Santhoshini Velusamy

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  11. 11
    Sketching approximability of all finite CSPs

    Sketching approximability of all finite CSPs by Chi-Ning Chou, Golovnev, Alexander, Sudan, Madhu, Santhoshini Velusamy

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  12. 12
    Improved Streaming Algorithms for Maximum Directed Cut via Smoothed Snapshots

    Improved Streaming Algorithms for Maximum Directed Cut via Smoothed Snapshots by Saxena, Raghuvansh R, Singer, Noah G, Sudan, Madhu, Santhoshini Velusamy

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  13. 13
    Optimal Streaming Approximations for all Boolean Max-2CSPs and Max-kSAT

    Optimal Streaming Approximations for all Boolean Max-2CSPs and Max-kSAT by Chi-Ning Chou, Golovnev, Alexander, Santhoshini Velusamy

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  14. 14
    Multi-item Non-truthful Auctions Achieve Good Revenue

    Multi-item Non-truthful Auctions Achieve Good Revenue by Daskalakis, Constantinos, Fishelson, Maxwell, Lucier, Brendan, Syrgkanis, Vasilis, Santhoshini Velusamy

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  15. 15
    An Improved Lower Bound for Matroid Intersection Prophet Inequalities

    An Improved Lower Bound for Matroid Intersection Prophet Inequalities by Saxena, Raghuvansh R, Santhoshini Velusamy, Weinberg, S Matthew

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  16. 16
    Approximability of all Boolean CSPs with linear sketches

    Approximability of all Boolean CSPs with linear sketches by Chi-Ning Chou, Golovnev, Alexander, Sudan, Madhu, Santhoshini Velusamy

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  17. 17
    Elementary analysis of isolated zeroes of a polynomial system

    Elementary analysis of isolated zeroes of a polynomial system by Bafna, Mitali, Sudan, Madhu, Santhoshini Velusamy, Xiang, David

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  18. 18
    Sketching Approximability of (Weak) Monarchy Predicates

    Sketching Approximability of (Weak) Monarchy Predicates by Chi-Ning Chou, Golovnev, Alexander, Shahrasbi, Amirbehshad, Sudan, Madhu, Santhoshini Velusamy

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  19. 19
    Linear Space Streaming Lower Bounds for Approximating CSPs

    Linear Space Streaming Lower Bounds for Approximating CSPs by Chi-Ning Chou, Golovnev, Alexander, Sudan, Madhu, Velingker, Ameya, Santhoshini Velusamy

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

Search Tools: