Publication Search Results

Title	Author	Bibliographic	Date	Group	Links
On Parallel Evaluation of Game Trees	R.M. Karp and Y. Zhang	Journal of the ACM, Nov. 1998, vol.45, (no.6):1050-75.	1998	Algorithms
Asymmetric K-Center Is Log* N-Hard to Approximate	J. Chuzhoy, S. Guha, E. Halperin, S. Khanna, G. Kortsarz, R. Krauthgamer, and J. Naor	Journal of the ACM, Vol. 52, Issue 4, pp. 538-551	July 2005	Algorithms
Theoretical improvements in algorithmic efficiency for network flow problems	J. Edmonds and R. M. Karp	Journal of the Association for Computing Machinery, Vol. 19, No. 2, p. 248-64	April 1972	Algorithms
A fast parallel algorithm for the maximal independent set problem	R. M. Karp and A. Wigderson	Journal of the Association for Computing Machinery, Vol. 32, No. 4, pp. 762-73	October 1985	Algorithms
Randomized parallel algorithms for backtrack search and branch-and-bound computation	R. M. Karp and Y. Zhang	Journal of the Association for Computing Machinery, Vol. 40, No.3, pp. 765-89	July 1993	Algorithms
Probabilistic recurrence relations	R. M. Karp	Journal of the Association for Computing Machinery, Vol. 41, No. 6, pp. 1136-50	November 1994	Algorithms
Implicit Hitting Set Problems and Multi-Genome Alignment	R. M. Karp	Keynote speech at the 21st Annual Symposium on Combinatorial Pattern Matching (CPM2010), New York, New York	June 2010	Algorithms
Decision Technologies for Computational Finance, Proceedings of the London Conference	A. Refenes, N. Burgess, and J. Moody, editors.	Kluwer Financial Publishing, The Netherlands, 1998.	1998	Algorithms
Reinforcement Learning for Trading: Immediate vs. Future Rewards	J. Moody and M. Saffell	Knowledge Discovery and Datamining, Proceedings of the 1998 New York Conference, AAAI Press, 1998.	1998	Algorithms
Chemokine Polymorphisms and Lymphoma: A Pooled Analysis	P. M. Bracci, C. F. Skibola, L. Conde, E. Halperin, T. Lightfoot, A. Smith, R. A. Paynter, D. R. Skibola, L. Agana, E. Roman, E. Kane, and J. K. Wiencke	Leukemia and Lymphoma, Vol. 51, No. 3, pp. 497-506	March 2010	Algorithms
Experimental Design for Multiplexed SNP Genotyping	J. Gramm, A. Ben-Dor, and R. Sharan	Manuscript	January 05 2004	Algorithms
Constant-Factor Approximation of Vertex-Cuts in Planar Graphs	E. Amir, R. Krathgamer, and S. Rao	Manuscript, 2002.	2002	Algorithms
The Intrinsic Dimensionality of Graphs	R. Krauthgamer and J.R. Lee	Manuscript, 2002.	2002	Algorithms
Nearly Optimal Competitive Online Replacement Policies	R. El-Yaniv and R.M. Karp	Mathematics of Operations Research, Nov. 1997, vol.22, (no.4):814-39.	1997	Algorithms
A family of simplex variants solving an m*d linear program in expected number of pivot steps depending on d only	I. Adler, R. M. Karp, and R. Shamir	Mathematics of Operations Research, Vol. 11, No. 4, pp. 570-90	November 1986	Algorithms
Probabilistic analysis of network flow algorithms	R. M. Karp, R. Motwani, and N. Nisan	Mathematics of Operations Research, Vol. 18, No. 1, pp. 71-97	February 1993	Algorithms
Average case analysis of a heuristic for the assignment problem	R.M. Karp, A.H.G. Rinnooy Kan, and R.V. Vohra	Mathematics of Operations Research, Vol. 19, No. 3, pp. 513-22	August 1994	Algorithms
Probabilistic Analysis of Partitioning Algorithms for the Traveling-salesman Problem in the Plane	R. M. Karp	Mathematics of Operations Research, Vol. 2, No. 3, pp. 209-24	August 1977	Algorithms
Genotype Is a Stronger Determinant than Sex of the Mouse Gut Microbiota	A. Kovacs, N. Ben-Jacob, H. Tayem, E. Halperin, F. A. Iraqi, and U. Gophna	Microbial Ecology, Vol. 61, No. 2, pp. 423-428	February 2011	Algorithms
Reinforcement Learning for Trading, Advances in Neural Information Processing Systems 11	M.S. Kearns, S.A. Solla, and D.A. Cohn, eds.	MIT Press, Cambridge, Massachusetts 1999.	1999	Algorithms
Dynamic Network Topology Changes in Functional Modules Predict Responses to Oxidative Stress in Yeast	P. V. Gopalacharyulu, V. R. Velagapudi, E. Lindfors, E. Halperin, and M. Orešič	Molecular BioSystems, Vol. 5, Issue 3, pp. 276-287	March 2009	Algorithms
E-QED: An Efficient Method for Interpreting eQTL Associations Using Protein Networks	S. Suthram, A. Beyer, R. M. Karp, Y. Eldar, and T. Ideker	Molecular Systems Biology, Vol. 4	March 2008	Algorithms
Idempotents Among Partesan Games	E. Berlekamp	More Games of No Chance, MSRI Publicatons vol. 42, pp 3-23, Cambridge University Press, 2002.	2002	Algorithms
Go Thermography: The 4/12/98 Jiang-Rui Environmental Endgame	B. Spight	More Games of No Chance, MSRI Publictations vo. 42, Cambridge University Press, 2002.	2002	Algorithms
Advances in Neural Information Processing Systems 4	J. Moody, S. Hanson, and R. Lippmann, eds.	Morgan Kaufmann, Palo Alto	1992	Algorithms
Advances in Neural Information Processing Systems 3	R. Lippmann, J. Moody, and D. Touretzky, eds.	Morgan Kaufmann, Palo Alto	1991	Algorithms
When to Use Bit-Wise Neutrality	T. Friedrich and F. Neumann	Natural Computing, Vol. 9, No. 1, pp. 283-294	March 2010	Algorithms	[PDF]
Maximizing Power in Association Studies	E. Halperin and D. A. Stephan	Nature Biotechnology, Vol. 27, Issue 3, pp. 255-256	March 2009	Algorithms	[PDF]
SNP Imputation in Association Studies	E. Halperin and D. A. Stephan	Nature Biotechnology, Vol. 27, No. 4, pp. 349-351	April 2009	Algorithms	[PDF]
Genetic Variants at 6p21.33 Are Associated with Susceptibility to Follicular Lymphoma	C. F. Skibola, P. M. Bracci, E. Halperin, L. Conde, D. W. Craig, L. Agana, K. Iyadurai, N. Becker, A. Brooks-Wilson, J. D. Curry, J. J. Spinelli, E. A. Holly, J. Riby, L. Zhang, A. Nieters, M. T. Smith, and K. M. Brown	Nature Genetics, Vol. 41, No. 8, pp. 873-875	August 2009	Algorithms	[PDF]
Genomic Privacy and Limits of Individual Detection in a Pool	S. Sankararaman, G. Obozinski, M. I. Jordan, and E. Halperin	Nature Genetics, Vol. 41, No. 9, pp. 965-967	September 2009	Algorithms	[PDF]
Genome-Wide Association Study of Follicular Lymphoma Identifies a Risk Locus at 6p21.32	L. Conde, E. Halperin, N. K. Akers, K. M. Brown, K. E. Smedby, N. Rothman, et al.	Nature Genetics, Vol. 42, No. 8, pp. 661-664. DOI:10.1038/ng.626	August 2010	Algorithms
Large-scale Association Analysis Identifies 13 New Susceptibility Loci for Coronary Artery Disease	The CARDIoGRAM Consortium	Nature Genetics, Vol. 43, No. 4, pp. 333-338	March 2011	Algorithms
A Model-Based Approach for Analysis of Spatial Structure in Genetic Data	W.-Y. Yang, J. Novembre, E. Eskin, and E. Halperin	Nature Genetics, Vol. 44, pp. 725-731	May 2012	Algorithms	[PDF]
Partitioning Biological Data with Transitivity Clustering	T. Wittkop, D. Emig, S. J. Lange, S. Rahmann, M. Albrecht, J. H. Morris, S. Boecker, J. Stoye, and J. Baumbach	Nature Methods, Vol. 7, Issue 6, pp. 419-420	June 2010	Algorithms
Integrated Analysis and Reconstruction of Microbial Transcriptional Gene Regulatory Networks Using CoryneRegNet	J. Baumbach, T. Wittkop, C. K. Kleindt, and A. Tauch	Nature Protocols, Vol. 4, Issue 6, pp. 992-1005	June 2009	Algorithms
An Algorithm to Solve the mn Assignment Problem in Expected Time O(mn log n)	R. M. Karp	Networks, Vol. 10, No. 2, pp. 143-52	1980	Algorithms
On the Computational Complexity of Combinatorial Problems	R. M. Karp	Networks, Vol. 5, No.1. Also in the Proceedings of the Symposium on Large-Scale Networks, Evanston, Illinois, pp. 45-68, April 1974	January 1975	Algorithms
Fast Learning in Networks of Locally-Tuned Processing Units	J. Moody and C. Darken	Neural Computation, Vol. 1, pp. 289-303	1989	Algorithms
Spontaneous Development of Modularity in Simple Cortical Models	A. Chernjavsky and J. Moody	Neural Computation, Vol. 2, Issue 3, pp. 334-354	1990	Algorithms
A Smoothing Regularizer for Feedforward and Recurrent Neural Networks	L. Wu and J. Moody	Neural Computation, Vol. 8, Issue 3	1996	Algorithms
Distance Metric Learning, with Application to Clustering with Side-Information	E.P. Xing, A.Y. Ng, M.I. Jordan, and S. Russell	Neural Information Processing Systems, 2002.	2002	Algorithms
A Hierarchical Bayesian Markovian Model for Motifs in Biopolymer Sequences	E.P. Xing, M.I. Jordan, R.M. Karp, and S. Russell	Neural Information Processing Systems, 2002.	2002	Algorithms
Learning Rate Schedules for Faster Stochastic Gradient Search	C. Darken, J. Chang, and J. Moody	Neural Networks for Signal Processing, Vol. 2 - Proceedings of the 1992 IEEE Workshop	August 1992	Algorithms
Architecture Selection Strategies for Neural Networks: Application to Corporate Bond Rating Prediction	J. Moody and J. Utans	Neural Networks in the Capital Markets, Refenes A. N. (ed), John Wiley & Sons, New York	1994	Algorithms
Forecasting the Economy with Neural Nets: A Survey of Challenges and Solutions	J. Moody	Neural Networks: Tricks of the Trade, Genevieve B. Orr and Klaus-Robert Muller, eds., Springer Verlag, pp. 347-371, 1998.	1998	Algorithms
Mathematical Challenges from Genomics and Molecular Biology	R. M. Karp	Notices of the American Mathematical Society, Vol. 49, No. 5, pp. 544-553	2002	Algorithms
CREME: Cis-Regulatory Module Explorer for the Human Genome	R. Sharan, A. Ben-Hur, G.G. Loots, and I. Ovcharenko	Nucleic Acids Research 32, pp. W253-W256	January 05 2004	Algorithms
PathBLAST: A Tool for Alignment of Protein Interaction Networks	B.P. Kelley, B. Yuan, F. Lewitter, R. Sharan, B.R. Stockwell, and T. Ideker	Nucleic Acids Research 32, pp. W83-W88	January 05 2004	Algorithms
Using DNA Pools for Genotyping Trios	K.B. Beckman, K.A. Abel, A. Braun, and E. Halperin	Nucleic Acids Research, Vol. 34, No. 19, electronic article no. 129	November 2006	Algorithms	[PDF]

Pages