-
Blending type Approximations by Kantorovich variant of $α$-Schurer operators
Authors:
Nadeem Rao,
Mamta Rani,
Adem Kiliçman,
Pradeep Malik,
Mohammad Ayman-Mursaleen
Abstract:
In the present manuscript, we present a new sequence of operators, $i.e.$, $α$-Bernstein-Schurer-Kantorovich operators depending on two parameters $α\in[0,1]$ and $ρ>0$ for one and two variables to approximate measurable functions on $[0: 1+q], q>0$. Next, we give basic results and discuss the rapidity of convergence and order of approximation for univariate and bivariate of these sequences in the…
▽ More
In the present manuscript, we present a new sequence of operators, $i.e.$, $α$-Bernstein-Schurer-Kantorovich operators depending on two parameters $α\in[0,1]$ and $ρ>0$ for one and two variables to approximate measurable functions on $[0: 1+q], q>0$. Next, we give basic results and discuss the rapidity of convergence and order of approximation for univariate and bivariate of these sequences in their respective sections. Further, Graphical and numerical analysis are presented. Moreover, local and global approximation properties are discussed in terms of first and second order modulus of smoothness, Peetre's K-functional and weight functions for these sequences in different spaces of functions.
△ Less
Submitted 21 August, 2022;
originally announced August 2022.
-
Fractional Brownian Motion: Local Modulus of Continuity with Refined Almost Sure Upper Bound and First Exit Time from One-sided Barrier
Authors:
Qidi Peng,
Nan Rao
Abstract:
Based on an optimal rate wavelet series representation, we derive a local modulus of continuity result with a refined almost sure upper bound for fractional Brownian motion. \sloppy The obtained upper bound of the small fractional Brownian increments is of order $\mathcal O_{a.s.}\big(|h|^H\sqrt{\log\log |h|^{-1}}\big)$ as $|h|\to0$, and an upper bound of its $p$th moment is provided, for any…
▽ More
Based on an optimal rate wavelet series representation, we derive a local modulus of continuity result with a refined almost sure upper bound for fractional Brownian motion. \sloppy The obtained upper bound of the small fractional Brownian increments is of order $\mathcal O_{a.s.}\big(|h|^H\sqrt{\log\log |h|^{-1}}\big)$ as $|h|\to0$, and an upper bound of its $p$th moment is provided, for any $p>0$. This result fills the gap of the law of iterated logarithm for fractional Brownian motion, where the moments' information of the random multiplier in the upper bound is missing. With this enhanced upper bound and some new results on the distribution of the maximum of fractional Brownian motion, we obtain a new and refined asymptotic estimate of the upper-tail probability for a fractional Brownian motion to first exit from a positive-valued barrier over time $T$, as $T\to+\infty$.
△ Less
Submitted 18 October, 2023; v1 submitted 20 July, 2022;
originally announced July 2022.
-
Variable selection for longitudinal survey data
Authors:
Laura Dumitrescu,
Wei Qian,
J. N. K. Rao
Abstract:
In this article we propose a new variable selection method for analyzing data collected from longitudinal sample surveys. The procedure is based on the survey-weighted quadratic inference function, which was recently introduced as an alternative to the survey-weighted generalized estimating function. Under the joint model-design framework, we introduce the penalized survey-weighted quadratic infer…
▽ More
In this article we propose a new variable selection method for analyzing data collected from longitudinal sample surveys. The procedure is based on the survey-weighted quadratic inference function, which was recently introduced as an alternative to the survey-weighted generalized estimating function. Under the joint model-design framework, we introduce the penalized survey-weighted quadratic inference estimator and obtain sufficient conditions for the existence, weak consistency, sparsity and asymptotic normality. To illustrate the finite sample performance of the model selection procedure, we include a limited simulation study.
△ Less
Submitted 2 May, 2021;
originally announced May 2021.
-
Eulers Graph World - Purity, Regularity and Evenness -Law of Nature? - Constructions and Examples
Authors:
Suryaprakash Nagoji Rao
Abstract:
We propose a Law of Nature? Viz., Pure Regularity Occurs at Naïve Levels and Regularity has Affinity with Evenness. In a series of three papers, it was established that regular Euler graphs with only one type of (pure) cycles are nonexistent; Regular Euler graphs with only two types of cycles are possible in one of the six cases, viz., regular bipartite Euler graphs of degree >2; Evenness plays ro…
▽ More
We propose a Law of Nature? Viz., Pure Regularity Occurs at Naïve Levels and Regularity has Affinity with Evenness. In a series of three papers, it was established that regular Euler graphs with only one type of (pure) cycles are nonexistent; Regular Euler graphs with only two types of cycles are possible in one of the six cases, viz., regular bipartite Euler graphs of degree >2; Evenness plays role in unveiling regularity; Lastly, K5 is a regular Euler graph with three types of cycles (0,1,3); This is the only known graph with the property; It is conjectured that regular Euler graphs of order >5 with only three cycle types are nonexistent and this is proved true in part cases in each of the four cases. Some constructions and examples are given for the Euler graphs under (mod 4) satisfying intersection (combined cycle) rules. These infinite classes of Euler graphs serve as candidates for gracefulness. Infinite families of graceful graphs are presented in Case-0.
△ Less
Submitted 26 October, 2020;
originally announced October 2020.
-
Eulers Graph World -- More Conjectures On Gracefulness Boundaries-III
Authors:
Suryaprakash Nagoji Rao
Abstract:
Euler graphs with only one (two) type(s) of cycles under (mod 4) operation were studied in Part-I(II). Here we consider the class of Euler graphs with only three types of cycles under (mod 4). This gives rise to four cases viz., graphs having cycle types (0,1,2), (0,1,3), (0,2,3), (1,2,3). Some constructions of Euler graphs of each class are given. We prove the existence of degree two node in part…
▽ More
Euler graphs with only one (two) type(s) of cycles under (mod 4) operation were studied in Part-I(II). Here we consider the class of Euler graphs with only three types of cycles under (mod 4). This gives rise to four cases viz., graphs having cycle types (0,1,2), (0,1,3), (0,2,3), (1,2,3). Some constructions of Euler graphs of each class are given. We prove the existence of degree two node in part cases and conjecture the existence of degree two node in every graph of order p>5. As a special case, we conjecture that regularity is nonexistent in all four cases for graphs of order p>5. That is, regular Euler graphs of order p>5 with exactly three types of cycles donot exist. In other words, a regular Euler graph of order p>5 with three types of cycles has a cycle of fourth type. An example of a nonplanar Euler graph in the first three cases is given. Graphs of this type satisfying Rosa-Golomb criterion are nongraceful. In other cases necessary conditions are given and the graphs are conjectured graceful leading to better understanding of gracefulness boundaries.
△ Less
Submitted 24 June, 2020;
originally announced June 2020.
-
Eulers Graph World -- More Conjectures On Gracefulness Boundaries-II
Authors:
Suryaprakash Nagoji Rao
Abstract:
The subclass of Euler graphs with only one type of cycles under (mod 4) operation was studied in Part-1 of this series. It was established that such graphs under regularity are nonexistent for degree >2. Here we consider the subclass of Euler graphs with only two types of cycles under (mod 4) operation. Six cases arise. The case when the cycle types are 0&2(mod 4), the well known class of bipartit…
▽ More
The subclass of Euler graphs with only one type of cycles under (mod 4) operation was studied in Part-1 of this series. It was established that such graphs under regularity are nonexistent for degree >2. Here we consider the subclass of Euler graphs with only two types of cycles under (mod 4) operation. Six cases arise. The case when the cycle types are 0&2(mod 4), the well known class of bipartite Euler graphs, the existence of regular bipartite Euler graphs is very much known. In the other five cases, it transpires that regular Euler graphs with only two types of cycles are nonexistent. Some constructions of Euler graphs with the property are given. We investigate some properties of cycle decompositions, block structure and cycle intersections. Cycle decomposition of Euler graphs allows segregating Euler graphs satisfying Rosa-Golumb criterion and so are nongraceful. In the other case the graphs are possible candidates for gracefulness and are conjectured graceful leading to better understanding of gracefulness boundaries. The cases when the cycle types are 1&2, 1&3, 2&3(mod 4) the graphs are proved to be planar and in other three cases the graphs may not be planar with examples of nonplanar graphs. Probe into the properties of Euler graphs is to propose expected gracefulness boundaries which may guide where to look for graceful graphs. Further, the conjectures may lead to analytical techniques for establishing gracefulness property.
△ Less
Submitted 6 June, 2020;
originally announced June 2020.
-
Eulers Graph World -- More Conjectures On Gracefulness Boundaries-I
Authors:
Suryaprakash Nagoji Rao
Abstract:
Euler graphs are characterized by the simple criterion that degree of each node is even. By restricting on the cycle types yet additional intrinsic properties of Euler graphs are unveiled. For example, regularity higher than degree two is impossible within the class εi of Euler graphs with one type of cycles Cn, n=i(mod 4), i=0,1,2,3. Further, graphs in εi are planar for i=1,2,3. In the light of n…
▽ More
Euler graphs are characterized by the simple criterion that degree of each node is even. By restricting on the cycle types yet additional intrinsic properties of Euler graphs are unveiled. For example, regularity higher than degree two is impossible within the class εi of Euler graphs with one type of cycles Cn, n=i(mod 4), i=0,1,2,3. Further, graphs in εi are planar for i=1,2,3. In the light of new properties of Euler graphs more gracefulness boundaries are conjectured for subclasses of Euler graphs and where relevant extended for general class of graphs. In absence of general analytical results much of the published papers resort to proving an infinite class of graphs graceful or nongraceful. The purpose of this paper is not to give families of graphs graceful or not. Instead, based on the available information expected gracefulness boundaries are proposed which may guide where to look for graceful graphs or lead to characterizations. While the (Ringel,Kotzig,Rosa) Tree Conjecture continues to remain unsettled, the work reported here serves an update on the conjectures made in Rao Hebbare (1975,1981) and more conjectures subsequently made in Rao (1999,2000) based on embedding theorems and graceful algorithms for constructing graceful graphs from a graceful graph. It is hoped that these conjectures lead to analytical techniques for establishing gracefulness property. Further probe into Euler graphs with only two types of cycles and other combinations of cycles continues.
△ Less
Submitted 6 June, 2020;
originally announced June 2020.
-
Graceful and Prime Labelings -- Algorithms, Embeddings and Conjectures
Authors:
Suryaprakash Nagoji Rao
Abstract:
Four algorithms giving rise to graceful graphs from a known (non)graceful graph are described. Some necessary conditions for a graph to be highly graceful and critical are given. Finally some conjectures are made on graceful, critical and highly graceful graphs. The RingelRosaKotzig Conjecture is generalized to highly graceful graphs. MayedaSeshu Tree Generation Algorithm is modified to generate a…
▽ More
Four algorithms giving rise to graceful graphs from a known (non)graceful graph are described. Some necessary conditions for a graph to be highly graceful and critical are given. Finally some conjectures are made on graceful, critical and highly graceful graphs. The RingelRosaKotzig Conjecture is generalized to highly graceful graphs. MayedaSeshu Tree Generation Algorithm is modified to generate all possible graceful labelings of trees of order p. An alternative algorithm in terms of integers modulo p is described which includes all possible graceful labelings of trees of order p and some interesting properties are observed. Optimal and graceful graph embeddings (not necessarily connected) are given. Alternative proofs for embedding a graph into a graceful graph as a subgraph and as an induced subgraph are included. An algorithm to obtain an optimal graceful embedding is described. A necessary condition for a graph to be supergraceful is given. As a consequence some classes of nonsupergraceful graphs are obtained. Embedding problems of a graph into a supergraceful graph are studied. A catalogue of super graceful graphs with at most five nodes is appended. Optimal graceful and supergraceful embeddings of a graph are given. Graph theoretical properties of prime and superprime graphs are listed. Good upper bound for minimum number of edges in a nonprime graph is given and some conjectures are proposed which in particular includes Entringers prime tree conjecture. A conjecture for regular prime graphs is also proposed.
△ Less
Submitted 6 June, 2020;
originally announced June 2020.
-
Flexpoint: An Adaptive Numerical Format for Efficient Training of Deep Neural Networks
Authors:
Urs Köster,
Tristan J. Webb,
Xin Wang,
Marcel Nassar,
Arjun K. Bansal,
William H. Constable,
Oğuz H. Elibol,
Scott Gray,
Stewart Hall,
Luke Hornof,
Amir Khosrowshahi,
Carey Kloss,
Ruby J. Pai,
Naveen Rao
Abstract:
Deep neural networks are commonly developed and trained in 32-bit floating point format. Significant gains in performance and energy efficiency could be realized by training and inference in numerical formats optimized for deep learning. Despite advances in limited precision inference in recent years, training of neural networks in low bit-width remains a challenging problem. Here we present the F…
▽ More
Deep neural networks are commonly developed and trained in 32-bit floating point format. Significant gains in performance and energy efficiency could be realized by training and inference in numerical formats optimized for deep learning. Despite advances in limited precision inference in recent years, training of neural networks in low bit-width remains a challenging problem. Here we present the Flexpoint data format, aiming at a complete replacement of 32-bit floating point format training and inference, designed to support modern deep network topologies without modifications. Flexpoint tensors have a shared exponent that is dynamically adjusted to minimize overflows and maximize available dynamic range. We validate Flexpoint by training AlexNet, a deep residual network and a generative adversarial network, using a simulator implemented with the neon deep learning framework. We demonstrate that 16-bit Flexpoint closely matches 32-bit floating point in training all three models, without any need for tuning of model hyperparameters. Our results suggest Flexpoint as a promising numerical format for future hardware for training and inference.
△ Less
Submitted 2 December, 2017; v1 submitted 6 November, 2017;
originally announced November 2017.
-
Bivariate-Schurer-Stancu operators based on (p;q)-integers
Authors:
Abdul Wafi,
Nadeem Rao
Abstract:
The aim of this article is to introduce a bivariate extension of Shurer-Stancu operators based on (p q)integers. We prove uniform approximation by means of Bohman Korovkin type theorem rate of convergence using total modulus of smoothness and degree of approximation by using second order modulus of smoothness Peetres K functional Lipschitz type class.
The aim of this article is to introduce a bivariate extension of Shurer-Stancu operators based on (p q)integers. We prove uniform approximation by means of Bohman Korovkin type theorem rate of convergence using total modulus of smoothness and degree of approximation by using second order modulus of smoothness Peetres K functional Lipschitz type class.
△ Less
Submitted 14 January, 2016;
originally announced February 2016.
-
Kantorovich form of generalized Szasz-type operators with certain parameters using Charlier polynomials
Authors:
Abdul Wafi,
Nadeem Rao
Abstract:
The aim of this article is to introduce the Kantorovich form of generalized Szasz-type operators involving Charlier polynomials with certain parameters. In this paper we discussed the rate of convergence better error estimates and Korovkin-type theorem in polynomial weighted space. Further, we investigate the local approximation results with the help of Ditzian-Totik modulus of smoothness second o…
▽ More
The aim of this article is to introduce the Kantorovich form of generalized Szasz-type operators involving Charlier polynomials with certain parameters. In this paper we discussed the rate of convergence better error estimates and Korovkin-type theorem in polynomial weighted space. Further, we investigate the local approximation results with the help of Ditzian-Totik modulus of smoothness second order modulus of continuity Peetre's K functional and Lipschitz class.
△ Less
Submitted 8 September, 2015;
originally announced September 2015.
-
Approximation properties of (p;q)-variant of Stancu-Schurer operators(Revised)
Authors:
Abdul Wafi,
Nadeem Rao
Abstract:
In this article, we have introduced (p;q)-variant of Stancu-Schurer operators and discussed the rate of convergence for continuous functions. We have also discussed recursive estimates Korovkin and direct approximation results using second order modulus of continuity, Peetres K-functional Lipschitz class.
In this article, we have introduced (p;q)-variant of Stancu-Schurer operators and discussed the rate of convergence for continuous functions. We have also discussed recursive estimates Korovkin and direct approximation results using second order modulus of continuity, Peetres K-functional Lipschitz class.
△ Less
Submitted 31 December, 2015; v1 submitted 8 August, 2015;
originally announced August 2015.
-
Stancu-variant of generalized Baskakov operators
Authors:
Nadeem Rao,
Abdul Wafi
Abstract:
In the present paper, we introduce Stancu-variant of generalized Baskakov operators and study the rate of convergence using modulus of continuity, order of approximation for the derivative of function f . Direct estimate is proved using K-functional and Ditzian-Totik modulus of smoothness. In the last, we have proved Voronovskaya type theorem.
In the present paper, we introduce Stancu-variant of generalized Baskakov operators and study the rate of convergence using modulus of continuity, order of approximation for the derivative of function f . Direct estimate is proved using K-functional and Ditzian-Totik modulus of smoothness. In the last, we have proved Voronovskaya type theorem.
△ Less
Submitted 5 August, 2015;
originally announced August 2015.
-
Approximation properties by generalized Baskakov Kantorovich Stancu type operators
Authors:
Abdul Wafi,
Nadeem Rao
Abstract:
In this paper, we introduce generalized Baskakov Kantorovich Stancu type operators and investigate direct result, local approximation and weighted approximation properties of these operators. Modulus of continuity, second modulus of continuity, Peeters K-functional, weighted modulus of continuity and Lipschitz class are considered to prove our results.
In this paper, we introduce generalized Baskakov Kantorovich Stancu type operators and investigate direct result, local approximation and weighted approximation properties of these operators. Modulus of continuity, second modulus of continuity, Peeters K-functional, weighted modulus of continuity and Lipschitz class are considered to prove our results.
△ Less
Submitted 5 August, 2015;
originally announced August 2015.
-
Optimal Low-Rank Tensor Recovery from Separable Measurements: Four Contractions Suffice
Authors:
Parikshit Shah,
Nikhil Rao,
Gongguo Tang
Abstract:
Tensors play a central role in many modern machine learning and signal processing applications. In such applications, the target tensor is usually of low rank, i.e., can be expressed as a sum of a small number of rank one tensors. This motivates us to consider the problem of low rank tensor recovery from a class of linear measurements called separable measurements. As specific examples, we focus o…
▽ More
Tensors play a central role in many modern machine learning and signal processing applications. In such applications, the target tensor is usually of low rank, i.e., can be expressed as a sum of a small number of rank one tensors. This motivates us to consider the problem of low rank tensor recovery from a class of linear measurements called separable measurements. As specific examples, we focus on two distinct types of separable measurement mechanisms (a) Random projections, where each measurement corresponds to an inner product of the tensor with a suitable random tensor, and (b) the completion problem where measurements constitute revelation of a random set of entries. We present a computationally efficient algorithm, with rigorous and order-optimal sample complexity results (upto logarithmic factors) for tensor recovery. Our method is based on reduction to matrix completion sub-problems and adaptation of Leurgans' method for tensor decomposition. We extend the methodology and sample complexity results to higher order tensors, and experimentally validate our theoretical results.
△ Less
Submitted 15 May, 2015;
originally announced May 2015.
-
Forward - Backward Greedy Algorithms for Atomic Norm Regularization
Authors:
Nikhil Rao,
Parikshit Shah,
Stephen Wright
Abstract:
In many signal processing applications, the aim is to reconstruct a signal that has a simple representation with respect to a certain basis or frame. Fundamental elements of the basis known as "atoms" allow us to define "atomic norms" that can be used to formulate convex regularizations for the reconstruction problem. Efficient algorithms are available to solve these formulations in certain specia…
▽ More
In many signal processing applications, the aim is to reconstruct a signal that has a simple representation with respect to a certain basis or frame. Fundamental elements of the basis known as "atoms" allow us to define "atomic norms" that can be used to formulate convex regularizations for the reconstruction problem. Efficient algorithms are available to solve these formulations in certain special cases, but an approach that works well for general atomic norms, both in terms of speed and reconstruction accuracy, remains to be found. This paper describes an optimization algorithm called CoGEnT that produces solutions with succinct atomic representations for reconstruction problems, generally formulated with atomic-norm constraints. CoGEnT combines a greedy selection scheme based on the conditional gradient approach with a backward (or "truncation") step that exploits the quadratic nature of the objective to reduce the basis size. We establish convergence properties and validate the algorithm via extensive numerical experiments on a suite of signal processing applications. Our algorithm and analysis also allow for inexact forward steps and for occasional enhancements of the current representation to be performed. CoGEnT can outperform the basic conditional gradient method, and indeed many methods that are tailored to specific applications, when the enhancement and truncation steps are defined appropriately. We also introduce several novel applications that are enabled by the atomic-norm framework, including tensor completion, moment problems in signal processing, and graph deconvolution.
△ Less
Submitted 22 July, 2015; v1 submitted 22 April, 2014;
originally announced April 2014.
-
Signal Recovery in Unions of Subspaces with Applications to Compressive Imaging
Authors:
Nikhil Rao,
Benjamin Recht,
Robert Nowak
Abstract:
In applications ranging from communications to genetics, signals can be modeled as lying in a union of subspaces. Under this model, signal coefficients that lie in certain subspaces are active or inactive together. The potential subspaces are known in advance, but the particular set of subspaces that are active (i.e., in the signal support) must be learned from measurements. We show that exploitin…
▽ More
In applications ranging from communications to genetics, signals can be modeled as lying in a union of subspaces. Under this model, signal coefficients that lie in certain subspaces are active or inactive together. The potential subspaces are known in advance, but the particular set of subspaces that are active (i.e., in the signal support) must be learned from measurements. We show that exploiting knowledge of subspaces can further reduce the number of measurements required for exact signal recovery, and derive universal bounds for the number of measurements needed. The bound is universal in the sense that it only depends on the number of subspaces under consideration, and their orientation relative to each other. The particulars of the subspaces (e.g., compositions, dimensions, extents, overlaps, etc.) does not affect the results we obtain. In the process, we derive sample complexity bounds for the special case of the group lasso with overlap** groups (the latent group lasso), which is used in a variety of applications. Finally, we also show that wavelet transform coefficients of images can be modeled as lying in groups, and hence can be efficiently recovered using group lasso methods.
△ Less
Submitted 13 September, 2012;
originally announced September 2012.
-
Roots of Toeplitz Operators on the Bergman space
Authors:
Issam Louhichi,
N. V. Rao
Abstract:
One of the major questions in the theory of Toeplitz operators on the Bergman space over the unit disk $\mathbb D$ in the complex plane $\mathbb C$ is a complete description of the commutant of a given Toeplitz operator, that is the set of all Toeplitz operators that commute with it. In \cite{l}, the first author obtained a complete description of the commutant of Toeplitz operator $T$ with any qu…
▽ More
One of the major questions in the theory of Toeplitz operators on the Bergman space over the unit disk $\mathbb D$ in the complex plane $\mathbb C$ is a complete description of the commutant of a given Toeplitz operator, that is the set of all Toeplitz operators that commute with it. In \cite{l}, the first author obtained a complete description of the commutant of Toeplitz operator $T$ with any quasihomogeneous symbol $φ(r)e^{ipθ}, p>0$ in case it has a Toeplitz p-th root $S$ with symbol $ψ(r)e^{iθ}$, namely, commutant of $T$ is the closure of the linear space generated by powers $S^n$ which are Toeplitz. But the existence of p-th root was known until now only when $φ(r)=r^m,m \geq 0$. In this paper we will show the existence of p-th roots for a much larger class of symbols, for example, it includes such symbols for which $$φ(r)=\sum_{i=1}^kr^{a_i}(\ln r)^{b_i},0\leq a_i, b_i for all 1\leq i\leq k .$$
△ Less
Submitted 30 April, 2010; v1 submitted 1 April, 2010;
originally announced April 2010.
-
Range of Berezin Transform
Authors:
N. V. Rao
Abstract:
Let $\ds dA=\frac{dxdy}π$ denote the normalized Lebesgue area measure on the unit disk $\disk$ and $u$, a summable function on $\disk$. $$B(u)(z)=\int_\disk u(ζ)\frac{(1-|z|^2)^2}{|1-ζ\oln z|^4}dA(ζ)$$ is called the Berezin transform of $u$. Ahern \cite{a} described all the possible triples $\{u,f,g\}$ for which $$B(u)(z)=f(z)\oln g(z)$$ where both $f,g$ are holomorphic in $\disk$. This result wa…
▽ More
Let $\ds dA=\frac{dxdy}π$ denote the normalized Lebesgue area measure on the unit disk $\disk$ and $u$, a summable function on $\disk$. $$B(u)(z)=\int_\disk u(ζ)\frac{(1-|z|^2)^2}{|1-ζ\oln z|^4}dA(ζ)$$ is called the Berezin transform of $u$. Ahern \cite{a} described all the possible triples $\{u,f,g\}$ for which $$B(u)(z)=f(z)\oln g(z)$$ where both $f,g$ are holomorphic in $\disk$. This result was crucial in solving a version of the zero product problem for Toeplitz operators on the Bergman space. The natural next question was to describe all functions in the range of Berezin Transform which are of the form $$\sum_{i=1}^Nf_i\oln g_i$$ where $f_i,g_i$ are all holomorphic in $\disk$. We shall give a complete description of all such $u$ and the corresponding $f_i,g_i,1\leq i\leq N$. Further we give very simple proof of the result of Ahern \cite{a} and the recent results of Čučković and Li \cite{bz} where they tackle the special case when N=2 and $g_2=z^n$.
△ Less
Submitted 20 March, 2010;
originally announced March 2010.
-
'Fair' Partitions of Polygons - an Introduction
Authors:
R. Nandakumar,
N. Ramana Rao
Abstract:
We address the question: Given a positive integer $N$, can any 2D convex polygonal region be partitioned into $N$ convex pieces such that all pieces have the same area and same perimeter? The answer to this question is easily `yes' for $N$=2. We prove the answer to be `yes' for $N$=4 and also discuss higher powers of 2.
We address the question: Given a positive integer $N$, can any 2D convex polygonal region be partitioned into $N$ convex pieces such that all pieces have the same area and same perimeter? The answer to this question is easily `yes' for $N$=2. We prove the answer to be `yes' for $N$=4 and also discuss higher powers of 2.
△ Less
Submitted 21 November, 2010; v1 submitted 11 December, 2008;
originally announced December 2008.
-
Multiplication of free random variables and the S-transform: the case of vanishing mean
Authors:
N. Raj Rao,
Roland Speicher
Abstract:
This note extends Voiculescu's S-transform based analytical machinery for free multiplicative convolution to the case where the mean of the probability measures vanishes. We show that with the right interpretation of the S-transform in the case of vanishing mean, the usual formula makes perfectly good sense.
This note extends Voiculescu's S-transform based analytical machinery for free multiplicative convolution to the case where the mean of the probability measures vanishes. We show that with the right interpretation of the S-transform in the case of vanishing mean, the usual formula makes perfectly good sense.
△ Less
Submitted 3 June, 2007;
originally announced June 2007.
-
Sample eigenvalue based detection of high dimensional signals in white noise using relatively few samples
Authors:
N. Raj Rao,
Alan Edelman
Abstract:
We present a mathematically justifiable, computationally simple, sample eigenvalue based procedure for estimating the number of high-dimensional signals in white noise using relatively few samples. The main motivation for considering a sample eigenvalue based scheme is the computational simplicity and the robustness to eigenvector modelling errors which are can adversely impact the performance o…
▽ More
We present a mathematically justifiable, computationally simple, sample eigenvalue based procedure for estimating the number of high-dimensional signals in white noise using relatively few samples. The main motivation for considering a sample eigenvalue based scheme is the computational simplicity and the robustness to eigenvector modelling errors which are can adversely impact the performance of estimators that exploit information in the sample eigenvectors.
There is, however, a price we pay by discarding the information in the sample eigenvectors; we highlight a fundamental asymptotic limit of sample eigenvalue based detection of weak/closely spaced high-dimensional signals from a limited sample size. This motivates our heuristic definition of the effective number of identifiable signals which is equal to the number of "signal" eigenvalues of the population covariance matrix which exceed the noise variance by a factor strictly greater than 1+sqrt(Dimensionality of the system/Sample size). The fundamental asymptotic limit brings into sharp focus why, when there are too few samples available so that the effective number of signals is less than the actual number of signals, underestimation of the model order is unavoidable (in an asymptotic sense) when using any sample eigenvalue based detection scheme, including the one proposed herein. The analysis reveals why adding more sensors can only exacerbate the situation. Numerical simulations are used to demonstrate that the proposed estimator consistently estimates the true number of signals in the dimension fixed, large sample size limit and the effective number of identifiable signals in the large dimension, large sample size limit.
△ Less
Submitted 17 May, 2007;
originally announced May 2007.
-
Statistical eigen-inference from large Wishart matrices
Authors:
N. Raj Rao,
James A. Mingo,
Roland Speicher,
Alan Edelman
Abstract:
We consider settings where the observations are drawn from a zero-mean multivariate (real or complex) normal distribution with the population covariance matrix having eigenvalues of arbitrary multiplicity. We assume that the eigenvectors of the population covariance matrix are unknown and focus on inferential procedures that are based on the sample eigenvalues alone (i.e., "eigen-inference"). Re…
▽ More
We consider settings where the observations are drawn from a zero-mean multivariate (real or complex) normal distribution with the population covariance matrix having eigenvalues of arbitrary multiplicity. We assume that the eigenvectors of the population covariance matrix are unknown and focus on inferential procedures that are based on the sample eigenvalues alone (i.e., "eigen-inference"). Results found in the literature establish the asymptotic normality of the fluctuation in the trace of powers of the sample covariance matrix. We develop concrete algorithms for analytically computing the limiting quantities and the covariance of the fluctuations. We exploit the asymptotic normality of the trace of powers of the sample covariance matrix to develop eigenvalue-based procedures for testing and estimation. Specifically, we formulate a simple test of hypotheses for the population eigenvalues and a technique for estimating the population eigenvalues in settings where the cumulative distribution function of the (nonrandom) population eigenvalues has a staircase structure. Monte Carlo simulations are used to demonstrate the superiority of the proposed methodologies over classical techniques and the robustness of the proposed techniques in high-dimensional, (relatively) small sample size settings. The improved performance results from the fact that the proposed inference procedures are "global" (in a sense that we describe) and exploit "global" information thereby overcoming the inherent biases that cripple classical inference procedures which are "local" and rely on "local" information.
△ Less
Submitted 21 January, 2009; v1 submitted 10 January, 2007;
originally announced January 2007.
-
The polynomial method for random matrices
Authors:
N. Raj Rao,
Alan Edelman
Abstract:
We define a class of "algebraic" random matrices. These are random matrices for which the Stieltjes transform of the limiting eigenvalue distribution function is algebraic, i.e., it satisfies a (bivariate) polynomial equation. The Wigner and Wishart matrices whose limiting eigenvalue distributions are given by the semi-circle law and the Marcenko-Pastur law are special cases. Algebraicity of a r…
▽ More
We define a class of "algebraic" random matrices. These are random matrices for which the Stieltjes transform of the limiting eigenvalue distribution function is algebraic, i.e., it satisfies a (bivariate) polynomial equation. The Wigner and Wishart matrices whose limiting eigenvalue distributions are given by the semi-circle law and the Marcenko-Pastur law are special cases. Algebraicity of a random matrix sequence is shown to act as a certificate of the computability of the limiting eigenvalue density function. The limiting moments of algebraic random matrix sequences, when they exist, are shown to satisfy a finite depth linear recursion so that they may often be efficiently enumerated in closed form.
In this article, we develop the mathematics of the polynomial method which allows us to describe the class of algebraic matrices by its generators and map the constructive approach we employ when proving algebraicity into a software implementation that is available for download in the form of the RMTool random matrix "calculator" package. Our characterization of the closure of algebraic probability distributions under free additive and multiplicative convolution operations allows us to simultaneously establish a framework for computational (non-commutative) "free probability" theory. We hope that the tools developed allow researchers to finally harness the power of the infinite random matrix theory.
△ Less
Submitted 31 October, 2007; v1 submitted 16 January, 2006;
originally announced January 2006.
-
Mean squared error of empirical predictor
Authors:
Kalyan Das,
Jiming Jiang,
J. N. K. Rao
Abstract:
The term ``empirical predictor'' refers to a two-stage predictor of a linear combination of fixed and random effects. In the first stage, a predictor is obtained but it involves unknown parameters; thus, in the second stage, the unknown parameters are replaced by their estimators. In this paper, we consider mean squared errors (MSE) of empirical predictors under a general setup, where ML or REML…
▽ More
The term ``empirical predictor'' refers to a two-stage predictor of a linear combination of fixed and random effects. In the first stage, a predictor is obtained but it involves unknown parameters; thus, in the second stage, the unknown parameters are replaced by their estimators. In this paper, we consider mean squared errors (MSE) of empirical predictors under a general setup, where ML or REML estimators are used for the second stage. We obtain second-order approximation to the MSE as well as an estimator of the MSE correct to the same order. The general results are applied to mixed linear models to obtain a second-order approximation to the MSE of the empirical best linear unbiased predictor (EBLUP) of a linear mixed effect and an estimator of the MSE of EBLUP whose bias is correct to second order. The general mixed linear model includes the mixed ANOVA model and the longitudinal model as special cases.
△ Less
Submitted 23 June, 2004;
originally announced June 2004.
-
Some approximation theorems
Authors:
N. V. Rao
Abstract:
The general theme of this note is illustrated by the following theorem:
Theorem 1. Suppose $K$ is a compact set in the complex plane and 0 belongs to the boundary $\partial K$. Let ${\cal A}(K)$ denote the space of all functions $f$ on $K$ such that $f$ is holomorphic in a neighborhood of $K$ and $f(0)=0$. Also for any given positive integer $m$, let ${\cal A}(m,K)$ denote the space of all $f$…
▽ More
The general theme of this note is illustrated by the following theorem:
Theorem 1. Suppose $K$ is a compact set in the complex plane and 0 belongs to the boundary $\partial K$. Let ${\cal A}(K)$ denote the space of all functions $f$ on $K$ such that $f$ is holomorphic in a neighborhood of $K$ and $f(0)=0$. Also for any given positive integer $m$, let ${\cal A}(m,K)$ denote the space of all $f$ such that $f$ is holomorphic in a neighborhood of $K$ and $f(0)=f^{\prime}(0)=...=f^{(m)}(0)=0$. Then ${\cal A}(m,K)$ is dense in ${\cal A}(K)$ under the supremum norm on $K$ provided that there exists a sector $W=\{r\hbox{\rm e}^{iθ}; 0\leq r\leqδ,α\leqθ\leqβ\}$ such that $W\cap K=\{0\}$.
(This is the well-known Poincare's external cone condition). We present various generalizations of this result in the context of higher dimensions replacing holomorphic with harmonic.
△ Less
Submitted 5 December, 2003;
originally announced December 2003.
-
Commutants of Analytic Toeplitz Operators on the Bergman Space
Authors:
Sheldon Axler,
Zeljko Cuckovic,
N. V. Rao
Abstract:
In this note we show that if two Toeplitz operators on a Bergman space commute and the symbol of one of them is analytic and nonconstant, then the other one is also analytic.
In this note we show that if two Toeplitz operators on a Bergman space commute and the symbol of one of them is analytic and nonconstant, then the other one is also analytic.
△ Less
Submitted 14 August, 1998;
originally announced August 1998.