Research
On-device research index

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.

168,695 papers · 148 categories

Trend · papers per month

3456911,0361,381 · Jun 202019922001200920172026
48 results for random number generators

Study finds no significant difference in neural network weights with quantum random numbers.

problem Effects of biased quantum random numbers on neural network initialization.
method Empirical study using quantum hardware and classical pseudo-random numbers.
result No statistically significant difference found between quantum random numbers and other types.

Random number generators (RNGs) that are crucial for cryptographic applications have been the subject of adversarial attacks. These attacks exploit environmental information to predict generated random numbers that are supposed to be truly random and unpredictable. Though quantum random number generators (QRNGs) are ba…

2019-05-07abs ↗pdf ↗

Study tests financial market efficiency using random number generator tests.

problem Check for informational efficiencies in financial markets.
method Analysed binary daily returns as random number generators, split analysis by annual and company levels, investigated longer-term efficiency over Nasdaq-listed companies.
result Information efficiency varies across years and reflects large-scale market impacts.

Study on linking numbers in random book embeddings of complete graphs.

problem Distribution and mean of linking numbers in random book embeddings of complete graphs.
method Analyzes a family of two-component links arising from random embeddings of complete graphs, using Eulerian numbers and linear growth in mean linking number.
result Mean of squared linking number over all random embeddings is $ rac{i}{6}$, where ii is the number of interior edges.

We analyze the condition number of random feature matrices and prove their well-conditioned nature.

problem Understanding the condition number of random feature matrices and its impact on generalization error.
method Established concentration bounds and derived risk bounds for regression problems using random feature matrices.
result The risk associated with random feature matrices exhibits the double descent phenomenon, improving even with noise.

Pseudo-random number generators (PRNG) are a fundamental element of many security algorithms. We introduce a novel approach to their implementation, by proposing the use of generative adversarial networks (GAN) to train a neural network to behave as a PRNG. Furthermore, we showcase a number of interesting modifications…

2018-09-30abs ↗pdf ↗

The weights of a neural network are typically initialized at random, and one can think of the functions produced by such a network as having been generated by a prior over some function space. Studying random networks, then, is useful for a Bayesian understanding of the network evolution in early stages of training. In…

2018-11-27abs ↗pdf ↗

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…

2015-07-11abs ↗pdf ↗

Bayesian optimization is a powerful tool for expensive stochastic black-box optimization problems such as simulation-based optimization or machine learning hyperparameter tuning. Many stochastic objective functions implicitly require a random number seed as input. By explicitly reusing a seed a user can exploit common …

2019-10-21abs ↗pdf ↗

Study reveals finite-size effects and sensitivity to random numbers in Levy-Levy-Solomon model.

problem Finite-size effects and sensitivity to random numbers in Levy-Levy-Solomon model.
method Simulations and analysis of Levy-Levy-Solomon model with different random number generators and stopping criteria.
result Low-quality pseudo random number generators significantly impact simulation results.

Random feature models can outperform a weak teacher with early stopping.

problem Generalization from a weak to a strong model in random feature networks.
method Random feature models, early stopping, proving weak-to-strong generalization.
result Random feature models can outperform a weak teacher with early stopping.

The stick number of a knot is the minimum number of segments needed to build a polygonal version of the knot. Despite its elementary definition and relevance to physical knots, the stick number is poorly understood: for most knots we only know bounds on the stick number. We adopt a Monte Carlo approach to finding bette…

2019-09-03abs ↗pdf ↗

Bayesian Neural Networks (BNNs) have been proposed to address the problem of model uncertainty in training and inference. By introducing weights associated with conditioned probability distributions, BNNs are capable of resolving the overfitting issue commonly seen in conventional neural networks and allow for small-da…

2018-02-02abs ↗pdf ↗

The study of topological properties of random smooth maps, focusing on Kac-Rice formula and Betti numbers.

problem Topological and geometric properties of random smooth maps.
method Developed a general framework for differential geometric and topological issues of smooth Gaussian Random Fields, generalized Kac-Rice formula, applied to Kostlan random polynomials, and proved an original theorem in Differential Topology.
result The Betti numbers of the solution of a system of regular equations cannot decrease under a C0\mathcal{C}^0-small perturbation of the equations.

We apply random matrix theory to derive spectral density of large sample covariance matrices generated by multivariate VMA(q), VAR(q) and VARMA(q1,q2) processes. In particular, we consider a limit where the number of random variables N and the number of consecutive time measurements T are large but the ratio N/T is fix…

2010-02-04abs ↗pdf ↗

In recent studies, the generalization properties for distributed learning and random features assumed the existence of the target concept over the hypothesis space. However, this strict condition is not applicable to the more common non-attainable case. In this paper, using refined proof techniques, we first extend the…

2019-06-07abs ↗pdf ↗

Distributed learning with random features and gradient descent improves performance and reduces memory usage.

problem Improving generalization in decentralized learning with limited memory.
method Distributed Gradient Descent with Random Features and Implicit Regularization.
result High probability bounds on predictive performance with optimal statistical rates.

The study explores generalized divergences and exponential families with a focus on sufficient conditions and laws of large numbers.

problem Generalization of Kullback-Leibler divergence and exponential families.
method Investigation of (h,τ)(h,τ)-divergence and (h,τ)(h,τ)-exponential families, definition of (h,τ)(h,τ)-dependence, proof of law of large numbers.
result Sufficient condition for (h,τ)(h,τ)-divergence to induce Hessian structure on (h,τ)(h,τ)-exponential family, proof of law of large numbers.

New method for ancestral inference in branching processes with random environments.

problem Determining ancestor distribution parameters in branching processes with random environments.
method Generalized method of moments for ancestral inference.
result Limiting distribution of ancestor and offspring estimators decouple and converge to independent Gaussian variables under certain conditions.

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 uuth moment of the linking number is a polynomial in the grid size with degree dud\leq u, and all odd moments vanish.

Hermite polynomials improve private data generation by reducing feature count.

problem Infinite-dimensional features in kernel mean embedding are impractical for private data generation.
method Replace random features with Hermite polynomial features, leveraging their ordered nature.
result Hermite polynomial features yield a more accurate approximation of kernel mean embedding with fewer features.

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.

Extends spectral number variance convergence to random matrix ensembles for twisted Laplacians.

problem Spectral number variance convergence for twisted Laplacians and Dirac operators.
method Extends Rudnick's approach to Gaussian ensembles for twisted Laplacians and Dirac operators.
result Convergence to Gaussian ensembles for twisted Laplacians and Dirac operators.

Study reveals a universal formula for knotting in random equilateral polygons.

problem Probability of knotting in equilateral random polygons.
method Extensive Monte Carlo simulations with improved algorithms and knot invariants.
result A universal scaling formula for knotting probability with number of edges, involving exponential and power law factors.

New algorithms improve community detection and parameter estimation for PABM.

problem Improving community detection and parameter estimation for PABM.
method Connecting PABM to GRDPG, constructing new algorithms, and deriving asymptotic properties.
result Absolute number of community detection errors tends to zero as graph vertices increase.

We study two randomized algorithms for generalized linear bandits. The first, GLM-TSL, samples a generalized linear model (GLM) from the Laplace approximation to the posterior distribution. The second, GLM-FPL, fits a GLM to a randomly perturbed history of past rewards. We analyze both algorithms and derive $\tilde{O}(…

2019-06-21abs ↗pdf ↗

We obtain an index of the complexity of a random sequence by allowing the role of the measure in classical probability theory to be played by a function we call the generating mechanism. Typically, this generating mechanism will be a finite automata. We generate a set of biased sequences by applying a finite state auto…

2008-12-10abs ↗pdf ↗

In the study of investment problem, aside from the investment risk the background risk appears. Both the investment risk and the background risk are probabilistically described by random variables. This paper starts from the hypothesis that the two types of risk can be represented both probabilistically (by random vari…

2018-12-08abs ↗pdf ↗

The main goal of this article is to understand how the length spectrum of a random surface depends on its genus. Here a random surface means a surface obtained by randomly gluing together an even number of triangles carrying a fixed metric. Given suitable restrictions on the genus of the surface, we consider the number…

2014-09-18abs ↗pdf ↗

Random feature matrices' singular values concentrate near their full expectation in high dimensions.

problem Characterizing the spectra of random feature matrices for regression problems.
method Analyzing two settings of input variables (random or well-separated) with conditions on dimension, complexity ratio, and sampling variance.
result The singular values of random feature matrices concentrate near their full expectation and near one with high probability.

With increasing concerns about security, the need for highly secure physical biometrics-based authentication systems utilizing \emph{cancelable biometric} technologies is on the rise. Because the problem of cancelable template generation deals with the trade-off between template security and matching performance, many …

2014-01-17abs ↗pdf ↗

Paper presents quantum algorithms for pricing financial derivatives using complex models.

problem Implementing complex financial models like local volatility on quantum computers.
method Developed two quantum circuit implementations for local volatility model.
result Demonstrated reduced qubit requirements for local volatility model.

Study on random hyperbolic surfaces with many cusps, focusing on tight geodesics.

problem Understanding length statistics of geodesics on random hyperbolic surfaces with cusps.
method Recursion formula for tight Weil-Petersson volumes and generalization of Mirzakhani's integration formula.
result Recovery of Poisson point process in large genus limit for length statistics of tight geodesics.

Study of random multicurves and square-tiled surfaces on large genus surfaces.

problem Understanding the geometry and combinatorial properties of random multicurves and square-tiled surfaces on surfaces of large genus.
method Combination of combinatorial and geometric analysis, including large genus asymptotic analysis of moduli space volumes and intersection numbers.
result Random multicurves and square-tiled surfaces have well-approximated properties by random permutations, with specific expected values.

Transformers can predict pseudo-random sequences from LCGs with unseen parameters and moduli.

problem Learning pseudo-random number sequences from linear congruential generators with unknown parameters and moduli.
method Investigated the ability of Transformers to learn LCG sequences with varying complexity and moduli. Analyzed embedding layers and attention patterns.
result Transformers can predict pseudo-random sequences from LCGs with unseen parameters and moduli, up to mexttest=216m_{ ext{test}} = 2^{16}, using a two-step strategy.