Quantum communication complexity of distribution testing

The classical communication complexity of testing closeness of discrete distributions has recently been studied by Andoni, Malkin and Nosatzki (ICALP'19). In this problem, two players each receive $t$ samples from one distribution over $[n]$, and the goal is to decide whether their two distributions are equal, or are $\epsilon$-far apart in the $l_1$-distance. In the present paper we show that the quantum communication complexity of this problem is $\tilde{O}(n/(t\epsilon^2))$ qubits when the distributions have low $l_2$-norm, which gives a quadratic improvement over the classical communication complexity obtained by Andoni, Malkin and Nosatzki. We also obtain a matching lower bound by using the pattern matrix method. Let us stress that the samples received by each of the parties are classical, and it is only communication between them that is quantum. Our results thus give one setting where quantum protocols overcome classical protocols for a testing problem with purely classical samples.

KLASIFIKASI TINGKAT KEPARAHAN KEMISKINAN PROVINSI DI INDONESIA DENGAN ANALISIS DISKRIMINAN

Poverty is one of the main problems of the government that is prioritized in developing the development strategy of every country including Indonesia. The poverty rate in Indonesia is still relatively high, so the government focuses on decreasing the existing poverty level by improving the welfare of the population. Therefore, it is very important for the government to know the severity of poverty in Indonesia so that it can take a policy to reduce the existing poverty level. The purpose of the research was to group the severity of provincial poverty in Indonesia with a Discriminant Analysis. The stages of discriminant analysis include testing of normal multivariate distribution, testing of homogeneity of covariance variants, discriminant analysis by stepwise method, then continued calculation of classification accuracy value. The results of this research show that the large classification rate obtained is only 67.7% which means that not all provinces are able to be classified appropriately based on the variable open unemployment rate (TPT).

Review of Introduction To Property Testing by Oded Goldreich

The area of property testing is concerned with designing methods to decide whether an input object possesses a certain property or not. Usually the problem is described as a promise problem: either the input object has the property or the input object is far from possessing the property. Here, the meaning of object being far from possessing the property is based on a specified and meaningful notion of distance. The main objective of property testing is accomplishing this decision making by developing a super efficient tester. A tester that reads through the entire object can easily determine whether the property is satisfied or not. However, one wishes the tester to probe the input at very few random locations and determine whether the property is satisfied. As such, randomness is a necessary ingredient for testing and having the tester erring on few instances is a necessary price to pay for designing highly efficient methodologies. Much of the literature on property testing has focused on two types of objects: functions and graphs. Naturally they form the major portion of the book: functions are discussed from Chapters 2 to 6 and graph properties are discussed from Chapters 8 to 10. The final three chapters focus on distribution testing, probabilistically checkable proofs (PCPs) and locally testable codes, and ramifications of property testing on other related topics in Computer Science and Statistics. A separate chapter is devoted to query lower bound techniques.

UNIFORMIDADE DE DISTRIBUIÇÃO VOLUMÉTRICA DE DUAS PONTAS DE PULVERIZAÇÃO SOB EFEITO DA ASSISTÊNCIA A AR NA BARRA

UNIFORMIDADE DE DISTRIBUIÇÃO VOLUMÉTRICA DE DUAS PONTAS DE PULVERIZAÇÃO SOB EFEITO DA ASSISTÊNCIA A AR NA BARRA SUELI ELISA KULLMANN1, VILNEI DE OLIVEIRA DIAS2 1 Universidade Federal do Pampa, Campus Alegrete, Avenida Tiarajú, 810, Bairro Ibirapuitã, CEP 97546-550, Alegrete, RS, Brasil, e-mail: [email protected]. 2 Universidade Federal do Pampa, Campus Alegrete, Avenida Tiarajú, 810, Bairro Ibirapuitã, CEP 97546-550, Alegrete, RS, Brasil, e-mail: [email protected]. RESUMO: Com este trabalho, o objetivo foi avaliar o efeito de diferentes velocidades de vento ambiente e da assistência a ar no perfil de distribuição volumétrico individual e sobreposto de duas pontas de pulverização de jato leque plano. O trabalho foi desenvolvido com pulverizador hidráulico com sistema de assistência a ar na barra de pulverização. A análise da distribuição volumétrica foi realizada por meio do emprego de mesa de distribuição com as pontas API 11003 e JAP 11002 e uma pressão de pulverização de 413,7 kPa. Para compor os tratamentos, foram utilizadas três velocidades da assistência a ar: 0, 4,16 e 7,77 m s-1, com vento ambiente em três velocidades: 0, 2,22 e 3,33 m s-1. Simularam-se as sobreposições a partir do padrão de distribuição individual das pontas, sendo que a homogeneidade da distribuição do líquido na barra foi avaliada com base no coeficiente de variação (CV). Verificou-se que a uniformidade da distribuição volumétrica das pontas foi influenciada pelos ventos ambiente e assistente, sendo que a presença da assistência a ar promoveu menores valores de CV, com destaque para a velocidade máxima do vento assistente utilizada. Palavras-chaves: tecnologia de aplicação, perfil de deposição, coeficiente de variação. VOLUMETRIC DISTRIBUTION UNIFORMITY FOR TWO SPRAY NOZZLES UNDER THE EFFECT OF AIR ASSISTANCE IN THE BAR ABSTRACT: The aim of this work was to evaluate the effect of different speeds of wind and air assistance on the individual volumetric distribution profile and superimposed for two flat fan spray nozzles. The work was developed with an air assistance boom sprayer. The analysis of the volumetric distribution was performed using a distribution testing table with the spray nozzles API 11003 and JAP 11002, and spray pressure of 413.7 kPa. The procedure consisted of three air assistance speeds: 0, 4.16 and 7.77 m s-1, with three ambient wind speeds: 0, 2.22 and 3.33 m s-1. The overlays were simulated from the pattern of individual spray nozzles distribution and the homogeneity of the liquid distribution was evaluated based on the variation coefficient. It was found that the uniformity of the spray nozzles volumetric distribution was influenced by the air assistance and environment wind, whereas the air assistance usage promoted the lowest values ​​of the variation coefficient, with emphasis on its maximum speed. Keywords: application technology, deposition profile, variation coefficient.