English
Related papers

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

200 papers

In this paper, we present some double inequalities involving certain ratios of the Gamma function. These results are further generalizations of several previous results. The approach is based on the monotonicity properties of some functions…

Classical Analysis and ODEs · Mathematics 2015-06-25 Kwara Nantomah

We give several new characterizations of completely monotone functions and Bernstein functions via two approaches: the first one is driven algebraically via elementary preserving mappings and the second one is developed in terms of the…

Probability · Mathematics 2016-02-17 Rafik Aguech , Wissem Jedidi

Let's fix a reasonable subsystem $T$ of arithmetic; why are natural extensions of $T$ pre-well-ordered by consistency strength? In previous work, an approach to this question was proposed. The goal of this work was to classify the recursive…

Logic · Mathematics 2022-09-21 James Walsh

The $k$-Server Problem covers plenty of resource allocation scenarios, and several variations have been studied extensively for decades. We present a model generalizing the $k$-Server Problem by preferences of the requests, where the…

Data Structures and Algorithms · Computer Science 2022-10-21 Jannik Castenow , Björn Feldkord , Till Knollmann , Manuel Malatyali , Friedhelm Meyer auf der Heide

We present some completely monotonic functions involving the$q$-polygamma functions, our result generalizes some known results.

Classical Analysis and ODEs · Mathematics 2016-01-22 Peng Gao

This paper studies the problem of testing whether a function is monotone from a nonparametric Bayesian perspective. Two new families of tests are constructed. The first uses constrained smoothing splines, together with a hierarchical…

Methodology · Statistics 2014-06-03 James G. Scott , Thomas S. Shively , Stephen G. Walker

In the paper, we present a monotonicity result of a function involving the gamma function and the logarithmic function, refine a double inequality for the gamma function, and improve some known results for bounding the gamma function.

Classical Analysis and ODEs · Mathematics 2012-05-21 Feng Qi , Bai-Ni Guo

This work contributes to a compositional theory of "co-design" that allows to optimally design a robotic platform. In this framework, the user describes each subsystem as a monotone relation between "functionality" provided and "resources"…

Robotics · Computer Science 2017-02-27 Andrea Censi

We analyze the notions of monotonicity and complete monotonicity for Markov Chains in continuous-time, taking values in a finite partially ordered set. Similarly to what happens in discrete-time, the two notions are not equivalent. However,…

Probability · Mathematics 2016-03-08 Paolo Dai Pra , Pierre-Yves Louis , Ida Minelli

Wider adoption of neural networks in many critical domains such as finance and healthcare is being hindered by the need to explain their predictions and to impose additional constraints on them. Monotonicity constraint is one of the most…

Machine Learning · Computer Science 2023-06-02 Davor Runje , Sharath M. Shankaranarayana

We establish some monotonicity results and functional inequalities for modified Lommel functions of the first kind. In particular, we obtain new Tur\'{a}n type inequalities and bounds for ratios of modified Lommel functions of the first…

Classical Analysis and ODEs · Mathematics 2021-10-13 Robert E. Gaunt

The notion of quasi-Fej\'er monotonicity has proven to be an efficient tool to simplify and unify the convergence analysis of various algorithms arising in applied nonlinear analysis. In this paper, we extend this notion in the context of…

Optimization and Control · Mathematics 2012-09-03 Patrick L. Combettes , Bang C. Vu

We make some observation on the logarithmic version of K-stability.

Differential Geometry · Mathematics 2011-04-05 Chi Li

Computer-use agents have rapidly improved on real-world tasks such as web navigation, desktop automation, and software interaction, in some cases surpassing human performance. Yet even when the task and model are unchanged, an agent that…

Artificial Intelligence · Computer Science 2026-04-21 Gonzalo Gonzalez-Pumariega , Saaket Agashe , Jiachen Yang , Ang Li , Xin Eric Wang

Organizations devote substantial resources to coordination, yet which tasks actually require it for correctness remains unclear. The problem is acute in multi-agent AI systems, where coordination cost is directly measurable and can exceed…

Multiagent Systems · Computer Science 2026-05-28 Harang Ju

We consider a large distributed service system consisting of $n$ homogeneous servers with infinite capacity FIFO queues. Jobs arrive as a Poisson process of rate $\lambda n/k_n$ (for some positive constant $\lambda$ and integer $k_n$). Each…

Performance · Computer Science 2019-10-23 Martin Zubeldia

Online services are commonly implemented with a scalable microservice architecture, where isomorphic workers process client requests, recording persistent state in a backend data store. To maintain service, modifications to service…

Programming Languages · Computer Science 2025-12-08 Devora Chait-Roth , Kedar S. Namjoshi , Thomas Wies

In this paper, we study a stochastic variant of the celebrated k-server problem. In the k-server problem, we are required to minimize the total movement of k servers that are serving an online sequence of t requests in a metric. In the…

Data Structures and Algorithms · Computer Science 2017-06-01 Sina Dehghani , Soheil Ehsani , MohammadTaghi HajiAghayi , Vahid Liaghat , Saeed Seddighin

A conjecture is given that, if true, could lead to an algorithm for computing definite sums of rational functions.

Combinatorics · Mathematics 2007-05-23 Mark van Hoeij

In this paper, we study operator mean inequalities for the weighted arithmetic, geometric and harmonic means. We give a slight modification of Audenaert's result to show the relation between Kwong functions and operator monotone functions.…

Functional Analysis · Mathematics 2024-05-10 Nahid Gharakhanlu , Mohammad Sal Moslehian , Hamed Najafi