ENTITY
Ben-David
Ben-David
PulseAugur coverage of Ben-David — every cluster mentioning Ben-David across labs, papers, and developer communities, ranked by signal.
Total · 30d
2
2 over 90d
Releases · 30d
0
0 over 90d
Papers · 30d
2
2 over 90d
TIER MIX · 90D
TOPICS
SENTIMENT · 30D
2 day(s) with sentiment data
RECENT · PAGE 1/1 · 2 TOTAL
-
New DNF construction refutes Alon-Saks-Seymour conjecture
Researchers have developed a new construction for unambiguous Disjunctive Normal Forms (DNFs) that exhibit a significant separation between their width and certificate complexity. This construction leads to an optimal r…
-
Optimal Unambiguous DNFs Refute Alon-Saks-Seymour Conjecture
Researchers have developed unambiguous Disjunctive Normal Forms (DNFs) with a width of O(n) but a certificate complexity of Ω(n^2). This construction, utilizing the specific structure of these DNFs, proves a lifting the…