Jeffrey Scott Vitter
- Random sampling with a reservoir
1985/03/01 by Jeffrey S. Vitter, Jeffrey Scott Vitter · 87 citations
Computer Science · Mathematics · #Algorithms and Data Compression #Machine Learning and Algorithms #Markov Chains and Monte Carlo Methods
- Arithmetic coding for data compression
1994/06/01 by P.G. Howard, Jeffrey Scott Vitter · 2 citations
Computer Science · Mathematics · #Algorithms and Data Compression #Numerical Methods and Algorithms #Error Correcting Code Techniques #Arithmetic coding #Arithmetic #Coding (social sciences) #Computer science #Arbitrary-precision arithmetic #Huffman coding #Data compression #Redundancy (engineering) #Variable-length code #Theoretical computer science #Context-adaptive binary arithmetic coding #Algorithm #Mathematics #Statistics #Decoding methods
- Space-Efficient String Indexing for Wildcard Pattern Matching
2014/01/03 by Moshe Lewenstein, Lewenstein, Moshe, Yakov Nekrich +3 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Network Packet Processing and Optimization #cs.DS
- Practical High-Order Entropy-Compressed Text Self-Indexing
2021/09/22 by Hongwei Huo, Long Peng, Jeffrey Scott Vitter · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #Network Packet Processing and Optimization #Genomics and Phylogenetic Studies
- CIndex: compressed indexes for fast retrieval of FASTQ files
2021/09/10 by Hongwei Huo, Pengfei Liu, Chenhui Wang +2 · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #Time Series Analysis and Forecasting #Genomics and Phylogenetic Studies
- On Optimal Top-K String Retrieval
2012/07/11 by Rahul Shah, Cheng Sheng, Shah, Rahul +5 · 1 citation
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Optimization and Search Problems #cs.DS