A. Prakash

activity

20072026

most citedA quantum linear system algorithm for dense matrices

224 citations · 1k across the 23 of their papers we have counts for

collaborators

Showing 2016Show all

3 papers · 1 filter

math.OC2016★ 9 cited

Completely positive semidefinite rank

Anupam Prakash, Jamie Sikora, Antonios Varvitsiotis +1

An $n \times n$ matrix $X$ is called completely positive semidefinite (cpsd) if there exist $d \times d$ Hermitian positive semidefinite matrices ${P_{i}}_{i = 1}^{n}$ (for some $d \geq 1$ …

quant-ph2016★ 85 cited

Quantum Recommendation Systems

Iordanis Kerenidis, Anupam Prakash

A recommendation system uses the past purchases or ratings of $n$ products by a group of $m$ users, in order to provide personalized recommendations to individual users. The inform…

cs.CC2016★ 5 cited

On the sum-of-squares degree of symmetric quadratic functions

Troy Lee, Anupam Prakash, Ronald de Wolf +1

We study how well functions over the boolean hypercube of the form $f_{k} (x) = (∣ x ∣ - k) (∣ x ∣ - k - 1)$ can be approximated by sums of squares of low-degree polynomials, obtaining good bounds…