English
Related papers

Related papers: Counterexamples in Cake-Cutting

200 papers

Explainable recommendation through counterfactual reasoning seeks to identify the influential aspects of items in recommendations, which can then be used as explanations. However, state-of-the-art approaches, which aim to minimize changes…

Information Retrieval · Computer Science 2025-10-14 Yi Yu , Zhenxing Hu

This is the continuation of the article by the author that proves a broader class of families admitting the theorem of restriction of sections other than Abelian varieties and gives new examples of pseudo-N\'eron models. In this work, we…

Algebraic Geometry · Mathematics 2019-09-18 Santai Qu

Combining a standard proof search method, such as resolution or tableaux, and rewriting is a powerful way to cut off search space in automated theorem proving, but proving the completeness of such combined methods may be challenging. It may…

Logic in Computer Science · Computer Science 2023-06-02 Gilles Dowek

This article seeks to encourage a mathematical dialog regarding a possible solution to Beals Conjecture. It breaks down one of the worlds most difficult math problems into laymans terms and encourages people to question some of the most…

History and Overview · Mathematics 2015-01-12 Angela Moore

Counterfactual examples for an input -- perturbations that change specific features but not others -- have been shown to be useful for evaluating bias of machine learning models, e.g., against specific demographic groups. However,…

Computer Vision and Pattern Recognition · Computer Science 2022-01-07 Saloni Dash , Vineeth N Balasubramanian , Amit Sharma

In this paper, we present the Baumkuchen Theorem related to the combination of divided Baumkuchen pieces. It can be proved using the basic properties of elementary geometry. We also apply some lemmas to prove the Pizza Theorem.

History and Overview · Mathematics 2020-12-22 Masanori Ando , Tadayuki Haraguchi

This is the second of three papers about the Compression Theorem. We give proofs of Gromov's theorem on directed embeddings [M Gromov, Partial differential relations, Springer--Verlag (1986); 2.4.5 C'] and of the Normal Deformation Theorem…

Geometric Topology · Mathematics 2014-11-11 Colin Rourke , Brian Sanderson

In this note we provide important and significant observations in ring theory related to weakly tripotent rings. We provide counterexamples for the structure theorem for commutative weakly tripotent rings appeared in arXiv (2017) and Bull.…

Rings and Algebras · Mathematics 2026-02-09 Santosh Kumar Pandey

Some personal thoughts on Sklar's theorem and copulas after reading the original paper (Sklar, 1959) in French.

Methodology · Statistics 2023-12-25 Gery Geenens

We prove a stronger version of a termination theorem appeared in the paper "On existence of log minimal models II". We essentially just get rid of the redundant assumptions so the proof is almost the same as in there. However, we give a…

Algebraic Geometry · Mathematics 2011-04-27 Caucher Birkar

This is a companion piece to my paper on "Example-Based Procedural Modeling Using Graph Grammars." This paper examines some of the theoretical issues in more detail. This paper discusses some more complex parts of the implementation, why…

Graphics · Computer Science 2023-09-04 Paul Merrell

This article is an English translation of Japanese article "Musubime to Kyokumen", Math. Soc. Japan, Sugaku Vol. 67, No. 4 (2015) 403--423. It surveys a specific area in Knot Theory concerning surfaces in knot exteriors. In version 2, we…

Geometric Topology · Mathematics 2017-09-25 Makoto Ozawa

We show that some mathematical results and their negations are both deducible. The derived contradictions indicate the inconsistency of current mathematics. This paper is an updated version of arXiv:math/0606635v3 with additional results…

General Mathematics · Mathematics 2007-08-15 Guang-Liang Li , Victor O. K. Li

The separation of two sets (or more specific of two cones) plays an important role in different fields of mathematics such as variational analysis, convex analysis, convex geometry, optimization. In the paper, we derive some new results for…

Functional Analysis · Mathematics 2023-08-04 Christian Günther , Bahareh Khazayel , Christiane Tammer

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 study the query complexity of cake cutting and give lower and upper bounds for computing approximately envy-free, perfect, and equitable allocations with the minimum number of cuts. The lower bounds are tight for computing connected…

Computer Science and Game Theory · Computer Science 2018-07-16 Simina Brânzei , Noam Nisan

This is a series of lecture notes, with embedded problems, aimed at students studying differential topology. Many revered texts, such as Spivak's "Calculus on Manifolds" and Guillemin and Pollack's "Differential Topology" introduce forms by…

Algebraic Topology · Mathematics 2016-04-28 Lorenzo Sadun

Two objections have been raised to the arguments presented in O. Cohen, Phys. Rev. A 60, 80 (1999). It is pointed out that neither objection has anything whatsoever to do with the main subject matter of that paper, and shown that both…

Quantum Physics · Physics 2009-11-06 Oliver Cohen

Cutting a cake is a metaphor for the problem of dividing a resource (cake) among several agents. The problem becomes non-trivial when the agents have different valuations for different parts of the cake (i.e. one agent may like chocolate…

Information Theory · Computer Science 2016-01-26 Payam Delgosha , Amin Gohari

In this short note we give an interpretation of the Kirchheim-Magnani counterexample to metric differentiability in terms of dilatation structures.

Metric Geometry · Mathematics 2007-10-09 Marius Buliga