English
Related papers

Related papers: The Damascus Inequality

200 papers

In this paper we introduce a new diophantine inequality with prime numbers. Let $1<c<\frac{10}{9}$. We show that for any fixed $\theta>1$, every sufficiently large positive number $N$ and a small constant $\varepsilon>0$, the tangent…

Number Theory · Mathematics 2021-10-19 S. I. Dimitrov

We study a pricing problem where a seller has $k$ identical copies of a product, buyers arrive sequentially, and the seller prices the items aiming to maximize social welfare. When $k=1$, this is the so called "prophet inequality" problem…

Computer Science and Game Theory · Computer Science 2023-06-21 Shuchi Chawla , Nikhil Devanur , Thodoris Lykouris

A famous problem posed by Diophantus was to find sets of distinct positive rational numbers such that the product of any two is one less than a rational square. Some sets of six such numbers are presented and the computational algorithm…

Number Theory · Mathematics 2007-05-23 Philip Gibbs

Among the various aspects of algorithmic fairness studied in recent years, the tension between satisfying both \textit{sufficiency} and \textit{separation} -- e.g. the ratios of positive or negative predictive values, and false positive or…

Machine Learning · Computer Science 2022-05-26 Limor Gultchin , Vincent Cohen-Addad , Sophie Giffard-Roisin , Varun Kanade , Frederik Mallmann-Trenn

Inequalities for exponential sums are studied. Our results improve an old result of G. Halasz and a recent result of G. Kos. We prove several other essentially sharp related results in this paper.

Classical Analysis and ODEs · Mathematics 2017-06-07 Tamas Erdelyi

We study fair allocation of indivisible goods to agents with unequal entitlements. Fair allocation has been the subject of many studies in both divisible and indivisible settings. Our emphasis is on the case where the goods are indivisible…

Computer Science and Game Theory · Computer Science 2017-04-12 Alireza Farhadi , Mohammad Ghodsi , MohammadTaghi Hajiaghayi , Sebastien Lahaie , David Pennock , Masoud Seddighin , Saeed Seddighin , Hadi Yami

Recently the problem of Unambiguous State Discrimination (USD) of mixed quantum states has attracted much attention. So far, bounds on the optimum success probability have been derived [1]. For two mixed states they are given in terms of…

Quantum Physics · Physics 2008-06-04 Philippe Raynal , Norbert Lütkenhaus

We study the inequality of citations received for different publications of various researchers and Nobel laureates in Physics, Chemistry, Medicine and Economics using Google Scholar data from 2012 to 2024. Citation distributions are found…

Physics and Society · Physics 2025-05-02 Soumyajyoti Biswas , Bikas K. Chakrabarti , Asim Ghosh , Sourav Ghosh , Máté Józsa , Zoltán Néda

The ``impossibility theorem'' -- which is considered foundational in algorithmic fairness literature -- asserts that there must be trade-offs between common notions of fairness and performance when fitting statistical models, except in two…

Machine Learning · Computer Science 2023-02-14 Andrew Bell , Lucius Bynum , Nazarii Drushchak , Tetiana Herasymova , Lucas Rosenblatt , Julia Stoyanovich

The classical form of Gr\"uss' inequality, first published by G. Gr\"{u}ss in 1935, gives an estimate of the difference between the integral of the product and the product of the integrals of two functions. In the subsequent years, many…

Classical Analysis and ODEs · Mathematics 2014-01-31 Heiner Gonska , Ioan Raşa , Maria-Daniela Rusu

The abc conjecture, one of the most famous open problems in number theory, claims that three positive integers satisfying a+b=c cannot simultaneously have significant repetition among their prime factors; in particular, the product of the…

Number Theory · Mathematics 2014-09-11 Greg Martin , Winnie Miao

Three recent arguments seek to show that the universal applicability of unitary quantum theory is inconsistent with the assumption that a well-conducted measurement always has a definite physical outcome. In this paper I restate and analyze…

Quantum Physics · Physics 2018-10-17 Richard A. Healey

In this paper we obtain a sharp upper bound for the number of solutions to a certain diophantine inequality involving fractions with power denominator. This problem is motivated by a conjecture of Zhao concerning the spacing of such…

Number Theory · Mathematics 2019-04-22 Bryce Kerr

Two special situations where the standard uncertainty product inequality appears to be useless are modified. One such case is noted to also trivialize the recently-introduced alternatives [Phys. Rev. Lett. 113, 260401 (2014); Sci. Rep. 6,…

Quantum Physics · Physics 2016-12-30 Kamal Bhattacharyya

We provide an example of the application of quantitative techniques, tools, and topics from mathematics and data science to analyze the mathematics community itself in order to quantify and document inequity in our discipline. This work is…

The concept of complexity appears in virtually all areas of knowledge. Its intuitive meaning shares similarities across fields, but disagreements between its details hinders a general definition, leading to a plethora of proposed…

Statistical Mechanics · Physics 2023-10-04 Roberto C. Alamino

Prophet inequalities are fundamental optimal stopping problems, where a decision-maker observes sequentially items with values sampled independently from known distributions, and must decide at each new observation to either stop and gain…

Data Structures and Algorithms · Computer Science 2024-11-19 Ziyad Benomar , Dorian Baudry , Vianney Perchet

We study the isoperimetric problem in product spaces equipped with the uniform distance. Our main result is a characterization of isoperimetric inequalities which, when satisfied on a space, are still valid for the product spaces, up a to a…

Functional Analysis · Mathematics 2014-11-14 Franck Barthe , Benoit Huou

Similarity functions measure how comparable pairs of elements are, and play a key role in a wide variety of applications, e.g., notions of Individual Fairness abiding by the seminal paradigm of Dwork et al., as well as Clustering problems.…

Machine Learning · Computer Science 2023-10-24 Leonidas Tsepenekas , Ivan Brugere , Freddy Lecue , Daniele Magazzeni

Notions of "fair classification" that have arisen in computer science generally revolve around equalizing certain statistics across protected groups. This approach has been criticized as ignoring societal issues, including how errors can…

Machine Learning · Computer Science 2018-06-26 Govind Ramnarayan