Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 101 for “"Low-dimensional structure"”.
-
Robust learning with low-dimensional structure: theory,algorithms and applications
In this thesis, we study the robust learning of low-dimensional structures when there are uncertainties in the data. In particular, we consider two structures that are common in real problems: ?low-rank subspace model? that underlies matrix completion and Robust PCA, and ?union-of-subspace model? …
-
Learning and Exploiting Low-Dimensional Structure in High-Dimensional Data
<p>Data lying in a high dimensional ambient space are commonly thought to have a much lower intrinsic dimension. In particular, the data may be concentrated near a lower-dimensional manifold. If one does not exploit the hidden geometry in the data but instead deal with the ambient high dimensional …
-
Discovery of low-dimensional structure in high-dimensional inference problems
Many learning and inference problems involve high-dimensional data such as images, video or genomic data, which cannot be processed efficiently using conventional methods due to their dimensionality. However, high-dimensional data often exhibit an inherent low-dimensional structure, for instance …
-
Robust low-dimensional structure learning for big data and its applications
… has presented great challenges to traditional structure learning techniques. In this thesis, we propose deterministic and online learning methods for robustly recovering the low-dimensional structure of big data. We first develop a DHRPCA method to recover low-dimensional subspace of …
-
Exploiting low-dimensional structure and optimal transport for tracking and alignment
The objective of this thesis is to exploit low-dimensional structures (e.g., sparsity, low-rankness) and optimal transport theory to develop new tools for inference and distribution alignment problems. We investigate properties of structure at two scales: local structure of the single datum along …
-
Three Essays of Bayesian Inference on Dynamical System, Continuous Time Markov Chain, and Low Dimensional Structure
… continuous time Markov Chains, and data with low-dimensional structures.</p><p>The initial part presents the Hierarchical Shrinkage Gaussian Process (HierGP), a novel model adept at detecting structured sparse features within limited data from response surfaces. Incorporating the principles of …
-
Fast Algorithms for Sampled Multiband Signals
… requires the problem to have some type of low-dimensional structure which can be exploited to perform the computations efficiently. One common type of signal with a low-dimensional structure is a multiband signal, which has a sparsely supported Fourier transform. Transferring this …
-
LEARNING MULTISCALE APPROXIMATIONS OF FUNCTIONS BETWEEN MANIFOLDS
… learning applications, data sets are in a high dimensional space but have a low-dimensional structure. The intrinsic dimension of the structure is often much smaller than the ambient dimension. This has given rise to the studies on manifold learning, when the low-dimensional structure is a …
-
Learning low-dimensional structures in high dimensional scientific data
… weight spaces. A unifying theme is that high-dimensional scientific data possess hidden low-dimensional structure, and that principled algorithmic design requires rigorous understanding and exploitation of this structure. Chapter 2 derives sharp pointwise consistency estimates for the …
-
Manifold aligned density estimation
… today is growing in both the scale and the dimensionality dramatically. It thus raises new challenges for some traditional machine learning tasks. This thesis is mainly concerned with manifold aligned density estimation problems. In particular, the work presented in this thesis includes …
-
Online learning for scheduling in wireless networks
… online learning has grown in importance as it allows us to build systems that can interact with the environment while continuously learning from past interactions to improve future decisions to maximize some objective. While online learning is used in several areas like recommendation systems, …
-
Asymptotics and Statistical Inference in High-Dimensional Low-Rank Matrix Models
High-dimensional matrix and tensor data is ubiquitous in machine learning and statistics and often exhibits low-dimensional structure. With the rise of these types of data is the need to develop statistical inference procedures that adequately address the low-dimensional structure in a principled …
-
Constrained measurement systems of low-dimensional signals
… measurement systems of signals having low-dimensional structure using analytic tools from Compressed Sensing (CS). Realistic measurement systems usually have architectural constraints that make them differ from their idealized, well-studied counterparts. Nonetheless, these measurement …
-
Exploring the dimensionality of speech using manifold learning and dimensionality reduction methods
… have indicated that speech data has inherent low-dimensional structure and that it may be possible to efficiently represent speech using only a small number of parameters. This view is motivated by the fact that articulatory movement is limited by physiological constraints and thus the speech …
-
High-Dimensional Inference in Dynamic Environments
… analysts must cope with large quantities of high-dimensional data generated by an environment which is known to be changing. Classical methods often fail on such data because they ignore the underlying dynamics, neglect physical models of data generation and statistics, or fail to scale up to …
-
Linear Subspace and Manifold Learning via Extrinsic Geometry
… to handle large sets of data with complicated structure. This includes identifying low dimensional structure in high dimensional data, analyzing shape and image data, and learning from or classifying large corpora of text documents. Common Bayesian and Machine Learning techniques rely on using …
-
Provable and efficient algorithms for robust subspace learning and tracking
… several recent advances in computation allows for faster processing, efficient communication and storage and so on, it is the need of the hour to develop intelligent algorithms that minimize resource utilization, and does so in a near real-time fashion. A commonly observed theme in the …
-
Harnessing Sparse and Low-Dimensional Structures for Robust Clustering of Imagery Data
… show that, by properly harnessing the intrinsic low-dimensional structure of the data, these kinds of practical problems can be dealt with in a uniform fashion. In particular, we propose two robust segmentation algorithms: an algebraic method for data from multiple quadratic manifolds, and an …
-
Interpretable Approximation of High-Dimensional Data based on the ANOVA Decomposition
… thesis is dedicated to the approximation of high-dimensional functions from scattered data nodes. Many methods in this area lack the property of interpretability in the context of explainable artificial intelligence. The idea is to address this shortcoming by proposing a new method that is …
-
Integrating Feature and Graph Learning with Factorization Models for Low-Rank Data Representation
Representing and handling high-dimensional data has been increasingly ubiquitous in many real world-applications, such as computer vision, machine learning, and data mining. High-dimensional data usually have intrinsic low-dimensional structures, which are suitable for subsequent data processing. …
Page 1 of 6