14 research outputs found
Projecting Ising Model Parameters for Fast Mixing
Inference in general Ising models is difficult, due to high treewidth making
tree-based algorithms intractable. Moreover, when interactions are strong,
Gibbs sampling may take exponential time to converge to the stationary
distribution. We present an algorithm to project Ising model parameters onto a
parameter set that is guaranteed to be fast mixing, under several divergences.
We find that Gibbs sampling using the projected parameters is more accurate
than with the original parameters when interaction strengths are strong and
when limited time is available for sampling.Comment: Advances in Neural Information Processing Systems 201
Projecting Markov Random Field Parameters for Fast Mixing
Markov chain Monte Carlo (MCMC) algorithms are simple and extremely powerful
techniques to sample from almost arbitrary distributions. The flaw in practice
is that it can take a large and/or unknown amount of time to converge to the
stationary distribution. This paper gives sufficient conditions to guarantee
that univariate Gibbs sampling on Markov Random Fields (MRFs) will be fast
mixing, in a precise sense. Further, an algorithm is given to project onto this
set of fast-mixing parameters in the Euclidean norm. Following recent work, we
give an example use of this to project in various divergence measures,
comparing univariate marginals obtained by sampling after projection to common
variational methods and Gibbs sampling on the original parameters.Comment: Neural Information Processing Systems 201
FedFNN: Faster Training Convergence Through Update Predictions in Federated Recommender Systems
Federated Learning (FL) has emerged as a key approach for distributed machine
learning, enhancing online personalization while ensuring user data privacy.
Instead of sending private data to a central server as in traditional
approaches, FL decentralizes computations: devices train locally and share
updates with a global server. A primary challenge in this setting is achieving
fast and accurate model training - vital for recommendation systems where
delays can compromise user engagement. This paper introduces FedFNN, an
algorithm that accelerates decentralized model training. In FL, only a subset
of users are involved in each training epoch. FedFNN employs supervised
learning to predict weight updates from unsampled users, using updates from the
sampled set. Our evaluations, using real and synthetic data, show: 1. FedFNN
achieves training speeds 5x faster than leading methods, maintaining or
improving accuracy; 2. the algorithm's performance is consistent regardless of
client cluster variations; 3. FedFNN outperforms other methods in scenarios
with limited client availability, converging more quickly
Gut-joint axis in knee synovitis: gut fungal dysbiosis and altered fungi–bacteria correlation network identified in a community-based study
Objectives: Knee synovitis is a highly prevalent and potentially curable condition for knee pain; however, its pathogenesis remains unclear. We sought to assess the associations of the gut fungal microbiota and the fungi–bacteria correlation network with knee synovitis. Methods: Participants were derived from a community-based cross-sectional study. We performed an ultrasound examination of both knees. A knee was defined as having synovitis if its synovium was ≥4 mm and/or Power Doppler (PD) signal was within the knee synovium area (PD synovitis). We collected faecal specimens from each participant and assessed gut fungal and bacterial microbiota using internal transcribed spacer 2 and shotgun metagenomic sequencing. We examined the relation of α-diversity, β-diversity, the relative abundance of taxa and the interkingdom correlations to knee synovitis. Results: Among 977 participants (mean age: 63.2 years; women: 58.8%), 191 (19.5%) had knee synovitis. β-diversity of the gut fungal microbiota, but not α-diversity, was significantly associated with prevalent knee synovitis. The fungal genus Schizophyllum was inversely correlated with the prevalence and activity (ie, control, synovitis without PD signal and PD synovitis) of knee synovitis. Compared with those without synovitis, the fungi–bacteria correlation network in patients with knee synovitis was smaller (nodes: 93 vs 153; edges: 107 vs 244), and the average number of neighbours was fewer (2.3 vs 3.2). Conclusion: Alterations of gut fungal microbiota and the fungi–bacteria correlation network are associated with knee synovitis. These novel findings may help understand the mechanisms of the gut-joint axis in knee synovitis and suggest potential targets for future treatment
Learning as MAP Inference in Discrete Graphical Models
We present a new formulation for binary classification. Instead of relying on convex losses and regularizers such as in SVMs, logistic regression and boosting, or instead non-convex but continuous formulations such as those encountered in neural networks and deep belief networks, our framework entails a non-convex but discrete formulation, where estimation amounts to finding a MAP configuration in a graphical model whose potential functions are low-dimensional discrete surrogates for the misclassification loss. We argue that such a discrete formulation can naturally account for a number of issues that are typically encountered in either the convex or the contin-uous non-convex approaches, or both. By reducing the learning problem to a MAP inference problem, we can immediately translate the guarantees available for many inference settings to the learning problem itself. We empirically demonstrate in a number of experiments that this approach is promising in dealing with issues such as severe label noise, while still having global optimality guarantees. Due to the discrete nature of the for-mulation, it also allows for direct regularization through cardinality-based penalties, such as the `0 pseudo-norm, thus providing the ability to perform feature selection and trade-off interpretability and predictability in a prin-cipled manner. We also outline a number of open problems arising from the formulation.
New Algorithms for Graphical Models and Their Applications in Learning
Probabilistic graphical models bring together graph theory and probability theory in a powerful formalism for multivariate statistical modelling. Since many machine learning problems involve the modelling of multivariate probability distributions, graphical mod- els can be a good fit to these problems. In this thesis, we show that applying graphical models in machine learning problems can have several advantages: First, it can better capture the nature of the problem. Second, it gives us great flexibility in modelling. Finally, it provides us with
Recommended from our members
PGC-1α Controls Skeletal Stem Cell Fate and Bone-Fat Balance in Osteoporosis and Skeletal Aging by Inducing TAZ.
Aberrant lineage specification of skeletal stem cells (SSCs) contributes to reduced bone mass and increased marrow adipose tissue (MAT) in osteoporosis and skeletal aging. Although master regulators of osteoblastic and adipogenic lineages have been identified, little is known about factors that are associated with MAT accumulation and osteoporotic bone loss. Here, we identify peroxisome-proliferator-activated receptor γ coactivator 1-α (PGC-1α) as a critical switch of cell fate decisions whose expression decreases with aging in human and mouse SSCs. Loss of PGC-1α promoted adipogenic differentiation of murine SSCs at the expense of osteoblastic differentiation. Deletion of PGC-1α in SSCs impaired bone formation and indirectly promoted bone resorption while enhancing MAT accumulation. Conversely, induction of PGC-1α attenuated osteoporotic bone loss and MAT accumulation. Mechanistically, PGC-1α maintains bone and fat balance by inducing TAZ. Our results suggest that PGC-1α is a potentially important therapeutic target in the treatment of osteoporosis and skeletal aging
The oral and gut microbiomes are perturbed in rheumatoid arthritis and partly normalized after treatment
We carried out metagenomic shotgun sequencing and a metagenome-wide association study (MGWAS) of fecal, dental and salivary samples from a cohort of individuals with rheumatoid arthritis (RA) and healthy controls. Concordance was observed between the gut and oral microbiomes, suggesting overlap in the abundance and function of species at different body sites. Dysbiosis was detected in the gut and oral microbiomes of RA patients, but it was partially resolved after RA treatment. Alterations in the gut, dental or saliva microbiome distinguished individuals with RA from healthy controls, were correlated with clinical measures and could be used to stratify individuals on the basis of their response to therapy. In particular, Haemophilus spp. were depleted in individuals with RA at all three sites and negatively correlated with levels of serum autoantibodies, whereas Lactobacillus salivarius was over-represented in individuals with RA at all three sites and was present in increased amounts in cases of very active RA. Functionally, the redox environment, transport and metabolism of iron, sulfur, zinc and arginine were altered in the microbiota of individuals with RA. Molecular mimicry of human antigens related to RA was also detectable. Our results establish specific alterations in the gut and oral microbiomes in individuals with RA and suggest potential ways of using microbiome composition for prognosis and diagnosis