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

25.0%50.0%75.0%100.0% · Dec 199219922001200920172026
48 results for highly smooth functions

Improved analysis and new algorithm for gradient-free optimization of smooth functions.

problem Minimization of highly smooth functions with noisy oracle information.
method Two zero-order projected gradient descent algorithms based on randomization over the 2\ell_2 and 1\ell_1 spheres, with improved analysis and theoretical guarantees.
result Improved convergence rates and theoretical guarantees for various function classes.

Proposes a new method for estimating non-pathwise differentiable functional parameters.

problem Estimating dose-response curves for continuous exposure.
method Targeted Highly Adaptive Lasso (HAL) for non-pathwise differentiable functional parameters.
result The Targeted HAL-MLE achieves dimension-free rates up to log(n) factors and outperforms other methods in simulations.

Deep, wide ConvResNets can approximate functions and their smoothness.

problem Function approximation and smoothness in deep networks.
method Analyzing ConvResNets, proving their ability to approximate functions and their smoothness.
result Large ConvResNets can approximate functions and exhibit sufficient first-order smoothness.

Deep learning performs well on high-dimensional data with anisotropic smoothness.

problem Understanding the performance of deep learning on high-dimensional datasets with varying smoothness.
method Investigated approximation and estimation errors in anisotropic Besov spaces.
result Deep learning's performance depends on the average smoothness, avoiding curse of dimensionality.

Continuous control imitation learning fails if expert actions are smooth.

problem Continuous control imitation learning fails if expert actions are smooth.
method Study of imitation learning in discrete-time, continuous state-and-action control systems.
result Any smooth, deterministic imitator policy suffers exponentially larger error than the expert.

We develop and analyze an asynchronous algorithm for distributed convex optimization when the objective writes a sum of smooth functions, local to each worker, and a non-smooth function. Unlike many existing methods, our distributed algorithm is adjustable to various levels of communication cost, delays, machines compu…

2018-06-25abs ↗pdf ↗

Optimizes deep learning pipelines with novel algorithms for smooth and non-smooth functions.

problem Optimizing deep learning pipelines for smooth and non-smooth functions.
method Provided matching lower and upper bounds for smooth convex and non-convex functions, and developed PPRS for non-smooth convex functions.
result PPRS achieves near-linear speed-up and convergence time for non-smooth non-convex problems.

Paper improves stochastic bilevel optimization methods for highly-smooth problems.

problem Finding εε-stationary points in stochastic bilevel optimization.
method Proposes F2{}^2SA-pp methods using ppth-order finite differences for hyper-gradient approximation.
result Achieves upper complexity bound of ildeO(pε4p/2) ilde{\mathcal{O}}(p ε^{-4-p/2}) for ppth-order smooth problems.

New method for faster convergence in non-convex optimization with unbounded smoothness.

problem Finding first-order stationary points of non-convex functions with unbounded smoothness.
method Developed a stopped analysis technique to prove convergence rates for (L0,L1)(L_0,L_1)-smooth functions.
result Achieved O(polylog(T)T)\mathcal{O}(\frac{\mathrm{poly}\log(T)}{\sqrt{T}}) convergence rates without uniform noise bounds.

We consider first order gradient methods for effectively optimizing a composite objective in the form of a sum of smooth and, potentially, non-smooth functions. We present accelerated and adaptive gradient methods, called FLAG and FLARE, which can offer the best of both worlds. They can achieve the optimal convergence …

2016-05-26abs ↗pdf ↗

Paper introduces methods to handle missing data in probabilistic regression trees.

problem Handling missing data in probabilistic regression trees.
method Three approaches: uniform probability, partial observation, and dimension-reduced smoothing.
result Preserves interpretability while extending applicability to incomplete datasets.

Improved MLMC method for robust and efficient probability and density estimation.

problem Stability and poor complexity of MLMC for low-regularity functionals.
method Numerical smoothing combined with MLMC for deterministic quadrature methods.
result Significant improvement in strong convergence and robustness of MLMC method.

New method smooths integrands for efficient option pricing.

problem Improving numerical performance of option pricing methods.
method Combining hierarchical adaptive sparse grids, quasi-Monte Carlo, and numerical smoothing.
result Improved efficiency of ASGQ and QMC methods for high-dimensional problems.

In statistical learning theory, convex surrogates of the 0-1 loss are highly preferred because of the computational and theoretical virtues that convexity brings in. This is of more importance if we consider smooth surrogates as witnessed by the fact that the smoothness is further beneficial both computationally- by at…

2014-02-07abs ↗pdf ↗

The Normalizing Flow (NF) models a general probability density by estimating an invertible transformation applied on samples drawn from a known distribution. We introduce a new type of NF, called Deep Diffeomorphic Normalizing Flow (DDNF). A diffeomorphic flow is an invertible function where both the function and its i…

2018-10-08abs ↗pdf ↗

Despite achieving impressive performance, state-of-the-art classifiers remain highly vulnerable to small, imperceptible, adversarial perturbations. This vulnerability has proven empirically to be very intricate to address. In this paper, we study the phenomenon of adversarial perturbations under the assumption that the…

2018-02-23abs ↗pdf ↗

Let P be a closed smooth (4j-2)-connected 8j-manifold. We complete Wilkens' classification of the manifolds P for j = 1,2 and give an alternative proof to Wall's classification of the manifolds for j > 2. The Hopf-invariant-one dimensions (j=1,2) are characteristed by the fact that the quadratic linking functions which…

2002-03-24abs ↗pdf ↗

Here we develop an option pricing method based on Legendre series expansion of the density function. The key insight, relying on the close relation of the characteristic function with the series coefficients, allows to recover the density function rapidly and accurately. Based on this representation for the density fun…

2016-10-10abs ↗pdf ↗

We equip many non compact non simply connected surfaces with smooth Riemannian metrics whose isoperimetric profile is smooth, a highly non generic property. The computation of the profile is based on a calibration argument, a rearrangement argument, the Bol-Fiala curvature dependent inequality, together with new result…

2007-01-07abs ↗pdf ↗

In this paper, we consider a generalized multivariate regression problem where the responses are monotonic functions of linear transformations of predictors. We propose a semi-parametric algorithm based on the ordering of the responses which is invariant to the functional form of the transformation function. We prove t…

2016-02-19abs ↗pdf ↗

Adapting functional gradients improves FGD's practicality and theoretical guarantees.

problem Implementing FGD in practice due to infinite-dimensional functional gradients.
method Adapting the representation of functional gradients.
result Establishes convergence to a stationary point for smooth losses and a global minimizer under smoothness + Polyak-Lojasiewicz condition.

Rough path theory is focused on capturing and making precise the interactions between highly oscillatory and non-linear systems. It draws on the analysis of LC Young and the geometric algebra of KT Chen. The concepts and the uniform estimates, have widespread application and have simplified proofs of basic questions fr…

2014-05-18abs ↗pdf ↗

Smooth neural TPPs using B-splines for better efficiency and accuracy.

problem Efficiently modeling sequences of events in continuous time with neural networks.
method Directly parametrize the CIF as a non-negative combination of B-spline basis functions, predicting coefficients with a neural network.
result Improved computational efficiency and predictive accuracy compared to existing methods.

BOOOM optimizes orthonormal matrices without needing gradients.

problem Optimizing over the Stiefel manifold in non-convex, non-smooth settings.
method Global Givens rotation-based parametrization and Recursive Modified Pattern Search.
result BOOOM achieves strong performance across various optimization problems.

Adjusting the learning rate schedule in stochastic gradient methods is an important unresolved problem which requires tuning in practice. If certain parameters of the loss function such as smoothness or strong convexity constants are known, theoretical learning rate schedules can be applied. However, in practice, such …

2018-03-07abs ↗pdf ↗

Study cyclic group actions on specific high-dimensional manifolds.

problem Classify smooth actions of cyclic groups on certain high-dimensional manifolds.
method Analyzes smooth orientation-preserving actions of Z/m\mathbb Z/m on (n1)(n-1)-connected 2n2n-manifolds.
result Classifications up to smooth conjugation for specific cases of nn and mm.

Polyhedral surfaces are fundamental objects in architectural geometry and industrial design. Whereas closeness of a given mesh to a smooth reference surface and its suitability for numerical simulations were already studied extensively, the aim of our work is to find and to discuss suitable assessments of smoothness of…

2017-03-15abs ↗pdf ↗

We consider an optimal investment and consumption problem for a Black-Scholes financial market with stochastic coefficients driven by a diffusion process. We assume that an agent makes consumption and investment decisions based on CRRA utility functions. The dynamical programming approach leads to an investigation of t…

2011-02-06abs ↗pdf ↗

We propose a generic spatiotemporal event forecasting method, which we developed for the National Institute of Justice's (NIJ) Real-Time Crime Forecasting Challenge. Our method is a spatiotemporal forecasting model combining scalable randomized Reproducing Kernel Hilbert Space (RKHS) methods for approximating Gaussian …

2018-01-09abs ↗pdf ↗

The paper develops efficient estimators for semi-parametric binary models in distributed computing.

problem Estimation and inference challenges in large-scale data under non-smooth objective functions.
method Proposes one-shot and multi-round divide-and-conquer estimators with adaptive kernel smoothing to relax constraints and achieve superlinear optimization error.
result Establishes quadratic convergence up to optimal statistical error rate and handles dataset heterogeneity and high-dimensional sparse parameters.

Paper studies Adam's convergence under relaxed assumptions, proving a rate of O(poly(log T)/sqrt(T)).

problem Understanding Adam's convergence in non-convex, stochastic optimization with unbounded gradients and noise.
method Introduced a comprehensive noise model and used it to prove Adam's convergence rate.
result Adam finds a stationary point with a rate of O(poly(log T)/sqrt(T)) in high probability.

New algorithms achieve optimal robustness in stochastic convex optimization under contamination.

problem Determining optimal rates for robust stochastic convex optimization under εε-contamination.
method Developed novel algorithms achieving minimax-optimal excess risk under εε-contamination model without stringent assumptions.
result Achieved minimax-optimal excess risk (up to logarithmic factors) under εε-contamination model.

Exponential Lasso improves Lasso's robustness to outliers and heavy-tailed noise.

problem Lasso's sensitivity to outliers and heavy-tailed noise in high-dimensional statistics.
method Integrates an exponential-type loss function into the Lasso framework.
result Achieves strong statistical convergence rates robust to heavy-tailed contamination.