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

Gabriele Sicuro

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

ResearcherUnclaimed source record
cond-mat.dis-nnmath-phmath.MPcond-mat.stat-mechDiscrete Mathematicsmath.PRGraphicsInformation Theorymath.IT

Catalog footprint

What is connected

12works
9topics
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

12 published item(s)

preprint2022arXiv

Aligning random graphs with a sub-tree similarity message-passing algorithm

The problem of aligning Erdös-Rényi random graphs is a noisy, average-case version of the graph isomorphism problem, in which a pair of correlated random graphs is observed through a random permutation of their vertices. We study a polynomial time message-passing algorithm devised to solve the inference problem of partially recovering the hidden permutation, in the sparse regime with constant average degrees. We perform extensive numerical simulations to determine the range of parameters in which this algorithm achieves partial recovery. We also introduce a generalized ensemble of correlated random graphs with prescribed degree distributions, and extend the algorithm to this case.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Random-link matching problems on random regular graphs

We study the random-link matching problem on random regular graphs, alongside with two relaxed versions of the problem, namely the fractional matching and the so-called "loopy" fractional matching. We estimated the asymptotic average optimal cost using the cavity method. Moreover, we also study the finite-size corrections due to rare topological structures appearing in the graph at large sizes. We estimate these contributions using the cavity approach, and we compare our results with the output of numerical simulations. The analysis also clarifies the meaning of the finite-size contributions appearing in the fully-connected version of the problem, that has been already analyzed in the literature.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Recovery thresholds in the sparse planted matching problem

We consider the statistical inference problem of recovering an unknown perfect matching, hidden in a weighted random graph, by exploiting the information arising from the use of two different distributions for the weights on the edges inside and outside the planted matching. A recent work has demonstrated the existence of a phase transition, in the large size limit, between a full and a partial recovery phase for a specific form of the weights distribution on fully connected graphs. We generalize and extend this result in two directions: we obtain a criterion for the location of the phase transition for generic weights distributions and possibly sparse graphs, exploiting a technical connection with branching random walk processes, as well as a quantitatively more precise description of the critical regime around the phase transition.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Groups, Information Theory and Einstein's Likelihood Principle

We propose a unifying picture where the notion of generalized entropy is related to information theory by means of a group-theoretical approach. The group structure comes from the requirement that an entropy be well defined with respect to the composition of independent systems, in the context of a recently proposed generalization of the Shannon-Khinchin axioms. We associate to each member of a large class of entropies a generalized information measure, satisfying the additivity property on a set of independent systems as a consequence of the underlying group law. At the same time, we also show that Einstein's likelihood function naturally emerges as a byproduct of our informational interpretation of (generally nonadditive) entropies. These results confirm the adequacy of composable entropies both in physical and social science contexts.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Nonlinear inhomogeneous Fokker-Planck equations: entropy and free-energy time evolution

We extend a recently introduced free-energy formalism for homogeneous Fokker-Planck equations to a wide, and physically appealing, class of inhomogeneous nonlinear Fokker-Planck equations. In our approach, the free-energy functional is expressed in terms of an entropic functional and an auxiliary potential, both derived from the coefficients of the equation. With reference to the introduced entropic functional, we discuss the entropy production in a relaxation process towards equilibrium. The properties of the stationary solutions of the considered Fokker-Planck equations are also discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On the connection between linear combination of entropies and linear combination of extremizing distributions

We analyze the distribution that extremizes a linear combination of the Boltzmann--Gibbs entropy and the nonadditive $q$-entropy. We show that this distribution can be expressed in terms of a Lambert function. Both the entropic functional and the extremizing distribution can be associated with a nonlinear Fokker--Planck equation obtained from a master equation with nonlinear transition rates. Also, we evaluate the entropy extremized by a linear combination of a Gaussian distribution (which extremizes the Boltzmann--Gibbs entropy) and a $q$-Gaussian distribution (which extremizes the $q$-entropy). We give its explicit expression for $q=0$, and discuss the other cases numerically. The entropy that we obtain can be expressed, for $q=0$, in terms of Lambert functions, and exhibits a discontinuity in the second derivative for all values of $q<1$. The entire discussion is closely related to recent results for type-II superconductors and for the statistics of the standard map.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On the robustness of the $q$-Gaussian family

We introduce three deformations, called $α$-, $β$- and $γ$-deformation respectively, of a $N$-body probabilistic model, first proposed by Rodríguez et al. (2008), having $q$-Gaussians as $N\to\infty$ limiting probability distributions. The proposed $α$- and $β$-deformations are asymptotically scale-invariant, whereas the $γ$-deformation is not. We prove that, for both $α$- and $β$-deformations, the resulting deformed triangles still have $q$-Gaussians as limiting distributions, with a value of $q$ independent (dependent) on the deformation parameter in the $α$-case ($β$-case). In contrast, the $γ$-case, where we have used the celebrated $Q$-numbers and the Gauss binomial coefficients, yields other limiting probability distribution functions, outside the $q$-Gaussian family. These results suggest that scale-invariance might play an important role regarding the robustness of the $q$-Gaussian family.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Quadratic stochastic Euclidean bipartite matching problem

We propose a new approach for the study of the quadratic stochastic Euclidean bipartite matching problem between two sets of $N$ points each, $N\gg 1$. The points are supposed independently randomly generated on a domain $Ω\subset\mathbb R^d$ with a given distribution $ρ(\mathbf x)$ on $Ω$. In particular, we derive a general expression for the correlation function and for the average optimal cost of the optimal matching. A previous ansatz for the matching problem on the flat hypertorus is obtained as particular case.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Scaling hypothesis for the Euclidean bipartite matching problem II. Correlation functions

We analyze the random Euclidean bipartite matching problem on the hypertorus in $d$ dimensions with quadratic cost and we derive the two--point correlation function for the optimal matching, using a proper ansatz introduced by Caracciolo et al. to evaluate the average optimal matching cost. We consider both the grid--Poisson matching problem and the Poisson--Poisson matching problem. We also show that the correlation function is strictly related to the Green's function of the Laplace operator on the hypertorus.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On the one dimensional Euclidean matching problem: exact solutions, correlation functions and universality

We discuss the equivalence relation between the Euclidean bipartite matching problem on the line and on the circumference and the Brownian bridge process on the same domains. The equivalence allows us to compute the correlation function and the optimal cost of the original combinatoric problem in the thermodynamic limit; moreover, we solve also the minimax problem on the line and on the circumference. The properties of the average cost and correlation functions are discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Scaling hypothesis for the Euclidean bipartite matching problem

We propose a simple yet very predictive form, based on a Poisson's equation, for the functional dependence of the cost from the density of points in the Euclidean bipartite matching problem. This leads, for quadratic costs, to the analytic prediction of the large $N$ limit of the average cost in dimension $d=1,2$ and of the subleading correction in higher dimension. A non-trivial scaling exponent, $γ_d=\frac{d-2}{d}$, which differs from the monopartite's one, is found for the subleading correction. We argue that the same scaling holds true for a generic cost exponent in dimension $d>2$.

0 citations0 reviewsNo code linkedOpen access