A new algorithm generates practical paper-folding patterns to produce any 3-D structure. In a 1999 paper, Erik Demaine -- now an MIT professor of electrical engineering and computer science, but then ...
In the (deletion-channel) trace reconstruction problem, there is an unknown n-bit source string x. An algorithm is given access to independent traces of x, where a trace is formed by deleting each bit ...
Journal of Coastal Research, Special Issue No. 93: Advances in Water Resources and Exploration (FALL 2019), pp. 646-651 (6 pages) In order to effectively reduce the cost and completion time of ...
We leverage insights from machine learning to optimize the tradeoff between bias and variance when estimating economic models using pooled datasets. Specifically, we develop a simple algorithm that ...