Vijay Bhattiprolu

18 papers A* 5A 1Journal 10Unranked 2

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	Inapproximability of Finding Sparse Vectors in Codes, Subspaces, and Lattices. FOCS Vijay Bhattiprolu, Venkatesan Guruswami, Euiwoong Lee, Xuandi Ren
2025	J	`jnl`	PCP-free APX-Hardness of Nearest Codeword and Minimum Distance. CoRR Vijay Bhattiprolu, Venkatesan Guruswami, Xuandi Ren
2025	J	`jnl`	PCP-free APX-Hardness of Nearest Codeword and Minimum Distance. Electron. Colloquium Comput. Complex. Vijay Bhattiprolu, Venkatesan Guruswami, Xuandi Ren
2024	J	`jnl`	Inapproximability of Sparsest Vector in a Real Subspace. CoRR Vijay Bhattiprolu, Euiwoong Lee
2024	J	`jnl`	Inapproximability of Sparsest Vector in a Real Subspace. Electron. Colloquium Comput. Complex. Vijay Bhattiprolu, Euiwoong Lee
2023	J	`jnl`	Inapproximability of Matrix p → q Norms. SIAM J. Comput. Vijay Bhattiprolu, Mrinal Kanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
2022	A	`conf`	Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem. ITCS Vijay Bhattiprolu, Euiwoong Lee, Madhur Tulsiani
2021	A*	`conf`	A framework for quadratic form maximization over convex sets through nonconvex relaxations. STOC Vijay Bhattiprolu, Euiwoong Lee, Assaf Naor
2019	A*	`conf`	A PTAS for ℓp-Low Rank Approximation. SODA Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff
2019	A*	`conf`	Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness. SODA Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
2018	J	`jnl`	A PTAS for 𝓁 CoRR Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff
2018	J	`jnl`	Approximating Operator Norms via Generalized Krivine Rounding. CoRR Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
2018	J	`jnl`	Approximating Operator Norms via Generalized Krivine Rounding. Electron. Colloquium Comput. Complex. Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
2018	J	`jnl`	Inapproximability of Matrix p→q Norms. CoRR Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
2018	J	`jnl`	Inapproximability of Matrix p→q Norms. Electron. Colloquium Comput. Complex. Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
2017	—	`conf`	Extending Parikh's Theorem to Weighted and Probabilistic Context-Free Grammars. QEST Vijay Bhattiprolu, Spencer Gordon, Mahesh Viswanathan
2017	—	`conf`	Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere. APPROX-RANDOM Vijay Bhattiprolu, Venkatesan Guruswami, Euiwoong Lee
2017	A*	`conf`	Weak Decoupling, Polynomial Folds and Approximate Optimization over the Sphere. FOCS Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani