Sequential anomaly detection in the presence of noise and limited feedback

This paper describes a methodology for detecting anomalies from sequentially observed and potentially noisy data. The proposed approach consists of two main elements: 1) filtering, or assigning a belief or likelihood to each successive measurement based upon our ability to predict it from previous noisy observations and 2) hedging, or flagging potential anomalies by comparing the current belief against a time-varying and data-adaptive threshold. The threshold is adjusted based on the available feedback from an end user. Our algorithms, which combine universal prediction with recent work on online convex programming, do not require computing posterior distributions given all current observations and involve simple primal-dual parameter updates. At the heart of the proposed approach lie exponential-family models which can be used in a wide variety of contexts and applications, and which yield methods that achieve sublinear per-round regret against both static and slowly varying product distributions with marginals drawn from the same exponential family. Moreover, the regret against static distributions coincides with the minimax value of the corresponding online strongly convex game. We also prove bounds on the number of mistakes made during the hedging step relative to the best offline choice of the threshold with access to all estimated beliefs and feedback signals. We validate the theory on synthetic data drawn from a time-varying distribution over binary vectors of high dimensionality, as well as on the Enron email dataset. © 1963-2012 IEEE.

Hannah Arendt's Theory of Political Judgment

Hannah Arendt's theory of political judgment has been an ongoing perplexity among scholars who have written on her. As a result, her theory of judgment is often treated as a suggestive but unfinished aspect of her thought. Drawing on a wider array of sources than is commonly utilized, I argue that her theory of political judgment was in fact the heart of her work. Arendt's project, in other words, centered around reestablishing the possibility of political judgment in a modern world that historically has progressively undermined it. In the dissertation, I systematically develop an account of Arendt's fundamentally political and non-sovereign notion of judgment. We discover that individual judgment is not arbitrary, and that even in the complex circumstances of the modern world there are valid structures of judgment which can be developed and dependably relied upon. The result of this work articulates a theory of practical reason which is highly compelling: it provides orientation for human agency which does not rob it of its free and spontaneous character; shows how we can improve and cultivate our political judgment; and points the way toward the profoundly intersubjective form of political philosophy Arendt ultimately hoped to develop.

When the library is located in prime real estate: a case study on the loss of space from the Duke University Medical Center Library and Archives.

The Duke University Medical Center Library and Archives is located in the heart of the Duke Medicine campus, surrounded by Duke Hospital, ambulatory clinics, and numerous research facilities. Its location is considered prime real estate, given its adjacency to patient care, research, and educational activities. In 2005, the Duke University Library Space Planning Committee had recommended creating a learning center in the library that would support a variety of educational activities. However, the health system needed to convert the library's top floor into office space to make way for expansion of the hospital and cancer center. The library had only five months to plan the storage and consolidation of its journal and book collections, while working with the facilities design office and architect on the replacement of key user spaces on the top floor. Library staff worked together to develop plans for storing, weeding, and consolidating the collections and provided input into renovation plans for users spaces on its mezzanine level. The library lost 15,238 square feet (29%) of its net assignable square footage and a total of 16,897 (30%) gross square feet. This included 50% of the total space allotted to collections and over 15% of user spaces. The top-floor space now houses offices for Duke Medicine oncology faculty and staff. By storing a large portion of its collection off-site, the library was able to remove more stacks on the remaining stack level and convert them to user spaces, a long-term goal for the library. Additional space on the mezzanine level had to be converted to replace lost study and conference room spaces. While this project did not match the recommended space plans for the library, it underscored the need for the library to think creatively about the future of its facility and to work toward a more cohesive master plan.

Design of Scheduling Algorithms Using Game Theoretic Ideas

Scheduling a set of jobs over a collection of machines to optimize a certain quality-of-service measure is one of the most important research topics in both computer science theory and practice. In this thesis, we design algorithms that optimize {\em flow-time} (or delay) of jobs for scheduling problems that arise in a wide range of applications. We consider the classical model of unrelated machine scheduling and resolve several long standing open problems; we introduce new models that capture the novel algorithmic challenges in scheduling jobs in data centers or large clusters; we study the effect of selfish behavior in distributed and decentralized environments; we design algorithms that strive to balance the energy consumption and performance.

The technically interesting aspect of our work is the surprising connections we establish between approximation and online algorithms, economics, game theory, and queuing theory. It is the interplay of ideas from these different areas that lies at the heart of most of the algorithms presented in this thesis.

The main contributions of the thesis can be placed in one of the following categories.

1. Classical Unrelated Machine Scheduling: We give the first polygorithmic approximation algorithms for minimizing the average flow-time and minimizing the maximum flow-time in the offline setting. In the online and non-clairvoyant setting, we design the first non-clairvoyant algorithm for minimizing the weighted flow-time in the resource augmentation model. Our work introduces iterated rounding technique for the offline flow-time optimization, and gives the first framework to analyze non-clairvoyant algorithms for unrelated machines.

2. Polytope Scheduling Problem: To capture the multidimensional nature of the scheduling problems that arise in practice, we introduce Polytope Scheduling Problem (\psp). The \psp problem generalizes almost all classical scheduling models, and also captures hitherto unstudied scheduling problems such as routing multi-commodity flows, routing multicast (video-on-demand) trees, and multi-dimensional resource allocation. We design several competitive algorithms for the \psp problem and its variants for the objectives of minimizing the flow-time and completion time. Our work establishes many interesting connections between scheduling and market equilibrium concepts, fairness and non-clairvoyant scheduling, and queuing theoretic notion of stability and resource augmentation analysis.

3. Energy Efficient Scheduling: We give the first non-clairvoyant algorithm for minimizing the total flow-time + energy in the online and resource augmentation model for the most general setting of unrelated machines.

4. Selfish Scheduling: We study the effect of selfish behavior in scheduling and routing problems. We define a fairness index for scheduling policies called {\em bounded stretch}, and show that for the objective of minimizing the average (weighted) completion time, policies with small stretch lead to equilibrium outcomes with small price of anarchy. Our work gives the first linear/ convex programming duality based framework to bound the price of anarchy for general equilibrium concepts such as coarse correlated equilibrium.

Dunn County and Watford City, North Dakota: A case study of the fiscal effects of Bakken shale development

The Bakken region of North Dakota and Montana has experienced perhaps the greatest effects of increased oil and gas development in the United States, with major implications for local governments. Though development of the Bakken began in the early 2000s, large-scale drilling and population growth dramatically affected the region from roughly 2008 through today. This case study examines the local government fiscal benefits and challenges experienced by Dunn County and Watford City, which lie near the heart of the producing region. For both local governments, the initial growth phase presented major fiscal challenges due to rapidly expanding service demands and insufficient revenue. In the following years, these challenges eased as demand for services slowed due to declining industry activity and state tax policies redirected more funds to localities. Looking forward, both local governments describe their fiscal health as stronger because of the Bakken boom, though higher debt loads and an economy heavily dependent on the volatile oil and gas industry each pose challenges for future fiscal stability.

Embodied Prayer: the practice of prayer as Christian theology

This dissertation attempts to retrieve the integration of prayer and theology in the life of the church. Prayer is a spiritual and bodily theological activity that forms Christian identity and virtuous character. The bodily dimension of Christian prayer plays an essential role in theological understanding and moral formation. However, the embodiment of prayer has been mostly neglected in modern academic theology. This study highlights the significance of the body at prayer in theological studies and spiritual formation.

Chapter 1 presents Karl Barth’s theology of prayer as a model of the integration of prayer, theology, and Christian life (lex orandi, lex credendi, lex agendi). However, Barth’s attempt to overcome the dichotomy between theory and practice in theology did not pay much attention to embodiment of prayer. Through ritual studies and phenomenology (Marcel Mauss, Maurice Merleau-Ponty, and Pierre Bourdieu), chapter 2 shows why the bodily dimension of the practice of prayer should be recovered in theology and ministry; then it explains how Christians in the early and medieval church actually prayed with the body, how their bodily actions were understood in their theological paradigms, and how their actions contributed to the formation of Christian character. Chapter 3 narrows the focus to the formation of the heart in the making of Christian character. The practice of prayer has been emphasized not only as an expression of the inner heart of pray-ers but also as a channel of grace that shapes their affections as enduring dispositions of the heart. Furthermore, historically the bodily practice of prayer gave theological authority to the devout Christians who were marginalized in academic theology or ecclesiastical hierarchy, and Chapter 4 presents the lex orandi of praying women who gained their theological knowledge, wisdom, and authority through their exemplary practices of prayer (Catherine of Siena, Mechthild of Magdeburg, Julian of Norwich, Margery Kempe, and Teresa of Avila). These historical examples reveal how Christian communities appreciated and celebrated the theological voices from the margins, which developed from theological embodiments in prayer.

This dissertation concludes that academic theology needs to heed these diverse theological voices, which are nurtured through everyday practice, as an integral part of theological studies. Therefore, it calls for a new paradigm for understanding the relationship between theory and practice in theological education. The integration between theory and bodily practice is necessary for both academic theology and spiritual formation. A more holistic understanding of Christian practices will not only enhance the training of scholars and clergy but also give the laity their own theological voices that will enrich academic theology.

Facts and Fictions: Feminist Literary Criticism and Cultural Critique, 1968-2012

"Facts and Fictions: Feminist Literary Criticism and Cultural Critique, 1968-2012" is a critical history of the unfolding of feminist literary study in the US academy. It contributes to current scholarly efforts to revisit the 1970s by reconsidering often-repeated narratives about the critical naivety of feminist literary criticism in its initial articulation. As the story now goes, many of the most prominent feminist thinkers of the period engaged in unsophisticated literary analysis by conflating lived social reality with textual representation when they read works of literature as documentary evidence of real life. As a result, the work of these "bad critics," particularly Kate Millett and Andrea Dworkin, has not been fully accounted for in literary critical terms.

This dissertation returns to Dworkin and Millett's work to argue for a different history of feminist literary criticism. Rather than dismiss their work for its conflation of fact and fiction, I pay attention to the complexity at the heart of it, yielding a new perspective on the history and persistence of the struggle to use literary texts for feminist political ends. Dworkin and Millett established the centrality of reality and representation to the feminist canon debates of "the long 1970s," the sex wars of the 1980s, and the more recent feminist turn to memoir. I read these productive periods in feminist literary criticism from 1968 to 2012 through their varied commitment to literary works.

Chapter One begins with Millett, who de-aestheticized male-authored texts to treat patriarchal literature in relation to culture and ideology. Her mode of literary interpretation was so far afield from the established methods of New Criticism that she was not understood as a literary critic. She was repudiated in the feminist literary criticism that followed her and sought sympathetic methods for reading women's writing. In that decade, the subject of Chapter Two, feminist literary critics began to judge texts on the basis of their ability to accurately depict the reality of women's experiences.

Their vision of the relationship between life and fiction shaped arguments about pornography during the sex wars of the 1980s, the subject of Chapter Three. In this context, Dworkin was feminism's "bad critic." I focus on the literary critical elements of Dworkin's theories of pornographic representation and align her with Millett as a miscategorized literary critic. In the decades following the sex wars, many of the key feminist literary critics of the founding generation (including Dworkin, Jane Gallop, Carolyn Heilbrun, and Millett) wrote memoirs that recounted, largely in experiential terms, the history this dissertation examines. Chapter Four considers the story these memoirists told about the rise and fall of feminist literary criticism. I close with an epilogue on the place of literature in a feminist critical enterprise that has shifted toward privileging theory.

Leading from the Edge: Marginal Leadership at Cultural Crossroads

If a church reflects its larger community, it will have more dynamic interactions among different people. Current U.S. communities consist of very diverse people who have different socioeconomic and cultural backgrounds. Since the mid 20th century, various immigrant communities who have dissimilar cultural, religious, and linguistic traditions have accelerated the need of change in American churches. The drastic cultural change has demanded churches to equip their lay and clergy leaders with multicultural competencies for effective ministries.

My thesis explores imaginative leadership in cultural crossroads. Emphasizing the leadership imagination of cross-cultural ministry, I approach it in biblical, theological, and missional perspectives. In this dynamic cultural milieu, the study topic may help the church renew its ecclesial purpose by seeing cross-cultural ministry as a creative opportunity to reach out to more diverse people of God. I begin with a conceptual framework for cross-cultural ministry and cultural intelligence. Then I explain why cross-cultural ministry is significant and how it enhances the spirit of Christ Jesus. As I develop the thesis, I discuss leadership challenge and development in the cross-cultural ministry context. This thesis may contribute to equipping lay and clergy leaders by overcoming the homogeneous ‘in-group’ mindset in the church.

The primary focus is on developing marginal leadership of church in the post-Christendom era. Church leaders must creatively hold the tension between the current church context and Christian faith resources and seek a hopeful resolution as a third way through integrative thought process. While conventional leadership emphasizes a better choice out of the given options, marginal leadership takes time for integrative thought process to seek a new direction for the future. Conventional leaders take the center with their power, status, and prestige, but marginal leaders position themselves on the edge. Leading from the edge is a distinctive cross-cultural leadership and is based on the servant leadership of Jesus Christ who put himself as a servant for the marginalized. By serving and relating to others on the margin, this imaginative leadership may make appropriate changes desired in today’s American churches.

In addition to academic research, I looked into the realities of cross-cultural leadership in the local churches through congregational studies. I speculated that church leadership involves both laity and clergy and that it can be enhanced. All Christians are called to serve the Lord according to their gifts, and it is crucial for lay and clergy persons to develop their leadership character and skills. In particular, as humans are contextualized with their own cultures, church leaders often confront great challenges in cross-cultural or multicultural situations. Through critical thoughts and imaginative leadership strategies, however, they can overcome intrinsic human prejudice and obstacles.

Through the thesis project, I have reached four significant conclusions. First, cultural intelligence is an essential leadership capacity for all church leaders. As the church consists of more diverse cultural people today, its leaders need to have cultural competencies. In particular, cross-cultural leaders must be equipped with cultural intelligence. Cross-cultural ministry is not a simple byproduct of social change, but a creative strategy to open a door to bring God’s reconciliation among diverse people. Accordingly, church leaders are to be well prepared to effectively cope with the challenges of cultural interactions. Second, both lay and clergy leaders’ imaginative leadership is crucial for leading the congregation. While conventional leadership puts an emphasis on selecting a better choice based on the principle of opportunity cost, imaginative leaders critically consider the present church situations and Christian faith values together in integrative thoughts and pursue a third way as the congregation’s future hope. Third, cross-cultural leadership has a unique characteristic of leading from the edge and promotes God’s justice and peaceable relationships among different people. By leading the congregation from the edge, church leaders may experience the heart of Christ Jesus who became the friend of the marginalized. Fourth, the ‘homogeneous unit principle’ theory has its limit for today’s complex ‘inter-group’ community context. The church must be a welcoming and embracing faith community for all people. Cross-cultural ministry may become an entrance door for a more peaceable and reconciling life among different people. By building solidarity with others, the church may experience a kingdom reality.

This thesis focuses on the mission of the church and marginal leadership of church leaders in ever-changing cultural crossroads. The church becomes a hope in the broken and apathetic world, and Christians are called to build relationships inside and beyond the church. It is significant for church leaders to be faithfully present on the margin and relate to diverse people. By consistently positioning themselves on the margin, they can build relationships with new and diverse people and shape a faithful life pattern for others.