Tight Bounds on the Complexity of Parallel Sorting

Tight Bounds on the Complexity of Parallel Sorting

Bibliographic Details
Main Author:	Leighton, Tom
Published:	2023
Online Access:	https://hdl.handle.net/1721.1/149082

Similar Items

Tight Bounds for Minimax Grid Matching, with Applications to the Average Case Analysis of Algorithms
by: Leighton, Tom, et al.
Published: (2023)

Tight bounds for parallel randomized load balancing
by: Lenzen, Christoph, et al.
Published: (2016)

Optimal Bounds for Noisy Sorting
by: Gu, Yuzhou, et al.
Published: (2023)

Tight bounds for the subspace sketch problem with applications
by: Li, Yi, et al.
Published: (2022)

Tight Lower Bound for Linear Sketches of Moments
by: Andoni, Alexandr, et al.
Published: (2014)

Tight SoS-Degree Bounds for Approximate Nash Equilibria
by: Wu, Xiaodi, et al.
Published: (2017)

Toward Tight Approximation Bounds for Graph Diameter and Eccentricities
by: Backurs, Arturs, et al.
Published: (2022)

Classical generalization bounds are surprisingly tight for Deep Networks
by: Liao, Qianli, et al.
Published: (2018)

Towards Tight Bounds for the Streaming Set Cover Problem
by: Har-Peled, Sariel, et al.
Published: (2018)

Tight revenue bounds with possibilistic beliefs and level-k rationality
by: Chen, Jing, et al.
Published: (2022)

Tight Conditional Lower Bounds for Approximating Diameter in Directed Graphs
by: Dalirrooyfard, Mina, et al.
Published: (2022)

Tight Revenue Bounds With Possibilistic Beliefs and Level-k Rationality
by: Chen, Jing, et al.
Published: (2016)

Probabilistic Searching in Sorted Linked Lists
by: Leighton, Frank Thomson, et al.
Published: (2023)

Tight Dynamic Problem Lower Bounds from Generalized BMM and OMv
by: Jin, Ce, et al.
Published: (2022)

Theoretically-efficient and practical parallel in-place radix sorting
by: Obeya, Omar.
Published: (2019)

A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem
by: Barak, Boaz, et al.
Published: (2022)

A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem
by: Barak, Boaz, et al.
Published: (2018)

Tight performance bounds for ./D/1 queues with leaky-bucket-regulated arrivals
Published: (2003)

Parallel sorting and Star-P data movement and tree flattening
by: Cheng David R. (David Rolin)
Published: (2006)

Tight bounds for the expected risk of linear classifiers and PAC-bayes finite-sample guarantees
by: Honorio Carrillo, Jean, et al.
Published: (2018)

Error bounds for parallel communication channels.
by: Ebert, Paul M. (Paul Michael)
Published: (2023)

Automatic Parallelization With Statistical Accuracy Bounds
by: Kim, Deokhwan, et al.
Published: (2010)

Error bounds for parallel communication channels.
Published: (2004)

Parallel alignment of bacteria using near-field optical force array for cell sorting
by: Zhao, Hai Tao, et al.
Published: (2020)

SortedEffects: Sorted Causal Effects in R
by: Chen, Shuowen, et al.
Published: (2022)

UUM finance tight
by: Sin Chiew, Daily
Published: (2011)

New Lower Bound Techniques For VLSI
by: Leighton, Frank Thomson
Published: (2023)

Learning Steering Bounds for Parallel Autonomous Systems
by: Amini, Alexander A, et al.
Published: (2018)

Visual Sort Marker Digitization in Sort Center Operations
by: Arellano Martinez, Nayeli
Published: (2023)

Sort it out!
by: Lee, Yee Ching.
Published: (2009)

General bounds on holographic complexity
by: Engelhardt, Netta, et al.
Published: (2022)

Layouts for the Shuffle-exchange Graph and Lower Bound Techniques for VLSI
by: Leighton, Frank Thomson
Published: (2023)

The mammalian crumbs complex defines a distinct polarity domain apical of epithelial tight junctions
by: Tan, Benedict, et al.
Published: (2020)

An Analysis of Sorting Networks
by: Smith, Burton J.
Published: (2023)

Diamagnetophoresis for sorting of particles
by: Tiang, Zi Hua
Published: (2016)

Sorting and Selection in Posets
by: Daskalakis, Constantinos, et al.
Published: (2021)

Keeping a tight leash on education
by: Abd Razak, Dzulkifli
Published: (2008)

Design and development of an air tight attachment
by: Tan, Sandy Si Ning
Published: (2015)

An evaluation of tight-pitch PWR cores
by: Correa, Francisco, et al.
Published: (2006)

Metastable Tight Knots in Semiflexible Chains
by: Dai, Liang, et al.
Published: (2017)