Skip to main content

Showing 1–18 of 18 results for author: Richards, D

Searching in archive stat. Search in all archives.
.
  1. arXiv:2402.07569  [pdf, other

    stat.ME stat.CO

    EM Estimation of the B-spline Copula with Penalized Log-Likelihood Function

    Authors: Xiaoling Dou, Satoshi Kuriki, Gwo Dong Lin, Donald Richards

    Abstract: The B-spline copula function is defined by a linear combination of elements of the normalized B-spline basis. We develop a modified EM algorithm, to maximize the penalized log-likelihood function, wherein we use the smoothly clipped absolute deviation (SCAD) penalty function for the penalization term. We conduct simulation studies to demonstrate the stability of the proposed numerical procedure, s… ▽ More

    Submitted 12 February, 2024; originally announced February 2024.

  2. arXiv:2303.15948  [pdf, other

    stat.ML cs.LG

    Sparse Gaussian Processes with Spherical Harmonic Features Revisited

    Authors: Stefanos Eleftheriadis, Dominic Richards, James Hensman

    Abstract: We revisit the Gaussian process model with spherical harmonic features and study connections between the associated RKHS, its eigenstructure and deep models. Based on this, we introduce a new class of kernels which correspond to deep models of continuous depth. In our formulation, depth can be estimated as a kernel hyper-parameter by optimizing the evidence lower bound. Further, we introduce spars… ▽ More

    Submitted 28 March, 2023; originally announced March 2023.

  3. arXiv:2206.10179  [pdf, ps, other

    stat.AP

    A Continuous-Time Markov Chain Model for the Spread of COVID-19

    Authors: Armine Bagyan, Donald Richards

    Abstract: Since late 2019 the novel coronavirus, also known as COVID-19, has caused a pandemic that persists. This paper shows how a continuous-time Markov chain model for the spread of COVID-19 can be used to explain, and justify to undergraduate students, strategies now being used in attempts to control the virus. The material in the paper is written at the level of students who are taking an introductory… ▽ More

    Submitted 21 June, 2022; originally announced June 2022.

    Comments: 7 pages

    MSC Class: Primary 60K50; Secondary 60G55

  4. arXiv:2108.11872  [pdf, other

    math.ST cs.LG math.OC stat.ML

    Comparing Classes of Estimators: When does Gradient Descent Beat Ridge Regression in Linear Models?

    Authors: Dominic Richards, Edgar Dobriban, Patrick Rebeschini

    Abstract: Methods for learning from data depend on various types of tuning parameters, such as penalization strength or step size. Since performance can depend strongly on these parameters, it is important to compare classes of estimators-by considering prescribed finite sets of tuning parameters-not just particularly tuned methods. In this work, we investigate classes of methods via the relative performanc… ▽ More

    Submitted 12 June, 2022; v1 submitted 26 August, 2021; originally announced August 2021.

  5. arXiv:2107.12723  [pdf, other

    stat.ML cs.LG math.ST

    Stability & Generalisation of Gradient Descent for Shallow Neural Networks without the Neural Tangent Kernel

    Authors: Dominic Richards, Ilja Kuzborskij

    Abstract: We revisit on-average algorithmic stability of GD for training overparameterised shallow neural networks and prove new generalisation and excess risk bounds without the NTK or PL assumptions. In particular, we show oracle type bounds which reveal that the generalisation and excess risk of GD is controlled by an interpolating network with the shortest GD path from initialisation (in a sense, an int… ▽ More

    Submitted 9 November, 2021; v1 submitted 27 July, 2021; originally announced July 2021.

    Comments: Neurips 2021 camera ready

  6. arXiv:2101.04968  [pdf, other

    stat.ML cs.LG math.ST

    Learning with Gradient Descent and Weakly Convex Losses

    Authors: Dominic Richards, Mike Rabbat

    Abstract: We study the learning performance of gradient descent when the empirical risk is weakly convex, namely, the smallest negative eigenvalue of the empirical risk's Hessian is bounded in magnitude. By showing that this eigenvalue can control the stability of gradient descent, generalisation error bounds are proven that hold under a wider range of step sizes compared to previous work. Out of sample gua… ▽ More

    Submitted 1 June, 2021; v1 submitted 13 January, 2021; originally announced January 2021.

    Comments: Updated References

  7. arXiv:2007.00360  [pdf, other

    stat.ML cs.LG math.ST

    Decentralised Learning with Random Features and Distributed Gradient Descent

    Authors: Dominic Richards, Patrick Rebeschini, Lorenzo Rosasco

    Abstract: We investigate the generalisation performance of Distributed Gradient Descent with Implicit Regularisation and Random Features in the homogenous setting where a network of agents are given data sampled independently from the same unknown distribution. Along with reducing the memory footprint, Random Features are particularly convenient in this setting as they provide a common parameterisation acro… ▽ More

    Submitted 1 July, 2020; originally announced July 2020.

  8. arXiv:2006.06386  [pdf, other

    math.ST stat.ML

    Asymptotics of Ridge (less) Regression under General Source Condition

    Authors: Dominic Richards, Jaouad Mourtada, Lorenzo Rosasco

    Abstract: We analyze the prediction error of ridge regression in an asymptotic regime where the sample size and dimension go to infinity at a proportional rate. In particular, we consider the role played by the structure of the true regression parameter. We observe that the case of a general deterministic parameter can be reduced to the case of a random parameter from a structured prior. The latter assumpti… ▽ More

    Submitted 8 March, 2021; v1 submitted 11 June, 2020; originally announced June 2020.

  9. arXiv:1912.01417  [pdf, other

    math.ST stat.ML

    Distributed Machine Learning with Sparse Heterogeneous Data

    Authors: Dominic Richards, Sahand N. Negahban, Patrick Rebeschini

    Abstract: Motivated by distributed machine learning settings such as Federated Learning, we consider the problem of fitting a statistical model across a distributed collection of heterogeneous data sets whose similarity structure is encoded by a graph topology. Precisely, we analyse the case where each node is associated with fitting a sparse linear model, and edges join two nodes if the difference of their… ▽ More

    Submitted 27 November, 2021; v1 submitted 3 December, 2019; originally announced December 2019.

    Comments: NeurIPS 2021 camera ready

  10. arXiv:1905.03135  [pdf, ps, other

    stat.ML cs.DC cs.LG math.OC

    Optimal Statistical Rates for Decentralised Non-Parametric Regression with Linear Speed-Up

    Authors: Dominic Richards, Patrick Rebeschini

    Abstract: We analyse the learning performance of Distributed Gradient Descent in the context of multi-agent decentralised non-parametric regression with the square loss function when i.i.d. samples are assigned to agents. We show that if agents hold sufficiently many samples with respect to the network size, then Distributed Gradient Descent achieves optimal statistical rates with a number of iterations tha… ▽ More

    Submitted 13 November, 2019; v1 submitted 8 May, 2019; originally announced May 2019.

  11. arXiv:1809.06958  [pdf, other

    cs.LG math.OC stat.ML

    Graph-Dependent Implicit Regularisation for Distributed Stochastic Subgradient Descent

    Authors: Dominic Richards, Patrick Rebeschini

    Abstract: We propose graph-dependent implicit regularisation strategies for distributed stochastic subgradient descent (Distributed SGD) for convex problems in multi-agent learning. Under the standard assumptions of convexity, Lipschitz continuity, and smoothness, we establish statistical learning rates that retain, up to logarithmic terms, centralised statistical guarantees through implicit regularisation… ▽ More

    Submitted 18 September, 2018; originally announced September 2018.

  12. arXiv:1803.01223  [pdf, ps, other

    stat.AP

    Long-Term Implications of the Revenue Transfer Methodology in the Affordable Care Act

    Authors: Ishan Muzumdar, Donald Richards

    Abstract: The Affordable Care Act introduced a revenue transfer formula that requires insurance plans with generally healthier enrollees to pay funds into a revenue transfer pool for to reimburse plans with generally less healthy enrollees. For a given plan, the issue arises of whether the plan will be a payer into or a receiver from the pool in a chosen future year. To examine that issue, we analyze data f… ▽ More

    Submitted 19 March, 2019; v1 submitted 3 March, 2018; originally announced March 2018.

    Comments: 11 pages, 1 table

    MSC Class: Primary: 62P05; Secondary: 60E05

  13. arXiv:1709.06400  [pdf, other

    stat.OT

    Distance Correlation: A New Tool for Detecting Association and Measuring Correlation Between Data Sets

    Authors: Donald St. P. Richards

    Abstract: The difficulties of detecting association, measuring correlation, and establishing cause and effect have fascinated mankind since time immemorial. Democritus, the Greek philosopher, underscored well the importance and the difficulty of proving causality when he wrote, "I would rather discover one cause than gain the kingdom of Persia." To address the difficulties of relating cause and effect, stat… ▽ More

    Submitted 14 August, 2017; originally announced September 2017.

    Comments: 5 pages; 1 figure. This article is an expanded version of an announcement, published in the Notices of the American Mathematical Society, 64 (2017), 16--18, of an invited lecture given at the 2017 Joint Mathematics Meeting

    MSC Class: 60E05; 62H20 (Primary); 33C05; 42C05; 60E10 (Secondary)

    Journal ref: Notices of the American Mathematical Society, 64 (2017), 16--18

  14. arXiv:1703.01002  [pdf, ps, other

    stat.AP

    Statistical Implications of the Revenue Transfer Methodology in the Affordable Care Act

    Authors: Michelle Li, Donald Richards

    Abstract: The Affordable Care Act (ACA) includes a permanent revenue transfer methodology which provides financial incentives to health insurance plans that have higher than average actuarial risk. In this paper, we derive some statistical implications of the revenue transfer methodology in the ACA. We treat as random variables the revenue transfers between individual insurance plans in a given marketplace,… ▽ More

    Submitted 7 June, 2018; v1 submitted 2 March, 2017; originally announced March 2017.

    Comments: To appear in the North American Actuarial Journal, 2018

    MSC Class: Primary: 62P05; Secondary: 60E05

  15. arXiv:1502.01750  [pdf, ps, other

    math.PR math.ST stat.AP

    Gaussian Random Particles with Flexible Hausdorff Dimension

    Authors: Linda V. Hansen, Thordis L. Thorarinsdottir, Evgeni Ovcharov, Tilmann Gneiting, Donald Richards

    Abstract: Gaussian particles provide a flexible framework for modelling and simulating three-dimensional star-shaped random sets. In our framework, the radial function of the particle arises from a kernel smoothing, and is associated with an isotropic random field on the sphere. If the kernel is a von Mises--Fisher density, or uniform on a spherical cap, the correlation function of the associated random fie… ▽ More

    Submitted 12 February, 2015; v1 submitted 5 February, 2015; originally announced February 2015.

    Comments: 22 pages, 5 figures, 3 tables; to appear in Advances in Applied Probability

    MSC Class: Primary: 60D05; Secondary: 60G60; 37F35

  16. arXiv:1308.3925  [pdf, ps, other

    astro-ph.CO math.ST stat.AP stat.ML

    Distance Correlation Methods for Discovering Associations in Large Astrophysical Databases

    Authors: Elizabeth Martinez-Gomez, Mercedes T. Richards, Donald St. P. Richards

    Abstract: High-dimensional, large-sample astrophysical databases of galaxy clusters, such as the Chandra Deep Field South COMBO-17 database, provide measurements on many variables for thousands of galaxies and a range of redshifts. Current understanding of galaxy formation and evolution rests sensitively on relationships between different astrophysical variables; hence an ability to detect and verify associ… ▽ More

    Submitted 3 December, 2013; v1 submitted 19 August, 2013; originally announced August 2013.

    Comments: 11 pages, 6 figures, 4 tables; Astrophysical Journal, accepted, in press

  17. arXiv:1301.2677  [pdf, ps, other

    stat.CO

    EM algorithms for estimating the Bernstein copula

    Authors: Xiaoling Dou, Satoshi Kuriki, Gwo Dong Lin, Donald Richards

    Abstract: A method that uses order statistics to construct multivariate distributions with fixed marginals and which utilizes a representation of the Bernstein copula in terms of a finite mixture distribution is proposed. Expectation-maximization (EM) algorithms to estimate the Bernstein copula are proposed, and a local convergence property is proved. Moreover, asymptotic properties of the proposed semipara… ▽ More

    Submitted 15 January, 2014; v1 submitted 12 January, 2013; originally announced January 2013.

    Comments: 34 pages, 7 figures, 3 tables

  18. arXiv:0709.0957  [pdf, ps, other

    math.ST math.AG stat.CO

    Counting and Locating the Solutions of Polynomial Systems of Maximum Likelihood Equations, II: The Behrens-Fisher Problem

    Authors: Max-Louis G. Buot, Serkan Hosten, Donald St. P. Richards

    Abstract: Let $μ$ be a $p$-dimensional vector, and let $Σ_1$ and $Σ_2$ be $p \times p$ positive definite covariance matrices. On being given random samples of sizes $N_1$ and $N_2$ from independent multivariate normal populations $N_p(μ,Σ_1)$ and $N_p(μ,Σ_2)$, respectively, the Behrens-Fisher problem is to solve the likelihood equations for estimating the unknown parameters $μ$, $Σ_1$, and $Σ_2$. We shall… ▽ More

    Submitted 6 September, 2007; originally announced September 2007.

    Comments: To appear in Statistica Sinica

    MSC Class: 62F99; 14Q99