@InProceedings{bendavid_et_al:LIPIcs.ITCS.2017.28, author = {Ben-David, Shalev and Hatami, Pooya and Tal, Avishay}, title = {{Low-Sensitivity Functions from Unambiguous Certificates}}, booktitle = {8th Innovations in Theoretical Computer Science Conference (ITCS 2017)}, pages = {28:1--28:23}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-029-3}, ISSN = {1868-8969}, year = {2017}, volume = {67}, editor = {Papadimitriou, Christos H.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2017.28}, URN = {urn:nbn:de:0030-drops-81869}, doi = {10.4230/LIPIcs.ITCS.2017.28}, annote = {Keywords: Boolean functions, decision tree complexity, query complexity, sensitivity conjecture} }