Related papers: A tight bound on the speed-up through storage for …
Public transport administrators rely on efficient algorithms for various problems that arise in public transport networks. In particular, our study focused on designing linear-time algorithms for two fundamental path problems: the earliest…
Different evolutionary models are known to make disparate predictions for the success of an invading mutant in some situations. For example, some evolutionary mechanics lead to amplification of selection in structured populations, while…
There has been considerable research into improving Fast Fourier Transform (FFT) performance through parallelization and optimization for specialized hardware. However, even with those advancements, processing of very large files, over 1TB…
We study nearest neighbor random walks on fixed environments of $\mathbb{Z}$ composed of two point types : $(1/2,1/2)$ and $(p,1-p)$ for $p>1/2$. We show that for every environment with density of $p$ drifts bounded by $\lambda$ we have…
How multiple observables mutually influence their dynamics has been a crucial issue in statistical mechanics. We introduce a new concept, "quantum velocity limits," to establish a quantitative and rigorous theory for non-equilibrium quantum…
The conformal flow of metrics [2] has been used to successfully establish a special case of the Penrose inequality, which yields a lower bound for the total mass of a spacetime in terms of horizon area. Here we show how to adapt the…
We give an algorithm for computing exact maximum flows on graphs with $m$ edges and integer capacities in the range $[1, U]$ in $\widetilde{O}(m^{\frac{3}{2} - \frac{1}{328}} \log U)$ time. For sparse graphs with polynomially bounded…
We present a continuum (i.e., an effective) description of immiscible two-phase flow in porous media characterized by two fields, the pressure and the saturation. Gradients in these two fields are the driving forces that move the immiscible…
Recently, for periodic initial data with initial density allowed to vanish, Huang and Li [1] establish the global existence of strong and weak solutions for the two-dimensional compressible Navier{Stokes equations with no restrictions on…
This paper is concerned with the convergence rates of subsonic flows for airfoil problem and infinite long largely-open nozzle problem, which is an improvement of [7,11,15,20]. The maximum principle is applied to estimate the potential…
Flow matching has emerged as a competitive framework for learning high-quality generative policies in robotics; however, we find that generalisation arises and saturates early along the flow trajectory, in accordance with recent findings in…
A collection of arbitrarily-shaped solid objects, each moving at a constant speed, can be used to mix or stir ideal fluid, and can give rise to interesting flow patterns. Assuming these systems of fluid stirrers are two-dimensional, the…
A finite element method with mass-lumping and flux upwinding, is formulated for solving the immiscible two-phase flow problem in porous media. The method approximates directly the wetting phase pressure and saturation, which are the primary…
Generative modelling has seen significant advances through simulation-free paradigms such as Flow Matching, and in particular, the MeanFlow framework, which replaces instantaneous velocity fields with average velocities to enable efficient…
We are given a set of jobs, each one specified by its release date, its deadline and its processing volume (work), and a single (or a set of) speed-scalable processor(s). We adopt the standard model in speed-scaling in which if a processor…
This study presents a detailed quantification of how flow orientation affects mass transfer and frictional resistance in periodically confined channels, offering novel insights into the physical similarity relations governing these…
Upscaling the effect of heterogeneities in porous media is crucial for macroscopic flow predictions, with widespread applications in energy and environmental settings. In this study, we derive expressions for the upscaled flow properties of…
A key challenge in multiphase flow through porous media is to understand and predict the conditions under which trapped fluid clusters become mobilized. Here, we investigate the stability of such clusters in two-phase flow and present a…
Quantum speed limit, furnishing a lower bound on the required time for the evolution of a quantum system through the state space, imposes an ultimate natural limitation to the dynamics of physical devices. Quantum absorption refrigerators,…
The maximum achievable capacity from source to destination in a network is limited by the min-cut max-flow bound; this serves as a converse limit. In practice, link capacities often fluctuate due to dynamic network conditions. In this work,…