Average-case fine-grained hardness
type: Item
instance of: scholarly article
title: Average-case fine-grained hardness
zbMATH Open document ID: 1369.68214
DOI: 10.1145/3055399.3055466
author: Marshall Ball
author: Alon Rosen
author: Manuel Sabin
author: Prashant Nalini Vasudevan
publication date: 2017-08-17T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 6761832
zbMATH Keywords: average-case complexity
zbMATH Keywords: cryptography
zbMATH Keywords: fine-grained complexity
zbMATH Keywords: heuristic falsifiability
zbMATH Keywords: proofs of work
zbMATH Keywords: worst-case to average-case reduction
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/3055399.3055466
OpenAlex ID: W2625217561
published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
description: scientific article; zbMATH DE number 6761832