Exact Learning from an Honest Teacher That Answers Membership Queries

Nader H. Bshouty

Type: Preprint

Publication Date: 2017-06-13

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Exact Learning from an Honest Teacher That Answers Membership Queries	2017	Nader H. Bshouty
+	Exact learning from an honest teacher that answers membership queries	2018	Nader H. Bshouty
+ PDF Chat	Exact Learning of Juntas from Membership Queries	2016	Nader H. Bshouty Areej Costa
+ PDF Chat	Exact learning of juntas from membership queries	2017	Nader H. Bshouty Areej Costa
+	Exact Learning of Juntas from Membership Queries	2017	Nader H. Bshouty Areej Costa
+	Exact Learning of Juntas from Membership Queries	2017	Nader H. Bshouty Areej Costa
+	Condition number-free query and active learning of linear families	2017	Xue Chen Eric Price
+	Probably approximately correct learning of Horn envelopes from queries	2019	Daniel Borchmann Tom Hanika Sergei Obiedkov
+ PDF Chat	On Exact Learning Monotone DNF from Membership Queries	2014	Hasan Abasi Nader H. Bshouty Hanna Mazzawi
+	Distribution Free Learning with Local Queries	2016	Galit Bary-Weisberg Amit Daniely Shai Shalev‐Shwartz
+	Distribution Free Learning with Local Queries	2016	Galit Bary-Weisberg Amit Daniely Shai Shalev‐Shwartz
+ PDF Chat	Teachers, Learners, and Oracles	2019	Achilles A. Beros Colin de la Higuera
+	Learning and Verifying Quantified Boolean Queries by Example	2013	Azza Abouzied Dana Angluin Christos H. Papadimitriou Joseph M. Hellerstein Avi Silberschatz
+	Learning and Verifying Quantified Boolean Queries by Example	2013	Azza Abouzied Dana Angluin Christos H. Papadimitriou Joseph M. Hellerstein Avi Silberschatz
+ PDF Chat	Learning and verifying quantified boolean queries by example	2013	Azza Abouzied Dana Angluin Christos H. Papadimitriou Joseph M. Hellerstein Avi Silberschatz
+	Learning boolean halfspaces with small weights from membership queries	2016	Hasan Abasi Ali Z. Abdi Nader H. Bshouty
+ PDF Chat	Learning Boolean Halfspaces with Small Weights from Membership Queries	2014	Hasan Abasi Ali Z. Abdi Nader H. Bshouty
+	Agnostic Membership Query Learning with Nontrivial Savings: New Results, Techniques	2023	Ari Karchmer
+	Bounds in Query Learning	2019	Hunter Chase James Freitag
+	New Learning and Testing Problems for Read-Once Functions	2009	Андрей Анатольевич Вороненко

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (22)

Action	Title	Year	Authors
+ PDF Chat	On the Number of Irreducible Points in Polyhedra	2016	A. Yu. Chirkov Nikolai Yu. Zolotykh
+	Finding Weighted Graphs by Combinatorial Search	2012	Jeong Han Kim
+ PDF Chat	Combining geometry and combinatorics: A unified approach to sparse signal recovery	2008	Radu Berinde Anna C. Gilbert Piotr Indyk Howard Karloff Michael Strauss
+ PDF Chat	Learning Boolean Halfspaces with Small Weights from Membership Queries	2014	Hasan Abasi Ali Z. Abdi Nader H. Bshouty
+ PDF Chat	On Exact Learning Monotone DNF from Membership Queries	2014	Hasan Abasi Nader H. Bshouty Hanna Mazzawi
+	Improved sparse multivariate polynomial interpolation algorithms	1989	Erich Kaltofen Lakshman Yagati
+	Partial Derivatives in Arithmetic Complexity and Beyond	2010	Xi Chen Neeraj Kayal Avi Wigderson
+	Onr-Cover-free Families	1996	Zoltán Füredi
+ PDF Chat	Analytical approach to parallel repetition	2014	Irit Dinur David Steurer
+	A deterministic algorithm for sparse multivariate polynomial interpolation	1988	Michael Ben-Or Prasoon Tiwari