skip to main content


This content will become publicly available on September 4, 2024

Title: Convergence to Lexicographically Optimal Base in a (Contra)Polymatroid and Applications to Densest Subgraph and Tree Packing
Award ID(s):
1910149
NSF-PAR ID:
10466976
Author(s) / Creator(s):
; ;
Publisher / Repository:
LIPICS
Date Published:
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Trust is implicit in many online text conversations—striking up new friendships, or asking for tech support. But trust can be betrayed through deception. We study the language and dynamics of deception in the negotiation-based game Diplomacy, where seven players compete for world domination by forging and breaking alliances with each other. Our study with players from the Diplomacy community gathers 17,289 messages annotated by the sender for their intended truthfulness and by the receiver for their perceived truthfulness. Unlike existing datasets, this captures deception in long-lasting relationships, where the interlocutors strategically combine truth with lies to advance objectives. A model that uses power dynamics and conversational contexts can predict when a lie occurs nearly as well as human players. 
    more » « less
  2. Fisher, E. ; Boyd, E. ; Brondizio, E. (Ed.)
    If the success of agricultural intensification continues to rely on the depletion of aquifers and exploitation of (female) labour, transformations to groundwater sustainability will be impossible to achieve. Hence, the development of new groundwater imaginaries, based on alternative ways of organizing society-water relations is highly important. This paper argues that a comparative documentation of grass-roots initiatives to care for, share or recharge aquifers in places with acute resource pressures provides an important source of inspiration. Using a grounded anti-colonial and feminist approach, we combine an ethnographic documentation of groundwater practices with hydrogeological and engineering insights to enunciate, normatively assess and jointly learn from the knowledges, technologies and institutions that characterize such initiatives. Doing this usefully shifts the focus of planned efforts to regulate and govern groundwater away from government efforts to control individual pumping behaviours, to the identification of possibilities to anchor transformations to sustainability in collective action. 
    more » « less
  3. Marriage and divorce expectations predict family life and personal outcomes. Understanding how expectations are associated with varying characteristics over emerging adulthood (ages 18–28 years) will inform understanding of emerging adult development. Panel Study of Income Dynamics Transition into Adulthood 2005–2015 data were used in hybrid-effects ordinal logistic regression to parse interindividual and intraindividual variation associated with relationship experiences, socioeconomic and contextual characteristics, and mental and emotional well-being. Partnerships were associated with optimistic expectations: Both dating and cohabiting predicted greater marriage expectations and lower divorce expectations within individuals. Between individuals, greater time in full-time employment predicted more positive marital expectations, greater responsibility was associated with lower marital expectations, stronger religious identity predicted higher marital expectations and lower divorce expectations, having been arrested predicted greater divorce expectations, greater well-being predicted greater marriage expectations, and older age predicted lower marriage expectations. Both between and within individuals, greater worry predicted lower marriage expectations.

     
    more » « less