Improved numerical solution for BSDEs with reduced boundary errors.
problem Boundary errors in numerical solution of BSDEs.
method Modified damping and shifting schemes to transform target function into a bounded periodic function, applying Fourier transforms.
result Significant reduction in boundary errors with improved accuracy and convergence.
Estimating boundaries from point clouds with improved accuracy and rigorous error estimates.
problem Identifying the boundary of a domain from point cloud samples.
method Developed new estimators for normal vectors, distances, and boundary tests; provided error estimates.
result Efficient and accurate estimators for boundary properties on point clouds.
This note corrects errors in Hatcher and Oertel's table of boundary slopes of Montesinos knots which have projections with 10 or fewer crossings.
We introduce the speculate-correct method to derive error bounds for local classifiers. Using it, we show that k nearest neighbor classifiers, in spite of their famously fractured decision boundaries, have exponential error bounds with O(sqrt((k + ln n) / n)) error bound range for n in-sample examples.
Estimates convex hulls of smooth function images with error bounds.
problem Estimating the convex hull of the image of a smooth boundary set.
method Using submersion properties and sampling inputs, derive bounds on Hausdorff distance.
result New tighter and more general error bounds for geometric inference.
A new method solves American put options with high accuracy and speed.
problem Solving American put options with high accuracy and speed.
method Adaptive fourth-order Runge-Kutta-Fehlberg method coupled with a fourth-order compact scheme.
result The method provides a more accurate solution and better performance in terms of computational speed.
New PINNs method improves accuracy in computing Mean Escape Time from bounded domains.
problem Computing Mean Escape Time from bounded domains with high accuracy.
method Boundary-adapted Physics-Informed Neural Networks (PINNs) with exact Dirichlet boundary enforcement.
result Derivation of H2(Ω) a priori error bounds for PINNs with normalized distance approximations. EPGP surrogate outperforms finite elements in solving wave equations.
problem Benchmarking Gaussian Process surrogates vs. finite elements for wave equation solutions.
method EPGP uses penalized least squares and exponential-polynomial bases; CN-FEM employs Crank--Nicolson time stepping.
result EPGP achieves lower error than CN-FEM under matched degrees-of-freedom.
New BdryMatérn GP model for reliable boundary integration on irregular domains.
problem Incorporating boundary information in Gaussian process models for complex phenomena.
method Proposes a novel BdryMatérn GP framework with a new covariance kernel derived via path integral and stochastic PDE.
result Sample paths from the BdryMatérn GP satisfy desired boundaries with smoothness control on derivatives.
This paper provides a theoretical justification of the superior classification performance of deep rectifier networks over shallow rectifier networks from the geometrical perspective of piecewise linear (PWL) classifier boundaries. We show that, for a given threshold on the approximation error, the required number of b…
For a sequence of coupled fields {(φn,ψn)} from a compact Riemann surface M with smooth boundary to a general compact Riemannian manifold with uniformly bounded energy and satisfying the Dirac-harmonic system up to some uniformly controlled error terms, we show that the energy identity holds during a blow-up pr…
A celebrated theorem of Kirby identifies the set of closed oriented connected 3-manifolds with the set of framed links in S3 modulo two moves. We give a similar description for the set of knots (and more generally, boundary links) in homology 3-spheres. As an application, we define a noncommutative version of the Al…
For the numerical solution of the American option valuation problem, we provide a script written in MATLAB implementing an explicit finite difference scheme. Our main contribute is the definition of a posteriori error estimator for the American options pricing which is based on Richardson's extrapolation theory. This e…
A new approach to cost-sensitive multiclass classification prioritizes certain classes over others.
problem Cost-sensitive multiclass classification where some classes are more important than others.
method Apportioned margin framework that shifts the decision boundary to prioritize certain classes.
result The method improves the error rate for important classes while reducing overall error.
We show how to compute lower bounds for the supremum Bayes error if the class-conditional distributions must satisfy moment constraints, where the supremum is with respect to the unknown class-conditional distributions. Our approach makes use of Curto and Fialkow's solutions for the truncated moment problem. The lower …
Improved method for numerical conformal mappings on complex domains.
problem Accurate and efficient computation of conformal mappings on multiply connected domains.
method Generalization and refinement of the conjugate function method using high-order finite element methods.
result Achieved accurate and efficient construction of boundary values for multiply connected domains.
We consider general non-Euclidean distance measures between real world objects that need to be classified. It is assumed that objects are represented by distances to other objects only. Conditions for zero-error dissimilarity based classifiers are derived. Additional conditions are given under which the zero-error deci…
Improved barrier option pricing in Heston model using COS-BEM method.
problem Efficient barrier option pricing in the Heston model.
method Combining Fourier-cosine series (COS) method with Boundary Element Method (BEM).
result Significant computational efficiency improvement and BEM attractiveness for practitioners.
We glue two manifolds which have curvature operators at least k (in the sense of eigenvalues) along their common boundary. We show that if the sum of the second fundamental forms of the boundary is positive semidefinite, then the curvature operator of the resulting manifold is at least k up to an arbitrarily small erro…
This paper corrects an error in [Keller-Ressel, M. and Steiner T. "Yield curve shapes and the asymptotic short rate distribution in affine one-factor models." Finance and Stochastics 12.2 (2008): 149-172]. The error concerns the correct expression for the boundary between normal and humped yield curve behavior in affin…
Study detects boundaries in unlabeled noisy images without labels.
problem Detecting boundaries in unlabeled noisy images without labels.
method Proposed a continuous hinge-type surrogate loss for boundary detection, combined with deep neural networks.
result Deep neural network achieves minimax-optimal boundary recovery rate under piecewise smooth boundary model.
Stable solution found for manifold topology from boundary data.
problem Determining manifold properties from boundary data and eigenvalues.
method Quantitative stability estimates and unique continuation for the wave operator.
result Eigenvalues and boundary values determine a metric space close to the manifold.
Deep learning models have been the subject of study from various perspectives, for example, their training process, interpretation, generalization error, robustness to adversarial attacks, etc. A trained model is defined by its decision boundaries, and therefore, many of the studies about deep learning models speculate…
We propose a numerical algorithm for backward stochastic differential equations based on time discretization and trigonometric wavelets. This method combines the effectiveness of Fourier-based methods and the simplicity of a wavelet-based formula, resulting in an algorithm that is both accurate and easy to implement. F…
Outlier detection has received special attention in various fields, mainly for those dealing with machine learning and artificial intelligence. As strong outliers, anomalies are divided into the point, contextual and collective outliers. The most important challenges in outlier detection include the thin boundary betwe…
A fast, accurate method for pricing American options with free boundaries.
problem Pricing American options with free boundaries efficiently and accurately.
method A sixth-order compact finite difference scheme with a dynamic staggered boundary scheme and 3(2) R-K Bogacki-Shampine time stepping.
result An efficient sixth-order compact scheme for pricing American options with free boundaries.
RFM improves CNFs by adding a boundary constraint term and matching velocity fields.
problem Flow matching on constrained domains leads to unnatural samples.
method RFM adds a boundary constraint term and matches velocity fields in a simulation-free manner.
result RFM achieves comparable or better results on standard image benchmarks and produces high-quality samples.
Paper develops an online learning algorithm for functional data models.
problem Recovering slope functions or predictors in functional data models.
method Online regularized learning algorithm in reproducing kernel Hilbert spaces with polynomially decaying step-size.
result Established fast convergence rates for estimation error without capacity assumption.
The paper shows how sublinear biLipschitz equivalences affect Morse boundaries of metric spaces.
problem Understanding how sublinear biLipschitz equivalences affect Morse boundaries of metric spaces.
method Defining sublinear biLipschitz equivalence and Morse boundaries, proving invariance under SBEs, using sublinear rays.
result κ-Morse boundaries of proper geodesic metric spaces are invariant under suitable sublinear biLipschitz equivalences.
Estimates domain truncation error for option pricing PDEs.
problem Estimating error in option pricing models with domain truncation.
method Derives an estimate of domain truncation error for a multidimensional PDE system.
result Proposes a sharper error estimate for option pricing models.
Framework corrects model form errors in structural dynamics predictions.
problem Model form errors in parametric models of structural dynamics.
method Gaussian Process Latent Force Model (GPLFM) for non-parametric discrepancy representation, linear Bayesian filtering for state and discrepancy estimation, modal reduction for computational tractability.
result Significant reduction of displacement and rotation prediction errors under unseen excitations.
The paper solves linearized Ricci curvature equations on compact manifolds.
problem Linear analysis of Ricci curvature equations on general compact Riemannian manifolds.
method Established solvability and uniqueness conditions using cohomology of a cochain complex.
result Vanishing theorems for cohomology under geometric assumptions on boundary and error term.
Paper proposes methods to estimate minimal adversarial perturbations for deep neural networks.
problem Quantifying robustness of deep neural networks against adversarial attacks.
method Proposes two lightweight strategies to find minimal adversarial perturbation.
result Approximates theoretical distance for samples close to classification boundary, providing robustness guarantees.
We study the problem of approximate ranking from observations of pairwise interactions. The goal is to estimate the underlying ranks of n objects from data through interactions of comparison or collaboration. Under a general framework of approximate ranking models, we characterize the exact optimal statistical error …
This study improves audit sampling by using sequential procedures with statistical guarantees.
problem Improving audit efficiency and reliability with statistical methods.
method Formulated as a sequential testing problem, defining null and alternative hypotheses, stopping and decision rules, and exact boundary conditions.
result Exact design yields ex ante control of decision error probabilities, and simulation-based implementation approximates this design.
Deep neural networks' decision boundaries move closer to natural images during training.
problem Limited understanding of deep neural networks' decision boundaries and regions.
method Examined the minimum distance of data points to the decision boundary over training.
result The decision boundary moves closer to natural images during training, even in late epochs.
Deep networks can overfit benignly but still be vulnerable to adversarial attacks.
problem Adversarial vulnerability of deep neural networks trained with benign overfitting.
method Investigated causes of adversarial vulnerability, identified label noise as a key factor, and explored the impact of training procedures and representation learning.
result Adversarial robustness requires more complex decision boundaries than simple ones, suggesting the need for better representation learning.
Paper establishes a new formula for Atiyah-Patodi-Singer index using eta invariants.
problem Calculating the Atiyah-Patodi-Singer index without invertibility of boundary operator.
method Using an asymptotic gluing formula for eta invariants and a splitting principle.
result Formula expressing index in terms of eta invariants of domain-wall massive Dirac operators.
Study analyzes error in neural network solving PDEs, providing convergence and error bounds.
problem Error analysis of neural network solving PDEs.
method Three-layer tanh neural network with projected gradient descent (PGD).
result Comprehensive error analysis including approximation, generalization, and optimization errors.
The Immersed Boundary (IB) method is a widely-used numerical methodology for the simulation of fluid-structure interaction problems. The IB method utilizes an Eulerian discretization for the fluid equations of motion while maintaining a Lagrangian representation of structural objects. Operators are defined for transmit…
ECN framework improves training on noisy structured labels.
problem Structured errors in fine-grained annotations lead to biased models.
method Error-Correcting Networks (ECN) framework.
result ECN improves fine-grained annotation prediction.
New algorithm improves convergence for non-convex problems with boundaries.
problem Optimizing non-convex problems with constraints.
method Reflected Gradient Langevin Dynamics with probabilistic representation.
result Promising convergence rates, faster than existing methods.
The paper extends Weyl's law to CROSSes, showing sharpness and polynomial improvement.
problem Understanding the error term in Weyl's law for different types of manifolds.
method Analyzing the Laplacian eigenvalues on Compact Rank One Symmetric Spaces (CROSSes).
result For CROSSes, the error term in Weyl's law is sharp, and for products of CROSSes, it can be polynomially improved.
Neural networks compress uninformative input directions, improving test error.
problem Data lie in a high-dimensional space but labels vary along a lower-dimensional manifold.
method One-hidden layer network trained with gradient descent, analyzing weight evolution and compression.
result Compression factor λ ∼ √p improves test error, with β Feature > β Lazy.
We consider assets for which price Xt and squared volatility Yt are jointly driven by Heston joint stochastic differential equations (SDEs). When the parameters of these SDEs are estimated from N sub-sampled data (XnT,YnT), estimation errors do impact the classical option pricing PDEs. We estimate thes…
Study finds optimal boundaries for hedging a perpetual American put option.
problem Hedging perpetual American put options using delta hedging is impractical.
method Considered a seller of a perpetual American put option with a single trade.
result Determined optimal trading boundaries and hedging strategy.
Stochastic Gradient Descent introduces noise in training, affecting model decision boundaries.
problem Understanding the impact of noise in SGD on model decision boundaries.
method Characterized SGD and persistent SGD dynamics in a neural network model, measuring noise magnitude in both under- and over-parametrized regimes.
result Noisier algorithms lead to wider decision boundaries in constraint satisfaction problems.
Geometric framework links clustering accuracy to structural recovery.
problem Understanding the trade-off between robustness and sensitivity in clustering.
method Develops a clustering condition number to compare within-cluster scale to the minimum loss increase required to move a point across a cluster boundary.
result Sharp phase transitions for exact recovery under different objectives, providing geometric principle for interpreting low objective values.