Foundations of Data Science
From MaRDI portal
Publication:5215510
DOI10.1017/9781108755528zbMath1477.68002OpenAlexW2304387544MaRDI QIDQ5215510
Ravindram Kannan, John E. Hopcrofts, Avrim L. Blum
Publication date: 11 February 2020
Full work available at URL: https://doi.org/10.1017/9781108755528
Markov chainssingular value decompositionrandom walksmachine learninghigh-dimensional spacebest-fit subspaces
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Learning and adaptive systems in artificial intelligence (68T05) Computational aspects of data analysis and big data (68T09)
Related Items (19)
Why does Monte Carlo fail to work properly in high-dimensional optimization problems? ⋮ Edge Deletion Algorithms for Minimizing Spread in SIR Epidemic Models ⋮ Equation of state of neutron-rich matter in \(d\)-dimensions ⋮ Nearly optimal stochastic approximation for online principal subspace estimation ⋮ DAS-PINNs: a deep adaptive sampling method for solving high-dimensional partial differential equations ⋮ Polynomial whitening for high-dimensional data ⋮ Performance modeling and analysis for randomly walking mobile users with Markov chains ⋮ Algorithms for convex hull finding in undirected graphical models ⋮ A COUNTEREXAMPLE TO A CONJECTURE OF LARMAN AND ROGERS ON SETS AVOIDING DISTANCE 1 ⋮ Recent Theoretical Advances in Non-Convex Optimization ⋮ Covering of high-dimensional cubes and quantization ⋮ Low-Rank Binary Matrix Approximation in Column-Sum Norm. ⋮ Unnamed Item ⋮ On the upper bound for the expectation of the norm of a vector uniformly distributed on the sphere and the phenomenon of concentration of uniform measure on the sphere ⋮ The Nelder-Mead simplex algorithm with perturbed centroid for high-dimensional function optimization ⋮ On the sample-mean method for computing hyper-volumes ⋮ Simplicial and minimal-variance distances in multivariate data analysis ⋮ Best Low-rank Approximations and Kolmogorov $n$-widths ⋮ A new perspective on Gaussian sigma-point Kalman filters
This page was built for publication: Foundations of Data Science