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,742 papers · 148 categories

Trend · papers per month

36912 · Jun 202319922001200920172026
48 results for Rademacher chaos

The resilience of low-degree Rademacher chaos is studied, providing probabilistic lower bounds.

problem Understanding how much a Rademacher chaos can withstand adversarial sign-flips without significant probability changes.
method Probabilistic lower-bound guarantees for the resilience of Rademacher chaos of arbitrary degree.
result Probabilistic lower-bound guarantees for the resilience of Rademacher chaos of arbitrary degree, especially meaningful for constant degree.

The paper discusses the main ideas of the chaos theory and presents mainly the importance of the nonlinearities in the mathematical models. Chaos and order are apparently two opposite terms. The fact that in chaos can be found a certain precise symmetry (Feigenbaum numbers) is even more surprising. As an illustration o…

2010-01-20abs ↗pdf ↗

Study on spin random fields using chaos decomposition for cosmic microwave background modeling.

problem Modeling polarization of Cosmic Microwave Background using spin random fields.
method Explicit Wiener-Itô chaos decomposition of area measures of level sets.
result Reveals a clear difference between high frequency regime and zero spin case.

We develop a technique for deriving data-dependent error bounds for transductive learning algorithms based on transductive Rademacher complexity. Our technique is based on a novel general error bound for transduction in terms of transductive Rademacher complexity, together with a novel bounding technique for Rademacher…

2014-01-15abs ↗pdf ↗

In this paper we calibrate chaotic models for interest rates to market data using a polynomial-exponential parametrization for the chaos coefficients. We identify a subclass of one-variable models that allow us to introduce complexity from higher order chaos in a controlled way while retaining considerable analytic tra…

2011-06-13abs ↗pdf ↗

Improved generalization bounds for CNNs using Rademacher complexity.

problem Establishing non-vacuous generalization bounds for deep learning models.
method Rademacher complexity framework with novel contraction lemmas for high-dimensional mappings.
result Enhanced generalization bounds for a broader class of activation functions.

Study shows uniform-time chaos propagation in mean field Langevin dynamics.

problem Understanding the convergence of marginal distributions in mean field dynamics.
method Assumed functional convexity of energy, used LpL^p-convergence and Wasserstein metrics.
result Uniform-in-time propagation of chaos proved in both L2L^2-Wasserstein and relative entropy.

Statistical learning theory connects to spin glass models via Rademacher complexity and replica theory.

problem Bounding generalization gap in statistical learning theory.
method Linking Rademacher complexity in statistical learning to synthetic models in statistical physics.
result Rademacher complexity is closely related to ground state energy in spin glass models.

The paper introduces invariants to describe period-doubling routes to chaos in dynamical systems.

problem Understanding the dynamics of period-doubling routes to chaos in complex systems.
method Introducing three topological invariants to describe the topology of period-doubling routes to chaos.
result Ascribed symbolic dynamics to perturbations of the Shilnikov homoclinic scenario and dynamics of the Henon map.

The paper bounds the complexity of GCNs using Rademacher complexity.

problem Understanding the sample complexity of GCNs.
method Derived tight upper and lower bounds of Rademacher complexity for GCN models.
result The derived bounds depend on the largest eigenvalue of the graph filter and the degree distribution.

Uniform-in-time analysis for Stein Variational Gradient Descent across various metrics.

problem Understanding long-term behavior of finite-particle systems in relation to their mean-field limits.
method Developed uniform-in-time propagation-of-chaos results for continuous-time SVGD using cutoff strategies and finite-dimensional theories.
result Uniform-in-time propagation-of-chaos bounds in various metrics, including Langevin kernel Stein discrepancy, Wasserstein-1, and Wasserstein-2 distances.

Analyzes the complexity of linear hypothesis sets using Rademacher complexity.

problem Understanding the complexity of linear hypothesis sets for various norms.
method Tight analysis of empirical Rademacher complexity for linear hypothesis classes with bounded weights.
result Improved bounds on Rademacher complexity for linear hypothesis sets, matching or improving existing results.

The paper analyzes risk bounds and Rademacher complexity in batch RL.

problem Estimating/minimizing Bellman error with general value function approximation.
method Characterizes generalization performance using Rademacher complexities of function classes.
result Risk bounds and Rademacher complexities provide insights into batch RL.

Researchers use quantum chaos and RMT to analyze turbulence, revealing unique scaling laws.

problem Understanding the statistical structure and scaling laws of turbulence.
method Applied tools from quantum chaos and Random Matrix Theory to analyze turbulence datasets.
result Turbulence Gram matrices exhibit power-law scalings distinct from classical chaos and random data.

Neural networks can model chaos efficiently by becoming geometrically chaotic.

problem Lack of theoretical understanding of how neural networks learn chaos.
method Employed a geometric perspective to show neural networks can model chaotic dynamics.
result Neural networks can reconstruct strange attractors and accurately predict local divergence rates.

Neural networks solve SPDEs using Wiener chaos expansion.

problem Solving stochastic partial differential equations (SPDEs) numerically.
method Using neural networks in the truncated Wiener chaos expansion.
result Approximation rates for learning SPDE solutions with noise.

The contraction inequality for Rademacher averages is extended to Lipschitz functions with vector-valued domains, and it is also shown that in the bounding expression the Rademacher variables can be replaced by arbitrary iid symmetric and sub-gaussian variables. Example applications are given for multi-category learnin…

2016-05-01abs ↗pdf ↗

The paper models asset prices using Wiener chaos expansions for efficient calibration to implied volatility surfaces.

problem Calibrating to implied volatility surfaces using flexible martingale models.
method Constructing an over-parameterized martingale model based on Wiener chaos expansions and conditional expectations.
result The method enables fast calibration to implied volatility surfaces and demonstrates flexibility through numerical experiments.

Tensorized Rademacher projections outperform Gaussian projections in reducing tensor dimensions.

problem Reducing the dimension of high-dimensional tensors for machine learning.
method Tensorized Rademacher random projections using Tensor Train decomposition.
result Tensorized Rademacher projections can replace Gaussian projections in tensor compression.

We show how to control the generalization error of time series models wherein past values of the outcome are used to predict future values. The results are based on a generalization of standard i.i.d. concentration inequalities to dependent data without the mixing assumptions common in the time series setting. Our proo…

2011-06-03abs ↗pdf ↗

The Financial Chaos Index models stock market volatility across three regimes based on mutual price fluctuations.

problem Capturing regime-dependent volatility in stock markets.
method Developed a regime-switching framework using the Financial Chaos Index (FCIX) and elastic net regression.
result Identified three market regimes: low-chaos, intermediate-chaos, and high-chaos, each with distinct volatility characteristics.

In this letter, as a proof of concept, we propose a deep learning-based approach to attack the chaos-based image encryption algorithm in \cite{guan2005chaos}. The proposed method first projects the chaos-based encrypted images into the low-dimensional feature space, where essential information of plain images has been …

2019-07-29abs ↗pdf ↗

The paper analyzes adversarial robustness for linear models and neural networks using Rademacher complexity.

problem Understanding adversarial robustness of linear models and neural networks.
method The paper uses Rademacher complexity to provide upper and lower bounds for adversarial robustness of linear hypotheses and neural networks.
result The paper provides bounds on adversarial Rademacher complexity for linear hypotheses and neural networks, offering a finer analysis of input dimensionality.

Improved bounds for Monte Carlo Rademacher Averages using self-bounding functions.

problem Proving sharper concentration bounds for MCERA.
method Deriving new bounds through self-bounding functions and concentration of measure.
result Novel bounds depend on data-dependent quantities, improving over standard methods.

A new neural network model uses polynomial chaos theory to improve neural signal processing.

problem Redundant neural signal representation in DANNs.
method Employing arbitrary polynomial chaos theory to construct orthonormal representations in DANNs.
result Improves neural signal processing by reducing redundancy and enhancing orthogonality.

Basis adaptation in Homogeneous Chaos spaces rely on a suitable rotation of the underlying Gaussian germ. Several rotations have been proposed in the literature resulting in adaptations with different convergence properties. In this paper we present a new adaptation mechanism that builds on compressive sensing algorith…

2018-01-06abs ↗pdf ↗

New findings show Rademacher complexities are not crucial for learning complexities.

problem Understanding the sample complexity of learning with squared loss in convex classes.
method Novel learning procedure combining mean estimation and Talagrand's generic chaining method.
result Sample complexity is determined by the limiting Gaussian process, not Rademacher complexities.

Great successes of deep neural networks have been witnessed in various real applications. Many algorithmic and implementation techniques have been developed, however, theoretical understanding of many aspects of deep neural networks is far from clear. A particular interesting issue is the usefulness of dropout, which w…

2014-02-16abs ↗pdf ↗

Chaos and nonlinear economic dynamics are addressed for a quantum coupled map lattice model of an artificial economy, with quantized supply and demand equilibrium conditions. The measure theoretic properties and the patterns that emerge in both the economic business volume dynamics' diagrams as well as in the quantum m…

2012-02-29abs ↗pdf ↗

For a finite function class we describe the large sample limit of the sequential Rademacher complexity in terms of the viscosity solution of a GG-heat equation. In the language of Peng's sublinear expectation theory, the same quantity equals to the expected value of the largest order statistics of a multidimensional $…

2016-05-11abs ↗pdf ↗

Sparse Polynomial Chaos expansions improve accuracy and efficiency in simulations.

problem Challenges in computational efficiency and accuracy for Polynomial Chaos modeling.
method Sparse Bayesian learning using Variational Relevance Vector Machines.
result Sparse Polynomial Chaos expansions achieve comparable performance to compressive sensing with fewer data points.

Gradient-enhanced GSA uses Poincaré chaos expansions for accurate sensitivity analysis.

problem Accurately estimating Sobol' indices with limited data.
method Integrates sparse, gradient-enhanced regression with Poincaré chaos expansions for derivative-based sensitivity analysis.
result Accurately estimated Sobol' indices using limited data.

This paper provides a general result on controlling local Rademacher complexities, which captures in an elegant form to relate the complexities with constraint on the expected norm to the corresponding ones with constraint on the empirical norm. This result is convenient to apply in real applications and could yield re…

2015-10-06abs ↗pdf ↗

It has long been suggested that the biological brain operates at some critical point between two different phases, possibly order and chaos. Despite many indirect empirical evidence from the brain and analytical indication on simple neural networks, the foundation of this hypothesis on generic non-linear systems remain…

2019-09-11abs ↗pdf ↗