English
Related papers

Related papers: On VC-minimal theories and variants

200 papers

For a finite dimensional representation $V$ of a group $G$ over a field $F$, the degree of reductivity $\delta(G,V)$ is the smallest degree $d$ such that every nonzero fixed point $v\in V^{G}\setminus\{0\}$ can be separated from zero by a…

Commutative Algebra · Mathematics 2017-11-29 Martin Kohls , Müfit Sezer

We study the minimal dimension of the classifying space of the family of virtually cyclic subgroups of a discrete group. We give a complete answer for instance if the group is virtually poly-Z, word-hyperbolic or countable locally virtually…

Algebraic Topology · Mathematics 2009-01-07 Wolfgang Lueck , Michael Weiermann

We investigate the power of weak measurements in the framework of quantum state discrimination. First, we define and analyze the notion of weak consecutive measurements. Our main result is a convergence theorem whereby we demonstrate when…

Quantum Physics · Physics 2015-06-23 Boaz Tamir , Eliahu Cohen , Avner Priel

We discuss two general aspects of the theory of cardinal characteristics of the continuum, especially of proofs of inequalities between such characteristics. The first aspect is to express the essential content of these proofs in a way that…

Logic · Mathematics 2008-02-03 Andreas Blass

Min-max problems have broad applications in machine learning, including learning with non-decomposable loss and learning with robustness to data distribution. Convex-concave min-max problem is an active topic of research with efficient…

Optimization and Control · Mathematics 2021-05-12 Hassan Rafique , Mingrui Liu , Qihang Lin , Tianbao Yang

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 study the canonical weak distributive law $\delta$ of the powerset monad over the semimodule monad for a certain class of semirings containing, in particular, positive semifields. For this subclass we characterise $\delta$ as a convex…

Logic in Computer Science · Computer Science 2023-06-22 Filippo Bonchi , Alessio Santamaria

In this paper we study the regularity of the local minima of integral functionals: in particular, not convexity (quasi-convexity, policonvexity or rank one convexity) hypothesis will be made on the density, neither structure hypothesis nor…

Optimization and Control · Mathematics 2023-02-07 Tiziano Granucci

This paper studies system theoretic properties of the class of difference inclusions of convex processes. We will develop a framework considering eigenvalues and eigenvectors, weakly and strongly invariant cones, and a decomposition of…

Optimization and Control · Mathematics 2021-12-30 Jaap Eising , M. Kanat Camlibel

We combine the concepts of modal logics and many-valued logics in a general and comprehensive way. Namely, given any finite linearly ordered set of truth values and any set of propositional connectives defined by truth tables, we define the…

Logic in Computer Science · Computer Science 2025-01-03 Amir Karniel , Michael Kaminski

The paper is devoted to the study, characterizations, and applications of variational convexity of functions, the property that has been recently introduced by Rockafellar together with its strong counterpart. First we show that these…

Optimization and Control · Mathematics 2023-01-30 Pham Duy Khanh , Boris S. Mordukhovich , Vo Thanh Phat

Recently, based on the idea of randomizing space theory, random convex analysis has been being developed in order to deal with the corresponding problems in random environments such as analysis of conditional convex risk measures and the…

Functional Analysis · Mathematics 2017-09-11 Tiexin Guo , Erxin Zhang , Mingzhi Wu , Bixuan Yang , George Yuan , Xiaolin Zeng

In this paper we characterize the definiteness of the discrete symplectic system, study a nonhomogeneous discrete symplectic system, and introduce the minimal and maximal linear relations associated with these systems. Fundamental…

Spectral Theory · Mathematics 2016-08-30 Stephen Clark , Petr Zemánek

The Shilkret integral with respect to a completely maxitive capacity is fully determined by a possibility distribution. In this paper, we introduce a weaker topological form of maxitivity and show that under this assumption the Shilkret…

Probability · Mathematics 2023-03-22 Michael Kupper , José Miguel Zapata

The problem of minimizing a multilinear function of binary variables is a well-studied NP-hard problem. The set of solutions of the standard linearization of this problem is called the multilinear set. We study a cardinality constrained…

Optimization and Control · Mathematics 2021-08-31 Rui Chen , Sanjeeb Dash , Oktay Gunluk

Many definitions of weak and strict $\infty$-categories have been proposed. In this paper we present a definition for $\infty$-categories with strict associators, but which is otherwise fully weak. Our approach is based on the existing type…

Category Theory · Mathematics 2021-09-06 Eric Finster , Alex Rice , Jamie Vicary

We introduce the notion of $V$-minimality, for $V$ a smooth vector field on a Riemannian manifold, a natural extension of the classical notion of minimality, and we prove several basic properties. One featured example is given for locally…

Differential Geometry · Mathematics 2024-09-17 Monica Alice Aprodu

The present paper is concerned with the question of how falsifiable a single proposition is in the short and long run. Formal Learning theorists such as Schulte and Juhl have argued that long-run falsifiability is characterized by the…

Logic · Mathematics 2022-09-27 Reid Dale

We extend the weak-strong uniqueness principle to general models of compressible viscous fluids near/on the vacuum. In particular, the physically relevant case of positive density with polynomial decay at infinity is considered.

Analysis of PDEs · Mathematics 2021-09-01 Eduard Feireisl , Antonin Novotny

We present and study approximate notions of dimensional and margin complexity, which correspond to the minimal dimension or norm of an embedding required to approximate, rather then exactly represent, a given hypothesis class. We show that…

Machine Learning · Computer Science 2020-03-10 Pritish Kamath , Omar Montasser , Nathan Srebro
‹ Prev 1 4 5 6 7 8 10 Next ›