A lower bound for randomized algebraic decision trees
Dima Grigoriev, Marek Karpiński, Friedhelm Meyer auf der Heide, Roman Smolensky · 1996
Article Free Access Share on A lower bound for randomized algebraic decision trees Authors: Dima Grigoriev Dept. of Computer Science and Mathematics, Penn State University, University Park Dept. of Computer Science and Mathematics, Penn State University, University ParkView Profile , Marek Karpinski Dept. of Computer Science, University of Bonn, 53117, Bonn Dept. of Computer Science, University of Bonn, 53117, BonnView Profile , Friedhelm Meyer auf der Heide Heinz Nixdorf Institute and Computer Science Department, University of Paderborn, 33098 Paderborn Heinz Nixdorf Institute and Computer Science Department, University of Paderborn, 33098 PaderbornView Profile , Roman Smolensky Dept. of Computer Science, University of Bonn, 53117, Bonn Dept. of Computer Science, University of Bonn, 53117, BonnView Profile Authors Info & Claims STOC '96: Proceedings of the twenty-eighth annual ACM symposium on Theory of ComputingJuly 1996 Pages 612–619https://doi.org/10.1145/237814.238011Published:01 July 1996Publication History 12citation385DownloadsMetricsTotal Citations12Total Downloads385Last 12 Months13Last 6 weeks3 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF