Publication Search Results

TitleAuthorsort descendingBibliographicDateGroupLinks
Constant-Factor Approximation of Vertex-Cuts in Planar GraphsE. Amir, R. Krathgamer, and S. RaoManuscript, 2002. 2002Algorithms
Idempotents Among Partesan GamesE. BerlekampMore Games of No Chance, MSRI Publicatons vol. 42, pp 3-23, Cambridge University Press, 2002. 2002Algorithms
RFC 3708: Using TCP DSACKs and SCTP Duplicate TSNs to Detect Spurious RetransmissionsE. Blanton and M. AllmanRequest for Comments 3708, ExperimentalFebruary 2004Networking[PDF]

On the Impact of Bursting on TCP PerformanceE. Blanton and M. AllmanProceedings of the Sixth Passive and Active Measurement Workshop (PAM 2005), Boston, MassachusettsMarch 2005Networking[PDF]

On Making TCP More Robust to Packet ReorderingE. Blanton and M. AllmanACM Computer Communication Review, 32(1), January 2002.January 2002Networking
A Conservative Selective Acknowledgment (SACK)-Based Loss Recovery Algorithm for TCPE. Blanton, M. Allman, K. Fall, and L. WangRFC 3517April 2003Networking
The challenges of IT research in developing regionsE. Brewer, M. Demmer, M. Ho, R.J. Honicky, J. Pal, M. Plauché, and S. SuranaIEEE Pervasive Computing, Vol. 5, No. 2, pp. 15-23April 2006Speech
A Dynamic Multilevel MPLS Protection DomainE. Calle, T. Jové, P. Vilà, and J. L. MarzoProceedings of the Third International Workshop on Design of Reliable Communication Networks (DRCN 2001), Budapest, HungaryOctober 2001Networking
Replication Strategies in Unstructured Peer-to-Peer NetworksE. Cohen and S. ShenkerProceedings ACM SIGCOMM 2002. 2002Networking
Performance Aspects of Distributed Caches Using TTL-Based ConsistencyE. Cohen, E. Halperin, and H. KaplanTheoretical Computer Science, Vol. 331, Issue 1, pp. 73-96February 2005Algorithms
An Efficient Parallel Algorithm for the Minimal Elimination Ordering (MEO)E. Dahlhaus and M. KarpinskiICSI Technical Report TR-89-024May 1989ICSI Technical Reports[PDF]

An Efficient Parallel Algorithm for the 3MIS ProblemE. Dahlhaus and M. KarpinskiICSI Technical Report TR-89-052September 1989ICSI Technical Reports[PDF]

On the Computational Complexity of Matching on Chordal and Strongly Chordal GraphsE. Dahlhaus and M. KarpinskiICSI Technical Report TR-94-043August 1994ICSI Technical Reports[PDF]

Fast Parallel Algorithms for the Clique Separator DecompositionE. Dahlhaus, M. Karpinski, and M. B. NovickICSI Technical Report TR-89-039July 1989ICSI Technical Reports[PDF]

An Efficient Parallel Algorithm for Computing a Maximal Independent Set in a Hypergraph of Dimension 3E. Dahlhaus, M. Karpinski, and P. KelsenICSI Technical Report tr-92-071October 1992ICSI Technical Reports[PDF]

Optimal Parallel Algorithm for the Hamiltonian Cycle Problem on Dense GraphsE. Dahlhaus, P. Hajnal, and M. KarpinskiICSI Technical Report TR-89-042June 1989ICSI Technical Reports[PDF]

Planar Passive Navigation: One Dimension Is Better Than TwoE. De Micheli and A. VerriICSI Technical Report TR-92-058November 1992ICSI Technical Reports[PDF]

Herds of Wildebeest, Flasks of Vodka, Heaps of Trouble: An Embodied Construction Grammar Approach to English Measure PhrasesE. Dodge and A.C. WrightJ. Larson and M. Paster (Eds.) Proceedings of the 28th Annual Meeting of the Berkeley Linguistics Society: 75-86. 2002AI[PDF]

Complexity Issues for Solving Triangular Linear Systems in ParallelE. E. SantosICSI Technical Report TR-94-065December 1994ICSI Technical Reports[PDF]

Direct Methods for Solving Tridiagonal Linear Systems in ParallelE. E. SantosICSI Technical Report TR-95-029July 1995ICSI Technical Reports[PDF]

Optimally Phasing Long Genomic Regions using Local Haplotype PredictionsE. Eskin, E. Halperin, and R. SharanIn Proceedings of the Second RECOMB Satellite Workshop on Computational Methods for SNPs and Haplotypes, pp. 13-16January 05 2004Algorithms
A Note on Optimally Phasing Long Genomic Regions Using Local Haplotype PredictionsE. Eskin, E. Halperin, and R. SharanJournal of Bioinformatics and Computational Biology, Vol. 4, No. 3, pp. 639-647June 2006Algorithms
Large Scale Reconstruction of Haplotypes from Genotype DataE. Eskin, E. Halperin, and R.M. KarpProceedings of the Seventh Conference on Research in Computational Biology (RECOMB), 104-113 2003Algorithms
Efficient Reconstruction of Haplotype Structure Via Perfect PhylogenyE. Eskin, E. Halperin, and R.M. KarpJournal of Bioinformatics and Computational Biology (JBCB) 1(1) 1-20 2003Algorithms
Large-Scale Reconstruction of Haplotype Structure via Perfect PhylogenyE. Eskin, E. Halperin, and R.M. KarpEECS Department, UC Berkeley Technical Report No. UCB/CSD 2-1196, Berkeley, CaliforniaAugust 2002Algorithms[PDF]

On Reversing the Generation Process in Optimality TheoryE. FoslerProceedings of the 34th Annual Meeting of the Association for Computational Linguistics (ACL-96), Santa Cruz, California 1996Speech[PDF]

Automatic Learning of Word Pronunciation from DataE. Fosler, M. Weintraub, S. Wegmann, Y. H. Kao, S. Khudanpur, C. Galles, and M. SaraclarProceedings of the Fourth International Conference on Spoken Language Processing (CSLP-96), Philadelphia, Pennsylvania 1996Speech[PDF]

Markov Models and Hidden Markov Models: A Brief TutorialE. Fosler-LussierICSI Technical Report TR-98-041December 1998ICSI Technical Reports[PDF]

Contextual Word and Syllable Pronunciation ModelsE. Fosler-LussierProceedings of the IEEE Workshop on Automatic Speech Recognition and Understanding (ASRU-99), Keystone, ColoradoDecember 1999Speech[PDF]

Multi-Level Decision Trees for Static and Dynamic Pronunciation ModelsE. Fosler-LussierProceedings of the 6th European Conference on Speech Communication and Technology (Eurospeech '99), Budapest, Hungary, pp. I-463-466September 1999Speech[PDF]

Dynamic Pronunciation Models for Automatic Speech RecognitionE. Fosler-LussierPh.D Dissertation, University of California at BerkeleyAugust 1999Speech[PDF]

Dynamic Pronunciation Models for Autmoatic Speech RecognitionE. Fosler-LussierPh.D. Thesis, UC Berkeley, Fall 1999, ICSI Technical Report TR-99-015September 1999Speech[PDF]

Not Just What, But Also When: Guided Automatic Pronunciation Modeling for Broadcast NewsE. Fosler-Lussier and G. WilliamsProceedings of the DARPA Broadcast News Transcription and Understanding Workshop, Herndon, VirginiaFebruary 1999Speech[PDF]

Effects of Speaking Rate and Word Frequency on Conversational PronunciationsE. Fosler-Lussier and N. MorganSpeech Communication Vol. 29, No. 2-4, pp. 137-158November 1999Speech[PDF]

Effects of Speaking Rate and Word Predictability on Conversational PronunciationsE. Fosler-Lussier and N. MorganProceedings of the ESCA Workshop on Modeling Pronunciation Variation for Automatic Speech Recognition, Kerkrade, NetherlandsMay 1998Speech[PDF]

Incorporating Contextual Phonetics Into Automatic Speech RecognitionE. Fosler-Lussier, S. Greenberg, and N. MorganProceedings of the International Congress of Phonetic Sciences, San Francisco, California, Vol. 1, pp. 611-614August 1999Speech[PDF]

Asymmetric Cost Sharing MechanismsE. FriedmanGames and Economic Behavior, available at http://dx.doi.org/10.1016/j.geb.2011.09.009October 2011Algorithms
An Experiment on Learning with Limited Information: Nonconvergence, Experimentation Cascades, and the Advantage of Being SlowE. Friedman, M. Shor, S. Shenker, and B. SopherGames and Economic Behavior, Vol. 47, Issue 2, pp. 325-352May 2004Networking
Fast Speaker Diarization Using a High-Level Scripting LanguageE. Gonina, G. Friedland, H. Cook, and K. KeutzerProceedings of the IEEE Automatic Speech Recognition and Understanding Workshop (ASRU 2011), Big Island, HawaiiDecember 2011Speech[PDF]

Deciphering the Genetic Components of Human DiseasesE. HalperinInvited talk at the 7th International Conference on Algorithms and Complexity (CIAC 2010), Rome, ItalyMay 2010Algorithms
Maximizing Power in Association StudiesE. Halperin and D. A. StephanNature Biotechnology, Vol. 27, Issue 3, pp. 255-256March 2009Algorithms[PDF]

SNP Imputation in Association StudiesE. Halperin and D. A. StephanNature Biotechnology, Vol. 27, No. 4, pp. 349-351April 2009Algorithms[PDF]

Haplotype Reconstruction from Genotype Data Using Imperfect PhylogenyE. Halperin and E. EskinBioinformaticsJanuary 05 2004Algorithms
Large-Scale Recovery of Haplotypes from Genotype Data Using Imperfect PhylogenyE. Halperin and E. EskinEECS Department, UC Berkeley Technical Report No. UCB/CSD-1-1196, Berkeley, CaliforniaAugust 2002Algorithms[PDF]

Estimating Haplotype Frequencies EfficientlyE. Halperin and E. HazanProceedings of the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB'05), Cambridge, Massachusetts, pp. 553-568May 2005Algorithms
Haplofreq - Estimating Haplotype Frequencies EfficientlyE. Halperin and E. HazanProceedings of the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB'05), Cambridge, Massachusetts, pp. 553-568May 2005Algorithms
Polylogarithmic InapproximabilityE. Halperin and R. KrauthgamerProceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC), 585-594 2003Algorithms
The Minimum-Entropy Set Cover ProblemE. Halperin and R. M. KarpTheoretical Computer Science, Vol. 348, Issue 2, pp. 240-250December 2005Algorithms
Improved Approximation Algorithms for the Partial Vertex Cover ProblemE. Halperin and R. SrinivasanFifth International Workshop on Approximation Algorithms for Combinatorial Optimization, (APPROX), 185-199, Springer, 2002. 2002Algorithms
Perfect Phylogeny and Haplotype AssignmentE. Halperin and R.M. KarpIn Proceedings of RECOMBJanuary 05 2004Algorithms

Pages