Meta FAIR releases e-means, claiming 10x fewer epochs than k-means
The captured page is only a cookie notice, so datasets, code, and benchmark numbers are not available.
1
Stories per day · 30 days
1 RSS
Relatedclustering1complexity1e-means1fixed-points1k-means1meta-fair1stochastic-games1theoretical-cs1
5 stories, newest first · one card per story
Stories tagged #algorithms
Quasipolynomial algorithm finds approximate fixed points of ℓ∞ contractions
The method geometrically shrinks the search region and implies simple stochastic games can be solved in quasipolynomial time.
BetweenCut: Private Heavy-Node Classification with Doubly Logarithmic Error in Tree Height
BetweenCut privately finds heavy tree nodes with doubly logarithmic error in tree height under differential privacy.
US criticises Australia's proposed algorithm opt-out laws as 'censorship'
The US called Australia's proposed social-media algorithm opt-out law censorship of protected speech.
1
Differential Privacy Meets Fixed Parameter Tractability: Algorithms and Lower Bounds
Theory paper combines differential privacy with fixed-parameter tractable encoders, improving approximation guarantees for combinatorial optimization and proving new lower bounds.