GILP: An Interactive Tool for Visualizing the Simplex Algorithm

The Simplex algorithm for solving linear programs-one of Computing in Science & Engineering's top 10 most influential algorithms of the 20th century-is an important topic in many algorithms courses. While the Simplex algorithm relies on intuitive geometric ideas, the computationally-involved mechanics of the algorithm can obfuscate a geometric understanding. In this paper, we present gilp, an easy-to-use Simplex algorithm visualization tool designed to explicitly connect the mechanical steps of the algorithm with their geometric interpretation. We provide an extensive library with example visualizations, and our tool allows an instructor to quickly produce custom interactive HTML files for students to experiment with the algorithm (without requiring students to install anything!). The tool can also be used for interactive assignments in Jupyter notebooks, and has been incorporated into a forthcoming Data Science and Decision Making interactive textbook. In this paper, we first describe how the tool fits into the existing literature on algorithm visualizations: how it was designed to facilitate student engagement and instructor adoption, and how it substantially extends existing algorithm visualization tools for Simplex. We then describe the development and usage of the tool, and report feedback from its use in a course with roughly 100 students. Student feedback was overwhelmingly positive, with students finding the tool easy to use: it effectively helped them link the algebraic and geometrical views of the Simplex algorithm and understand its nuances. Finally, gilp is open-source, includes an extension to visualizing linear programming-based branch and bound, and is readily amenable to further extensions.Comment: ACM SIGCSE 2023 Manuscript, 13 pages, 5 figure

Measurement in Economics and Social Science

The paper discusses measurement, primarily in economics, from both analytical and historical perspectives. The historical section traces the commitment to ordinalism on the part of economic theorists from the doctrinal disputes between classical economics and marginalism, through the struggle of orthodox economics against socialism down to the cold-war alliance between mathematical social science and anti-communist ideology. In economics the commitment to ordinalism led to the separation of theory from the quantitative measures that are computed in practice: price and quantity indexes, consumer surplus and real national product. The commitment to ordinality entered political science, via Arrow’s ‘impossibility theorem’, effectively merging it with economics, and ensuring its sterility. How can a field that has as its central result the impossibility of democracy contribute to the design of democratic institutions? The analytical part of the paper deals with the quantitative measures mentioned above. I begin with the conceptual clarification that what these measures try to achieve is a restoration of the money metric that is lost when prices are variable. I conclude that there is only one measure that can be embedded in a satisfactory economic theory, free from unreasonable restrictions. It is the Törnqvist index as an approximation to its theoretical counterpart the Divisia index. The statistical agencies have at various times produced different measures for real national product and its components, as well as related concepts. I argue that all of these are flawed and that a single deflator should be used for the aggregate and the components. Ideally this should be a chained Törnqvist price index defined on aggregate consumption. The social sciences are split. The economic approach is abstract, focused on the assumption of rational and informed behavior, and tends to the political right. The sociological approach is empirical, stresses the non-rational aspects of human behavior and tends to the political left. I argue that the split is due to the fact that the empirical and theoretical traditions were never joined in the social sciences as they were in the natural sciences. I also argue that measurement can potentially help in healing this split

Science and Ideology in Economic, Political, and Social Thought

This paper has two sources: One is my own research in three broad areas: business cycles, economic measurement and social choice. In all of these fields I attempted to apply the basic precepts of the scientific method as it is understood in the natural sciences. I found that my effort at using natural science methods in economics was met with little understanding and often considerable hostility. I found economics to be driven less by common sense and empirical evidence, then by various ideologies that exhibited either a political or a methodological bias, or both. This brings me to the second source: Several books have appeared recently that describe in historical terms the ideological forces that have shaped either the direct areas in which I worked, or a broader background. These books taught me that the ideological forces in the social sciences are even stronger than I imagined on the basis of my own experiences. The scientific method is the antipode to ideology. I feel that the scientific work that I have done on specific, long standing and fundamental problems in economics and political science have given me additional insights into the destructive role of ideology beyond the history of thought orientation of the works I will be discussing

The Human Ecology and Geography of Burning in an Unstable Savanna Environment

According to new ecological theories, many savannas are inherently in disequilibrium and can flip from tree-dominated to grass-dominated landscapes depending upon the disturbance regime. In particular, a shift in a fire regime to a more frequent and intensive one can radically alter the tree-to-grass ratio in a given savanna. Drawing upon the ecological buffering model we argue that savanna persistence requires a relatively stable fire regime. We hypothesize that anthropogenic burning practices perform this function by producing a regular annual spatiotemporal pattern of fire that is linked to vegetation type. We test this hypothesis using a study of two areas, one in Mali and the other Burkina Faso. We use two sources of satellite data to produce an 11-year time series of the spatiotemporal pattern of fires and an example of the annual burned area pattern these fires produce. We combine the analysis of satellite imagery with interviews of rural inhabitants who set fires to understand the logic underlying the patterns of fire. Analysis of a time series of imagery reveals a strikingly regular annual spatiotemporal pattern of burning for both study areas, which cannot be explained by the regional climatic pattern alone. We conclude that the regularity of the annual fire regime in West Africa is a human-ecological phenomenon closely linked to vegetation type and controlled by people\u27s burning practices. We argue that the anthropogenic burning regime serves to buffer the savanna and maintain its ecological stability

“It Was Easier in Prison!” : Russian Baptist Rehab as a Therapeutic Community, Monastery, Prison, and Ministry

This chapter revisits a Foucauldian concept of “complete and austere institutions,” using the ethnographic study of therapeutic communities, monasteries, prisons, and religious ministries to draw a line between those concepts, specifically addressing a Christian ministry in the Russian Baptist interpretation. My argument is based on an ethnographic account of the Russian Baptist ministry for people suffering from addiction. I unfold the concept of an Evangelical ministry, contrasting it to the Foucauldian austere institutions in order to highlight its nature. I argue that even though a rehabilitation ministry may use methods and techniques of austere institutions, and even resemble them in their implementation, the distinctive feature of a ministry is its focus on the result, rather than the process, interpreted as serving God by serving men.Peer reviewe

Listeriolysin O Is Necessary and Sufficient to Induce Autophagy during Listeria monocytogenes Infection

Recent studies have suggested that autophagy is utilized by cells as a protective mechanism against Listeria monocytogenes infection.However we find autophagy has no measurable role in vacuolar escape and intracellular growth in primary cultured bone marrow derived macrophages (BMDMs) deficient for autophagy (atg5-/-). Nevertheless, we provide evidence that the pore forming activity of the cholesterol-dependent cytolysin listeriolysin O (LLO) can induce autophagy subsequent to infection by L. monocytogenes. Infection of BMDMs with L. monocytogenes induced microtubule-associated protein light chain 3 (LC3) lipidation, consistent with autophagy activation, whereas a mutant lacking LLO did not. Infection of BMDMs that express LC3-GFP demonstrated that wild-type L. monocytogenes was encapsulated by LC3-GFP, consistent with autophagy activation, whereas a mutant lacking LLO was not. Bacillus subtilis expressing either LLO or a related cytolysin, perfringolysin O (PFO), induced LC3 colocalization and LC3 lipidation. Further, LLO-containing liposomes also recruited LC3-GFP, indicating that LLO was sufficient to induce targeted autophagy in the absence of infection. The role of autophagy had variable effects depending on the cell type assayed. In atg5-/- mouse embryonic fibroblasts, L. monocytogenes had a primary vacuole escape defect. However, the bacteria escaped and grew normally in atg5-/- BMDMs.We propose that membrane damage, such as that caused by LLO, triggers bacterial-targeted autophagy, although autophagy does not affect the fate of wild-type intracellular L. monocytogenes in primary BMDMs

Configuring urban carbon governance: insights from Sydney, Australia

In the political geography of responses to climate change, and the governance of carbon more specifically, the urban has emerged as a strategic site. Although it is recognized that urban carbon governance occurs through diverse programs and projects—involving multiple actors and working through multiple sites, mechanisms, objects, and subjects—surprisingly little attention has been paid to the actual processes through which these diverse elements are drawn together and held together in the exercise of governing. These processes—termed configuration—remain underspecified. This article explores urban carbon governance interventions as relational configurations, excavating how their diverse elements—human, institutional, representational, and material—are assembled, drawn into relation, and held together in the exercise of governing. Through an analysis of two contrasting case studies of urban carbon governance interventions in Sydney, Australia, we draw out common processes of configuring and specific sets of devices and techniques that gather, align, and maintain the relations between actors and elements that constitute intervention projects. We conclude by reflecting on the implications of conceiving of governing projects as relational configurations for how we understand the nature and practice of urban carbon governance, especially by revealing the diverse modes of power at work within processes of configuring