% csauthors.net - beta - BibTeX bibliography of Nader H. Bshouty
@inproceedings{conf/focs/KaminskiB87,
title = {Multiplicative complexity of polynomial multiplication over finite fields (Extended abstract)},
year = {1987},
booktitle = {FOCS},
author = {{Michael Kaminski} and {Nader H. Bshouty}},
publisher = {IEEE Computer Society},
booktitle = {28th Annual Symposium on Foundations of Computer Science, Los Angeles, California, USA, 27-29 October 1987}
}
@article{journals/jal/KaminskiKB88,
title = {Addition Requirements for Matrix and Transposed Matrix Products.},
year = {1988},
journal = {J. Algorithms},
author = {{Michael Kaminski} and {David G. Kirkpatrick} and {Nader H. Bshouty}}
}
@article{journals/tit/SeroussiB88,
title = {Vector sets for exhaustive testing of logic circuits.},
year = {1988},
journal = {IEEE Trans. Inf. Theory},
author = {{Gadiel Seroussi} and {Nader H. Bshouty}}
}
@inproceedings{conf/stoc/Bshouty89,
title = {On the Extended Direct Sum Conjecture},
year = {1989},
booktitle = {STOC},
author = {{Nader H. Bshouty}},
publisher = {ACM},
booktitle = {Proceedings of the 21st Annual ACM Symposium on Theory of Computing, May 14-17, 1989, Seattle, Washington, USA}
}
@article{journals/jacm/KaminskiB89,
title = {Multiplicative complexity of polynomial multiplication over finite fields.},
year = {1989},
journal = {J. ACM},
author = {{Michael Kaminski} and {Nader H. Bshouty}}
}
@article{journals/siamcomp/Bshouty89,
title = {A Lower Bound for Matrix Multiplication.},
year = {1989},
journal = {SIAM J. Comput.},
author = {{Nader H. Bshouty}}
}
@article{journals/siamcomp/Bshouty90,
title = {Maximal Rank of m x n x (mn - k) Tensors.},
year = {1990},
journal = {SIAM J. Comput.},
author = {{Nader H. Bshouty}}
}
@article{journals/siamcomp/BshoutyK90,
title = {Multiplication of Polynomials over Finite Fields.},
year = {1990},
journal = {SIAM J. Comput.},
author = {{Nader H. Bshouty} and {Michael Kaminski}}
}
@article{journals/siamdm/BshoutyS90,
title = {Generalizations of the Normal Basis Theorem of Finite Fields.},
year = {1990},
journal = {SIAM J. Discret. Math.},
author = {{Nader H. Bshouty} and {Gadiel Seroussi}}
}
@inproceedings{conf/focs/BshoutyCE91,
title = {Size-Depth Tradeoffs for Algebraic Formulae},
year = {1991},
booktitle = {FOCS},
author = {{Nader H. Bshouty} and {Richard Cleve} and {Wayne Eberly}},
publisher = {IEEE Computer Society},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, 1-4 October 1991}
}
@inproceedings{conf/icci/Bshouty91,
title = {Lower Bounds for Algebraic Computation Trees of Functions with Finite Domains.},
year = {1991},
booktitle = {ICCI},
author = {{Nader H. Bshouty}},
publisher = {Springer},
booktitle = {Advances in Computing and Information - ICCI'91, International Conference on Computing and Information, Ottawa, Canada, May 27-29, 1991, Proceedings}
}
@inproceedings{conf/colt/BshoutyHH92,
title = {Learning Boolean Read-Once Formulas with Arbitrary Symmetric and Constant Fan-in Gates.},
year = {1992},
booktitle = {COLT},
author = {{Nader H. Bshouty} and {Thomas R. Hancock} and {Lisa Hellerstein}},
publisher = {ACM},
booktitle = {Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, COLT 1992, Pittsburgh, PA, USA, July 27-29, 1992.}
}
@inproceedings{conf/focs/BshoutyC92,
title = {On the Exact Learning of Formulas in Parallel (Extended Abstract)},
year = {1992},
booktitle = {FOCS},
author = {{Nader H. Bshouty} and {Richard Cleve}},
publisher = {IEEE Computer Society},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh, Pennsylvania, USA, 24-27 October 1992}
}
@inproceedings{conf/icci/BshoutyF92,
title = {Compression of Dictionaries via Extensions to Front Coding.},
year = {1992},
booktitle = {ICCI},
author = {{Nader H. Bshouty} and {Geoffrey T. Falk}},
publisher = {IEEE Computer Society},
booktitle = {Computing and Information - ICCI'92, Fourth International Conference on Computing and Information, Toronto, Ontario, Canada, May 28-30, 1992, Proceedings}
}
@article{journals/cc/BshoutyMST92,
title = {Fast Exponentiation Using the Truncation Operation.},
year = {1992},
journal = {Comput. Complex.},
author = {{Nader H. Bshouty} and {Yishay Mansour} and {Baruch Schieber} and {Prasoon Tiwari}}
}
@article{journals/ipl/Bshouty92,
title = {A Lower Bound for the Multiplication of Polynomials Modulo a Polynomial.},
year = {1992},
journal = {Inf. Process. Lett.},
author = {{Nader H. Bshouty}}
}
@article{journals/jal/AverbuchBK92,
title = {A Classification of Algorithms for Multiplying Polynomials of Small Degree over Finite Fields.},
year = {1992},
journal = {J. Algorithms},
author = {{Amir Averbuch} and {Nader H. Bshouty} and {Michael Kaminski}}
}
@inproceedings{conf/focs/Bshouty93,
title = {Exact Learning via the Monotone Theory (Extended Abstract)},
year = {1993},
booktitle = {FOCS},
author = {{Nader H. Bshouty}},
publisher = {IEEE Computer Society},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto, California, USA, 3-5 November 1993}
}
@article{journals/jacm/Bshouty93,
title = {On the Complexity of Functions for Random Access Machines.},
year = {1993},
journal = {J. ACM},
author = {{Nader H. Bshouty}}
}
@inproceedings{conf/colt/BshoutyB94,
title = {On Learning Arithmetic Read-Once Formulas with Exponentiation (Extended Abstract).},
year = {1994},
booktitle = {COLT},
author = {{Daoud Bshouty} and {Nader H. Bshouty}},
publisher = {ACM},
booktitle = {Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, COLT 1994, New Brunswick, NJ, USA, July 12-15, 1994.}
}
@inproceedings{conf/colt/BshoutyCKT94,
title = {Oracles and Queries that are Sufficient for Exact Learning (Extended Abstract).},
year = {1994},
booktitle = {COLT},
author = {{Nader H. Bshouty} and {Richard Cleve} and {Sampath Kannan} and {Christino Tamon}},
publisher = {ACM},
booktitle = {Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, COLT 1994, New Brunswick, NJ, USA, July 12-15, 1994.}
}
@inproceedings{conf/focs/BshoutyCH94,
title = {On Learning Discretized Geometric Concepts (Extended Abstract)},
year = {1994},
booktitle = {FOCS},
author = {{Nader H. Bshouty} and {Zhixiang Chen 001} and {Steven Homer}},
publisher = {IEEE Computer Society},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe, New Mexico, USA, 20-22 November 1994}
}
@article{journals/cc/BshoutyHHK94,
title = {An Algorithm to Learn Read-Once Threshold Formulas, and Transformations Between Learning Models.},
year = {1994},
journal = {Comput. Complex.},
author = {{Nader H. Bshouty} and {Thomas R. Hancock} and {Lisa Hellerstein} and {Marek Karpinski}}
}
@article{journals/siamcomp/Bshouty94,
title = {On the Complexity of Bilinear Forms over Associative Algebras.},
year = {1994},
journal = {SIAM J. Comput.},
author = {{Nader H. Bshouty}}
}
@inproceedings{conf/colt/Bshouty95,
title = {A Note on Learning Multivariate Polynomials Under the Uniform Distribution (Extended Abstract).},
year = {1995},
booktitle = {COLT},
author = {{Nader H. Bshouty}},
publisher = {ACM},
booktitle = {Proceedings of the Eigth Annual Conference on Computational Learning Theory, COLT 1995, Santa Cruz, California, USA, July 5-8, 1995}
}
@inproceedings{conf/colt/BshoutyCDH95,
title = {On the Learnability of Zn-DNF Formulas (Extended Abstract).},
year = {1995},
booktitle = {COLT},
author = {{Nader H. Bshouty} and {Zhixiang Chen 001} and {Scott E. Decatur} and {Steven Homer}},
publisher = {ACM},
booktitle = {Proceedings of the Eigth Annual Conference on Computational Learning Theory, COLT 1995, Santa Cruz, California, USA, July 5-8, 1995}
}
@inproceedings{conf/colt/BshoutyTW95,
title = {On Learning Decision Trees with Large Output Domains (Extended Abstract).},
year = {1995},
booktitle = {COLT},
author = {{Nader H. Bshouty} and {Christino Tamon} and {David K. Wilson}},
publisher = {ACM},
booktitle = {Proceedings of the Eigth Annual Conference on Computational Learning Theory, COLT 1995, Santa Cruz, California, USA, July 5-8, 1995}
}
@inproceedings{conf/stoc/BshoutyT95,
title = {On the Fourier spectrum of monotone functions (Extended Abstract).},
year = {1995},
booktitle = {STOC},
author = {{Nader H. Bshouty} and {Christino Tamon}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA}
}
@article{journals/eccc/ECCC-TR95-008,
title = {Exact Learning Boolean Functions via the Monotone Theory},
year = {1995},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty}}
}
@article{journals/eccc/ECCC-TR95-059,
title = {The Monotone Theory for the PAC-Model},
year = {1995},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty}}
}
@article{journals/iandc/Bshouty95,
title = {Exact Learning Boolean Function via the Monotone Theory.},
year = {1995},
journal = {Inf. Comput.},
author = {{Nader H. Bshouty}}
}
@article{journals/ipl/Bshouty95,
title = {On the Additive Complexity of 2 x 2 Matrix Multiplication.},
year = {1995},
journal = {Inf. Process. Lett.},
author = {{Nader H. Bshouty}}
}
@article{journals/jcss/BshoutyHH95,
title = {Learning Boolean Read-Once Formulas over Generalized Bases.},
year = {1995},
journal = {J. Comput. Syst. Sci.},
author = {{Nader H. Bshouty} and {Thomas R. Hancock} and {Lisa Hellerstein}}
}
@article{journals/siamcomp/BshoutyCE95,
title = {Size-Depth Tradeoffs for Algebraic Formulas.},
year = {1995},
journal = {SIAM J. Comput.},
author = {{Nader H. Bshouty} and {Richard Cleve} and {Wayne Eberly}}
}
@article{journals/siamcomp/BshoutyHH95,
title = {Learning Arithmetic Read-Once Formulas.},
year = {1995},
journal = {SIAM J. Comput.},
author = {{Nader H. Bshouty} and {Thomas R. Hancock} and {Lisa Hellerstein}}
}
@inproceedings{conf/colt/BshoutyTW96,
title = {On Learning width Two Branching Programs (Extended Abstract).},
year = {1996},
booktitle = {COLT},
author = {{Nader H. Bshouty} and {Christino Tamon} and {David K. Wilson}},
publisher = {ACM},
booktitle = {Proceedings of the Ninth Annual Conference on Computational Learning Theory, COLT 1996, Desenzano del Garda, Italy, June 28-July 1, 1996.}
}
@inproceedings{conf/focs/BeimelBBKV96,
title = {On the Applications of Multiplicity Automata in Learning.},
year = {1996},
booktitle = {FOCS},
author = {{Amos Beimel} and {Francesco Bergadano} and {Nader H. Bshouty} and {Eyal Kushilevitz} and {Stefano Varricchio}},
publisher = {IEEE Computer Society},
booktitle = {37th Annual Symposium on Foundations of Computer Science, FOCS '96, Burlington, Vermont, USA, 14-16 October, 1996}
}
@inproceedings{conf/stoc/Bshouty96,
title = {Towards the Learnability of DNF Formulae.},
year = {1996},
booktitle = {STOC},
author = {{Nader H. Bshouty}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996}
}
@article{journals/eccc/ECCC-TR96-008,
title = {Learning Multivariate Polynomials from Substitution and Equivalence Queries},
year = {1996},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Francesco Bergadano} and {Nader H. Bshouty} and {Stefano Varricchio}}
}
@article{journals/eccc/ECCC-TR96-009,
title = {On Learning Branching Programs and Small Depth Circuits},
year = {1996},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Francesco Bergadano} and {Nader H. Bshouty} and {Christino Tamon} and {Stefano Varricchio}}
}
@article{journals/eccc/ECCC-TR96-059,
title = {A Composition Theorem for Learning Algorithms with Applications to Geometric Concept Classes},
year = {1996},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Shai Ben-David} and {Nader H. Bshouty} and {Eyal Kushilevitz}}
}
@article{journals/ipl/Bshouty96,
title = {A Subexponential Exact Learning Algorithm for DNF Using Equivalence Queries.},
year = {1996},
journal = {Inf. Process. Lett.},
author = {{Nader H. Bshouty}}
}
@article{journals/jacm/BshoutyT96,
title = {On the Fourier Spectrum of Monotone Functions.},
year = {1996},
journal = {J. ACM},
author = {{Nader H. Bshouty} and {Christino Tamon}}
}
@article{journals/jcss/BshoutyCGKT96,
title = {Oracles and Queries That Are Sufficient for Exact Learning.},
year = {1996},
journal = {J. Comput. Syst. Sci.},
author = {{Nader H. Bshouty} and {Richard Cleve} and {Ricard Gavaldà} and {Sampath Kannan} and {Christino Tamon}}
}
@article{journals/jcss/BshoutyGHM96,
title = {Asking Questions to Minimize Errors.},
year = {1996},
journal = {J. Comput. Syst. Sci.},
author = {{Nader H. Bshouty} and {Sally A. Goldman} and {Thomas R. Hancock} and {Sleiman Matar}}
}
@inproceedings{conf/eurocolt/BergadanoBTV97,
title = {On Learning Programs and Small Depth Circuits.},
year = {1997},
booktitle = {EuroCOLT},
author = {{Francesco Bergadano} and {Nader H. Bshouty} and {Christino Tamon} and {Stefano Varricchio}},
publisher = {Springer},
booktitle = {Computational Learning Theory, Third European Conference, EuroCOLT '97, Jerusalem, Israel, March 17-19, 1997, Proceedings}
}
@article{journals/cc/Bshouty97,
title = {Simple Learning Algorithms Using Divide and Conquer.},
year = {1997},
journal = {Comput. Complex.},
author = {{Nader H. Bshouty}}
}
@article{journals/ipl/Bshouty97,
title = {On Learning Multivariate Polynomials Under the Uniform Distribution.},
year = {1997},
journal = {Inf. Process. Lett.},
author = {{Nader H. Bshouty}}
}
@article{journals/ipl/BshoutyMST97,
title = {A Tight Bound for Approximating the Square Root.},
year = {1997},
journal = {Inf. Process. Lett.},
author = {{Nader H. Bshouty} and {Yishay Mansour} and {Baruch Schieber} and {Prasoon Tiwari}}
}
@article{journals/ml/Bshouty97,
title = {Exact Learning of Formulas in Parallel.},
year = {1997},
journal = {Mach. Learn.},
author = {{Nader H. Bshouty}}
}
@inproceedings{conf/stacs/BshoutyB98,
title = {Massaging a Linear Programming Solution to Give a 2-Approximation for a Generalization of the Vertex Cover Problem.},
year = {1998},
booktitle = {STACS},
author = {{Nader H. Bshouty} and {Lynn Burroughs}},
publisher = {Springer},
booktitle = {STACS 98, 15th Annual Symposium on Theoretical Aspects of Computer Science, Paris, France, February 25-27, 1998, Proceedings}
}
@article{journals/algorithmica/BshoutyTW98,
title = {On Learning Decision Trees with Large Output Domains.},
year = {1998},
journal = {Algorithmica},
author = {{Nader H. Bshouty} and {Christino Tamon} and {David K. Wilson}}
}
@article{journals/algorithmica/BshoutyTW98a,
title = {Learning Matrix Functions over Rings.},
year = {1998},
journal = {Algorithmica},
author = {{Nader H. Bshouty} and {Christino Tamon} and {David K. Wilson}}
}
@article{journals/eccc/ECCC-TR98-013,
title = {A New Composition Theorem for Learning Algorithms},
year = {1998},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty}}
}
@article{journals/eccc/ECCC-TR98-076,
title = {Attribute Efficient PAC Learning of DNF with Membership Queries under the Uniform Distribution},
year = {1998},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty} and {Jeffrey C. Jackson} and {Christino Tamon}}
}
@article{journals/iandc/BshoutyGM98,
title = {Noise-Tolerant Parallel Learning of Geometric Concepts.},
year = {1998},
journal = {Inf. Comput.},
author = {{Nader H. Bshouty} and {Sally A. Goldman} and {H. David Mathias}}
}
@article{journals/ipl/BshoutyTW98,
title = {On Learning width Two Branching Programs.},
year = {1998},
journal = {Inf. Process. Lett.},
author = {{Nader H. Bshouty} and {Christino Tamon} and {David K. Wilson}}
}
@article{journals/jacm/BshoutyGMST98,
title = {Noise-Tolerant Distribution-Free Learning of General Geometric Concepts.},
year = {1998},
journal = {J. ACM},
author = {{Nader H. Bshouty} and {Sally A. Goldman} and {H. David Mathias} and {Subhash Suri} and {Hisao Tamaki}}
}
@article{journals/jc/Bshouty98,
title = {On the Direct Sum Conjecture in the Straight Line Model.},
year = {1998},
journal = {J. Complex.},
author = {{Nader H. Bshouty}}
}
@article{journals/jcss/BshoutyB98,
title = {On Interpolating Arithmetic Read-Once Formulas with Exponentiation.},
year = {1998},
journal = {J. Comput. Syst. Sci.},
author = {{Daoud Bshouty} and {Nader H. Bshouty}}
}
@article{journals/jcss/BshoutyH98,
title = {Attribute-Efficient Learning in Query and Mistake-Bound Models.},
year = {1998},
journal = {J. Comput. Syst. Sci.},
author = {{Nader H. Bshouty} and {Lisa Hellerstein}}
}
@article{journals/siamcomp/BshoutyC98,
title = {Interpolating Arithmetic Read-Once Formulas in Parallel.},
year = {1998},
journal = {SIAM J. Comput.},
author = {{Nader H. Bshouty} and {Richard Cleve}}
}
@article{journals/siamcomp/BshoutyGGM98,
title = {Exact Learning of Discretized Geometric Concepts.},
year = {1998},
journal = {SIAM J. Comput.},
author = {{Nader H. Bshouty} and {Paul W. Goldberg} and {Sally A. Goldman} and {H. David Mathias}}
}
@inproceedings{conf/colt/AbboudABRS99,
title = {Learning Threshold Functions with Small Weights Using Membership Queries.},
year = {1999},
booktitle = {COLT},
author = {{Elias Abboud} and {Nader Agha} and {Nader H. Bshouty} and {Nizar Radwan} and {Fathi Saleh}},
publisher = {ACM},
booktitle = {Proceedings of the Twelfth Annual Conference on Computational Learning Theory, COLT 1999, Santa Cruz, CA, USA, July 7-9, 1999}
}
@inproceedings{conf/colt/BshoutyW99,
title = {On Learning in the Presence of Unspecified Attribute Values.},
year = {1999},
booktitle = {COLT},
author = {{Nader H. Bshouty} and {David K. Wilson}},
publisher = {ACM},
booktitle = {Proceedings of the Twelfth Annual Conference on Computational Learning Theory, COLT 1999, Santa Cruz, CA, USA, July 7-9, 1999}
}
@article{journals/ipl/BshoutyHW99,
title = {Meeting Times of Random Walks on Graphs.},
year = {1999},
journal = {Inf. Process. Lett.},
author = {{Nader H. Bshouty} and {Lisa Higham} and {Jolanta Warpechowska-Gruca}}
}
@article{journals/jal/Bshouty99,
title = {Lower Bounds for the Complexity of Functions in a Realistic RAM Model.},
year = {1999},
journal = {J. Algorithms},
author = {{Nader H. Bshouty}}
}
@article{journals/siamcomp/BshoutyJ99,
title = {Learning DNF over the Uniform Distribution Using a Quantum Example Oracle.},
year = {1999},
journal = {SIAM J. Comput.},
author = {{Nader H. Bshouty} and {Jeffrey C. Jackson}}
}
@article{journals/jacm/BeimelBBKV00,
title = {Learning functions represented as multiplicity automata.},
year = {2000},
journal = {J. ACM},
author = {{Amos Beimel} and {Francesco Bergadano} and {Nader H. Bshouty} and {Eyal Kushilevitz} and {Stefano Varricchio}}
}
@inproceedings{conf/colt/BshoutyG01,
title = {On Boosting with Optimal Poly-Bounded Distributions.},
year = {2001},
booktitle = {COLT/EuroCOLT},
author = {{Nader H. Bshouty} and {Dmitry Gavinsky}},
publisher = {Springer},
booktitle = {Computational Learning Theory, 14th Annual Conference on Computational Learning Theory, COLT 2001 and 5th European Conference on Computational Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19, 2001, Proceedings}
}
@inproceedings{conf/colt/BshoutyO01,
title = {Learning Regular Sets with an Incomplete Membership Oracle.},
year = {2001},
booktitle = {COLT/EuroCOLT},
author = {{Nader H. Bshouty} and {Avi Owshanko}},
publisher = {Springer},
booktitle = {Computational Learning Theory, 14th Annual Conference on Computational Learning Theory, COLT 2001 and 5th European Conference on Computational Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19, 2001, Proceedings}
}
@inproceedings{conf/colt/BshoutyB02,
title = {Bounds for the Minimum Disagreement Problem with Applications to Learning Theory.},
year = {2002},
booktitle = {COLT},
author = {{Nader H. Bshouty} and {Lynn Burroughs}},
publisher = {Springer},
booktitle = {Computational Learning Theory, 15th Annual Conference on Computational Learning Theory, COLT 2002, Sydney, Australia, July 8-10, 2002, Proceedings}
}
@inproceedings{conf/focs/BshoutyG02,
title = {PAC = PAExact and Other Equivalent Models in Learning.},
year = {2002},
booktitle = {FOCS},
author = {{Nader H. Bshouty} and {Dmitry Gavinsky}},
publisher = {IEEE Computer Society},
booktitle = {43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings}
}
@article{journals/jmlr/BshoutyE02,
title = {Learning Monotone DNF from a Teacher that Almost Does Not Answer Membership Queries.},
year = {2002},
journal = {J. Mach. Learn. Res.},
author = {{Nader H. Bshouty} and {Nadav Eiron}}
}
@article{journals/jmlr/BshoutyF02,
title = {On Using Extended Statistical Queries to Avoid Membership Queries.},
year = {2002},
journal = {J. Mach. Learn. Res.},
author = {{Nader H. Bshouty} and {Vitaly Feldman}}
}
@article{journals/jmlr/BshoutyG02,
title = {On Boosting with Polynomially Bounded Distributions.},
year = {2002},
journal = {J. Mach. Learn. Res.},
author = {{Nader H. Bshouty} and {Dmitry Gavinsky}}
}
@article{journals/siamcomp/BshoutyM02,
title = {Simple Learning Algorithms for Decision Trees and Multivariate Polynomials.},
year = {2002},
journal = {SIAM J. Comput.},
author = {{Nader H. Bshouty} and {Yishay Mansour}}
}
@article{journals/tcs/BshoutyEK02,
title = {PAC learning with nasty noise.},
year = {2002},
journal = {Theor. Comput. Sci.},
author = {{Nader H. Bshouty} and {Nadav Eiron} and {Eyal Kushilevitz}}
}
@article{journals/iandc/BshoutyJT03,
title = {Uniform-distribution attribute noise learnability.},
year = {2003},
journal = {Inf. Comput.},
author = {{Nader H. Bshouty} and {Jeffrey C. Jackson} and {Christino Tamon}}
}
@article{journals/jmlr/BshoutyB03,
title = {On the Proper Learning of Axis-Parallel Concepts.},
year = {2003},
journal = {J. Mach. Learn. Res.},
author = {{Nader H. Bshouty} and {Lynn Burroughs}}
}
@inproceedings{conf/colt/Bshouty04,
title = {Polynomial Time Prediction Strategy with Almost Optimal Mistake Probability.},
year = {2004},
booktitle = {COLT},
author = {{Nader H. Bshouty}},
publisher = {Springer},
booktitle = {Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings}
}
@article{journals/jcss/BshoutyJT04,
title = {More efficient PAC-learning of DNF with membership queries under the uniform distribution.},
year = {2004},
journal = {J. Comput. Syst. Sci.},
author = {{Nader H. Bshouty} and {Jeffrey C. Jackson} and {Christino Tamon}}
}
@article{journals/jcss/BshoutyJT05,
title = {Exploring learnability between exact and PAC.},
year = {2005},
journal = {J. Comput. Syst. Sci.},
author = {{Nader H. Bshouty} and {Jeffrey C. Jackson} and {Christino Tamon}}
}
@article{journals/jcss/BshoutyMOS05,
title = {Learning DNF from random walks.},
year = {2005},
journal = {J. Comput. Syst. Sci.},
author = {{Nader H. Bshouty} and {Elchanan Mossel} and {Ryan O'Donnell} and {Rocco A. Servedio}}
}
@article{journals/ml/BshoutyB05,
title = {Maximizing Agreements with One-Sided Error with Applications to Heuristic Learning.},
year = {2005},
journal = {Mach. Learn.},
author = {{Nader H. Bshouty} and {Lynn Burroughs}}
}
@inproceedings{conf/alt/BshoutyB06,
title = {On Exact Learning from Random Walk.},
year = {2006},
booktitle = {ALT},
author = {{Nader H. Bshouty} and {Iddo Bentov}},
publisher = {Springer},
booktitle = {Algorithmic Learning Theory, 17th International Conference, ALT 2006, Barcelona, Spain, October 7-10, 2006, Proceedings}
}
@inproceedings{conf/alt/BshoutyW06,
title = {On Exact Learning Halfspaces with Random Consistent Hypothesis Oracle.},
year = {2006},
booktitle = {ALT},
author = {{Nader H. Bshouty} and {Ehab Wattad}},
publisher = {Springer},
booktitle = {Algorithmic Learning Theory, 17th International Conference, ALT 2006, Barcelona, Spain, October 7-10, 2006, Proceedings}
}
@inproceedings{conf/colt/BishtBM06,
title = {On Optimal Learning Algorithms for Multiplicity Automata.},
year = {2006},
booktitle = {COLT},
author = {{Laurence Bisht} and {Nader H. Bshouty} and {Hanna Mazzawi}},
publisher = {Springer},
booktitle = {Learning Theory, 19th Annual Conference on Learning Theory, COLT 2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings}
}
@inproceedings{conf/colt/BshoutyM06,
title = {Exact Learning Composed Classes with a Small Number of Mistakes.},
year = {2006},
booktitle = {COLT},
author = {{Nader H. Bshouty} and {Hanna Mazzawi}},
publisher = {Springer},
booktitle = {Learning Theory, 19th Annual Conference on Learning Theory, COLT 2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings}
}
@article{journals/cc/BshoutyK06,
title = {Polynomial multiplication over finite fields: from quadratic to straight-line complexity.},
year = {2006},
journal = {Comput. Complex.},
author = {{Nader H. Bshouty} and {Michael Kaminski}}
}
@article{journals/tcs/BshoutyB06,
title = {Maximizing agreements and coagnostic learning.},
year = {2006},
journal = {Theor. Comput. Sci.},
author = {{Nader H. Bshouty} and {Lynn Burroughs}}
}
@article{journals/tcs/BennetB07,
title = {Learning attribute-efficiently with corrupt oracles.},
year = {2007},
journal = {Theor. Comput. Sci.},
author = {{Rotem Bennet} and {Nader H. Bshouty}}
}
@article{journals/jcss/BishtBK08,
title = {Learning with errors in answers to membership queries.},
year = {2008},
journal = {J. Comput. Syst. Sci.},
author = {{Laurence Bisht} and {Nader H. Bshouty} and {Lawrance Khoury}}
}
@article{journals/ml/BshoutyG08,
title = {Guest Editors' Introduction: Special issue on Learning Theory (COLT-2007).},
year = {2008},
journal = {Mach. Learn.},
author = {{Nader H. Bshouty} and {Claudio Gentile}}
}
@incollection{reference/algo/BeimelBBKV08,
title = {Learning Automata.},
year = {2008},
booktitle = {Encyclopedia of Algorithms},
author = {{Amos Beimel} and {Francesco Bergadano} and {Nader H. Bshouty} and {Eyal Kushilevitz} and {Stefano Varricchio}},
publisher = {Springer},
booktitle = {Encyclopedia of Algorithms - 2008 Edition}
}
@inproceedings{conf/colt/Bshouty09,
title = {Optimal Algorithms for the Coin Weighing Problem with a Spring Scale.},
year = {2009},
booktitle = {COLT},
author = {{Nader H. Bshouty}},
booktitle = {COLT 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec, Canada, June 18-21, 2009}
}
@inproceedings{conf/colt/BshoutyL09,
title = {Linear Classifiers are Nearly Optimal When Hidden Variables Have Diverse Effect.},
year = {2009},
booktitle = {COLT},
author = {{Nader H. Bshouty} and {Philip M. Long}},
booktitle = {COLT 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec, Canada, June 18-21, 2009}
}
@article{journals/jcss/BshoutyLL09,
title = {Using the doubling dimension to analyze the generalization of learning algorithms.},
year = {2009},
journal = {J. Comput. Syst. Sci.},
author = {{Nader H. Bshouty} and {Yi Li} and {Philip M. Long}}
}
@inproceedings{conf/icml/BshoutyL10,
title = {Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering.},
year = {2010},
booktitle = {ICML},
author = {{Nader H. Bshouty} and {Philip M. Long}},
publisher = {Omnipress},
booktitle = {Proceedings of the 27th International Conference on Machine Learning (ICML-10), June 21-24, 2010, Haifa, Israel}
}
@inproceedings{conf/stacs/BshoutyM10,
title = {Optimal Query Complexity for Reconstructing Hypergraphs.},
year = {2010},
booktitle = {STACS},
author = {{Nader H. Bshouty} and {Hanna Mazzawi}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {27th International Symposium on Theoretical Aspects of Computer Science, STACS 2010, March 4-6, 2010, Nancy, France}
}
@inproceedings{conf/soda/BshoutyM11,
title = {On Parity Check (0, 1)-Matrix over Zp.},
year = {2011},
booktitle = {SODA},
author = {{Nader H. Bshouty} and {Hanna Mazzawi}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011}
}
@article{journals/eccc/BshoutyM11,
title = {Algorithms for the Coin Weighing Problems with the Presence of Noise.},
year = {2011},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty} and {Hanna Mazzawi}}
}
@article{journals/tcs/BshoutyM11,
title = {Reconstructing weighted graphs with minimal query complexity.},
year = {2011},
journal = {Theor. Comput. Sci.},
author = {{Nader H. Bshouty} and {Hanna Mazzawi}}
}
@inproceedings{conf/alt/BshoutySVZ12,
title = {Editors' Introduction.},
year = {2012},
booktitle = {ALT},
author = {{Nader H. Bshouty} and {Gilles Stoltz} and {Nicolas Vayatis} and {Thomas Zeugmann}},
publisher = {Springer},
booktitle = {Algorithmic Learning Theory - 23rd International Conference, ALT 2012, Lyon, France, October 29-31, 2012. Proceedings}
}
@inproceedings{conf/approx/Bshouty12,
title = {On the Coin Weighing Problem with the Presence of Noise.},
year = {2012},
booktitle = {APPROX-RANDOM},
author = {{Nader H. Bshouty}},
publisher = {Springer},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings}
}
@article{journals/cca/Bshouty12,
title = {Testers.},
year = {2012},
journal = {ACM Commun. Comput. Algebra},
author = {{Nader H. Bshouty}}
}
@article{journals/eccc/Bshouty12,
title = {Testers and their Applications.},
year = {2012},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty}}
}
@article{journals/ml/BshoutyL12,
title = {Linear classifiers are nearly optimal when hidden variables have diverse effects.},
year = {2012},
journal = {Mach. Learn.},
author = {{Nader H. Bshouty} and {Philip M. Long}}
}
@article{journals/tcs/BshoutyM12,
title = {Toward a deterministic polynomial time algorithm with optimal additive query complexity.},
year = {2012},
journal = {Theor. Comput. Sci.},
author = {{Nader H. Bshouty} and {Hanna Mazzawi}}
}
@inproceedings{conf/alt/Bshouty13,
title = {Exact Learning from Membership Queries: Some Techniques, Results and New Directions.},
year = {2013},
booktitle = {ALT},
author = {{Nader H. Bshouty}},
publisher = {Springer},
booktitle = {Algorithmic Learning Theory - 24th International Conference, ALT 2013, Singapore, October 6-9, 2013. Proceedings}
}
@article{journals/eccc/AbasiB13,
title = {A Simple Algorithm for Undirected Hamiltonicity.},
year = {2013},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Hasan Abasi} and {Nader H. Bshouty}}
}
@article{journals/eccc/Bshouty13,
title = {Multilinear Complexity is Equivalent to Optimal Tester Size.},
year = {2013},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty}}
}
@inproceedings{conf/alt/AbasiBM14,
title = {On Exact Learning Monotone DNF from Membership Queries.},
year = {2014},
booktitle = {ALT},
author = {{Hasan Abasi} and {Nader H. Bshouty} and {Hanna Mazzawi}},
publisher = {Springer},
booktitle = {Algorithmic Learning Theory - 25th International Conference, ALT 2014, Bled, Slovenia, October 8-10, 2014. Proceedings}
}
@inproceedings{conf/mfcs/AbasiBGH14,
title = {On r-Simple k-Path.},
year = {2014},
booktitle = {MFCS (2)},
author = {{Hasan Abasi} and {Nader H. Bshouty} and {Ariel Gabizon} and {Elad Haramaty}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II}
}
@article{journals/corr/AbasiB14,
title = {A Simple Algorithm for Hamiltonicity.},
year = {2014},
journal = {CoRR},
author = {{Hasan Abasi} and {Nader H. Bshouty}}
}
@article{journals/eccc/AbasiBGH14,
title = {On r-Simple k-Path.},
year = {2014},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Hasan Abasi} and {Nader H. Bshouty} and {Ariel Gabizon} and {Elad Haramaty}}
}
@article{journals/tcs/BshoutySVZ14,
title = {Guest Editors' foreword.},
year = {2014},
journal = {Theor. Comput. Sci.},
author = {{Nader H. Bshouty} and {Gilles Stoltz} and {Nicolas Vayatis} and {Thomas Zeugmann}}
}
@inproceedings{conf/ciac/Bshouty15,
title = {Linear Time Constructions of Some d -Restriction Problems.},
year = {2015},
booktitle = {CIAC},
author = {{Nader H. Bshouty}},
publisher = {Springer},
booktitle = {Algorithms and Complexity - 9th International Conference, CIAC 2015, Paris, France, May 20-22, 2015. Proceedings}
}
@article{journals/corr/AbasiBM15,
title = {Non-Adaptive Learning a Hidden Hipergraph.},
year = {2015},
journal = {CoRR},
author = {{Hasan Abasi} and {Nader H. Bshouty} and {Hanna Mazzawi}}
}
@article{journals/eccc/Bshouty15,
title = {Dense Testers: Almost Linear Time and Locally Explicit Constructions.},
year = {2015},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty}}
}
@article{journals/siamdm/BshoutyM15,
title = {On Parity Check (0, 1)-Matrix over ℤp.},
year = {2015},
journal = {SIAM J. Discret. Math.},
author = {{Nader H. Bshouty} and {Hanna Mazzawi}}
}
@inproceedings{conf/alt/BshoutyH16,
title = {The Maximum Cosine Framework for Deriving Perceptron Based Linear Classifiers.},
year = {2016},
booktitle = {ALT},
author = {{Nader H. Bshouty} and {Catherine A. Haddad-Zaknoon}},
booktitle = {Algorithmic Learning Theory - 27th International Conference, ALT 2016, Bari, Italy, October 19-21, 2016, Proceedings}
}
@article{journals/combinatorics/AbdiB16,
title = {Lower Bounds for Cover-Free Families.},
year = {2016},
journal = {Electron. J. Comb.},
author = {{Ali Z. Abdi} and {Nader H. Bshouty}}
}
@article{journals/corr/Bshouty16,
title = {Derandomizing Chernoff Bound with Union Bound with an Application to \$k\$-wise Independent Sets.},
year = {2016},
journal = {CoRR},
author = {{Nader H. Bshouty}}
}
@article{journals/corr/BshoutyDKS16,
title = {Enumerating all the Irreducible Polynomials over Finite Field.},
year = {2016},
journal = {CoRR},
author = {{Nader H. Bshouty} and {Nuha Diab} and {Shada R. Kawar} and {Robert J. Shahla}}
}
@article{journals/eccc/Bshouty16,
title = {Derandomizing Chernoff Bound with Union Bound with an Application to k-wise Independent Sets.},
year = {2016},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty}}
}
@article{journals/tcs/AbasiAB16,
title = {Learning boolean halfspaces with small weights from membership queries.},
year = {2016},
journal = {Theor. Comput. Sci.},
author = {{Hasan Abasi} and {Ali Z. Abdi} and {Nader H. Bshouty}}
}
@inproceedings{conf/alt/BshoutyDKS17,
title = {Non-Adaptive Randomized Algorithm for Group Testing.},
year = {2017},
booktitle = {ALT},
author = {{Nader H. Bshouty} and {Nuha Diab} and {Shada R. Kawar} and {Robert J. Shahla}},
publisher = {PMLR},
booktitle = {International Conference on Algorithmic Learning Theory, ALT 2017, 15-17 October 2017, Kyoto University, Kyoto, Japan}
}
@inproceedings{conf/ciac/BshoutyG17,
title = {Almost Optimal Cover-Free Families.},
year = {2017},
booktitle = {CIAC},
author = {{Nader H. Bshouty} and {Ariel Gabizon}},
booktitle = {Algorithms and Complexity - 10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings}
}
@inproceedings{conf/colt/BshoutyDVY17,
title = {Learning Disjunctions of Predicates.},
year = {2017},
booktitle = {COLT},
author = {{Nader H. Bshouty} and {Dana Drachsler-Cohen} and {Martin T. Vechev} and {Eran Yahav}},
publisher = {PMLR},
booktitle = {Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017}
}
@inproceedings{conf/alt/BshoutyBHHKS18,
title = {Adaptive Group Testing Algorithms to Estimate the Number of Defectives.},
year = {2018},
booktitle = {ALT},
author = {{Nader H. Bshouty} and {Vivian E. Bshouty-Hurani} and {George Haddad} and {Thomas Hashem} and {Fadi Khoury} and {Omar Sharafy}},
publisher = {PMLR},
booktitle = {Algorithmic Learning Theory, ALT 2018, 7-9 April 2018, Lanzarote, Canary Islands, Spain}
}
@inproceedings{conf/isaac/BshoutyM18,
title = {On Polynomial Time Constructions of Minimum Height Decision Tree.},
year = {2018},
booktitle = {ISAAC},
author = {{Nader H. Bshouty} and {Waseem Makhoul}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {29th International Symposium on Algorithms and Computation, ISAAC 2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan}
}
@article{journals/corr/abs-1802-07046,
title = {Elementary Proofs of Some Stirling Bounds.},
year = {2018},
journal = {CoRR},
author = {{Nader H. Bshouty} and {Vivian E. Bshouty-Hurani} and {George Haddad} and {Thomas Hashem} and {Fadi Khoury} and {Omar Sharafy}}
}
@article{journals/eccc/Bshouty18,
title = {Lower Bound for Non-Adaptive Estimate the Number of Defective Items.},
year = {2018},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty}}
}
@article{journals/tcs/AbasiBM18,
title = {Non-adaptive learning of a hidden hypergraph.},
year = {2018},
journal = {Theor. Comput. Sci.},
author = {{Hasan Abasi} and {Nader H. Bshouty} and {Hanna Mazzawi}}
}
@article{journals/tcs/Bshouty18,
title = {Exact learning from an honest teacher that answers membership queries.},
year = {2018},
journal = {Theor. Comput. Sci.},
author = {{Nader H. Bshouty}}
}
@article{journals/tcs/BshoutyC18,
title = {Exact learning of juntas from membership queries.},
year = {2018},
journal = {Theor. Comput. Sci.},
author = {{Nader H. Bshouty} and {Areej Costa}}
}
@inproceedings{conf/alt/AbasiN19,
title = {On Learning Graphs with Edge-Detecting Queries.},
year = {2019},
booktitle = {ALT},
author = {{Hasan Abasi} and {Nader H. Bshouty}},
publisher = {PMLR},
booktitle = {Algorithmic Learning Theory, ALT 2019, 22-24 March 2019, Chicago, Illinois, USA.}
}
@inproceedings{conf/alt/BshoutyH19,
title = {Adaptive Exact Learning of Decision Trees from Membership Queries.},
year = {2019},
booktitle = {ALT},
author = {{Nader H. Bshouty} and {Catherine A. Haddad-Zaknoon}},
publisher = {PMLR},
booktitle = {Algorithmic Learning Theory, ALT 2019, 22-24 March 2019, Chicago, Illinois, USA.}
}
@inproceedings{conf/coco/Bshouty19,
title = {Almost Optimal Distribution-Free Junta Testing.},
year = {2019},
booktitle = {CCC},
author = {{Nader H. Bshouty}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA.}
}
@inproceedings{conf/isaac/Bshouty19,
title = {Lower Bound for Non-Adaptive Estimation of the Number of Defective Items.},
year = {2019},
booktitle = {ISAAC},
author = {{Nader H. Bshouty}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {30th International Symposium on Algorithms and Computation, ISAAC 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China.}
}
@article{journals/eccc/Bshouty19,
title = {Almost Optimal Testers for Concise Representations.},
year = {2019},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty}}
}
@inproceedings{conf/sofsem/BshoutyHH20,
title = {Bounds for the Number of Tests in Non-adaptive Randomized Algorithms for Group Testing.},
year = {2020},
booktitle = {SOFSEM},
author = {{Nader H. Bshouty} and {George Haddad} and {Catherine A. Haddad-Zaknoon}},
publisher = {Springer},
booktitle = {SOFSEM 2020: Theory and Practice of Computer Science - 46th International Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2020, Limassol, Cyprus, January 20-24, 2020, Proceedings}
}
@inproceedings{conf/swat/BshoutyHBMNNZ20,
title = {Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives.},
year = {2020},
booktitle = {SWAT},
author = {{Nader H. Bshouty} and {Catherine A. Haddad-Zaknoon} and {Raghd Boulos} and {Foad Moalem} and {Jalal Nada} and {Elias Noufi} and {Yara Zaknoon}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020, June 22-24, 2020, Tórshavn, Faroe Islands.}
}
@article{journals/corr/abs-2004-05922,
title = {Lecture Note on LCSSX's Lower Bounds for Non-Adaptive Distribution-free Property Testing.},
year = {2020},
journal = {CoRR},
author = {{Nader H. Bshouty}}
}
@article{journals/eccc/Bshouty20,
title = {An Optimal Tester for k-Linear.},
year = {2020},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty}}
}
@article{journals/corr/abs-2108-04587,
title = {On Learning and Testing Decision Tree.},
year = {2021},
journal = {CoRR},
author = {{Nader H. Bshouty} and {Catherine A. Haddad-Zaknoon}}
}
@article{journals/tcs/BshoutyH21,
title = {Optimal deterministic group testing algorithms to estimate the number of defectives.},
year = {2021},
journal = {Theor. Comput. Sci.},
author = {{Nader H. Bshouty} and {Catherine A. Haddad-Zaknoon}}
}
@inproceedings{conf/latin/Bshouty22,
title = {Almost Optimal Proper Learning and Testing Polynomials.},
year = {2022},
booktitle = {LATIN},
author = {{Nader H. Bshouty}},
publisher = {Springer},
booktitle = {LATIN 2022: Theoretical Informatics - 15th Latin American Symposium, Guanajuato, Mexico, November 7-11, 2022, Proceedings}
}
@inproceedings{conf/stacs/BshoutyH22,
title = {On Testing Decision Tree.},
year = {2022},
booktitle = {STACS},
author = {{Nader H. Bshouty} and {Catherine A. Haddad-Zaknoon}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {39th International Symposium on Theoretical Aspects of Computer Science, STACS 2022, March 15-18, 2022, Marseille, France (Virtual Conference).}
}
@article{journals/eccc/Bshouty022,
title = {On properties that are non-trivial to test.},
year = {2022},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty} and {Oded Goldreich 001}}
}
@article{journals/eccc/Bshouty22,
title = {Non-Adaptive Proper Learning Polynomials.},
year = {2022},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty}}
}
@article{journals/eccc/Bshouty22a,
title = {On One-Sided Testing Affine Subspaces.},
year = {2022},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty}}
}
@inproceedings{conf/cocoa/Bshouty23,
title = {Improved Lower Bound for Estimating the Number of Defective Items.},
year = {2023},
booktitle = {COCOA (1)},
author = {{Nader H. Bshouty}},
publisher = {Springer},
booktitle = {Combinatorial Optimization and Applications - 17th International Conference, COCOA 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part I}
}
@inproceedings{conf/cocoon/BshoutyH23,
title = {On Detecting Some Defective Items in Group Testing.},
year = {2023},
booktitle = {COCOON (1)},
author = {{Nader H. Bshouty} and {Catherine A. Haddad-Zaknoon}},
publisher = {Springer},
booktitle = {Computing and Combinatorics - 29th International Conference, COCOON 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part I}
}
@inproceedings{conf/mfcs/Bshouty23,
title = {On Property Testing of the Binary Rank.},
year = {2023},
booktitle = {MFCS},
author = {{Nader H. Bshouty}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023, August 28 to September 1, 2023, Bordeaux, France}
}
@article{journals/corr/abs-2301-04406,
title = {A Note on Property Testing of the Binary Rank.},
year = {2023},
journal = {CoRR},
author = {{Nader H. Bshouty}}
}
@article{journals/eccc/Bshouty23,
title = {Superpolynomial Lower Bounds for Learning Monotone Classes.},
year = {2023},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty}}
}
@article{journals/eccc/BshoutyH23,
title = {A Tight Lower Bound of Ω(log n) for the Estimation of the Number of Defective Items.},
year = {2023},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Nader H. Bshouty} and {Gergely Harcos}}
}
@article{journals/tcs/Bshouty23,
title = {An optimal tester for k-linear.},
year = {2023},
month = {March},
journal = {Theor. Comput. Sci.},
author = {{Nader H. Bshouty}}
}