English
Related papers

Related papers: On the Monotonicity of Work Function in k-Server C…

200 papers

The relative performance of competing point forecasts is usually measured in terms of loss or scoring functions. It is widely accepted that these scoring function should be strictly consistent in the sense that the expected score is…

Statistics Theory · Mathematics 2019-04-08 Tobias Fissler , Johanna F. Ziegel

Some properties of the multiway discrepanc of rectangular matrices of nonnegative entries are discussed. We are able to prove the continuity of this discrepancy, as well as some statements about the multiway discrepancy of some special…

Combinatorics · Mathematics 2016-09-27 Marianna Bolla , Edward Kim , Cheng Wai Koo

In this paper our aim is to deduce some complete monotonicity properties and functional inequalities for the Bickley function. The key tools in our proofs are the classical integral inequalities, like Chebyshev, H\"older-Rogers,…

Classical Analysis and ODEs · Mathematics 2014-04-23 Árpád Baricz , Tibor K. Pogány

In this short note we prove a conjecture for the interval $(0,1)$, related to a logarithmically completely monotonic function, presented in \cite{BG}. Then, we extend by proving a more generalized theorem. At the end we pose an open problem…

Classical Analysis and ODEs · Mathematics 2016-01-05 Valmir Krasniqi , Armend Sh. Shabani

Kempe, Kleinberg and Tardos (KKT) proposed the following conjecture about the general threshold model in social networks: local monotonicity and submodularity imply global monotonicity and submodularity. That is, if the threshold function…

Social and Information Networks · Computer Science 2022-01-26 Wei Chen , Qiang Li , Xiaohan Shan , Xiaoming Sun , Jialin Zhang

In this paper, we will show a new characterization of operator monotone functions by a matrix reverse Cauchy inequality.

Functional Analysis · Mathematics 2015-12-14 Dinh Trung Hoa

Consistency is the theoretical property of a meta learning algorithm that ensures that, under certain assumptions, it can adapt to any task at test time. An open question is whether and how theoretical consistency translates into practice,…

Machine Learning · Computer Science 2021-12-02 Zheng Xiong , Luisa Zintgraf , Jacob Beck , Risto Vuorio , Shimon Whiteson

Suppose that we are interested in the average causal effect of a binary treatment on an outcome when this relationship is confounded by a binary confounder. Suppose that the confounder is unobserved but a nondifferential proxy of it is…

Methodology · Statistics 2020-08-25 Jose M. Peña

In this paper we study several monotonicity axioms in approval-based multi-winner voting rules. We consider monotonicity with respect to the support received by the winners and also monotonicity in the size of the committee. Monotonicity…

Computer Science and Game Theory · Computer Science 2019-02-25 Luis Sánchez-Fernández , Jesús A. Fisteus

Monotonicity of a mapping implies its pseudomonotonicity and hence quasimonotonocity, the converse is not true. In this note we intend to study the situations under which quasimono tonicity of a mapping implies its monotonicity. Thus we…

Optimization and Control · Mathematics 2025-02-18 Oday Hazaimah

Traffic to any server is rarely constant over time. In addition, the workload brought by each service request is typically unknown in advance, and each request may bring a different workload to the server. Cha and Lee (2011) proposed a…

Probability · Mathematics 2015-11-16 Rachel Traylor

Multi-class queueing networks (McQNs) extend the classical concept of Jackson network by allowing jobs of different classes to visit the same server. While such a generalization seems rather natural, from a structural perspective there is a…

Probability · Mathematics 2018-12-13 Haralambie Leahu , Michel Mandjes

This work has a purpose to collect selected facts about the completely monotone (CM) functions that can be found in books and papers devoted to different areas of mathematics. We opted for lesser known ones, and for those which may help…

Classical Analysis and ODEs · Mathematics 2015-06-19 Milan Merkle

We characterize real functions $f$ on an interval $(-\alpha,\alpha)$ for which the entrywise matrix function $[a_{ij}] \mapsto [f(a_{ij})]$ is positive, monotone and convex, respectively, in the positive semidefiniteness order. Fractional…

Functional Analysis · Mathematics 2007-10-09 Fumio Hiai

In this paper we prove monotonicity of some ratios of $q$--Kummer confluent hypergeometric and $q$--hypergeometric functions. The results are also closely connected with Tur\'an type inequalities. In order to obtain main results we apply…

Classical Analysis and ODEs · Mathematics 2016-09-20 Khaled Mehrez , Sergei M. Sitnik

In the article, a notion "logarithmically absolutely monotonic function" is introduced, an inclusion that a logarithmically absolutely monotonic function is also absolutely monotonic is revealed, the logarithmically complete monotonicity…

Classical Analysis and ODEs · Mathematics 2010-08-20 Feng Qi , Bai-Ni Guo

In this paper, we study some properties such as the monotonicity, logarithmically complete monotonicity, logarithmic convexity, and geometric convexity, of the combinations of gamma function and power function. The results we obtain…

Classical Analysis and ODEs · Mathematics 2022-05-26 Peipei Du , Gendi Wang

Machine-learned predictors, although achieving very good results for inputs resembling training data, cannot possibly provide perfect predictions in all situations. Still, decision-making systems that are based on such predictors need not…

Data Structures and Algorithms · Computer Science 2023-04-07 Antonios Antoniadis , Christian Coester , Marek Elias , Adam Polak , Bertrand Simon

The concept of sequential choice functions is introduced and studied. This concept applies to the reduction of the problem of stable matchings with sequential workers to a situation where the workers are linear.

Combinatorics · Mathematics 2024-03-26 Vladimir I. Danilov

It is proved that commonotonicity and time consistence for monetary utility functions do not go together. I also gives additional results on atomless and conditionally atomless probability spaces.

Probability · Mathematics 2019-04-10 Freddy Delbaen
‹ Prev 1 3 4 5 6 7 10 Next ›