Amey Bhangale

Available identifiers

zbMath Open bhangale.ameyMaRDI QIDQ3448784

List of research outcomes

Publication	Date of Publication	Type
On approximability of satisfiable k-CSPs. II	2024-05-08	Paper
On approximability of satisfiable k-CSPs. III	2024-05-08	Paper
Rigid matrices from rectangular PCPs	2024-04-24	Paper
https://portal.mardi4nfdi.de/entity/Q6126246	2024-04-09	Paper
https://portal.mardi4nfdi.de/entity/Q6126247	2024-04-09	Paper
On approximability of satisfiable k -CSPs: I	2023-12-08	Paper
Optimal inapproximability of satisfiable k-LIN over non-abelian groups	2023-11-14	Paper
https://portal.mardi4nfdi.de/entity/Q6084394	2023-10-31	Paper
Max-3-Lin over non-abelian groups with universal factor graphs	2023-09-27	Paper
Efficient adaptively-secure Byzantine agreement for long messages	2023-08-25	Paper
A toolbox for barriers on interactive oracle proofs	2023-08-14	Paper
Effective Bounds for Restricted $3$-Arithmetic Progressions in $\mathbb{F}_p^n$	2023-08-12	Paper
On Approximability of Satisfiable k-CSPs: IV	2023-07-30	Paper
UG-hardness to NP-hardness by losing half	2022-07-27	Paper
Simultaneous max-cut is harder to approximate than max-cut	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5077147	2022-05-18	Paper
NP-hardness of coloring 2-colorable hypergraph with poly-logarithmically many colors	2021-07-28	Paper
A characterization of hard-to-cover CSPs	2021-04-01	Paper
Improved Inapproximability of Rainbow Coloring	2021-02-02	Paper
An improved dictatorship test with perfect completeness	2020-11-25	Paper
Simplified inpproximability of hypergraph coloring via t-agreeing families	2019-04-01	Paper
Cube vs. Cube Low Degree Test.	2018-05-03	Paper
Near-optimal approximation algorithm for simultaneous Max-Cut	2018-03-15	Paper
A characterization of hard-to-cover CSPs	2018-01-24	Paper
Bicovering: covering edges with two small subsets of vertices	2017-12-19	Paper
Bi-covering: covering edges with two small subsets of vertices	2017-12-11	Paper
A short note on the joint entropy of n/2-wise independence	2017-09-03	Paper
On fortification of projection games	2017-08-31	Paper
Simultaneous approximation of constraint satisfaction problems	2015-10-27	Paper
The complexity of computing the minimum rank of a sign pattern matrix	2015-03-15	Paper

Research outcomes over time

This page was built for person: Amey Bhangale