## Search

Now showing items 1-10 of 214

#### Geometric algorithms for reconfigurable structures

(Massachusetts Institute of Technology, 2011)

In this thesis, we study three problems related to geometric algorithms of reconfigurable structures. In the first problem, strip folding, we present two universal hinge patterns for a strip of material that enable the ...

#### Algorithms for genomics and genetics : compression-accelerated search and admixture analysis

(Massachusetts Institute of Technology, 2013)

Rapid advances in next-generation sequencing technologies are revolutionizing genomics, with data sets at the scale of thousands of human genomes fast becoming the norm. These technological leaps promise to enable corresponding ...

#### Monomization of power Ideals and parking functions

(Massachusetts Institute of Technology, 2010)

A zonotopal algebra is the quotient of a polynomial ring by an ideal generated by powers of linear forms which are derived from a zonotope, or dually it's hyperplane arrangement. In the case that the hyperplane arrangement ...

#### 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 ...

#### On affine embeddings of reductive groups

(Massachusetts Institute of Technology, 2011)

In this thesis, we study the properties and the classification of embeddings of homogeneous spaces, especially the case of affine normal embeddings of reductive groups. We might guess that as in the case of toric varieties, ...

#### Arithmetic duality in algebraic K-theory

(Massachusetts Institute of Technology, 2013)

Let X be a regular arithmetic curve or point (meaning a regular separated scheme of finite type over Z which is connected and of Krull dimension </= 1). We define a compactly-supported variant Kc(X) of the algebraic K-theory ...

#### Statistical estimation in the presence of group actions

(Massachusetts Institute of Technology, 2018)

Imagine we want to recover an unknown vector given many noisy copies of it, except each copy is cyclically shifted by an unknown offset (this is "multi-reference alignment"). Or imagine we want to reconstruct an unknown ...

#### Transport methods and universality for [beta]-ensembles

(Massachusetts Institute of Technology, 2018)

In this thesis, we investigate the local and global properties of the eigenvalues of [beta]-ensembles. A lot of attention has been drawn recently on the universal properties of [beta]-ensembles, and how their local statistics ...

#### Towards a functor between affine and finite Hecke categories in type A

(Massachusetts Institute of Technology, 2018)

In this thesis we construct a functor from the perfect subcategory of the coherent version of the affine Hecke category in type A to the finite constructible Hecke category, partly categorifying a certain natural homomorphism ...

#### Parallel repetition of multi-party and quantum games via anchoring and fortification

(Massachusetts Institute of Technology, 2017)

Parallel repetition is a fundamental operation for amplifying the hardness inherent in multiplayer games. Through the efforts of many researchers in the past two decades (e.g. Feige, Kilian, Raz, Holentstein, Rao, Braverman, ...