𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Monotone volume formulas for geometric flows

✍ Scribed by Müller, Reto

Book ID
118205281
Publisher
Walter de Gruyter GmbH & Co. KG
Year
2010
Tongue
English
Weight
204 KB
Volume
2010
Category
Article
ISSN
0075-4102

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Better Lower Bounds for Monotone Thresho
Better Lower Bounds for Monotone Threshold Formulas
✍ Jaikumar Radhakrishnan 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 670 KB

We show that every monotone formula that computes the threshold function TH k, n , 2 k nÂ2, has size at least wkÂ2x n log(nÂ(k&1)). The same lower bound is shown to hold in the stronger monotone directed contact networks model.