Search
Now showing items 1-10 of 361
Relative Hilbert scheme methods in pseudoholomorphic geometry
(Massachusetts Institute of Technology, 2004)
This thesis takes up a program initiated by S. Donaldson and I. Smith aimed at using symplectic Lefschetz fibration techniques to obtain information about pseudoholomorphic curves in symplectic 4-manifolds. Donaldson and ...
Facility location and the analysis of algorithms through factor-revealing programs
(Massachusetts Institute of Technology, 2004)
In the metric uncapacitated facility location problem (UFLP), we are given a set of clients, a set of facilities, an opening cost for each facility, and a connection cost between each client and each facility satisfying ...
Testing and learning Boolean functions
(Massachusetts Institute of Technology, 2009)
Given a function f on n inputs, we consider the problem of testing whether f belongs to a concept class C, or is far from every member of C. An algorithm that achieves this goal for a particular C is called a property ...
Matrix probing, skeleton decompositions, and sparse Fourier transform
(Massachusetts Institute of Technology, 2013)
In this thesis, we present three different randomized algorithms that help to solve matrices, compute low rank approximations and perform the Fast Fourier Transform. Matrix probing and its conditioning When a matrix A with ...
Domino tiling, gene recognition and mice
(Massachusetts Institute of Technology, 1999)
Computer-assisted proofs in geometry and physics
(Massachusetts Institute of Technology, 2013)
In this dissertation we apply computer-assisted proof techniques to two problems, one in discrete geometry and one in celestial mechanics. Our main tool is an effective inverse function theorem which shows that, in favorable ...
The cohomology of weight varities
(Massachusetts Institute of Technology, 1999)
On unitary representations with regular infinitesimal character
(Massachusetts Institute of Technology, 1986)
Coxeter systems, multiplicity free representations, and twisted Kazhdan-Lusztig Theory
(Massachusetts Institute of Technology, 2013)
This thesis considers three topics related to the representations of Coxeter systems, their Hecke algebras, and related groups. The first topic concerns the construction of generalized involution models, as defined by Bump ...
Bouncing and walking droplets : towards a hydrodynamic pilot-wave theory
(Massachusetts Institute of Technology, 2013)
Coalescence of a liquid drop with a liquid bath can be prevented by vibration of the bath. In a certain parameter regime, a purely vertical bouncing motion may ensue. In another, this bouncing state is destabilized by the ...