-
Optimal Rates for Functional Linear Regression with General Regularization
Authors:
Naveen Gupta,
S. Sivananthan,
Bharath K. Sriperumbudur
Abstract:
Functional linear regression is one of the fundamental and well-studied methods in functional data analysis. In this work, we investigate the functional linear regression model within the context of reproducing kernel Hilbert space by employing general spectral regularization to approximate the slope function with certain smoothness assumptions. We establish optimal convergence rates for estimatio…
▽ More
Functional linear regression is one of the fundamental and well-studied methods in functional data analysis. In this work, we investigate the functional linear regression model within the context of reproducing kernel Hilbert space by employing general spectral regularization to approximate the slope function with certain smoothness assumptions. We establish optimal convergence rates for estimation and prediction errors associated with the proposed method under a Hölder type source condition, which generalizes and sharpens all the known results in the literature.
△ Less
Submitted 14 June, 2024;
originally announced June 2024.
-
Discrete Translates of an Operator in the Schatten $p$-Classes
Authors:
Bhawna Dharra,
S. Sivananthan,
D. Venku Naidu
Abstract:
In this manuscript, we investigate the properties of systems formed by translations of an operator in the Schatten $p$-classes $\mathcal{T}^p$. We establish the existence of Schauder frames of integer translates in $\mathcal{T}^p$ for $p>2$. Later, we provide an instance of a uniformly discrete $Λ\subset \mathbb{R}^{2d}$ such that there exists an operator whose $Λ$-translates are complete in…
▽ More
In this manuscript, we investigate the properties of systems formed by translations of an operator in the Schatten $p$-classes $\mathcal{T}^p$. We establish the existence of Schauder frames of integer translates in $\mathcal{T}^p$ for $p>2$. Later, we provide an instance of a uniformly discrete $Λ\subset \mathbb{R}^{2d}$ such that there exists an operator whose $Λ$-translates are complete in $\mathcal{T}^p$ for all $p>1$.
△ Less
Submitted 28 November, 2023;
originally announced November 2023.
-
A Note on the Completeness of All Translates of a Function in the Orlicz Spaces
Authors:
Bhawna Dharra,
S. Sivananthan
Abstract:
We give a characterization of those functions whose all translates are complete in certain Orlicz space $L^Φ(\mathbb{R})$. As a consequence, we identified those discrete sets $Λ\subseteq \mathbb{R}$ such that there exists a function in $L^Φ(\mathbb{R})$ whose $Λ$-translates are complete. We then prove the completeness of all translates of any simple step function in other Orlicz spaces.
We give a characterization of those functions whose all translates are complete in certain Orlicz space $L^Φ(\mathbb{R})$. As a consequence, we identified those discrete sets $Λ\subseteq \mathbb{R}$ such that there exists a function in $L^Φ(\mathbb{R})$ whose $Λ$-translates are complete. We then prove the completeness of all translates of any simple step function in other Orlicz spaces.
△ Less
Submitted 28 November, 2023;
originally announced November 2023.
-
Convergence Analysis of Kernel Conjugate Gradient for Functional Linear Regression
Authors:
Naveen Gupta,
S. Sivananthan,
Bharath K. Sriperumbudur
Abstract:
In this paper, we discuss the convergence analysis of the conjugate gradient-based algorithm for the functional linear model in the reproducing kernel Hilbert space framework, utilizing early stop** results in regularization against over-fitting. We establish the convergence rates depending on the regularity condition of the slope function and the decay rate of the eigenvalues of the operator co…
▽ More
In this paper, we discuss the convergence analysis of the conjugate gradient-based algorithm for the functional linear model in the reproducing kernel Hilbert space framework, utilizing early stop** results in regularization against over-fitting. We establish the convergence rates depending on the regularity condition of the slope function and the decay rate of the eigenvalues of the operator composition of covariance and kernel operator. Our convergence rates match the minimax rate available from the literature.
△ Less
Submitted 4 October, 2023;
originally announced October 2023.
-
Random Sampling of Mellin Band-limited Signals
Authors:
Shivam Bajpeyi,
Dhiraj Patel,
S. Sivananthan
Abstract:
In this paper, we address the random sampling problem for the class of Mellin band-limited functions BT which is concentrated on a bounded cube. It is established that any function in BT can be approximated by an element in a finite-dimensional subspace of BT. Utilizing the notion of covering number and Bernstein's inequality to the sum of independent random variables, we prove that the random sam…
▽ More
In this paper, we address the random sampling problem for the class of Mellin band-limited functions BT which is concentrated on a bounded cube. It is established that any function in BT can be approximated by an element in a finite-dimensional subspace of BT. Utilizing the notion of covering number and Bernstein's inequality to the sum of independent random variables, we prove that the random sampling inequality holds with an overwhelming probability provided the sampling size is large enough.
△ Less
Submitted 24 May, 2023;
originally announced May 2023.
-
Completeness of Discrete Translates in $H^1(\mathbb{R})$
Authors:
Bhawna Dharra,
S. Sivananthan
Abstract:
We provide a characterization of discrete sets $Λ\subset \mathbb{R}$ that admit a function whose $Λ$-translates are complete in the Hardy space $H^1(\mathbb{R})$. In particular, we show that such a set cannot be uniformly discrete. We then give a uniformly discrete $Λ\subset \mathbb{R}$ which admits a pair of functions such that their $Λ$-translates are complete in $H^1(\mathbb{R})$.
We provide a characterization of discrete sets $Λ\subset \mathbb{R}$ that admit a function whose $Λ$-translates are complete in the Hardy space $H^1(\mathbb{R})$. In particular, we show that such a set cannot be uniformly discrete. We then give a uniformly discrete $Λ\subset \mathbb{R}$ which admits a pair of functions such that their $Λ$-translates are complete in $H^1(\mathbb{R})$.
△ Less
Submitted 16 December, 2021;
originally announced December 2021.
-
Random sampling of signals concentrated on compact set in localized reproducing kernel subspace of $L^p({\mathbb R}^n)$
Authors:
Dhiraj Patel,
S. Sivananthan
Abstract:
The paper is devoted to studying the stability of random sampling in a localized reproducing kernel space. We show that if the sampling set on $Ω$ (compact) discretizes the integral norm of simple functions up to a given error, then the sampling set is stable for the set of functions concentrated on $Ω$. Moreover, we prove with an overwhelming probability that ${\mathcal O}(μ(Ω)(\log μ(Ω))^3)$ man…
▽ More
The paper is devoted to studying the stability of random sampling in a localized reproducing kernel space. We show that if the sampling set on $Ω$ (compact) discretizes the integral norm of simple functions up to a given error, then the sampling set is stable for the set of functions concentrated on $Ω$. Moreover, we prove with an overwhelming probability that ${\mathcal O}(μ(Ω)(\log μ(Ω))^3)$ many random points uniformly distributed over $Ω$ yield a stable set of sampling for functions concentrated on $Ω$.
△ Less
Submitted 25 June, 2021;
originally announced June 2021.
-
A study of uncompensated latency in ADS-B reports
Authors:
Michelle George,
Saurav Tuladhar,
Siva Sivananthan
Abstract:
The total latency (TL) in ADS-B is the difference between the true TOA of the original position measured by the onboard GPS and the TOA in the ADS-B report at the GS. We processed the ADS-B reports extracted from live-data recorded at the Chicago to produce the results in this report. We observed that 99% of aircraft in our data set were broadcasting in non-UTC coupled mode. For these aircraft, ST…
▽ More
The total latency (TL) in ADS-B is the difference between the true TOA of the original position measured by the onboard GPS and the TOA in the ADS-B report at the GS. We processed the ADS-B reports extracted from live-data recorded at the Chicago to produce the results in this report. We observed that 99% of aircraft in our data set were broadcasting in non-UTC coupled mode. For these aircraft, STARS exclusively used ADS-B reports to update tracks when available. The calculated ULs for the non-UTC coupled ADS-B reports were well within the budget (-200 ms to +400 ms) allowed by the DO-260B MOPS. Moreover, the mean latencies from both methods were less than +/-50 ms. The latencies obtained from the MTPES method were observed to be in close agreement with the means from the ATPE method. About 1% of aircraft were broadcasting in UTC coupled mode. The reports from these aircraft were identified to have a non-compliant link version, causing STARS to reject these reports for tracking. Moreover, the reported position and TOA were found to be unsynchronized, which conflicts with the MOPS requirement for UTC coupled operation.
△ Less
Submitted 14 August, 2020;
originally announced August 2020.
-
Predicting passenger loading level on a train car: A Bayesian approach
Authors:
Peter Khomchuk,
Saurav R Tuladhar,
Siva Sivananthan
Abstract:
Crowding in train cars is increasingly a major concern for transit agencies. From the perspective of the passengers and the transit agencies, overcrowding of the train cars has several negative consequences such as: (i) extended duration of passengers boarding and alighting which leads to longer dwell times, (ii) subsequent disruption of the headway and the schedule, and (iii) passenger dissatisfa…
▽ More
Crowding in train cars is increasingly a major concern for transit agencies. From the perspective of the passengers and the transit agencies, overcrowding of the train cars has several negative consequences such as: (i) extended duration of passengers boarding and alighting which leads to longer dwell times, (ii) subsequent disruption of the headway and the schedule, and (iii) passenger dissatisfaction (e.g. increased stress and lack of privacy). Moreover, overcrowding during peak service hours also indicates inadequate infrastructure to meet the passenger demands. Realizing the importance of the crowding issue, transit agencies have developed measures to assess the crowding levels. The Transit Capacity and Quality of Service Manual provides guidelines on thresholds for crowding in transit systems in the United States.
△ Less
Submitted 1 August, 2018;
originally announced August 2018.
-
Estimating Passenger Loading on Train Cars Using Accelerometer
Authors:
Saurav R Tuladhar,
Peter Khomchuk,
Siva Sivananthan
Abstract:
Crowding on train cars is a common problem plaguing the major public transit agencies around the world. On one hand a crowded train car presents a negative experience for the passengers, while on the other hand it indicated inefficiencies in the train system. The Federal Transit Agency is interested in reducing the crowding level on public transit train cars. Automatic passenger counters (APC) are…
▽ More
Crowding on train cars is a common problem plaguing the major public transit agencies around the world. On one hand a crowded train car presents a negative experience for the passengers, while on the other hand it indicated inefficiencies in the train system. The Federal Transit Agency is interested in reducing the crowding level on public transit train cars. Automatic passenger counters (APC) are commonly used to count the passengers boarding and alighting the train cars. Advanced APC solutions are available based on EO/IR sensors and visual object detection technology, but are considerably expensive for large scale deployment. This report discusses a low-cost approach to APC by using accelerometer measurements from train car to estimate approximate passenger loading. Accelerometer sensor can measure train car vibration as the train moves along the rail tracks. The train car vibration changes with the passenger loading on the car. Detecting this change in vibration pattern with changing passenger loading level is key to the accelerometer based APC solution. Moreover, accelerometer sensors present a low-cost APC solution compared to existing EO/IR based APCs. This work presents a (i) theoretical model analysis (ii) experimental data driven approach to demonstrate the feasibility of using accelerometer for passenger loading estimation.
△ Less
Submitted 2 August, 2018;
originally announced August 2018.
-
Growth of Tellurium on As-exposed Si(211)
Authors:
Bikash C Gupta,
Inder P Batra,
S. Sivananthan
Abstract:
Electronic structure calculations are performed to obtain the As-exposed Si(211) and the Te adsorbed As-exposed Si(211) surface. Arsenic-exposed Si(211) may be obtained by adsorbing As on Si(211) or by replacing surface Si atoms by As. First, we carry out systematic investigations to obtain stable As-exposed Si(211) due to As adsorption at various coverages. We find that at 1/2 monolayer (ML) co…
▽ More
Electronic structure calculations are performed to obtain the As-exposed Si(211) and the Te adsorbed As-exposed Si(211) surface. Arsenic-exposed Si(211) may be obtained by adsorbing As on Si(211) or by replacing surface Si atoms by As. First, we carry out systematic investigations to obtain stable As-exposed Si(211) due to As adsorption at various coverages. We find that at 1/2 monolayer (ML) coverage of As, the highly terraced Si(211) surface becomes flat decorated with parallel As chains extending along the [$01\bar{1}$] direction. At 1 ML coverage the Si surface essentially retains its ideal structure with an added layer of As. Motivated by the adsorption sequence in the HgCdTe (MCT) growth on Si, Te adsorption on such an As-exposed Si(211) is studied and 1/2 ML of Te coverage is found to be energetically feasible. Next, we explore a stable As-exposed Si(211) upon replacement of surface Si atoms by As. An energetic comparison reveals that the As-exposed Si(211) obtained by replacing surface Si atoms with As is more favorable compared to that obtained by adsorbing As on Si(211). In line with the adsorption sequence in the MCT growth on Si, Te is then adsorbed on the most favorable As-exposed Si(211) and in contrast to earlier situation, Te coverage here is found to be 1/4 of ML which agrees with the experiment.
△ Less
Submitted 6 January, 2005;
originally announced January 2005.
-
Electronic Structure of Te and As Covered Si(211)
Authors:
Prasenjit Sen,
Inder P. Batra,
S. Sivananthan,
C. H. Grein,
Nibir Dhar,
S. Ciraci
Abstract:
Electronic and atomic structures of the clean, and As and Te covered Si(211) surface are studied using pseudopotential density functional method. The clean surface is found to have (2 X 1) and rebonded (1 X 1) reconstructions as stable surface structures, but no π-bonded chain reconstruction. Binding energies of As and Te adatoms at a number of symmetry sites on the ideal and (2 X 1) reconstruct…
▽ More
Electronic and atomic structures of the clean, and As and Te covered Si(211) surface are studied using pseudopotential density functional method. The clean surface is found to have (2 X 1) and rebonded (1 X 1) reconstructions as stable surface structures, but no π-bonded chain reconstruction. Binding energies of As and Te adatoms at a number of symmetry sites on the ideal and (2 X 1) reconstructed surfaces have been calculated because of their importance in the epitaxial growth of CdTe and other materials on the Si(211) surface. The special symmetry sites on these surfaces having the highest binding energies for isolated As and Te adatoms are identified. But more significantly, several sites are found to be nearly degenerate in binding energy values. This has important consequences for epitaxial growth processes. Optimal structures calculated for 0.5 ML of As and Te coverage reveal that the As adatoms dimerize on the surface while the Te adatoms do not. However, both As and Te covered surfaces are found to be metallic in nature.
△ Less
Submitted 9 June, 2003;
originally announced June 2003.