Sandeep Silwal

activity

20182026

most citedDirected Random Geometric Graphs

9 citations · 14 across the 8 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

cs.DS2020

A Concentration Inequality for the Facility Location Problem

Sandeep Silwal

We give a concentration inequality for a stochastic version of the facility location problem. We show the objective $C_n = \min_{F \subseteq [0,1]^2}|F|+\sum_{x\in X}\min_{f\in F}\…

cs.DS2020

Smoothed analysis of the condition number under low-rank perturbations

Rikhav Shah, Sandeep Silwal

Let $M$ be an arbitrary $n$ by $n$ matrix of rank $n - k$ . We study the condition number of $M$ plus a \emph{low-rank} perturbation $U V^{T}$ where $U, V$ are $n$ by $k$ random Gaussian…

math.PR2020

A note on the universality of ESDs of inhomogeneous random matrices

Vishesh Jain, Sandeep Silwal

In this short note, we extend the celebrated results of Tao and Vu, and Krishnapur on the universality of empirical spectral distributions to a wide class of inhomogeneous complex…