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

208416623831 · Jun 202019922001200920172026
48 results for complexity estimates

Estimates Kähler metrics with noncollapsing volume under complex Monge-Ampère constraints.

problem Volume noncollapsing for Kähler metrics induced by complex Monge-Ampère equations.
method Proves local volume noncollapsing estimate with Ricci curvature lower bound.
result Establishes diameter and gradient estimates for Kähler metrics.

Paper establishes LL^{\infty} estimates for complex Monge-Ampere and Hessian equations.

problem Estimating solutions to complex Monge-Ampere and Hessian equations.
method Uses PDE techniques similar to Phong et al to prove LL^{\infty} and Hölder estimates.
result Establishes LL^{\infty} estimates for both complex Monge-Ampere and Hessian equations.

Gradient and Laplacian estimates for complex Monge-Ampère equations found.

problem Estimating solutions to complex Monge-Ampère equations with singularities.
method Integral method applied to obtain gradient and Laplacian estimates.
result Gradient and Laplacian estimates for the solution to the singular complex Monge-Ampère equation.

Unified estimate for complex Monge-Ampère equations on Kähler manifolds.

problem Estimating solutions to complex Monge-Ampère equations on Kähler manifolds.
method Unified approach using PDE methods and entropy bounds to construct comparison metrics.
result Improves previous results on modulus of continuity, stability, and W1,1W^{1,1}-estimates of Green's functions.

Uniform estimates prove convergence of Chern-Ricci flow on complex surfaces.

problem Proving convergence of Chern-Ricci flow on complex minimal surfaces.
method Uniform diameter estimates, volume non-collapsing estimates, Gromov-Hausdorff convergence; surface torsion estimate, uniform total variation bound, Green-weighted L^2 estimate, linear iteration of real Poisson equations.
result Uniform diameter estimates, volume non-collapsing estimates, Gromov-Hausdorff convergence for normalized Chern-Ricci flow on complex minimal surfaces.

Note on gradient estimates for complex Monge-Ampere equation.

problem Gradient estimates for solutions of complex Monge-Ampere equation.
method Estimates LpL^p and LL^{\infty} for gradient in terms of continuity of the right-hand side.
result Gradient estimates for solutions of complex Monge-Ampere equation.

New proof for stability estimates in complex equations without pluripotential theory.

problem Stability estimates for complex Monge-Ampère and Hessian equations.
method New proof using general degenerations of background metrics.
result Uniform stability estimates for both equations under various degenerations.

Sharp LL^\infty estimates proved for complex Monge-Ampère equations.

problem Proving sharp LL^\infty estimates for complex Monge-Ampère equations.
method PDE proof covering fixed and degenerating background metrics, extends to general fully non-linear equations.
result Sharp LL^\infty estimates proved for complex Monge-Ampère equations.

We prove uniform gradient and diameter estimates for a family of geometric complex Monge-Ampere equations. Such estimates can be applied to study geometric regularity of singular solutions of complex Monge-Ampere equations. We also prove a uniform diameter estimate for collapsing families of twisted Kahler-Einstein met…

2017-06-05abs ↗pdf ↗

The paper proves strong holomorphic Morse inequalities on complex manifolds with optimal estimates.

problem Holomorphic Morse inequalities on non-compact complex manifolds with optimal fundamental estimates.
method Established strong holomorphic Morse inequalities under optimal fundamental estimates.
result Strong holomorphic Morse inequalities hold true on non-compact complex manifolds with optimal fundamental estimates.

Estimates covariance matrices using Markov chain Monte Carlo with improved sample complexity.

problem Complexity of covariance matrix estimation for Gibbs distributions.
method Uses Markov chain Monte Carlo with conditions on the chain's spectral gap and Poincaré inequality.
result Achieves similar sample complexity as i.i.d. samples with better query complexity.

C-SURE improves complex-valued deep learning models by shrinking estimates, outperforming MLE and SurReal.

problem Improving accuracy and robustness of complex-valued deep learning models.
method Proposes a Stein's unbiased risk estimate (SURE) for complex-valued data and integrates it into a prototype CNN classifier.
result C-SURE outperforms SurReal and MLE in accuracy and robustness on complex-valued datasets.

The note provides uniform estimates for complex Hessian equations on compact Hermitian manifolds.

problem Uniform estimates for solutions to degenerate complex Hessian equations on compact Hermitian manifolds.
method The approach relies on corresponding a priori estimates for Monge-Ampère equations.
result Extension and short alternative proof of results for complex Hessian equations.

Paper derives estimates for complex Hessian equations on Hermitian manifolds.

problem Estimating solutions to complex Hessian equations on Hermitian manifolds.
method Derives second order estimates for solutions in a specific cone.
result Establishes second order estimates for solutions in Γk+1Γ_{k+1} cone.

ULA estimates covariance of log-concave distributions efficiently.

problem Estimating covariance matrices of log-concave distributions efficiently.
method Unadjusted Langevin algorithm (ULA) for sampling and covariance estimation.
result Sample complexity of single-chain ULA is smaller than that of parallel ULA by a logarithmic factor.

The paper extends statistical estimation techniques under differential privacy.

problem Establishing sample complexity bounds for estimation tasks under differential privacy.
method Proposes analogues of Le Cam's method, Fano's inequality, and Assouad's lemma under central differential privacy.
result Optimal sample complexity bounds for discrete distribution estimation under total variation and 2\ell_2 distances.

This paper proves Hölder continuity for complex Monge-Ampère equations on Kähler varieties.

problem Establishing Hölder estimates on singular Kähler varieties.
method Geometric regularization based on partial C0C^0 estimate.
result Uniform Hölder continuity for complex Monge-Ampère equations on Kähler varieties.

New complexity measure for interactive learning reduces regret to near-optimal levels.

problem Challenges in sample-efficient, adaptive learning algorithms for interactive decision making.
method Introduces the Decision-Estimation Coefficient and the Estimation-to-Decisions (E2D) principle.
result Unified algorithm design principle E2D achieves optimal sample-efficient learning.

Study shows sample complexity for logistic regression with normal covariates.

problem Estimating parameters of logistic regression with normal design.
method Analyzes sample complexity in terms of dimension and inverse temperature.
result Shows two change-points in sample complexity curve based on inverse temperature.

VSE estimates complex processes from noisy measurements without a model.

problem Estimating states of complex, model-free processes from noisy data.
method Variational state estimation using recurrent neural networks (RNNs) in both learning and inference phases.
result VSE provides a competitive state estimate for a benchmark process (Lorenz system) compared to known and data-driven methods.

New estimate of semimeander complexity for knots with more than 10 crossings.

problem Estimating the complexity of semimeander diagrams of knots.
method Proved a new upper bound on the number of crossings for semimeander diagrams of knots with more than 10 crossings.
result For knots with more than 10 crossings, semimeander diagrams have no more than 0.311.558cr(K)0.31 \cdot 1.558^{\operatorname{cr}(K)} crossings.

Improved sample complexity for diffusion models without needing empirical risk minimizers.

problem Theoretical limitations in sample complexity for diffusion models.
method Structured decomposition of score estimation error, eliminating dependence on neural network parameters.
result Achieved sample complexity bound of O(ε^(-4)) without empirical risk minimizer access.

Deep learning improves causal effect estimation from complex observational data.

problem Estimating causal effects from complex observational data with low bias.
method Unified deep learning framework using multitask recurrent neural networks.
result Deep learning estimator shows lower bias in causal effect estimates.

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.

Adapts PDE method to prove LL^\infty estimates for complex Hessian equations.

problem Proving LL^\infty estimates for complex Hessian equations on transverse Kähler manifolds.
method Adapts PDE approach of Guo-Phong-Tong and Guo-Phong-Tong-Wang [17, 18].
result Obtains LL^\infty estimate for transverse complex Monge-Ampère equations.

We study the cohomology with high tensor powers of Nakano qq-semipositive line bundles on complex manifolds. We obtain the asymptotic estimates for the dimension of cohomology with high tensor powers of semipositive line bundles over q-convex manifolds and various possibly non-compact complex manifolds, in which the o…

2019-09-25abs ↗pdf ↗

New method estimates graphons from multiple networks with high accuracy and low complexity.

problem Estimating graphon function from multiple networks with different node sets and sizes.
method Histogram-based estimator that aligns nodes across all networks.
result High accuracy and low computational complexity achieved.

We study three fundamental statistical-learning problems: distribution estimation, property estimation, and property testing. We establish the profile maximum likelihood (PML) estimator as the first unified sample-optimal approach to a wide range of learning tasks. In particular, for every alphabet size kk and desired…

2019-06-10abs ↗pdf ↗

Derives LL^{\infty} estimate for Kähler-Ricci flows with weaker conditions.

problem Estimating solutions to Kähler-Ricci flows under weaker conditions.
method Extends recent techniques to more general geometric cases.
result Derives LL^{\infty} estimate for Kähler-Ricci flows with weaker conditions.

The paper addresses instability in KL divergence estimation using a neural network discriminator.

problem Unstable estimation of KL divergence due to discriminator complexity.
method Using a Reproducing Kernel Hilbert Space (RKHS) to control discriminator complexity.
result Theoretical bound on error probability of KL estimates based on discriminator complexity in RKHS.

Develops black-box methods to estimate parameters of complex models.

problem Lack of efficient methods to produce simulations for complex statistical models.
method Pre-training deep neural networks on extensive simulated databases for well-structured likelihoods. Iterative algorithm for other complex dependencies.
result Successfully estimates and quantifies uncertainty of parameters from non-Gaussian models.