scientific article; zbMATH DE number 2109363
From MaRDI portal
Publication:4821981
zbMath1058.68063MaRDI QIDQ4821981
Publication date: 25 October 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Approximation methods and heuristics in mathematical programming (90C59) Randomized algorithms (68W20)
Related Items (58)
Binary vectors for fast distance and similarity estimation ⋮ Side-constrained minimum sum-of-squares clustering: mathematical programming and random projections ⋮ Dimension reduction and construction of feature space for image pattern recognition ⋮ Is the \(k\)-NN classifier in high dimensions affected by the curse of dimensionality? ⋮ The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite ⋮ An algorithmic theory of learning: robust concepts and random projection ⋮ Unnamed Item ⋮ A Gaussian small deviation inequality for convex functions ⋮ Randomized Complete Pivoting for Solving Symmetric Indefinite Linear Systems ⋮ Sparser Johnson-Lindenstrauss Transforms ⋮ Entropy-randomized projection ⋮ Efficient clustering on Riemannian manifolds: a kernelised random projection approach ⋮ Randomized projective methods for the construction of binary sparse vector representations ⋮ A p-value based dimensionality reduction test for high dimensional means ⋮ Vector data transformation using random binary matrices ⋮ A simple test for zero multiple correlation coefficient in high-dimensional normal data using random projection ⋮ Randomized algorithms in numerical linear algebra ⋮ Enhanced linearized reduced-order models for subsurface flow simulation ⋮ Approximate polytope ensemble for one-class classification ⋮ Random projections for quadratic programs ⋮ Estimation of vectors similarity by their randomized binary projections ⋮ Dimensionality-reduced subspace clustering ⋮ Literature survey on low rank approximation of matrices ⋮ Lower bounds on performance of metric tree indexing schemes for exact similarity search in high dimensions ⋮ Anomaly detection in large-scale data stream networks ⋮ Compressed labeling on distilled labelsets for multi-label learning ⋮ Almost sure convergence of random projected proximal and subgradient algorithms for distributed nonsmooth convex optimization ⋮ Indexability, concentration, and VC theory ⋮ Ensemble clustering using semidefinite programming with applications ⋮ Visual Categorization with Random Projection ⋮ Linear dimension reduction approximately preserving a function of the $1$-norm ⋮ Estimation of horizontal and vertical translations of large images based on columns and rows mean energy matching ⋮ Learning intersections of halfspaces with a margin ⋮ Dispersion of mass and the complexity of randomized geometric algorithms ⋮ On using Toeplitz and circulant matrices for Johnson-Lindenstrauss transforms ⋮ Real-valued embeddings and sketches for fast distance and similarity estimation ⋮ Dimensionality reduction with subgaussian matrices: a unified theory ⋮ Finite dimensional approximation and Newton-based algorithm for stochastic approximation in Hilbert space ⋮ An algorithmic theory of learning: Robust concepts and random projection ⋮ Random Projection RBF Nets for Multidimensional Density Estimation ⋮ Unnamed Item ⋮ Efficient extreme learning machine via very sparse random projection ⋮ Stochastic Algorithms in Linear Algebra - beyond the Markov Chains and von Neumann - Ulam Scheme ⋮ A note on linear function approximation using random projections ⋮ On Using Toeplitz and Circulant Matrices for Johnson-Lindenstrauss Transforms ⋮ Stochastic boundary methods of fundamental solutions for solving PDEs ⋮ Some applications of Ball’s extension theorem ⋮ The random projection method in goodness of fit for functional data ⋮ Frequent Directions: Simple and Deterministic Matrix Sketching ⋮ Detecting localized eigenstates of linear operators ⋮ Fast dimension reduction using Rademacher series on dual BCH codes ⋮ On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$ ⋮ Tropical varieties for exponential sums ⋮ Symmetry in data mining and analysis: a unifying view based on hierarchy ⋮ Unnamed Item ⋮ Random projections and Hotelling’s T2 statistics for change detection in high-dimensional data streams ⋮ Thinking Ultrametrically, Thinking p-Adically ⋮ Fast, linear time hierarchical clustering using the Baire metric
This page was built for publication:
