[ACM Press the twenty-seventh annual ACM symposium - Las Vegas, Nevada, United States (1995.05.29-1995.06.01)] Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95 - Polynomial bounds for VC dimension of sigmoidal neural networks

[ACM Press the twenty-seventh annual ACM

✍ Karpinski, Marek; Macintyre, Angus 📂 Article 📅 1995 🏛 ACM Press 🌐 English ⚖ 647 KB

We introduce a new method for proving explicit upper bounds on the VC Dimension of general functional basis networks, and prove as an application, for the first time, the VC Dimension of analog neural networks with the sigmoid activation function o(y) = 1/1 + e-y to be bounded by a quadratic polynom

[ACM Press the twenty-seventh annual ACM

[ACM Press the twenty-seventh annual ACM symposium - Las Vegas, Nevada, United States (1995.05.29-1995.06.01)] Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95 - A parallel repetition theorem

✍ Raz, Ran 📂 Article 📅 1995 🏛 ACM Press 🌐 English ⚖ 847 KB

[ACM Press the twenty-seventh annual ACM

[ACM Press the twenty-seventh annual ACM symposium - Las Vegas, Nevada, United States (1995.05.29-1995.06.01)] Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95 - Persistent lists with catenation via recursive slow-down

✍ Kaplan, Haim; Tarjan, Robert E. 📂 Article 📅 1995 🏛 ACM Press 🌐 English ⚖ 809 KB

[ACM Press the twenty-seventh annual ACM

[ACM Press the twenty-seventh annual ACM symposium - Las Vegas, Nevada, United States (1995.05.29-1995.06.01)] Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95 - Linear-time encodable and decodable error-correcting codes

✍ Spielman, Daniel A. 📂 Article 📅 1995 🏛 ACM Press 🌐 English ⚖ 970 KB

[ACM Press the twenty-seventh annual ACM

[ACM Press the twenty-seventh annual ACM symposium - Las Vegas, Nevada, United States (1995.05.29-1995.06.01)] Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95 - Optimal (up to polylog factors) sequential and parallel algorithms for approximating complex polynomial zeros

✍ Pan, Victor Y. 📂 Article 📅 1995 🏛 ACM Press 🌐 English ⚖ 939 KB

[ACM Press the twenty-second annual ACM

[ACM Press the twenty-second annual ACM symposium - Baltimore, Maryland, United States (1990.05.13-1990.05.17)] Proceedings of the twenty-second annual ACM symposium on Theory of computing - STOC '90 - The number field sieve

✍ Lenstra, A. K.; Lenstra, H. W.; Manasse, M. S.; Pollard, J. M. 📂 Article 📅 1990 🏛 ACM Press ⚖ 860 KB