2 papers
math.PR2019
How many zeros of a random sparse polynomial are real?
Gorav Jindal, Anurag Pandey, Himanshu Shukla +1
We investigate the number of real zeros of a univariate -sparse polynomial over the reals, when the coefficients of come from independent standard normal distributions.…
cs.DS2017
Density Independent Algorithms for Sparsifying -Step Random Walks
Gorav Jindal, Pavel Kolev, Richard Peng +1
We give faster algorithms for producing sparse approximations of the transition matrices of -step random walks on undirected, weighted graphs. These transition matrices also for…