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

81162242323 · May 202619922001200920172026
48 results for finitely parameterized

FP-UCB algorithm achieves bounded regret for finitely parameterized multi-armed bandits.

problem Finitely parameterized multi-armed bandits with unknown but known parameter set.
method FP-UCB algorithm using structural information about the parameter set.
result FP-UCB achieves bounded regret under structural condition, logarithmic otherwise.

Unified framework for learning quantum models from limited measurements.

problem Sample complexity and measurement shots in classical learning of quantum models.
method Unified learning framework considering probabilistic quantum measurements.
result Asymmetrical effects and interplay of sample size and measurement shots on learning performance.

The aim of this survey is to give an overview on the geometry of Einstein maximal globally hyperbolic 2+1 spacetimes of arbitrary curvature, conatining a complete Cauchy surface of finite type. In particular a specialization to the finite type case of the canonicla Wick rotation-rescaling theory, previously developed b…

2007-04-17abs ↗pdf ↗

Twisted SL2C\operatorname{SL}_2 \mathbb{C} local systems on surfaces of finite type appear often in geometry and physics. Most of them arise geometrically as local systems of charts for pleated hyperbolic structures. Bonahon and Thurston's "shear-bend coordinates" parameterize these local systems of charts. On a surface …

2015-10-20abs ↗pdf ↗

Study describes singularities of height functions on specific singular surfaces.

problem Analyzing singularities of height functions on singular surfaces.
method Using geometric language and blowing-ups, investigate singularities of height functions and dual surfaces.
result Characterized singularities of height functions and dual surfaces on specific singular surfaces.

Study describes singularities of distance squared functions on singular surfaces.

problem Characterizing singularities of distance squared functions on singular surfaces.
method Using smooth map-germs SkS_k, BkB_k, CkC_k, and F4F_4 singularities, the study describes singularities via blowing-ups.
result Characterization of singularities of wave-fronts and caustics of singular surfaces.

Empirical study compares wide neural networks to kernel methods, resolving open questions.

problem Understanding the relationship between wide neural networks and kernel methods.
method Large-scale empirical study using various neural network architectures and kernel methods.
result Wide neural networks outperform fully-connected finite-width networks in some cases, but underperform convolutional finite-width networks.

Ensembles of neural networks improve training dynamics and performance.

problem Improving neural network performance through model size increase.
method Defining collegial ensembles (CE) as multiple independent models trained as a single model, and using theoretical results on NTK to optimize architecture search.
result CE dynamics simplify and scale favorably, resembling wide models, and can be efficiently implemented using group convolutions and block diagonal layers.

The recently proposed option-critic architecture Bacon et al. provide a stochastic policy gradient approach to hierarchical reinforcement learning. Specifically, they provide a way to estimate the gradient of the expected discounted return with respect to parameters that define a finite number of temporally extended ac…

2018-12-04abs ↗pdf ↗

This paper proves SGD converges to global minimum for over-parameterized ReLU networks.

problem Theoretical understanding of implicit neural networks is limited.
method Gradient flow analysis of ReLU activated implicit neural networks.
result Randomly initialized gradient descent converges to global minimum at a linear rate for square loss function in over-parameterized ReLU networks.

New insights into bias and variance in over-parameterized models.

problem Understanding bias and variance in over-parameterized models.
method Analytic expressions derived from statistical physics for two minimal models.
result Over-parameterized models can overfit even in noiseless conditions.

Learning optimal resource allocation policies in wireless systems can be effectively achieved by formulating finite dimensional constrained programs which depend on system configuration, as well as the adopted learning parameterization. The interest here is in cases where system models are unavailable, prompting method…

2019-11-10abs ↗pdf ↗

Residual networks with depthwise hyperparameter scaling transfer optimal hyperparameters across width and depth.

problem The challenge of hyperparameter tuning in deep learning, especially for large models.
method Combining μμP parameterization with residual networks having a residual branch scale of 1/extdepth1/\sqrt{ ext{depth}}.
result Optimal hyperparameters transfer across width and depth in residual networks trained with this parameterization.

Vogel's construction links knot invariants to Lie algebras, revealing new insights.

problem Can all finite type knot invariants be derived from Lie algebras?
method Parameterized expansion coefficients with three parameters and constructed a polynomial to vanish for all simple Lie algebras.
result Vogel's construction implies an alternative axiomatization of simple Lie algebras.

State-of-the-art neural networks are heavily over-parameterized, making the optimization algorithm a crucial ingredient for learning predictive models with good generalization properties. A recent line of work has shown that in a certain over-parameterized regime, the learning dynamics of gradient descent are governed …

2019-05-29abs ↗pdf ↗

The paper develops methods for constructing confidence regions for regression functions in binary classification.

problem Building distribution-free confidence regions for regression functions in binary classification.
method Resampling test and empirical risk minimization approach for model classes with finite pseudo-dimensions and inverse Lipschitz parameterizations.
result Strong uniform consistency and exponential probably approximately correct bounds on the L2L_2 sizes of the regions.

Deep neural networks learn by averaging fast variables, revealing a Gaussian process.

problem Analyzing the complex behavior of deep neural networks (DNNs) with billions of parameters.
method Identifying slow variables that average the erratic behavior of fast microscopic variables in fully trained DNNs.
result DNN layers couple only through the second moment (kernels) of their activations and pre-activations, which fluctuate in a nearly Gaussian manner.

This is the second of three papers that refine and extend portions of our earlier preprint, "The depth of a knot tunnel." Together, they rework the entire preprint. The theory of tunnel number 1 knots that we introduced in "The tree of knot tunnels" yields a parameterization in which each tunnel is described uniquely b…

2008-12-07abs ↗pdf ↗

The paper studies multi-curve interest rate models and their consistency and finite-dimensional realizations.

problem Consistency and existence of finite-dimensional realizations for multi-curve interest rate models.
method Geometric approach, characterizing consistency and existence of finite-dimensional realizations for multi-curve models.
result Characterization of consistency and existence of finite-dimensional realizations for multi-curve models.

This paper tackles constrained statistical learning problems by proposing a new approach.

problem Statistical learning problems with constraints are challenging and scarce.
method Directly tackling the constrained problem using finite dimensional parameterizations, sample averages, and duality theory.
result We bound the empirical duality gap, showing the effectiveness of the constrained formulation.

Introduces a neural network-based method for efficient state and parameter estimation in complex systems.

problem Efficiently estimating state paths and parameters from noisy measurements in high-dimensional nonlinear systems.
method Bayesian Information Field Theory with neural network parameterization and optimization algorithms.
result Proposes a method to simplify and enrich state path parameterizations using neural networks, improving inference accuracy.

New measure of maximal entropy found for a class of geometrically finite groups.

problem Finding a measure of maximal entropy for relatively Anosov groups.
method Constructing reparameterizations and using exponential expansion along unstable foliations.
result The Bowen-Margulis-Sullivan measure is finite and unique for relatively Anosov groups.

This paper identifies drift Lipschitz budget K as key to diffusion policy expressivity and statistical trade-offs.

problem Understanding and maximizing the expressivity of diffusion policies while managing statistical limitations.
method Identifying drift Lipschitz budget K as central, quantifying expressivity and statistical behavior, proving lower bounds, and providing practical implementation guidelines.
result Balancing expressivity and statistical complexity yields a finite-sample performance gap, with rates depending on sample size and drift type.

The current paper discusses some new results about conformal polynomic surface parameterizations. A new theorem is proved: Given a conformal polynomic surface parameterization of any degree it must be harmonic on each component. As a first geometrical application, every surface that admits a conformal polynomic paramet…

2012-05-25abs ↗pdf ↗

In this paper, we construct a completion of the moduli space for polarized Calabi-Yau manifolds by using Ricci-flat Kähler-Einstein metrics and the Gromov-Hausdorff topology, which parameterizes certain Calabi-Yau varieties. We then study the algebro-geometric perperties and the Weil-Petersson geometry of such completi…

2014-10-11abs ↗pdf ↗

Kernel methods are powerful tools to capture nonlinear patterns behind data. They implicitly learn high (even infinite) dimensional nonlinear features in the Reproducing Kernel Hilbert Space (RKHS) while making the computation tractable by leveraging the kernel trick. Classic kernel methods learn a single layer of nonl…

2017-11-25abs ↗pdf ↗

The paper analyzes how over-parameterization affects GD convergence in matrix sensing problems.

problem Matrix sensing problem with over-parameterized gradient descent.
method Analyzes symmetric and asymmetric parameterizations, provides lower bounds and convergence rates.
result Over-parameterization slows down GD convergence, but asymmetric parameterization can speed up convergence.

The success of kernel-based learning methods depend on the choice of kernel. Recently, kernel learning methods have been proposed that use data to select the most appropriate kernel, usually by combining a set of base kernels. We introduce a new algorithm for kernel learning that combines a {\em continuous set of base …

2011-12-20abs ↗pdf ↗

Large learning rates work surprisingly well in standard parameterization, contrary to theory.

problem Theoretical limits of large learning rates do not match practical network behavior.
method Fine-grained analysis of learning rates and network behavior under cross-entropy loss.
result There are two distinct sub-regimes of unstable learning rates, with a controlled divergence regime where features continue to evolve.

Novel framework for policy optimization with general parameterization and linear convergence.

problem Lack of theoretical guarantees for policy optimization with general parameterization schemes.
method Mirror descent approach for policy optimization with general parameterization.
result First result of linear convergence for policy-gradient-based method with general parameterization.

We introduce a new parameterization method for deep learning layers using spectral tensor train decomposition.

problem Efficiency and stability in deep learning models with weight matrix compression.
method Spectral Tensor Train Parameterization (STTP) of weight matrices.
result Improved compression and training stability in neural networks.

Develops a method for conformal parameterization of point clouds without fixed boundaries.

problem Desirable distortion in fixed-boundary parameterizations of point clouds.
method Free-boundary conformal parameterization method involving approximation of point cloud Laplacian and boundary treatment.
result High-quality point cloud meshing achieved through the proposed method.

Taylorized training improves neural network training at finite width.

problem Understanding and improving neural network training at finite width.
method Training the k-th order Taylor expansion of the neural network at initialization.
result Taylorized training agrees with full neural network training better as k increases and can significantly close the performance gap.

Optimization algorithms help overparameterized neural networks achieve high performance.

problem Understanding the convergence of optimization algorithms on overparameterized neural networks.
method Analyzing a broad class of optimization algorithms using dynamical systems and finite over-parameterized neural networks with ReLU activation.
result The Heavy Ball method converges to global minimum at a linear rate, while NAG converges sublinearly.