Publication Search Results

Title	Author	Bibliographic	Date	Group	Links
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]
Genomic Privacy and Limits of Individual Detection in a Pool	S. Sankararaman, G. Obozinski, M. I. Jordan, and E. Halperin	Presented at the 18th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB 2010), Boston, Massachusetts	July 2010	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
Genotyping Common and Rare Variation Using Overlapping Pool Sequencing	D. He, N. Zaitlen, B. Pasaniuc, E. Eskin, and E. Halperin	BMC 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-27	March 2011	Algorithms	[PDF]
George Dantzig's Impact on the Theory of Computation	R. M. Karp	Discrete Optimization, Vol. 5, Issue 2, pp. 174-185	May 2006	Algorithms
Global Synchronization in Sensornets	J. Elson, R.M. Karp, C.H. Papadimitriou, and S. Shenker	Proceedings of LATIN, 609-624, 2004.	2004	Algorithms
Global wire routing in two-dimensional arrays	R. M. Karp, F.T. Leighton, R.L. Rivest, C.D. Thompson, U.V. Vazirani, and V.V. Vazirani	Algorithmica, Vol. 2, No.1, pp. 113-29	1987	Algorithms
Global wire routing in two-dimensional arrays	R. M. Karp, F.T. Leighton, R.L. Rivest, C.D. Thompson, U.V. Vazirani, and V.V. Vazirani	Proceedings of the 24th Annual Symposium on Foundations of Computer Science, Tucson, Arizona. Also in IEEE Computer Society Press, Silver Spring, Maryland, pp.453-9	November 1983	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
Graph Traversals, Genes and Matroids: An Efficient Case of the Travelling Salesman Problem.	D. Gusfield, R.M. Karp, L. Wang, and P. Stelling	Discrete Applied Mathematics, 9 Nov. 1998, vol.88, (no.1-3):167-80.	1998	Algorithms
Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem	D. Gusfield, R.M. Karp, W. Lusheng, and P. Stelling	Combinatorial Pattern Matching. 7th Annual Symposium, CPM 96. Proceedings. 10-12 June 1996. Berlin, Germany: Springer-Verlag, 1996. p. 304-19.	June 1996	Algorithms
Graph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique Generation	J. Gramm, J. Guo, F. Hüffner, and R. Niedermeier	Theory of Computing Systems	January 05 2004	Algorithms
Haplofreq - Estimating Haplotype Frequencies Efficiently	E. Halperin and E. Hazan	Proceedings of the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB'05), Cambridge, Massachusetts, pp. 553-568	May 2005	Algorithms
HAPLOPOOL: Improving Haplotype Frequency Estimation Through DNA Pools and Phylogenetic Modeling	B. Kirkpatrick, C. Santos Armendariz, R. M. Karp, and E. Halperin	Bioinformatics, Vol. 23, No. 22, pp. 3048-3055	November 2007	Algorithms	[PDF]
Haplotype Inference in Complex Pedigrees	B. Kirkpatrick, J. Rosa, E. Halperin, and R. M. Karp	Proceedings of the 13th Annual International Conference on Research in Computational Molecular Biology (RECOMB2009), Tucson, Arizona, pp. 108-120	May 2009	Algorithms	[PDF]
Haplotype Inference in Complex Pedigrees	B. Kirkpatrick, E. Halperin, and R. M. Karp	Journal of Computational Biology, Vol. 17, No. 3, pp. 269-280	March 2010	Algorithms
Haplotype Reconstruction from Genotype Data Using Imperfect Phylogeny	E. Halperin and E. Eskin	Bioinformatics	January 05 2004	Algorithms
Haplotype Reconstruction Using Perfect Phylogeny and Sequence Data	A. Efros and E. Halperin	Proceedings of the Second Annual Satellite Workshop on Massively Parallel Sequencing at the 16th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2012), Barcelona, Spain. Published in BMC Bioinformatics, Vol. 13, Suppl. 6:S2	April 2012	Algorithms	[PDF]
Haplotypes versus Genotypes on Pedigrees	B. Kirkpatrick	Proceedings of the 10th Workshop on Algorithms in Bioinformatics (WABI 2010), Liverpool, United Kingdom, pp. 136-147	September 2010	Algorithms	[PDF]
Hardness of Approximation for Vertex-Connectivity Network Design Problems	G. Kortsarz, R. Krauthgamer, and J.R. Lee	Fifth International Workshop on Approximation Algorithms for Combinatorial Optimization (APPROX), 185-199, Springer, 2002.	2002	Algorithms
Heuristic Algorithms in Computations Molecular Biology	R. M. Karp	Journal of Computer and System Sciences, Special Issue: Celebrating Karp's Kyoto Prize, Vol. 77, No. 1, pp. 122-128	January 2011	Algorithms
High Frequency Foreign Exchange Rates: Price Behavior Analysis and `True Price' Models	J. Moody and L. Wu	Chapter 2 of Nonlinear Modelling of High Frequency Financial Data, Christian Dunis and Bin Zhou, editors, Wiley Financial Publishing, London, 1998.	1998	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
Identification of Protein Complexes by Comparative Analysis of Yeast and Bacterial Protein Interaction Data	R. Sharan, T. Ideker, B. P. Kelley, R. Shamir, and R. M. Karp	Journal of Computational Biology, Vol. 12, Issue 6, pp. 835-846; also in Proceedings of the 8th Annual International Conference on Research in Computational Molecular Biology (RECOMB'04), San Diego, California, pp. 282-289, March 2004	July 2005	Algorithms
Identifying Personal Genomes by Surname Inference	M. Gymrek, A. L. McGuire, D. Golan, E. Halperin, and Y. Erlich	Science, Vol. 339, No. 6117, pp. 321-324	January 2013	Algorithms
Idetifying Blocks and Sub-Populations in Noisy SNP Data	G. Kimmel, R. Sharan, and R. Shamir	Proceedings of the Third Workshop on Algorithms in Bioinformatics (WABI'03), pp. 303-319	2003	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
Improved Approximation Algorithms for the Partial Vertex Cover Problem	E. Halperin and R. Srinivasan	Fifth International Workshop on Approximation Algorithms for Combinatorial Optimization, (APPROX), 185-199, Springer, 2002.	2002	Algorithms
Improved Estimates for the Rescaled Range and Hurst Exponents	J. Moody and L. Wu	Proceedings of the Third International Conference on Neural Networks in Financial Engineering, London, pp. 537-553	October 1996	Algorithms
Imputation-Based Local Ancestry Inference in Admixed Populations	B. Pasaniuc, J. Kennedy, and I. I. Mandoiu	Proceedings of the Fifth International Symposium on Bioinformatics Research and Applications (ISBRA 2009), Fort Lauderdale, Florida, pp. 221-233	May 2009	Algorithms	[PDF]
Incomplete Directed Perfect Phylogeny	I. Pe'er, T. Pupko, R. Shamir, and R. Sharan	SIAM Journal on Computing 33(3), pp. 590-607	January 05 2004	Algorithms
Increasing the Power of Association Studies by Imputation-Based Sparse Tag SNP Selection	O. Davidovich, G. Kimmel, E. Halperin, and R. M. Shamir	Communications in information and Systems, Vol. 9, No. 3, pp. 269-282	September 2009	Algorithms	[PDF]
Inference and Analysis of Haplotypes from Combined Genotyping Studies Deposited in dbSNP	N.A. Zaitlen, H.M. Kang, M.L. Feolo, S.T. Sherry, E. Halperin, and E. Eskin	Genome Research, Vol. 15, No. 11, pp.1594-1600	October 2005	Algorithms
Inference of Locus-Specific Ancestry in Closely Related Populations	B. Pasaniuc, S. Sankararaman, G. Kimmel, and E. Halperin	Proceedings of the 17th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB) and the 8th European Conference on Computational Biology (ECCB), Stockholm, Sweden. In Bioinformatics, Vol. 25, No. 12, pp. 213-221	June 2009	Algorithms	[PDF]
Inhibition of Activated Pericentromeric SINE/Alu Repeat Transcription in Senescent Human Adult Stem Cells Reinstates Self-Renewal	J. 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. Lunyak	Cell Cycle, Vol. 10, No.17, pp. 3016-3030	September 2011	Algorithms
Integrality Ratio for Group Steiner Trees and Directed Steiner Trees	E. Halperin, G. Kortsarz, R. Krauthgamer, A. Srinivasan, and N. Wang	Proceedings of the Twelfth Symposium on Discrete Algorithms (SODA), 275-284	2003	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
Internal Representations for Associative Memory	E.B. Baum, J. Moody, and F. Wilczek	Biological Cybernetics, Vol. 59, pp. 217-228	1988	Algorithms
Joint Analysis of Multiple Metagenomic Samples	Y. Baran and E. Halperin	PLOS Computational Biology, accepted for publication	2012	Algorithms
Knowledge Discovery for Time Series	M. Saffell	Ph.D. Thesis, OGI School of Science and Engineering, Oregon Health and Science University	September 2005	Algorithms
LAMP: Local Ancestry in adMixed Populations	S. Sankararaman, S. Sridhar, G. Kimmel, and E. Halperin	American Journal of Human Genetics, Vol. 82, Issue 2, American Society of Human Genetics, pp. 290-303	February 2008	Algorithms
Large Scale Reconstruction of Haplotypes from Genotype Data	E. Eskin, E. Halperin, and R.M. Karp	Proceedings of the Seventh Conference on Research in Computational Biology (RECOMB), 104-113	2003	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
Large-Scale Reconstruction of Haplotype Structure via Perfect Phylogeny	E. Eskin, E. Halperin, and R.M. Karp	EECS Department, UC Berkeley Technical Report No. UCB/CSD 2-1196, Berkeley, California	August 2002	Algorithms	[PDF]
Large-Scale Recovery of Haplotypes from Genotype Data Using Imperfect Phylogeny	E. Halperin and E. Eskin	EECS Department, UC Berkeley Technical Report No. UCB/CSD-1-1196, Berkeley, California	August 2002	Algorithms	[PDF]
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
Learning to Trade via Direct Reinforcement	J. Moody and M. Saffell	IEEE Transactions on Neural Networks, Vol. 12, No. 4, July 2001.	July 2001	Algorithms
Learning with Localized Receptive Fields	J. Moody and C. Darken	Proceedings of the 1988 Connectionist Models Summer School, Hinton, Sejnowski, and Touretzsky, eds. Morgan Kaufmann, pp. 133-143	1988	Algorithms
Leveraging Genetic Variability Across Populations for the Identification of Causal Variants	N. Zaitlen, B. Pasaniuc, T. Gur, E. Zic, and E. Halperin	The American Journal of Human Genetics, Vol. 86, Issue 1, pp. 23-33	January 2010	Algorithms
Leveraging the HapMap Correlation Structure in Association Studies	N. Zaitlen, H. M. Kang, E. Eskin, and E. Halperin	American Journal of Human Genetics, Vol. 80, Issue 4, pp. 683-691	April 2007	Algorithms	[PDF]

Pages