Browsing Division of Electrical, Electronics, and Computer Science (EECS) by thesis submitted date"2021"
Now showing items 61-80 of 85
-
Recovery Algorithms for planted structures in Semi-random models
For many NP-hard problems, the analysis of best-known approximation algorithms yields “poor” worst-case guarantees. However, using various heuristics, the problems can be solved (to some extent) in real-life instances. ... -
Reinforcement Learning in Large and Structured Environments
In a reinforcement learning (RL) problem, a learner takes actions to control the state of an initially unknown environment so as to maximize the sum of the rewards he obtains. This has several applications in many practical ... -
Resource Allocation Schemes for 4G/5G based Interactive Multimedia Networks
Emerging interactive multimedia applications such as Virtual Reality (VR) and Augmented Reality are upcoming important applications in healthcare, autonomous transport, education, tactile internet, and industrial automation. ... -
Revealing Disocclusions in Temporal View Synthesis
We consider the problem of temporal view synthesis, where the goal is to predict a future video frame from the past frames using knowledge of the depth and relative camera motion. The problem has applications in frame rate ... -
Revisiting Statistical Techniques for Result Cardinality Estimation
The Relational Database Management Systems (RDBMS) constitute the backbone of today's information-rich society, providing a congenial environment for handling enterprise data during its entire life cycle of generation, ... -
Robust Algorithms for recovering planted structures in Semi-random instances
In this thesis, we study algorithms for three fundamental graph problems. These are NP-hard problems which have not been understood completely as there is a signifiicant gap between the algorithmic and the hardness fronts ... -
Robust Non-convex Penalties for Solving Sparse Linear Inverse Problems and Applications to Computational Imaging
Sparse linear inverse problems require the solution to the l-0-regularized least-squares cost, which is not computationally tractable. Approximate and computationally tractable solutions are obtained by employing ... -
Scaling Blockchains Using Coding Theory and Verifiable Computing
The issue of scalability has been restricting blockchain from its widespread adoption. The current transaction rate of bitcoin is around seven transactions/second while its size has crossed the 300 GB mark. Although many ... -
Security of Post-Quantum Multivariate Blind Signature Scheme: Revisited and Improved
Current cryptosystems face an imminent threat from quantum algorithms like Shor's and Grover's, leading us to post-quantum cryptography. Multivariate signatures are prominent in post-quantum cryptography due to their fast, ... -
Sequential Controlled Sensing to Detect an Anomalous Process
In this thesis, we study the problem of identifying an anomalous arm in a multi-armed bandit as quickly as possible, subject to an upper bound on the error probability. Also known as odd arm identification, this problem ... -
Service scheduling with Service, Waiting and Dissatisfaction costs
Service or job scheduling problems arise in many contexts such as cloud computing, task scheduling in CPUs, traffic routing and scheduling, production scheduling in plants, scheduling charging of electric vehicles (EVs), ... -
Shape-constrained Biomedical Image Segmentation and Applications
The detection, segmentation, and delineation of the targeted regions of interest in biomedical images are fundamental steps for computer-aided assessment and prescreening. In this thesis, we focus on shape-constrained ... -
Solving Inverse Problems Using a Deep Generative Prior
In an inverse problem, the objective is to recover a signal from its measurements, given the knowledge of the measurement operator. In this thesis, we address the problems of compressive sensing (CS) and compressive phase ... -
Spatially Adaptive Regularization for Image Restoration
Image restoration/reconstruction refers to the estimation of an underlying image from measurements generated by imaging devices. This problem is generally ill-posed since the measurements are corrupted by the physical ... -
Spectrotemporal Processing of Speech Signals Using the Riesz Transform
Speech signals possess a rich time-varying spectral content, which makes their analysis a challenging signal processing problem. Developing methods for accurate speech analysis has a direct impact on applications such as ... -
Statistical Network Analysis: Community Structure, Fairness Constraints, and Emergent Behavior
Networks or graphs provide mathematical tools for describing and analyzing relational data. They are used in biology to model interactions between proteins, in economics to identify trade alliances among countries, in ... -
Structured Sparse Signal Recovery for mmWave Channel Estimation: Intra-vector Correlation and Modulo Compressed Sensing
This thesis contributes new theoretical results and recovery algorithms for the area of sparse signal recovery motivated by applications to the problem of channel estimation in mmWave communication systems. The presentation ... -
Support Recovery from Linear Measurements: Tradeoffs in the Measurement-Constrained Regime
In this thesis, we study problems under the theme of discovering joint sparsity structure in a set of high-dimensional data samples from linear measurements. Our primary focus is on the regime where the number of samples ... -
A Syntactic Neural Model For Question Decomposition
Question decomposition along with single-hop Question Answering (QA) system serve as useful modules in developing multi-hop Question Answering systems, mainly because the resulting QA system is interpretable and has been ... -
Tactile Cyber-Physical Systems: A Testbed, A Performance Metric and Network Resource Allocation Protocols
Tactile Cyber-Physical Systems (TCPS) use haptic, audio and video modalities to facilitate humans to perform real-time physical interaction of remote objects over ultra-low latency and ultra-reliable networks referred to ...