English
Related papers

Related papers: Designing the Optimal Bit: Balancing Energetic Cos…

200 papers

Rational design strategies for self-assembly require a detailed understanding of both the equilibrium state and the assembly kinetics. While the former is starting to be well understood, the latter remains a major theoretical challenge,…

Soft Condensed Matter · Physics 2026-03-03 Maximilian C. Hübl , Carl P. Goodrich

Reliable, risk-averse design of complex engineering systems with optimized performance requires dealing with uncertainties. A conventional approach is to add safety margins to a design that was obtained from deterministic optimization.…

Optimization and Control · Mathematics 2024-06-18 Anirban Chaudhuri , Boris Kramer , Matthew Norton , Johannes O. Royset , Karen Willcox

We push the limit in planning collision-free motions for routing uniform labeled discs in two dimensions. First, from a theoretical perspective, we show that the constant-factor time-optimal routing of labeled discs can be achieved using a…

Robotics · Computer Science 2018-07-11 Rupesh Chinta , Shuai D. Han , Jingjin Yu

We investigate the performance of majority-logic decoding in both reversible and finite-time information erasure processes performed on macroscopic bits that contain $N$ microscopic binary units. While we show that for reversible erasure…

Statistical Mechanics · Physics 2019-03-19 Shiqi Sheng , Tim Herpich , Giovanni Diana , Massimiliano Esposito

The energy cost of erasing a bit of information was fundamentally lower bounded by Landauer, in terms of the temperature of its environment: $W\geq k_\mathrm{B} T \ln 2$. However, in real electronic devices, the information-bearing system…

Landauer's principle states that the erasure of one bit of information requires the free energy kT ln 2. We argue that the reliability of the bit erasure process is bounded by the accuracy inherent in the statistical state of the energy…

Quantum Physics · Physics 2007-05-23 Dominik Janzing , Pawel Wocjan , Robert Zeier , Rubino Geiss , Thomas Beth

We study the inherent space requirements of shared storage algorithms in asynchronous fault-prone systems. Previous works use codes to achieve a better storage cost than the well-known replication approach. However, a closer look reveals…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-21 Alexander Spiegelman , Yuval Cassuto , Gregory Chockler , Idit Keidar

The Landauer principle sets a fundamental thermodynamic constraint on the minimum amount of heat that must be dissipated to erase one logical bit of information through a quasi-statically slow protocol. For finite time information erasure,…

Statistical Mechanics · Physics 2023-04-28 L. T. Giorgini , R. Eichhorn , M. Das , W. Moon , J. S. Wettlaufer

Information erasure inevitably leads to heat dissipation. Minimizing this dissipation will be crucial for developing small-scale information processing systems, but little is known about the optimal procedures required. We have obtained…

Statistical Mechanics · Physics 2015-06-17 Patrick R. Zulkowski , Michael R. DeWeese

Consider an experiment with a finite set of design points representing permissible trial conditions. Suppose that each trial is associated with a cost that depends on the selected design point. In this paper, we study the problem of…

Computation · Statistics 2014-08-13 Radoslav Harman , Eva Benková

Erasure coding has been recognized as a powerful method to mitigate delays due to slow or straggling nodes in distributed systems. This work shows that erasure coding of data objects can flexibly handle skews in the request rates. Coding…

Information Theory · Computer Science 2021-06-29 Mehmet Aktas , Gauri Joshi , Swanand Kadhe , Fatemeh Kazemi , Emina Soljanin

Physical instantiations of a bit of information are subject to thermal noise that can trigger unintended bit-flip errors. Bits implemented with CMOS technology typically operate in regimes that reliably suppress these errors with a large…

Statistical Mechanics · Physics 2026-03-06 Cathryn Murphy , Schuyler Nicholson , Nahuel Freitas , Emanuele Penocchio , Todd Gingrich

One of the primary objectives of a distributed storage system is to reliably store large amounts of source data for long durations using a large number $N$ of unreliable storage nodes, each with $c$ bits of storage capacity. Storage nodes…

Information Theory · Computer Science 2021-01-14 Michael Luby , Thomas Richardson

Recent developments in the field of computational modeling of fracture have opened up possibilities for designing structures against failure. A special case, called interfacial fracture or delamination, can occur in loaded composite…

Optimization and Control · Mathematics 2022-09-13 Sukhminder Singh , Lukas Pflug , Julia Mergheim , Michael Stingl

Recent experiments have implemented resetting by means of a time-varying external harmonic trap whereby the trap stiffness is changed from an initial to a final value in finite-time and then the system is reset when it relaxes to an…

Statistical Mechanics · Physics 2025-07-21 Deepak Gupta , Kristian Stølevik Olsen , Supriya Krishnamurthy

The amount of digital data is rapidly growing. There is an increasing use of a wide range of computer systems, from mobile devices to large-scale data centers, and important for reliable operation of all computer systems is mitigating the…

Information Theory · Computer Science 2018-03-06 Katina Kralevska

An agent who lacks preferences and instead makes decisions using criteria that are costly to create should select efficient sets of criteria, where the cost of making a given number of choice distinctions is minimized. Under mild…

Artificial Intelligence · Computer Science 2016-06-27 Michael Mandler

At the initial design stage engineers often rely on low-fidelity models that have high epistemic uncertainty. Traditional safety-margin-based deterministic design resorts to testing (e.g. prototype experiment, evaluation of high-fidelity…

To accomplish a task within limited operation time typically requires an excess expense of energy, whose minimum is of practical importance for the optimal design in various applications, especially in the industrial separation of mixtures…

Optimization and Control · Mathematics 2023-11-10 Jin-Fu Chen , Ruo-Xun Zhai , C. P. Sun , Hui Dong

Data storage systems are more reliable than their individual components. In order to build highly reliable systems out of less reliable parts, systems introduce redundancy. In replicated systems, objects are simply copied several times with…

Information Theory · Computer Science 2013-08-13 John Cook , Robert Primmer , Ab de Kwant