The relation between differential geometry of surfaces and some Heisenberg ferromagnet models is considered.
New algorithm learns ferromagnetic RBMs efficiently.
problem Learning RBMs with latent variables is hard.
method Greedy algorithm based on influence maximization.
result Ferromagnetic RBMs can be learned efficiently.
Paper explores limits of graph property testing in Ising models.
problem Understanding information-theoretic limits of graph property testing in Ising models.
method Combinatorial constructs and correlation-based tests.
result Property testing is more challenging for general Ising models than ferromagnets.
The paper studies structure detection in high-temperature ferromagnetic models.
problem Distinguishing between empty models and models with a specific subgraph structure.
method Matching upper and lower bounds for minimax testing, and computational hardness results.
result Arboricity drives the testability of the problem, and there are no polynomial time tests under certain conditions.
Topological Skyrmions as intricate spin textures were observed experimentally in helimagnets on 2d plane. Theoretical foundation of such solitonic states to appear in pure ferromagnetic model, as exact solutions expressed through any analytic function, was made long ago by Belavin and Polyakov (BP). We propose an innov…
Geometrical flows (GF) play an important role in modern mathematics and physics. In this letter we have considered some integrable isotropic GF -- Ricci flows (RF) and mean curvature flows (MCF) -- which are related with integrable Heisenberg ferromagnets. In 2+1 dimensions, these GF have a singularity at t=t0.
Belief propagation quickly converges to global optima for ferromagnetic Ising models.
problem Understanding convergence of belief propagation on graphs with cycles.
method Natural initialization and analysis of Ising models on arbitrary graphs.
result Belief propagation converges quickly to the global optimum of the Bethe free energy for ferromagnetic Ising models.
Study motion of discrete interfaces on triangular lattice using Almgren, Taylor, and Wang's approach.
problem Motion of discrete interfaces on triangular lattice driven by ferromagnetic interactions.
method Coupling Almgren, Taylor, and Wang's minimizing movements approach with Braides, Gelli, and Novaga's discrete-to-continuum analysis.
result Limit motion of origin-symmetric convex hexagons compared to crystalline curvature evolution.
The paper explains why approximate algorithms perform well on stable instances.
problem Structured prediction problems often find solutions close to optimal on real-world instances.
method The paper analyzes alpha-expansion and LP relaxation algorithms on MAP inference in Ferromagnetic Potts models.
result The paper provides stability conditions under which these algorithms provably recover the optimal MAP solution.
Improved Swendsen-Wang sampler speeds up learning attractive GMs.
problem Slow mixing in Gibbs sampler for attractive binary pairwise GMs.
method Introduced and analyzed Swendsen-Wang dynamics for stochastic partitioned graphs.
result Swendsen-Wang dynamics achieve O(log n) mixing time for attractive binary pairwise GMs.
Algorithm learns RBMs with arbitrary external fields, improving on previous constraints.
problem Learning RBMs with arbitrary external fields, improving on previous constraints.
method Greedy algorithm that maximizes covariance between observed nodes sharing latent neighbors.
result Algorithm can learn RBMs with arbitrary external fields, improving on previous constraints.
We study the motion of discrete interfaces driven by ferromagnetic interactions in a two-dimensional periodic environment by coupling the minimizing movements approach by Almgren, Taylor and Wang and a discrete-to-continuous analysis. The case of a homogeneous environment has been recently treated by Braides, Gelli and…
We study long wave limits for general Schrodinger maps systems into Kahler manifolds with a constraining potential vanishing on a Lagrangian submanifold. We obtain KdV type systems set on the tangent space of the submanifold. Our general theory is applied to study the long wave limit of the Gross-Pitaevskii equation, a…
Dynamic sampling from changing graphical models.
problem Sampling from a changing graphical model.
method Parallel Las Vegas algorithm for dynamic sampling.
result First dynamic sampling algorithms for Ising and hardcore models.
This paper introduces a new specialized algorithm for equilibrium Monte Carlo sampling of binary-valued systems, which allows for large moves in the state space. This is achieved by constructing self-avoiding walks (SAWs) in the state space. As a consequence, many bits are flipped in a single MCMC step. We name the alg…
We analyze income tax evasion dynamics in a standard model of statistical mechanics, the Ising model of ferromagnetism. However, in contrast to previous research, we use an inhomogeneous multi-dimensional Ising model where the local degrees of freedom (agents) are subject to a specific social temperature and coupled to…
Generalized belief propagation converges to optimal solutions on graphs with motifs.
problem Understanding belief propagation on loopy graphs.
method Study of generalized belief propagation on graphs with motifs.
result Generalized belief propagation converges to the global optimum of the Bethe free energy.
Model analyzes corruption dynamics on an Ising lattice.
problem Tackles corruption dynamics on an Ising lattice.
method Formulated as an Ising lattice model with stochastic Markov process.
result Demonstrates different asymptotic states of corruption networks.
Paper presents a privacy-preserving algorithm for estimating peer effects using the Ising model.
problem Privacy concerns in estimating peer effects using network data.
method Developed a (ε,δ)-differentially private algorithm using Ising model. result Established regret bounds and validated performance on synthetic and real-world networks.
Study null curves and their motion in 3D flat space-time, leading to integrable hierarchies.
problem Understanding null curves and their motion in 3D flat space-time.
method Analyzing the motion of null curves and their surfaces, deriving integrability conditions and hierarchies.
result Obtained one- and two-soliton surfaces associated with the MKdV equation, showing singularities in finite time.
Optimal SQ bounds for learning binary product distributions and Ising models.
problem Learning binary product distributions and Ising models robustly.
method Statistical Query (SQ) lower bounds for robust learning.
result Optimal SQ lower bounds match known algorithm error guarantees.
A scalable 3D magnetic field SLAM method using smartphone data.
problem Scalable 3D magnetic field SLAM in buildings and objects.
method Gaussian process model, reduced-rank regression, hexagonal tiling, Rao-Blackwellised particle filter.
result Accurate position and orientation estimates from smartphone data.
We prove a mapping between dual and primal factor graph marginals for efficient estimation.
problem Efficient estimation of marginal densities in factor graphs.
method Local mappings derived from Fourier transforms of local factors, applied to Ising and Potts models.
result Marginal densities can be more accurately estimated in the dual domain.
We study the motion of discrete interfaces driven by ferromagnetic interactions in a two-dimensional low-contrast periodic environment, by coupling the minimizing movements approach by Almgren, Taylor and Wang and a discrete-to-continuum analysis. As in a recent paper by Braides and Scilla dealing with high-contrast pe…
Machine learning identifies phase transitions in condensed matter physics.
problem Classifying phase transitions in condensed matter physics.
method Unsupervised and supervised machine learning techniques applied to the Ising model.
result Machine learning can detect multiple phases and regions within the paramagnetic phase.
A neural network model predicts the critical point of the Ising phase transition.
problem Predicting the critical point of the Ising phase transition using supervised learning.
method Proposed a minimal one-free-parameter neural network model to describe the supervised learning problem for the Ising model.
result Just one free parameter is enough to describe the universal finite-size-scaling function in the network output.
Researchers propose a method to simulate quantum annealing with non-stoquastic Hamiltonians.
problem Negative sign problem in quantum Monte Carlo simulation of non-stoquastic Hamiltonians.
method Alternative approach using Suzuki--Trotter decomposition to avoid negative sign problem.
result Demonstrated method's validity through application to a simple problem.
Prior distributions of binarized natural images are learned by using a Boltzmann machine. According the results of this study, there emerges a structure with two sublattices in the interactions, and the nearest-neighbor and next-nearest-neighbor interactions correspondingly take two discriminative values, which reflect…
In this paper we investigate the computational complexity of learning the graph structure underlying a discrete undirected graphical model from i.i.d. samples. We first observe that the notoriously difficult problem of learning parities with noise can be captured as a special case of learning graphical models. This lea…
This article considers a model for alternative processes for securities prices and compares this model with actual return data of several securities. The distributions of returns that appear in the model can be Gaussian as well as non-Gaussian; in particular they may have two peaks. We consider a discrete Markov chain …
Paper optimizes change detection in unnormalized distributions.
problem Detecting changes in unnormalized pre- and post-change distributions.
method Log-Partition Approximation Cumulative Sum (LPA-CUSUM) algorithm based on thermodynamic integration.
result Asymptotically optimal performance achieved through unbiased estimation of CUSUM statistics.
Local mappings relate dual and primal factor graphs for efficient marginal probability estimation.
problem Efficient estimation of marginal probabilities in statistical physics models.
method Local mappings based on Fourier transform of local factors, applied to Ising, Potts, and clock models.
result Local extrema of fixed points are at phase transition points, and the mapping facilitates efficient estimation.
Inspired by the bankruptcy of Lehman Brothers and its consequences on the global financial system, we develop a simple model in which the Lehman default event is quantified as having an almost immediate effect in worsening the credit worthiness of all financial institutions in the economic network. In our stylized desc…
Symmetry-electronic fingerprints reveal competing magnetic phases in two-dimensional materials.
problem Predicting magnetic ground states, moments, and anisotropy in two-dimensional magnets.
method Introduce the symmetry-electronic fingerprint (SEF), a physically interpretable representation that encodes crystallographic symmetry operations, Wyckoff-site geometry, and site-resolved electronic structure.
result SEF-trained models accurately classify magnetic ordering and regress moments alongside anisotropy energies.
Adversarial inference on tree models is possible with limited corruption, improving on Kesten-Stigum threshold.
problem Posterior inference on tree-structured graphical models in the presence of adversarial corruption.
method Dynamic programming via belief propagation, constrained adversarial corruption.
result Belief propagation can perform accurate inference with limited adversarial corruption.
We propose a formula of time-series prediction by means of three states random field Ising model (RFIM). At the economic crisis due to disasters or international disputes, the stock price suddenly drops. The macroscopic phenomena should be explained from the corresponding microscopic view point because there are existi…
We consider the problem of approximating partition functions for Ising models. We make use of recent tools in combinatorial optimization: the Sherali-Adams and Lasserre convex programming hierarchies, in combination with variational methods to get algorithms for calculating partition functions in these families. These …
New algorithm samples from Ising models efficiently, even with outliers.
problem Sampling from Ising models with general interaction matrices.
method Combines MCMC and variational inference techniques.
result First polynomial time sampling algorithms for low-rank Ising models.
Improves magnetic field mapping using an array of magnetometers with noisy input.
problem Improving magnetic field maps in indoor environments with noisy magnetometer data.
method Uses Gaussian process regression with an array of magnetometers, incorporating known array positions and relative magnetometer locations.
result The method produces higher quality magnetic field maps compared to using a single magnetometer.
Model predicts EMF of Ni-Mn-Ga MSMA, improved with GRNN.
problem Predicting the electromotive force (EMF) of Ni-Mn-Ga MSMA under various conditions.
method Developed a new constitutive model for Ni-Mn-Ga single crystals, incorporating magnetic easy axis offset. Used GRNN to enhance model predictions.
result GRNN improves model predictions of EMF, capturing more experimental features.
New algorithm for learning RBMs with sparse latent variables.
problem Learning RBMs with sparse latent variables efficiently.
method Algorithm with time complexity O(n^(2^s+1)) for sparse RBMs.
result Improves learning time for RBMs with sparse latent variables.
GE-autoencoder identifies spontaneous symmetry breaking in systems.
problem Locating phase boundaries and identifying spontaneously broken symmetries in systems.
method Group-equivariant autoencoder using group theory to constrain parameters and learn invariant order parameters.
result GE-autoencoder accurately determines spontaneous symmetry breaking and estimates critical temperatures more efficiently.
This paper tackles exact recovery of clusters in a stochastic Ising model on a SBM graph.
problem Recovering clusters in a stochastic Ising model on a SBM graph.
method Proposes a Stochastic Ising Block Model (SIBM) and establishes a sharp threshold for exact recovery.
result Sharp threshold m∗ for exact recovery of clusters in SIBM, with O(n) time complexity for m≥m∗. Study develops time-continuous models and probabilistic descriptions for agent-based economic market models.
problem Formulating and describing agent-based economic market models in a time-continuous and probabilistic manner.
method Derived time-continuous formulations, discussed impact of time-scaling, proved stability, presented probabilistic descriptions using kinetic theory.
result Time-continuous formulations and probabilistic descriptions for agent-based economic market models.
Hybrid model combines interpretable and black-box models for better transparency and performance.
problem Balancing interpretability and predictive performance in machine learning models.
method Proposes a Hybrid Predictive Model (HPM) integrating an interpretable model with a black-box model, using principled objective functions and customized training algorithms.
result Hybrid models achieve an efficient trade-off between transparency and predictive performance.
The paper introduces BCART models for aggregate claim amount, improving frequency-severity and joint modeling.
problem Modeling aggregate claim amount with frequency-severity and joint dependencies.
method Developed three types of BCART models: frequency-severity, sequential, and joint models. Used various distributions for claim severity data.
result Weibull distribution outperforms gamma and lognormal for right-skewed, heavy-tailed claim severity data.
Boosts generative models by combining multiple meta-models.
problem Challenges in creating a single generative model that accurately represents complex data.
method Cascades multiple meta-models (like RBM and VAE) to create a stronger generative model.
result Derives a decomposable variational lower bound for training and evaluating the boosted model.
The paper uses model-based trees to create interpretable surrogate models for complex machine learning models.
problem Interpreting complex machine learning models.
method Using model-based trees to partition feature space and create interpretable models.
result Model-based trees generate optimal surrogate models that balance interpretability and performance.