Publication Search Results

TitleAuthorBibliographicsort ascendingDateGroupLinks
Approximating the Volume of Unions and Intersections of High-Dimensional Geometric ObjectsK. Bringmann and T. FriedrichComputational Geometry, Vol. 43, Issues 6-7, pp. 601-610August 2010Algorithms[PDF]

Minimizing Downside Risk via Stochastic Dynamic ProgrammingJ. Moody and M. SaffellComputational Finance 1999, edited by Y. S. Abu-Mostafa, B. LeBaron, A. W. Lo, and A. S. Weigend, MIT Press, Cambridge, MA, 2000. 2000Algorithms
Term Structure of Interactions of Foreign Exchange RatesJ. Moody and H. YangComputational Finance 1999, edited by Y. S. Abu-Mostafa, B. LeBaron, A. W. Lo, and A. S. Weigend, MIT Press, Cambridge, MA, 2000. 2000Algorithms
LogP: A Practical Model of Parallel ComputationD.E. Culler, R.M. Karp, D. Patterson, A. Sahay, and othersCommunications of the ACM, Vol. 39, No. 11, pp. 78-85November 1996Algorithms
Combinatorics, Complexity, and RandomnessR. M. KarpCommunications of the ACM, Vol. 29, No. 2, pp. 98-109February 1986Algorithms
Increasing the Power of Association Studies by Imputation-Based Sparse Tag SNP SelectionO. Davidovich, G. Kimmel, E. Halperin, and R. M. ShamirCommunications in information and Systems, Vol. 9, No. 3, pp. 269-282September 2009Algorithms[PDF]

Prediction of Phenotype Information from Genotype DataN. Yosef, J. Gramm, Q.-F. Wang, W. S. Noble, R. M. Karp, and R. SharanCommunications in Information and Systems, Vol. 10, No. 2, pp. 99-114May 2010Algorithms
Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman ProblemD. Gusfield, R.M. Karp, W. Lusheng, and P. StellingCombinatorial Pattern Matching. 7th Annual Symposium, CPM 96. Proceedings. 10-12 June 1996. Berlin, Germany: Springer-Verlag, 1996. p. 304-19.June 1996Algorithms
Design of the Coronary Artery Disease Genome-Wide Replication and Meta-Analysis (CARDIoGRAM) Study--A Genome-Wide Association Meta-Analysis Involving More than 22,000 Cases and 60,000 ControlsM. Preuss, I. R. Koenig, J. R. Thompson, J. Erdmann, D. Absher, T. L. Assimes, S. Blankenberg, E. Boerwinkle, L. Chen, L. A. Cupples, A. S. Hall, E. Halperin, et al.Circulation: Cardiovascular Genetics, Vol. 3, pp. 475-483October 2010Algorithms
Associative MemoriesJ. MoodyChapter II 5, DARPA Neural Network Study Final Report, Richard Lippmann, ed. 1988Algorithms
High Frequency Foreign Exchange Rates: Price Behavior Analysis and `True Price' ModelsJ. Moody and L. WuChapter 2 of Nonlinear Modelling of High Frequency Financial Data, Christian Dunis and Bin Zhou, editors, Wiley Financial Publishing, London, 1998. 1998Algorithms
Combinatorial Games with a Pass: A dynamical systems approachR. Morrison, E. Friedman, and A. LandsbergChaos, Vol. 21, No. 4December 2011Algorithms
Inhibition of Activated Pericentromeric SINE/Alu Repeat Transcription in Senescent Human Adult Stem Cells Reinstates Self-RenewalJ. Wang, G. J. Geesman, S. L. Hostikka, M. Atallah, B. Blackwell, E. Lee, P. J. Cook, B. Pasaniuc, G. Shariat, E. Halperin, M. Dobke, M. G. Rosenfeld, I. K. Jordan, and V. V. LunyakCell Cycle, Vol. 10, No.17, pp. 3016-3030September 2011Algorithms
Probabilistic Behavior of a Naive Coloring Algorithm on Random GraphsR. M. Karp and D.W. MatulaBulletin of the Operations Research Society of America, Vol. 23, supplement 2. Also in the proceedings of the ORSA/TIMS National Meeting (Abstracts only), Las Vegas, Nevada, pp. B264 1975Algorithms
Towards the Integrated Analysis, Visualization, and Reconstruction of Microbial Gene Regulatory NetworksJ. Baumbach, S. Rahmann, and A. TauchBriefings in Bioinformatics, Vol. 10, Issue 1, pp. 75-83January 2009Algorithms[PDF]

Reliable Transfer of Transcriptional Gene Regulatory Networks Between Taxonomically Related OrganismsJ. Baumbach, S. Rahmann, and A. TauchBMC Systems Biology, Vol. 3, Issue 8January 2009Algorithms[PDF]

Genotyping Common and Rare Variation Using Overlapping Pool SequencingD. He, N. Zaitlen, B. Pasaniuc, E. Eskin, and E. HalperinBMC Informatics, Vol. 12, Suppl. 6. Also appears in the proceedings of the First Annual RECOMB Satellite Workshop on Massively Parallel Sequencing (RECOMB-seq), Vancouver, Canada, pp. 26-27March 2011Algorithms[PDF]

Common Variation at 6p21.31 (BAK1) Influences the Risk of Chronic Lymphocytic LeukemiaS. L. Slager, C. F. Skibola,..., E. Halperin, et al.Blood, Vol. 120, No. 4, pp. 843-846July 2012Algorithms
Internal Representations for Associative MemoryE.B. Baum, J. Moody, and F. WilczekBiological Cybernetics, Vol. 59, pp. 217-228 1988Algorithms
Fast and Accurate Inference of Local Ancestry in Latino PopulationsY. Baran, B. Pasaniuc, S. Sankararaman, D. G. Torgerson, C. Gignoux, C. Eng, W. Rodriguez-Cintron, R. Chapela, J. G. Ford, P. C. Avila, J. Rodriguez-Santana, E. G. Burchard, and E. HalperinBioinformatics, Vol. 28, Issue 10, pp. 1359-1367May 2012Algorithms[PDF]

miRNAkey: A Software for microRNA Deep Sequencing AnalysisR. Ronen, I. Gan, S. Modai, A. Sukacheov, G. Dror, E. Halperin, and N. ShomronBioinformatics, Vol. 26, Issue 20, pp. 2615-2616October 2010Algorithms
HAPLOPOOL: Improving Haplotype Frequency Estimation Through DNA Pools and Phylogenetic ModelingB. Kirkpatrick, C. Santos Armendariz, R. M. Karp, and E. HalperinBioinformatics, Vol. 23, No. 22, pp. 3048-3055November 2007Algorithms[PDF]

Scoring Clustering Solutions by Their Biological RelevanceI. Gat-Viks, R. Sharan, and R. ShamirBioinformatics, 19,pp 2381-2389 2003Algorithms
CLICK and EXPANDER: A System for Clustering and Visualizing Gene Expression DataR. Sharan, A. Maron-Katz, and R. ShamirBioinformatics, 19, pp. 1787-1799 2003Algorithms
Haplotype Reconstruction from Genotype Data Using Imperfect PhylogenyE. Halperin and E. EskinBioinformaticsJanuary 05 2004Algorithms
Adaptive Concept Drift DetectionA. Dries and U. RueckertBest paper, proceedings of the 9th SIAM International Conference on Data Mining, Sparks, Nevada, pp. 235-246April 2009Algorithms[PDF]

Recent Advances in the Probabilistic Analysis of Graph-theoretic AlgorithmsR. M. Karp, Edited by: Maurer, H.A.Automata, Languages and Programming, Graz, Austria, Springer-Verlag, pp. 338-9July 1979Algorithms
Novel Associations for Coronary Artery Disease Derived from Genome Wide Association Studies Are Not Associated with Increased Carotid Intima-Media Thickness....L. Conde, S. Bevan, M. Sitzer, N. Klopp, T. Illig, J. Thiery, J. Seissler, J. Baumert, O. Raitakari, M. Khnen, L. P. Lyytikinen, R. Laaksonen, J. Viikari, T. Lehtimki, W. Koernig, E. Halperin, H. S. MarkusAtherosclerosis, Vol. 219, No 2, pp. 684-689December 2011Algorithms
Filamentary Galaxy Clustering: A Mapping AlgorithmJ. Moody, E.L. Turner, and J.R. Gott IIIAstrophysical Journal, Vol. 273, pp. 16-23October 1983Algorithms
Faster and More Accurate Sequence Alignment with SNAPM. Zaharia, W. J. Bolosky, K. Curtis, A. Fox, D. Patterson, S. Shenker, I. Stoica, R. M. Karp, and T. SittlerarXiv.org under arXiv:1111.5572v1November 2011Algorithms[PDF]

Searching for an optimal path in a tree with random costsR. M. Karp and J. PearlArtificial Intelligence, Vol. 21, No.1-2, pp. 99-116March 1983Algorithms
LAMP: Local Ancestry in adMixed PopulationsS. Sankararaman, S. Sridhar, G. Kimmel, and E. HalperinAmerican Journal of Human Genetics, Vol. 82, Issue 2, American Society of Human Genetics, pp. 290-303February 2008Algorithms
A Randomization Test for Controlling Population Stratification in Whole-Genome Association StudiesG. Kimmel, M. I. Jordan, E. Halperin, R. Shamir, and R. M. KarpAmerican Journal of Human Genetics, Vol. 81, Issue 5, pp. 895-905November 2007Algorithms[PDF]

Leveraging the HapMap Correlation Structure in Association StudiesN. Zaitlen, H. M. Kang, E. Eskin, and E. HalperinAmerican Journal of Human Genetics, Vol. 80, Issue 4, pp. 683-691April 2007Algorithms[PDF]

A Comparison of Phasing Algorithms for Trios and Unrelated IndividualsJ. Marchini, D. Cutler, N. Patterson, M. Stephens, E. Eskin, E. Halperin, S. Lin, S. Qin, G. Abecassis, H. Munro, and P. DonnellyAmerican Journal of Human Genetics, Vol. 78, Issue 3, pp. 437-450March 2006Algorithms
A Heuristic for the Stacker Crane Problem on Trees Which is Almost Surely ExactA. Coja-Oghlan, S.O. Krumke, and T. NierhoffAlgorithms and Computation, 14th International Sympsium, ISAAC 2003, LNCS 2906, pp. 605-614, Springer 2003Algorithms
Error-Resilient DNA Computation. Random Structures & Algorithms, Random StructR.M. Karp, C. Kenyon, and O. WaartsAlgorithms (USA), vol.15, (no.3-4), Wiley, Oct.-Dec. 1999. p.450-66. 19October 1999Algorithms
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
On Mixing and Edge Expansion Properties in Randomized BroadcastingT. SauerwaldAlgorithmica, Vol. 56, No. 1, pp. 51-88January 2010Algorithms
Global wire routing in two-dimensional arraysR. M. Karp, F.T. Leighton, R.L. Rivest, C.D. Thompson, U.V. Vazirani, and V.V. VaziraniAlgorithmica, Vol. 2, No.1, pp. 113-29 1987Algorithms
A Method for Obtaining Randomized Algorithms with Small Tail ProbabilitiesH. Alt, L. Guibas, K. Mehlhorn, R. M. Karp, et al.Algorithmica, Vol. 16, No. 4-5, pp. 543-547October 1996Algorithms
Efficient PRAM Simulation on a Distributed Memory MachineR.M. Karp, M. Luby, and F. Meyer auf der HeideAlgorithmica, Vol. 16, No. 4-5, pp. 517-42October 1996Algorithms
Coding techniques for handling failures in large disk arraysL. Hellerstein, G.A. Gibson, R. M. Karp, R.M. Katz, and D.A. PattersonAlgorithmica, Vol. 12, No. 2-3, pp. 182-208August 1994Algorithms
On the power of randomization in on-line algorithmsS. Ben-David, A. Borodin, R. M. Karp, G. Tardos, and A. WigdersonAlgorithmica, Vol. 11, No. 1, pp. 2-14January 1994Algorithms
Mapping Clones with a Given Ordering or InterleavingT. Jiang and R.M. KarpAlgorithmica, July 1998, vol.21, (no.3):262-84. 1998Algorithms
Automated Generation of Search Tree Algorithms for Hard Graph-Modification ProblemsJ. Gramm, J. Guo, F. Hüffner, and R. NiedermeierAlgorithmica, 39(4):321-347January 05 2004Algorithms
Data Visualization and Feature Selection: New Algorithms for Nongaussian DataH. Yang and J. MoodyAdvances in Neural Information Processing Systems, Vol.12, S.A. Solla, T.K. Leen and K.R. Muller (eds.), MIT Press, 2000. 2000Algorithms
Constructing Heterogeneous Committees via Input Feature GroupingY. Liao and J. MoodyAdvances in Neural Information Processing Systems, Vol.12, S.A. Solla, T.K. Leen and K.-R. Muller (eds.),MIT Press, 2000. 2000Algorithms
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
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

Pages