#Computational Complexity
Latest news articles tagged with "Computational Complexity". Follow the timeline of events, related topics, and entities.
Articles (2)
-
🇺🇸 Intermediate Results on the Complexity of STRIPS$_{1}^{1}$
[USA]
arXiv:2602.08708v1 Announce Type: new Abstract: This paper is based on Bylander's results on the computational complexity of propositional STRIPS planning. He showed that when only ground literals ar...
Related: #Computer Science, #Artificial Intelligence -
🇺🇸 The Median is Easier than it Looks: Approximation with a Constant-Depth, Linear-Width ReLU Network
[USA]
arXiv:2602.07219v1 Announce Type: cross Abstract: We study the approximation of the median of $d$ inputs using ReLU neural networks. We present depth-width tradeoffs under several settings, culminati...
Related: #Neural Networks, #Machine Learning Theory