Controlling Fairness and Bias in Dynamic Learning-to-Rank

Rankings are the primary interface through which many online platforms match users to items (e.g. news, products, music, video). In these two-sided markets, not only the users draw utility from the rankings, but the rankings also determine the utility (e.g. exposure, revenue) for the item providers (e.g. publishers, sellers, artists, studios). It has already been noted that myopically optimizing utility to the users, as done by virtually all learning-to-rank algorithms, can be unfair to the item providers. We, therefore, present a learning-to-rank approach for explicitly enforcing merit-based fairness guarantees to groups of items (e.g. articles by the same publisher, tracks by the same artist). In particular, we propose a learning algorithm that ensures notions of amortized group fairness, while simultaneously learning the ranking function from implicit feedback data. The algorithm takes the form of a controller that integrates unbiased estimators for both fairness and utility, dynamically adapting both as more data becomes available. In addition to its rigorous theoretical foundation and convergence guarantees, we find empirically that the algorithm is highly practical and robust.Comment: First two authors contributed equally. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval 202

The \u3cem\u3elet-7\u3c/em\u3e MicroRNA Family Members \u3cem\u3emir\u3c/em\u3e-48, \u3cem\u3emir\u3c/em\u3e-84, and mir-241 Function Together to Regulate Developmental Timing in \u3cem\u3eCaenorhabditis elegans\u3c/em\u3e

The microRNA let-7 is a critical regulator of developmental timing events at the larval-to-adult transition in C. elegans. Recently, microRNAs with sequence similarity to let-7 have been identified. We find that doubly mutant animals lacking the let-7 family microRNA genes mir-48 and mir-84 exhibit retarded molting behavior and retarded adult gene expression in the hypodermis. Triply mutant animals lacking mir-48, mir-84, and mir-241 exhibit repetition of L2-stage events in addition to retarded adult-stage events. mir-48, mir-84, and mir-241 function together to control the L2-to-L3 transition, likely by base pairing to complementary sites in the hbl-1 3′ UTR and downregulating hbl-1 activity. Genetic analysis indicates that mir-48, mir-84, and mir-241 specify the timing of the L2-to-L3 transition in parallel to the heterochronic genes lin-28 and lin-46. These results indicate that let-7 family microRNAs function in combination to affect both early and late developmental timing decisions

Xk-Related Protein 8 and CED-8 Promote Phosphatidylserine Exposure in Apoptotic Cells

アポトーシス時のリン脂質暴露に関与する因子の同定. 京都大学プレスリリース. 2013-07-12.A classic feature of apoptotic cells is the cell-surface exposure of phosphatidylserine (PtdSer) as an "eat me" signal for engulfment. We show that the Xk-family protein Xkr8 mediates PtdSer exposure in response to apoptotic stimuli. Mouse Xkr8(-/-) cells or human cancer cells in which Xkr8 expression was repressed by hypermethylation failed to expose PtdSer during apoptosis and were inefficiently engulfed by phagocytes. Xkr8 was activated directly by caspases and required a caspase-3 cleavage site for its function. CED-8, the only Caenorhabditis elegans Xk-family homolog, also promoted apoptotic PtdSer exposure and cell-corpse engulfment. Thus, Xk-family proteins have evolutionarily conserved roles in promoting the phagocytosis of dying cells by altering the phospholipid distribution in the plasma membrane

Most \u3cem\u3eCaenorhabditis elegans\u3c/em\u3e MicroRNAs are Individually Not Essential for Development or Viability

MicroRNAs (miRNAs), a large class of short noncoding RNAs found in many plants and animals, often act to post-transcriptionally inhibit gene expression. We report the generation of deletion mutations in 87 miRNA genes in Caenorhabditis elegans, expanding the number of mutated miRNA genes to 95, or 83% of known C. elegans miRNAs. We find that the majority of miRNAs are not essential for the viability or development of C. elegans, and mutations in most miRNA genes do not result in grossly abnormal phenotypes. These observations are consistent with the hypothesis that there is significant functional redundancy among miRNAs or among gene pathways regulated by miRNAs. This study represents the first comprehensive genetic analysis of miRNA function in any organism and provides a unique, permanent resource for the systematic study of miRNAs

Reinforcement learning or active inference?

This paper questions the need for reinforcement learning or control theory when optimising behaviour. We show that it is fairly simple to teach an agent complicated and adaptive behaviours using a free-energy formulation of perception. In this formulation, agents adjust their internal states and sampling of the environment to minimize their free-energy. Such agents learn causal structure in the environment and sample it in an adaptive and self-supervised fashion. This results in behavioural policies that reproduce those optimised by reinforcement learning and dynamic programming. Critically, we do not need to invoke the notion of reward, value or utility. We illustrate these points by solving a benchmark problem in dynamic programming; namely the mountain-car problem, using active perception or inference under the free-energy principle. The ensuing proof-of-concept may be important because the free-energy formulation furnishes a unified account of both action and perception and may speak to a reappraisal of the role of dopamine in the brain

Dynamic nuclear polarization and spin-diffusion in non-conducting solids

There has been much renewed interest in dynamic nuclear polarization (DNP), particularly in the context of solid state biomolecular NMR and more recently dissolution DNP techniques for liquids. This paper reviews the role of spin diffusion in polarizing nuclear spins and discusses the role of the spin diffusion barrier, before going on to discuss some recent results.Comment: submitted to Applied Magnetic Resonance. The article should appear in a special issue that is being published in connection with the DNP Symposium help in Nottingham in August 200

Organizational factors and depression management in community-based primary care settings

Abstract Background Evidence-based quality improvement models for depression have not been fully implemented in routine primary care settings. To date, few studies have examined the organizational factors associated with depression management in real-world primary care practice. To successfully implement quality improvement models for depression, there must be a better understanding of the relevant organizational structure and processes of the primary care setting. The objective of this study is to describe these organizational features of routine primary care practice, and the organization of depression care, using survey questions derived from an evidence-based framework. Methods We used this framework to implement a survey of 27 practices comprised of 49 unique offices within a large primary care practice network in western Pennsylvania. Survey questions addressed practice structure (e.g., human resources, leadership, information technology (IT) infrastructure, and external incentives) and process features (e.g., staff performance, degree of integrated depression care, and IT performance). Results The results of our survey demonstrated substantial variation across the practice network of organizational factors pertinent to implementation of evidence-based depression management. Notably, quality improvement capability and IT infrastructure were widespread, but specific application to depression care differed between practices, as did coordination and communication tasks surrounding depression treatment. Conclusions The primary care practices in the network that we surveyed are at differing stages in their organization and implementation of evidence-based depression management. Practical surveys such as this may serve to better direct implementation of these quality improvement strategies for depression by improving understanding of the organizational barriers and facilitators that exist within both practices and practice networks. In addition, survey information can inform efforts of individual primary care practices in customizing intervention strategies to improve depression management.http://deepblue.lib.umich.edu/bitstream/2027.42/78269/1/1748-5908-4-84.xmlhttp://deepblue.lib.umich.edu/bitstream/2027.42/78269/2/1748-5908-4-84-S1.PDFhttp://deepblue.lib.umich.edu/bitstream/2027.42/78269/3/1748-5908-4-84.pdfPeer Reviewe

E4 ligase–specific ubiquitination hubs coordinate DNA double-strand-break repair and apoptosis

Multiple protein ubiquitination events at DNA double-strand breaks (DSBs) regulate damage recognition, signaling and repair. It has remained poorly understood how the repair process of DSBs is coordinated with the apoptotic response. Here, we identified the E4 ubiquitin ligase UFD-2 as a mediator of DNA-damage-induced apoptosis in a genetic screen in Caenorhabditis elegans. We found that, after initiation of homologous recombination by RAD-51, UFD-2 forms foci that contain substrate-processivity factors including the ubiquitin-selective segregase CDC-48 (p97), the deubiquitination enzyme ATX-3 (Ataxin-3) and the proteasome. In the absence of UFD-2, RAD-51 foci persist, and DNA damage-induced apoptosis is prevented. In contrast, UFD-2 foci are retained until recombination intermediates are removed by the Holliday-junction-processing enzymes GEN-1, MUS-81 or XPF-1. Formation of UFD-2 foci also requires proapoptotic CEP-1 (p53) signaling. Our findings establish a central role of UFD-2 in the coordination between the DNA-repair process and the apoptotic response