New proof shows rapid mixing for random walks on nilmanifolds.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
Rapid mixing of Langevin dynamics on Riemannian manifolds
We study the computational complexity of Markov chain Monte Carlo (MCMC) methods for high-dimensional Bayesian linear regression under sparsity constraints. We first show that a Bayesian approach can achieve variable-selection consistency under relatively mild conditions on the design matrix. We then demonstrate that t…
Develops a new calculus for studying operators on principal bundles.
The Gibbs sampler is a particularly popular Markov chain used for learning and inference problems in Graphical Models (GMs). These tasks are computationally intractable in general, and the Gibbs sampler often suffers from slow mixing. In this paper, we study the Swendsen-Wang dynamics which is a more sophisticated Mark…
We introduce a Markov chain for sampling from the uniform distribution on a Riemannian manifold , which we call the . We prove that the mixing time of this walk on any manifold with positive sectional curvature bounded both above and below by $0 < \mathfrak{m}_{2} \leq …
New MCMC methods map high-dimensional problems to spheres for better mixing.
Paper develops a novel approach for classifying high-dimensional mixed data.
Paper proposes an online learning algorithm for a neuro-fuzzy classifier with mixed data.
Develops HDNNs for mixed geoscience data inputs.
Transportation and traffic are currently undergoing a rapid increase in terms of both scale and complexity. At the same time, an increasing share of traffic participants are being transformed into agents driven or supported by artificial intelligence resulting in mixed-intelligence traffic. This work explores the impli…
Non-negative Matrix Factorization (NMF) is a popular tool for data exploration. Bayesian NMF promises to also characterize uncertainty in the factorization. Unfortunately, current inference approaches such as MCMC mix slowly and tend to get stuck on single modes. We introduce a novel approach using rapidly-exploring ra…
We propose a technique for increasing the efficiency of gradient-based inference and learning in Bayesian networks with multiple layers of continuous latent vari- ables. We show that, in many cases, it is possible to express such models in an auxiliary form, where continuous latent variables are conditionally determini…
The study introduces a holdout-based framework to assess synthetic data fidelity and privacy.
Paper uses deep learning to detect cyclone rapid intensification.
We introduce Mix&Match (M&M) - a training framework designed to facilitate rapid and effective learning in RL agents, especially those that would be too slow or too challenging to train otherwise. The key innovation is a procedure that allows us to automatically form a curriculum over agents. Through such a curriculum …
Split-Merge MCMC (Monte Carlo Markov Chain) is one of the essential and popular variants of MCMC for problems when an MCMC state consists of an unknown number of components. It is well known that state-of-the-art methods for split-merge MCMC do not scale well. Strategies for rapid mixing requires smart and informative …
Algorithm samples from Bingham distribution efficiently.
The wide and rapid adoption of deep learning by practitioners brought unintended consequences in many situations such as in the infamous case of Google Photos' racist image recognition algorithm; thus, necessitated the utilization of the quantified uncertainty for each prediction. There have been recent efforts towards…
New method detects TC imagery patterns for rapid intensity change.
New algorithm approximates maximum of certain distributions on subsets.
We study a notion of a Lipschitz, permutation-invariant "centroid" for triples of points in mapping class groups MCG(S), which satisfies a certain polynomial growth bound. A consequence (via work of Drutu-Sapir or Chatterji-Ruane) is the Rapid Decay Property for MCG(S).
We introduce jet topics: a framework to identify underlying classes of jets from collider data. Because of a close mathematical relationship between distributions of observables in jets and emergent themes in sets of documents, we can apply recent techniques in "topic modeling" to extract jet topics from data with mini…
We present RAPID (Real-time Automated Photometric IDentification), a novel time-series classification tool capable of automatically identifying transients from within a day of the initial alert, to the full lifetime of a light curve. Using a deep recurrent neural network with Gated Recurrent Units (GRUs), we present th…
DeltaGrad rapidly retrain models with minimal data changes.
MacroHFT uses memory and context-aware reinforcement learning to improve HFT performance.
AI helps forecasters understand TC convective evolution before intensification.
Predicting and improving player retention is crucial to the success of mobile Free-to-Play games. This paper explores the problem of rapid retention prediction in this context. Heuristic modeling approaches are introduced as a way of building simple rules for predicting short-term retention. Compared to common classifi…
New minimal surfaces grow area very quickly.
Study on rapid policy changes in reinforcement learning.
There has been rapid progress recently on the application of deep networks to the solution of partial differential equations, collectively labelled as Physics Informed Neural Networks (PINNs). In this paper, we develop Physics Informed Extreme Learning Machine (PIELM), a rapid version of PINNs which can be applied to s…
Global neural networks improve financial forecasting accuracy with larger, diverse datasets.
RAPID efficiently samples SVDD subsets for better anomaly detection.
We describe a mechanism by which artificial neural networks can learn rapid adaptation - the ability to adapt on the fly, with little data, to new tasks - that we call conditionally shifted neurons. We apply this mechanism in the framework of metalearning, where the aim is to replicate some of the flexibility of human …
Reservoir computing is a neural network approach for processing time-dependent signals that has seen rapid development in recent years. Physical implementations of the technique using optical reservoirs have demonstrated remarkable accuracy and processing speed at benchmark tasks. However, these approaches require an e…
Numerous learning methods for fuzzy cognitive maps (FCMs), such as the Hebbian-based and the population-based learning methods, have been developed for modeling and simulating dynamic systems. However, these methods are faced with several obvious limitations. Most of these models are extremely time consuming when learn…
Study shows rapid decay of Hitchin metric from semi-flat metric on Higgs bundles.
In this paper we deal with two classes of mixed metric 3-structures, namely the mixed 3-Sasakian structures and the mixed metric 3-contact structures. Firstly we study some properties of the curvature of mixed 3-Sasakian structures, proving that any manifold endowed with such a structure is Einstein. Then we prove the …
Mixed-SCORE+ improves community detection in weak signal networks.
Bayesian model clusters brain activity time series.
The paper explores knotoids, pseudo knotoids, braidoids, and pseudo braidoids on the torus.
Neural networks have been successfully applied in applications with a large amount of labeled data. However, the task of rapid generalization on new concepts with small training data while preserving performances on previously learned ones still presents a significant challenge to neural network models. In this work, w…
New method for mixed memberships using symmetrized Laplacian inverse matrix.
Part-of-speech (POS) tagging is a fundamental component for performing natural language tasks such as parsing, information extraction, and question answering. When POS taggers are trained in one domain and applied in significantly different domains, their performance can degrade dramatically. We present a methodology f…
New mixed-platonic 3-manifolds from different polyhedra types.
The literature on statistical learning for time series assumes the asymptotic independence or ``mixing' of the data-generating process. These mixing assumptions are never tested, nor are there methods for estimating mixing rates from data. We give an estimator for the -mixing rate based on a single stationary sample…
Unified Minkowski problem discussed for (p,q)-mixed quermassintegrals.
Mixed 3-structures are odd-dimensional analogues of paraquaternionic structures. They appear naturally on lightlike hypersurfaces of almost paraquaternionic hermitian manifolds. We study invariant and anti-invariant submanifolds in a manifold endowed with a mixed 3-structure and a compatible (semi-Riemannian) metric. P…