• ### Online Stroke and Akshara Recognition GUI in Assamese Language Using Hidden Markov Model(1407.2390)

July 9, 2014 cs.CV
The work describes the development of Online Assamese Stroke & Akshara Recognizer based on a set of language rules. In handwriting literature strokes are composed of two coordinate trace in between pen down and pen up labels. The Assamese aksharas are combination of a number of strokes, the maximum number of strokes taken to make a combination being eight. Based on these combinations eight language rule models have been made which are used to test if a set of strokes form a valid akshara. A Hidden Markov Model is used to train 181 different stroke patterns which generates a model used during stroke level testing. Akshara level testing is performed by integrating a GUI (provided by CDAC-Pune) with the Binaries of HTK toolkit classifier, HMM train model and the language rules using a dynamic linked library (dll). We have got a stroke level performance of 94.14% and akshara level performance of 84.2%.
• ### Multivariate Concentration Inequalities with Size Biased Couplings(1310.5448)

Oct. 21, 2013 math.PR
Let $\mathbf{W}=(W_1,W_2,...,W_k)$ be a random vector with nonnegative coordinates having nonzero and finite variances. We prove concentration inequalities for $\mathbf{W}$ using size biased couplings that generalize the previous univariate results. Two applications on local dependence and counting patterns are provided.
• ### Concentration of measures via size biased couplings(0906.3886)

June 17, 2011 math.PR
Let $Y$ be a nonnegative random variable with mean $\mu$ and finite positive variance $\sigma^2$, and let $Y^s$, defined on the same space as $Y$, have the $Y$ size biased distribution, that is, the distribution characterized by E[Yf(Y)]=\mu E f(Y^s) for all functions $f$ for which these expectations exist. Under a variety of conditions on the coupling of Y and $Y^s$, including combinations of boundedness and monotonicity, concentration of measure inequalities hold. Examples include the number of relatively ordered subsequences of a random permutation, sliding window statistics including the number of m-runs in a sequence of coin tosses, the number of local maximum of a random function on a lattice, the number of urns containing exactly one ball in an urn allocation model, the volume covered by the union of $n$ balls placed uniformly over a volume n subset of d dimensional Euclidean space, the number of bulbs switched on at the terminal time in the so called lightbulb process, and the infinitely divisible and compound Poisson distributions that satisfy a bounded moment generating function condition.
• ### Concentration of measure for the number of isolated vertices in the Erd\H{o}s-R\'{e}nyi random graph by size bias couplings(1106.0048)

May 31, 2011 math.PR
A concentration of measure result is proved for the number of isolated vertices $Y$ in the Erd\H{o}s-R\'{e}nyi random graph model on $n$ edges with edge probability $p$. When $\mu$ and $\sigma^2$ denote the mean and variance of $Y$ respectively, $P((Y-\mu)/\sigma\ge t)$ admits a bound of the form $e^{-kt^2}$ for some constant positive $k$ under the assumption $p \in (0,1)$ and $np\rightarrow c \in (0,\infty)$ as $n \rightarrow \infty$. The left tail inequality $$P(\frac{Y-\mu}{\sigma}\le -t)&\le& \exp(-\frac{t^2\sigma^2}{4\mu})$$ holds for all $n \in {2,3,...},p \in (0,1)$ and $t \ge 0$. The results are shown by coupling $Y$ to a random variable $Y^s$ having the $Y$-size biased distribution, that is, the distribution characterized by $E[Yf(Y)]=\mu E[f(Y^s)]$ for all functions $f$ for which these expectations exist.
• ### $L^p$ bounds for a central limit theorem with involutions(0905.1150)

Nov. 28, 2010 math.PR
Let $E=((e_{ij}))_{n\times n}$ be a fixed array of real numbers such that $e_{ij}=e_{ji}, e_{ii}=0$ for $1\le i,j \le n$. Let the permutation group be denoted by $S_n$ and the collection of involutions with no fixed points by $\Pi_n$, that is, $\Pi_n=\{\pi\in S_n: \pi^2= id, \pi(i)\neq i\,\forall i\}$ with id denoting the identity permutation. For $\pi$ uniformly chosen from $\Pi_n$, let $Y_E=\sum_{i=1}^n e_{i\pi(i)}$ and $W=(Y_E-\mu_E)/\sigma_E$ where $\mu_E=E(Y_E)$ and $\sigma_E^2= Var(Y_E)$. Denoting by $F_W$ and $\Phi$ the distribution functions of $W$ and a $\mathcal{N}(0,1)$ variate respectively, we bound $||F_W-\Phi||_p$ for $1\le p\le \infty$ using Stein's method and the zero bias transformation. Optimal Berry-Esseen or $L^\infty$ bounds for the classical problem where $\pi$ is chosen uniformly from $S_n$ were obtained by Bolthausen using Stein's method. Although in our case $\pi \in \Pi_n$ uniformly, the $L^p$ bounds we obtain are of similar form as Bolthausen's bound which holds for $p=\infty$. The difficulty in extending Bolthausen's method from $S_n$ to $\Pi_n$ arising due to the involution restriction is tackled by the use of zero bias transformations.
• ### Multivariate concentration of measure type results using exchangeable pairs and size biasing(1001.1396)

Jan. 9, 2010 math.PR
Let $(\mathbf{W,W'})$ be an exchangeable pair of vectors in $\mathbb{R}^k$. Suppose this pair satisfies \beas E(\mathbf{W}'|\mathbf{W})=(I_k-\Lambda)\mathbf{W}+\mathbf{R(W)}. \enas If $||\mathbf{W-W'}||_2\le K$ and $\mathbf{R(W)}=0$, then concentration of measure results of following form is proved for all $\mathbf{w}\succeq 0$ when the moment generating function of $\mathbf{W}$ is finite. \beas P(\mathbf{W}\succeq\mathbf{w}),P(\mathbf{W}\preceq -\mathbf{w})\le \exp(-\frac{||\mathbf{w}||_2^2}{2K^2\nu_1}), \enas for an explicit constant $\nu_1$, where $\succeq$ stands for coordinate wise $\ge$ ordering. This result is applied to examples like complete non degenerate U-statistics. Also, we deal with the example of doubly indexed permutation statistics where $\mathbf{R(W)}\neq 0$ and obtain similar concentration of measure inequalities. Practical examples from doubly indexed permutation statistics include Mann-Whitney-Wilcoxon statistic and random intersection of two graphs. Both these two examples are used in nonparametric statistical testing. We conclude the paper with a multivariate generalization of a recent concentration result due to Ghosh and Goldstein \cite{cnm} involving bounded size bias couplings.