Publications related to Merge sort

iSort enables automated complex microfluidic droplet sorting in an effort to democratize technology

Fluorescence-activated droplet sorting (FADS) is a widely used microfluidic technique for high-throughput screening. However, it requires highly trained specialists to determine optimal sorting parameters, and this results in a large combinatorial space th ...

CELL PRESS2023

Worldwide analysis of reef surveys sorts coral taxa by associations with recent and past heat stress

Stéphane Joost, Oliver Michele Selmoni, Véronique Berteaux-Lecellier

Coral reefs around the world are under threat from anomalous heat waves that are causing the widespread decline of hard corals. Different coral taxa are known to have different sensitivities to heat, although variation in susceptibilities have also been ob ...

FRONTIERS MEDIA SA2022

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

How Many CPU Cores is an FPGA Worth? Lessons Learned from Accelerating String Sorting on a CPU-FPGA System

Paolo Ienne, Mikhail Asiatici, Damian Maiorano

String sorting is a fundamental kernel of string matching and database index construction; yet, it has not been studied as extensively as fixed-length keys sorting. Because processing variable-length keys in hardware is challenging, it is no surprise that ...

SPRINGER2021

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

When illusions merge

Michael Herzog, Aline Françoise Cretenoud, Gregory Francis

We recently found only weak correlations between the susceptibility to various visual illusions. However, we observed strong correlations among different variants of an illusion, suggesting that the visual space of illusions includes several illusion-speci ...

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

A Fast, Reliable and Wide-voltage-range In-memory Computing Architecture

David Atienza Alonso, Marina Zapater Sancho, Alexandre Sébastien Julien Levisse, William Andrew Simon

In-Memory Computing (IMC) solutions, and particularly bitline computing in SRAM, appear promising as they mitigate one of the most energy consuming aspects in computation: data movement. In this work we propose a fast (2.4Ghz for bitwise operations and 2.4 ...

Association for Computing Machinery2019

Merging into Single-Lane Roundabouts in the Presence of Uncertainty

Denis Gillet, Ezequiel González Debada

Merging efficiently into roundabouts represents a challenge for autonomous vehicles due to the speed difference between merging traffic flows and the lack of certainty regarding drivers' intent, specially when the road is shared with human drivers and/or i ...

2019

Particle number control for direct simulation Monte-Carlo methodology using kernel estimates

Mohammadhossein Gorji

The efficiency of stochastic particle schemes for large scale simulations relies on the ability to preserve a uniform distribution of particles in the whole physical domain. While simple particle split and merge algorithms have been considered previously, ...

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

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

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, Etienne Lançon, Niamh Harraghy

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

FloDB: Unlocking Memory in Persistent Key-Value Stores

Rachid Guerraoui, Mihail Igor Zablotchi, Vasileios Trigonakis, Oana Maria Balmau

Log-structured merge (LSM) data stores enable to store and process large volumes of data while maintaining good performance. They mitigate the I/O bottleneck by absorbing updates in a memory layer and transferring them to the disk layer in sequential batch ...

2017

Acoustic emission source detection and wave generation on a working plate using piezoelectric actuators

Xinchang Liu

In modern automated assembly lines, part feeders play an important role to separate and sort parts. Agility and flexibility are required to achieve a good yield for different types of parts. The common working principle is to vibrate a working plate driven ...

EPFL2017

Current Trends in Multidrug Optimization: An Alley of Future Successful Treatment of Complex Disorders

Patrycja Nowak-Sliwinska

The identification of effective and long-lasting cancer therapies still remains elusive, partially due to patient and tumor heterogeneity, acquired drug resistance, and single-drug dose-limiting toxicities. The use of drug combinations may help to overcome ...

Sage Publications Inc2017

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

A small-scale hyperacute compound eye featuring active eye tremor: application to visual stabilization, target tracking, and short-range odometry

Dario Floreano

In this study, a miniature artificial compound eye (15 mm in diameter) called the curved artificial compound eye (CurvACE) was endowed for the first time with hyperacuity, using similar micro-movements to those occurring in the fly's compound eye. A period ...

Iop Publishing Ltd2015