RVFL networks can efficiently approximate Lipschitz functions in L∞ norm.
problem Efficiently approximating Lipschitz continuous functions in L∞ norm.
method Random Vector Functional Link (RVFL) network with ReLU activation functions, proving approximation in L∞ norm.
result An RVFL with ReLU activation functions can approximate Lipschitz continuous functions in L∞ norm.
RVFL NNs perform well without direct links and output bias for regression.
problem Effect of direct links and output bias on RVFL performance.
method Classical and two new methods for generating hidden nodes' parameters tested.
result Direct links and output bias do not significantly improve RVFL accuracy for typical nonlinear regression problems.
Both neural networks and decision trees are popular machine learning methods and are widely used to solve problems from diverse domains. These two classifiers are commonly used base classifiers in an ensemble framework. In this paper, we first present a new variant of oblique decision tree based on a linear classifier,…
In school, a teacher plays an important role in various classroom teaching patterns. Likewise to this human learning activity, the learning using privileged information (LUPI) paradigm provides additional information generated by the teacher to 'teach' learning models during the training stage. Therefore, this novel le…
Gaussian random vectors exhibit the loss of dimension phenomena, which relate to their joint survival tail behaviour. Besides, the fact that the components of such vectors are light-tailed complicates the approximations of various multivariate risk measures significantly. In this contribution we derive precise approxim…
Introduces joint exclusivity (JE), a new form of negative dependence.
problem Negative dependence structures in probability distributions.
method Defines JE by exclusion of the interior of the non-negative orthant, establishes necessary and sufficient conditions for existence, proposes a canonical construction.
result Sharp necessary and sufficient condition for existence of JE random vectors with prescribed marginals.
Bayesian MS-VAR model for pricing equity-linked life insurance products.
problem Pricing and hedging equity-linked life insurance products on maximum of several assets.
method Introduces Bayesian Markov-Switching Vector Autoregressive (MS-VAR) process to model economic variables and insured's lifetime.
result Obtains net single premiums and hedging formulas for equity-linked life insurance products.
Random walks and polygons are used to model polymers. In this paper we consider the extension of writhe, self-linking number and linking number to open chains. We then study the average writhe, self-linking and linking number of random walks and polygons over the space of configurations as a function of their length. W…
Complex functional maps link tangent bundles, preserving orientation and angles.
problem Linking tangent bundles for orientation-aware correspondence.
method Endow tangent bundles with complex structures to enable robust transfer of tangent vector fields.
result Establishes orientation-aware correspondence without relying on descriptors or extra regularization.
Generalizes randomized SVD for better matrix approximations using Gaussian vectors.
problem Computing accurate rank-k approximations of matrices with limited data.
method Extends randomized SVD to multivariate Gaussian vectors, incorporating prior knowledge and using Gaussian processes.
result Demonstrates improved accuracy in approximating matrices and Hilbert-Schmidt operators.
Randomized neural networks improve function approximation on manifolds.
problem Slow learning in neural networks on manifolds.
method Random vector functional link networks for function approximation.
result Theoretical guarantees for function approximation on manifolds with high probability.
This paper studies node embeddings of networks, revealing their geometric properties.
problem Understanding the geometric properties of node embeddings in random networks.
method Characterization of ergodic limits, generalization, and convex relaxations of random walk node embedding objectives.
result The optimal node embedding Grammians have rank 1 for a nuclear norm relaxation of the non-randomized objective.
We introduce a new functional measure of tail dependence for weakly dependent (asymptotically independent) random vectors, termed weak tail dependence function. The new measure is defined at the level of copulas and we compute it for several copula families such as the Gaussian copula, copulas of a class of Gaussian mi…
Bayesian approach approximates probability functions of Gaussian mixtures.
problem Approximating probability functions of non-spherical Gaussian mixtures.
method Bayesian decomposition, spherical radial decomposition, random sampling.
result Established differentiability and integral representation of gradient for probability functions.
New proof of trapezoidal property for Alexander polynomials of special alternating links.
problem Proving trapezoidal property of Alexander polynomials for special alternating links.
method Analyzing vector configurations from matroids and totally positive matrices.
result Alexander polynomials of special alternating links exhibit log-concavity and trapezoidal properties.
In this paper we study a model of random knots obtained by fixing a space curve in n-dimensional Euclidean space with n>3, and orthogonally projecting the space curve on to random 3 dimensional subspaces. By varying the space curve we obtain different models of random parametrized knots, and we will study how the…
A latent space model for a family of random graphs assigns real-valued vectors to nodes of the graph such that edge probabilities are determined by latent positions. Latent space models provide a natural statistical framework for graph visualizing and clustering. A latent space model of particular interest is the Rando…
New method estimates Gaussian vector functions more efficiently.
problem Estimating functions of Gaussian vectors with high dimensions.
method Combines randomized dimension reduction and PCA.
result Algorithm outperforms Monte Carlo method by a factor of d.
Multivariate splines linked to infinitely-wide neural networks with improved numerical performance.
problem Understanding the relationship between multivariate splines and neural networks.
method Showed multivariate splines can be represented as random features in infinitely-wide neural networks with a homogeneous activation function.
result The function space of multivariate splines is a Sobolev space on a Euclidean ball with explicit norm bounds on derivatives.
Hermitian-Einstein metrics linked to stability of bundles on orbifolds.
problem Existence of Hermitian-Einstein metrics on stable vector bundles over compact Kähler orbifolds.
method Equivalence of slope stability to the existence of Hermitian-Einstein metrics and properness of a functional.
result Equivalence of Hermitian-Einstein metrics and slope stability for stable vector bundles.
The paper shows vector-valued risk measures ignore dependence structures.
problem Defining capital allocation rules for random vectors with dependence.
method Defined vector-valued risk measures by axioms and showed their properties.
result Vector-valued risk measures ignore dependence structures, unlike set-valued measures.
The paper computes special values of combinatorial zeta functions to reveal topological properties of manifolds.
problem Counting geodesic paths in triangulations to infer topological invariants.
method Random walks on higher-dimensional skeletons of triangulations.
result Recovery of Betti numbers and linking numbers of manifolds.
New tree-structured Markov fields with Poisson marginals for counting variables.
problem Counting variables with complex dependencies.
method Tree-structured Markov random fields with Poisson marginals.
result Straightforward sampling and joint probability calculations.
The paper generalizes product inequalities for random vectors and their applications.
problem Understanding concentration of measure for products of random vectors.
method Develops expressions for the concentration of functionals of random vectors based on product norms.
result Provides generalized Hanson-Wright inequalities and applications to random matrices.
Defines super projective modules and explores their properties.
problem Exploring the geometric-algebraic link in super geometry.
method Defined and explored super projective modules over supersmooth functions.
result Module of vector fields over a supersphere is a super projective module.
Graphs (networks) are ubiquitous and allow us to model entities (nodes) and the dependencies (edges) between them. Learning a useful feature representation from graph data lies at the heart and success of many machine learning tasks such as classification, anomaly detection, link prediction, among many others. Many exi…
Many machine learning problems, especially multi-modal learning problems, have two sets of distinct features (e.g., image and text features in news story classification, or neuroimaging data and neurocognitive data in cognitive science research). This paper addresses the joint dimensionality reduction of two feature ve…
Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interactions among existing members are likely to occur in the near future or which existing interactions are we missing. Although this problem has b…
We consider a random link, which is defined as the closure of a braid obtained from a random walk on the braid group. For such a random link, the expected value for the number of components was calculated by Jiming Ma. In this paper, we determine the most expected number of components for a random link, and further, co…
New model for links uses meander diagrams and combinatorics.
problem Modeling and analyzing random links.
method Random meander model based on meander diagrams and graphs, proving properties using combinatorics.
result Trivial links are unlikely, and there's a lower bound on non-isotopic knots.
The paper examines linking numbers in grid models and finds polynomial moments.
problem Analyzing linking numbers in grid models.
method Examined linking numbers as a random variable on isotopy classes of 2-component links, computed moments and limits.
result The uth moment of the linking number is a polynomial in the grid size with degree d≤u, and all odd moments vanish. Paper analyzes error bounds for learning with vector-valued RF, improving existing analyses.
problem Learning with vector-valued random features in infinite-dimensional settings.
method Direct analysis of risk functional, avoiding random matrix theory.
result Strong consistency and minimax optimal convergence rates established.
Predict covariance from features using convex optimization.
problem Predicting the covariance of a Gaussian vector from another feature vector.
method A generalized linear model with convex optimization for fitting parameters.
result Predicted covariance matrices are symmetric positive definite.
Study predictive performance of linear regression with random functional covariates.
problem Theoretical predictive performance of linear regression with random functional covariates.
method Theoretical analysis of ridge and ridge-less least-squares regression with random functional covariates.
result Probabilistic bounds on predictive excess risk for random functional covariates.
We study random knots and links in R^3 using the Petaluma model, which is based on the petal projections developed by Adams et al. (2012). In this model we obtain a formula for the distribution of the linking number of a random two-component link. We also obtain formulas for the expectations and the higher moments of t…
We present a new trace estimator of the matrix whose explicit form is not given but its matrix multiplication to a vector is available. The form of the estimator is similar to the Hutchison stochastic trace estimator, but instead of the random noise vectors in Hutchison estimator, we use small number of probing vectors…
This work optimizes reservoir computing models by linking recurrence and non-linear dynamics.
problem Understanding how recurrence and non-linear dynamics in cortical networks contribute to their function.
method Transformed time-continuous, recurrent dynamics into an effective feed-forward structure of linear and non-linear temporal kernels.
result Optimal time-series classifiers can be built from random reservoir networks, demonstrating significant performance gains.
New stability criteria for vector bundles linked to Hermite-Einstein geometry.
problem Stability of higher-rank vector bundles and their moduli spaces.
method Introducing m-positivity and a smooth function for coherent subbundles, linking to Hermite-Einstein geometry. result Hermite-Einstein bundles are uniformly semi-stable, and new stability conditions are established.
We show that a random link defined by random bridge splitting is hyperbolic with asymptotic probability 1.
Randomized algorithm solves vector-valued regression problems with low-rank operators.
problem Vector-valued regression problems involving infinite-dimensional spaces.
method Randomized Reduced Rank Regression (R4) using Gaussian sketching for optimization.
result R4 estimators are efficient and accurate, with empirical risk close to optimal.
This study examines a single attention layer's capabilities using random features.
problem Understanding the learning and generalization of a single multi-head attention layer.
method Random feature setting with large number of heads, frozen query and key matrices, and trainable value matrices.
result Random-feature attention layer can express a broad class of permutation-invariant target functions.
In this note, we consider a fixed vector field V on S2 and study the distribution of points which lie on the nodal set (of a random spherical harmonic) where V is also tangent. We show that the expected value of the corresponding counting function is asymptotic to the eigenvalue with a leading coefficient that i…
Study shows gMPNNs struggle with OOD link prediction in larger test graphs.
problem Inductive out-of-distribution link prediction in larger test graphs.
method Theoretical analysis and development of a gMPNN with structural pairwise embeddings.
result Structural node embeddings from gMPNNs converge to random guessing as test graphs grow.
Study on typical knots and links using grid diagrams, focusing on size, components, and writhe.
problem Understanding the statistical behavior of knots and links, especially their typical properties.
method Modeling knots and links with grid diagrams, examining three invariants: size, components, and writhe, through numerical analysis.
result The size of a random knot is uniformly distributed and linearly dependent on grid size, while the number of components follows a distribution whose mean and variance grow with log_2 of grid size.
A model of random walk on knot diagrams is used to study the Alexander polynomial and the colored Jones polynomial of knots. In this context, the inverse of the Alexander polynomial of a knot plays the role of an Ihara-Selberg zeta function of a directed weighted graph, counting with weights cycles of random walk on a …
Random hyperbolic 3-manifolds can be obtained via Dehn surgery.
problem Understanding the generic properties of hyperbolic 3-manifolds.
method Counting model on links and Dehn surgeries.
result Random hyperbolic 3-manifolds can be obtained via Dehn surgery.
Estimates latent norms and Gram matrices for graphs on Euclidean balls.
problem Estimating latent points and their relationships in graphs on Euclidean balls.
method Estimates latent norms and Gram matrices using observed graph data.
result Graphs on Euclidean balls can have power-law degree distributions.
Let (M,g) be a smooth compact Riemannian surface with no boundary. Given a smooth vector field V with finitely many zeroes on M, we study the distribution of the number of tangencies to V of the nodal components of random band-limited functions. It is determined that in the high-energy limit, these obey a unive…