SearcharxivSearch

arXiv subjects

Naveen Gupta

Publications and source records attributed to Naveen Gupta.

18 recordsLinked to original sources

On the Kobayashi isometries of a class of 2-dimensional Lempert manifolds

We prove that every Kobayashi distance isometry between $2$-dimensional Lempert manifolds having finite universal set (with atleast three elements) is holomorphic or anti-holomorphic. It is shown that every such isometry is $C_{loc}^{1,1}$ without any regularity assumption on the isometry.

math.CV

Scalable Operator Learning via Nystr\"om Approximation With Denoising Applications

In this paper, we study Nystr\"om subsampling for vector-valued regression in vector-valued reproducing kernel Hilbert spaces. Standard kernel methods often suffer from prohibitive computational costs due to the construction and inversion of large kernel matrices, which limits their scalability to large datasets. To overcome this bottleneck, we propose an efficient operator learning algorithm based on Nystr\"om subsampling that accommodates functional outputs. Under general source conditions characterized by index functions-extending beyond the classical H\"older-type and operator-monotone frameworks-we establish minimax-optimal convergence rates for the proposed estimator. As an application of the proposed framework, we consider function denoising problems. Unlike classical denoising methods, which are typically tailored to specific signal representations or noise models, our approach formulates denoising within a general operator learning framework. Numerical experiments on signal denoising, real-time audio denoising, image denoising, inverse Radon transform reconstruction, and energy-efficiency prediction confirm that the proposed method achieves performance comparable to full kernel methods while substantially reducing computational cost.

math.ST

Minimax Optimal Estimation of Mean and Covariance Functions with Spectral Regularization

Estimation of the mean and covariance functions is a fundamental problem in functional data analysis, particularly for discretely observed functional data. In this work, we study a regularization-based framework for estimating the mean and the covariance functions within a reproducing kernel Hilbert space (RKHS) setting. Our approach utilizes a spectral regularization technique under H\"{o}lder-type source conditions, allowing for a broad class of regularization schemes and accommodating a wide range of smoothness assumptions on the target functions. Unlike previous works in the literature, the proposed work does not require the target functions to belong to the underlying RKHS. Convergence rates for the proposed estimators are derived, and optimality is established by obtaining matching minimax lower bounds.

math.ST

Convergence Analysis of function-on-function Polynomial regression model

In this article, we study the convergence behavior of the regularization-based algorithm for solving the polynomial regression model when both input data and responses are from infinite-dimensional Hilbert spaces. We derive convergence rates for estimation and prediction error by employing general (spectral) regularization under a general smoothness condition without imposing any additional conditions on the index function. We also establish lower bounds for any learning algorithm to explain the optimality of our convergence rates.

math.ST

Revisiting general source condition in learning over a Hilbert space

In Learning Theory, the smoothness assumption on the target function (known as source condition) is a key factor in establishing theoretical convergence rates for an estimator. The existing general form of the source condition, as discussed in learning theory literature, has traditionally been restricted to a class of functions that can be expressed as a product of an operator monotone function and a Lipschitz continuous function. In this note, we remove these restrictions on the index function and establish optimal convergence rates for least-square regression over a Hilbert space with general regularization under a general source condition, thereby significantly broadening the scope of existing theoretical results.

math.ST

Convergence Analysis of regularised Nystr\"om method for Functional Linear Regression

The functional linear regression model has been widely studied and utilized for dealing with functional predictors. In this paper, we study the Nystr\"om subsampling method, a strategy used to tackle the computational complexities inherent in big data analytics, especially within the domain of functional linear regression model in the framework of reproducing kernel Hilbert space. By adopting a Nystr\"om subsampling strategy, our aim is to mitigate the computational overhead associated with kernel methods, which often struggle to scale gracefully with dataset size. Specifically, we investigate a regularization-based approach combined with Nystr\"om subsampling for functional linear regression model, effectively reducing the computational complexity from $O(n^3)$ to $O(m^2 n)$, where $n$ represents the size of the observed empirical dataset and $m$ is the size of subsampled dataset. Notably, we establish that these methodologies will achieve optimal convergence rates, provided that the subsampling level is appropriately selected. We have also demonstrated a numerical example of Nystr\"om subsampling in the RKHS framework for the functional linear regression model.

math.ST

Normal Families of Holomorphic Curves and Sharing of Moving Hyperplanes Wandering on $\mathbb{P}^n$

In this paper, we extend a result of Schwick concerning normality and sharing values in one complex variable for families of holomorphic curves taking values in $\mathbb{P}^n$. We consider wandering moving hyperplanes (i.e., depending on the respective holomorphic curve in the family under consideration), and establish a sufficient condition of normality concerning shared hyperplanes.

math.CV

A Unified Framework for Forward and Inverse Problems in Subsurface Imaging using Latent Space Translations

In subsurface imaging, learning the mapping from velocity maps to seismic waveforms (forward problem) and waveforms to velocity (inverse problem) is important for several applications. While traditional techniques for solving forward and inverse problems are computationally prohibitive, there is a growing interest in leveraging recent advances in deep learning to learn the mapping between velocity maps and seismic waveform images directly from data. Despite the variety of architectures explored in previous works, several open questions still remain unanswered such as the effect of latent space sizes, the importance of manifold learning, the complexity of translation models, and the value of jointly solving forward and inverse problems. We propose a unified framework to systematically characterize prior research in this area termed the Generalized Forward-Inverse (GFI) framework, building on the assumption of manifolds and latent space translations. We show that GFI encompasses previous works in deep learning for subsurface imaging, which can be viewed as specific instantiations of GFI. We also propose two new model architectures within the framework of GFI: Latent U-Net and Invertible X-Net, leveraging the power of U-Nets for domain translation and the ability of IU-Nets to simultaneously learn forward and inverse translations, respectively. We show that our proposed models achieve state-of-the-art (SOTA) performance for forward and inverse problems on a wide range of synthetic datasets, and also investigate their zero-shot effectiveness on two real-world-like datasets. Our code is available at https://github.com/KGML-lab/Generalized-Forward-Inverse-Framework-for-DL4SI

cs.LG

Optimal Rates for Functional Linear Regression with General Regularization

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\"{o}lder type source condition, which generalizes and sharpens all the known results in the literature.

math.ST

Convergence Analysis of Kernel Conjugate Gradient for Functional Linear Regression

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 stopping 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.

math.ST

A note on squeezing function and its generalizations

This note investigates the relation between squeezing function and its generalizations. Using the relation obtained, we present an alternate method to find expression of generalized squeezing function of unit ball corresponding to the generalized complex ellipsoids.

math.CV

Squeezing function corresponding to polydisk

In the present article, we define squeezing function corresponding to polydisk and study its properties. We investigate relationship between squeezing fuction and squeezing function corresponding to polydisk.

math.CV

$d$-balanced squeezing function

We introduce the notion of squeezing function corresponding to $d$-balanced domains motivated by the concept of generalized squeezing function given by Rong and Yang. In this work we study some of its properties and its relation with Fridman invariant.

math.CV

Centrality Measures for Networks with Community Structure

Understanding the network structure, and finding out the influential nodes is a challenging issue in the large networks. Identifying the most influential nodes in the network can be useful in many applications like immunization of nodes in case of epidemic spreading, during intentional attacks on complex networks. A lot of research is done to devise centrality measures which could efficiently identify the most influential nodes in the network. There are two major approaches to the problem: On one hand, deterministic strategies that exploit knowledge about the overall network topology in order to find the influential nodes, while on the other end, random strategies are completely agnostic about the network structure. Centrality measures that can deal with a limited knowledge of the network structure are required. Indeed, in practice, information about the global structure of the overall network is rarely available or hard to acquire. Even if available, the structure of the network might be too large that it is too much computationally expensive to calculate global centrality measures. To that end, a centrality measure is proposed that requires information only at the community level to identify the influential nodes in the network. Indeed, most of the real-world networks exhibit a community structure that can be exploited efficiently to discover the influential nodes. We performed a comparative evaluation of prominent global deterministic strategies together with stochastic strategies with an available and the proposed deterministic community-based strategy. Effectiveness of the proposed method is evaluated by performing experiments on synthetic and real-world networks with community structure in the case of immunization of nodes for epidemic control.

cs.SI

Community-based Immunization Strategies for Epidemic Control

Understanding the epidemic dynamics, and finding out efficient techniques to control it, is a challenging issue. A lot of research has been done on targeted immunization strategies, exploiting various global network topological properties. However, in practice, information about the global structure of the contact network may not be available. Therefore, immunization strategies that can deal with a limited knowledge of the network structure are required. In this paper, we propose targeted immunization strategies that require information only at the community level. Results of our investigations on the SIR epidemiological model, using a realistic synthetic benchmark with controlled community structure, show that the community structure plays an important role in the epidemic dynamics. An extensive comparative evaluation demonstrates that the proposed strategies are as efficient as the most influential global centrality based immunization strategies, despite the fact that they use a limited amount of information. Furthermore, they outperform alternative local strategies, which are agnostic about the network structure, and make decisions based on random walks.

cs.SI