English
Related papers

Related papers: Pruning distance of upset-decomposable persistence…

200 papers

In this article, we introduce a new parameterized family of topological descriptors, taking the form of candidate decompositions, for multi-parameter persistence modules, and we identify a subfamily of these descriptors, that we call…

Algebraic Topology · Mathematics 2025-10-30 David Loiseaux , Mathieu Carrière , Andrew J. Blumberg

This paper examines the asymptotic convergence properties of Lipschitz interpolation methods within the context of bounded stochastic noise. In the first part of the paper, we establish probabilistic consistency guarantees of the classical…

Optimization and Control · Mathematics 2023-10-12 Julien Walden Huang , Stephen Roberts , Jan-Peter Calliess

In this paper we study the representation theory of filtered algebras with commutative associated graded whose spectrum has finitely many symplectic leaves. Examples are provided by the algebras of global sections of quantizations of…

Representation Theory · Mathematics 2025-02-25 Ivan Losev , Pavel Etingof

The purpose of this investigation is to extend basic equations and inequalities which hold for functions $f$ in a Bernstein space $B_\sigma^2$ to larger spaces by adding a remainder term which involves the distance of $f$ from $B_\sigma^2$.…

Classical Analysis and ODEs · Mathematics 2016-05-11 Paul L. Butzer , Gerhard Schmeisser , Rudolf L. Stens

In this study, we propose an algorithmic framework for solving a class of optimal control problems. This class is associated with the minimum-time interception of moving target problems, where a plant with a given state equation must…

Optimization and Control · Mathematics 2023-06-21 Maksim Buzikov

Composite optimization problems, where the sum of a smooth and a merely lower semicontinuous function has to be minimized, are often tackled numerically by means of proximal gradient methods as soon as the lower semicontinuous part of the…

Optimization and Control · Mathematics 2022-07-05 Christian Kanzow , Patrick Mehlitz

The Procrustes distance is used to quantify the similarity or dissimilarity of (3-dimensional) shapes, and extensively used in biological morphometrics. Typically each (normalized) shape is represented by N landmark points, chosen to be…

Differential Geometry · Mathematics 2011-06-28 Yaron Lipman Reema Al-Aifari Ingrid Daubechies

Correspondence selection aims to correctly select the consistent matches (inliers) from an initial set of putative correspondences. The selection is challenging since putative matches are typically extremely unbalanced, largely dominated by…

Computer Vision and Pattern Recognition · Computer Science 2021-07-30 Chen Zhao , Yixiao Ge , Feng Zhu , Rui Zhao , Hongsheng Li , Mathieu Salzmann

We show that the error of iteratively magnitude-pruned networks empirically follows a scaling law with interpretable coefficients that depend on the architecture and task. We functionally approximate the error of the pruned networks,…

Machine Learning · Computer Science 2021-07-06 Jonathan S. Rosenfeld , Jonathan Frankle , Michael Carbin , Nir Shavit

A slice distance for the class of weak abelian Lp-bundles in 3 dimensions was introduced in a previous article in collaboration with Tristan Rivi\`ere, where it was used to prove the closure of such class of bundles for the weak…

Differential Geometry · Mathematics 2012-04-03 Mircea Petrache

We show that a persistence module (for a totally ordered indexing set) consisting of finite-dimensional vector spaces is a direct sum of interval modules. The result extends to persistence modules with the descending chain condition on…

Representation Theory · Mathematics 2014-07-30 William Crawley-Boevey

Block-coordinate algorithms are recognized to furnish efficient iterative schemes for addressing large-scale problems, especially when the computation of full derivatives entails substantial memory requirements and computational efforts. In…

Optimization and Control · Mathematics 2025-04-16 Pedro Pérez-Aros , David Torregrosa-Belén

We give bounds on geodesic distances on the Stiefel manifold, derived from new geometric insights. The considered geodesic distances are induced by the one-parameter family of Riemannian metrics introduced by H\"uper et al. (2021), which…

Differential Geometry · Mathematics 2024-08-15 Simon Mataigne , P. -A. Absil , Nina Miolane

Although recovering an Euclidean distance matrix from noisy observations is a common problem in practice, how well this could be done remains largely unknown. To fill in this void, we study a simple distance matrix estimate based upon the…

Machine Learning · Statistics 2014-09-18 Luwan Zhang , Grace Wahba , Ming Yuan

We establish new results on root separation of integer, irreducible polynomials of degree at least four. These improve earlier bounds of Bugeaud and Mignotte (for even degree) and of Beresnevich, Bernik, and Goetze (for odd degree).

Number Theory · Mathematics 2014-02-26 Yann Bugeaud , Andrej Dujella

We propose a novel Branch-and-Bound method for reachability analysis of neural networks in both open-loop and closed-loop settings. Our idea is to first compute accurate bounds on the Lipschitz constant of the neural network in certain…

Systems and Control · Electrical Eng. & Systems 2023-04-20 Taha Entesari , Sina Sharifi , Mahyar Fazlyab

We present joint multi-dimension pruning (abbreviated as JointPruning), an effective method of pruning a network on three crucial aspects: spatial, depth and channel simultaneously. To tackle these three naturally different dimensions, we…

Computer Vision and Pattern Recognition · Computer Science 2021-10-04 Zechun Liu , Xiangyu Zhang , Zhiqiang Shen , Zhe Li , Yichen Wei , Kwang-Ting Cheng , Jian Sun

Let A be a bounded subset of IR^d. We give an upper bound on the volume of the symmetric difference of A and f(A) where f is a translation, a rotation, or the composition of both, a rigid motion. The volume is measured by the d-dimensional…

Metric Geometry · Mathematics 2010-10-13 Daria Schymura

Deriving sharp and computable upper bounds of the Lipschitz constant of deep neural networks is crucial to formally guarantee the robustness of neural-network based models. We analyse three existing upper bounds written for the $l^2$ norm.…

Machine Learning · Computer Science 2024-10-29 Moreno Pintore , Bruno Després

Convergence of the gradient descent algorithm has been attracting renewed interest due to its utility in deep learning applications. Even as multiple variants of gradient descent were proposed, the assumption that the gradient of the…

Optimization and Control · Mathematics 2019-05-29 Thulasi Tholeti , Sheetal Kalyani