This dissertation introduces several novel computational imaging techniques that capture and analyze the 3D surface shapes and internal layered materials. The research proposes user-friendly and non-invasive imaging systems, constructed using only commercial off-the-shelf (COTS) components, which provide accurate measurement of 3D information that was previously inaccessible. The dissertation focuses on...
Due to their widespread applicability, graphs and networks appear in various contexts. The increasing scale of graphs encountered in the real-world requires the developmentof efficient algorithms that run reasonably fast and produce close to optimal solutions.
The main focus of this thesis is the development of fast graph algorithms for...
The Operating System (OS) kernel is a key component of modern computing infrastructure, yet it is prone to numerous vulnerabilities, many of which cause memory corruptions that can be exploited by attackers to perform malicious activities. While various techniques have been introduced to secure the Linux kernel, it still constantly...
Clustering is a fundamental task in unsupervised learning, which aims to partition the data set into several clusters. It is widely used for data mining, image segmentation, and natural language processing. One of the most popular clustering methods is centroid-based clustering, including k-medians and k-means clustering. k-medians and k-means clustering...
Performing complex reasoning has been a long-standing challenge in artificial intelligence (AI).This thesis describes a class of AI systems designed to reason, extract knowledge, and answer
questions on various domains such as process understanding, elementary science, and math word
problems. Our approach differs from traditional logical reasoning systems since we...
Mission-critical systems are those imperative systems whose failures can result in catastrophic consequences. Traditional techniques, such as manual investigation and testing, cannot ensure the absence of errors and security vulnerabilities within these systems. This dissertation leverages formal methods to comprehensively examine several mission-critical systems and their essential components. For each...
In the late 2000’s, scientific studies in cultural heritage saw a great advancement in macro X-ray fluorescence (XRF) imaging of paintings. These images are used to generate elemental distribution maps, which aid in identifying chemical elements and paint pig- ments as well as their locations throughout the layers of the...