Carnegie Mellon ContactLinksSite
Department of Mathematical Sciences
About the Department Graduate Programs Undergraduate Program Research & Centers People
Letter of Introduction
Degree Programs
Graduate Courses
Seminars
Admissions
Financial Aid
Past Dissertations

Home

Past Dissertations

The following list of dissertation titles suggests the range of research interests pursued by graduate students in the Department of Mathematical Sciences.

2006

Kelley Burgin

Hamilton Cycles in Random Graphs

Milica Cudina

Asymptotically Optimal Control for Some Time-Varying Stochastic Networks

Abraham Flaxman

Average-Case Analysis for Combinatorial Problems

Sean Hilden

Allocation of Risk Capital via Intra-Firm Trading

Anatoli Karolik

Modeling Correlated Credit Rating Migrations

David Kravitz

Satisfiability and the Giant Component in Online Variations of the Classical Random Models

Venkatesh Natarajan

Independent Sets in Powers of Odd Cycles and the Global Min-Cut Problem

Juan Vera

Variations on the Preferential Attachment Graph

2005

Konstantin Andreev

Approximation Algorithms for Network Design and Graph Partitioning Problems

Margarida Baia

Variational Multiscale Problems and Applications to Thin Films

Stephen D.Silva

Time Consistent and Currency Invariant Risk Adjusted Valuations

Caner Kazanci

Statistical Analysis and Reverse Engineering of Large Biochemical Networks

Stephen Pankavich

The Vlasov-Poisson System with Infinite Mass and Energy

Traian Pirvu

Maximizing Portfolio Growth Rate under Risk Constraints

Cristina Popovici

Coupled Singular Perturbations and Homogenization in Phase Transitions

Adam Speight

Multigrid Methods for Calibrating Financial Models

Adrian Tudorascu

Optimal Mass Transportation Methods for Gradient Flows in the Weak Topology

Aris Winger

On Pattern Formation in a One Dimensional Viscoelastic System with Numerical Computation

2004

Marian Bocea
A Young Measure Approach to Nonlinear Membrane Theory

Chad Brown
Set Comprehension in Church's Type Theory

Karel Janecek
Futures Trading Model with Transaction Costs

Paul Komarek
Logistic Regression for Data Mining and High-Dimensional Classification

Alexei Kolesnikov
Generalized Amalgamation in Simple Theories and Characterization of Dependence in Non-Elementary Classes

Kerry Ojakian
Combinatorics in Bounded Arithmetic

Luca Petrelli
Variational Principle for General Diffusion Problems

Petronela Radu
On Semilinear Wave Equations

Juan Rivera
Portfolio Choice Under Risk Limits: A Coherent Approach

Ksenija Simic
Aspects of Ergodic Theory in Subsystems of Second-order Arithmetic

Mihai Sirbu
A Two-Person Game for Pricing Convertible Bonds

Kathryn Trapp
A Class of Compatible Discretizations with Applications to Div-Curl Systems

Mingxin Xu
Minimizing Shortfall Risk Using Duality Approach - An Application to Partial Hedging in Incomplete Markets

2003

Geoffrey Atkinson
b-independent Sets in Random Graphs

John Krueger
Saturated Ideals

Steven Pav
Delaunay Refinement Algorithms

Pedro Santos
On Some Constrained Variational Problems

Peng Yu
Bridging Scales in Fluids and Materials Science

2002

Daniil Bunimovich
Modelling and Pricing of Collaterilized Debt Obligations

Monica VanDieren
Categoricity and Stability in Abstract Elementary Classes

Jianping Liu
Molecular Models for Fluid Mixtures and Their Large Scale Dynamics

Ojas Parekh
Polyhedral Techniques for Graphic Covering Problems

2001

Mikil Foss
On Lavertiev's Phenomenon

Bjarni Halldorsson
Algorithms for Biological Sequence Problems

2000

Yuri Greenfield
Hedging of the Credit Risk Embedded in Derivative Transactions

Diego Jara
An Extension of Levy's Theorem and Applications to Financial Models Based on Futures Prices

Aggelos Tsikas
Solid State Mass Diffusion with Crystalline Interfacial Energy

Feyzullah Egriboyun
Optimal Investment and Consumption with Reallocation and Drawdown Constraints

Goran Konjevod
Generalizing Set Cover: Approximation Algorithms for Group Steiner Trees and Related Problems

Jan Vecer
Options on a Traded Account

1999

Matthew Bishop
Mating Search Without Path Enumeration

Jeffery Boats
Linear Algebra Textbook Implementing Instructional Technology

Lei Zhao
Disjoint Paths in Random Graphs

Byungduck Chough
Numerical Techniques for Macroscopic Dynamics of Particle Systems: Dilute Gases

Roberto Virga
Higher-Order Rewriting with Dependent Types

1998

Uwe Wystup
Valuation of Exotic Options under Shortselling Constraints

Neil Simonetti
Applications of a Dynamic Programming Approach to the Traveling Salesman Problem

Dennis Wong
A Unifying Credit Model

Andrew Yershov
Numerical Methods for the Shallow Water Equations

Hongwei Xi
Dependent Types in Practical Programming

Olivier Lessmann
Dependence Relations in Nonelementary Classes

Andrew Yershov
Numerical Methods for the Shallow Water Equations

Hongwei Xi
Dependent Types in Practical programming

1997

Sergio Gutierrez
Laminations in Linearized Elasticity and a Lusin Type Theorem for Sobolev Spaces

Gregor Weiske
On Some Problems Related to Linear Elastiacity, Optimal Design and Homogenisation

George Christopher
Structure and Applications of totally Decomposable Metrics

Bogdan Doytchinov
Heavy Traffic Limits of Queues with Due Dates

Raul Kangro
Analysis of Artificial Boundary Conditions for Black-Scholes Equations

Urve Kangro
Spurious Fields in Computational Electromagnetics

Stephen Watson
Unique Global Solvability for Initial-boundary Value Problems in One-Dimensional Nonlinear Thermoviscoelasticity with Phase Transitions

Priyantha Perera
Liquid Diffusion Couple in a Microgravity Environment

1996

Christopher Larsen
Variational and Measure Theoretic Techniques for Material Equilibria

Hui Chen
On Some Problems of Hypergraphs

Da-qing Wang
Applications of the Covolume Method in Computational Electromagnetics

Han Wang
Numerical Solution of a Nonconves Optimization Problem Modeling Martensitic Microstructure

1995

Dmitry Golovaty
The Volume Preserving Motion by Mean Curvature as an Asymptotic Limit of Reaction-Diffusion Equations

Romaine Jayewardene
Relations and Functional Relations in Categories with Examples from Fuzzy Set Theory

Jonathan Aronson
Analysis of a Randomized Greedy Matching Algorithm

Michel Schellekens
The Smyth Completion: A Common Topological Foundation for Denotational Semantics and Complexity Analysis

Robert Carr
Polynomial Separation Procedures and Facet Determination for Inequalities of the Traveling Salesman Polytope

1994

Ana Barroso
Variational Methods for Phase Transitions

Dmitry Pugachevsky
A Stochastic Control Problem for Nemataic Liquid Crystals with Variable Degree of Orientation

Kristina Vuskovic
On Balanced Bipartite Graphs

Michael Molloy
Random Graphs with a Fixed Degree Sequence

W. Dow Rieder
An Optimal Algorithm for the Construction of Voronoi-Delaunay Mesh Systems in General Domains