Randomized selection on the GPU

No abstract is available for this paper.

• Publication year

  2011

• Venue

  High Performance Graphics

• Publication date

  2011-08-05

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/2018323.2018338
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Mathematical Statistics

  2021cited by this paper
• Parallel Algorithm Derivation and Program Transformation

  2013cited by this paper
• An efficient implementation of the algorithm computing the Borel-fixed points of a Hilbert scheme

  2012cited by this paper
• Parallel Prefix Sum (Scan) with CUDA

  2011cited by this paper
• Parallel calculation of the median and order statistics on GPUs with application to robust regression

  2011cited by this paper
• Efficient Parallel Scan Algorithms for GPUs

  2011cited by this paper
• Rapid Multipole Graph Drawing on the GPU

  2009cited by this paper
• Designing efficient sorting algorithms for manycore GPUs

  2009cited by this paper
• Monte-Carlo algorithms in graph isomorphism testing

  2006cited by this paper
• Fast computation of database operations using graphics processors

  2004cited by this paper
• An improved, randomized algorithm for parallel selection with an experimental study

  2004cited by this paper
• Super Scalar Sample Sort

  2004cited by this paper
• GNU Scientific Library Reference Manual - Third Edition

  2003cited by this paper
• ORDER STATISTICS

  2002cited by this paper
• An Improved Randomized Selection Algorithm With an Experimental Study (Extended Abstract)

  1999cited by this paper
• Programming parallel algorithms

  1996cited by this paper
• Randomized Algorithms: Tail Inequalities

  1995cited by this paper
• Computability by Probabilistic Machines

  1993cited by this paper
• An Optimal Algorithm for Parallel Selection

  1984cited by this paper
• Order Statistics (2nd ed).

  1981cited by this paper
• APERTURE SYNTHESIS WITH A NON-REGULAR DISTRIBUTION OF INTERFEROMETER BASELINES. Commentary

  1974cited by this paper
• Time Bounds for Selection

  1973cited by this paper
• Introduction to Mathematical Statistics, 4th Edition

  1972cited by this paper

• Statistical solutions for interdisciplinary problem-solving

  2026cites this paper
• IMI-GPU: Inverted multi-index for billion-scale approximate nearest neighbor search with GPUs

  2025cites this paper
• Split-bucket partition (SBP): a novel execution model for top-K and selection algorithms on GPUs

  2024cites this paper
• TPU-KNN: K Nearest Neighbor Search at Peak FLOP/s

  2022cites this paper
• FDJD: RNA-Seq Based Fusion Transcript Detection Using Jaccard Distance

  2021cites this paper
• Parallel selection on GPUs

  2020cites this paper
• Approximate and Exact Selection on GPUs

  2019cites this paper
• Message Scheduling for Performant, Many-Core Belief Propagation

  2019cites this paper
• GPU Multisplit

  2017cites this paper
• Billion-Scale Similarity Search with GPUs

  2017cites this paper
• Scaling Up to Address Data Science Challenges

  2017cites this paper
• Parallel Algorithms and Dynamic Data Structures on the Graphics Processing Unit: a warp-centric approach

  2017cites this paper
• Employing GPU architectures for permutation-based indexing

  2017cites this paper
• Resilience Analysis of Top K Selection Algorithms

  2017influential citation
• KNN in the Jaccard space

  2016cites this paper
• Selecting Multiple Order Statistics with a Graphics Processing Unit

  2016influential citation
• GPU multisplit

  2016cites this paper
• Efficient Selection Algorithm for Fast k-NN Search on GPUs

  2015cites this paper
• Fast k-NNG Construction with GPU-Based Quick Multi-Select

  2013cites this paper
• GPU accelerated greedy algorithms for compressed sensing

  2013cites this paper
• Fast scalable selection algorithms for large scale data

  2013cites this paper
• Parallel chen-han (PCH) algorithm for discrete geodesics

  2013cites this paper
• Efficient and practical algorithms for discrete geodesics

  2012cites this paper
• Fast <it>k</it>-selection algorithms for graphics processing units

  2012cites this paper
• Power-efficient calibration and reconfiguration for optical network-on-chip

  2012cites this paper
• Fast Distributed Selection with Graphics Processing Units

  year unknowncites this paper