A Polynomial Lower Bound for Testing Monotonicity

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › Research › peer-review

Original language	English
Title of host publication	48th Annual ACM Symposium on Theory of Computing (STOC 2016); June 19-21, 2016, Cambridge, MA, USA : Proceedings
Place of Publication	New York
Publisher	ACM
ISBN (Print)	9781450341325
Publication status	Published - 2016

Cite this

@inproceedings{2fa35bb21f8a47e39306e69c3486a709,

title = "A Polynomial Lower Bound for Testing Monotonicity",

author = "Aleksandrs Belovs and Eric Blais",

year = "2016",

language = "English",

isbn = "9781450341325",

booktitle = "48th Annual ACM Symposium on Theory of Computing (STOC 2016); June 19-21, 2016, Cambridge, MA, USA : Proceedings",

publisher = "ACM",

}

TY - GEN

T1 - A Polynomial Lower Bound for Testing Monotonicity

AU - Belovs, Aleksandrs

AU - Blais, Eric

PY - 2016

Y1 - 2016

UR - https://dl.acm.org/citation.cfm?doid=2897518.2897567

M3 - Conference paper

SN - 9781450341325

BT - 48th Annual ACM Symposium on Theory of Computing (STOC 2016); June 19-21, 2016, Cambridge, MA, USA : Proceedings

PB - ACM

CY - New York

ER -