Vijay Bhattiprolu

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Inapproximability of Sparsest Vector in a Real Subspace	2024	Vijay Bhattiprolu Euiwoong Lee
+	Inapproximability of Matrix $\boldsymbol{p \rightarrow q}$ Norms	2023	Vijay Bhattiprolu Mrinal K. Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+	A framework for quadratic form maximization over convex sets through nonconvex relaxations	2021	Vijay Bhattiprolu Euiwoong Lee Assaf Naor
+	Approximability of p → q matrix norms: generalized krivine rounding and hypercontractive hardness	2019	Vijay Bhattiprolu Mrinalkanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+	A PTAS for ep-low rank approximation	2019	Frank Ban Vijay Bhattiprolu Karl Bringmann Pavel Kolev Euiwoong Lee David P. Woodruff
+ PDF Chat	A PTAS for <i>ℓ<sub>p</sub></i>-Low Rank Approximation	2019	Frank Ban Vijay Bhattiprolu Karl Bringmann Pavel Kolev Euiwoong Lee David P. Woodruff
+	Approximating Operator Norms via Generalized Krivine Rounding	2018	Vijay Bhattiprolu Mrinalkanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+	Approximating Operator Norms via Generalized Krivine Rounding	2018	Vijay Bhattiprolu Mrinalkanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+	Inapproximability of Matrix $p\rightarrow q$ Norms	2018	Vijay Bhattiprolu Mrinalkanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+	Inapproximability of Matrix p→q Norms.	2018	Vijay Bhattiprolu Mrinalkanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+	A PTAS for $\ell_p$-Low Rank Approximation	2018	Frank Ban Vijay Bhattiprolu Karl Bringmann Pavel Kolev Euiwoong Lee David P. Woodruff
+	Approximating Operator Norms via Generalized Krivine Rounding	2018	Vijay Bhattiprolu Mrinalkanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+ PDF Chat	Weak Decoupling, Polynomial Folds and Approximate Optimization over the Sphere	2017	Vijay Bhattiprolu Mrinalkanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+	Multiplicative Approximations for Polynomial Optimization Over the Unit Sphere	2016	Vijay Bhattiprolu Mrinalkanti Ghosh Euiwoong Lee Venkatesan Guruswami Madhur Tulsiani
+	Weak Decoupling, Polynomial Folds, and Approximate Optimization over the Sphere	2016	Vijay Bhattiprolu Mrinalkanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+	Certifying Random Polynomials over the Unit Sphere via Sum of Squares Hierarchy.	2016	Vijay Bhattiprolu Venkatesan Guruswami Euiwoong Lee
+	Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere	2016	Vijay Bhattiprolu Venkatesan Guruswami Euiwoong Lee
+	Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere.	2016	Vijay Bhattiprolu Venkatesan Guruswami Euiwoong Lee
+	Multiplicative Approximations for Polynomial Optimization Over the Unit Sphere.	2016	Vijay Bhattiprolu Mrinal K. Ghosh Euiwoong Lee Venkatesan Guruswami Madhur Tulsiani
+	Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere	2016	Vijay Bhattiprolu Venkatesan Guruswami Euiwoong Lee
+	Weak Decoupling, Polynomial Folds, and Approximate Optimization over the Sphere	2016	Vijay Bhattiprolu Mrinalkanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+	Approximate Hypergraph Coloring under Low-discrepancy and Related Promises	2015	Vijay Bhattiprolu Venkatesan Guruswami Euiwoong Lee
+	Approximate Hypergraph Coloring under Low-discrepancy and Related Promises	2015	Vijay Bhattiprolu Venkatesan Guruswami Euiwoong Lee
+	Approximate Hypergraph Coloring under Low-discrepancy and Related Promises	2015	Vijay Bhattiprolu Venkatesan Guruswami Euiwoong Lee
+	Separating a Voronoi Diagram.	2014	Vijay Bhattiprolu Sariel Har-Peled
+	Separating a Voronoi Diagram via Local Search	2014	Vijay Bhattiprolu Sariel Har-Peled
+	Ramsey Theory and Repeated Communication Complexity (Review)	2014	Vijay Bhattiprolu David Wajc

Common Coauthors

Coauthor	Papers Together
Euiwoong Lee	24
Venkatesan Guruswami	19
Madhur Tulsiani	12
Mrinalkanti Ghosh	8
Pavel Kolev	3
Karl Bringmann	3
Frank Ban	3
David P. Woodruff	3
Sariel Har-Peled	2
Mrinalkanti Ghosh	2
Mrinal K. Ghosh	2
David Wajc	1
Assaf Naor	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	Hypercontractivity, sum-of-squares proofs, and their applications	2012	Boaz Barak Fernando G. S. L. Brandão Aram W. Harrow Jonathan A. Kelner David Steurer Yuan Zhou	8
+	Convergence of SDP hierarchies for polynomial optimization on the hypersphere	2012	Andrew C. Doherty Stephanie Wehner	4
+ PDF Chat	Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method	2015	Boaz Barak Jonathan A. Kelner David Steurer	4
+	Quadratic forms on graphs	2005	Ilan Alon Konstantin Makarychev Yury Makarychev Assaf Naor	4
+ PDF Chat	The complexity of optimizing over a simplex, hypercube or sphere: a short survey	2007	Etienne de Klerk	4
+	Estimating operator norms using covering nets	2015	Fernando G. S. L. Brandão Aram W. Harrow	4
+ PDF Chat	Grothendieck’s Theorem, past and present	2011	Gilles Pisier	4
+ PDF Chat	Testing Product States, Quantum Merlin-Arthur Games and Tensor Optimization	2013	Aram W. Harrow Ashley Montanaro	4
+	Convergence analysis for Lasserre's measure--based hierarchy of upper bounds for polynomial optimization	2014	Etienne de Klerk Monique Laurent Zhao Sun	3
+	Tensor principal component analysis via sum-of-square proofs.	2015	Samuel B. Hopkins Jonathan Shi David Steurer	3
+	A fast and simple randomized parallel algorithm for the maximal independent set problem	1986	Noga Alon László Babai Alon Itai	3
+ PDF Chat	Strongly refuting random CSPs below the spectral threshold	2017	Prasad Raghavendra Satish Rao Tselil Schramm	3
+ PDF Chat	The best constants in the Khintchine inequality	1981	Uffe Haagerup	3
+	A statistical model for tensor PCA	2014	Andrea Montanari Émile Richard	3
+	Tensor principal component analysis via sum-of-squares proofs	2015	Samuel B. Hopkins Jonathan Shi David Steurer	3
+ PDF Chat	Rounding sum-of-squares relaxations	2014	Boaz Barak Jonathan A. Kelner David Steurer	3
+	Combinatorial geometry	1996		2
+	Hypercontractivity and its applications	2011	Punyashloka Biswal	2
+	A Simple Proof of the Existence of a Planar Separator	2011	Sariel Har-Peled	2
+	Random walk in a simplex and quadratic optimization over convex polytopes	2003	Yu. Nesterov	2
+	Semidefinite relaxation and nonconvex quadratic optimization	1998	Yu. Nesterov	2
+	Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms	2015	Rong Ge Tengyu Ma	2
+ PDF Chat	None	2009	Subhash Khot Ryan O’Donnell	2
+	Factorization of Linear Operators and Geometry of Banach Spaces	1986	Gilles Pisier	2
+	A statistical model for tensor PCA	2014	Émile Richard Andrea Montanari	2
+ PDF Chat	Random Tensors and Planted Cliques	2009	S. Charles Brubaker Santosh Vempala	2
+	Towards computing the Grothendieck constant	2009	Prasad Raghavendra David Steurer	2
+ PDF Chat	THE GROTHENDIECK CONSTANT IS STRICTLY SMALLER THAN KRIVINE’S BOUND	2013	Mark Braverman Konstantin Makarychev Yury Makarychev Assaf Naor	2
+	Sum of squares lower bounds for refuting any CSP	2017	Pravesh K. Kothari Ryuhei Mori Ryan O’Donnell David Witmer	2
+	Linear Equations Modulo 2 and the $L_1$ Diameter of Convex Bodies	2008	Subhash Khot Assaf Naor	2
+	Random walk in a simplex and quadratic optimization over convex polytopes	2003	Yurii Nesterov	2
+ PDF Chat	A PTAS for the minimization of polynomials of fixed degree over the simplex	2006	Etienne de Klerk Monique Laurent Pablo A. Parrilo	2
+	Sum-of-squares proofs and the quest toward optimal algorithms	2014	Boaz Barak David Steurer	2
+ PDF Chat	Convergence analysis for Lasserre’s measure-based hierarchy of upper bounds for polynomial optimization	2016	Etienne de Klerk Monique Laurent Zhao Sun	2
+	Two observations regarding embedding subsets of Euclidean spaces in normed spaces	2004	Gideon Schechtman	2
+ PDF Chat	Quantum de finetti theorems under local measurements with applications	2013	Fernando G. S. L. Brandão Aram W. Harrow	2
+ PDF Chat	Separators for sphere-packings and nearest neighbor graphs	1997	Gary L. Miller Shang‐Hua Teng William P. Thurston Stephen A. Vavasis	2
+ PDF Chat	Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs	2009	Julia Böttcher Klaas P. Pruessmann Anusch Taraz Andreas Würfl	2
+ PDF Chat	Grothendieck‐Type Inequalities in Combinatorial Optimization	2012	Subhash Khot Assaf Naor	2
+	An Asymptotic Expansion for Certain Schläfli Functions	1961	C. A. Rogers	1
+ PDF Chat	On the Volume of a Hyberbolic and Spherical Tertrahedron	2005	Jun Murakami Masakazu Yano	1
+ PDF Chat	Constructive Discrepancy Minimization for Convex Sets	2014	Thomas Rothvoß	1
+	A unified framework for approximating and clustering data	2011	Dan Feldman Michael Langberg	1
+	Random projections of regular polytopes	1999	K�roly B�r�czky Martin Henk	1
+ PDF Chat	Tight upper tail bounds for cliques	2012	Robert DeMarco Jeff Kahn	1
+	The cotype and uniform convexity of unitary ideals	1983	D. J. H. Garling Nicole Tomczak-Jaegermann	1
+ PDF Chat	Super-polylogarithmic hypergraph coloring hardness via low-degree long codes	2014	Venkatesan Guruswami Prahladh Harsha Johan Håstad Srikanth Srinivasan Girish Varma	1
+ PDF Chat	Analytic structure of Schläfli function	1977	Kazuhiko Aomoto	1
+	Grothendieck's theorem for noncommutative C∗-algebras, with an Appendix on Grothendieck's constants	1978	Gilles Pisier	1
+ PDF Chat	Reductions between Expansion Problems	2012	Prasad Raghavendra David Steurer Madhur Tulsiani	1