Suprovat Ghoshal

From MaRDI portal
Person:2118138

Available identifiers

zbMath Open ghoshal.suprovatMaRDI QIDQ2118138

List of research outcomes





PublicationDate of PublicationType
A PTAS for \(\ell_0\)-low rank approximation: solving dense CSPs over reals2024-11-28Paper
New approximation bounds for small-set vertex expansion2024-11-28Paper
Approximating CSPs with outliers2024-08-22Paper
The biased homogeneous \(r\)-Lin problem2024-08-22Paper
https://portal.mardi4nfdi.de/entity/Q61472752024-01-15Paper
A characterization of approximability for biased CSPs2023-12-08Paper
Hardness of learning DNFs using halfspaces2023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q58754822023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q58757932023-02-03Paper
Parameterized Intractability of Even Set and Shortest Vector Problem2022-12-08Paper
Tight Approximation Bounds for Maximum Multi-coverage2022-10-14Paper
Tight approximation bounds for maximum multi-coverage2022-03-22Paper
Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH2021-07-28Paper
Combinatorial lower bounds for 3-query LDCs2019-11-24Paper
On the hardness of learning sparse parities2018-03-02Paper

Research outcomes over time

This page was built for person: Suprovat Ghoshal

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:2118138&oldid=7696932"
Powered by MediaWiki