中文
相关论文

相关论文: Optimal inequalities and extremal problems on the …

200 篇论文

We estimate the number of integer solutions to decomposable form inequalities (both asymptotic estimates and upper bounds are provided) when the degree of the form and the number of variables are relatively prime. These estimates display…

数论 · 数学 2007-05-23 Jeffrey Lin Thunder

We study a general class of convex submodular optimization problems with indicator variables. Many applications such as the problem of inferring Markov random fields (MRFs) with a sparsity or robustness prior can be naturally modeled in…

最优化与控制 · 数学 2025-07-09 Shaoning Han , Andrés Gómez

We suggest a general oracle-based framework that captures different parallel stochastic optimization settings described by a dependency graph, and derive generic lower bounds in terms of this graph. We then use the framework and derive…

最优化与控制 · 数学 2019-02-12 Blake Woodworth , Jialei Wang , Adam Smith , Brendan McMahan , Nathan Srebro

We prove the global classical solvability of initial-boundary problems for semilinear first-order hyperbolic systems subjected to local and nonlocal nonlinear boundary conditions. We also establish lower bounds for the order of nonlinearity…

偏微分方程分析 · 数学 2025-12-10 Irina Kmit

Let $G=(V,E)$ be a finite simple graph. The Sombor index $SO(G)$ of $G$ is defined as $\sum_{uv\in E(G)}\sqrt{d_u^2+d_v^2}$, where $d_u$ is the degree of vertex $u$ in $G$. In this paper, we study this index for certain graphs and we…

组合数学 · 数学 2021-02-23 Nima Ghanbari , Saeid Alikhani

For a graph $G$, the first multiplicative Zagreb index $\prod_1$ is equal to the product of squares of the vertex degrees, and the second multiplicative Zagreb index $\prod_2$ is equal to the product of the products of degrees of pairs of…

组合数学 · 数学 2016-11-21 Shaohui Wang , Chunxiang Wang , Jia-Bao Liu

Modern large-scale statistical models require to estimate thousands to millions of parameters. This is often accomplished by iterative algorithms such as gradient descent, projected gradient descent or their accelerated versions. What are…

机器学习 · 统计学 2020-03-04 Michael Celentano , Andrea Montanari , Yuchen Wu

The Sombor index of a graph $G$ was recently introduced by Gutman from the geometric point of view, defined as $SO(G)=\sum_{uv\in E(G)}\sqrt{d(u)^2+d(v)^2}$, where $d(u)$ is the degree of a vertex $u$. For two real numbers $\alpha$ and…

组合数学 · 数学 2021-10-05 Jiachang Ye , Jianguo Qian

Graph operations are crucial for building complicated network architectures from simple graphs. In [7], authors defined two new variants of Corona product and investigated some topological indices. In this paper, we extended the work and…

组合数学 · 数学 2021-11-23 Rao Tabish , Muhammad Kamran Jamil , Muhammad Waheed

Many mathematical models involve input parameters, which are not precisely known. Global sensitivity analysis aims to identify the parameters whose uncertainty has the largest impact on the variability of a quantity of interest (output of…

Initial-boundary value problems on a half-strip with different types of boundary conditions for the generalized Kawahara-Zakharov-Kuznetsov equation with nonlinearity of higher order are considered. In particular, nonlinearity can be…

偏微分方程分析 · 数学 2022-04-27 Andrei V. Faminskii

We consider two recent conjectures of Harrington, Henninger-Voss, Karhadkar, Robinson and Wong concerning relationships between the sum index, difference index and exclusive sum number of graphs. One conjecture posits an exact relationship…

组合数学 · 数学 2023-03-22 John Haslegrave

For a graph $G$, the first multiplicative Zagreb index $\prod_1(G) $ is the product of squares of vertex degrees, and the second multiplicative Zagreb index $\prod_2(G) $ is the product of products of degrees of pairs of adjacent vertices.…

组合数学 · 数学 2021-08-09 Shengjin Ji , Shaohui Wang , Tilahun Muche , Sakander Hayat

We determine the degree sequence of the generalized Sierpinski graph and its general first Zagreb index in terms of the same parameters of the base graph G.

组合数学 · 数学 2019-01-23 Ali Behtoei , Fatemeh Attarzadeh , Mahsa Khatibi

We study a general class of convex submodular optimization problems with indicator variables. Many applications such as the problem of inferring Markov random fields (MRFs) with a sparsity or robustness prior can be naturally modeled in…

最优化与控制 · 数学 2025-07-08 Andres Gomez , Shaoning Han

To compute the hyperbolicity constant is an almost intractable problem, thus it is natural to try to bound it in terms of some parameters of the graph. Let $\mathcal{G}(g,c,n)$ be the set of graphs $G$ with girth $g(G)=g$, circumference…

组合数学 · 数学 2020-03-27 Veronica Hernandez , Domingo Pestana , Jose M. Rodriguez

We study scalar-linear and vector-linear solutions of the generalized combination network. We derive new upper and lower bounds on the maximum number of nodes in the middle layer, depending on the network parameters and the alphabet size.…

信息论 · 计算机科学 2021-03-12 Hedongliang Liu , Hengjia Wei , Sven Puchinger , Antonia Wachter-Zeh , Moshe Schwartz

The first multiplicative Zagreb index of a graph $G$ is the product of the square of every vertex degree, while the second multiplicative Zagreb index is the product of the degree of each edge over all edges. In our work, we explore the…

组合数学 · 数学 2017-04-28 Chunxiang Wang , Jia-Bao Liu , Shaohui Wang

We provide some new estimates for distances in harmonic function spaces of several variables related to mixed norm spaces.Some of them extend previously known assertions in this direction in the unit ball and upperhalfspace.

复变函数 · 数学 2014-01-06 Romi F. Shamoyan

Variational inequalities represent a broad class of problems, including minimization and min-max problems, commonly found in machine learning. Existing second-order and high-order methods for variational inequalities require precise…