Related papers: A Statistical-Physics Refinement of Soft Covering
Graphical models for finite-dimensional spin glasses and real-world combinatorial optimization and satisfaction problems usually have an abundant number of short loops. The cluster variation method and its extension, the region graph…
The quantum statistical parton distributions approach proposed more than one decade ago is revisited by considering a larger set of recent and accurate Deep Inelastic Scattering experimental results. It enables us to improve the description…
We investigate the properties of single-particle resonances in a non-spherical potential by solving the coupled-channels equations for the radial wave functions. We first generalize the box discretization method for positive energy states…
It has been shown that minimum free energy structure for RNAs and RNA-RNA interaction is often incorrect due to inaccuracies in the energy parameters and inherent limitations of the energy model. In contrast, ensemble based quantities such…
We study the distribution function $P(\omega)$ of the random variable $\omega = \tau_1/(\tau_1 + ... + \tau_N)$, where $\tau_k$'s are the partial Wigner delay times for chaotic scattering in a disordered system with $N$ independent,…
Fast radio bursts (FRBs) are millisecond-duration radio transients from cosmological distances. Their isotropic energies follow a power-law distribution with a possible exponential cutoff, but their intrinsic redshift distribution, which…
We consider renewal stochastic processes generated by non-independent events from the perspective that their basic distribution and associated generating functions obey the statistical-mechanical structure of systems with interacting…
A fundamental problem in distributed computing is the task of cooperatively executing a given set of $t$ tasks by $p$ processors where the communication medium is dynamic and subject to failures. The dynamics of the communication medium…
Let (S1,i, S2,i), distributed according to i.i.d p(s1, s2), i = 1, 2, . . . be a memoryless, correlated partial side information sequence. In this work we study channel coding and source coding problems where the partial side information…
The polarization decomposition of arbitrary binary-input memoryless channels (BMCs) is studied in this work. By introducing the polarization factor (PF), defined in terms of the conditional entropy of the channel output under various input…
Resource allocation in wireless networks typically occurs at PHY/MAC layers, while random network coding (RNC) is a network layer strategy. An interesting question is how resource allocation mechanisms can be tuned to improve RNC…
We derive a systematic approach to the thermodynamics of quantum systems based on the underlying symmetry groups. We show that the entropy of a system can be described in terms of group-theoretical quantities that are largely independent of…
In this paper we study the effect of the way that the data is partitioned in distributed optimization. The original DiSCO algorithm [Communication-Efficient Distributed Optimization of Self-Concordant Empirical Loss, Yuchen Zhang and Lin…
We consider the probability distribution of large deviations in the spin-glass free energy for the Sherrington-Kirkpatrick mean field model, i.e. the exponentially small probability of finding a system with intensive free energy smaller…
Fast radio bursts (FRBs) are brief, high-energy bursts of radio waves from extragalactic sources, and their origin remains an open question. In this paper, we perform a comprehensive analysis of the FRB population using the first CHIME/FRB…
This thesis is interested in the application of statistical physics methods and inference to sparse linear estimation problems. The main tools are the graphical models and approximate message-passing algorithm together with the cavity…
In this paper, we employ the Variable Phase Approach (VPA) to obtain the scattering phase shifts \( \delta(E, r) \), amplitude function \( A(r) \), and radial wavefunction \( u(r) \) for various channels involved in the astrophysical…
We investigate the static and dynamic properties of a celebrated model of social segregation, providing a complete explanation of the mechanisms leading to segregation both in one- and two-dimensional systems. Standard statistical physics…
This dissertation develops, for several families of statistical mechanical and random growth models, techniques for analyzing infinite-volume asymptotics. In the statistical mechanical setting, we focus on the low-temperature phases of spin…
Calculating relative free energies is a topic of substantial interest and has many applications including solvation and binding free energies, which are used in computational drug discovery. However, there remain the challenges of accuracy,…