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...
This research looks at the robotic shape formation problem, which is one of the fundamental problems in robotic swarm systems. Here, the task is to move a group of robots to form a user-specified shape. In this dissertation, the task of shape formation is divided to four problems: (i) using...
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...
Next generation cellular networks are expected to support a massive data traffic volume and satisfy a vast number of users that have latency-critical quality-of-service expectations. Towards serving this demand, it is envisaged that the interference management problem will be the main bottleneck due to the likeliness of a heavily interfering...
At its core, the purpose of microscopy is to make objects and their underlying structures visible under high magnification. With the remarkable progress of electron microscopy, the sub-micron “high” magnification of light microscopy has been completely refashioned to encompass subatomic length scales. Unfortunately, higher-magnification does little to negate existing interpretability...
Existing nonlinear optimization methods have proven reliable over the past few decades for a wide range of applications but have critically relied on accurate function and gradient evaluations. Modern nonlinear optimization problems arising from machine learning and scientific computing applications are increasingly complex and large scale, which make accurate evaluations...
Language models are the foundation of many natural language tasks such as machine translation, speech recognition, and dialogue systems. Modeling the probability distributions of text accurately helps capture the structures of language and extract valuable information contained in various corpora. In recent years, many advanced models have achieved state-of-the-art performance...
We live in an increasingly computational world; one that, in the near term, may require everyone to be computationally literate. Computer science (CS) education has greatly increased its reach in the last two decades with an increasing number of students having access to formal computer science classroom experiences in the...
The dissertation builds on my current research to demonstrate the connection between affect and learning through machine learning and qualitative analysis of interactions where players use a complex systems game. The project is threefold: First, I developed a thinking and learning intervention, the agent-based modeling simulation Ant Adaptation. I showed...
Wearable-based human activity recognition is well-studied in the machine learning and pervasive computing community. A large corpus of studies focused on using wearable sensors to recognize health-related behaviors that involve high periodicity in the sensed signal, such as sitting, walking, and running. Other activities that occur less frequently throughout the...
Asymmetric relationships between creators and consumers in peer-produced knowledge repositories produce inequitable knowledge representation--or knowledge gaps. These gaps result in unequal access to information, and downstream technologies that leverage peer-produced data perpetuate these inequities. Effective knowledge gap identification represents a necessary first step towards equitable knowledge representation. However, while prior...
The past decade has seen the rapid progress of deep learning, which becomes a game-changing technique in different data-intensive domains, with the availability of large scale data, cost-effective computing hardware and more advanced learning theory and algorithms. Despite of the rapid progress of deep learning methods in daily-life applications, such...
Automated driving has become a very popular topic in the recent years and is becoming more and more of a reality. In this new trend, High Definition (HD) maps play an important role in many ways that will provide a safer and more efficient driving experience, especially in terms of...
Modern data sets are increasingly vast, not only in the number of samples, but also in the number of measurements, or features, that they contain. This high-dimensionality poses a unique set of problems for data analysis due to a set of phenomena known as ``the curse of dimensionality.'' This thesis...
Art has been tied to scientific and technological advancements throughout history, providing methods and mediums for communication, expression, and exploration. Art is a dialogic domain that evolves with the technological advances in society–incorporating technology and computational tools to create new genres of art. We live in an increasingly computational and...
Since the invitation of ARPANet in 1969, network protocols and communication systems have continued to emerge. Especially in the past decade, the prosperity of mobile internet and cloud computing has resulted in a large number of network protocols and communication systems, which have become critical infrastructure for our society. Availability...
The rise and racial gap in maternal mortality and morbidity in the US growing public health crisis. The US maternal mortality rate is double that of peer countries such as the UK and Canada. Even more striking, Black women are 243% more likely to die from childbirth-related causes. According to...
We consider general utility models and information structures of the agents and illustrate when economic conclusions for designing simple mechanisms in classical settings extends for general environments. We show that whether economic conclusions can be generalized depends on the details of the generalizations. For example, in single-item auction, competition and...