-
Engineering of Niobium Surfaces Through Accelerated Neutral Atom Beam Technology For Quantum Applications
Authors:
Soumen Kar,
Conan Weiland,
Chenyu Zhou,
Ekta Bhatia,
Brian Martinick,
Jakub Nalaskowski,
John Mucci,
Stephen Olson,
Pui Yee Hung,
Ilyssa Wells,
Hunter Frost,
Corbet S. Johnson,
Thomas Murray,
Vidya Kaushik,
Sean Kirkpatrick,
Kiet Chau,
Michael J. Walsh,
Mingzhao Liu,
Satyavolu S. Papa Rao
Abstract:
A major roadblock to scalable quantum computing is phase decoherence and energy relaxation caused by qubits interacting with defect-related two-level systems (TLS). Native oxides present on the surfaces of superconducting metals used in quantum devices are acknowledged to be a source of TLS that decrease qubit coherence times. Reducing microwave loss by surface engineering (i.e., replacing uncontr…
▽ More
A major roadblock to scalable quantum computing is phase decoherence and energy relaxation caused by qubits interacting with defect-related two-level systems (TLS). Native oxides present on the surfaces of superconducting metals used in quantum devices are acknowledged to be a source of TLS that decrease qubit coherence times. Reducing microwave loss by surface engineering (i.e., replacing uncontrolled native oxide of superconducting metals with a thin, stable surface with predictable characteristics) can be a key enabler for pushing performance forward with devices of higher quality factor. In this work, we present a novel approach to replace the native oxide of niobium (typically formed in an uncontrolled fashion when its pristine surface is exposed to air) with an engineered oxide, using a room-temperature process that leverages Accelerated Neutral Atom Beam (ANAB) technology at 300 mm wafer scale. This ANAB beam is composed of a mixture of argon and oxygen, with tunable energy per atom, which is rastered across the wafer surface. The ANAB-engineered Nb-oxide thickness was found to vary from 2 nm to 6 nm depending on ANAB process parameters. Modeling of variable-energy XPS data confirm thickness and compositional control of the Nb surface oxide by the ANAB process. These results correlate well with those from transmission electron microscopy and X-ray reflectometry. Since ANAB is broadly applicable to material surfaces, the present study indicates its promise for modification of the surfaces of superconducting quantum circuits to achieve longer coherence times.
△ Less
Submitted 27 February, 2023;
originally announced February 2023.
-
Chemical Mechanical Planarization for Ta-based Superconducting Quantum Devices
Authors:
Ekta Bhatia,
Soumen Kar,
Jakub Nalaskowski,
Tuan Vo,
Stephen Olson,
Hunter Frost,
John Mucci,
Brian Martinick,
Pui Yee Hung,
Ilyssa Wells,
Sandra Schujman,
Satyavolu S. Papa Rao
Abstract:
We report on the development of a chemical mechanical planarization (CMP) process for thick damascene Ta structures with pattern feature sizes down to 100 nm. This CMP process is the core of the fabrication sequence for scalable superconducting integrated circuits at 300 mm wafer scale. This work has established the elements of the various CMP-related design rules that can be followed by a designe…
▽ More
We report on the development of a chemical mechanical planarization (CMP) process for thick damascene Ta structures with pattern feature sizes down to 100 nm. This CMP process is the core of the fabrication sequence for scalable superconducting integrated circuits at 300 mm wafer scale. This work has established the elements of the various CMP-related design rules that can be followed by a designer for the layout of circuits that include Ta-based coplanar waveguide resonators, capacitors, and interconnects for tantalum-based qubits and single flux quantum (SFQ) circuits. The fabrication of these structures utilizes 193 nm optical lithography, along with 300 mm process tools for dielectric deposition, reactive ion etch, wet-clean, CMP and in-line metrology, all tools typical for a 300 mm wafer CMOS foundry. Process development was guided by measurements of physical and electrical characteristics of the planarized structures. Physical characterization such as atomic force microscopy across the 300 mm wafer surface showed local topography was less than 5 nm. Electrical characterization confirmed low leakage at room temperature, and less than 12% within wafer sheet resistance variation, for damascene Ta line-widths ranging from 100 nm to 3 μm. Run-to-run reproducibility was also evaluated. Effects of process integration choices including deposited thickness of Ta are discussed.
△ Less
Submitted 15 February, 2023; v1 submitted 15 February, 2023;
originally announced February 2023.
-
Subdifferentiability and polyhedrality of the norm
Authors:
Taduri Srinivasa Siva Rama Krishna Rao
Abstract:
In this paper we give necessary and sufficient conditions for the norm on an infinite dimensional Banach space to be sub differentiable, for various classes of Bananch spaces.
In this paper we give necessary and sufficient conditions for the norm on an infinite dimensional Banach space to be sub differentiable, for various classes of Bananch spaces.
△ Less
Submitted 23 December, 2022;
originally announced December 2022.
-
Computing sub differential limits of operators on Banach spaces
Authors:
Taduri Srinivas Siva Rama Krishna Rao
Abstract:
In this paper we give conditions under which sub differential limits can be better estimated.
In this paper we give conditions under which sub differential limits can be better estimated.
△ Less
Submitted 19 December, 2022;
originally announced December 2022.
-
Best approximation in spaces of compact operators
Authors:
Taduri Srinivasa Siva Rama Krishna Rao
Abstract:
For a closed subspace of the range space, we give conditions under which the subspace valued compact operators forms a proximinal subspace of compact operators into the range space.
For a closed subspace of the range space, we give conditions under which the subspace valued compact operators forms a proximinal subspace of compact operators into the range space.
△ Less
Submitted 9 December, 2022;
originally announced December 2022.
-
Subdifferential set of an operator
Authors:
Taduri Srinivasa Siva Rama Krishna Rao
Abstract:
In this paper we study the subdifferential set of an operator. We give possible relation of the subdifferential set of an operator to that of its value, at a point where the operator attains its norm.
In this paper we study the subdifferential set of an operator. We give possible relation of the subdifferential set of an operator to that of its value, at a point where the operator attains its norm.
△ Less
Submitted 9 December, 2022;
originally announced December 2022.
-
Orthogonality for biadjoints of operators
Authors:
Taduri Srinivasa Siva Rama Krishna Rao
Abstract:
In this paper we study Birkhoff-James Orthogonality for biadjoints of operators. We partly solve the problem, if an operator is orthogonal to the space of operators valued in a subspace, when the is the norm of biadjoint is attained at a point where the value is orthogonal to the subspace?
In this paper we study Birkhoff-James Orthogonality for biadjoints of operators. We partly solve the problem, if an operator is orthogonal to the space of operators valued in a subspace, when the is the norm of biadjoint is attained at a point where the value is orthogonal to the subspace?
△ Less
Submitted 9 December, 2022;
originally announced December 2022.
-
Order preserving quotient lifting properties
Authors:
Taduri Srinivasa Siva Rama Krishna Rao
Abstract:
In this paper we formulate order preserving quotient lifting property and the compact lifting property. In the case of affine continuous functions on a Choquet simplex, we show the compact quotient lifting property for the space of affine continuous functions and those vanishing on a metrizable face.
In this paper we formulate order preserving quotient lifting property and the compact lifting property. In the case of affine continuous functions on a Choquet simplex, we show the compact quotient lifting property for the space of affine continuous functions and those vanishing on a metrizable face.
△ Less
Submitted 9 December, 2022;
originally announced December 2022.
-
Frechet differentiability and quasi-polyhedrality in spaces of operators
Authors:
Taduri Srinivasa Siva Rama Krishna Rao
Abstract:
Let $X, Y$ be infinite dimensional, Banach spaces. Let $\mathcal{L}(X, Y)$ be the space of bounded operators . Motivated by the fact that smoothness of norm in the higher duals of even order of a Banach space can lead to Frechet differentiability, we exhibit classes of Banach spaces $X, Y$ where very smooth points (i.e., smooth points that remain smooth in the bidual) in the space of compact opera…
▽ More
Let $X, Y$ be infinite dimensional, Banach spaces. Let $\mathcal{L}(X, Y)$ be the space of bounded operators . Motivated by the fact that smoothness of norm in the higher duals of even order of a Banach space can lead to Frechet differentiability, we exhibit classes of Banach spaces $X, Y$ where very smooth points (i.e., smooth points that remain smooth in the bidual) in the space of compact operators $\mathcal{K}(X, Y)$ are Frechet smooth in $\mathcal{L}(X, Y)$ and hence in $\mathcal{K}(X, Y)$.
△ Less
Submitted 8 December, 2022;
originally announced December 2022.
-
Using the left Gram matrix to cluster high dimensional data
Authors:
Shahina Rahman,
Valen E. Johnson,
Suhasini Subba Rao
Abstract:
For high dimensional data, where P features for N objects (P >> N) are represented in an NxP matrix X, we describe a clustering algorithm based on the normalized left Gram matrix, G = XX'/P. Under certain regularity conditions, the rows in G that correspond to objects in the same cluster converge to the same mean vector. By clustering on the row means, the algorithm does not require preprocessing…
▽ More
For high dimensional data, where P features for N objects (P >> N) are represented in an NxP matrix X, we describe a clustering algorithm based on the normalized left Gram matrix, G = XX'/P. Under certain regularity conditions, the rows in G that correspond to objects in the same cluster converge to the same mean vector. By clustering on the row means, the algorithm does not require preprocessing by dimension reduction or feature selection techniques and does not require specification of tuning or hyperparameter values. Because it is based on the NxN matrix G, it has a lower computational cost than many methods based on clustering the feature matrix X. When compared to 14 other clustering algorithms applied to 32 benchmarked microarray datasets, the proposed algorithm provided the most accurate estimate of the underlying cluster configuration more than twice as often as its closest competitors.
△ Less
Submitted 16 February, 2022;
originally announced February 2022.
-
Inverse covariance operators of multivariate nonstationary time series
Authors:
Jonas Krampe,
Suhasini Subba Rao
Abstract:
For multivariate stationary time series many important properties, such as partial correlation, graphical models and autoregressive representations are encoded in the inverse of its spectral density matrix. This is not true for nonstationary time series, where the pertinent information lies in the inverse infinite dimensional covariance matrix operator associated with the multivariate time series.…
▽ More
For multivariate stationary time series many important properties, such as partial correlation, graphical models and autoregressive representations are encoded in the inverse of its spectral density matrix. This is not true for nonstationary time series, where the pertinent information lies in the inverse infinite dimensional covariance matrix operator associated with the multivariate time series. This necessitates the study of the covariance of a multivariate nonstationary time series and its relationship to its inverse. We show that if the rows/columns of the infinite dimensional covariance matrix decay at a certain rate then the rate (up to a factor) transfers to the rows/columns of the inverse covariance matrix. This is used to obtain a nonstationary autoregressive representation of the time series and a Baxter-type bound between the parameters of the autoregressive infinite representation and the corresponding finite autoregressive projection. The aforementioned results lay the foundation for the subsequent analysis of locally stationary time series. In particular, we show that smoothness properties on the covariance matrix transfer to (i) the inverse covariance (ii) the parameters of the vector autoregressive representation and (iii) the partial covariances. All results are set up in such a way that the constants involved depend only on the eigenvalue of the covariance matrix and can be applied in the high-dimensional settings with non-diverging eigenvalues.
△ Less
Submitted 8 October, 2022; v1 submitted 2 February, 2022;
originally announced February 2022.
-
Graphical models for nonstationary time series
Authors:
Sumanta Basu,
Suhasini Subba Rao
Abstract:
We propose NonStGM, a general nonparametric graphical modeling framework for studying dynamic associations among the components of a nonstationary multivariate time series. It builds on the framework of Gaussian Graphical Models (GGM) and stationary time series Gaussian Graphical model (StGM), and complements existing works on parametric graphical models based on change point vector autoregression…
▽ More
We propose NonStGM, a general nonparametric graphical modeling framework for studying dynamic associations among the components of a nonstationary multivariate time series. It builds on the framework of Gaussian Graphical Models (GGM) and stationary time series Gaussian Graphical model (StGM), and complements existing works on parametric graphical models based on change point vector autoregressions (VAR). Analogous to StGM, the proposed framework captures conditional noncorrelations (both intertemporal and contemporaneous) in the form of an undirected graph. In addition, to describe the more nuanced nonstationary relationships among the components of the time series, we introduce the new notion of conditional nonstationarity/stationarity and incorporate it within the graph architecture. This allows one to distinguish between direct and indirect nonstationary relationships among system components, and can be used to search for small subnetworks that serve as the "source" of nonstationarity in a large system. Together, the two concepts of conditional noncorrelation and nonstationarity/stationarity provide a parsimonious description of the dependence structure of the time series.
△ Less
Submitted 20 March, 2022; v1 submitted 17 September, 2021;
originally announced September 2021.
-
A prediction perspective on the Wiener-Hopf equations for time series
Authors:
Suhasini Subba Rao,
Junho Yang
Abstract:
The Wiener-Hopf equations are a Toeplitz system of linear equations that naturally arise in several applications in time series. These include the update and prediction step of the stationary Kalman filter equations and the prediction of bivariate time series. The celebrated Wiener-Hopf technique is usually used for solving these equations and is based on a comparison of coefficients in a Fourier…
▽ More
The Wiener-Hopf equations are a Toeplitz system of linear equations that naturally arise in several applications in time series. These include the update and prediction step of the stationary Kalman filter equations and the prediction of bivariate time series. The celebrated Wiener-Hopf technique is usually used for solving these equations and is based on a comparison of coefficients in a Fourier series expansion. However, a statistical interpretation of both the method and solution is opaque. The purpose of this note is to revisit the (discrete) Wiener-Hopf equations and obtain an alternative solution that is more aligned with classical techniques in time series analysis. Specifically, we propose a solution to the Wiener-Hopf equations that combines linear prediction with deconvolution.
The Wiener-Hopf solution requires the spectral factorization of the underlying spectral density function. For ease of evaluation it is often assumed that the spectral density is rational. This allows one to obtain a computationally tractable solution. However, this leads to an approximation error when the underlying spectral density is not a rational function. We use the proposed solution with Baxter's inequality to derive an error bound for the rational spectral density approximation.
△ Less
Submitted 18 January, 2022; v1 submitted 11 July, 2021;
originally announced July 2021.
-
Joint quasiprobability distribution on the measurement outcomes of MUB-driven operators
Authors:
H S Smitha Rao,
Swarnamala Sirsi,
Karthik Bharath
Abstract:
We propose a method to define quasiprobability distributions for general spin-$j$ systems of dimension $n=2j+1$, where $n$ is a prime or power of prime. The method is based on a complete set of orthonormal commuting operators related to Mutually Unbiased Bases which enable (i) a parameterisation of the density matrix and (ii) construction of measurement operators that can be physically realised. A…
▽ More
We propose a method to define quasiprobability distributions for general spin-$j$ systems of dimension $n=2j+1$, where $n$ is a prime or power of prime. The method is based on a complete set of orthonormal commuting operators related to Mutually Unbiased Bases which enable (i) a parameterisation of the density matrix and (ii) construction of measurement operators that can be physically realised. As a result we geometrically characterise the set of states for which the quasiprobability distribution is non-negative, and can be viewed as a joint distribution of classical random variables assuming values in a finite set of outcomes. The set is an $(n^2-1)$-dimensional convex polytope with $n+1$ vertices as the only pure states, $n^{n+1}$ number of higher dimensional faces, and $n^3(n+1)/2$ edges.
△ Less
Submitted 20 January, 2021;
originally announced January 2021.
-
Empirical Performance Analysis of Conventional Deep Learning Models for Recognition of Objects in 2-D Images
Authors:
Sangeeta Satish Rao,
Nikunj Phutela,
V R Badri Prasad
Abstract:
Artificial Neural Networks, an essential part of Deep Learning, are derived from the structure and functionality of the human brain. It has a broad range of applications ranging from medical analysis to automated driving. Over the past few years, deep learning techniques have improved drastically - models can now be customized to a much greater extent by varying the network architecture, network p…
▽ More
Artificial Neural Networks, an essential part of Deep Learning, are derived from the structure and functionality of the human brain. It has a broad range of applications ranging from medical analysis to automated driving. Over the past few years, deep learning techniques have improved drastically - models can now be customized to a much greater extent by varying the network architecture, network parameters, among others. We have varied parameters like learning rate, filter size, the number of hidden layers, stride size and the activation function among others to analyze the performance of the model and thus produce a model with the highest performance. The model classifies images into 3 categories, namely, cars, faces and aeroplanes.
△ Less
Submitted 12 November, 2020;
originally announced November 2020.
-
Structure of sets of strong subdifferentiability in dual $L^1$-spaces
Authors:
C. R. Jayanarayanan,
T. S. S. R. K. Rao
Abstract:
In this article, we analyse the structure of finite dimensional subspaces of the set of points of strong subdifferentiability in a dual space. In a dual $L_1(μ)$ space, such a subspace is in the discrete part of the Yoshida-Hewitt type decomposition. In this set up, any Banach space consisting of points of strong subdifferentiability is necessarily finite dimensional. Our results also lead to stre…
▽ More
In this article, we analyse the structure of finite dimensional subspaces of the set of points of strong subdifferentiability in a dual space. In a dual $L_1(μ)$ space, such a subspace is in the discrete part of the Yoshida-Hewitt type decomposition. In this set up, any Banach space consisting of points of strong subdifferentiability is necessarily finite dimensional. Our results also lead to streamlined and new proofs of results from the study of strong proximinality for subspaces of finite co-dimension in a Banach space.
△ Less
Submitted 26 October, 2020;
originally announced October 2020.
-
Uniqueness of Hahn-Banach extension and related norm-$1$ projections in dual spaces
Authors:
Soumitra Daptari,
Tanmoy Paul,
T. S. S. R. K. Rao
Abstract:
In this paper we study two properties viz. property-$U$ and property-$SU$ of a subspace $Y$ of a Banach space which correspond to the uniqueness of the Hahn-Banach extension of each linear functional in $Y^*$ and in addition to that this association forms a linear operator of norm-1 from $Y^*$ to $X^*$. It is proved that, under certain geometric assumptions on $X, Y, Z$ these properties are stable…
▽ More
In this paper we study two properties viz. property-$U$ and property-$SU$ of a subspace $Y$ of a Banach space which correspond to the uniqueness of the Hahn-Banach extension of each linear functional in $Y^*$ and in addition to that this association forms a linear operator of norm-1 from $Y^*$ to $X^*$. It is proved that, under certain geometric assumptions on $X, Y, Z$ these properties are stable with respect to the injective tensor product; $Y$ has property-$U$ ($SU$) in $Z$ if and only if $X\otimes_\e^\vee Y$ has property-$U$ ($SU$) in $X\otimes_\e^\vee Z$. We prove that when $X^*$ has the Radon-Nikod$\acute{y}$m Property for $1<p< \infty$, $L_p(μ, Y)$ has property-$U$ (property-$SU$) in $L_p(μ, X)$ if and only if $Y$ is so in $X$. We show that if $Z\subseteq Y\subseteq X$, where $Y$ has property-$U$ ($SU$) in $X$ then $Y/Z$ has property-$U$ ($SU$) in $X/Z$. On the other hand $Y$ has property-$SU$ in $X$ if $Y/Z$ has property-$SU$ in $X/Z$ and $Z (\subseteq Y)$ is an M-ideal in $X$. It is observed that a smooth Banach space of dimension $>3$ is a Hilbert space if and only if for any two subspaces $Y, Z$ with property-$SU$ in $X$, $Y+Z$ has property-$SU$ in $X$ whenever $Y+Z$ is closed. We characterize all hyperplanes in $c_0$ which have property-$SU$.
△ Less
Submitted 20 September, 2020;
originally announced September 2020.
-
Spectral methods for small sample time series: A complete periodogram approach
Authors:
Sourav Das,
Suhasini Subba Rao,
Junho Yang
Abstract:
The periodogram is a widely used tool to analyze second order stationary time series. An attractive feature of the periodogram is that the expectation of the periodogram is approximately equal to the underlying spectral density of the time series. However, this is only an approximation, and it is well known that the periodogram has a finite sample bias, which can be severe in small samples. In thi…
▽ More
The periodogram is a widely used tool to analyze second order stationary time series. An attractive feature of the periodogram is that the expectation of the periodogram is approximately equal to the underlying spectral density of the time series. However, this is only an approximation, and it is well known that the periodogram has a finite sample bias, which can be severe in small samples. In this paper, we show that the bias arises because of the finite boundary of observation in one of the discrete Fourier transforms which is used in the construction of the periodogram. Moreover, we show that by using the best linear predictors of the time series over the boundary of observation we can obtain a "complete periodogram" that is an unbiased estimator of the spectral density. In practice, the "complete periodogram" cannot be evaluated as the best linear predictors are unknown. We propose a method for estimating the best linear predictors and prove that the resulting "estimated complete periodogram" has a smaller bias than the regular periodogram. The estimated complete periodogram and a tapered version of it are used to estimate parameters, which can be represented in terms of the integrated spectral density. We prove that the resulting estimators have a smaller bias than their regular periodogram counterparts. The proposed method is illustrated with simulations and real data.
△ Less
Submitted 31 October, 2020; v1 submitted 1 July, 2020;
originally announced July 2020.
-
Unsharp measurements, joint measurability and classical distributions for some qudits
Authors:
H S Smitha Rao,
Swarnamala Sirsi,
Karthik Bharath
Abstract:
Classicality associated with joint measurability of operators manifests through a valid classical joint probability distribution on measurement outcomes. For qudits in dimension $n$, where $n$ is prime or power of prime, we present a method to construct unsharp versions of projective measurement operators which results in a geometric description of the set of quantum states for which the operators…
▽ More
Classicality associated with joint measurability of operators manifests through a valid classical joint probability distribution on measurement outcomes. For qudits in dimension $n$, where $n$ is prime or power of prime, we present a method to construct unsharp versions of projective measurement operators which results in a geometric description of the set of quantum states for which the operators engender a classical joint probability distribution, and are jointly measurable. Specifically, within the setting of a generalised Bloch sphere in $n^2-1$ dimensions, we establish that the constructed operators are jointly measurable for states given by a family of concentric spheres inscribed within a regular polyhedron, which represents states that lead to classical probability distributions. Our construction establishes a novel perspective on links between joint measurability and optimal measurement strategies associated with Mutually Unbiased Bases (MUBs), and formulates a necessary condition for the long-standing open problem of existence of MUBs in dimension $n=6$.
△ Less
Submitted 12 April, 2020;
originally announced April 2020.
-
Target Detection, Tracking and Avoidance System for Low-cost UAVs using AI-Based Approaches
Authors:
Vinorth Varatharasan,
Alice Shuang Shuang Rao,
Eric Toutounji,
Ju-Hyeon Hong,
Hyo-Sang Shin
Abstract:
An onboard target detection, tracking and avoidance system has been developed in this paper, for low-cost UAV flight controllers using AI-Based approaches. The aim of the proposed system is that an ally UAV can either avoid or track an unexpected enemy UAV with a net to protect itself. In this point of view, a simple and robust target detection, tracking and avoidance system is designed. Two open-…
▽ More
An onboard target detection, tracking and avoidance system has been developed in this paper, for low-cost UAV flight controllers using AI-Based approaches. The aim of the proposed system is that an ally UAV can either avoid or track an unexpected enemy UAV with a net to protect itself. In this point of view, a simple and robust target detection, tracking and avoidance system is designed. Two open-source tools were used for the aim: a state-of-the-art object detection technique called SSD and an API for MAVLink compatible systems called MAVSDK. The MAVSDK performs velocity control when a UAV is detected so that the manoeuvre is done simply and efficiently. The proposed system was verified with Software in the loop (SITL) and Hardware in the loop (HITL) simulators. The simplicity of this algorithm makes it innovative, and therefore it should be used in future applications needing robust performances with low-cost hardware such as delivery drone applications.
△ Less
Submitted 27 February, 2020;
originally announced February 2020.
-
Reconciling the Gaussian and Whittle Likelihood with an application to estimation in the frequency domain
Authors:
Suhasini Subba Rao,
Junho Yang
Abstract:
In time series analysis there is an apparent dichotomy between time and frequency domain methods. The aim of this paper is to draw connections between frequency and time domain methods. Our focus will be on reconciling the Gaussian likelihood and the Whittle likelihood. We derive an exact, interpretable, bound between the Gaussian and Whittle likelihood of a second order stationary time series. Th…
▽ More
In time series analysis there is an apparent dichotomy between time and frequency domain methods. The aim of this paper is to draw connections between frequency and time domain methods. Our focus will be on reconciling the Gaussian likelihood and the Whittle likelihood. We derive an exact, interpretable, bound between the Gaussian and Whittle likelihood of a second order stationary time series. The derivation is based on obtaining the transformation which is biorthogonal to the discrete Fourier transform of the time series. Such a transformation yields a new decomposition for the inverse of a Toeplitz matrix and enables the representation of the Gaussian likelihood within the frequency domain. We show that the difference between the Gaussian and Whittle likelihood is due to the omission of the best linear predictions outside the domain of observation in the periodogram associated with the Whittle likelihood. Based on this result, we obtain an approximation for the difference between the Gaussian and Whittle likelihoods in terms of the best fitting, finite order autoregressive parameters. These approximations are used to define two new frequency domain quasi-likelihoods criteria. We show that these new criteria can yield a better approximation of the spectral divergence criterion, as compared to both the Gaussian and Whittle likelihoods. In simulations, we show that the proposed estimators have satisfactory finite sample properties.
△ Less
Submitted 28 September, 2020; v1 submitted 19 January, 2020;
originally announced January 2020.
-
Development of transmon qubits solely from optical lithography on 300mm wafers
Authors:
N. Foroozani,
C. Hobbs,
C. C. Hung,
S. Olson,
D. Ashworth,
E. Holland,
M. Malloy,
P. Kearney,
B. O'Brien,
B. Bunday,
D. DiPaola,
W. Advocate,
T. Murray,
P. Hansen,
S. Novak,
S. Bennett,
M. Rodgers,
B. Baker-O'Neal,
B. Sapp,
E. Barth,
J. Hedrick,
R. Goldblatt,
S. S. Papa Rao,
K. D. Osborn
Abstract:
Qubit information processors are increasing in footprint but currently rely on e-beam lithography for patterning the required Josephson junctions (JJs). Advanced optical lithography is an alternative patterning method, and we report on the development of transmon qubits patterned solely with optical lithography. The lithography uses 193 nm wavelength exposure and 300-mm large silicon wafers. Qubit…
▽ More
Qubit information processors are increasing in footprint but currently rely on e-beam lithography for patterning the required Josephson junctions (JJs). Advanced optical lithography is an alternative patterning method, and we report on the development of transmon qubits patterned solely with optical lithography. The lithography uses 193 nm wavelength exposure and 300-mm large silicon wafers. Qubits and arrays of evaluation JJs were patterned with process control which resulted in narrow feature distributions: a standard deviation of 0:78% for a 220 nm linewidth pattern realized across over half the width of the wafers. Room temperature evaluation found a 2.8-3.6% standard deviation in JJ resistance in completed chips. The qubits used aluminum and titanium nitride films on silicon substrates without substantial silicon etching. T1 times of the qubits were extracted at 26 - 27 microseconds, indicating a low level of material-based qubit defects. This study shows that large wafer optical lithography on silicon is adequate for high-quality transmon qubits, and shows a promising path for improving many-qubit processors.
△ Less
Submitted 22 February, 2019;
originally announced February 2019.
-
Approximate Birkhoff-James orthogonality and smoothness in the space of bounded linear operators
Authors:
Arpita Mal,
Kallol Paul,
T. S. S. R. K. Rao,
Debmalya Sain
Abstract:
We study approximate Birkhoff-James orthogonality of bounded linear operators defined between normed linear spaces $\mathbb{X}$ and $\mathbb{Y}.$ As an application of the results obtained, we characterize smoothness of a bounded linear operator $T$ under the condition that $\mathbb{K}(\mathbb{X},\mathbb{Y}),$ the space of compact linear operators is an $M-$ideal in…
▽ More
We study approximate Birkhoff-James orthogonality of bounded linear operators defined between normed linear spaces $\mathbb{X}$ and $\mathbb{Y}.$ As an application of the results obtained, we characterize smoothness of a bounded linear operator $T$ under the condition that $\mathbb{K}(\mathbb{X},\mathbb{Y}),$ the space of compact linear operators is an $M-$ideal in $\mathbb{L}(\mathbb{X},\mathbb{Y}),$ the space of bounded linear operators.
△ Less
Submitted 7 November, 2018;
originally announced November 2018.
-
Mutually disjoint, maximally commuting set of physical observables for optimum state determination
Authors:
H S Smitha Rao,
Swarnamala Sirsi,
Karthik Bharath
Abstract:
We consider the state determination problem using Mutually Unbiased Bases(MUBs). For spin-1, spin-3/2 and spin-2 systems, analogous to Pauli operators of spin-1/2 system, which are experimentally implementable and correspond to the optimum measurement in characterizing the density matrix, we describe a procedure to construct an orthonormal set of operators from MUBs. The constructed operators are…
▽ More
We consider the state determination problem using Mutually Unbiased Bases(MUBs). For spin-1, spin-3/2 and spin-2 systems, analogous to Pauli operators of spin-1/2 system, which are experimentally implementable and correspond to the optimum measurement in characterizing the density matrix, we describe a procedure to construct an orthonormal set of operators from MUBs. The constructed operators are maximally commuting, can be physically realized, and correspond to physical observables. The method of construction is general enough to allow for extensions to higher-dimensional spin systems and arbitrary density matrices in finite dimensions for which MUBs are known to exist.
△ Less
Submitted 19 June, 2019; v1 submitted 18 September, 2018;
originally announced September 2018.
-
Full Stokes polarimetry using Dual-Frequency Liquid Crystals
Authors:
K. Nagaraju,
D. V. S. Phanindra,
S. Krishna Prasad,
D. S. Shankar Rao,
P. Sreekumar
Abstract:
In a dual-frequency liquid crystal (DFLC), when the frequency of the applied voltage is more than a critical value ($f_c$), the dielectric anisotropy of the material changes from positive to negative. This causes the director to switch its orientation from parallel to the field (for $f < f_c$), to perpendicular to it ($f > f_c$). Hence DFLC can be used in modulating the light by switching the freq…
▽ More
In a dual-frequency liquid crystal (DFLC), when the frequency of the applied voltage is more than a critical value ($f_c$), the dielectric anisotropy of the material changes from positive to negative. This causes the director to switch its orientation from parallel to the field (for $f < f_c$), to perpendicular to it ($f > f_c$). Hence DFLC can be used in modulating the light by switching the frequency of an externally applied voltage. We present in this work about application of DFLCs in full Stokes polarimetery. A polarization modulator has been worked out based on two DFLCs and two static retarders. The combination of DFLCs' switching and static retarders are chosen such that more or less equal weightage is given to all the Stokes parameters. Initial results on the optimization of position angles of the modulators are presented towards the goal of achieving polychromatic modulator in the wavelength range 600-900 nm.
△ Less
Submitted 31 August, 2018;
originally announced August 2018.
-
Orthogonal samples for estimators in time series
Authors:
Suhasini Subba Rao
Abstract:
Inference for statistics of a stationary time series often involve nuisance parameters and sampling distributions that are difficult to estimate. In this paper, we propose the method of orthogonal samples, which can be used to address some of these issues. For a broad class of statistics, an orthogonal sample is constructed through a slight modification of the original statistic, such that it shar…
▽ More
Inference for statistics of a stationary time series often involve nuisance parameters and sampling distributions that are difficult to estimate. In this paper, we propose the method of orthogonal samples, which can be used to address some of these issues. For a broad class of statistics, an orthogonal sample is constructed through a slight modification of the original statistic, such that it shares similar distributional properties as the centralised statistic of interest. We use the orthogonal sample to estimate nuisance parameters of weighted average periodogram estimators and $L_{2}$-type spectral statistics. Further, the orthogonal sample is utilized to estimate the finite sampling distribution of various test statistics under the null hypothesis. The proposed method is simple and computationally fast to implement. The viability of the method is illustrated with various simulations.
△ Less
Submitted 1 November, 2016;
originally announced November 2016.
-
Statistical inference for spatial statistics defined in the Fourier domain
Authors:
Suhasini Subba Rao
Abstract:
A class of Fourier based statistics for irregular spaced spatial data is introduced, examples include, the Whittle likelihood, a parametric estimator of the covariance function based on the $L_{2}$-contrast function and a simple nonparametric estimator of the spatial autocovariance which is a non-negative function. The Fourier based statistic is a quadratic form of a discrete Fourier-type transfor…
▽ More
A class of Fourier based statistics for irregular spaced spatial data is introduced, examples include, the Whittle likelihood, a parametric estimator of the covariance function based on the $L_{2}$-contrast function and a simple nonparametric estimator of the spatial autocovariance which is a non-negative function. The Fourier based statistic is a quadratic form of a discrete Fourier-type transform of the spatial data. Evaluation of the statistic is computationally tractable, requiring $O(nb^{})$ operations, where $b$ are the number Fourier frequencies used in the definition of the statistic and $n$ is the sample size. The asymptotic sampling properties of the statistic are derived using both increasing domain and fixed domain spatial asymptotics. These results are used to construct a statistic which is asymptotically pivotal.
△ Less
Submitted 1 November, 2016; v1 submitted 20 May, 2014;
originally announced May 2014.
-
Chemical Compositions of RV Tauri Stars and Related Objects
Authors:
S. Sumangala Rao,
Sunetra Giridhar
Abstract:
We have undertaken a comprehensive abundance analysis for a sample of relatively unexplored RV Tauri and RV Tauri like stars to further our understanding of post-Asymptotic Giant Branch (post-AGB) evolution. From our study based on high resolution spectra and grid of model atmospheres, we find indications of mild s-processing for V820 Cen and IRAS 06165+3158. On the other hand, SU Gem and BT Lac e…
▽ More
We have undertaken a comprehensive abundance analysis for a sample of relatively unexplored RV Tauri and RV Tauri like stars to further our understanding of post-Asymptotic Giant Branch (post-AGB) evolution. From our study based on high resolution spectra and grid of model atmospheres, we find indications of mild s-processing for V820 Cen and IRAS 06165+3158. On the other hand, SU Gem and BT Lac exhibit the effects of mild dust-gas winnowing. We have also compiled the existing abundance data on RV Tauri objects and find that a large fraction of them are afflicted by dust-gas winnowing and now added by the present work, we find a small group of two RV Tauris showing mild s-process enhancement in our Galaxy. With two out of three reported s-process enhanced objects belonging to RV Tauri spectroscopic class C, these intrinsically metal-poor objects appear to be promising candidates to analyse the possible s-processing in RV Tauri stars.
△ Less
Submitted 25 November, 2013;
originally announced November 2013.
-
Encoding Range Minimum Queries
Authors:
Pooya Davoodi,
Gonzalo Navarro,
Rajeev Raman,
S. Srinivasa Rao
Abstract:
We consider the problem of encoding range minimum queries (RMQs): given an array A[1..n] of distinct totally ordered values, to pre-process A and create a data structure that can answer the query RMQ(i,j), which returns the index containing the smallest element in A[i..j], without access to the array A at query time. We give a data structure whose space usage is 2n + o(n) bits, which is asymptotic…
▽ More
We consider the problem of encoding range minimum queries (RMQs): given an array A[1..n] of distinct totally ordered values, to pre-process A and create a data structure that can answer the query RMQ(i,j), which returns the index containing the smallest element in A[i..j], without access to the array A at query time. We give a data structure whose space usage is 2n + o(n) bits, which is asymptotically optimal for worst-case data, and answers RMQs in O(1) worst-case time. This matches the previous result of Fischer and Heun [SICOMP, 2011], but is obtained in a more natural way. Furthermore, our result can encode the RMQs of a random array A in 1.919n + o(n) bits in expectation, which is not known to hold for Fischer and Heun's result. We then generalize our result to the encoding range top-2 query (RT2Q) problem, which is like the encoding RMQ problem except that the query RT2Q(i,j) returns the indices of both the smallest and second-smallest elements of A[i..j]. We introduce a data structure using 3.272n+o(n) bits that answers RT2Qs in constant time, and also give lower bounds on the effective entropy} of RT2Q.
△ Less
Submitted 18 November, 2013;
originally announced November 2013.
-
Disorder-Driven Spin-Reorientation in Multiferroic $h-YMn_{1-x}Fe_xO_3$
Authors:
Sonu Namdeo,
S. S. S. Rao,
S. D. Kaushik,
V. Siruguri,
A. M. Awasthi
Abstract:
Magnetic structure evolution of multiferroic hexagonal $YMn_{1-x}Fe_{x}O_{3}$ (${x} = 0, 0.05,$ and $0.1$) has been studied by carrying out detailed temperature-dependent neutron diffraction at zero- and 5T-fields. Thermodynamic data confirm antiferromagnetic ordering at $T_{N}$ in all the compositions. Our sub-$T_{N}$ neutron diffraction results assign the magnetic structure of pure $YMnO_3$ to…
▽ More
Magnetic structure evolution of multiferroic hexagonal $YMn_{1-x}Fe_{x}O_{3}$ (${x} = 0, 0.05,$ and $0.1$) has been studied by carrying out detailed temperature-dependent neutron diffraction at zero- and 5T-fields. Thermodynamic data confirm antiferromagnetic ordering at $T_{N}$ in all the compositions. Our sub-$T_{N}$ neutron diffraction results assign the magnetic structure of pure $YMnO_3$ to $Γ_{1}$ irreducible representation. Over the perturbative-do** range, the magnetic configuration changes via $Γ_{1}+Γ_{2}$ for $YMn_{0.95}Fe_{0.05}O_{3}$ on to $Γ_{2}$ for $YMn_{0.9}Fe_{0.1}O_{3}$, as the maiden compositional analogue of spin-reorientation; its occurrence in temperature-domain already reported for several manganites. Moreover, while the large thermal isostructural changes observed above ${T}_{N}$ are subdued in the ordered state, small alterations by the applied 5T-field are relatively uniform across, confirming strong magneto-elastic nature of the system. Decrease of the ordered magnetic moment ($μ_{ord}$) and planar magnetic frustration noted with Fe-do** is enhanced by the applied field, apparently through canting.
△ Less
Submitted 25 July, 2017; v1 submitted 11 November, 2013;
originally announced November 2013.
-
Magnetocaloric effect and nature of magnetic transition in nanoscale Pr0.5Ca0.5MnO3
Authors:
S. Narayana Jammalamadaka,
S. S. Rao,
S. V. Bhat,
J. Vanacken,
V. V. Moshchalkov
Abstract:
Systematic measurements pertinent to the magnetocaloric effect and nature of magnetic transition around the transition temperature are performed in the 10 nm Pr0.5Ca0.5MnO3 nanoparticles (PCMO10) . Maxwell relation is employed to estimate the change in magnetic entropy. At Curie temperature TC, 83.5 K, the change in magnetic entropy discloses a typical variation with a value 0.57 J/kg K, and is fo…
▽ More
Systematic measurements pertinent to the magnetocaloric effect and nature of magnetic transition around the transition temperature are performed in the 10 nm Pr0.5Ca0.5MnO3 nanoparticles (PCMO10) . Maxwell relation is employed to estimate the change in magnetic entropy. At Curie temperature TC, 83.5 K, the change in magnetic entropy discloses a typical variation with a value 0.57 J/kg K, and is found to be magnetic field dependent. From the area under the curve Delta S vs T, the refrigeration capacity is calculated at TC, 83.5 K and it is found to be 7.01 J/kg. Arrott plots infer that due to the competition between the ferromagnetic and anti ferromagnetic interactions, the magnetic phase transition in PCMO10 is broadly spread over both in temperature as well as in magnetic field coordinates. Upon tuning the particle size, size distribution, morphology, and relative fraction of magnetic phases, it may be possible to enhance the magnetocalorific effect further in PCMO10.
△ Less
Submitted 27 September, 2012;
originally announced September 2012.
-
Dynamic response of exchange bias in graphene nanoribbons
Authors:
S. Narayana Jammalamadakaa,
S. S. Rao,
J. Vanacken,
V. V. Moshchalkov,
Wei Lu,
J. M. Tour
Abstract:
The dynamics of magnetic hysteresis, including the training effect and the field sweep rate dependence of the exchange bias, is experimentally investigated in exchange-coupled potassium split graphene nanoribbons (GNRs). We find that, at low field sweep rate, the pronounced absolute training effect is present over a large number of cycles. This is reflected in a gradual decrease of the exchange bi…
▽ More
The dynamics of magnetic hysteresis, including the training effect and the field sweep rate dependence of the exchange bias, is experimentally investigated in exchange-coupled potassium split graphene nanoribbons (GNRs). We find that, at low field sweep rate, the pronounced absolute training effect is present over a large number of cycles. This is reflected in a gradual decrease of the exchange bias with the sequential field cycling. However, at high field sweep rate above 0.5 T/min, the training effect is not prominent. With the increase in field sweep rate, the average value of exchange bias field grows and is found to follow power law behavior. The response of the exchange bias field to the field sweep rate variation is linked to the difference in the time it takes to perform a hysteresis loop measurement compared with the relaxation time of the anti-ferromagnetically aligned spins. The present results may broaden our current understanding of magnetism of GNRs and would be helpful in establishing the GNRs based spintronic devices.
△ Less
Submitted 27 September, 2012;
originally announced September 2012.
-
Near-Optimal Online Multiselection in Internal and External Memory
Authors:
Jérémy Barbay,
Ankur Gupta,
S. Srinivasa Rao,
Jonathan Sorenson
Abstract:
We introduce an online version of the multiselection problem, in which q selection queries are requested on an unsorted array of n elements. We provide the first online algorithm that is 1-competitive with Kaligosi et al. [ICALP 2005] in terms of comparison complexity. Our algorithm also supports online search queries efficiently.
We then extend our algorithm to the dynamic setting, while retain…
▽ More
We introduce an online version of the multiselection problem, in which q selection queries are requested on an unsorted array of n elements. We provide the first online algorithm that is 1-competitive with Kaligosi et al. [ICALP 2005] in terms of comparison complexity. Our algorithm also supports online search queries efficiently.
We then extend our algorithm to the dynamic setting, while retaining online functionality, by supporting arbitrary insertions and deletions on the array. Assuming that the insertion of an element is immediately preceded by a search for that element, we show that our dynamic online algorithm performs an optimal number of comparisons, up to lower order terms and an additive O(n) term.
For the external memory model, we describe the first online multiselection algorithm that is O(1)-competitive. This result improves upon the work of Sibeyn [Journal of Algorithms 2006] when q > m, where m is the number of blocks that can be stored in main memory. We also extend it to support searches, insertions, and deletions of elements efficiently.
△ Less
Submitted 13 July, 2013; v1 submitted 22 June, 2012;
originally announced June 2012.
-
Ferromagnetism in graphene nanoribbons: split versus oxidative unzipped ribbons
Authors:
S. S. Rao,
S. Narayana Jammalamadaka,
A. Stesmans,
V. V. Moshchalkov,
J. van Tol,
D. V. Kosynkin,
A. Higginbotham,
J. M. Tour
Abstract:
Two types of graphene nanoribbons: (a) potassium-split graphene nanoribbons (GNRs), and (b) oxidative unzipped and chemically converted graphene nanoribbons (CCGNRs) were investigated for their magnetic properties using the combination of static magnetization and electron spin resonance measurements. The two types of ribbons possess remarkably different magnetic properties. While the low temperatu…
▽ More
Two types of graphene nanoribbons: (a) potassium-split graphene nanoribbons (GNRs), and (b) oxidative unzipped and chemically converted graphene nanoribbons (CCGNRs) were investigated for their magnetic properties using the combination of static magnetization and electron spin resonance measurements. The two types of ribbons possess remarkably different magnetic properties. While the low temperature ferromagnet-like feature is observed in both types of ribbons, such room temperature feature persists only in potassium-split ribbons. The GNRs show negative exchange bias, but the CCGNRs exhibit a 'positive exchange bias'. Electron spin resonance measurements infer that the carbon related defects may responsible for the observed magnetic behaviour in both types of ribbons. Furthermore, proton hyperfine coupling strength has been obtained from hyperfine sublevel correlation experiments performed on the GNRs. Electron spin resonance provides no indications for the presence of potassium (cluster) related signals, emphasizing the intrinsic magnetic nature of the ribbons. Our combined experimental results may infer the coexistence of ferromagnetic clusters with anti-ferromagnetic regions leading to disordered magnetic phase. We discuss the origin of the observed contrast in the magnetic behaviours of these two types of ribbons.
△ Less
Submitted 19 April, 2012;
originally announced April 2012.
-
Martensite-like transition and spin-glass behavior in nanocrystalline Pr0.5Ca0.5MnO3
Authors:
S. Narayana Jammalamadaka,
S. S. Rao,
J. Vanacken,
A. Stesmans,
S. V. Bhat,
V. V. Moshchalkov
Abstract:
We report on isothermal pulsed (20 ms) field magnetization, temperature dependent AC - susceptibility, and the static low magnetic field measurements carried out on 10 nm sized Pr0.5Ca0.5MnO3 nanoparticles (PCMO10). The saturation field for the magnetization of PCMO10 (~ 250 kOe) is found to be reduced in comparison with that of bulk PCMO (~300 kOe). With increasing temperature, the critical magne…
▽ More
We report on isothermal pulsed (20 ms) field magnetization, temperature dependent AC - susceptibility, and the static low magnetic field measurements carried out on 10 nm sized Pr0.5Ca0.5MnO3 nanoparticles (PCMO10). The saturation field for the magnetization of PCMO10 (~ 250 kOe) is found to be reduced in comparison with that of bulk PCMO (~300 kOe). With increasing temperature, the critical magnetic field required to 'melt' the residual charge-ordered phase decays exponentially while the field transition range broadens, which is indicative of a Martensite-like transition. The AC - susceptibility data indicate the presence of a frequency-dependent freezing temperature, satisfying the conventional Vogel-Fulcher and power laws, pointing to the existence of a spin-glass-like disordered magnetic phase. The present results lead to a better understanding of manganite physics and might prove helpful for practical applications.
△ Less
Submitted 4 April, 2012;
originally announced April 2012.
-
Oscillatory exchange bias and training effects in nanocrystalline Pr0.5Ca0.5MnO3
Authors:
S. Narayana Jammalamadaka,
S. S. Rao,
S. V. Bhat,
J. Vanacken,
V. V. Moshchalkov
Abstract:
We report on exchange bias effects in 10 nm particles of Pr0.5Ca0.5MnO3 which appear as a result of competing interactions between the ferromagnetic (FM)/anti-ferromagnetic (AFM) phases. The fascinating new observation is the demonstration of the temperature dependence of oscillatory exchange bias (OEB) and is tunable as a function of cooling field strength below the SG phase, may be attributable…
▽ More
We report on exchange bias effects in 10 nm particles of Pr0.5Ca0.5MnO3 which appear as a result of competing interactions between the ferromagnetic (FM)/anti-ferromagnetic (AFM) phases. The fascinating new observation is the demonstration of the temperature dependence of oscillatory exchange bias (OEB) and is tunable as a function of cooling field strength below the SG phase, may be attributable to the presence of charge/spin density wave (CDW/SDW) in the AFM core of PCMO10. The pronounced training effect is noticed at 5 K from the variation of the EB field as a function of number of field cycles (n) upon the field cooling (FC) process. For n > 1, power-law behavior describes the experimental data well; however, the breakdown of spin configuration model is noticed at n \geq 1.
△ Less
Submitted 4 April, 2012;
originally announced April 2012.
-
The quantile spectral density and comparison based tests for nonlinear time series
Authors:
Junbum Lee,
Suhasini Subba Rao
Abstract:
In this paper we consider tests for nonlinear time series, which are motivated by the notion of serial dependence. The proposed tests are based on comparisons with the quantile spectral density, which can be considered as a quantile version of the usual spectral density function. The quantile spectral density 'measures' sequential dependence structure of a time series, and is well defined under re…
▽ More
In this paper we consider tests for nonlinear time series, which are motivated by the notion of serial dependence. The proposed tests are based on comparisons with the quantile spectral density, which can be considered as a quantile version of the usual spectral density function. The quantile spectral density 'measures' sequential dependence structure of a time series, and is well defined under relatively weak mixing conditions. We propose an estimator for the quantile spectral density and derive its asympototic sampling properties. We use the quantile spectral density to construct a goodness of fit test for time series and explain how this test can also be used for comparing the sequential dependence structure of two time series. The method is illustrated with simulations and some real data examples.
△ Less
Submitted 9 March, 2012; v1 submitted 12 December, 2011;
originally announced December 2011.
-
Encoding 2-D Range Maximum Queries
Authors:
Mordecai J. Golin,
John Iacono,
Danny Krizanc,
Rajeev Raman,
S. Srinivasa Rao,
Sunil Shende
Abstract:
We consider the \emph{two-dimensional range maximum query (2D-RMQ)} problem: given an array $A$ of ordered values, to pre-process it so that we can find the position of the smallest element in the sub-matrix defined by a (user-specified) range of rows and range of columns. We focus on determining the \emph{effective} entropy of 2D-RMQ, i.e., how many bits are needed to encode $A$ so that 2D-RMQ qu…
▽ More
We consider the \emph{two-dimensional range maximum query (2D-RMQ)} problem: given an array $A$ of ordered values, to pre-process it so that we can find the position of the smallest element in the sub-matrix defined by a (user-specified) range of rows and range of columns. We focus on determining the \emph{effective} entropy of 2D-RMQ, i.e., how many bits are needed to encode $A$ so that 2D-RMQ queries can be answered \emph{without} access to $A$. We give tight upper and lower bounds on the expected effective entropy for the case when $A$ contains independent identically-distributed random values, and new upper and lower bounds for arbitrary $A$, for the case when $A$ contains few rows. The latter results improve upon previous upper and lower bounds by Brodal et al. (ESA 2010). In some cases we also give data structures whose space usage is close to the effective entropy and answer 2D-RMQ queries rapidly.
△ Less
Submitted 25 April, 2012; v1 submitted 13 September, 2011;
originally announced September 2011.
-
Chemical Compositions of a sample of candidate post-AGB stars
Authors:
S. Sumangala Rao,
Sunetra Giridhar,
David L. Lambert
Abstract:
We have derived elemental abundances for a sample of nine IRAS sources with colours similar to those of post-AGB stars. For IRAS 01259+6823, IRAS 05208-2035, IRAS 04535+3747 and IRAS 08187-1905 this is the first detailed abundance analysis based upon high resolution spectra. Mild indication of s-processing for IRAS 01259+6823, IRAS 05208-2035 and IRAS 08187-1905 have been found and a more comprehe…
▽ More
We have derived elemental abundances for a sample of nine IRAS sources with colours similar to those of post-AGB stars. For IRAS 01259+6823, IRAS 05208-2035, IRAS 04535+3747 and IRAS 08187-1905 this is the first detailed abundance analysis based upon high resolution spectra. Mild indication of s-processing for IRAS 01259+6823, IRAS 05208-2035 and IRAS 08187-1905 have been found and a more comprehensive study of s-process enhanced objects IRAS 17279-1119 and IRAS 22223+4327 have been carried out. We have also made a contemporary abundance analysis of the high galactic latitude supergiants BD+39 4926 and HD 107369. The former is heavily depleted in refractories and estimated [Zn/H] of -0.7 dex most likely gives initial metallicity of the star. For HD 107369 the abundances of alpha and Fe-peak elements are similar to those of halo objects and moderate deficiency of s-process elements is seen. IRAS 07140-2321 despite being a short period binary with circumstellar shell does not exhibit selective depletion of refractory elements. We have compiled the stellar parameters and abundances for post-AGB stars with s-process enhancement, those showing significant depletion of condensable elements and those showing neither. The compilation shows that the s-process enhanced group contains very small number of binaries, and observed [alpha/Fe] are generally similar to thick disc values. It is likely that they represent AGB evolution of single stars.The compilation of depleted group contains larger fraction of binaries and generally supports the hypothesis of dusty discs surrounding binary post-AGB stars inferred via the shape of their SED and mid IR interferometry. IRAS 07140-2321 and BD+39 4926 are difficult to explain with this scenario and indicate the existence of additional parameter/condition needed to explain the depletion phenomenon.
△ Less
Submitted 8 September, 2011;
originally announced September 2011.
-
Optimal Indexes for Sparse Bit Vectors
Authors:
Alexander Golynski,
Alessio Orlandi,
Rajeev Raman,
S. Srinivasa Rao
Abstract:
We consider the problem of supporting Rank() and Select() operations on a bit vector of length m with n 1 bits. The problem is considered in the succinct index model, where the bit vector is stored in "read-only" memory and an additional data structure, called the index, is created during pre-processing to help answer the above queries. We give asymptotically optimal density-sensitive trade-offs,…
▽ More
We consider the problem of supporting Rank() and Select() operations on a bit vector of length m with n 1 bits. The problem is considered in the succinct index model, where the bit vector is stored in "read-only" memory and an additional data structure, called the index, is created during pre-processing to help answer the above queries. We give asymptotically optimal density-sensitive trade-offs, involving both m and n, that relate the size of the index to the number of accesses to the bit vector (and processing time) needed to answer the above queries. The results are particularly interesting for the case where n = o(m).
△ Less
Submitted 10 August, 2011;
originally announced August 2011.
-
Succinct Representations of Permutations and Functions
Authors:
J. Ian Munro,
Rajeev Raman,
Venkatesh Raman,
S. Srinivasa Rao
Abstract:
We investigate the problem of succinctly representing an arbitrary permutation, π, on {0,...,n-1} so that π^k(i) can be computed quickly for any i and any (positive or negative) integer power k. A representation taking (1+ε) n lg n + O(1) bits suffices to compute arbitrary powers in constant time, for any positive constant ε<= 1. A representation taking the optimal \ceil{\lg n!} + o(n) bits can be…
▽ More
We investigate the problem of succinctly representing an arbitrary permutation, π, on {0,...,n-1} so that π^k(i) can be computed quickly for any i and any (positive or negative) integer power k. A representation taking (1+ε) n lg n + O(1) bits suffices to compute arbitrary powers in constant time, for any positive constant ε<= 1. A representation taking the optimal \ceil{\lg n!} + o(n) bits can be used to compute arbitrary powers in O(lg n / lg lg n) time.
We then consider the more general problem of succinctly representing an arbitrary function, f: [n] \rightarrow [n] so that f^k(i) can be computed quickly for any i and any integer power k. We give a representation that takes (1+ε) n lg n + O(1) bits, for any positive constant ε<= 1, and computes arbitrary positive powers in constant time. It can also be used to compute f^k(i), for any negative integer k, in optimal O(1+|f^k(i)|) time.
We place emphasis on the redundancy, or the space beyond the information-theoretic lower bound that the data structure uses in order to support operations efficiently. A number of lower bounds have recently been shown on the redundancy of data structures. These lower bounds confirm the space-time optimality of some of our solutions. Furthermore, the redundancy of one of our structures "surpasses" a recent lower bound by Golynski [Golynski, SODA 2009], thus demonstrating the limitations of this lower bound.
△ Less
Submitted 9 August, 2011;
originally announced August 2011.
-
Is the post-AGB star SAO 40039 mildly H-deficient?
Authors:
S. Sumangala Rao,
Gajendra Pandey,
David L. Lambert,
Sunetra Giridhar
Abstract:
We have conducted an LTE abundance analysis for SAO 40039 a warm post-AGB star whose spectrum is known to show surprisingly strong He I lines for its effective temperature and has been suspected of being H-deficient and He-rich. High-resolution optical spectra are analyzed using a family of model atmospheres with different He/H ratios. Atmospheric parameters are estimated from the ionization equil…
▽ More
We have conducted an LTE abundance analysis for SAO 40039 a warm post-AGB star whose spectrum is known to show surprisingly strong He I lines for its effective temperature and has been suspected of being H-deficient and He-rich. High-resolution optical spectra are analyzed using a family of model atmospheres with different He/H ratios. Atmospheric parameters are estimated from the ionization equilibrium set by neutral and singly ionized species of Fe and Mg, the excitation of Fe I and Fe II lines and the wings of the Paschen lines. On the assumption that the He I lines are of photospheric and not chromospheric in origin, a He/H ratio of approximately unity is found by imposing the condition that the adopted He/H ratio of the model atmosphere must equal the ratio derived from the observed He I triplet lines at 5876, 4471 and 4713 Angstrom, and singlet lines at 4922 and 5015 Angstrom. Using the model with the best-fitting atmospheric parameters for this He/H ratio, SAO 40039 is confirmed to exhibit mild dust-gas depletion, i.e., the star has an atmosphere deficient in elements of high condensation temperature. The star appears to be moderately metal-deficient with [Fe/H]=-0.4 dex. But the star's intrinsic metallicty as estimated from Na, S and Zn, elements of a low condensation temperature, is [Fe/H]_o {[Fe/H]_o refers to the star's intrinsic metallicity} ~ -0.2. The star is enriched in N and perhaps O too, changes reflecting the star's AGB past and the event that led to He enrichment.
△ Less
Submitted 7 July, 2011;
originally announced July 2011.
-
Mixing properties of ARCH and time-varying ARCH processes
Authors:
Piotr Fryzlewicz,
Suhasini Subba Rao
Abstract:
There exist very few results on mixing for non-stationary processes. However, mixing is often required in statistical inference for non-stationary processes such as time-varying ARCH (tvARCH) models. In this paper, bounds for the mixing rates of a stochastic process are derived in terms of the conditional densities of the process. These bounds are used to obtain the $α$, 2-mixing and $β$-mixing ra…
▽ More
There exist very few results on mixing for non-stationary processes. However, mixing is often required in statistical inference for non-stationary processes such as time-varying ARCH (tvARCH) models. In this paper, bounds for the mixing rates of a stochastic process are derived in terms of the conditional densities of the process. These bounds are used to obtain the $α$, 2-mixing and $β$-mixing rates of the non-stationary time-varying $\operatorname {ARCH}(p)$ process and $\operatorname {ARCH}(\infty)$ process. It is shown that the mixing rate of the time-varying $\operatorname {ARCH}(p)$ process is geometric, whereas the bound on the mixing rate of the $\operatorname {ARCH}(\infty)$ process depends on the rate of decay of the $\operatorname {ARCH}(\infty)$ parameters. We note that the methodology given in this paper is applicable to other processes.
△ Less
Submitted 10 February, 2011;
originally announced February 2011.
-
Paramagnetic centers in graphene nanoribbons prepared from longitudinal unzip** of carbon nanotubes
Authors:
S. S. Rao,
A. Stesmans,
D. V. Kosynkin,
A. Higginbotham,
J. M. Tour
Abstract:
Electron spin resonance (ESR) investigation of graphene nanoribbons (GNRs) prepared through longitudinal unzip** of multiwalled carbon nanotubes (MWCNTs) indicates the presence of C-related dangling bond centers, exhibiting paramagnetic features. ESR signal broadening from pristine or oxidized graphene nanoribbons (OGNRs) is explained in terms of unresolved hyperfine structure, and in the case o…
▽ More
Electron spin resonance (ESR) investigation of graphene nanoribbons (GNRs) prepared through longitudinal unzip** of multiwalled carbon nanotubes (MWCNTs) indicates the presence of C-related dangling bond centers, exhibiting paramagnetic features. ESR signal broadening from pristine or oxidized graphene nanoribbons (OGNRs) is explained in terms of unresolved hyperfine structure, and in the case of reduced GNRs (RGNRs), the broadening of ESR signal can be due to enhancement in conductivity upon reduction. The spin dynamics observed from ESR linewidth-temperature data reflect a variable range hop** (VRH) mechanism through localized states, consistent with resistance-temperature data.
△ Less
Submitted 25 June, 2010;
originally announced June 2010.
-
ESR evidence for disordered magnetic phase from ultra-small carbon nanotubes embedded in zeolite nanochannels
Authors:
S. S. Rao,
A. Stesmans,
J. V. Noyen,
P. Jacobs,
B. Sels
Abstract:
A multi-frequency electron spin resonance (ESR) study provides evidence for the occurrence of low temperature ferromagnetic/spin-glass behavior in aligned arrays of sub-nanometer single walled carbon nanotubes confined in zeolite nano-channels, owing to sp2-type non-bonding carbon associated localized states with density of ~3 x 1019 /g. Features related to the much anticipated conduction ESR are…
▽ More
A multi-frequency electron spin resonance (ESR) study provides evidence for the occurrence of low temperature ferromagnetic/spin-glass behavior in aligned arrays of sub-nanometer single walled carbon nanotubes confined in zeolite nano-channels, owing to sp2-type non-bonding carbon associated localized states with density of ~3 x 1019 /g. Features related to the much anticipated conduction ESR are not detected. In the paramagnetic phase, the ESR linewidth is found to be weakly dependent on microwave frequency.
△ Less
Submitted 24 June, 2010;
originally announced June 2010.
-
Direct ESR evidence for magnetic behaviour of graphene
Authors:
S. S. Rao,
A. Stesmans,
Y. Wang,
Y. Chen
Abstract:
Recently, there have appeared theoretical works on the magnetic properties of graphene and graphene nanoribbons envisaging possible spin-based applications along with fundamental scientific insight. The theoretical efforts, however, appear not paralleled by experimental investigation to test magnetic properties. Yet, room temperature ferromagnetism (RTFM) has recently been experimentally reported…
▽ More
Recently, there have appeared theoretical works on the magnetic properties of graphene and graphene nanoribbons envisaging possible spin-based applications along with fundamental scientific insight. The theoretical efforts, however, appear not paralleled by experimental investigation to test magnetic properties. Yet, room temperature ferromagnetism (RTFM) has recently been experimentally reported in graphene (G-600) [Nano. Letters 9, 220 (2009)], the origin of which remains still unexplored. Inspired by this observation, and in attempt to trace the origin of RTFM, we here report on low temperature K-band electron spin resonance (ESR) observations on G-600. Two distinct C-related paramagnetic signals are revealed, both of a Lorentzian shape: a) a broad at g = 2.00278 which can be attributed to graphitic-like (GL) carbon; b) a narrower signal at g = 2.00288 which is associated with free radical like (FL) carbon. No other signals could be detected. We speculate that the GL ESR signal may come from the conductive π-carriers propagating in the interior of graphene sheets, while the FL ESR signal may stem from the edges of graphene sheets due to non-bonding localized electronic states. It is suggested that the long range direct/indirect exchange interaction between GL and FL C-related magnetic spin centers may lead to the reported RTFM, this pointing to C origin of the later.
△ Less
Submitted 24 June, 2010;
originally announced June 2010.
-
A test for second order stationarity of a time series based on the Discrete Fourier Transform (Technical Report)
Authors:
Yogesh Dwivedi,
Suhasini Subba Rao
Abstract:
We consider a zero mean discrete time series, and define its discrete Fourier transform at the canonical frequencies. It is well known that the discrete Fourier transform is asymptotically uncorrelated at the canonical frequencies if and if only the time series is second order stationary. Exploiting this important property, we construct a Portmanteau type test statistic for testing stationarity…
▽ More
We consider a zero mean discrete time series, and define its discrete Fourier transform at the canonical frequencies. It is well known that the discrete Fourier transform is asymptotically uncorrelated at the canonical frequencies if and if only the time series is second order stationary. Exploiting this important property, we construct a Portmanteau type test statistic for testing stationarity of the time series. It is shown that under the null of stationarity, the test statistic is approximately a chi square distribution. To examine the power of the test statistic, the asymptotic distribution under the locally stationary alternative is established. It is shown to be a type of noncentral chi-square, where the noncentrality parameter measures the deviation from stationarity. The test is illustrated with simulations, where is it shown to have good power. Some real examples are also included to illustrate the test.
△ Less
Submitted 24 November, 2009;
originally announced November 2009.
-
On remotality for convex sets in Banach spaces
Authors:
Miguel Martin,
T. S. S. R. K. Rao
Abstract:
We show that every infinite dimensional Banach space has a closed and bounded convex set that is not remotal.
We show that every infinite dimensional Banach space has a closed and bounded convex set that is not remotal.
△ Less
Submitted 10 September, 2009;
originally announced September 2009.
-
More Haste, Less Waste: Lowering the Redundancy in Fully Indexable Dictionaries
Authors:
Roberto Grossi,
Alessio Orlandi,
Rajeev Raman,
S. Srinivasa Rao
Abstract:
We consider the problem of representing, in a compressed format, a bit-vector $S$ of $m$ bits with $n$ 1s, supporting the following operations, where $b \in \{0, 1 \}$: $rank_b(S,i)$ returns the number of occurrences of bit $b$ in the prefix $S[1..i]$; $select_b(S,i)$ returns the position of the $i$th occurrence of bit $b$ in $S$. Such a data structure is called \emph{fully indexable dictionary…
▽ More
We consider the problem of representing, in a compressed format, a bit-vector $S$ of $m$ bits with $n$ 1s, supporting the following operations, where $b \in \{0, 1 \}$: $rank_b(S,i)$ returns the number of occurrences of bit $b$ in the prefix $S[1..i]$; $select_b(S,i)$ returns the position of the $i$th occurrence of bit $b$ in $S$. Such a data structure is called \emph{fully indexable dictionary (FID)} [Raman et al.,2007], and is at least as powerful as predecessor data structures. Our focus is on space-efficient FIDs on the \textsc{ram} model with word size $Θ(\lg m)$ and constant time for all operations, so that the time cost is independent of the input size. Given the bitstring $S$ to be encoded, having length $m$ and containing $n$ ones, the minimal amount of information that needs to be stored is $B(n,m) = \lceil \log {{m}\choose{n}} \rceil$. The state of the art in building a FID for $S$ is given in [Patrascu,2008] using $B(m,n)+O(m / ((\log m/ t) ^t)) + O(m^{3/4}) $ bits, to support the operations in $O(t)$ time. Here, we propose a parametric data structure exhibiting a time/space trade-off such that, for any real constants $0 < δ\leq 1/2$, $0 < \eps \leq 1$, and integer $s > 0$, it uses \[ B(n,m) + O(n^{1+δ} + n (\frac{m}{n^s})^\eps) \] bits and performs all the operations in time $O(sδ^{-1} + \eps^{-1})$. The improvement is twofold: our redundancy can be lowered parametrically and, fixing $s = O(1)$, we get a constant-time FID whose space is $B(n,m) + O(m^\eps/\poly{n})$ bits, for sufficiently large $m$. This is a significant improvement compared to the previous bounds for the general case.
△ Less
Submitted 16 February, 2009;
originally announced February 2009.
-
Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes
Authors:
Rasmus Pagh,
S. Srinivasa Rao
Abstract:
Let S be a finite, ordered alphabet, and let x = x_1 x_2 ... x_n be a string over S. A "secondary index" for x answers alphabet range queries of the form: Given a range [a_l,a_r] over S, return the set I_{[a_l;a_r]} = {i |x_i \in [a_l; a_r]}. Secondary indexes are heavily used in relational databases and scientific data analysis. It is well-known that the obvious solution, storing a dictionary f…
▽ More
Let S be a finite, ordered alphabet, and let x = x_1 x_2 ... x_n be a string over S. A "secondary index" for x answers alphabet range queries of the form: Given a range [a_l,a_r] over S, return the set I_{[a_l;a_r]} = {i |x_i \in [a_l; a_r]}. Secondary indexes are heavily used in relational databases and scientific data analysis. It is well-known that the obvious solution, storing a dictionary for the position set associated with each character, does not always give optimal query time. In this paper we give the first theoretically optimal data structure for the secondary indexing problem. In the I/O model, the amount of data read when answering a query is within a constant factor of the minimum space needed to represent I_{[a_l;a_r]}, assuming that the size of internal memory is (|S| log n)^{delta} blocks, for some constant delta > 0. The space usage of the data structure is O(n log |S|) bits in the worst case, and we further show how to bound the size of the data structure in terms of the 0-th order entropy of x. We show how to support updates achieving various time-space trade-offs.
We also consider an approximate version of the basic secondary indexing problem where a query reports a superset of I_{[a_l;a_r]} containing each element not in I_{[a_l;a_r]} with probability at most epsilon, where epsilon > 0 is the false positive probability. For this problem the amount of data that needs to be read by the query algorithm is reduced to O(|I_{[a_l;a_r]}| log(1/epsilon)) bits.
△ Less
Submitted 18 November, 2008;
originally announced November 2008.