English
Related papers

Related papers: Grothendieck-type inequalities in combinatorial op…

200 papers

Certain excess versions of the Minkowski and H\"older inequalities are given. These new results generalize and improve the Minkowski and H\"older inequalities.

Probability · Mathematics 2018-07-31 Iosif Pinelis

In this paper, we consider the monotone generalized variational inequality (MGVI) where the monotone operator is Lipschitz continuous. Inspired by the extragradient method and the projection contraction algorithms for monotone variational…

Optimization and Control · Mathematics 2020-09-09 Yu You

In the past three years, many researchers have proven and/or employed some Wirtinger-type integral inequalities to establish less conservative stability criteria for delayed continu\-ous-time systems. In this present paper, we will…

Optimization and Control · Mathematics 2015-09-18 Xian Zhang , Yuanyuan Han , Yantao Wang , Cheng Gong

In this paper, we propose a new Fully Composite Formulation of convex optimization problems. It includes, as a particular case, the problems with functional constraints, max-type minimization problems, and problems of Composite…

Optimization and Control · Mathematics 2021-03-24 Nikita Doikov , Yurii Nesterov

We provide a self-contained introduction into Weihrauch complexity and its applications to computable analysis. This includes a survey on some classification results and a discussion of the relation to other approaches.

Logic · Mathematics 2021-09-28 Vasco Brattka , Guido Gherardi , Arno Pauly

We introduce a new stable birational invariant, which takes the form of a functor sending a degenerating variety to the homotopy type of a chain complex. Our invariant is a categorification of the motivic volume of Nicaise and Shinder. From…

Algebraic Geometry · Mathematics 2025-03-03 James Hotchkiss , David Stapleton

In this note we devise and analyse well-posed variational formulations and operator theoretical methods for boundary value problems associated to the biharmonic operator. Of particular interest are Neumann type and over- and underdetermined…

Analysis of PDEs · Mathematics 2025-12-02 Dirk Pauly , Alberto Valli

We revisit and extend a variety of inequalities related to power weighted Rellich and Hardy--Rellich inequalities, including an inequality due to Schmincke.

Analysis of PDEs · Mathematics 2024-09-30 Fritz Gesztesy , Michael M. H. Pang , Jake Parmentier , Jonathan Stanfill

We will give quiver presentations of the Grothendieck constructions of functors from a small category to the 2-category of $\Bbbk$-categories for a commutative ring $\Bbbk$.

Rings and Algebras · Mathematics 2011-11-18 Hideto Asashiba , Mayumi Kimura

We discuss invariants in equivariant birational geometry.

Algebraic Geometry · Mathematics 2026-03-02 Andrew Kresch , Yuri Tschinkel

Variational inequalities are a universal optimization paradigm that incorporate classical minimization and saddle point problems. Nowadays more and more tasks require to consider stochastic formulations of optimization problems. In this…

Optimization and Control · Mathematics 2024-09-17 Alexander Pichugin , Maksim Pechin , Aleksandr Beznosikov , Vasilii Novitskii , Alexander Gasnikov

Variational inequalities play a key role in machine learning research, such as generative adversarial networks, reinforcement learning, adversarial training, and generative models. This paper is devoted to the constrained variational…

Machine Learning · Computer Science 2026-05-19 Mohammad S. Alkousa , Fedor S. Stonyakin , Belal A. Alashqar , Seydamet S. Ablaev

Chance constraints are frequently used to limit the probability of constraint violations in real-world optimization problems where the constraints involve stochastic components. We study chance-constrained submodular optimization problems,…

Optimization and Control · Mathematics 2023-09-27 Xiankun Yan , Anh Viet Do , Feng Shi , Xiaoyu Qin , Frank Neumann

This paper surveys the recent attempts, both from the machine learning and operations research communities, at leveraging machine learning to solve combinatorial optimization problems. Given the hard nature of these problems,…

Machine Learning · Computer Science 2020-03-16 Yoshua Bengio , Andrea Lodi , Antoine Prouvost

We study the complexity of constraint satisfaction problems involving global constraints, i.e., special-purpose constraints provided by a solver and represented implicitly by a parametrised algorithm. Such constraints are widely used;…

Artificial Intelligence · Computer Science 2013-07-11 David A. Cohen , Peter G. Jeavons , Evgenij Thorstensen , Stanislav Živný

Learning the parameters of graphical models using the maximum likelihood estimation is generally hard which requires an approximation. Maximum composite likelihood estimations are statistical approximations of the maximum likelihood…

Machine Learning · Computer Science 2014-06-25 Muneki Yasuda , Shun Kataoka , Yuji Waizumi , Kazuyuki Tanaka

We study analogues of Kronecker coefficients for symmetric inverse semigroups, for dual symmetric inverse semigroups and for the inverse semigroups of bijections between subquotients of finite sets. In all cases we reduce the problem of…

Representation Theory · Mathematics 2025-01-29 Volodymyr Mazorchuk , Shraddha Srivastava

Some sharp inequalities of Gruss type for sequences of vectors in real or complex inner product spaces are obtained. Applications for Jensen's inequality for convex functions defined on such spaces are also provided.

Classical Analysis and ODEs · Mathematics 2025-10-20 Sever Silvestru Dragomir

This work presents a way to associate a Grothendieck site structure to a category endowed with a unique factorisation system of its arrows. In particular this recovers the Zariski and Etale topologies and others related to Voevodsky's…

Algebraic Geometry · Mathematics 2009-10-22 Mathieu Anel

Some companions of Gruss inequality in inner product spaces and applications for integrals are given.

Classical Analysis and ODEs · Mathematics 2007-05-23 Sever Silvestru Dragomir