Q5090393 (Q5090393): Difference between revisions

From MaRDI portal

Jump to:navigation, search

← Older edit Newer edit →

Revision as of 15:34, 29 July 2024

scientific article; zbMATH DE number 7559063

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7559063

Statements

scholarly article

0 references

Deeparnab Chakrabarty

0 references

0 references

publication date

18 July 2022

0 references

full work available at URL

https://arxiv.org/abs/1801.02816

0 references

zbMATH Keywords

property testing

0 references

monotonicity testing

0 references

influence of Boolean functions

0 references

MaRDI profile type

MaRDI publication profile

0 references

A polynomial lower bound for testing monotonicity

0 references

An $o(n)$ Monotonicity Tester for Boolean Functions over the Hypercube

0 references

Boolean Function Monotonicity Testing Requires (Almost) n 1/2 Non-adaptive Queries

0 references

Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness

0 references

0 references

Monotonicity testing over general poset domains

0 references

Testing monotonicity

0 references

On Monotonicity Testing and Boolean Isoperimetric-type Theorems

0 references

Parameterized property testing of functions

0 references

Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis' graph connectivity theorem

0 references

Identifiers

10.4230/LIPIcs.ITCS.2019.20

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5090393

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5090393&oldid=36830952"