The construction of efficient and effective decision trees remains a key topic in machine learning because of their simplicity and flexibility. A lot of heuristic algorithms have been proposed to construct nearoptimal decision trees. Most of them, however, are greedy algorithms that have the drawback of obtaining only local optimums. Besides, conventional split criteria they used, e.g. Shannon ...

The Time Warp synchronization protocol for parallel discrete event simulation is characterized by aggressiveness and risk. The former property refers to greediness in the execution of unsafe events. The latter one refers to greediness in the notification of new events produced by aggressive event execution. Both these properties are potential sources for rollback occurrence/spreading. In this p...

In this contribution we define a new class of non-linear integrals based on decomposition integrals. These integrals are motivated by greediness of many real-life situations. Another view on this new class of integrals is that it is a generalization of both the Shilkret and PAN integrals. Moreover, it can be seen as an iterated Shilkret integral. Also, an example in time-series analysis is prov...

We continue with the study of greedy-type bases in quasi-Banach spaces started [3]. In this paper, we partially-greedy focusing our attention two main results: -Characterization terms quasi-greediness and different conservative-like properties. -Given a $C$-partially-greedy basis space, there exists renorming such that is $1$-partially-greedy.

What moral reasons, if any, do we have to ensure the long-term survival of humanity? This article contrastively explores two answers to this question: according to the first, we should ensure the survival of humanity because we have reason to maximize the number of happy lives that are ever lived, all else equal. According to the second, seeking to sustain humanity into the future is the approp...

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...

We study the combinatorial auction problem, in which a set of objects are to be distributed amongst selfish bidders with the goal of maximizing social welfare. We consider mechanisms that apply greedy algorithms, and ask to what extent truthful greedy mechanisms can find approximate solutions to the combinatorial auction problem. We associate the notion of greediness with a broad class of algor...

The article deals with a comparative structural and semantic analysis of English Russian proverbs, which express the meanings «greediness», «prodigality», «frugality» «moderation». selected material made it possible to discover national specifics cultural evaluative perception studied phenomena in thinking both peoples. main proverbs were identified analyzed, reveal view on greediness as qualit...

A number of unsustainable trends, such as those related to climate change, biological diversity, environmental pollution, depleting fish stocks, deforestation, accumulating radioactive waste threaten people in different parts of the world and globally. In addition to this we are experiencing a financial crisis. Something appears to be seriously wrong with the mental maps of influential actors i...