scientific article; zbMATH DE number 5764799

MaRDI QIDQ3579388zbMATH OpenFDO

Authors C. Seshadhri, Michael Saks

Publication date 6 August 2010

Mathematics Subject Classification ID

Logic in artificial intelligence (68T27) Parallel algorithms in computer science (68W10)

Cited in

(6)

• Transitive-closure spanners: a survey
• Local property reconstruction and monotonicity
• Directed isoperimetric theorems for Boolean functions on the hypergrid and an \(\widetilde{O}(n\sqrt{d})\) monotonicity tester
• Distributed discovery of large near-cliques
• Nearly optimal bounds for sample-based testing and learning of k-monotone functions
• A \(d^{1/2+o(1)}\) monotonicity tester for Boolean functions on \(d\)-dimensional hypergrids

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3579388)