38 citations · 121 across the 45 of their papers we have counts for
4 papers · 1 filter
Quantifying minimal non-collinearity among random points
Iosif Pinelis
Let denote the largest angle in all the triangles with vertices among the points selected at random in a compact convex subset of with nonempty int…
Exact Lower Bounds for the Agnostic Probably-Approximately-Correct (PAC) Machine Learning Model
Aryeh Kontorovich, Iosif Pinelis
We provide an exact non-asymptotic lower bound on the minimax expected excess risk (EER) in the agnostic probably-ap\-proximately-correct (PAC) machine learning classification mode…
Positive-part moments via the characteristic functions, and more general expressions
Iosif Pinelis
A unifying and generalizing approach to representations of the positive-part and absolute moments and of a random variable for real in…
On a multidimensional spherically invariant extension of the Rademacher--Gaussian comparison
Iosif Pinelis
It is shown that \begin{equation*} \mathsf{P}(\|a_1U_1+\dots+a_nU_n\|>u)\le c\,\mathsf{P}(a\|Z_d\|>u) \end{equation*} for all real , where are independent random…