English
Related papers

Related papers: Information-optimal mixing at low Reynolds number

200 papers

I consider the tradeoff between the information gained about an initially unknown quantum state, and the disturbance caused to that state by the measurement process. I show that for any distribution of initial states, the…

Quantum Physics · Physics 2007-05-23 Howard Barnum

We find a universal lower bound on locally accessible information for arbitrary bipartite quantum ensembles, when one of the parties is two-dimensional. In higher dimensions and in higher number of parties, the lower bound is on accessible…

Quantum Physics · Physics 2009-10-20 Aditi Sen De , Ujjwal Sen , Maciej Lewenstein

We study formal properties of smooth max-information, a generalization of von Neumann mutual information derived from the max-relative entropy. Recent work suggests that it is a useful quantity in one-shot channel coding, quantum rate…

Quantum Physics · Physics 2014-04-07 Nikola Ciganović , Normand J. Beaudry , Renato Renner

Selecting an optimal subset of features or instances under an information theoretic criterion has become an effective preprocessing strategy for reducing data complexity while preserving essential information. This study investigates two…

Optimization and Control · Mathematics 2025-08-25 Taotao He , Jun Luo , Junkai Zhao

A class of algorithms for the solution of discrete material optimization problems in electromagnetic applications is discussed. The idea behind the algorithm is similar to that of the sequential programming. However, in each major iteration…

Optimization and Control · Mathematics 2017-07-14 Johannes Semmler , Lukas Pflug , Michael Stingl

Mutual information is widely used in artificial intelligence, in a descriptive way, to measure the stochastic dependence of discrete random variables. In order to address questions such as the reliability of the empirical value, one must…

Artificial Intelligence · Computer Science 2008-06-26 Marco Zaffalon , Marcus Hutter

Mutual information is widely used in artificial intelligence, in a descriptive way, to measure the stochastic dependence of discrete random variables. In order to address questions such as the reliability of the empirical value, one must…

Artificial Intelligence · Computer Science 2014-08-08 Marco Zaffalon , Marcus Hutter

We present numerical solutions to the extended Doering-Constantin variational principle for upper bounds on the energy dissipation rate in plane Couette flow, bridging the entire range from low to asymptotically high Reynolds numbers. Our…

Soft Condensed Matter · Physics 2009-10-31 Rolf Nicodemus , Siegfried Grossmann , Martin Holthaus

We use the linear threshold model to study the diffusion of information on a network generated by the stochastic block model. We focus our analysis on a two community structure where the initial set of informed nodes lies only in one of the…

Physics and Society · Physics 2016-09-21 Gianbiagio Curato , Fabrizio Lillo

Mutual information between two random variables is a well-studied notion, whose understanding is fairly complete. Mutual information between one random variable and a pair of other random variables, however, is a far more involved notion.…

Information Theory · Computer Science 2026-05-05 Aobo Lyu , Andrew Clark , Netanel Raviv

Many problems of interest for cyber-physical network systems can be formulated as Mixed Integer Linear Programs in which the constraints are distributed among the agents. In this paper we propose a distributed algorithm to solve this class…

Optimization and Control · Mathematics 2017-12-06 Andrea Testa , Alessandro Rucco , Giuseppe Notarstefano

Reconfigurable intelligent surfaces (RISs) are an emerging technology for enhancing the performance of wireless networks at a low and affordable cost, complexity, and power consumption. We introduce an algorithm for optimizing a…

Information Theory · Computer Science 2020-12-01 Xuewen Qian , Marco Di Renzo

Robust optimization is a popular paradigm for modeling and solving two- and multi-stage decision-making problems affected by uncertainty. In many real-world applications, the time of information discovery is decision-dependent and the…

Optimization and Control · Mathematics 2022-08-24 Phebe Vayanos , Angelos Georghiou , Han Yu

Optimal transport theory, originally developed in the 18th century for civil engineering, has since become a powerful optimization framework across disciplines, from generative AI to cell biology. In physics, it has recently been shown to…

Statistical Mechanics · Physics 2025-12-02 Shingo Oikawa , Yohei Nakayama , Sosuke Ito , Takahiro Sagawa , Shoichi Toyabe

Using Stokesian dynamics simulations, we examine the flow of a monodisperse, neutrally buoyant, homogeneous suspension of non-Brownian solid spheres in simple shear, starting from a large number of independent hard-sphere distributions and…

Materials Science · Physics 2019-06-19 M. Marchioro , A. Acrivos

Mixing of miscible liquids is an essential process in multiple industrial settings, usually with the intent to homogenize the product. This seemingly simple process is in fact a complex hydrodynamic problem that has a direct impact on the…

Physical systems are often simulated using a stochastic computation where different final states result from identical initial states. Here, we derive the minimum energy cost of simulating a complex data set of a general physical system…

Data Analysis, Statistics and Probability · Physics 2015-05-30 Karoline Wiesner , Mile Gu , Elisabeth Rieper , Vlatko Vedral

We consider the problem of recovering the community structure in the stochastic block model with two communities. We aim to describe the mutual information between the observed network and the actual community structure in the sparse…

Probability · Mathematics 2023-08-30 Tomas Dominguez , Jean-Christophe Mourrat

While Kolmogorov complexity is the accepted absolute measure of information content in an individual finite object, a similarly absolute notion is needed for the information distance between two individual objects, for example, two…

Information Theory · Computer Science 2010-06-18 Charles H. Bennett , Peter Gacs , Ming Li , Paul M. B. Vitanyi , Wojciech H. Zurek

In this article, we focus on erasure of a bit of information in finite time. Landauer's principle states that the average heat dissipation due to erasure of information is k_B T ln 2, which is achievable only in an asymptotic manner. Recent…

Statistical Mechanics · Physics 2018-09-26 James Melbourne , Saurav Talukdar , Murti Salapaka