Publication Search Results

TitleAuthorBibliographicDatesort descendingGroupLinks
A Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot stepsI. Adler, R. M. Karp, and R. ShamirJournal of Complexity, Vol. 3, No. 4, pp. 372-87December 1987Algorithms
Learning with Localized Receptive FieldsJ. Moody and C. DarkenProceedings of the 1988 Connectionist Models Summer School, Hinton, Sejnowski, and Touretzsky, eds. Morgan Kaufmann, pp. 133-143 1988Algorithms
Internal Representations for Associative MemoryE.B. Baum, J. Moody, and F. WilczekBiological Cybernetics, Vol. 59, pp. 217-228 1988Algorithms
Associative MemoriesJ. MoodyChapter II 5, DARPA Neural Network Study Final Report, Richard Lippmann, ed. 1988Algorithms
The complexity of parallel searchR.M. Karp, E. Upfal, and A. WigdersonJournal of Computer and System Sciences, Vol. 36, No. 2. Also in the proceedings of the 17th Annual ACM Symposium on the Theory of Computing, Providence, Rhode Island, May 1985, pp. 225-53April 1988Algorithms
A randomized parallel branch-and-bound procedureR. M. Karp and Y. ZhangProceedings of the 20th Annual ACM Symposium on Theory of Computing, Chicago, Illinois, pp. 290-300May 1988Algorithms
Subtree isomorphism is in random NCP.B. Gibbons, R. M. Karp, G.L. Miller, and D. Soroker. Edited by J.H. ReifProceedings of the Third Aegean Workshop on Computing, VLSI Algorithms and Architectures (AWOC 88), Corfu, Greece, pp. 43-52July 1988Algorithms
Deferred Data StructuringR. M. Karp, R. Motwani, and P. RaghavenSIAM Journal on Computing, Vol. 17, No. 5, pp. 883-902October 1988Algorithms
Adiabatic Effective LagrangianJ. Moody, A. Shapere, and F. WilczekGeometric Phases in Physics, edited by A. Shapere and F. Wilczek, World Scientific Publishing Co. 1989Algorithms
Fast Learning in Multi-Resolution HierarchiesJ. MoodyAdvances in Neural Information Processing Systems, D. Touretzky, editor, Morgan Kauffmann 1989Algorithms
Fast Learning in Networks of Locally-Tuned Processing UnitsJ. Moody and C. DarkenNeural Computation, Vol. 1, pp. 289-303 1989Algorithms
Failure correction techniques for large disk arraysG.A. Gibson, L. Hellerstein, R. M. Karp, R.H. Katz, and D.A. PattersonProceedings of the Third International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-III), Boston, Massachusetts, pp.123-32April 1989Algorithms
On parallel evaluation of game treesR. M. Karp and Y. ZhangProceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures (SPAA '89), Santa Fe, New Mexico, pp. 409-20June 1989Algorithms
Monte-Carlo approximation algorithms for enumeration problemsR. M. Karp, M. Luby, and N. MadrasJournal of Algorithms, Vol. 10, No.3, pp. 429-48September 1989Algorithms
Spontaneous Development of Modularity in Simple Cortical ModelsA. Chernjavsky and J. MoodyNeural Computation, Vol. 2, Issue 3, pp. 334-354 1990Algorithms
Dynamics of Lateral Interaction NetworksJ. MoodyProceedings of the IEEE International Joint Conference on Neural Networks (IJCNN 1990), San Diego, California 1990Algorithms
Fast, Adaptive K-Means Clustering: Some Empirical ResultsC. Darken and J. MoodyProceedings of the IEEE International Joint Conference on Neural Networks (IJCNN 1990), San Diego, California 1990Algorithms
Note on Development of Modularity in Simple Cortical ModelsA. Chernjavsky and J. MoodyAdvances in Neural Information Processing Systems, Vol. 2, D. Touretzky, ed., Morgan Kaufmann, Palo Alto 1990Algorithms
On the power of randomization in online algorithmsS. Ben-David, A. Borodin, R. M. Karp, G. Tardos, and A. WigdersonProceedings of the 22nd Annual ACM Symposium on Theory of Computing, Baltimore, Maryland, pp. 379-86May 1990Algorithms
An optimal algorithm for on-line bipartite matchingR. M. Karp, U.V. Vazirani, and V.V. VaziraniProceedings of the 22nd Annual ACM Symposium on Theory of Computing, Baltimore, MarylandMay 1990Algorithms
Subtree isomorphism is in random NCP.B. Gibbons, R. M. Karp, G.L. Miller, and D. SorokerDiscrete Applied Mathematics, Vol. 29, No. 1, pp. 35-62November 1990Algorithms
Note on Learning Rate Schedules for Stochastic OptimizationC. Darken and J. MoodyAdvances in Neural Information Processing Systems, Vol. 3, Lippmann, Moody, and Touretzky, eds. Morgan Kaufmann, Palo Alto 1991Algorithms
FFD bin packing for item sizes with uniform distributions on (0, 1/2)S. Floyd and R. M. KarpAlgorithmica, Vol. 6, No. 2, pp. 222-40 1991Algorithms
Advances in Neural Information Processing Systems 3R. Lippmann, J. Moody, and D. Touretzky, eds.Morgan Kaufmann, Palo Alto 1991Algorithms
Note on Generalization, Regularization, and Architecture Selection in Nonlinear Learning SystemsJ. MoodyProceedings of the First IEEE-SP Workshop on Neural Networks for Signal Processing, pp. 1-10 1991Algorithms
Transitive Compaction in Parallel via BranchingsP. Gibbons, R. M. Karp, V. Ramachandran, D. Soroker, and R. TarjanJournal of Algorithms, Vol. 12, No. 1, pp. 110-25March 1991Algorithms
Selecting Neural Network Architecture via the Prediction Risk: Application to Corporate Bond Rating PredictionJ. Utans and J. MoodyProceedings of the First International Conference on Artificial Intelligence Applications on Wall Street, New York, New YorkOctober 1991Algorithms
An introduction to randomized algorithmsR. M. KarpDiscrete Applied Mathematics, Vol. 34, No. 1-3. Also in the proceedings of the Capital City Conference on Combinatorics and Theoretical Computer Science, Washington, D.C., pp. 165-201November 21 1991Algorithms
Competitive paging algorithmsA. Fiat, R. M. Karp, M. Luby, L.A. McGeoch, D.D. Sleator, and N.E. YoungJournal of Algorithms, Vol. 12, No. 4, pp. 685-99December 1991Algorithms
The Effective Number of Parameters: an Analysis of Generalization and Regularization in Nonlinear Learning SystemsJ. MoodyAdvances in Neural Information Processing Systems Vol. 4, Moody, Hanson, and Lippmann, eds., Morgan Kaufmann, Palo Alto, pp. 847-854 1992Algorithms
Towards Faster Stochastic Gradient SearchC. Darken and J. MoodyAdvances in Neural Information Processing Systems, Vol. 4, Moody, Hanson, and Lippmann, eds., Morgan Kaufmann, Palo Alto 1992Algorithms
Principled Architecture Selection for Neural Networks: Application to Corporate Bond Rating PredictionJ. Moody and J. UtansAdvances in Neural Information Processing Systems, Vol. 4, Moody, Hanson, and Lippmann, eds., Morgan Kaufmann, Palo Alto 1992Algorithms
Networks with Learned Unit Response FunctionsJ. Moody and N. YarvinAdvances in Neural Information Processing Systems, Vol. 4, Moody, Hanson, and Lippmann, eds., Morgan Kaufmann, Palo Alto, pp. 1048-1055 1992Algorithms
On-line algorithms versus off-line algorithms: how much is it worth to know the future?R. M. KarpProceedings of the IFIP 12th World Computer Congress on Algorithms, Software, Architecture - Information Processing '92, Madrid, Spain, pp. 416-29 1992Algorithms
Advances in Neural Information Processing Systems 4J. Moody, S. Hanson, and R. Lippmann, eds.Morgan Kaufmann, Palo Alto 1992Algorithms
Efficient PRAM simulation on a distributed memory machineR. M. Karp, M. Luby, and F. Meyer auf der HeideProceedings of the 24th Annual ACM Symposium on the Theory of Computing, Victoria, British Columbia, Canada, pp. 318-26May 1992Algorithms
Learning Rate Schedules for Faster Stochastic Gradient SearchC. Darken, J. Chang, and J. MoodyNeural Networks for Signal Processing, Vol. 2 - Proceedings of the 1992 IEEE WorkshopAugust 1992Algorithms
Competitive analysis of financial gamesR. El-Yaniv, A. Fiat, R. M. Karp, and G. TurpinProceedings 33rd Annual Symposium on Foundations of Computer Science (Cat. No. 92CH3188-0), Pittsburgh, Pennsylvania, pp. 327-33October 1992Algorithms
Predicting the U.S. Index of Industrial ProductionJ. Moody, A. Levin, and S. RehfussProceedings of Parallel Applications in Statistics and Economics '93, M. Novak (ed), special issue of Neural Network World, Vol. 3, No. 6, pp. 791-794 1993Algorithms
Weight-Space Probability Densities and Equilibria in Stochastic LearningT.K. Leen and J. MoodyAdvances in Neural Information Processing Systems 5, Hanson, Cowan, and Giles (eds), Morgan Kaufmann Publishers, San Mateo, California 1993Algorithms
Neural Network Modeling of Physiological ProcessesV. Tresp, J. Moody, and W.R. DelongComputational Learning Theory and Natural Learning Systems, Vol. 2, T. Petsche, M. Kearns, S. Hanson, R. Rivest (eds), MIT Press, pp. 363-378 1993Algorithms
A Computational Model of Tractable Reasoning -- Taking Inspiration from CognitionL. ShastriProceedings of the 13th International Joint Conference on Artificial Intelligence (IJCAI 93), France, pp. 202-207 1993Algorithms
Probabilistic analysis of network flow algorithmsR. M. Karp, R. Motwani, and N. NisanMathematics of Operations Research, Vol. 18, No. 1, pp. 71-97February 1993Algorithms
A Monte-Carlo algorithm for estimating the permanentN. Karmarkar, R. M. Karp, R. Lipton, L. Lovasz, and M. LubySIAM Journal on Computing, Vol. 22, No. 2, pp. 284-93April 1993Algorithms
Mapping the Genome: some combinatorial problems arising in molecular biologyR. M. KarpProceedings of 25th Annual Symposium on the Theory of Computing, San Diego, California, pp. 278-85May 1993Algorithms
The mortgage problemR. El-Yaniv and R. M. KarpProceedings of the Second Israel Symposium on Theory and Computing Systems (Cat. No. 93TH0520-7), Natanya, Israel, pp. 304-12June 1993Algorithms
LogP: towards a realistic model of parallel computationD. Culler, R.M. Karp, D. Patterson, A. Sahay, K.E. Schauser, E. Santos, R. Subramonian, and T. von Eicken.SIGPLAN Notices, Vol. 28, No. 7. Also in the proceedings of the Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Diego, California, USA, May 1993, pp. 1-12July 1993Algorithms
Randomized parallel algorithms for backtrack search and branch-and-bound computationR. M. Karp and Y. ZhangJournal of the Association for Computing Machinery, Vol. 40, No.3, pp. 765-89July 1993Algorithms
A generalization of binary searchR. M. Karp. Edited by: F. Dehne, J.R. Sack, N. Santoro, and S. WhitesidesProceedings of the Third Workshop on Algorithms and Data Structures (WADS'93), Montreal, Quebec, Canada, pp. 27-34August 1993Algorithms
Fast Pruning Using Principal ComponentsA.U. Levin, T.K. Leen, and J.E. MoodyAdvances in Neural Information Processing Systems, Vol. 6, Cowan, Tesauro, and Alspector (eds), Morgan Kaufmann Publishers, San Mateo, California 1994Algorithms

Pages