Related papers: Nonclairvoyant Speed Scaling for Flow and Energy
We consider the online machine minimization problem in which jobs with hard deadlines arrive online over time at their release dates. The task is to determine a feasible schedule on a minimum number of machines. Our main result is a general…
Network traffic matrix estimation is an ill-posed linear inverse problem: it requires to estimate the unobservable origin destination traffic flows, X, given the observable link traffic flows, Y, and a binary routing matrix, A, which are…
We give the first polylogarithmic-competitive randomized online algorithm for the $k$-server problem on an arbitrary finite metric space. In particular, our algorithm achieves a competitive ratio of O(log^3 n log^2 k log log n) for any…
In this paper, we introduce a new framework for approximately solving flow problems in capacitated, undirected graphs and apply it to provide asymptotically faster algorithms for the maximum $s$-$t$ flow and maximum concurrent…
Non-convex AC optimal power flow (AC-OPF) is a fundamental optimization problem in power system analysis. The computational complexity of conventional solvers is typically high and not suitable for large-scale networks in real-time…
We present an exact Monte Carlo algorithm designed to sample theories where the energy is a sum of many couplings of decreasing strength. The algorithm avoids the computation of almost all non-leading terms. Its use is illustrated by…
We use the minimizing movement theory to study the gradient flow associated with a non-regular relaxation of a geometric functional derived from the Willmore energy. Thanks to the coarea formula, one can define a Willmore energy on regular…
We present results of direct numerical simulations of passive scalar advection and diffusion in turbulent rotating flows. Scaling laws and the development of anisotropy are studied in spectral space, and in real space using an axisymmetric…
Optimal power flow (OPF) is an important problem for power generation and it is in general non-convex. With the employment of renewable energy, it will be desirable if OPF can be solved very efficiently so its solution can be used in real…
In many applications, learning systems are required to process continuous non-stationary data streams. We study this problem in an online learning framework and propose an algorithm that can deal with adversarial time-varying and nonlinear…
This paper presents a tensor-recovery method to solve probabilistic power flow problems. Our approach generates a high-dimensional and sparse generalized polynomial-chaos expansion that provides useful statistical information. The result…
Turbulence is a fundamental flow phenomenon, typically anisotropic at large scales and approximately isotropic at small scales. The classical Kolmogorov scaling laws (2/3, -5/3 and 4/5) have been well-established for turbulence without…
This paper considers convex programs with a general (possibly non-differentiable) convex objective function and Lipschitz continuous convex inequality constraint functions. A simple algorithm is developed and achieves an $O(1/t)$…
When considering a general system of equations describing the space-time evolution (flow) of one or several variables, the problem of the optimization over a finite period of time of a measure of the state variable at the final time is a…
The proximal inertial gradient descent is efficient for the composite minimization and applicable for broad of machine learning problems. In this paper, we revisit the computational complexity of this algorithm and present other novel…
We develop an adversarial-reinforcement learning scheme for microswimmers in statistically homogeneous and isotropic turbulent fluid flows, in both two (2D) and three dimensions (3D). We show that this scheme allows microswimmers to find…
We introduce a method for analyzing the physical properties of nanoparticles in fluids via the competition between viscous drag and optical forces. By flowing particles through a microfluidic device containing an optical microcavity which…
We calculate and verify with simulations the ratio between the average translational and rotational energies of systems with rough, inelastic particles, either forced or freely cooling. The ratio shows non-equipartition of energy. In…
Recent optical flow estimation methods often employ local cost sampling from a dense all-pairs correlation volume. This results in quadratic computational and memory complexity in the number of pixels. Although an alternative…
We consider the efficiency of turbulence, a dimensionless parameter that characterises the fraction of the input energy stored into a turbulent flow field. We first show that the inverse of the efficiency provides an upper bound for the…