SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Volumn 14, Issue 1, 1994, Pages 35-50

Spectral properties of threshold functions

(2) Gotsman, Craig a Linial, Nathan b

a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY (Israel)

b HEBREW UNIVERSITY OF JERUSALEM (Israel)

Author keywords

AMS subject classification codes (1991): 68Q15, 68R05

Indexed keywords

EID: 3142670942 PISSN: 02099683 EISSN: 14396912 Source Type: Journal
DOI: 10.1007/BF01305949 Document Type: Article

Times cited : (47)

References (28)

1
- 0001578518
- A learning algorithm for Boltzmann machines
- (1985) Cognitive Science , vol.9 , pp. 147-169
- Ackley, D.H.¹ Hinton, G.E.² Sejnowski, T.J.³

2
- 38249019674
- An identity in combinatorial extremal theory
- (1990) Advances in Mathematics , vol.80 , pp. 137-151
- Ahlswede, R.¹ Zhang, Z.²

3
- 84931304024
- J. Aspnes, R. Beigel, M. Furst, and S. Rudich: The expressive power of voting polynomials, in: Proceedings of the 23rd Symposium on the Theory of Computing, 402–409, ACM, 1991.

4
- 0025625682
- Non-uniform automata over groups
- (1990) Information and Computation , vol.89 , pp. 109-132
- Mix Barrington, D.A.¹ Straubing, H.² Thérien, D.³

5
- 84931357411
- M. Ben-Or, and N. Linial: Collective coin flipping, in: Randomness and Computation, (Micali S., editor). Academic Press, 1989.

6
- 84931447285
- J. Bourgain: Walsh subspaces of lp product spaces, in: Seminaire D'Analyse Fonctionnelle, 4.1–4.9. Ecole Polytechnique, Centre de Mathematiques, 1979–1980.

7
- 0000313642
- Harmonic analysis of polynomial threshold functions
- (1990) SIAM Journal of Discrete Maths. , vol.3 , pp. 268-177
- Bruck, J.¹

8
- 0026818486
- Polynomial threshold functions, AC⁰ functions and spectral norms
- (1992) SIAM Journal of Computing , vol.21 , Issue.1 , pp. 33-42
- Bruck, J.¹

9
- 84931339458
- C. Gotsman: On boolean functions, polynomials and algebraic threshold functions, Technical Report TR-89-18, Dept. of Computer Science, Hebrew University.

10
- 0001613468
- The best constants in the Khintchine inequality
- (1982) Studia Mathematica , vol.70 , pp. 231-283
- Haagerup, U.¹

11
- 84931462256
- J. Håstad: Personal communication, 1990.

12
- 0020118274
- Neural networks and physical systems with emergent collective computational abilities
- (1982) Proc. Natl. Acad. Sc. USA , vol.79 , pp. 2554-2558
- Hopfield, J.J.¹

13
- 84931320616
- J. Kahn, G. Kalai, and N. Linial: The influence of variables on boolean functions, in: Proceedings of the 29th Symposium on the Foundations of Computer Science, 68–80, IEEE, 1988.

14
- 0343415449
- On mod p transversals
- (1991) Combinatorica , vol.11 , Issue.1 , pp. 17-22
- Kahn, J.¹ Meshulam, R.²

15
- 84931363447
- Y. Katznelson: An Introduction to Harmonic Analysis, Wiley, 1968.

16
- 84931311235
- A. Kushilevitz, and Y. Mansour: Learning decision trees using the Fourier spectrum, in: Proceedings of the 23rd Symposium on the Theory of Computing, 455–464, ACM, 1991.

17
- 84931357947
- Y. Le Cun: Une procedure d'apretissage pour reseau a seuil asymmetrique (A learning procedure for asymmetric threshold networks), in: Proceedings of Cognitiva 85, 599–604. Paris, 1985.

18
- 84931409875
- R. J. Lechner: Harmonic analysis of switching functions, in: Recent Developments in Switching Theory, (A. Mukhopadhyay, editor) Academic Press, 1971.

19
- 84931308247
- N. Linial, Y. Mansour, and N. Nisan: Constant depth circuits, Fourier transforms and learnability, in: Proceedings of the 30th Symposium on the Foundations of Computer Science, 574–579, IEEE, 1989.

20
- 84931340690
- M. Minsky, and S. Papert: Perceptrons: An Introduction to Computational Geometry, MIT Press, 1968.

21
- 84931467103
- A theory of the coordinate representation of switching functions (review)
- (1963) IEEE Transactions on Electronic Computers , vol.12 , pp. 152
- Ninomiya, I.¹

22
- 0043016215
- Hyperplane cuts of an n-cube
- (1971) Discrete Maths. , vol.1 , pp. 193-195
- O'Neil, P.¹

23
- 84931375646
- M. Paterson: Personal communication, 1990.

24
- 84931446943
- R. Paturi, and M. Saks: On threshold circuits for parity, in: Proceedings of the 31st Symposium on the Foundations of Computer Science, 397–404, IEEE, 1990.

25
- 84931336245
- D. Rumelhart, G. Hinton, and J. Williams: Learning internal representations by error propogation, in: Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Vol 1., (Rumelhart J., McLelland J., and the PDP research group, editors) M.I.T. Press, 1986.

26
- 84931382120
- J. V. Uspensky: Introduction to Mathematical Probability, McGraw-Hill, 1937.

27
- 84960574917
- Theorems stated by Ramanujan (v): Approximations connected with e^x
- (1929) Proceedings of the London Mathematical Society , vol.29 , pp. 293-308
- Watson, G.N.¹

28
- 0015039980
- Chow parameters in threshold logic
- (1971) Journal of the ACM , vol.18 , pp. 265-289
- Widner, R.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.