English
Related papers

Related papers: Decay of the Kolmogorov $N$-width for wave problem…

200 papers

We present a systematic treatment of the linear theory of scalar gravitational perturbations in the synchronous gauge and the conformal Newtonian (or longitudinal) gauge. We first derive the transformation law relating the two gauges. We…

Astrophysics · Physics 2009-10-22 Chung-Pei Ma , Edmund Bertschinger

Reduced numerical precision is a common technique to reduce computational cost in many Deep Neural Networks (DNNs). While it has been observed that DNNs are resilient to small errors and noise, no general result exists that is capable of…

Machine Learning · Statistics 2018-05-04 Zhaoqi Li , Yu Ma , Catalina Vajiac , Yunkai Zhang

We present an efficient algorithm that, given a discrete random variable $X$ and a number $m$, computes a random variable whose support is of size at most $m$ and whose Kolmogorov distance from $X$ is minimal, also for the one-sided…

Machine Learning · Statistics 2022-07-19 Liat Cohen , Tal Grinshpoun , Gera Weiss

When equipped with efficient optimization algorithms, the over-parameterized neural networks have demonstrated high level of performance even though the loss function is non-convex and non-smooth. While many works have been focusing on…

Machine Learning · Computer Science 2021-03-11 Zhiqi Bu , Shiyun Xu , Kan Chen

We explain how to use Kolmogorov Superposition Theorem (KST) to break the curse of dimensionality when approximating a dense class of multivariate continuous functions. We first show that there is a class of functions called…

Numerical Analysis · Mathematics 2025-10-06 Ming-Jun Lai , Zhaiming Shen

We study the stabilization and the wellposedness of solutions of the wave equation with subcritical semilinearities and locally distributed nonlinear dissipation. The novelty of this paper is that we deal with the difficulty that the main…

A stochastic version of the porous medium equation with coloured noise is studied. The corresponding Kolmogorov equation is solved in the space $L^2(H,\nu)$ where $\nu$ is an infinitesimally excessive measure. Then a weak solution is…

Probability · Mathematics 2007-05-23 Viorel Barbu , Vladimir I. Bogachev , Giuseppe Da Prato , Michael Röckner

We present an evaluation of the non-mesonic decay widths for Lambda-hypernuclei (Lambda N --> NN, Lambda NN --> NNN) within the framework of the polarization propagator method. The full Lambda self-energy is evaluated microscopically in…

Nuclear Theory · Physics 2009-10-31 W. M. Alberico , A. De Pace , G. Garbarino , R. Cenni

We analyze speed of convergence to global optimum for gradient descent training a deep linear neural network (parameterized as $x \mapsto W_N W_{N-1} \cdots W_1 x$) by minimizing the $\ell_2$ loss over whitened data. Convergence at a linear…

Machine Learning · Computer Science 2019-10-29 Sanjeev Arora , Nadav Cohen , Noah Golowich , Wei Hu

We consider hypoelliptic Kolmogorov equations in $n+1$ spatial dimensions, with $n\geq 1$, where the differential operator in the first $n$ spatial variables featuring in the equation is second-order elliptic, and with respect to the…

Numerical Analysis · Mathematics 2016-05-25 Christoph Reisinger , Endre Süli , Alan Whitley

We address in this paper a nonlinear parabolic system, which is built to retain the main mathematical difficulties of the P1 radiative diffusion physical model. We propose a finite volume fractional-step scheme for this problem enjoying the…

Numerical Analysis · Mathematics 2017-03-06 Raphaele Herbin , Thierry Gallouët , Jean-Claude Latché , Aurélien Larcher

Accurately forecasting the long-term evolution of turbulence represents a grand challenge in scientific computing and is crucial for applications ranging from climate modeling to aerospace engineering. Existing deep learning methods,…

Machine Learning · Computer Science 2026-05-20 Hao Wu , Yuan Gao , Fan Xu , Fan Zhang , Qingsong Wen , Kun Wang , Xiaomeng Huang , Xian Wu

We investigate the generalization and optimization properties of shallow neural-network classifiers trained by gradient descent in the interpolating regime. Specifically, in a realizable scenario where model weights can achieve arbitrarily…

Machine Learning · Statistics 2023-03-29 Hossein Taheri , Christos Thrampoulidis

Conditional elimination of degrees of freedom is shown to lead to an exact expression for the rate of turbulent energy dissipation in terms of a renormalized viscosity and a correction. The correction is neglected on the basis of a previous…

Condensed Matter · Physics 2009-10-31 C. Johnston , W. D. McComb

We prove that solutions to linear kinetic equations in a half-space with absorbing boundary conditions decay for large times like $t^{-\frac{1}{2}-\frac{d}{4}}$ in a weighted $\sfL^{2}$ space and like $t^{-1-\frac{d}{2}}$ in a weighted…

Analysis of PDEs · Mathematics 2025-09-30 Émeric Bouin , Stéphane Mischler , Clément Mouhot

We present an algorithm that takes a discrete random variable $X$ and a number $m$ and computes a random variable whose support (set of possible outcomes) is of size at most $m$ and whose Kolmogorov distance from $X$ is minimal. In addition…

Data Structures and Algorithms · Computer Science 2018-05-22 Liat Cohen , Dror Fried , Gera Weiss

Neural scaling laws describe how language model loss decreases with parameters and data, but treat architecture as interchangeable--a billion parameters could arise from a shallow-wide model (10 layers & 8,192 hidden dimension) or a…

Machine Learning · Computer Science 2026-01-30 Md Muhtasim Munif Fahim , Md Rezaul Karim

This work is concerned with the development of a family of Galerkin finite element methods for the classical Kolmogorov's equation. Kolmogorov's equation serves as a sufficiently rich, for our purposes, model problem for kinetic-type…

Numerical Analysis · Mathematics 2020-12-18 Emmanuil H. Georgoulis

Optimization of resonances associated with 1-D wave equations in inhomogeneous media is studied under the constraint $\| B \|_1 <= m$ on the nonnegative function $B \in L^1 (0,\ell)$ that represents the medium's structure. From the Physics…

Optimization and Control · Mathematics 2014-06-23 Illya M. Karabash

We consider the family of integral operators $(K_{\alpha}f)(x)$ from $L^p[0,1]$ to $L^q[0,1]$ given by $$(K_{\alpha}f)(x)=\int_0^1(1-xy)^{\alpha -1}\,f(y)\,\operatorname{d}\!y, \qquad 0<\alpha<1.$$ The main objective is to find upper bounds…

Functional Analysis · Mathematics 2019-07-23 Duaine Lewis , Bernd Sing
‹ Prev 1 4 5 6 7 8 10 Next ›