MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

6 added 38 characters in body

I want a list of the sort of mathematics/mathematical tools that are applied to the study of complex and probabilistic systems in order to make quantitative and qualitative observations about their behaviors.

These mathematical tools need not be exact (in fact, I expect most will draw from statistics), but I want a list of methods that are rigorous and useful beyond a specific problem domain.

For instance, what are the mathematical tools behind:

-Statistical physics (Renormalization group, for instance)

-Large-scale differential equation solvers used in modeling

-Image processing techniques in computer vision (for instance)

-Social Network Analysis

-Compression technologies

-Visualizations of large-scale data

In other words, what are the most interesting and rigorous mathematics applied to large-scale information processing?

A list of techniques and tools:

Sampling techniques in Applied Probability and Stochastic Modeling

Principle component analysis based on eigenvalues of matrix representations of data (plus loads of other stuff related to matrix representations, like singular value decomposition, rank minimization, etc.)

Belief propagation in neural networks

The PageRank metric on networks

Random Matrix Theory (for statistical physics)

The finite element method (much more of engineering flavor, but mathematically based and enhanced in its efficiency by all sort of deep mathematics, e.g. from differential geometry)

5 added 307 characters in body

I want a list of the sort of mathematics/mathematical tools that are applied to the study of complex and probabilistic systems in order to make quantitative and qualitative observations about their behaviors.

These mathematical tools need not be exact (in fact, I expect most will draw from statistics), but I want a list of methods that are rigorous and useful beyond a specific problem domain.

For instance, what are the mathematical tools behind:

-Statistical physics

-Large-scale differential equation solvers used in modeling

-Image processing techniques in computer vision (for instance)

-Social Network Analysis

-Compression technologies

-Visualizations of large-scale data

In other words, what are the most interesting and rigorous mathematics applied to large-scale information processing?

A list of techniques and tools:

Sampling techniques in Applied Probability and Stochastic Modeling

Principle component analysis based on eigenvalues of matrix representations of data (plus loads of other stuff related to matrix representations, like singular value decomposition, rank minimization, etc.)

Belief propagation in neural networks

The PageRank metric on networks

Random Matrix Theory (for statistical physics)

The finite element method (much more of engineering flavor, but mathematically based and enhanced in its efficiency by all sort of deep mathematics, e.g. from differential geometry)

4 added 114 characters in body

I want a list of the sort of mathematics/mathematical tools that are applied to the study of complex and probabilistic systems in order to make quantitative and qualitative observations about their behaviors.

These mathematical tools need not be exact (in fact, I expect most will draw from statistics), but I want a list of methods that are rigorous and useful beyond a specific problem domain.

For instance, what are the mathematical tools behind:

-Statistical physics

-Large-scale differential equation solvers used in modeling

-Image processing techniques in computer vision (for instance)

-Social Network Analysis

-Compression technologies

-Visualizations of large-scale data

In other words, what are the most interesting and rigorous mathematics applied to large-scale information processing?

For instance, principle

A list of techniques and tools:

Sampling techniques in Applied Probability and Stochastic Modeling

Principle component analysis based on eigenvalues of matrix representations of data, belief

Belief propagation in neural networks and the

The PageRank metric on networks are all examples of what I'm looking

Random Matrix Theory (for .statistical physics)

3 added 251 characters in body; added 28 characters in body; edited tags
2 retagged
1