304 citations
- University of TurinIT160 papers
- Politecnico di TorinoIT60 papers
- Italian institute for Genomic MedicineIT36 papers
- Istituto Nazionale di Fisica Nucleare, Sezione di TorinoIT34 papers
- Centre National de la Recherche ScientifiqueFR17 papers
- Sorbonne UniversitéFR14 papers
- University of OxfordGB12 papers
- University of BolognaIT11 papers
- University of PaviaIT11 papers
- Imperial College LondonGB10 papers
- University of Milano-BicoccaIT10 papers
- Bocconi UniversityIT9 papers
11 papers · 1 filter
Upgraded methods for the effective computation of marked schemes on a strongly stable ideal
Cristina Bertone, Francesca Cioffi, Paolo Lella +1
Let be a monomial strongly stable ideal. The collection $\Mf(J)$ of the homogeneous polynomial ideals , such that the monomials outside form a $K…
Stochastic optimization by message passing
Fabrizio Altarelli, Alfredo Braunstein, Abolfazl Ramezanpour +1
Most optimization problems in applied sciences realistically involve uncertainty in the parameters defining the cost function, of which only statistical information is known before…
Efficient data compression from statistical physics of codes over finite fields
Alfredo Braunstein, Farbod Kayhan, Riccardo Zecchina
In this paper we discuss a novel data compression technique for binary symmetric sources based on the cavity method over a Galois Field of order q (GF(q)). We present a scheme of l…
The stochastic matching problem
Fabrizio Altarelli, Alfredo Braunstein, Abolfazl Ramezanpour +1
The matching problem plays a basic role in combinatorial optimization and in statistical mechanics. In its stochastic variants, optimization decisions have to be taken given only s…
The descriptive set theory of the Lebesgue density theorem
Alessandro Andretta, Riccardo Camerlo
Given an equivalence class in the measure algebra of the Cantor space, let be the set of points having density 1 in . Sets of the form are called…
Two proofs of Haff's law for dissipative gases: the use of entropy and the weakly inelastic regime
Ricardo J. Alonso, Bertrand Lods
We revisit our recent contribution (SIAM J. Math. Analysis, 42 (2010) 2499--2538) and give two simpler proofs of the so-called Haff's law for granular gases (with non-necessarily c…