conftrace_

hardness of approximation

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

massively parallel computing (1) l_p distance (1) parity function (1) approximation algorithm (1) single-linkage clustering (1) gradient descent (1) neural network training (1) learning theory (1)

Papers

When Hardness of Approximation Meets Hardness of Learning JMLR 2022 Massively Parallel Algorithms and Hardness for Single-Linkage Clustering under ℓ_p Distances ICML 2018