Publications associées à Tri de nombres entiers

Computational methods for live heart imaging with speed-constrained microscopes

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

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

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

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

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

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 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

Tight Bounds for Asynchronous Renaming

Rachid Guerraoui, Seth Gilbert, Dan Alistarh

This article presents the first tight bounds on the time complexity of shared-memory renaming, a fundamental problem in distributed computing in which a set of processes need to pick distinct identifiers from a small namespace. We first prove an individual ...

Association for Computing Machinery2014

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

The RADO approach to Quality-Driven Service Composition - Approximating the Pareto-Frontier in Polynomial Time

Boi Faltings, Immanuel Trummer

In Quality-Driven Service Composition, tasks from an ab- stract work ow are assigned to concrete services such that work ow QoS are optimized. The following three proper- ties are desirable for a corresponding algorithm. First, the run time is ideally boun ...

2012

Randomized versus Deterministic Implementations of Concurrent Data Structures

Dan Alistarh

One of the key trends in computing over the past two decades has been increased distribution, both at the processor level, where multi-core architectures are now the norm, and at the system level, where many key services are currently distributed overmulti ...

EPFL2012

Sorting Live Stem Cells Based on Sox2 mRNA Expression

Matthias Lütolf, Peter Frey, Jeffrey Alan Hubbell, Hans Mattias Larsson, Seung Tae Lee

While cell sorting usually relies on cell-surface protein markers, molecular beacons (MBs) offer the potential to sort cells based on the presence of any expressed mRNA and in principle could be extremely useful to sort rare cell populations from primary i ...

Public Library of Science2012

Optimal-Time Adaptive Strong Renaming, with Applications to Counting

Seth Gilbert, Dan Alistarh, Morteza Zadimoghaddam

We give two new randomized algorithms for tight renaming, both of which work against an adaptive adversary. The first uses repeated sampling over a sequence of arrays of decreasing size to assign unique names to each of

n

processes with step complexity $ ...

Acm Order Department, P O Box 64145, Baltimore, Md 21264 Usa2011

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

Philippe Renaud, Niccolo Piacentini, Raphaël Tornay

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

Microfluidic array cytometer based on refractive optical tweezers for parallel trapping, imaging and sorting of individual cells

René Salathé, Horst Vogel, Fabrice Merenda, Joachim Piguet, Michael Werner

Analysis of genetic and functional variability in populations of living cells requires experimental techniques capable of monitoring cellular processes such as cell signaling of many single cells in parallel while offering the possibility to sort interesti ...

Royal Society of Chemistry2011

Sorting signed permutations by inversions in O(nlogn) time

Bernard Moret, Yu Lin, Vaibhav Rajan, Krister Swenson

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

Controlled entrapment of cells in hydrogels on chip and cell sorting by dielectrophoresis using liquid electrodes

Thomas Michael Braschler

Alginate gel formation on-chip is presented in the first part of this thesis. The technique allows immobilization, and release, of biological cells on-chip. Furthermore, via layer by layer deposition, a locally heterogeneous environment can be generated at ...

EPFL2009

When manufacturing capability exceeds control capability: The paradox of high precision products, or is it possible to assemble functional products out of components we are unable to measure?

Jacques Jacot, Fabien Bourgeois, Sandra Koelemeijer Chollet

Sorting and mating is a very common practice in high precision manufacturing, as well in the watch industry, biomedical or automotive industry. This strategy helps to increase the assembly yield, but is costly and time-consuming. The question is, when is i ...

Springer, 233 Spring Street, New York, Ny 10013, United States2008

Visuo-motor pathways in humans revealed by event-related fMRI

Jean-Philippe Thiran, Reto Meuli, Clotaire Michel

Whether different brain networks are involved in generating unimanual responses to a simple visual stimulus presented in the ipsilateral versus contralateral hemifield remains a controversial issue. Visuo-motor routing was investigated with event-related f ...

2006