Search
Now showing items 1-10 of 77
Forecasting financials and discovering menu prices with alternative data
(Massachusetts Institute of Technology, 2019)
In the financial industry, key quantities like public-company financials and consumer spending drive asset pricing and other decisions. However, direct observation of any company's financials or other key signals is rare. ...
Three complexity classification questions at the quantum/classical boundary
(Massachusetts Institute of Technology, 2019)
A central promise of quantum computers is their ability to solve some problems dramatically more efficiently than their classical counterparts. Thus, to understand feasible computation in our physical world, we must turn ...
Verification of correctness properties of programs that read input files
(Massachusetts Institute of Technology, 2019)
This thesis presents new techniques for verifying correctness properties of programs that process input files. These techniques apply to programs written in standard programming languages such as C and focus on relationships ...
The complexity of sampling from a weak quantum computer
(Massachusetts Institute of Technology, 2019)
Quantum computers have the promise of revolutionizing information technology, artificial intelligence, cryptography, and industries such as drug design. Up until this point our main understanding of quantum computing has ...
Nanoscale membranes for electromechanical systems
(Massachusetts Institute of Technology, 2019)
Micro- and nano-electromechanical systems (MEMS/NEMS) are a technology field that branched out of semiconductor integrated circuit (IC) manufacturing about four decades ago, and one that forms the backbone of the Internet ...
Keep it secret, keep it safe : privacy, security, and robustness in an adversarial world
(Massachusetts Institute of Technology, 2019)
The deployment of large-scale systems involving many individuals or devices necessitates the design of computational frameworks that are resilient to failures or malicious actors. This thesis introduces algorithms and ...
Linear algebraic techniques in algorithms and complexity
(Massachusetts Institute of Technology, 2019)
We develop linear algebraic techniques in algorithms and complexity, and apply them to a variety of different problems. We focus in particular on matrix multiplication algorithms, which have surprisingly fast running times ...
Portable magnetic resonance sensors and methods for noninvasive disease diagnostics
(Massachusetts Institute of Technology, 2019)
Many diseases manifest as a shift in fluids between distinct tissue fluid compartments. For example, fluid depletion and fluid overload lead to a deficit or accumulation of fluids within the intramuscular interstitial ...
Mechanistic modeling of bacterial nutrient uptake strategies
(Massachusetts Institute of Technology, 2019)
Bacteria have developed a variety of strategies to nd and consume the substrates necessary for both the cell's energy-consuming processes and for the additional biomass needed to replicate. A greater understanding of the ...
Making fast informative queries with learned propagations
(Massachusetts Institute of Technology, 2019)
In an informative querying problem, one achieves a certain objective by issuing a series of queries to an oracle and receives a series of observations in return. It is a challenging task because the queries need to account ...