English
Related papers

Related papers: A Local Stochastic Algorithm for Separation in Het…

200 papers

Many proposals have already been made for realizing programmable matter, ranging from shape-changing molecules, DNA tiles, and synthetic cells to reconfigurable modular robotics. Envisioning systems of nano-sensors devices, we are…

Emerging Technologies · Computer Science 2015-04-09 Zahra Derakhshandeh , Robert Gmyr , Andrea W. Richa , Christian Scheideler , Thim Strothmann

Given $n>0$, let $S\subset [0,1]^2$ be a set of $n$ points, chosen uniformly at random. Let $R\cup B$ be a random partition, or coloring, of $S$ in which each point of $S$ is included in $R$ uniformly at random with probability $1/2$.…

Computational Geometry · Computer Science 2025-04-02 Josué Corujo , Paul Horn , Pablo Pérez-Lantero

Evolutions of the trading landscape lead to the capability to exchange the same financial instrument on different venues. Because of liquidity issues, the trading firms split large orders across several trading destinations to optimize…

Trading and Market Microstructure · Quantitative Finance 2010-07-28 Sophie Laruelle , Charles-Albert Lehalle , Gilles Pagès

Segregation is a popular phenomenon. It has considerable effects on material performance. To the author's knowledge, there is still no automated objective quantitative indicator for segregation. In order to full fill this task, segregation…

Computer Vision and Pattern Recognition · Computer Science 2015-11-30 Ting Peng , Aiping Qu , Xiaoling Wang

In this paper we consider coloring problems on graphs and other combinatorial structures on standard Borel spaces. Our goal is to obtain sufficient conditions under which such colorings can be made well-behaved in the sense of topology or…

Combinatorics · Mathematics 2023-07-19 Anton Bernshteyn

We present an amelioration of current known algorithms for optimal spectral partitioning problems. The idea is to use the advantage of a representation using density functions while decreasing the computational time. This is done by…

Optimization and Control · Mathematics 2017-05-25 Beniamin Bogosel

A many-particle theory is presented for the effective quasistatic permittivity of macroscopically homogeneous and isotropic systems of inhomogeneous dielectric particles with different degrees of penetrability. The theory is based upon our…

Soft Condensed Matter · Physics 2018-11-06 M. Ya. Sushko , A. V. Dorosh

Many biological processes are supported by special molecules, called motor proteins or molecular motors, that transport cellular cargoes along linear protein filaments and can reversibly associate to their tracks. Stimulated by these…

Statistical Mechanics · Physics 2021-11-17 Akriti Jindal , Anatoly B. Kolomeisky , Arvind Kumar Gupta

This study addresses the challenge of simulating realistic particle systems by proposing a novel particle decomposition scheme that improves the parallel performance of surface resolved particle simulations. Realistic particle systems often…

Fluid Dynamics · Physics 2024-03-21 J. E. Marquardt , N. Hafen , M. J. Krause

We introduce detector-level entanglement, a unified entanglement concept for identical particles that takes into account the possible deletion of many-particle which-way information through the detection process. The concept implies a…

We describe a new generation of algorithms capable of mapping the structure and conformations of macromolecules and their complexes from large ensembles of heterogeneous snapshots, and demonstrate the feasibility of determining both…

Biological Physics · Physics 2014-04-30 P. Schwander , R. Fung , A. Ourmazd

Wet particle separation is widely used in mineral processing and plastic recycling to separate mixtures of particulate materials into further usable fractions due to density differences. This work presents efforts aiming to numerically…

Fluid Dynamics · Physics 2017-07-28 Darius Markauskas , Harald Kruggel-Emden

We develop a decomposition algorithm for distributionally-robust two-stage stochastic mixed-integer convex cone programs, and its important special case of distributionally-robust two-stage stochastic mixed-integer second order cone…

Optimization and Control · Mathematics 2019-11-21 Fengqiao Luo , Sanjay Mehrotra

The information in quantum computers is often stored in identical two-level systems (spins or pseudo-spins) that are separated by a distance shorter than the characteristic wavelength of a reservoir which is responsible for decoherence. In…

Quantum Physics · Physics 2016-09-08 Shoko Utsunomiya , Cyrus P. Master , Yoshihisa Yamamoto

In this paper, we consider the distributed estimation problem of a linear stochastic system described by an autoregressive model with exogenous inputs (ARX) when both the system orders and parameters are unknown. We design distributed…

Systems and Control · Electrical Eng. & Systems 2021-10-20 Die Gan , Zhixin Liu

Stochastic partition models tailor a product space into a number of rectangular regions such that the data within each region exhibit certain types of homogeneity. Due to constraints of partition strategy, existing models may cause…

Artificial Intelligence · Computer Science 2017-02-28 Xuhui Fan , Bin Li , Yi Wang , Yang Wang , Fang Chen

An approach to analyse the properties of a particle system is to compare it with different processes to understand when one of them is larger than other ones. The main technique for that is coupling, which may not be easy to construct. We…

Probability · Mathematics 2011-02-22 Davide Borrello

Fundamental local symmetry breaking problems such as Maximal Independent Set (MIS) and coloring have been recognized as important by the community, and studied extensively in (standard) graphs. In particular, fast (i.e., logarithmic run…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-01 Shay Kutten , Danupon Nanongkai , Gopal Pandurangan , Peter Robinson

We introduce a new Partition of Unity Method for the numerical homogenization of elliptic partial differential equations with arbitrarily rough coefficients. We do not restrict to a particular ansatz space or the existence of a finite…

Numerical Analysis · Mathematics 2016-05-04 Daniel Peterseim , Patrick Henning , Philipp Morgenstern

We theoretically predict and experimentally demonstrate that several different particle species can be separated from each other by means of a ratchet device, consisting of periodically arranged triangular (ratchet) shaped obstacles. We…

Statistical Mechanics · Physics 2012-03-26 Lukas Bogunovic , Ralf Eichhorn , Jan Regtmeier , Dario Anselmetti , Peter Reimann