BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Supriya Krishnamurthy

Supriya Krishnamurthy appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
cond-mat.stat-mechComputational ComplexityDistributed, Parallel, and Cluster ComputingArtificial Intelligencecond-mat.mes-hallNetworking and Internet ArchitectureSubcellular Processes

Catalog footprint

What is connected

14works
7topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

14 published item(s)

preprint2022arXiv

Non-monotonic skewness of currents in non-equilibrium steady states

Measurements of any property of a microscopic system are bound to show significant deviations from the average, due to thermal fluctuations. For time-integrated currents such as heat, work or entropy production in a steady state, it is in fact known that there will be long stretches of fluctuations both above as well as below the average, occurring equally likely at large times. In this paper we show that for any finite-time measurement in a non-equilibrium steady state - rather counter-intuitively - fluctuations below the average are more probable. This discrepancy is higher when the system is further away from equilibrium. For overdamped diffusive processes, there is even an optimal time when time-integrated current fluctuations mostly lie below the average. We demonstrate that these effects result from the non-monotonic skewness of current fluctuations and provide evidence that they are easily observable in experiments. We also discuss their extensions to discrete space Markov jump processes and implications to biological and synthetic microscopic engines.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Estimating time-dependent entropy production from non-equilibrium trajectories

The rate of entropy production provides a useful quantitative measure of a non-equilibrium system and estimating it directly from time-series data from experiments is highly desirable. Several approaches have been considered for stationary dynamics, some of which are based on a variational characterization of the entropy production rate. However, the issue of obtaining it in the case of non-stationary dynamics remains largely unexplored. Here, we solve this open problem by demonstrating that the variational approaches can be generalized to give the exact value of the entropy production rate even for non-stationary dynamics. On the basis of this result, we develop an efficient algorithm that estimates the entropy production rate continuously in time by using machine learning techniques, and validate our numerical estimates using analytically tractable Langevin models in experimentally relevant parameter regimes. Our method is of great practical significance since all it requires is time-series data for the system of interest without requiring prior knowledge of the system parameters.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Inferring entropy production from short experiments

We provide a strategy for an exact inference of the average as well as the fluctuations of the entropy production in non-equilibrium systems in the steady state, from the measurements of arbitrary current fluctuations. Our results are built upon the finite time generalization of the thermodynamic uncertainty relation, and require only very short time series data from experiments. We illustrate our results with exact and numerical solutions for two colloidal heat engines.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

An alternate view of complexity in k-SAT problems

The satisfiability threshold for constraint satisfaction problems is that value of the ratio of constraints (or clauses) to variables, above which the probability that a random instance of the problem has a solution is zero in the large system limit. Two different approaches to obtaining this threshold have been discussed in the literature - using first or second-moment methods which give rigorous bounds or using the non-rigorous but powerful replica-symmetry breaking (RSB) approach, which gives very accurate predictions on random graphs. In this paper, we lay out a different route to obtaining this threshold on a Bethe lattice. We need make no assumptions about the solution-space structure, a key assumption in the RSB approach. Despite this, our expressions and threshold values exactly match the best predictions of the cavity method under the 1-RSB assumption. Our method hence provides alternate interpretations as well as motivations for the key equations in the RSB approach.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Balanced K-SAT and Biased random K-SAT on trees

We study and solve some variations of the random K-satisfiability problem - balanced K-SAT and biased random K-SAT - on a regular tree, using techniques we have developed earlier(arXiv:1110.2065). In both these problems, as well as variations of these that we have looked at, we find that the SAT-UNSAT transition obtained on the Bethe lattice matches the exact threshold for the same model on a random graph for K=2 and is very close to the numerical value obtained for K=3. For higher K it deviates from the numerical estimates of the solvability threshold on random graphs, but is very close to the dynamical 1-RSB threshold as obtained from the first non-trivial fixed point of the survey propagation algorithm.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On the behaviour of random K-SAT on trees

We consider the K-satisfiability problem on a regular d-ary rooted tree. For this model, we demonstrate how we can calculate in closed form, the moments of the total number of solutions as a function of d and K, where the average is over all realizations, for a fixed assignment of the surface variables. We find that different moments pick out different 'critical' values of d, below which they diverge as the total number of variables on the tree goes to infinity and above which they decay. We show that K-SAT on the random graph also behaves similarly. We also calculate exactly the fraction of instances that have solutions for all K. On the tree, this quantity decays to 0 (as the number of variables increases) for any d>1. However the recursion relations for this quantity have a non-trivial fixed-point solution which indicates the existence of a different transition in the interior of an infinite rooted tree.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Non-equilibrium phase transitions in biomolecular signal transduction

We study a mechanism for reliable switching in biomolecular signal-transduction cascades. Steady bistable states are created by system-size cooperative effects in populations of proteins, in spite of the fact that the phosphorylation-state transitions of any molecule, by means of which the switch is implemented, are highly stochastic. The emergence of switching is a nonequilibrium phase transition in an energetically driven, dissipative system described by a master equation. We use operator and functional integral methods from reaction-diffusion theory to solve for the phase structure, noise spectrum, and escape trajectories and first-passage times of a class of minimal models of switches, showing how all critical properties for switch behavior can be computed within a unified framework.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The Accuracy of Tree-based Counting in Dynamic Networks

Tree-based protocols are ubiquitous in distributed systems. They are flexible, they perform generally well, and, in static conditions, their analysis is mostly simple. Under churn, however, node joins and failures can have complex global effects on the tree overlays, making analysis surprisingly subtle. To our knowledge, few prior analytic results for performance estimation of tree based protocols under churn are currently known. We study a simple Bellman-Ford-like protocol which performs network size estimation over a tree-shaped overlay. A continuous time Markov model is constructed which allows key protocol characteristics to be estimated, including the expected number of nodes at a given (perceived) distance to the root and, for each such node, the expected (perceived) size of the subnetwork rooted at that node. We validate the model by simulation, using a range of network sizes, node degrees, and churn-to-protocol rates, with convincing results.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

An Analytical Study of a Structured Overlay in the presence of Dynamic Membership

In this paper we present an analytical study of dynamic membership (aka churn) in structured peer-to-peer networks. We use a fluid model approach to describe steady-state or transient phenomena, and apply it to the Chord system. For any rate of churn and stabilization rates, and any system size, we accurately account for the functional form of the probability of network disconnection as well as the fraction of failed or incorrect successor and finger pointers. We show how we can use these quantities to predict both the performance and consistency of lookups under churn. All theoretical predictions match simulation results. The analysis includes both features that are generic to structured overlays deploying a ring as well as Chord-specific details, and opens the door to a systematic comparative analysis of, at least, ring-based structured overlay systems under churn.

0 citations0 reviewsNo code linkedOpen access
preprint2002arXiv

Shearing of loose granular materials: A statistical mesoscopic model

A two-dimensional lattice model for the formation and evolution of shear bands in granular media is proposed. Each lattice site is assigned a random variable which reflects the local density. At every time step, the strain is localized along a single shear-band which is a spanning path on the lattice chosen through an extremum condition. The dynamics consists of randomly changing the `density' of the sites only along the shear band, and then repeating the procedure of locating the extremal path and changing it. Starting from an initially uncorrelated density field, it is found that this dynamics leads to a slow compaction along with a non-trivial patterning of the system, with high density regions forming which shelter long-lived low-density valleys. Further, as a result of these large density fluctuations, the shear band which was initially equally likely to be found anywhere on the lattice, gets progressively trapped for longer and longer periods of time. This state is however meta-stable, and the system continues to evolve slowly in a manner reminiscent of glassy dynamics. Several quantities have been studied numerically which support this picture and elucidate the unusual system-size effects at play.

0 citations0 reviewsNo code linkedOpen access
preprint2002arXiv

Slow relaxation due to optimization and restructuring: Solution on a hierarchical lattice

Motivated by the large strain shear of loose granular materials we introduced a model which consists of consecutive optimization and restructuring steps leading to a self organization of a density field. The extensive connections to other models of statistical phyics are discussed. We investigate our model on a hierarchical lattice which allows an exact asymptotic renormalization treatment. A surprisingly close analogy is observed between the simulation results on the regular and the hierarchical lattices. The dynamics is characterized by the breakdown of ergodicity, by unusual system size effects in the development of the average density as well as by the age distribution, the latter showing multifractal properties.

0 citations0 reviewsNo code linkedOpen access
preprint2000arXiv

Self-organization, Localization of Shear Bands and Aging in Loose Granular Materials

We introduce a mesoscopic model for the formation and evolution of shear bands in loose granular media. Numerical simulations reveal that the system undergoes a non-trivial self-organization process which is governed by the motion of the shear band and the consequent restructuring of the material along it. High density regions are built up, progressively confining the shear bands in localized regions. This results in an inhomogeneous aging of the material with a very slow increase in the mean density, displaying an unusual glassy like system-size dependence.

0 citations0 reviewsNo code linkedOpen access
preprint2000arXiv

Self-Quenched Dynamics

We introduce a model for the slow relaxation of an energy landscape caused by its local interaction with a random walker whose motion is dictated by the landscape itself. By choosing relevant measures of time and potential this self-quenched dynamics can be mapped on to the ``True'' Self-Avoiding Walk model. This correspondence reveals that the average distance of the walker at time $t$ from its starting point is $R(t)\sim\log(t)^γ$, where $γ=2/3$ for one dimension and 1/2 for all higher dimensions. Furthermore, the evolution of the landscape is similar to that in growth models with extremal dynamics.

0 citations0 reviewsNo code linkedOpen access
preprint1999arXiv

Nonequilibrium Phase Transition in a Model of Diffusion, Aggregation and Fragmentation

We study the nonequilibrium phase transition in a model of aggregation of masses allowing for diffusion, aggregation on contact and fragmentation. The model undergoes a dynamical phase transition in all dimensions. The steady state mass distribution decays exponentially for large mass in one phase. On the contrary, in the other phase it has a power law tail and in addition an infinite aggregate. The model is solved exactly within a mean field approximation which keeps track of the distribution of masses. In one dimension, by mapping to an equivalent lattice gas model, exact steady states are obtained in two extreme limits of the parameter space. Critical exponents and the phase diagram are obtained numerically in one dimension. We also study the time dependent fluctuations in an equivalent interface model in (1+1) dimension and compute the roughness exponent $χ$ and the dynamical exponent z analytically in some limits and numerically otherwise. Two new fixed points of interface fluctuations in (1+1) dimension are identified. We also generalize our model to include arbitrary fragmentation kernels and solve the steady states exactly for some special choices of these kernels via mappings to other solvable models of statistical mechanics.

0 citations0 reviewsNo code linkedOpen access