LearnedSort as a learning-augmented SampleSort: Analysis and Parallelization

This work analyzes and parallelizes LearnedSort, the novel algorithm that sorts using machine learning models based on the cumulative distribution function. LearnedSort is analyzed under the lens of algorithms with predictions, and it is argued that LearnedSort is a learning-augmented SampleSort. A parallel LearnedSort algorithm is developed combining LearnedSort with the state-of-the-art SampleSort implementation, IPS4o. Benchmarks on synthetic and real-world datasets demonstrate improved parallel performance for parallel LearnedSort compared to IPS4o and other sorting algorithms.Comment: Published in SSDBM 202

El efecto de la función asignativa en la reducción de la desigualdad de ingresos en Brasil : un análisis del gasto en educación y salud 1995-2012

A desigualdade de renda é apontada como um dos grandes problemas da sociedade atual. A fim de reverter o cenário desigual, o Estado pode atuar utilizando a função orçamentária alocativa. Este estudo buscou identificar os impactos da função alocativa do orçamento sobre a desigualdade de renda, para as unidades federativas brasileiras no período de 1995 a 2012. Foram considerados como proxy da função alocativa os gastos com educação e saúde, enquanto foram utilizados como proxy da desigualdade de renda o coeficiente de Gini, o coeficiente de Theil, a proporção entre os 10% mais ricos e os 40% mais pobres, e a proporção entre os 20% mais ricos e os 20% mais pobres. A relação funcional entre os dois conjuntos de variáveis foi explorada a partir da análise de dados em painel e da regressão tobit em painel. Considerando-se os gastos agregados em educação e saúde de estados e municípios no período, concluiu-se que as unidades da federação que investiram mais em saúde conseguiram reduzir as desigualdades de renda com maior intensidade, ocorrendo efeito oposto com as despesas com ensino. Quando os gastos em saúde e ensino foram desagregados em várias rubricas, concluiu-se que as unidades da federação com maior volume de gastos nas seguintes subfunções (2o nível da função): atenção básica, assistência hospitalar, suporte profilático e ambulatorial, e educação infantil conseguiram reduzir as desigualdades de renda com maior intensidade.Income inequality is seen as a major problem of contemporary society. In order to reverse inequality the state can use allocation function in budgeting. This study sought to identify the impacts of allocation function in budgeting on income inequality for Brazilian states from 1995 to 2012. Spending on education and health was considered as an allocative function proxy, while the Gini coefficient, the Theil coefficient, was used as a proxy for income inequality. This found the ratio between the richest 10% and the poorest 40%, and the ratio between the richest 20% and poorest 20%. The functional relationship between the two sets of variables was explored in the analysis of panel data and tobit regression. Considering aggregate expenditure on education and health of states and municipalities in the period, it was concluded that federative units that invested more in health have been better at reducing income inequality, with the opposite effect occurring for the cost of education. When spending on health and education are broken down into several sections, it can be seen that the federation units with higher volume of spending in the following sub-functions (2nd level of function) — Primary health care, hospital and outpatient care, prophylactic and therapeutic support and early childhood education — have made greater gains in reducing income inequality.La desigualdad de ingresos se ve como un problema importante de la sociedad contemporánea. Con el fin de revertir la situación desigual, el Estado puede actuar mediante la función asignativa de presupuesto. Este estudio trata de identificar los impactos de la función de la asignación de recursos del presupuesto en la desigualdad de ingresos para los estados de Brasil 1995 a 2012. Fueron considerados como un indicador de la función asignativa el gasto en educación y salud, mientras que se utilizaron como apoderado la desigualdad de ingresos el coeficiente de Gini, el coeficiente de Theil, la relación entre el 10% más rico y el 40% más pobre, y la relación entre el 20% más rico y el 20% más pobre. La relación funcional entre los dos conjuntos de variables se exploró a partir del análisis de datos de panel y el panel de regresión Tobit. Teniendo en cuenta los gastos agregados sobre la educación y la salud de los estados y municipios en el período, se concluyó que las Unidades de la Federación que han invertido más en salud han logrado reducir la desigualdad de ingresos con mayor intensidad, que se producen efecto contrario con el costo de la educación. Cuando el gasto en salud y educación ha sido dividido en varias secciones, se concluyó que las unidades de la federación con mayor volumen de gasto en la siguientes subfunciones (segundo nivel de función): atención primaria, atención hospitalaria, asistencia preventiva y la atención ambulatoria, y educación de la primera infancia han logrado reducir la desigualdad de ingresos con mayor intensidad

Metodologia de avaliação da gestão da água para o planejamento urbano

One of the biggest challenges in urban planning is to balance the use of natural resources with the need to preserve them. One of the main resources is water, which is essential to human life and activities. Population growth and urban sprawl challenge water availability. Thus, it is important to evaluate development trends in order to predict future scenarios, enabling the adoption of preventive actions and decision-making. The objective of this study is to present a water management assessment methodology for urban planning as a practical and direct tool capable of conveying the necessary information for decision making in the process of balanced and harmonious urban planning, applicable to medium size Brazilian cities.Um dos grandes desafios aos planejadores do espaço urbano está em conciliar o uso dos recursos naturais com a necessidade de preservá-los. Neste sentido a água, enquanto recurso natural prioritário, fundamenta a existência e promove as atividades humanas. O crescimento populacional e a expansão urbana desafiam a disponibilidade de água. Desta forma é essencial diagnosticar os impactos do desenvolvimento para prognosticar cenários futuros, possibilitando nortear ações preventivas e a tomada de decisão. O objetivo deste estudo é apresentar uma metodologia de avaliação diagnóstica para a gestão da água como ferramenta prática e direta que permite auxiliar no levantamento de informações necessárias para o planejamento urbano equilibrado e harmônico, aplicável a cidades brasileiras de porte médio.(undefined

Estudo da vegetação potencial e real do género Isoetes L. em charcos temporários mediterrânicos

Os charcos temporários mediterrânicos (habitat 3170*) contêm uma composição florística muito particular, adaptada a condições ecológicas de alternância entre períodos de encharcamento e dessecação, na qual se incluem as espécies do género Isoetes L. estudadas, Isoetes velatum A. Braun, I. setaceum Lam. e I. histrix Bory. Estas especializaram-se neste tipo de habitat, tendo um papel fundamental na sua caracterização e sendo relevantes para a conservação deste habitat e do biota associado. Nos charcos temporários, o banco de diásporos no solo desempenha um papel fundamental na recuperação da vegetação após as primeiras chuvas. Neste estudo realizado no período de um ano meteorológico (2007/2008), num típico habitat 3170*, pretendeu-se avaliar o ajustamento das dimensões dos esporos das espécies estudadas (Isoetes velatum, I. setaceum e I. histrix) relativamente às publicadas na literatura especializada, determinar a estrutura vertical, densidade e variabilidade espacial de esporos no solo para cada uma das três espécies, comparar a estrutura do banco de esporos com a da vegetação real e avaliar a influência da duração do período de submersão na distribuição dos esporos e plantas das três espécies estudadas. Para analisar a dimensão e composição do banco de esporos de Isoetes, recolheram-se amostras de solo, em Outubro de 2007, para aferir a abundância e distribuição espacial dos esporos de cada uma das três espécies estudadas. Posteriormente, em Maio de 2008, procedeu-se ao levantamento do grau de cobertura destas espécies na vegetação real. Foram recolhidas informações acerca dos parâmetros hidrológicos, de modo a avaliar a importância da disponibilidade hídrica na distribuição das três espécies. Verificou-se que a maior parte do banco de esporos destas três espécies se encontra no intervalo de profundidade 0-5 cm, diminuindo marcadamente nas camadas abaixo, ao longo do perfil vertical. Confirmou-se que a relação directa entre o iibanco de esporos e a vegetação real destas ptéridofitas está ausente deste tipo de habitat. Os resultados deste estudo indicaram também que a duração do período de submersão tem grande influência na distribuição dos esporos e plantas das espécies estudadas, tanto no banco de esporos como na vegetação real, verificando-se uma zonação nessa distribuição consoante a sua tolerância e capacidade de resposta à duração do período de submersão; ABSTRACT: Mediterranean temporary ponds (habitat * 3170) contain a very particular floristic composition, adapted to the ecological conditions of alternating periods of flooding and desiccation, which includes species of the genus Isoetes L. studied, Isoetes velatum A. Braun, I. setaceum Lam and I. histrix Bory. This species has specialized in this type of habitat, as a key role in their characterization and is relevant to the conservation of this habitat and associated biota. In temporary ponds, the soil diaspore bank plays a key role in the recovery of vegetation after the first rains. In this study, performed for three species of Isoetes (Isoetes velatum, I. setaceum e I. histrix) in one meteorological year (2007/2008) and in a typical habitat 3170*, we sought to (1) assess the adjustment of the spores dimensions of these species to those published in specialized literature; (2) determine the vertical structure of spore bank, density and spatial variability of their spores; (3) compare the structure of the spore bank with that of vegetation, and (4) assess the real influence of duration of submergence in the distribution of spores and plants of the studied species. In order to examine the size and composition of the spore bank of Isoetes spores, soil samples were collected in October 2007, to assess the abundance and spatial distribution of spores of each the three species. Subsequently, in May 2008, we surveyed the coverage of these species in real vegetation. Information about the hydrological parameters was collected in order to evaluate the importance of water availability in the distribution of the three species. It was found that most of the spore bank of three species is in the range of 0-5 cm depth, decreasing markedly in the layers below, along the vertical profile. It was confirmed that direct relationship between the spore bank and vegetation of these fern is absent from this habitat type. The results of this study indicated that the duration of submersion has great influence on the distribution of spores and plant studied species, from which results a zonation in the distribution of all three species, in ivboth spore bank and real vegetation, according to their tolerance and responsiveness to the duration of submersion

The impact and character of the use of artificial intelligence in education from the perspective of integrated teaching:elements for the debate

Dans le contexte du développement rapide des outils dérivés de l'Intelligence Artificielle Générative (IA) et de leur incorporation progressive dans l'éducation, différentes discussions et dilemmes surgissent concernant l'utilisation de ces technologies dans les pratiques éducatives. L'objectif de ce travail, qui présente une approche qualitative et exploratoire, développée à partir d'une recherche bibliographique, est d'identifier et de lister certains des principaux concepts, catégories, aspects positifs, limites et risques liés à l'utilisation et à la mise en œuvre de l'IA dans l'éducation, spécifiquement dans le processus d'enseignement-apprentissage au sein des environnements éducatifs formels, soulevant certaines perspectives et questions accumulées dans ce domaine de recherche, qui, de notre point de vue, se trouve à un stade de construction. Dans ce travail, nous adoptons la perspective éthico-politico-pédagogique de la constitution de ce que l'on appelle l'enseignement intégré comme la réalisation d'un projet éducatif omnilatéral et non fragmenté. À cette fin, nous proposons la question suivante pour discussion : la popularisation progressive de divers outils d'IA dans le processus d'enseignement-apprentissage représente-t-elle une tendance positive ou des risques du point de vue de la construction d'une éducation intégrée ?In the context of the rapid development of tools derived from Generative Artificial Intelligence (AI) and their gradual incorporation into education, various discussions and REVISTA OBSERVATORIO DE LA ECONOMIA LATINOAMERICANAISSN: 1696-8352Page 2REVISTA OBSERVATORIO DE LA ECONOMIA LATINOAMERICANA, Curitiba, v.22, n.4, p. 01-21. 2024.dilemmas arise regarding the use of these technologies in educational practices. The objective of this work, which presents a qualitative and exploratory approach, developed from a bibliographic research, is to identify and list some of the main concepts, categories, positive aspects, limits, and risks related to the use and implementation of AI in education, specifically in the teaching-learning process within formal educational environments, raising some perspectives and issues accumulated in this research field, which, from our point of view, is in a stage of construction. In this work, we adopt the ethical-politicalpedagogical perspective of the constitution of so-called integrated teaching as the realization of an omnilateral and non-fragmented education project. For this purpose, we propose the following issue for discussion: does the gradual popularization of various AI tools in the teaching-learning process represent a positive trend or risks from the perspective of building an integrated education