Sandeep Silwal

activity

20182026

most citedUsing Dimensionality Reduction to Optimize t-SNE

5 citations · 5 across the 6 of their papers we have counts for

collaborators

Showing 2020 · cs.DSShow all

2 papers · 2 filters

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…