Improved bounds for the randomized decision tree complexity of recursive majority

Improved bounds for the randomized decision tree complexity of recursive majority

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

Saved in:

書目詳細資料
Main Authors:	Magniez, F., Nayak, A., Santha, M., Xiao, D.
其他作者:	CENTRE FOR QUANTUM TECHNOLOGIES
格式:	Conference or Workshop Item
出版:	2014
在線閱讀:	http://scholarbank.nus.edu.sg/handle/10635/117252
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	National University of Singapore

相似書籍

Optimal direct sum results for deterministic and randomized decision tree complexity
由: Jain, R., et al.
出版: (2013)

On the hitting times of quantum versus random walks
由: Magniez, F., et al.
出版: (2014)

On the hitting times of quantum versus random walks
由: Magniez, F., et al.
出版: (2014)

Improved quantum query algorithms for triangle finding and associativity testing
由: Lee, T., et al.
出版: (2014)

Oblique decision tree ensemble via twin bounded SVM
由: Ganaie, M. A., et al.
出版: (2022)

Quantum and randomized query complexities (Extended abstract)
由: Santha M
出版: (2016)

Kolmogorov complexity and the recursion theorem
由: Kjos-Hanssen, B., et al.
出版: (2014)

The complexity of approximate Nash equilibrium in congestion games with negative delays
由: Magniez, F., et al.
出版: (2014)

Kolmogorov complexity and the recursion theorem
由: Kjos-Hanssen, B., et al.
出版: (2014)

Recursive Linear Bounds for the Vertex Chromatic Number of the Pancake Graph
由: Asuncion, Aldrich Ellis C, et al.
出版: (2022)

Modeling the structure of bound peptide ligands to major histocompatibility complex
由: Tong, J.C., et al.
出版: (2013)

Improved bounds on the sample complexity of learning
由: Li, Y., et al.
出版: (2013)

On the intrinsic complexity of learning recursive functions
由: Jain, S., et al.
出版: (2013)

Rumor detection on Twitter with tree-structured recursive neural networks
由: MA, Jing, et al.
出版: (2018)

Bound entanglement in tree graphs
由: Kay, A.
出版: (2014)

An attention-based rumor detection model with tree-structured recursive neural networks
由: MA, Jing, et al.
出版: (2020)

Recursive approximation of complex behaviours with IoT-data imperfections
由: Bekiroglu, Korkut, et al.
出版: (2021)

Predicting earthquake magnitude error with regression, decision tree & random forest
由: Antony, Tommy
出版: (2020)

Parameter Estimation in Semi-Random Decision Tree Ensembling on Streaming Data
由: LI, Peipei, et al.
出版: (2009)

Decision trees, random vector functional link neural network and their ensembles
由: Katuwal, Rakesh Kumar
出版: (2020)

Lowness for bounded randomness
由: Downey, Rod., et al.
出版: (2013)

CONTINUOUS-TIME RECURSIVE UTILITY MAXIMIZATION
由: XIAO HUINA
出版: (2012)

Covering the recursive sets
由: Kjos-Hanssen B., et al.
出版: (2020)

Concept Drifting Detection on Noisy Streaming Data in Random Ensemble Decision Trees
由: LI, Peipei, et al.
出版: (2009)

Pipelined recursive filter : the recursive greedy way of design
由: Ong, Van Vinh
出版: (2015)

ANALISIS ALGORITMA DECISION TREE, GRADIENT BOOSTING DECISION TREE, DAN RANDOM FOREST UNTUK KLASIFIKASI (STUDI KASUS: PEMILU DPR JAWA BARAT 2019)
由: Irmalasari, Irena

An ensemble of decision trees with random vector functional link networks for multi-class classification
由: Katuwal, Rakesh, et al.
出版: (2020)

Bounded rationality and intertemporal decision-making
由: CIGNO, A., et al.
出版: (1979)

Algorithms for the majority rule (+) consensus tree and the frequency difference consensus tree
由: Jansson, J., et al.
出版: (2014)

A Recursive Framework for Evaluating Moments Using Zero-Suppressed Binary Decision Diagrams
由: Godwin Lim, Brian, et al.
出版: (2024)

A composition theorem for randomized query complexity
由: Anshu, Anurag, et al.
出版: (2018)

H2-DMα-(/)- mice show the importance of major histocompatibility complex-bound peptide in cardiac allograft rejection
由: Felix, N.J, et al.
出版: (2020)

Recursive quantum detector tomography
由: Zhang, L., et al.
出版: (2016)

Selection by recursively enumerable sets
由: Merkle, W., et al.
出版: (2014)

Universal recursively enumerable sets of strings
由: Calude, C.S., et al.
出版: (2014)

Universal recursively enumerable sets of strings
由: Calude, C.S., et al.
出版: (2014)

On the similarities between random regret minimization and mother logit: The case of recursive route choice models
由: MAI, Tien, et al.
出版: (2017)

Recursive interlocking puzzles
由: Song, Peng., et al.
出版: (2013)

Bounded generalized random linear operators
由: Nguyen, Thinh
出版: (2017)

Recursive abstractions for parameterized systems
由: Jaffar, J., et al.
出版: (2013)