23 citations · 25 across the 2 of their papers we have counts for
2 papers
cs.DS2016★ 2 cited
Real Stability Testing
Prasad Raghavendra, Nick Ryder, Nikhil Srivastava
We give a strongly polynomial time algorithm which determines whether or not a bivariate polynomial is real stable. As a corollary, this implies an algorithm for testing whether a…
math.SP2014★ 23 cited
Ramanujan Graphs and the Solution of the Kadison-Singer Problem
Adam W. Marcus, Daniel A. Spielman, Nikhil Srivastava
We survey the techniques used in our recent resolution of the Kadison-Singer problem and proof of existence of Ramanujan Graphs of every degree: mixed characteristic polynomials an…