English
Related papers

Related papers: The fair soup division and approximating numbers

200 papers

This short note provides a sharper upper bound of a well known inequality for the sum of divisors function. This is a problem in pure mathematics related to the distribution of prime numbers. Furthermore, the technique is completely…

Number Theory · Mathematics 2023-09-18 N. A. Carella

In this paper, I summarize our work on online fair division. In particular, I present two models for online fair division: (1) one existing model for fair division in food banks and (2) one new model for fair division of deceased organs to…

Computer Science and Game Theory · Computer Science 2017-02-21 Martin Aleksandrov

In this article we study the problem of fair division. In particular we study a notion introduced by J. Barbanel that generalizes super envy-free fair division. We give a new proof of his result. Our approach allows us to give an explicit…

Computer Science and Game Theory · Computer Science 2017-07-11 Guillaume Chèze , Luca Amodei

We present some questions and suggestion on the second part of the Hilbert 16th problem

Dynamical Systems · Mathematics 2023-02-13 Ali Taghavi

In this paper we discuss approximation of partially smooth functions. The problem arises naturally in the study of laminated currents.

Dynamical Systems · Mathematics 2015-06-26 John Fornaess , Yinxia Wang , Erlend Fornaess Wold

In this article we study a cake cutting problem. More precisely, we study symmetric fair division algorithms, that is to say we study algorithms where the order of the players do not influence the value obtained by each player. In the first…

Computer Science and Game Theory · Computer Science 2019-10-14 Guillaume Chèze

We survey the various constructions of forward self-similar solutions (and generalizations of self-similar solutions) to the Navier-Stokes equations. We also include and prove an extension of a recent result from [7].

Analysis of PDEs · Mathematics 2018-02-02 Zachary Bradshaw , Tai-Peng Tsai

Consider n straight line cuts of a circular pizza made so as to maximize the number of pieces. We investigate how fair such a maximal division may be and how many slices are obtained if the cuts are successfully made with a certain…

Probability · Mathematics 2007-05-23 Floyd E. Brown , Anant P. Godbole

We study the proportional chore division problem where a protocol wants to divide an undesirable object, called chore, among $n$ different players. The goal is to find an allocation such that the cost of the chore assigned to each player be…

Computer Science and Game Theory · Computer Science 2018-05-09 Alireza Farhadi , MohammadTaghi Hajiaghayi

The subset sum problem is known to be an NP-hard problem in the field of computer science with the fastest known approach having a run-time complexity of $O(2^{0.3113n})$. A modified version of this problem is known as the perfect sum…

Data Structures and Algorithms · Computer Science 2022-11-29 Kristof Pusztai

In this paper an iterated function system on the space of distribution functions is built. The inverse problem is introduced and studied by convex optimization problems. Some applications of this method to approximation of distribution…

Statistics Theory · Mathematics 2007-06-13 Stefano M. Iacus , Davide La Torre

This article deals with the cake cutting problem. In this setting, there exists two notions of fair division: proportional division (when there are n players, each player thinks to get at least 1/n of the cake) and envy-free division (each…

Multiagent Systems · Computer Science 2025-09-17 Guillaume Chèze

An open problem concerning Riemann sums, posed by O. Furdui, is considered.

Classical Analysis and ODEs · Mathematics 2020-09-30 Iosif Pinelis

The purpose of this paper is to provide a random version of Simons' inequality.

Functional Analysis · Mathematics 2014-08-25 José M. Zapata-García

We consider the problem of approximating two, possibly unrelated probability distributions from a single complex-valued function $\psi$ and its Fourier transform. We show that this problem always has a solution within a specified degree of…

Mathematical Physics · Physics 2011-01-12 W. D. Flanders , G. Japaridze

Allocating resources to individuals in a fair manner has been a topic of interest since ancient times, with most of the early mathematical work on the problem focusing on resources that are infinitely divisible. Over the last decade, there…

Computer Science and Game Theory · Computer Science 2023-06-22 Georgios Amanatidis , Haris Aziz , Georgios Birmpas , Aris Filos-Ratsikas , Bo Li , Hervé Moulin , Alexandros A. Voudouris , Xiaowei Wu

In this paper some open problems for Painlev\'e equations are discussed. In particular the following open problems are described: (i) the Painlev\'e equivalence problem; (ii) notation for solutions of the Painlev\'e equations; (iii)…

Classical Analysis and ODEs · Mathematics 2019-01-30 Peter A. Clarkson

We study the fair division of indivisible goods with conflicts between pairs of goods, represented by a graph $G = (V, E)$. We consider ``soft'' conflicts: assigning two adjacent goods to the same agent is allowed, but we seek allocations…

Computer Science and Game Theory · Computer Science 2026-02-25 Hirotaka Yoneda , Masataka Yoneda

Cake cutting is a classic model for studying fair division of a heterogeneous, divisible resource among agents with individual preferences. Addressing cake division under a typical requirement that each agent must receive a connected piece…

Computer Science and Game Theory · Computer Science 2023-04-28 Siddharth Barman , Pooja Kulkarni

We formulate the problem of fair and efficient completion of indivisible goods, defined as follows: Given a partial allocation of indivisible goods among agents, does there exist an allocation of the remaining goods (i.e., a completion)…

Computer Science and Game Theory · Computer Science 2024-12-30 Vishwa Prakash HV , Ayumi Igarashi , Rohit Vaish