Constant depth circuits, Fourier transform, and learnability
- Nathan Linial
- Yishay Mansour
- et al.
- 1989
- FOCS 1989
Publications
Date
Featured collections
Popular topics
27 results for Yishay Mansour
Results on learnability and the Vapnik-Chervonenkis dimension
- Nathan Linial
- Yishay Mansour
- et al.
- 1987
- FOCS 1987
Active sampling for multiple output identification
- Shai Fine
- Yishay Mansour
- 2007
- Machine Learning
Spill code minimization techniques for optimizing compliers
- David Bernstein
- Martin C. Golumbic
- et al.
- 1989
- ACM SIGPLAN Notices
Buffer overflow management in QoS switches
- Alexander Kesselman
- Zvi Lotker
- et al.
- 2004
- SIAM Journal on Computing
QOS-competitive video
- Alexander Kesselman
- Yishay Mansour
- 2002
- Computing and Informatics
Bandwidth allocation with preemption
- Amotz Bar-Noy
- Ran Canetti
- et al.
- 1999
- SIAM Journal on Computing
An Ω(D log(N/D)) Lower Bound for Broadcast in Radio Networks
- Eyal Kushilevitz
- Yishay Mansour
- 1998
- SIAM Journal on Computing
Lower bounds for randomized mutual exclusion
- Eyal Kushilevitz
- Yishay Mansour
- et al.
- 1998
- SIAM Journal on Computing
A tight bound for approximating the square root
- Nader H. Bshouty
- Yishay Mansour
- et al.
- 1997
- Information Processing Letters