Polynomial-Time Algorithms for Weaver's Discrepancy Problem in a Dense Regime.
Ben JourdanPeter MacgregorHe SunPublished in: CoRR (2024)
Keyphrases
- computational complexity
- orders of magnitude
- computationally efficient
- database
- learning algorithm
- computational cost
- theoretical analysis
- special case
- worst case
- recently developed
- times faster
- machine learning algorithms
- np complete
- significant improvement
- association rules
- image processing
- neural network
- data sets
- real time