We obtain improved running times for two algorithms for clustering data: the expectation-maximization (EM) algorithm and Lloyd's algorithm. The EM algorithm is a heuristic for finding a mixture of k normal distributions ...

Dynamic Programming (DP) is a fundamental problem-solving technique that has been widely used for solving a broad range of search and optimization problems. While DP can be invoked when more specialized methods fail, this ...

Magnetic resonance imaging (MRI) is an increasingly versatile diagnostic tool for a variety of medical purposes. During a conventional MRI scan, samples are acquired along a trajectory in the spatial Fourier transform ...

Traditionally, access control mechanisms have been static in nature, requiring explicit intervention in order to change their behavior. However, since security requirements can be expected to change frequently and rapidly ...

New computing platforms have greatly increased the demand for programmers, but learning to program remains a big challenge. Program synthesis techniques have the potential to revolutionize programming by making it more ...

.The Web is plagued by problems of privacy and piracy. In each instance, outdated laws combined with current technology provides little reassurance to information providers, and may have damaging side effects. To meet this ...

Many modern applications (such as multimedia processing, machine learning, and big-data analytics) exhibit a natural tradeoff between the accuracy of the results they produce and the application's execution time or energy ...

This thesis describes electrostatic actuation techniques and mechanical design features for realizing large planar analog vertical travel in an electrostatically actuated diffractive mid-infrared optical device, which is ...

Achieving the highest possible resolution using scanning-electron-beam lithography (SEBL) has become an increasingly urgent problem in recent years, as advances in various nanotechnology applications have driven demand for ...