main webpage W Topic Combinatorics arXiv (Cornell University) Fast Matrix Square Roots with Applications to Gaussian Processes and Bayesian Optimization 2020 Matrix square roots and their inverses arise frequently in machine learning, e.g., when sampling from high-dimensional Gaussians $\mathcal{N}(\mathbf 0, \mathbf K)$ or whitening a vector $\mathbf b$ against covariance matrix $\mathbf K$. While existing method… Article Open Combinatorics Open Article Page

Combinatorics

Branch of discrete mathematics Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many applications ranging from logic to statistical physics and from evolutionary biology to computer science. Combinatorics is well known for the breadth of the problems it tackles. Combinatorial problems arise in many areas of pure mathematics, notably in algebra, probability theory, topology, and geometry, as well as in its many application areas. Many combinatorial questions have historically been considered in isolation, giving an ad hoc solution to a problem arising in some mathematical context. Critical Symbolic Virtual Narrative Open Combinatorics Open Article Page

Exploring foci of: arXiv (Cornell University) Fast Matrix Square Roots with Applications to Gaussian Processes and Bayesian Optimization 2020 Matrix square roots and their inverses arise frequently in machine learning, e.g., when sampling from high-dimensional Gaussians $\mathcal{N}(\mathbf 0, \mathbf K)$ or whitening a vector $\mathbf b$ against covariance matrix $\mathbf K$. While existing methods typically require $O(N^3)$ computation, we introduce a highly-efficient quadratic-time algorithm for computing $\mathbf K^{1/2} \mathbf b$, $\mathbf K^{-1/2} \mathbf b$, and their derivatives through matrix-vector multiplication (MVMs). Our method combines K… Open Article Page

Click Combinatorics Vs: Mathematics Gaussian Function Algorithm Covariance Matrix Square Matrix Computer Science Physics Quantum Mechanics Statistics Open Article Page

Click Combinatorics Vs: Materials Science Geometry Composite Material Computer Vision Open Article Page

Explore Combinatorics W Topic Combinatorics arXiv (Cornell University) Fast Matrix Square Roots with Applications to Gaussian Processes and Bayesian Optimization 2020 Matrix square roots and their inverses arise frequently in machine learning, e.g., when sampling from high-dimensional Gaussians $\mathcal{N}(\mathbf 0, \mathbf K)$ or whitening a vector $\mathbf b$ against covariance matrix $\mathbf K$. While existing method… Article Critical Symbolic Virtual Narrative Open Combinatorics Open Article Page