15 research outputs found

    Raising the roof on the threshold for SzemerĂ©di‘s theorem with random differences

    Get PDF
    Using recent developments on the theory of locally decodable codes, we prove that the critical size for SzemerĂ©di’s theorem with random differences is bounded from above by N 1 − 2 k + o (1) for length- k progressions. This improves the previous best bounds of N 1 − 1 d k/ 2 e + o (1) for all odd k

    Random restrictions of high-rank tensors and polynomial maps

    Get PDF
    Motivated by a problem in computational complexity, we consider the behavior of rank functions for tensors and polynomial maps under random coordinate restrictions. We show that, for a broad class of rank functions called natural rank functions, random coordinate restriction to a dense set will typically reduce the rank by at most a constant factor

    A recursive theta body for hypergraphs

    Get PDF
    The theta body of a graph, introduced by Grötschel, LovĂĄsz, and Schrijver (in 1986), is a tractable relaxation of the independent-set polytope derived from the LovĂĄsz theta number. In this paper, we recursively extend the theta body, and hence the theta number, to hypergraphs. We obtain fundamental properties of this extension and relate it to the high-dimensional Hoffman bound of Filmus, Golubev, and Lifshitz. We discuss two applications: triangle-free graphs and Mantel’s theorem, and bounds on the density of triangle-avoiding sets in the Hamming cube

    CropPol: a dynamic, open and global database on crop pollination

    Get PDF
    Seventy five percent of the world's food crops benefit from insect pollination. Hence, there has been increased interest in how global change drivers impact this critical ecosystem service. Because standardized data on crop pollination are rarely available, we are limited in our capacity to understand the variation in pollination benefits to crop yield, as well as to anticipate changes in this service, develop predictions, and inform management actions. Here, we present CropPol, a dynamic, open and global database on crop pollination. It contains measurements recorded from 202 crop studies, covering 3,394 field observations, 2,552 yield measurements (i.e. berry weight, number of fruits and kg per hectare, among others), and 47,752 insect records from 48 commercial crops distributed around the globe. CropPol comprises 32 of the 87 leading global crops and commodities that are pollinator dependent. Malus domestica is the most represented crop (32 studies), followed by Brassica napus (22 studies), Vaccinium corymbosum (13 studies), and Citrullus lanatus (12 studies). The most abundant pollinator guilds recorded are honey bees (34.22% counts), bumblebees (19.19%), flies other than Syrphidae and Bombyliidae (13.18%), other wild bees (13.13%), beetles (10.97%), Syrphidae (4.87%), and Bombyliidae (0.05%). Locations comprise 34 countries distributed among Europe (76 studies), Northern America (60), Latin America and the Caribbean (29), Asia (20), Oceania (10), and Africa (7). Sampling spans three decades and is concentrated on 2001-05 (21 studies), 2006-10 (40), 2011-15 (88), and 2016-20 (50). This is the most comprehensive open global data set on measurements of crop flower visitors, crop pollinators and pollination to date, and we encourage researchers to add more datasets to this database in the future. This data set is released for non-commercial use only. Credits should be given to this paper (i.e., proper citation), and the products generated with this database should be shared under the same license terms (CC BY-NC-SA). This article is protected by copyright. All rights reserved

    Noisy decoding by shallow circuits with parities: Classical and quantum

    Get PDF
    We consider the problem of decoding corrupted error correcting codes with NC0[⊕] circuits in the classical and quantum settings. We show that any such classical circuit can correctly recover only a vanishingly small fraction of messages, if the codewords are sent over a noisy channel with positive error rate. Previously this was known only for linear codes with large dual distance, whereas our result applies to any code. By contrast, we give a simple quantum circuit that correctly decodes the Hadamard code with probability Ω(Δ2) even if a (1/2−Δ)-fraction of a codeword is adversarially corrupted. Our classical hardness result is based on an equidistribution phenomenon for multivariate polynomials over a finite field under biased input-distributions. This is proved using a structure-versus-randomness strategy based on a new notion of rank for high-dimensional polynomial maps that may be of independent interest. Our quantum circuit is inspired by a non-local version of the Bernstein-Vazirani problem, a technique to generate ``poor man's cat states'' by Watts et al., and a constant-depth quantum circuit for the OR function by Takahashi and Tani

    Tempo de fornecimento da dieta pré-inicial para frangos de corte com diferentes pesos ao alojamento Period of feeding a pre-starter diet for broiler chickens with different body weights at housing

    Get PDF
    Avaliaram-se os efeitos do fornecimento da dieta prĂ©-inicial (DPI) e do peso ao alojamento sobre o desempenho e as caracterĂ­sticas de carcaça de frangos de corte. Utilizaram-se 960 frangos machos, linhagem comercial Cobb-500, alojados em 32 boxes, em um delineamento inteiramente casualizado em esquema fatorial 2 x 4, composto de dois pesos ao alojamento (42 e 46 g) e quatro perĂ­odos de fornecimento da dieta prĂ©-inicial (0, 1 a 7, 1 a 10 e 1 a 14 dias de idade), durante 49 dias. Os programas alimentares compreenderam trĂȘs ou quatro fases (prĂ©-inicial e/ou inicial; engorda; final) e as dietas fornecidas eram Ă  base de milho e farelo de soja. De modo geral, aves mais pesadas ao alojamento apresentaram, ao longo de todo o perĂ­odo experimental, maior consumo de ração (CR) e ganho de peso (GP). NĂŁo foram observadas diferenças significativas na conversĂŁo alimentar (CA) dos animais. Considerando todo o perĂ­odo experimental, as aves alimentadas com a dieta prĂ©-inicial durante sete dias apresentaram maior consumo de ração e ganho de peso, porĂ©m, menor rendimento de carcaça. O peso ao alojamento determina o desempenho e o oferecimento da dieta prĂ©-inicial durante sete dias beneficia o desempenho das aves.<br>The effects of feeding a pre-starter diet (PSD) and weight at housing on performance and carcass characteristics broilers were evaluated. A total of 960 day-old male chickens, commercial line Cobb-500, was housed in 32 floor pens as a completely randomized design in a 2 x 4 factorial arrangement &#91;weight at housing (42 and 46 g) and periods of feeding pre- starter diet (0, 1 to 7, 1 to 10 and 1 to 14 days old) for 49 days. The feeding regimes contained three or four phases (pre-starter and/or starter; grower; finisher diets) and diets were based on corn and soybean meal. Overall, birds with heavier weights at housing showed, throughout the trial period, greater feed consumption and weight gain. No differences were observed for feed conversion of the animals. Considering the whole trial period, birds fed PSD during seven days showed higher feed consumption and weight gain, however, lower carcass yield. Weights at housing determine the performance and feeding pre-starter diet during first seven days is beneficial for the performance of birds

    CropPol : a dynamic, open and global database on crop pollination

    No full text
    Seventy five percent of the world's food crops benefit from insect pollination. Hence, there has been increased interest in how global change drivers impact this critical ecosystem service. Because standardized data on crop pollination are rarely available, we are limited in our capacity to understand the variation in pollination benefits to crop yield, as well as to anticipate changes in this service, develop predictions, and inform management actions. Here, we present CropPol, a dynamic, open, and global database on crop pollination. It contains measurements recorded from 202 crop studies, covering 3,394 field observations, 2,552 yield measurements (i.e., berry mass, number of fruits, and fruit density [kg/ha], among others), and 47,752 insect records from 48 commercial crops distributed around the globe. CropPol comprises 32 of the 87 leading global crops and commodities that are pollinator dependent. Malus domestica is the most represented crop (32 studies), followed by Brassica napus (22 studies), Vaccinium corymbosum (13 studies), and Citrullus lanatus (12 studies). The most abundant pollinator guilds recorded are honey bees (34.22% counts), bumblebees (19.19%), flies other than Syrphidae and Bombyliidae (13.18%), other wild bees (13.13%), beetles (10.97%), Syrphidae (4.87%), and Bombyliidae (0.05%). Locations comprise 34 countries distributed among Europe (76 studies), North America (60), Latin America and the Caribbean (29), Asia (20), Oceania (10), and Africa (7). Sampling spans three decades and is concentrated on 2001-2005 (21 studies), 2006-2010 (40), 2011-2015 (88), and 2016-2020 (50). This is the most comprehensive open global data set on measurements of crop flower visitors, crop pollinators and pollination to date, and we encourage researchers to add more datasets to this database in the future. This data set is released for non-commercial use only. Credits should be given to this paper (i.e., proper citation), and the products generated with this database should be shared under the same license terms (CC BY-NC-SA)

    CropPol: a dynamic, open and global database on crop pollination

    Get PDF
    Seventy five percent of the world's food crops benefit from insect pollination. Hence, there has been increased interest in how global change drivers impact this critical ecosystem service. Because standardized data on crop pollination are rarely available, we are limited in our capacity to understand the variation in pollination benefits to crop yield, as well as to anticipate changes in this service, develop predictions, and inform management actions. Here, we present CropPol, a dynamic, open and global database on crop pollination. It contains measurements recorded from 202 crop studies, covering 3,394 field observations, 2,552 yield measurements (i.e. berry weight, number of fruits and kg per hectare, among others), and 47,752 insect records from 48 commercial crops distributed around the globe. CropPol comprises 32 of the 87 leading global crops and commodities that are pollinator dependent. Malus domesticais the most represented crop (32 studies), followed by Brassica napus (22 studies), Vaccinium corymbosum (13 studies), and Citrullus lanatus (12 studies). The most abundant pollinator guilds recorded are honey bees (34.22% counts), bumblebees (19.19%), flies other than Syrphidae and Bombyliidae (13.18%), other wild bees (13.13%), beetles (10.97%), Syrphidae (4.87%), and Bombyliidae (0.05%). Locations comprise 34 countries distributed among Europe (76 studies), Northern America (60), Latin America and the Caribbean (29), Asia (20), Oceania (10), and Africa (7). Sampling spans three decades and is concentrated on 2001-05 (21 studies), 2006-10 (40), 2011-15 (88), and 2016-20 (50). This is the most comprehensive open global data set on measurements of crop flower visitors, crop pollinators and pollination to date, and we encourage researchers to add more datasets to this database in the future. This data set is released for non-commercial use only
    corecore