Academia.eduAcademia.edu

Random Allocation

description53,181 papers
group1,286 followers
lightbulbAbout this topic
Random allocation is a method used in experimental research to assign participants to different groups or conditions randomly, ensuring that each participant has an equal chance of being placed in any group. This technique minimizes selection bias and enhances the validity of causal inferences drawn from the study.
lightbulbAbout this topic
Random allocation is a method used in experimental research to assign participants to different groups or conditions randomly, ensuring that each participant has an equal chance of being placed in any group. This technique minimizes selection bias and enhances the validity of causal inferences drawn from the study.

Key research themes

1. How can graph-theoretic conflict constraints be integrated into fair allocation of indivisible items, and what are the computational complexities involved?

This theme explores the allocation of indivisible items among agents under incompatibility constraints represented by a conflict graph, where the items assigned to one agent must form an independent set. It addresses how these graph constraints affect fairness objectives (maximizing the minimum agent profit) and investigates algorithmic and complexity results depending on the graph properties. Understanding this is crucial due to its applications in scheduling, resource distribution under incompatibilities, and combinatorial optimization.

Key finding: Introduces a novel model where items have a conflict graph representing incompatibilities, requiring each agent's allocated set to be an independent set. Demonstrates that the problem is strongly NP-hard even for bipartite... Read more

2. What mechanisms and theoretical guarantees ensure fairness and efficiency in random allocation of indivisible objects with priorities or distribution constraints?

This area covers the design of allocation mechanisms that handle indivisible resources, often involving priorities (e.g., in school choice) or additional constraints (e.g., cardinality constraints in social commerce). It encompasses pseudo-market approaches that elicit cardinal utilities, matching mechanisms with ex ante fairness and incentive compatibility, and novel algorithmic designs to ensure efficient, fair, and stable allocations in presence of priorities or two-sided constraints. The research is motivated by practical problems where randomization and priorities coexist to ensure fairness.

Key finding: Develops a pseudo-market mechanism that allocates indivisible objects without money by providing agents with token money and priority-specific prices, resulting in random assignments. The mechanism is shown to be... Read more
Key finding: Systematically defines and studies various ordinal-based fairness notions (e.g., stochastic dominance envy-freeness, proportionality) for discrete assignments, providing complexity results and polynomial-time algorithms for... Read more
Key finding: Formulates a fair allocation problem with indivisible items under two-sided cardinality constraints (minimum allocations per product and per reseller) in social commerce platforms. Demonstrates that known fairness benchmarks... Read more
Key finding: Generalizes the theory of randomized assignment mechanisms to multi-unit allocations, group-specific quotas, and real-world constraints like controlled choice, scheduling, and curriculum restrictions. Proposes new mechanisms... Read more

3. How can fairness be incorporated into planning and resource allocation under uncertainty and constraints in sequential decision-making models?

This theme focuses on applying fairness concepts within dynamic decision-making models such as restless multi-arm bandits used in constrained resource allocation (e.g., health interventions). It addresses the challenges of embedding hard fairness constraints that affect tractability and indexability, and proposes probabilistically fair policies that maintain expected reward while guaranteeing minimal action probabilities. This line of research is consequential for ethically acceptable clinical and operational decision-support systems.

Key finding: Introduces PROBFAIR, a stationary policy for restless multi-arm bandits that enforces probabilistic fairness by guaranteeing a strictly positive lower bound on the probability of pulling each arm at each timestep while... Read more
Key finding: Evaluates randomized information sharing methods in large, heterogeneous networks with limited knowledge of team structure. Provides analytic upper bounds and empirical comparisons showing that random forwarding can achieve... Read more
Key finding: Proposes a scalable algorithm for maintaining non-uniform random membership subsets in peer-to-peer networks, where probabilities depend on application-specific distributions such as distance. Crucially, this is the first... Read more

All papers in Random Allocation

Conditional cash transfer (CCT) programs link public transfers to human capital investment in the hopes of alleviating current poverty and reducing its intergenerational transmission. Whereas nearly all studies of their effects have... more
Social status impacts reproductive behavior in diverse vertebrate species, but little is known about how it affects brain morphology. We explore this in the naked mole-rat, a species with the most rigidly organized reproductive hierarchy... more
Learning the association between one stimulus (a condition stimulus, CS) and another (unconditioned stimulus, US) can be impaired by prior exposure to the CS alone-latent inhibition (LI). Current theories attempting to elucidate the... more
OBJECTIVES: This study estimates the quantity and geographic distribution of discarded needles on the streets of Baltimore, Md, during the 2 years after a needle exchange program opened. METHODS: Thirty-two city blocks were randomly... more
Manganese (Mn) is an essential element and it acts as a cofactor for a number of enzymatic reactions, including those involved in amino acid, lipid, protein and carbohydrate metabolism. Excessive exposure to Mn can lead to poisoning,... more
Evaluations of the nutritional effect of antibiotics have largely centered on effects related to the digestibility and utilization of protein and energy. The current study evaluated the potential effect of virginiamycin (VIR) on P... more
The aim of this trial was to study the influence of choice feeding and cereal type (corn or triticale) during the finishing period on performance of ducks. In total, 624 one-day-old male mule ducks (Cairina moschata × Anas platyrhynchos)... more
The aim of this trial was to study the influence of feed form on the performance, gizzard development and carcass traits of growing geese. Between 42 and 98 days of age, 360 geese (type Maxipalm®) were fed a diet containing 500 g... more
The correlation between intratesticular pressure during torsion/detorsion and subsequent testicular function and viability has been reported in several recent studies. We assessed the impact of tunica albuginea incision with tunica... more
The aim of this study was to measure the effect of estradiol-17β (E2) injection on follicle-stimulating hormone (FSH) secretion and egg-laying performance of Japanese quail. Female Japanese quail were housed in cages and fed ad libitum.... more
Phosgene is a chemical widely used in the plastics industry and has been used in warfare. It produces a life-threatening pulmonary edema within hours of exposure, to which no specific antidote exists. This study aims to examine the... more
Phosgene is a chemical widely used in the plastics industry and has been used in warfare. It produces a life-threatening pulmonary edema within hours of exposure, to which no specific antidote exists. This study aims to examine the... more
The present study was conducted to assess the effect of Pioglitazone, an oral antidiabetic drug with selective PPAR-gamma agonist effect; in a dose of 4 mg/kg B.W. once a day orally for eight weeks on the liver of streptozotocin-induced... more
A population based survey on the prevalence of major blinding disorders was conducted in the Wenchi district in central Ghana between March and May 1991. In 10 villages, 1425 people of 30 years and older were screened, using the WHO eye... more
Nimodipine, a calcium entry blocking agent similar in structure to nifedipine but with selective cerebrovascular dilating effects, has potential use in the therapy and prevention of cerebral vasospasm after intracranial hemorrhage. The... more
✓ Nimodipine, a calcium entry blocking agent similar in structure to nifedipine but with selective cerebrovascular dilating effects, has potential use in the therapy and prevention of cerebral vasospasm after intracranial hemorrhage. The... more
Purpose-The objective of this study was to determine if an injection of a novel extracellular matrix scaffold and blood composite (EMBC) after anterior cruciate ligament (ACL) injury would have a mitigating effect on post-traumatic... more
In earlier studi es it was fo und that glutamatergic tTansmi ssion w ithin the nu cleus accumbens septi is invo lv ed in th e performance o f a learned visual shape discrimin ation in pigeo ns. This study examin es what effects several... more
Financial management is the core of sustainable business growth, especially in situations of limited resources, market uncertainty, and increased operational complexity. Traditional budgeting and financial planning models tend to be... more
Purpose: Microsurgical vasovasostomy and vasoepididymostomy remain technically challenging procedures. Refinements in technique have continually improved patency and pregnancy rates for the 2 procedures in experienced hands. Advances in... more
Objective: To detect and determine disease severity of osteoarthritis (OA) using a probe activated by matrix metalloproteinase-13 (MMP-13) in vivo in the murine destabilised medial meniscus (DMM) surgical model of OA. Design: We have... more
Objective: To detect and determine disease severity of osteoarthritis (OA) using a probe activated by matrix metalloproteinase-13 (MMP-13) in vivo in the murine destabilised medial meniscus (DMM) surgical model of OA. Design: We have... more
Findings are reported from a study of respite services in which an experimental design was used to assess the impact of respite on families caring for elderly persons. Almost one-third of the 189 families eligible for respite services... more
1. In 6 incubation trials a total of 9883 eggs (Ross 308) were incubated from d 1 to 17 under normal incubation conditions (37Á2-37Á4 C) and then sorted into three hatch incubators (control: 37Á2-37Á4 C; chronic warm incubation: 38Á2-38Á4... more
Purpose: To identify the surgical trainee benefits through the use of video assisted training (VAT). Methods: Twelve cases of uncomplicated laparoscopic cholecystectomy (LC) were selected. Edited video segments focused on essential... more
All plants have a potential medicinal significance. Medicinal plants are considered as important therapeutic aid for alleviating ailment of humankind. Numerous herbal plants or botanical medicines and polyherbal formulations are used for... more
There is controversy concerning the ability of antioxidant vitamins to reduce myocardial infarct size. We sought to determine whether a brief prophylactic treatment of vitamin C or vitamin C plus Trolox (a water-soluble form of vitamin E)... more
OBJECTIVE: Systemic PaO2 oscillations occur during cyclic recruitment and derecruitment of atelectasis in acute respiratory failure and might harm brain tissue integrity. DESIGN: Controlled animal study. SETTING: University research... more
PURPOSE: Determine the effects of the MSG (monosodium glutamate) in the offspring of pregnant rats through the comparison of the weight, NAL (nasal-anal length) and IL (Index of Lee) at birth and with 21 days of life. METHODS: Pregnant... more
Focal segmental glomerulosclerosis (FSGS) is a common histological lesion in adults worldwide. It results from initial podocyte injury, followed by a maladaptive activation of glomerular parietal epithelial cells (PECs), which leads to... more
Two experiments were conducted to investigate the effect of i.v. administration of Lcarnitine on selected metabolites in sheep and to determine the feasibility of using L-carnitine to ameliorate the deleterious effects of hyperammonemia... more
Sepsis and endotoxaemia occur frequently in biliary obstruction. Impaired Kupffer cell endocytosis is implicated in these events. Tumour necrosis factor and interleukin 6, secreted by Kupffer cells, are important mediators of sepsis.... more
Two independently developed patient outcome mea- surement instruments were administered to forty-eight subjects with rheumatoid arthritis using a random cross-over design. The independent estimates of physical disability and pain are... more
Objective—To determine whether solar load distribution pattern on a solid nondeformable ground surface is the product of contact erosion and is the mirror image of load distribution on a deformable surface in horses. Animals—30 clinically... more
Background. Several clinical studies have demonstrated a general superiority of biphasic waveform defibrillation compared with monophasic waveform defibrillation using epicardial lead systems. To test the breadth of utility of biphasic... more
The central Ending of the study by Bruneau et al. (1) is the existence of a statistical association between attendance at needle exchange programs (NEPs) and higher HIV incidence in injection drug users (IDUs). This association cannot be... more
To characterize the pharmacokinetic and pharmacodynamic profiles of the recombinant human erythropoietin (rhEPO)-loaded poly(lactic-co-glycolic acid) (PLGA) microspheres in rats. Methods: The rhEPO-loaded microspheres were prepared using... more
Background: Oxygen is an essential substance for wound healing. Limited studies have shown that topical oxygen can influence healing. This study evaluated the effects of a topical oxygen emulsion (TOE) on burn wound healing. Methods: A... more
Recent models of causation place the concept of CAUSE within a broader framework of concepts that includes the notions of LETTING, HINDERING, HELPING and PREVENTING. In each model, the related concepts are defined in terms of a small set... more
Emerging evidence supports an important role for T cells in the genesis of hypertension. Because this work has predominantly been performed in experimental animals, we sought to determine whether human T cells are activated in... more
Angiotensin II-induced hypertension is associated with an increase in T-cell production of interleukin-17A (IL-17A). Recently, we reported that IL-17A(-/-) mice exhibit blunted hypertension, preserved natriuresis in response to a saline... more
Rationale: Inflammation and adaptive immunity play a crucial role in the development of hypertension. Angiotensin II and probably other hypertensive stimuli activate the central nervous system and promote T-cell activation and end-organ... more
Download research papers for free!