This thesis studies Bayesian-robustness of algorithm design. The main perspective requires for a single fixed algorithm that its performance is an approximation of the optimal performance when its inputs are independent and identical draws (i.i.d.) from every unknown distribution which is an element of a known, large class of distributions....
In this thesis, we aim to develop efficient algorithms with theoretical guarantees for noisy nonlinear optimization problems, with and without constraints, under various different assumptions. Apart from Chapter 1 which provides relevant backgrounds, the remaining of thesis is divided into four chapters. In Chapter 2, we establish the theoretical convergence...
Over the past decade as smartphones and wearable tracking devices have grown in popularity, more individuals have begun collecting their own health and behavioral data. Innovations in sensor technology now allow individuals to continuously collect data over long periods of time with minimal effort. As a result, more data has...
Manufacturing processes are known for their intricacies in changing material shapes and properties. New generations of manufacturing technologies, known as flexible manufacturing, are moving toward design freedom, which allows producing parts with optimized geometries and high customizations at an affordable cost even for low-volume productions. Two prominent flexible manufacturing processes...
Human language processing is incremental. In this dissertation, I explore how an incremental perspective can help us clarify our understanding of transformational syntax, which typically proceeds bottom-up. As part of our exploration, I develop an incremental head-driven parsing algorithm for Minimalist Grammars. The two main innovations of this parsing algorithm...
Security and robustness are two critical problems in modern computing system. In this disserta- tion, we study these two problems in both hardware system and learning system.Firstly, we discuss the robustness problem in hardware system. Modern microprocessors suffer from significant on-chip variation at the advanced technology nodes. The development of...
Motivated by real-world problems in various fields, mechanism design governs the design of protocols for strategic agents and has applications both in computer science and economics. Due to the revelation principle – a seminal observation in mechanism design, a vast number of studies in mechanism design focus on revelation mechanisms...
Cardiovascular disease is the leading cause of death in US and non-invasive cardiac imaging has vital importance for early detection and diagnosis of heart disease. Cardiac Magnetic Resonance (CMR) is arguably the most versatile imaging modality and capable of a comprehensive evaluation of heart disease without ionization radiation. Despite the...
When first-year students begin college they are thrown into a new environment where they are expected to simultaneously perform academically, form new relationships, and become independent. Many students struggle with this transition; experiences of stress, anxiety, and depression are common. For the majority of residential college students this is their...
Location-aware technologies, such as personal navigation applications, location-based AR games, and artificial intelligence systems that learn from data about places, increasingly mediate our understanding of and interactions with the world. However, a number of risks associated with location-aware technologies have emerged, jeopardizing the welfare of its users. This dissertation seeks...