Frank-Wolfe-based Algorithms for Approximating Tyler's M-estimator.
Lior DanonDan GarberPublished in: NeurIPS (2022)
Keyphrases
- data structure
- orders of magnitude
- optimization problems
- recently developed
- times faster
- database
- information systems
- significant improvement
- computational cost
- upper bound
- computational efficiency
- graph theory
- approximation algorithms
- convergence rate
- combinatorial optimization
- data mining algorithms
- worst case
- case study
- real time