Related papers: Spectral Thresholds for Identifiability and Stabil…
Phase retrieval is known to always be unstable when using a frame or continuous frame for an infinite dimensional Hilbert space. We consider a generalization of phase retrieval to the setting of subspaces of $L_2$ which coincides with using…
In this work we investigate symmetry breaking in the presence of a turbulent environment. The transition from a symmetric state to a symmetry-breaking state is demonstrated using two examples: (i) the transition of a two-dimensional flow to…
We consider steady surface waves in an infinitely deep two--dimensional ideal fluid with potential flow, focusing on high-amplitude waves near the steepest wave with a 120 degree corner at the crest. The stability of these solutions with…
This paper focuses on spectral filters on graphs, namely filters defined as elementwise multiplication in the frequency domain of a graph. In many graph signal processing settings, it is important to transfer a filter from one graph to…
This paper uses the notion of algorithmic stability to derive novel generalization bounds for several families of transductive regression algorithms, both by using convexity and closed-form solutions. Our analysis helps compare the…
Most generalization bounds in learning theory are based on some measure of the complexity of the hypothesis class used, independently of any algorithm. In contrast, the notion of algorithmic stability can be used to derive tight…
In this paper we investigate the problem of learning an unknown bounded function. We be emphasize special cases where it is possible to provide very simple (in terms of computation) estimates enjoying in addition the property of being…
We consider a smooth forward facing step defined by the Gauss error function of height 4-30\% and four times the width of the local boundary layer thickness $\delta_{99}$. The boundary layer flow over a smooth forward-facing stepped plate…
The linear stability of a stratified shear flow for smooth density profiles is studied. This work focuses on the nature of the stability boundaries of flows in which both Kelvin-Helmholtz and Holmboe instabilities are present. For a fixed…
We introduce Fisher consistency in the sense of unbiasedness as a desirable property for estimators of class prior probabilities. Lack of Fisher consistency could be used as a criterion to dismiss estimators that are unlikely to deliver…
We study \emph{learning-to-sample} -- a basic algorithmic task underlying generative modeling -- for Ising models, a standard testbed for algorithmic ideas in both theoretical computer science and machine learning. Given i.i.d. samples of…
We propose confidence regions with asymptotically correct uniform coverage probability of parameters whose Fisher information matrix can be singular at important points of the parameter set. Our work is motivated by the need for reliable…
In this note we revisit the classical subject of the Rayleigh-Taylor instability in presence of an incompressible background shear flow. We derive a formula for the essential spectral radius of the evolution group generated by the…
High dimensional random dynamical systems are ubiquitous, including -- but not limited to -- cyber-physical systems, daily return on different stocks of S&P 1500 and velocity profile of interacting particle systems around McKeanVlasov…
The weakly nonlinear dynamics of the free surface of a dielectric liquid in an electric field directed tangentially to the unperturbed boundary is investigated numerically. Within the framework of the strong field model, when the effects of…
Recent progress has been made in understanding optimisation dynamics in neural networks trained with full-batch gradient descent with momentum with the uncovering of the edge of stability phenomenon in supervised learning. The edge of…
The mean of an unknown variance-$\sigma^2$ distribution $f$ can be estimated from $n$ samples with variance $\frac{\sigma^2}{n}$ and nearly corresponding subgaussian rate. When $f$ is known up to translation, this can be improved…
We study the information-theoretic limits of learning a one-hidden-layer teacher network with hierarchical features from noisy queries, in the context of knowledge transfer to a smaller student model. We work in the high-dimensional regime…
The real Ginzburg-Landau equation possesses a family of spatially periodic equilibria. If the wave number of an equilibrium is strictly below the so called Eckhaus boundary the equilibrium is known to be spectrally and diffusively stable,…
In analogy with equilibrium phase transitions, we address the problem of the instability to symmetry-breaking perturbations of systems undergoing a laser transition. The symmetry in question is the $U(1)$ invariance with respect to a phase…