@bibtex{          2102.02624,
  Author        = "Camerani, Giorgio",
  Abstract      = "We orchestrate a randomized algorithm for \#$k$-SAT which counts the exact number of satisfying assignments in $2^{o(n)}$ time. The existence of such algorithm signifies that the \#ETH is hereby refuted, and so are $\oplus$ETH, ETH, \#SETH, $\oplus$SETH and SETH.",
  comments      = "12 pages, 1 figure",
  date-added    = "2021-03-10 15:56:09 +0100",
  date-modified = "2021-03-10 15:56:10 +0100",
  EPrint        = "arXiv:2102.02624",
  EPrintType    = "arXiv",
  Title         = "{T}he \#{E}{T}{H} is {F}alse, \#k-{S}{A}{T} is in {S}ub-{E}xponential {T}ime",
  URL           = "http://arxiv.org/abs/2102.02624",
  Year          = "2021",
  bdsk-url-1    = "http://arxiv.org/abs/2102.02624",
  File          = "2102.02624 - u.pdf"
}

@bibtex{ 2102.02624, Author = "Camerani, Giorgio", Abstract = "We orchestrate a randomized algorithm for #$k$-SAT which counts the exact number of satisfying assignments in $2^{o(n)}$ time. The existence of such algorithm signifies that the #ETH is hereby refuted, and so are $\oplus$ETH, ETH, #SETH, $\oplus$SETH and SETH.", comments = "12 pages, 1 figure", date-added = "2021-03-10 15:56:09 +0100", date-modified = "2021-03-10 15:56:10 +0100", EPrint = "arXiv:2102.02624", EPrintType = "arXiv", Title = "{T}he #{E}{T}{H} is {F}alse, #k-{S}{A}{T} is in {S}ub-{E}xponential {T}ime", URL = "http://arxiv.org/abs/2102.02624", Year = "2021", bdsk-url-1 = "http://arxiv.org/abs/2102.02624", File = "2102.02624 - u.pdf" }

Library Size: 13G (12941 entries), Last Updated: Apr 04, 2026, 18:14:59, Build Time: N/A badge