55 citations · 229 across the 16 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2022
Instance-dependent uniform tail bounds for empirical processes
Sohail Bahmani
We formulate a uniform tail bound for empirical processes indexed by a class of functions, in terms of the individual deviations of the functions rather than the worst-case deviati…
math.PR2017
Algebraic Connectivity Under Site Percolation in Finite Weighted Graphs
Sohail Bahmani, Justin Romberg, Prasad Tetali
We study the behavior of algebraic connectivity in a weighted graph that is subject to site percolation, random deletion of the vertices. Using a refined concentration inequality f…