Conventionally, random forests are built from "greedy" decision trees which each consider only one split at a time during their construction. The sub-optimality of greedy implementation has been well-known, yet mainstream adoption of more sophisticated tree building algorithms has been lacking. We examine under what circumstances an implementation of less greedy decision trees actually yields outperformance.
View Article and Find Full Text PDFProc Natl Acad Sci U S A
November 2020
We develop an early warning system and subsequent optimal intervention policy to avoid the formation of disproportional dominance ("winner takes all," WTA) in growing complex networks. This is modeled as a system of interacting agents, whereby the rate at which an agent establishes connections to others is proportional to its already existing number of connections and its intrinsic fitness. We derive an exact four-dimensional phase diagram that separates the growing system into two regimes: one where the "fit get richer" and one where, eventually, the WTA.
View Article and Find Full Text PDFHierarchical structures are ubiquitous in human and animal societies, but a fundamental understanding of their raison d'être has been lacking. Here, we present a general theory in which hierarchies are obtained as the optimal design that strikes a balance between the benefits of group productivity and the costs of communication for coordination. By maximising a generic representation of the output of a hierarchical organization with respect to its design, the optimal configuration of group sizes at different levels can be determined.
View Article and Find Full Text PDFA model that combines economic growth rate fluctuations at the microscopic and macroscopic levels is presented. At the microscopic level, firms are growing at different rates while also being exposed to idiosyncratic shocks at the firm and sector levels. We describe such fluctuations as independent Lévy-stable fluctuations, varying over multiple orders of magnitude.
View Article and Find Full Text PDF