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
On the hardness of learning sparse parities	2018-03-02	Paper
Hardness of Bipartite Expansion.	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Rishi Saket