geometric-median

There are 0 repository under geometric-median topic.

• liborty / rstats

  Statistics, Information Measures, Linear Algebra, Cholesky Matrix Decomposition, Mahalanobis Distance, Householder QR Decomposition, Clifford Algebra, Multidimensional Data Analysis, Geometric Median, Hulls, Machine Learning, multithreading implementation...

  rustgeometric-medianmultidimensional-analysislinear-algebramachine-learningmathstatistics
  Language:Rust 38

• krishnap25 / geom_median

  Fast and differentiable geometric median, a multivariate median analogue. Install with `pip install geom-median`

  aggregationgeometric-medianmedianmultivariaterobust
  Language:Python 36

• anishacharya / BGMD-AISTATS-2022

  Geometric median (GM) is a classical method in statistics for achieving a robust estimation of the uncorrupted data; under gross corruption, it achieves the optimal breakdown point of 0.5. However, its computational complexity makes it infeasible for robustifying stochastic gradient descent (SGD) for high-dimensional optimization problems. In this paper, we show that by applying Gm to only a judiciously chosen block of coordinates at a time and using a memory mechanism, one can retain the breakdown point of 0.5 for smooth non-convex problems, with non-asymptotic convergence rates comparable to the SGD with GM.

  geometric-mediangradient-compressionmedianoptimization-algorithmsrobust-optimizationsgd
  Language:Python 4

• MattiasAgerbo / drone-tower-placer

  Optimizes drone delivery tower placement using an algorithm to find the geometric median, ensuring minimal delivery distances. Includes a Python analysis and a detailed project report

  geometric-medianoptimization
  Language:Jupyter Notebook