English
Related papers

Related papers: Preconditioning techniques in frame theory and pro…

200 papers

Incorporating constraints is a major concern in probabilistic machine learning. A wide variety of problems require predictions to be integrated with reasoning about constraints, from modelling routes on maps to approving loan predictions.…

Machine Learning · Computer Science 2020-01-31 Ioannis Papantonis , Vaishak Belle

In recent work, we introduced a new semantics for conditionals, covering a large class of what we call preconditionals. In this paper, we undertake an axiomatic study of preconditionals and subclasses of preconditionals. We then prove that…

Logic · Mathematics 2025-08-29 Wesley H. Holliday

We present a new unified theory of critical finite-size scaling for lattice statistical mechanical models with periodic boundary conditions above the upper critical dimension. Our theory is based on recent mathematically rigorous results…

Statistical Mechanics · Physics 2026-03-02 Yucheng Liu , Jiwoon Park , Gordon Slade

Understanding the behavior of learned classifiers is an important task, and various black-box explanations, logical reasoning approaches, and model-specific methods have been proposed. In this paper, we introduce probabilistic sufficient…

Machine Learning · Computer Science 2021-05-24 Eric Wang , Pasha Khosravi , Guy Van den Broeck

In this paper we present new constructive methods, random and deterministic, for the efficient subsampling of finite frames in $\mathbb C^m$. Based on a suitable random subsampling strategy, we are able to extract from any given frame with…

Numerical Analysis · Mathematics 2023-01-25 Felix Bartel , Martin Schäfer , Tino Ullrich

An introductory theory of frames on finite dimensional quaternion Hilbert spaces is demonstrated along the lines of their complex counterpart.

Mathematical Physics · Physics 2017-02-23 M. Khokulan , K. Thirulogasanthar , S. Srisatkunarajah

We consider the operation of sum on Kripke frames, where a family of frames-summands is indexed by elements of another frame. In many cases, the modal logic of sums inherits the finite model property and decidability from the modal logic of…

Logic · Mathematics 2022-07-06 Ilya B. Shapirovsky

This paper establishes Paley-Wiener perturbation theorems for probabilistic frames. The classical Paley-Wiener perturbation theorem shows that if a sequence is close to a basis in a Banach space, then this sequence is also a basis. Similar…

Functional Analysis · Mathematics 2026-01-01 Dongwei Chen

Thye theory of frames for a Hilbert space plays a fundamental role in signal processing, image processing, data compression, sampling theory and much more, as well as being a fruitful area of research in abstract mathematics. In this…

Functional Analysis · Mathematics 2007-05-23 Peter G. Casazza

We define a generalized likelihood function based on uncertainty measures and show that maximizing such a likelihood function for different measures induces different types of classifiers. In the probabilistic framework, we obtain…

Machine Learning · Computer Science 2013-01-18 Loo-Nin Teow , Kia-Fock Loe

We consider frames in a finite-dimensional Hilbert space Hn where frames are exactly the spanning sets of the vector space. We present a method to determine the maximum robustness of a frame. We present results on tight subframes and…

In this paper we consider two problems in frame theory. On the one hand, given a set of vectors $\mathcal F$ we describe the spectral and geometrical structure of optimal completions of $\mathcal F$ by a finite family of vectors with…

Functional Analysis · Mathematics 2012-06-19 Pedro G. Massey , Mariano A. Ruiz , Demetrio Stojanoff

Weighted and controlled frames have been introduced recently to improve the numerical efficiency of iterative algorithms for inverting the frame operator. In this paper we develop systematically these notions, including their mutual…

Functional Analysis · Mathematics 2010-07-08 Peter Balazs , Jean-Pierre Antoine , Anna Grybos

In these lectures I will review the approach to glasses based on the replica formalism. Many of the physical ideas are very similar to those of older approaches. The replica approach has the advantage of describing in an unified setting…

Soft Condensed Matter · Physics 2007-05-23 Giorgio Parisi

The concept of frames, initially introduced by Duffin and Schaeffer, gained substantial recognition decades later when Daubechies, Grossman, and Meyer highlighted its significance. Since then, frame theory has become a fundamental and…

Functional Analysis · Mathematics 2025-11-18 Animesh Bhandari

Algorithmic fairness involves expressing notions such as equity, or reasonable treatment, as quantifiable measures that a machine learning algorithm can optimise. Most work in the literature to date has focused on classification problems…

Machine Learning · Computer Science 2020-03-06 Daniel Steinberg , Alistair Reid , Simon O'Callaghan

Uncertainty in optimization is often represented as stochastic parameters in the optimization model. In Predict-Then-Optimize approaches, predictions of a machine learning model are used as values for such parameters, effectively…

Machine Learning · Computer Science 2025-12-03 Pieter Smet

This paper develops the model theory of normal modal logics based on partial "possibilities" instead of total "worlds," following Humberstone (1981) instead of Kripke (1963). Possibility semantics can be seen as extending to modal logic the…

Logic · Mathematics 2025-01-22 Wesley H. Holliday

First we survey generating function methods for obtaining useful probability estimates about random matrices in the finite classical groups. Then we describe a probabilistic picture of conjugacy classes which is coherent and beautiful.…

Group Theory · Mathematics 2007-05-23 Jason Fulman

We describe here a framework for a certain class of multiscale likelihood factorizations wherein, in analogy to a wavelet decomposition of an L^2 function, a given likelihood function has an alternative representation as a product of…

Statistics Theory · Mathematics 2007-06-13 Eric D. Kolaczyk , Robert D. Nowak