2 citations · 3 across the 3 of their papers we have counts for
3 papers
cs.IT2014★ 2 cited
Covering numbers of -balls of convex sets and functions
Adityanand Guntuboyina
We prove bounds for the covering numbers of classes of convex functions and convex sets in Euclidean space. Previous results require the underlying convex functions or sets to be u…
cs.IT2012★ 1 cited
Covering Numbers for Convex Functions
Adityanand Guntuboyina, Bodhisattva Sen
In this paper we study the covering numbers of the space of convex and uniformly bounded functions in multi-dimension. We find optimal upper and lower bounds for the -covering n…
math.ST2010
Lower bounds for the minimax risk using -divergences and applications
Adityanand Guntuboyina
Lower bounds involving -divergences between the underlying probability measures are proved for the minimax risk in estimation problems. Our proofs just use simple convexity fact…