## Search

Now showing items 11-20 of 191

#### Nonparametric modeling of dependencies for spatial interpolation

(Massachusetts Institute of Technology, 2000)

Crucial in spatial interpolation of stochastic processes is the determination of the underlying dependency of the data. The dependency can be represented by an underlying covariogram, variogram, or generalized covariogram. ...

#### Limit linear series in positive characteristic and Frobenius-unstable vector bundles on curves

(Massachusetts Institute of Technology, 2004)

(cont.) yield a new proof of a result of Mochizuki yield a new proof of a result of Mochizuki Frobenius-unstable bundles for C general, and hence obtaining a self-contained proof of the resulting formula for the degree of V₂.

#### Probabilistic methods in combinatorial and stochastic optimization

(Massachusetts Institute of Technology, 2005)

(cont.) Packing/Covering problems, we prove upper and lower bounds on the adaptivity gap depending on the dimension. We also design polynomial-time algorithms achieving near-optimal approximation guarantees with respect ...

#### Orbital varieties and unipotent representations of classical semisimple Lie group

(Massachusetts Institute of Technology, 2001)

Let G be a complex semi-simple and classical Lie group. The notion of a Lagrangian covering can be used to extend the method of polarizing a nilpotent coadjoint orbit to obtain a unitary representation of G. W. Graham and ...

#### A geometric theory of outliers and perturbation

(Massachusetts Institute of Technology, 2002)

We develop a new understanding of outliers and the behavior of linear programs under perturbation. Outliers are ubiquitous in scientific theory and practice. We analyze a simple algorithm for removal of outliers from a ...

#### Geometric approaches to computing Kostka numbers and Littlewood-Richardson coefficients

(Massachusetts Institute of Technology, 2004)

Using tools from combinatorics, convex geometry and symplectic geometry, we study the behavior of the Kostka numbers and Littlewood-Richardson coefficients (the type A weight multiplicities and Clebsch-Gordan coefficients). ...

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

#### New examples of four dimensional AS-regular algebras

(Massachusetts Institute of Technology, 2005)

This thesis deals with AS-regular algebras, first defined by Michael Artin and William Schelter in Graded Algebras of Global Dimension 3. All such algebras of dimension three have been classified, but the corresponding ...

#### Partition identity bijections related to sign-balance and rank

(Massachusetts Institute of Technology, 2005)

In this thesis, we present bijections proving partitions identities. In the first part, we generalize Dyson's definition of rank to partitions with successive Durfee squares. We then present two symmetries for this new ...

#### The tautological classes of the moduli spaces of stable maps to flag varieties

(Massachusetts Institute of Technology, 2005)

We study the tautological classes of the Kontsevich-Manin moduli spaces of genus 0 stable maps to SL flag varieties. We prove that the rational cohomology and rational Chow rings of these spaces are isomorphic and that ...