English
Related papers

Related papers: The entropy efficiency of point-push mapping class…

200 papers

We consider single-sink network flow problems. An instance consists of a capacitated graph (directed or undirected), a sink node $t$ and a set of demands that we want to send to the sink. Here demand $i$ is located at a node $s_i$ and…

Data Structures and Algorithms · Computer Science 2015-05-18 F. Bruce Shepherd , Adrian Vetta

In this paper, we propose a new threshold-kernel jump-detection method for jump-diffusion processes, which iteratively applies thresholding and kernel methods in an approximately optimal way to achieve improved finite-sample performance. We…

Statistics Theory · Mathematics 2020-04-07 José E. Figueroa-López , Cheng Li , Jeffrey Nisen

We present a technique for entropy optimization to calculate a distribution from its moments. The technique is based upon maximizing a discretized form of the Shannon entropy functional by mapping the problem onto a dual space where an…

Disordered Systems and Neural Networks · Physics 2009-11-10 K. Bandyopadhyay , A. K. Bhattacharya , Parthapratim Biswas , D. A. Drabold

We show that the maximum entropy hypothesis can successfully explain the distribution of stresses on compact clusters of particles within disordered mechanically stable packings of soft, isotropically stressed, frictionless disks above the…

Soft Condensed Matter · Physics 2015-10-13 Yegang Wu , S. Teitel

We study the problem of synthesizing a policy that maximizes the entropy of a Markov decision process (MDP) subject to a temporal logic constraint. Such a policy minimizes the predictability of the paths it generates, or dually, maximizes…

Optimization and Control · Mathematics 2019-06-17 Yagiz Savas , Melkior Ornik , Murat Cubuktepe , Mustafa O. Karabag , Ufuk Topcu

Performance optimization is the art of continuous seeking a harmonious mapping between the application domain and hardware. Recent years have witnessed a surge of deep learning (DL) applications in industry. Conventional wisdom for…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-27 Guoping Long , Jun Yang , Wei Lin

Fixtures for constraining the movement of parts have been extensively investigated in robotics, since they are essential for using robots in automated manufacturing. This paper deals with the design and optimized synthesis of a special type…

Computational Geometry · Computer Science 2020-05-19 Tom Tsabar , Efi Fogel , Dan Halperin

In this work, we introduce a natural class of chaotic flows on non-compact manifolds, called H-flows, which includes geodesic flows on non-compact manifolds with pinched negative curvature. We show that, under the additional assumption,…

Dynamical Systems · Mathematics 2025-12-05 Anna Florio , Barbara Schapira , Anne Vaugon

How to create planetesimals from tiny dust particles in a proto-planetary disk before the dust particles spiral to the central star is one of the most challenging problems in the theory of planetary system formation. In our previous paper…

Solar and Stellar Astrophysics · Physics 2015-05-18 Mariko T. Kato , Masaki Fujimoto , Shigeru Ida

We define a one-parameter family of entropies, each assigning a real number to any probability measure on a compact metric space (or, more generally, a compact Hausdorff space with a notion of similarity between points). These entropies…

Metric Geometry · Mathematics 2020-12-17 Tom Leinster , Emily Roff

In arXiv:1801.01238 a variation of Bowen's topological entropy that can be applied to the study of discontinuous semiflows on compact metric spaces was introduced. The main novetly is the use of certain family of pseudosemimetrics…

Dynamical Systems · Mathematics 2019-09-24 Nelda Jaque , Bernardo San Martín

Entropy production is a key quantity characterizing nonequilibrium systems. However, it can often be difficult to compute in practice, as it requires detailed information about the system and the dynamics it undergoes. This becomes even…

Quantum Physics · Physics 2022-04-13 Domingos S. P. Salazar

The tendency of irreversible processes to generate entropy is the ultimate driving force for the evolution of nature. In engineering, entropy production is often used as a measure of usable energy losses. In this study we show that the…

Geophysics · Physics 2018-10-30 Yi Yang , Stefan Bruns , Susan Stipp , Henning Sørensen

Entropy production and an effective viscosity in central Au+Au collisions are estimated in a wide range of incident energies 3.3 GeV $\le \sqrt{s_{NN}}\le$ 39 GeV. The simulations are performed within a three-fluid model employing three…

Nuclear Theory · Physics 2017-02-01 Yu. B. Ivanov , A. A. Soldatov

We propose a simple model for a motor that generates mechanical motion by exploiting an entropic force arising from the topology of the underlying phase space. We show that the generation of mechanical forces in our system is surprisingly…

Statistical Mechanics · Physics 2015-06-15 Natalia Golubeva , Alberto Imparato , Massimiliano Esposito

In this paper we provide an algorithm which given any $m$-edge $n$-vertex directed graph with integer capacities at most $U$ computes a maximum $s$-$t$ flow for any vertices $s$ and $t$ in $m^{11/8+o(1)}U^{1/4}$ time with high probability.…

Data Structures and Algorithms · Computer Science 2019-11-01 Yang P. Liu , Aaron Sidford

In this paper we provide an algorithm for maintaining a $(1-\epsilon)$-approximate maximum flow in a dynamic, capacitated graph undergoing edge additions. Over a sequence of $m$-additions to an $n$-node graph where every edge has capacity…

Data Structures and Algorithms · Computer Science 2022-12-14 Jan van den Brand , Yang P. Liu , Aaron Sidford

The out-of-equilibrium character of active systems is often twofold, arising from both the activity itself and from non-reciprocal couplings between constituents. A well-established measure to quantify the system's distance from equilibrium…

Statistical Mechanics · Physics 2026-02-13 Kim L. Kreienkamp , Sabine H. L. Klapp

Classical motion planning for robotic manipulation includes a set of general algorithms that aim to minimize a scene-specific cost of executing a given plan. This approach offers remarkable adaptability, as they can be directly used…

We study how black hole entropy is generated and the role it plays in several highly dynamical processes: the decay of unstable black strings and ultraspinning black holes; the fusion of two rotating black holes; and the subsequent fission…

High Energy Physics - Theory · Physics 2022-03-07 Tomas Andrade , Roberto Emparan , Aron Jansen , David Licht , Raimon Luna , Ryotaku Suzuki