Source author record

J. A. Hartigan

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.PR math.ST Statistics Theory Computation math.MG Methodology

Catalog footprint

Research overview

5works

7topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

Bounding the Maximum of Dependent Random Variables

Let $M_n$ be the maximum of $n$ zero-mean gaussian variables $X_1,..,X_n$ with covariance matrix of minimum eigenvalue $λ$ and maximum eigenvalue $Λ$ . Then, for $n \ge 70$ , $\Pr\{M_n \ge λ\left (2 \log n - 2.5 - \log(2 \log n - 2.5) \right )^\frac{1}{2} -.68Λ\} \ge \frac{1}{2}.$ Bounds are also given for tail probabilities other than $\frac{1}{2}$ . Upper bounds are given for tail probabilities of the maximum of dependent identically distributed variables. As an application, the maximum of purely non-deterministic stationary Gaussian processes is shown to have the same first order asymptotic behaviour as the maximum of independent gaussian processes.

preprint2011arXiv

The number of graphs and a random graph with a given degree sequence

We consider the set of all graphs on n labeled vertices with prescribed degrees D=(d_1, ..., d_n). For a wide class of tame degree sequences D we prove a computationally efficient asymptotic formula approximating the number of graphs within a relative error which approaches 0 as n grows. As a corollary, we prove that the structure of a random graph with a given tame degree sequence D is well described by a certain maximum entropy matrix computed from D. We also establish an asymptotic formula for the number of bipartite graphs with prescribed degrees of vertices, or, equivalently, for the number of 0-1 matrices with prescribed row and column sums.

preprint2010arXiv

An asymptotic formula for the number of non-negative integer matrices with prescribed row and column sums

We count mxn non-negative integer matrices (contingency tables) with prescribed row and column sums (margins). For a wide class of smooth margins we establish a computationally efficient asymptotic formula approximating the number of matrices within a relative error which approaches 0 as m and n grow.

preprint2010arXiv

Asymptotic admissibility of priors and elliptic differential equations

We evaluate priors by the second order asymptotic behavior of the corresponding estimators.Under certain regularity conditions, the risk differences between efficient estimators of parameters taking values in a domain D, an open connected subset of R^d, are asymptotically expressed as elliptic differential forms depending on the asymptotic covariance matrix V. Each efficient estimator has the same asymptotic risk as a 'local Bayes' estimate corresponding to a prior density p. The asymptotic decision theory of the estimators identifies the smooth prior densities as admissible or inadmissible, according to the existence of solutions to certain elliptic differential equations. The prior p is admissible if the quantity pV is sufficiently small near the boundary of D. We exhibit the unique admissible invariant prior for V=I,D=R^d-{0). A detailed example is given for a normal mixture model.

preprint2010arXiv

Maximum entropy Edgeworth estimates of the number of integer points in polytopes

Abstract: The number of points $x=(x_1 ,x_2 ,...x_n)$ that lie in an integer cube $C$ in $R^n$ and satisfy the constraints $\sum_j h_{ij}(x_j )=s_i ,1\le i\le d$ is approximated by an Edgeworth-corrected Gaussian formula based on the maximum entropy density $p$ on $x \in C$ , that satisfies $E\sum_j h_{ij}(x_j )=s_i ,1\le i\le d$ . Under $p$ , the variables $X_1 ,X_2 ,...X_n$ are independent with densities of exponential form. Letting $S_i$ denote the random variable $\sum_j h_{ij}(X_j )$ , conditional on $S=s, X$ is uniformly distributed over the integers in $C$ that satisfy $S=s$ . The number of points in $C$ satisfying $S=s$ is $p \{S=s\}\exp (I(p))$ where $I(p)$ is the entropy of the density $p$ . We estimate $p \{S=s\}$ by $p_Z(s)$ , the density at $s$ of the multivariate Gaussian $Z$ with the same first two moments as $S$ ; and when $d$ is large we use in addition an Edgeworth factor that requires the first four moments of $S$ under $p$ . The asymptotic validity of the Edgeworth-corrected estimate is proved and demonstrated for counting contingency tables with given row and column sums as the number of rows and columns approaches infinity, and demonstrated for counting the number of graphs with a given degree sequence, as the number of vertices approaches infinity.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

J. A. Hartigan

Research overview

Is this your work?

5 publications

Bounding the Maximum of Dependent Random Variables

The number of graphs and a random graph with a given degree sequence

An asymptotic formula for the number of non-negative integer matrices with prescribed row and column sums

Asymptotic admissibility of priors and elliptic differential equations

Maximum entropy Edgeworth estimates of the number of integer points in polytopes

See the researcher in context

Building this map preview