Rishi Saket

Available identifiers

zbMath Open saket.rishiMaRDI QIDQ619908

List of research outcomes

Publication	Date of Publication	Type
Hardness of learning DNFs using halfspaces	2023-11-14	Paper
https://portal.mardi4nfdi.de/entity/Q5136319	2020-11-25	Paper
Hardness of Rainbow Coloring Hypergraphs	2020-11-25	Paper
Hardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable Hypergraphs	2019-06-20	Paper
https://portal.mardi4nfdi.de/entity/Q5743431	2019-05-10	Paper
Bypassing UGC from Some Optimal Geometric Inapproximability Results	2018-10-30	Paper
Hardness of Bipartite Expansion.	2018-03-02	Paper
On the hardness of learning sparse parities	2018-03-02	Paper
Tight Hardness of the Non-commutative Grothendieck Problem	2018-01-10	Paper
On the approximability of digraph ordering	2017-10-10	Paper
Hardness of Coloring 2-Colorable 12-Uniform Hypergraphs with $2^{(\log {n})^{\Omega(1)}}$ Colors	2017-03-10	Paper
Inapproximability of Minimum Vertex Cover on $k$-Uniform $k$-Partite Hypergraphs	2015-11-27	Paper
On the approximability of digraph ordering	2015-11-19	Paper
Approximating CSPs Using LP Relaxation	2015-10-27	Paper
Integrality gaps for sparsest cut and minimum linear arrangement problems	2014-11-25	Paper
SDP Integrality Gaps with Local ell_1-Embeddability	2014-07-25	Paper
The Approximability of the Binary Paintshop Problem	2013-10-04	Paper
Stochastic Vehicle Routing with Recourse	2013-08-12	Paper
New and Improved Bounds for the Minimum Set Cover Problem	2012-11-02	Paper
Quasi-random PCP and hardness of 2-catalog segmentation	2012-08-29	Paper
Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite Hypergraphs	2011-08-17	Paper
On the hardness of learning intersections of two halfspaces	2011-01-18	Paper
Hardness of Reconstructing Multivariate Polynomials over Finite Fields	2011-01-17	Paper
Approximate Lasserre Integrality Gap for Unique Games	2010-09-10	Paper
On the Inapproximability of Vertex Cover on k-Partite k-Uniform Hypergraphs	2010-09-07	Paper
Hardness of Embedding Metric Spaces of Equal Size	2009-02-17	Paper
https://portal.mardi4nfdi.de/entity/Q3549718	2009-01-05	Paper

Research outcomes over time

This page was built for person: Rishi Saket