English
Related papers

Related papers: Prony's method under an almost sharp multivariate …

200 papers

We develop new adaptive algorithms for variational inequalities with monotone operators, which capture many problems of interest, notably convex optimization and convex-concave saddle point problems. Our algorithms automatically adapt to…

Machine Learning · Computer Science 2021-08-30 Alina Ene , Huy L. Nguyen

Exploring abundance and non lacunarity of hyperbolic times for endomorphisms preserving an ergodic probability with positive Lyapunov exponents, we obtain that there are periodic points of period growing sublinearly with respect to the…

Dynamical Systems · Mathematics 2010-07-09 Krerley Oliveira

Latent variable models represent a useful tool for the analysis of complex data when the constructs of interest are not observable. A problem related to these models is that the integrals involved in the likelihood function cannot be solved…

Methodology · Statistics 2015-03-05 Silvia Bianconcini , Silvia Cagnone , Dimitris Rizopoulos

The problem of statistical inference for regression coefficients in a high-dimensional single-index model is considered. Under elliptical symmetry, the single index model can be reformulated as a proxy linear model whose regression…

Statistics Theory · Mathematics 2021-03-02 Hamid Eftekhari , Moulinath Banerjee , Ya'acov Ritov

We propose a dynamic multiplicative factor model for process data, which arise from complex problem-solving items, an emerging testing mode in large-scale educational assessment. The proposed model can be viewed as an extension of the…

Methodology · Statistics 2026-02-26 Fangyi Chen , Hok Kan Ling , Zhiliang Ying

The inverse problem of supervised reconstruction of depth-variable (time-dependent) parameters in a neural ordinary differential equation (NODE) is considered, that means finding the weights of a residual network with time continuous…

Machine Learning · Computer Science 2022-02-14 George Baravdish , Gabriel Eilertsen , Rym Jaroudi , B. Tomas Johansson , Lukáš Malý , Jonas Unger

We prove that all valid Herbrand equalities can be inter-procedurally inferred for programs where all assignments whose right-hand sides depend on at most one variable are taken into account. The analysis is based on procedure summaries…

Logic in Computer Science · Computer Science 2019-03-14 Stefan Schulze Frielinghaus , Michael Petter , Helmut Seidl

To estimate the optimal constant in Hardy-type inequalities, some variational formulas and approximating procedures are introduced. The known basic estimates are improved considerably. The results are illustrated by typical examples. It is…

Probability · Mathematics 2015-01-15 Mu-Fa Chen

Estimating hyperparameters has been a long-standing problem in machine learning. We consider the case where the task at hand is modeled as the solution to an optimization problem. Here the exact gradient with respect to the hyperparameters…

Optimization and Control · Mathematics 2023-11-16 Matthias J. Ehrhardt , Lindon Roberts

We study the theory of systems with constraints from the point of view of the formal theory of partial differential equations. For finite-dimensional systems we show that the Dirac algorithm completes the equations of motion to an…

High Energy Physics - Theory · Physics 2009-10-28 Werner M. Seiler , Robin W. Tucker

We generalize McDiarmid's inequality for functions with bounded differences on a high probability set, using an extension argument. Those functions concentrate around their conditional expectations. We further extend the results to…

Machine Learning · Computer Science 2024-05-03 Richard Combes

We address classic multivariate polynomial regression tasks from a novel perspective resting on the notion of general polynomial $l_p$-degree, with total, Euclidean, and maximum degree being the centre of considerations. While ensuring…

Numerical Analysis · Mathematics 2022-12-23 Sachin K. Thekke Veettil , Yuxi Zheng , Uwe Hernandez Acosta , Damar Wicaksono , Michael Hecht

The nonparametric volatility estimation problem of a scalar diffusion process observed at equidistant time points is addressed. Using the spectral representation of the volatility in terms of the invariant density and an eigenpair of the…

Applications · Statistics 2016-04-01 Jakub Chorowski

The paper considers a symbolic approach to Prony's method in several variables and its close connection to multivariate polynomial interpolation. Based on the concept of universal interpolation that can be seen as a weak generalization of…

Commutative Algebra · Mathematics 2017-03-14 Tomas Sauer

Inspired by two basic mechanisms in animal visual systems, we introduce a feature transform technique that imposes invariance properties in the training of deep neural networks. The resulting algorithm requires less parameter tuning, trains…

Computer Vision and Pattern Recognition · Computer Science 2021-12-10 Chengxi Ye , Xiong Zhou , Tristan McKinney , Yanfeng Liu , Qinggang Zhou , Fedor Zhdanov

Structured pruning reduces the computational overhead of deep neural networks by removing redundant sub-structures. However, assessing the relative importance of different sub-structures remains a significant challenge, particularly in…

Computer Vision and Pattern Recognition · Computer Science 2024-07-08 Gongfan Fang , Xinyin Ma , Michael Bi Mi , Xinchao Wang

In this paper we analyze the approximation of stable linear time-invariant systems, like the Hilbert transform, by sampling series for bandlimited functions in the Paley-Wiener space $\mathcal{PW}_{\pi}^{1}$. It is known that there exist…

Information Theory · Computer Science 2015-05-13 Holger Boche , Ullrich J. Mönich

We prove a new inequality which improves on the classical Hardy inequality in the sense that a nonlinear integral quantity with super-quadratic growth, which is computed with respect to an inverse square weight, is controlled by the energy.…

Analysis of PDEs · Mathematics 2010-10-29 Manuel Del Pino , Jean Dolbeault , Stathis Filippas , Achiles Tertikas

We analyze the asymptotic behavior of a multiscale problem given by a sequence of integral functionals subject to differential constraints conveyed by a constant-rank operator with two characteristic length scales, namely the film thickness…

Analysis of PDEs · Mathematics 2015-02-26 Carolin Kreisbeck , Stefan Krömer

We investigate the approximation of high-dimensional target measures as low-dimensional updates of a dominating reference measure. This approximation class replaces the associated density with the composition of: (i) a feature map that…

Computation · Statistics 2024-01-17 Matthew T. C. Li , Youssef Marzouk , Olivier Zahm