English
Related papers

Related papers: Counterexamples in Cake-Cutting

200 papers

New version of my 1998 article. The method of proof of the main results follows the original, but there are many simplifications/streamlining of arguments, especially Lemma 3.6 (new Lemma 3.7). Fixed small error in proof of lower bound for…

Number Theory · Mathematics 2013-07-16 Kevin Ford

We consider the classic cake cutting problem in the Robertson-Webb model, with the objective of proportional fairness. We show that any randomized algorithm must use $\Omega(n \log n)$ queries.

Data Structures and Algorithms · Computer Science 2026-05-22 Stephen Arndt , Kirk Pruhs , Trung Tran

In recommendation literature, explainability and fairness are becoming two prominent perspectives to consider. However, prior works have mostly addressed them separately, for instance by explaining to consumers why a certain item was…

Information Retrieval · Computer Science 2023-08-24 Ludovico Boratto , Francesco Fabbri , Gianni Fenu , Mirko Marras , Giacomo Medda

Comment on "Quantifying the Fraction of Missing Information for Hypothesis Testing in Statistical and Genetic Studies" [arXiv:1102.2774]

Methodology · Statistics 2011-02-16 Tian Zheng , Shaw-Hwa Lo

Comment on "Quantifying the Fraction of Missing Information for Hypothesis Testing in Statistical and Genetic Studies" [arXiv:1102.2774]

Methodology · Statistics 2011-02-16 I-Shou Chang , Chung-Hsing Chen , Li-Chu Chien , Chao A. Hsiung

The family Blow Up formula is recalled. Certain combinatoric graphs are introduced for the discussion of the counting of nodal curves on an Kahler surface.

Differential Geometry · Mathematics 2012-01-20 Ai-Ko Liu

We correct the statements of two theorems and two corollaries in our paper [On subgroup perfect codes in Cayley graphs, European J. Combin. 91 (2021) 103228]. Proofs of these theorems and three other results are given as well.

Combinatorics · Mathematics 2022-01-21 Junyang Zhang , Sanming Zhou

In the paper [Hong-Shi Zong, Wei-Min Sun, Phys. Lett. B 640 (2006) 196], the authors claim that our proof of the inconsistency of the ladder approximation to QCD [Phys. Lett. B 611 (2005) 129] was incorrect. However, their claim is based on…

High Energy Physics - Phenomenology · Physics 2010-11-05 V. Gogokhia

We show that there are links whose individual components are concordant to the unknot, but which are not concordant to any link with unknotted components. We give examples in the topological category, and examples in the smooth category…

Geometric Topology · Mathematics 2014-10-01 Jae Choon Cha , Daniel Ruberman

This survey paper is an expanded version of lectures given at the Clay Mathematics Academy ; see http://www.claymath.org/programs/outreach/academy/colloquium2005.php These lectures were intended to very young (and motivated) college…

K-Theory and Homology · Mathematics 2007-05-23 Max Karoubi

We use techniques of Freedman and Teichner to prove that, under certain circumstances, the multi-infection of a slice link is again slice (not necessarily smoothly slice). We provide a general context for proving links are slice that…

Geometric Topology · Mathematics 2009-06-10 Tim D. Cochran , Stefan Friedl , Peter Teichner

We give the first examples of derived equivalences between varieties defined over non-closed fields where one has a rational point and the other does not. We begin with torsors over Jacobians of curves over Q and F_q(t), and conclude with a…

Algebraic Geometry · Mathematics 2021-07-01 Nicolas Addington , Benjamin Antieau , Sarah Frei , Katrina Honigs

We build here several counterexamples for two weight bi-parameter Carleson embedding theorem.

Analysis of PDEs · Mathematics 2019-07-01 Pavel Mozolyako , Georgios Psaromiligkos , Alexander Volberg

Discussion of ``Breakdown and groups'' by P. L. Davies and U. Gather [math.ST/0508497]

Statistics Theory · Mathematics 2007-06-13 David E. Tyler

Discussion of ``Breakdown and groups'' by P. L. Davies and U. Gather [math.ST/0508497]

Statistics Theory · Mathematics 2007-06-13 Peter J. Rousseeuw

Discussion of ``Breakdown and groups'' by P. L. Davies and U. Gather [math.ST/0508497]

Statistics Theory · Mathematics 2007-06-13 Hannu Oja

Discussion of ``Breakdown and groups'' by P. L. Davies and U. Gather [math.ST/0508497]

Statistics Theory · Mathematics 2007-06-13 Xuming He

Discussion of ``Breakdown and groups'' by P. L. Davies and U. Gather [math.ST/0508497]

Statistics Theory · Mathematics 2007-06-13 Frank Hampel

Discussion of ``Breakdown and groups'' by P. L. Davies and U. Gather [math.ST/0508497]

Statistics Theory · Mathematics 2007-06-13 Marc G. Genton , Andre Lucas

The purpose of this paper is to give a counterexample of Theorem 10.4 in [Ann. of Math. 102 (1975), 223-290]. In the Harvey-Lawson paper, a global result is claimed, but only a local result is proven. This theorem has had a big impact on CR…

Complex Variables · Mathematics 2016-09-07 Hing Sun Luk , Stephen S. -T. Yau