English
Related papers

Related papers: Counterexamples in Cake-Cutting

200 papers

Recently, a groundswell of research has identified the use of counterfactual explanations as a potentially significant solution to the Explainable AI (XAI) problem. It is argued that (a) technically, these counterfactual cases can be…

Artificial Intelligence · Computer Science 2020-05-29 Mark T. Keane , Barry Smyth

Swiss cheese sets have been used in the literature as useful examples in the study of rational approximation and uniform algebras. In this paper, we give a survey of Swiss cheese constructions and related results. We describe some notable…

Functional Analysis · Mathematics 2024-03-28 J. F. Feinstein , S. Morley , H. Yang

Training graph classifiers able to distinguish between healthy brains and dysfunctional ones, can help identifying substructures associated to specific cognitive phenotypes. However, the mere predictive power of the graph classifier is of…

Social and Information Networks · Computer Science 2021-06-21 Carlo Abrate , Francesco Bonchi

In this work, we develop Extraction Theorems for classes of geometric objects with small extraction numbers. These classes include intervals, axis-parallel segments, axis-parallel rays, and octants. We investigate these classes of objects…

Computational Geometry · Computer Science 2024-12-02 Arjun Agarwal , Sayan Bandyapadhyay

In a comment cond-mat/9811080 to our paper (PRL, vol 81, 1698 (1998)) H. Bokil, A. Bray, B. Drossel and M. Moore claimed that we have reached wrong conclusions. We show here why their claims are not correct, especially when compared to the…

Disordered Systems and Neural Networks · Physics 2009-10-31 E. Marinari , C. Naitza , G. Parisi , M. Picco , F. Ritort , F. Zuliani

We review sandwich theorems from the theory of convex functions.

Classical Analysis and ODEs · Mathematics 2015-09-22 Flavia-Corina Mitroi-Symeonidis

This article is the writing notes of a talk on Lie Antialgebras given by the second author at the conference "3Quantum: Algebra Geometry Information" that held in Tallinn in July 2012. The aim of this note is to give a brief survey of the…

Mathematical Physics · Physics 2013-10-15 Séverine Leidwanger , Sophie Morier-Genoud

This work is a continuation of [1]. As in the previous article, here we will describe some interesting ideas and a lot of new theorems in plane geometry related to them.

History and Overview · Mathematics 2018-02-13 A. Skutin

The authors discuss various objections and rejoinders in the collected responses [math.HO/9404229,math.HO/9404236] to their original article on the relationship between mathematics and theoretical physics [math.HO/9307227].

History and Overview · Mathematics 2009-09-25 Arthur Jaffe , Frank Quinn

The same method that creates adversarial examples (AEs) to fool image-classifiers can be used to generate counterfactual explanations (CEs) that explain algorithmic decisions. This observation has led researchers to consider CEs as AEs by…

Artificial Intelligence · Computer Science 2021-11-03 Timo Freiesleben

In this paper we present an explicit counterexample of degree $n=7$, which shows that the conjecture proposed by Li et al. \cite{Li2013} regarding the first derivative bounds for rational B\'ezier curves is generally false. We further…

Numerical Analysis · Mathematics 2026-03-03 Mao Shi

This paper extends the classic cake-cutting problem to a situation in which the "cake" is divided among families. Each piece of cake is owned and used simultaneously by all members of the family. A typical example of such a cake is land. We…

Computer Science and Game Theory · Computer Science 2019-08-12 Erel Segal-Halevi , Shmuel Nitzan

In [2] the author claims to provide a counterexample to a result in a recent paper [1]. In this note, we prove that the details of his example is false and this example is compatible with our result in [1] and so is not a countreexample.

Functional Analysis · Mathematics 2025-07-03 Elmiloud Chil

We found a counterexample to the conjecture of Karvatskyi and Pratsiovytyi concerning the topological type of the achievement set of an intermediate series (Proceedings of the International Geometry Center, 2023.…

General Mathematics · Mathematics 2024-12-03 Mykola Moroz

The classical cake cutting problem studies how to find fair allocations of a heterogeneous and divisible resource among multiple agents. Two of the most commonly studied fairness concepts in cake cutting are proportionality and…

Data Structures and Algorithms · Computer Science 2019-07-15 Xiaohui Bei , Xiaoming Sun , Hao Wu , Jialin Zhang , Zhijie Zhang , Wei Zi

Automated fact checking systems have been proposed that quickly provide veracity prediction at scale to mitigate the negative influence of fake news on people and on public opinion. However, most studies focus on veracity classifiers of…

Computation and Language · Computer Science 2022-06-15 Shih-Chieh Dai , Yi-Li Hsu , Aiping Xiong , Lun-Wei Ku

Mathematical theorem proving is an important testbed for large language models' deep and abstract reasoning capability. This paper focuses on improving LLMs' ability to write proofs in formal languages that permit automated proof…

Machine Learning · Computer Science 2024-11-05 Kefan Dong , Arvind Mahankali , Tengyu Ma

We suggest a twisted version of the categorical McKay correspondence and prove several results related to it.

Algebraic Geometry · Mathematics 2007-05-23 Vladimir Baranovsky , Tihomir Petrov

This article corrects two mistakes in the article "Coarse homology theories" [math.AT/0106183].

Algebraic Topology · Mathematics 2014-10-01 Paul D. Mitchener

A result of Keel and McKernan states that a hypothetical counterexample to the F-conjecture must come from rigid curves on $\bar {M}_{0,n}$ that intersect the interior. We exhibit several ways of constructing rigid curves. In all our…

Algebraic Geometry · Mathematics 2013-12-02 Ana-Maria Castravet , Jenia Tevelev
‹ Prev 1 8 9 10 Next ›