Improved bounds for the randomized decision tree complexity of recursive majority

10.1007/978-3-642-22006-7_27

Saved in:

Bibliographic Details
Main Authors:	Magniez, F., Nayak, A., Santha, M., Xiao, D.
Other Authors:	CENTRE FOR QUANTUM TECHNOLOGIES
Format:	Conference or Workshop Item
Published:	2014
Online Access:	http://scholarbank.nus.edu.sg/handle/10635/117252
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	National University of Singapore

id	sg-nus-scholar.10635-117252
record_format	dspace
spelling	sg-nus-scholar.10635-1172522015-02-08T12:46:16Z Improved bounds for the randomized decision tree complexity of recursive majority Magniez, F. Nayak, A. Santha, M. Xiao, D. CENTRE FOR QUANTUM TECHNOLOGIES 10.1007/978-3-642-22006-7_27 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 6755 LNCS PART 1 317-329 2014-12-12T08:03:25Z 2014-12-12T08:03:25Z 2011 Conference Paper Magniez, F.,Nayak, A.,Santha, M.,Xiao, D. (2011). Improved bounds for the randomized decision tree complexity of recursive majority. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 6755 LNCS (PART 1) : 317-329. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/978-3-642-22006-7_27" target="_blank">https://doi.org/10.1007/978-3-642-22006-7_27</a> 9783642220050 03029743 http://scholarbank.nus.edu.sg/handle/10635/117252 NOT_IN_WOS Scopus
institution	National University of Singapore
building	NUS Library
country	Singapore
collection	ScholarBank@NUS
description	10.1007/978-3-642-22006-7_27
author2	CENTRE FOR QUANTUM TECHNOLOGIES
author_facet	CENTRE FOR QUANTUM TECHNOLOGIES Magniez, F. Nayak, A. Santha, M. Xiao, D.
format	Conference or Workshop Item
author	Magniez, F. Nayak, A. Santha, M. Xiao, D.
spellingShingle	Magniez, F. Nayak, A. Santha, M. Xiao, D. Improved bounds for the randomized decision tree complexity of recursive majority
author_sort	Magniez, F.
title	Improved bounds for the randomized decision tree complexity of recursive majority
title_short	Improved bounds for the randomized decision tree complexity of recursive majority
title_full	Improved bounds for the randomized decision tree complexity of recursive majority
title_fullStr	Improved bounds for the randomized decision tree complexity of recursive majority
title_full_unstemmed	Improved bounds for the randomized decision tree complexity of recursive majority
title_sort	improved bounds for the randomized decision tree complexity of recursive majority
publishDate	2014
url	http://scholarbank.nus.edu.sg/handle/10635/117252
_version_	1681095312604659712

Improved bounds for the randomized decision tree complexity of recursive majority

Similar Items