Suprovat Ghoshal

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A PTAS for \(\ell_0\)-low rank approximation: solving dense CSPs over reals	2024-11-28	Paper
New approximation bounds for small-set vertex expansion	2024-11-28	Paper
Approximating CSPs with outliers	2024-08-22	Paper
The biased homogeneous \(r\)-Lin problem	2024-08-22	Paper
scientific article; zbMATH DE number 7788364 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
A characterization of approximability for biased CSPs Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Hardness of learning DNFs using halfspaces Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
scientific article; zbMATH DE number 7650095 (Why is no real title available?) (available as arXiv preprint)	2023-02-03	Paper
scientific article; zbMATH DE number 7650433 (Why is no real title available?) (available as arXiv preprint)	2023-02-03	Paper
Parameterized Intractability of Even Set and Shortest Vector Problem Journal of the ACM	2022-12-08	Paper
Tight approximation bounds for maximum multi-coverage Integer Programming and Combinatorial Optimization	2022-10-14	Paper
Tight approximation bounds for maximum multi-coverage Mathematical Programming. Series A. Series B	2022-03-22	Paper
Parameterized intractability of even set and shortest vector problem from Gap-ETH (available as arXiv preprint)	2021-07-28	Paper
Combinatorial lower bounds for 3-query LDCs (available as arXiv preprint)	2019-11-24	Paper
On the hardness of learning sparse parities (available as arXiv preprint)	2018-03-02	Paper

Research outcomes over time

This page was built for person: Suprovat Ghoshal