Concept

Bubble sort

Related publications (25)

Price Discrimination with Robust Beliefs

This paper considers the problem of second-degree price discrimination when the type distribution is unknown or imperfectly specified by means of an ambiguity set. As robustness measure we use a performance index, equivalent to relative regret, which quant ...

Elsevier2023

Towards a secure and trustworthy imaging with non-fungible tokens

Touradj Ebrahimi, Evgeniy Upenik, Davi Nachtigall Lazzarotto

Non fungible tokens (NFTs) are used to define the ownership of digital assets. More recently, there has been a surge of platforms to auction digital art as well as other digital assets in form of image, video, and audio content of all sorts. Although NFTs ...

2021

Computational methods for live heart imaging with speed-constrained microscopes

Olivia Mariani

Imaging methods to capture the beating and developing heart inside embryonic animal models such as the zebrafish are a key component for the study of fundamental biological processes such as cardiac birth defects or tissue regeneration. However, live heart ...

EPFL2021

From Trees to Barcodes and Back Again: Theoretical and Statistical Perspectives

Kathryn Hess Bellwald, Lida Kanari, Adélie Eliane Garin

Methods of topological data analysis have been successfully applied in a wide range of fields to provide useful summaries of the structure of complex data sets in terms of topological descriptors, such as persistence diagrams. While there are many powerful ...

2020

Device and method for sorting biological entities

Francesco Mondada, Frank Bonnet, Norbert Crot, Marcin Antoni Sylwestrzak

A device for sorting biological entities is disclosed. The device comprises a channel to canalize the biological entities and a selector having slots to accommodate said entities. Means for detecting and analysing an optical parameter of the biological ent ...

2019

Efficient Learning from Comparisons

Lucas Maystre

Humans are comparison machines: comparing and choosing an item among a set of alternatives (such as objects or concepts) is arguably one of the most natural ways for us to express our preferences and opinions. In many applications, the analysis of data con ...

EPFL2018

Novel compartment-specific biosensors reveal a complementary subcellular distribution of bioactive Furin and PC7

Pierpaolo Ginefra

Proprotein Convertases (PCs) constitute a family of serine proteases that activate various hormones, growth factors and cell adhesion molecules by mediating endoproteolytic cleavage of their secreted inactive precursors during their transit in the secret ...

EPFL2018

Automated microfluidic sorting of mammalian cells labeled with magnetic microparticles for those that efficiently express and secrete a protein of interest

Amar Rida, Nicolas Mermod

We developed a method for the fast sorting and selection of mammalian cells expressing and secreting a protein at high levels. This procedure relies on cell capture using an automated microfluidic device handling antibody-coupled magnetic microparticles an ...

Wiley2017

Just Sort It! A Simple and Effective Approach to Active Preference Learning

Matthias Grossglauser, Lucas Maystre

We address the problem of learning a ranking by using adaptively chosen pairwise comparisons. Our goal is to recover the ranking accurately but to sample the comparisons sparingly. If all comparison outcomes are consistent with the ranking, the optimal sol ...

2017

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

Calibration method and system

Martin Vetterli, Ivan Dokmanic

The present invention concerns a method for calibrating an array of receivers (ri), each receiver being configured for receiving a signal transmitted by at least one transmitter (si), and echoes of the transmitted signal as reflected by one or more reflect ...

2014

A microfluidic device to sort capsules by deformability: A numerical study

Lailai Zhu, Cecilia Rorai

Guided by extensive numerical simulations, we propose a microfluidic device that can sort elastic capsules by their deformability. The device consists of a duct embedded with a semi-cylindrical obstacle, and a diffuser which further enhances the sorting ca ...

Royal Society of Chemistry2014

Modular multilevel battery packaging for a universal and flexible EVs charging system

Rosa Martel Danoary Tsirinomeny

Electric Vehicles (EVs) carmakers are heavily confronted by the limited fault ride-through capabilities of actual EVs battery packs. Therefore, this paper introduces a new method of EVs battery packaging based on modular multilevel battery modules as well ...

2014

Cracking The Complexity Of Fixed-Point Refinement In Complex Wireless Systems

Paolo Ienne, David Novo Bruna

Fixed-point arithmetic leads to efficient implementations. However, the optimization process required to size each of the implementation signals can be prohibitively complex. In this paper, we introduce a new divide-and-conquer method that is able to appro ...

Ieee2013

Very High Throughput Electrical Cell Lysis and Extraction of Intracellular Compounds Using 3D Carbon Electrodes in Lab-on-a-Chip Devices

Philippe Renaud, Freddy Radtke, Rajwinder Lehal, Rodrigo Martinez Duarte

Here we present an electrical lysis throughput of 600 microliters per minute at high cell density (108 yeast cells per ml) with 90% efficiency, thus improving the current common throughput of one microliter per minute. We also demonstrate the extraction of ...

2012

Reconstruction of Large-Scale Phylogenies : Advances in Algorithms and Statistical Methods

Vaibhav Rajan

The evolutionary relationships between organisms or phylogenies are fundamental to biology. They are invaluable as guiding tools to mine, organize and exploit the enormous amounts of biological data in the post-genomic era. The advent of high-throughput se ...

EPFL2012

Separation of platelets from other blood cells in continuous-flow by dielectrophoresis field-flow-fractionation

Philippe Renaud, Niccolo Piacentini

We present a microfluidic device capable of separating platelets from other blood cells in continuous flow using dielectrophoresis field-flow-fractionation. The use of hydrodynamic focusing in combination with the application of a dielectrophoretic force a ...

American Institute of Physics2011

Impact of flood deposits on earthworm communities in alder forests from a subalpine floodplain (Kandersteg, Switzerland)

Claire Guenat, Géraldine Michèle Bullinger

In many ecosystems, bioindication is a tool to estimate biodiversity and quality of environment. In soils,invertebrates are generally suitable bioindicators, especially earthworms. In floodplains, young alluvial soils are exposed to sedimentation and erosi ...

Elsevier2011

Sorting signed permutations by inversions in O(nlogn) time

Bernard Moret, Yu Lin, Krister Swenson, Vaibhav Rajan

The study of genomic inversions (or reversals) has been a mainstay of computational genomics for nearly 20 years. After the initial breakthrough of Hannenhalli and Pevzner, who gave the first polynomial-time algorithm for sorting signed permutations by inv ...

2010

Neighbor discovery with reception status feedback to transmitters

Ramin Khalili

Neighbor discovery is essential for the process of self-organization of a wireless network, where almost all routing and medium access protocols need knowledge of one-hop neighbors. In this paper we study the problem of neighbor discovery in a static and s ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2010