English
Related papers

Related papers: Counterexamples in Cake-Cutting

200 papers

We characterize methods of dividing a cake between two bidders in a way that is incentive-compatible and Pareto-efficient. In our cake cutting model, each bidder desires a subset of the cake (with a uniform value over this subset), and is…

Computer Science and Game Theory · Computer Science 2012-10-02 Avishay Maya , Noam Nisan

In his 2008 thesis, Tateno claimed a counterexample to the Bonato-Tardif conjecture regarding the number of equimorphy classes of trees. In this paper we revisit Tateno's unpublished ideas to provide a rigorous exposition, constructing…

Combinatorics · Mathematics 2022-05-31 Davoud Abdi , Claude Laflamme , Atsushi Tateno , Robert Woodrow

This is a new and short proof of the main theorem of classical structure tree theory. Namely, we show the existence of certain automorphism-invariant tree-decompositions of graphs based on the principle of removing finitely many edges. This…

Group Theory · Mathematics 2010-03-05 Bernhard Krön

We give an explicit counterexample to an entanglement inequality suggested in a recent paper [quant-ph/0005126] by Benatti and Narnhofer. The inequality would have had far-reaching consequences, including the additivity of the entanglement…

Quantum Physics · Physics 2007-05-23 R. F. Werner , K. G. H. Vollbrecht

In an article entitled The Counterexample of a theorem in Wiener index of a fuzzy graph and application to illegal immigration networks, we have shown a few examples of incorrect proof of a theorem in the Wiener index. Now, in this article,…

General Mathematics · Mathematics 2021-03-30 Masoud Ghods , Zahra Rostami

Counterfactuals have been established as a popular explainability technique which leverages a set of minimal edits to alter the prediction of a classifier. When considering conceptual counterfactuals on images, the edits requested should…

Machine Learning · Computer Science 2024-05-06 Angeliki Dimitriou , Nikolaos Chaidos , Maria Lymperaiou , Giorgos Stamou

A review of the term "counterfactuals" in various contexts of quantum mechanics.

Quantum Physics · Physics 2007-09-05 Lev Vaidman

This text is an appendix to our work "On the growth of Kronecker coefficients", arXiv:1607.02887. Here, we provide some complementary theorems, remarks, and calculations that for the sake of space are not going to appear into the final…

Representation Theory · Mathematics 2016-11-23 Emmanuel Briand , Amarpreet Rattan , Mercedes Rosas

This paper corrects an error in the authors' earlier work, by proving stronger forms of the basic lemmas

Algebraic Geometry · Mathematics 2022-04-20 Lucia Caporaso , Joe Harris , Barry Mazur

We collect here various conjectures on congruences made by the author in a series of papers, some of which involve binary quadratic forms and other advanced theories. Part A consists of 100 unsolved conjectures of the author while…

Number Theory · Mathematics 2015-03-13 Zhi-Wei Sun

We close a gap appearing at the same time in the author's thesis "Iterated rings of bounded elements and generalizations of Schm\"udgen's theorem" [1] and in the author's article "Iterated rings of bounded elements and generalizations of…

Commutative Algebra · Mathematics 2007-05-23 Markus Schweighofer

We give a counterexample to Theorem 9 in [T.K. Subrahmonian Moothathu, Syndetically proximal pairs, J. Math. Anal. Appl. 379 (2011) 656--663]. We also provide sufficient conditions for the conclusion of Theorem 9 to hold.

Dynamical Systems · Mathematics 2019-08-07 Jian Li , T. K. Subrahmonian Moothathu , Piotr Oprocha

This is the Reply to the Comment by E. Thuneberg refuting the paper by E. B.Sonin [Phys. Rev. B 104, 094517 (2021)] as incorrect. The criticism is based on a misunderstanding of the goal and the approach of the paper and does not provide…

Superconductivity · Physics 2023-11-29 Edouard B. Sonin

Some remarks on the jump condition appearing in Theorems 1.1 and 1.2 in the article [1] and their implications are given.

Analysis of PDEs · Mathematics 2023-07-04 Masaru Ikehata

Question answering (QA), giving correct answers to questions, is a popular task, but we test reverse question answering (RQA): for an input answer, give a question with that answer. Past work tests QA and RQA separately, but we test them…

Computation and Language · Computer Science 2025-02-13 Nishant Balepur , Feng Gu , Abhilasha Ravichander , Shi Feng , Jordan Boyd-Graber , Rachel Rudinger

This very short correction notes a gap in an argument of an earlier paper, and also provides a theorem of similar flavor to the main result of that paper.

Group Theory · Mathematics 2022-09-27 Samuel M. Corson

We continue to discuss the example presented in \cite{JarPfl2015}. In particular, we clarify some gaps and complete the description of the Shilov boundary.

Complex Variables · Mathematics 2015-10-19 Marek Jarnicki , Peter Pflug

In this paper, besides a counterexample to Bloch's principle, normality criteria leading to counterexamples to the converse of Bloch's principle in several complex variables are proved. Some Picard-type theorems and their corresponding…

Complex Variables · Mathematics 2022-09-12 Kuldeep Singh Charak , Rahul Kumar

Survey written for the Proceedings of the AMS Meeting on Algebraic Geometry, Seattle, 2005. Based on the talk delivered at this occasion, but a few comments on recent developments are added.

Algebraic Geometry · Mathematics 2007-05-23 D. Huybrechts

The problem of fair division known as "cake cutting" has been the focus of multiple papers spanning several decades. The most prominent problem in this line of work has been to bound the query complexity of computing an envy-free outcome in…

Computer Science and Game Theory · Computer Science 2022-01-14 Ioannis Caragiannis , Vasilis Gkatzelis , Alexandros Psomas , Daniel Schoepflin
‹ Prev 1 4 5 6 7 8 10 Next ›