English
Related papers

Related papers: Emerging cost-time Pareto front for diffusion with…

200 papers

We study experimentally, numerically and theoretically the optimal mean time needed by a Brownian particle, freely diffusing either in one or two dimensions, to reach, within a tolerance radius $R_{\text tol}$, a target at a distance $L$…

Statistical Mechanics · Physics 2022-02-08 Felix Faisant , Benjamin Besga , Artyom Petrosyan , Sergio Ciliberto , Satya N. Majumdar

We study flow shop scheduling with stochastic reentry, where jobs must complete multiple passes through the entire shop, and the number of passes that a job requires for completion is drawn from a discrete probability distribution. The goal…

Data Structures and Algorithms · Computer Science 2026-04-21 Maximilian von Aspern , Felix Buld , Michael Pinedo

We consider $N$ Brownian motions diffusing independently on a line, starting at $x_0>0$, in the presence of an absorbing target at the origin. The walkers undergo stochastic resetting under two protocols: (A) each walker resets…

Statistical Mechanics · Physics 2023-11-22 Marco Biroli , Satya N. Majumdar , Gregory Schehr

We study the dynamics of an overdamped Brownian particle subjected to Poissonian stochastic resetting in a nonthermal bath, characterized by a Poisson white noise and a Gaussian noise. Applying the renewal theory we find an exact analytical…

Statistical Mechanics · Physics 2021-09-13 Koushik Goswami , Rajarshi Chakrabarti

We analyze predator-prey dynamics in one dimension in which a Brownian predator adopts a chasing strategy that consists in stochastically resetting its current position to locations previously visited by a diffusive prey. We study three…

Disordered Systems and Neural Networks · Physics 2019-12-05 J. Quetzalcoatl Toledo-Marin , Denis Boyer , Francisco J. Sevilla

The transport equation of active motion is generalised to consider time-fractional dynamics for describing the anomalous diffusion of self-propelled particles observed in many different systems. In the present study, we consider an…

Statistical Mechanics · Physics 2023-10-27 Francisco J. Sevilla , Guillermo Chacón-Acosta , Trifce Sandev

Building upon our earlier work of a martingale approach to global optimization, a powerful stochastic search scheme for the global optimum of cost functions is proposed on the basis of change of measures on the states that evolve as…

Methodology · Statistics 2015-12-23 Mamatha Venugopal , Ram Mohan Vasu , Debasish Roy

Subset selection with cost constraints aims to select a subset from a ground set to maximize a monotone objective function without exceeding a given budget, which has various applications such as influence maximization and maximum coverage.…

Data Structures and Algorithms · Computer Science 2024-09-10 Dan-Xuan Liu , Chao Qian

We consider the problem of diffusion with stochastic resetting in a population of random walks where the diffusion coefficient is not constant, but behaves as a power-law of the average resetting rate of the population. Resetting occurs…

Statistical Mechanics · Physics 2022-09-07 Eric Bertin

The full optimization of a quantum heat engine requires operating at high power, high efficiency, and high stability (i.e. low power fluctuations). However, these three objectives cannot be simultaneously optimized - as indicated by the…

Quantum Physics · Physics 2023-05-04 Paolo Andrea Erdman , Alberto Rolandi , Paolo Abiuso , Martí Perarnau-Llobet , Frank Noé

We consider solving multi-objective optimization problems in a distributed manner by a network of cooperating and learning agents. The problem is equivalent to optimizing a global cost that is the sum of individual components. The…

Multiagent Systems · Computer Science 2015-06-11 Jianshu Chen , Ali H. Sayed

We investigate the first passage time beyond a barrier located at $b\geq0$ of a random walk with independent and identically distributed jumps, starting from $x_0=0$. The walk is subject to stochastic resetting, meaning that after each step…

Statistical Mechanics · Physics 2025-02-12 Mattia Radice , Giampaolo Cristadoro , Samudrajit Thapa

We investigate the problem of serving deferrable and nondeferrable electric demands with colocated stochastic supply and grid-imported electricity. Deferrable demands arrive randomly and can be delayed within their service deadlines.…

Systems and Control · Electrical Eng. & Systems 2026-05-05 Minjae Jeon , Lang Tong , Qing Zhao

We consider a continuous-space and continuous-time diffusion process under resetting with memory. A particle resets to a position chosen from its trajectory in the past according to a memory kernel. Depending on the form of the memory…

Statistical Mechanics · Physics 2017-11-29 Denis Boyer , Martin R. Evans , Satya N. Majumdar

One-sided matching problems with ordinal preferences, such as hostel room allocation, are commonly solved using the Top Trading Cycles (TTC) mechanism, which guarantees Pareto-optimal (PO) outcomes. However, TTC does not yield a unique…

Computer Science and Game Theory · Computer Science 2026-05-14 Bhavik Dodda , Garima Shakya

Developing efficient multi-objective optimization methods to compute the Pareto set of optimal compromises between conflicting objectives remains a key challenge, especially for large-scale and expensive problems. To bridge this gap, we…

Machine Learning · Computer Science 2026-02-05 Sedjro Salomon Hotegni , Sebastian Peitz

The energy cost of computation has emerged as a central challenge at the intersection of physics and computer science. Recent advances in statistical physics -- particularly in stochastic thermodynamics -- enable precise characterizations…

Statistical Mechanics · Physics 2025-10-07 Jinghao Lyu , Kyle J. Ray , James P. Crutchfield

In practice, qubit reset must be operated in an extremely short time, which incurs a thermodynamic cost within multiple orders of magnitude above the Landauer bound. We present a general framework to determine the minimal thermodynamic cost…

Statistical Mechanics · Physics 2025-03-13 Yue Liu , Chenlong Huang , Xingyu Zhang , Dahai He

Energy-efficient real-time task scheduling has been actively explored in the past decade. Different from the past work, this paper considers schedulability conditions for stochastic real-time tasks. A schedulability condition is first…

Operating Systems · Computer Science 2008-04-07 Vandy Berten , Chi-Ju Chang , Tei-Wei Kuo

We investigate the diffusive motion of an overdamped classical particle in a 1D random potential using the mean first-passage time formalism and demonstrate the efficiency of this method in the investigation of the large-time dynamics of…

Superconductivity · Physics 2009-10-31 D. A. Gorokhov , G. Blatter
‹ Prev 1 8 9 10 Next ›