English
Related papers

Related papers: Parameters for minimal unsatisfiability: Smarandac…

200 papers

The spectral variant of the quantum marginal problem asks: Given prescribed spectra for a set of overlapping quantum marginals, does there exist a compatible joint state? The main idea of this work is a symmetry-reduced semidefinite…

Quantum Physics · Physics 2025-11-26 Felix Huber , Nikolai Wyderka

A matrix completion problem is to recover the missing entries in a partially observed matrix. Most of the existing matrix completion methods assume a low rank structure of the underlying complete matrix. In this paper, we introduce an…

Machine Learning · Statistics 2020-11-16 Chencheng Cai , Rong Chen , Han Xiao

Recent advances in spectral optimization, notably Muon, have demonstrated that constraining update steps to the Stiefel manifold can significantly accelerate training and improve generalization. However, Muon implicitly assumes an isotropic…

Machine Learning · Computer Science 2026-04-02 Yechen Zhang , Shuhao Xing , Junhao Huang , Kai Lv , Yunhua Zhou , Xipeng Qiu , Qipeng Guo , Kai Chen

*Minimal sufficient reasons* represent a prevalent form of explanation - the smallest subset of input features which, when held constant at their corresponding values, ensure that the prediction remains unchanged. Previous *post-hoc*…

Machine Learning · Computer Science 2025-03-04 Shahaf Bassan , Ron Eliav , Shlomit Gur

To formalize patterns of information increase and decrease, Van Benthem (1996) proposed modal information logic (MIL), a modal logic over partial orders. In MIL, points are interpreted as information states and least upper bounds, when…

Logic · Mathematics 2024-11-26 Søren Brinck Knudstorp

All known structural extensions of the substructural logic $\mathsf{FL_e}$, Full Lambek calculus with exchange/commutativity, (corresponding to subvarieties of commutative residuated lattices axiomatized by $\{\vee, \cdot, 1\}$-equations)…

Logic · Mathematics 2023-10-04 Nikolaos Galatos , Gavin St. John

In previous papers on this project a general static logical framework for formalizing and mechanizing set theories of different strength was suggested, and the power of some predicatively acceptable theories in that framework was explored.…

Logic in Computer Science · Computer Science 2023-06-22 Arnon Avron , Liron Cohen

We are concerned with the nodal set of solutions to equations of the form \begin{equation*} -\Delta u = \lambda_+ \left(u^+\right)^{q-1} - \lambda_- \left(u^-\right)^{q-1} \quad \text{in $B_1$} \end{equation*} where $\lambda_+,\lambda_- >…

Analysis of PDEs · Mathematics 2018-02-07 Nicola Soave , Susanna Terracini

In recent work, Benjamin Schumacher and Michael D. Westmoreland investigate a version of quantum mechanics which they call modal quantum theory. This theory is obtained by instantiating the mathematical framework of Hilbert spaces with a…

Quantum Physics · Physics 2011-02-18 Jeremiah Willcock , Amr Sabry

Mutually unbiased bases encapsulate the concept of complementarity - the impossibility of simultaneous knowledge of certain observables - in the formalism of quantum theory. Although this concept is at the heart of quantum mechanics, the…

Quantum Physics · Physics 2009-01-19 Tomasz Paterek , Borivoje Dakic , Caslav Brukner

This paper gives two different proofs to a structural theorem of decreasing minimization (lexicographic optimization) on integrally convex sets. The theorem states that the set of decreasingly minimal elements of an integrally convex set…

Optimization and Control · Mathematics 2025-04-28 Kazuo Murota , Akihisa Tamura

We apply iteration schemes and perturbation methods to provide a complete solution of the boundary Yamabe problem with minimal boundary scenario, or equivalently, the existence of a real, positive, smooth solution of $ -\frac{4(n -1)}{n -…

Differential Geometry · Mathematics 2022-10-25 Jie Xu

We review the main constraints on the parameter space of the minimal renormalizable supersymmetric SU(5) grand unified theory. They consist of the Higgs mass, proton decay, electroweak symmetry breaking and fermion masses. Superpartner…

High Energy Physics - Phenomenology · Physics 2015-06-17 Borut Bajc , Stephane Lavignac , Timon Mede

Large-scale subset selection asks for a small useful set of examples, features, sensors, seed users, or context passages from an enormous ground set. Submodular maximization is a canonical model for such diminishing-returns problems, but…

Data Structures and Algorithms · Computer Science 2026-05-07 Alan Kuhnle

We show that every optimum basis of a finite closure system, in D.Maier's sense, is also right-side optimum, which is a parameter of a minimum CNF representation of a Horn Boolean function. New parameters for the size of the binary part are…

Optimization and Control · Mathematics 2014-01-29 Kira Adaricheva , J. B. Nation

A boolean formula in a conjuctive normal form is called a (k,s)-formula if every clause contains exactly k variables and every variable occurs in at most s clauses. We prove the existence of a (k, 4 * (2^k/k))-CNF formula which is…

Discrete Mathematics · Computer Science 2008-10-13 Heidi Gebauer

The central result of this paper is the small-is-very-small principle for restricted sequential theories. The principle says roughly that whenever the given theory shows that a property has a small witness, i.e. a witness in every definable…

Logic · Mathematics 2018-05-04 Albert Visser

A singularly perturbed linear system of second order ordinary differential equations of reaction-diffusion type with given boundary conditions is considered. The leading term of each equation is multiplied by a small positive parameter.…

Numerical Analysis · Mathematics 2009-06-23 M. Paramasivam , S. Valarmathi , J. J. H. Miller

We investigate the continuum spectrum of the SU(2) gauge theory with $N_f=2$ flavours of fermions in the fundamental representation. This model provides a minimal template which is ideal for a wide class of Standard Model extensions…

High Energy Physics - Lattice · Physics 2016-12-07 Rudy Arthur , Vincent Drach , Martin Hansen , Ari Hietanen , Claudio Pica , Francesco Sannino

Let $\mathfrak{M}_n$ be the multiplicative monoid of $n \times n$ matrices over a finite field. The monoid algebra $\mathbf{C}[\mathfrak{M}_n]$ has been studied for several decades. One of the important early results is Kov\'acs' theorem…

Representation Theory · Mathematics 2025-12-03 Nate Harman , Andrew Snowden , Elad Zelingher
‹ Prev 1 8 9 10 Next ›