Publications related to Sorting algorithm

A bucket sort algorithm for the particle-in-cell method on manycore architectures

Laurent Villard, Stephan Brunner, Trach-Minh Tran, Claudio Gheller

The Particle-In-Cell (PIC) method is effectively used in many scientific simulation codes. In order to optimize the performance of the PIC approach, data locality is required. This relies on efficient sorting algorithms. We present a bucket sort algorithm ...

Springer2016

From Acoustic Room Reconstruction to SLAM

Martin Vetterli, Ivan Dokmanic

Recent works on reconstruction of room geometry from echoes assume that the geometry of the sensor array is known. In this paper, we show that such an assumption is not essential; echoes provide sufficient clues to reconstruct the room’s and the array’s ge ...

Ieee2016

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Michaël Unser, Martin Kurt Storath

We consider

L ^{ 1 }

-TV regularization of univariate signals with values on the real line or on the unit circle. While the real data space leads to a convex optimization problem, the problem is nonconvex for circle-valued data. In this paper, we deriv ...

SIAM2016

Size-dependent sorting of C. elegans nematodes through an adjustable microfluidic filter structure.

Martinus Gijs, Thomas Lehnert, Matteo Cornaglia, Li Dong

We introduce a new and simple microfluidic sorting device based on adjustable filter structures that can be easily tuned by external pressure for a specific size-dependent C. elegans worm sorting experiment. A single device can be used for selecting and so ...

2016

Parallel algorithms for tensor completion in the CP format

Daniel Kressner, André Uschmajew

Low-rank tensor completion addresses the task of filling in missing entries in multidimensional data. It has proven its versatility in numerous applications, including context aware recommender systems and multivariate function learning. To handle large-sc ...

Elsevier Science Bv2016

Efficient Algorithms for the Data Exchange Problem

Michael Christoph Gastpar, Sameer Pawar

In this paper, we study the data exchange problem, where a set of users is interested in gaining access to a common file, but where each has only partial knowledge about it as side-information. Assuming that the file is broken into packets, the side-inform ...

Institute of Electrical and Electronics Engineers2016

Synthesizing efficient systems in probabilistic environments

Barbara Jobstmann, David Parker

We present a formalism, algorithms and tools to synthesise reactive systems that behave efficiently, i.e., which achieve an optimal trade-off between a given cost and reward model. Synthesis aims to automatically generate a program from a specification. Mo ...

Springer2016

Splitting Methods for Distributed Optimization and Control

Ye Pu

This thesis contributes towards the design and analysis of fast and distributed optimization algorithms based on splitting techniques, such as proximal gradient methods or alternation minimization algorithms, with the application of solving model predictiv ...

EPFL2016

An Efficient Streaming Algorithm for the Submodular Cover Problem

Volkan Cevher, Ilija Bogunovic, Ya-Ping Hsieh, Ashkan Norouzi Fard, Abbas Bazzi, Marwa El Halabi

We initiate the study of the classical Submodular Cover (SC) problem in the data streaming model which we refer to as the Streaming Submodular Cover (SSC). We show that any single pass streaming algorithm using sublinear memory in the size of the stream wi ...

2016

Haplosufficiency of PAX3 for melanoma development in Tyr: NRASQ61K; Cdkn2a-/- mice allows identification and sorting of melanoma cells using a Pax3GFP reporter allele

Friedrich Beermann

The role of the Pax3 gene in embryonic development of pigment cells is well characterized. By contrast, the function of Pax3 in melanoma development is controversial. Indeed, data obtained from cultured cells suggest that PAX3 may contribute to melanomagen ...

Lippincott Williams & Wilkins2016

Sorting algorithm

Graph Chatbot

Chat with Graph Search

A bucket sort algorithm for the particle-in-cell method on manycore architectures

From Acoustic Room Reconstruction to SLAM

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Size-dependent sorting of C. elegans nematodes through an adjustable microfluidic filter structure.

Parallel algorithms for tensor completion in the CP format

Efficient Algorithms for the Data Exchange Problem

Synthesizing efficient systems in probabilistic environments

Splitting Methods for Distributed Optimization and Control

An Efficient Streaming Algorithm for the Submodular Cover Problem

Haplosufficiency of PAX3 for melanoma development in Tyr: NRASQ61K; Cdkn2a-/- mice allows identification and sorting of melanoma cells using a Pax3GFP reporter allele

An Efficient Streaming Algorithm for the Submodular Cover Problem

A bucket sort algorithm for the particle-in-cell method on manycore architectures

Synthesizing efficient systems in probabilistic environments

Efficient Algorithms for the Data Exchange Problem

From Acoustic Room Reconstruction to SLAM

Splitting Methods for Distributed Optimization and Control

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Size-dependent sorting of C. elegans nematodes through an adjustable microfluidic filter structure.

Parallel algorithms for tensor completion in the CP format

Haplosufficiency of PAX3 for melanoma development in Tyr: NRASQ61K; Cdkn2a-/- mice allows identification and sorting of melanoma cells using a Pax3GFP reporter allele