Cake Cutting Algorithms for Piecewise Constant and Piecewise Uniform Valuations

Cake cutting is one of the most fundamental settings in fair division and mechanism design without money. In this paper, we consider different levels of three fundamental goals in cake cutting: fairness, Pareto optimality, and strategyproofness. In particular, we present robust versions of envy-freeness and proportionality that are not only stronger than their standard counter-parts but also have less information requirements. We then focus on cake cutting with piecewise constant valuations and present three desirable algorithms: CCEA (Controlled Cake Eating Algorithm), MEA (Market Equilibrium Algorithm) and CSD (Constrained Serial Dictatorship). CCEA is polynomial-time, robust envy-free, and non-wasteful. It relies on parametric network flows and recent generalizations of the probabilistic serial algorithm. For the subdomain of piecewise uniform valuations, we show that it is also group-strategyproof. Then, we show that there exists an algorithm (MEA) that is polynomial-time, envy-free, proportional, and Pareto optimal. MEA is based on computing a market-based equilibrium via a convex program and relies on the results of Reijnierse and Potters [24] and Devanur et al. [15]. Moreover, we show that MEA and CCEA are equivalent to mechanism 1 of Chen et. al. [12] for piecewise uniform valuations. We then present an algorithm CSD and a way to implement it via randomization that satisfies strategyproofness in expectation, robust proportionality, and unanimity for piecewise constant valuations. For the case of two agents, it is robust envy-free, robust proportional, strategyproof, and polynomial-time. Many of our results extend to more general settings in cake cutting that allow for variable claims and initial endowments. We also show a few impossibility results to complement our algorithms.Comment: 39 page

A Case Study on Agro-based E-Commerce Portal

This paper has investigated the practice of E-Commerce portal named Metrotarkari for marketing vegetables and fruit items in Kathmandu valley. A case study approach underpinned the study so as to identify current issues and practice of E-Commerce portal for vegetable and fruit items thereby adopt appropriate strategies for its sustainability in this sector. The study used explanatory form of analysis on the issues of business model, payment system, distribution system, overall challenges and marketing strategies based on the face to face interview with chief operating officer of Metrotarkari. The result shows that their B2B feature is serving more customers than B2C feature does in daily basis. The cash on delivery has been the preferable option of payment system although they have facility of Paypal, E-Sewa and Sctmoco. The main reason behind the problem in maintaining and delivering quality items is the lack of their own inventory and their dependency on others vendors. Establishing their own cold store or inventory and appending the C2C feature in their existing portal are major suggestions made to provide benefit to farmers and customers thereby sustain in this sector

Quality of analytical performance in inherited metabolic disorders: the role of ERNDIM

Summary: External quality assurance (EQA) schemes are essential for improvement of accuracy, reliability and comparability of results of biochemical genetic tests. ERNDIM (European Research Network for evaluation and improvement of screening, Diagnosis and treatment of Inherited disorders of Metabolism), established in 1994, operates nine EQA schemes for biochemical genetic testing according to international norms and recommendations. These comprise qualitative schemes for amino acids, organic acids, purines and pyrimidines, special assays in serum and urine and white cell cystine, qualitative organic acid and acylcarnitine schemes, as well as diagnostic proficiency testing. The total number of participants has increased from 123 in 1994 to 268 in 2007. Additional activities include participation in the Eurogentest project, a laboratory directory, training, education and development of guidelines. Results from the quantitative amino acid scheme with 170 participants reveal good variation within and between laboratories of below 10% for 10 amino acids; good within-laboratory variation but intermediate inter-laboratory variation of 10-22% for 11 amino acids; and higher variation within and between laboratories for 8 amino acids. Results on samples from 51 inherited metabolic disorders from two of five centres organizing diagnostic proficiency testing indicate overall diagnostic efficiency above 80% and improved performance of individual laboratories. Comparison of results for 10 and 12 compounds in the serum and urine special assay schemes respectively for 2000 and 2007 reveal clear improvement of precision within laboratories and in inter-laboratory variation. There is considerable evidence that performance in biochemical genetic testing has improved since the introduction of ERNDIM scheme

Pareto Optimal Matchings in Many-to-Many Markets with Ties

We consider Pareto-optimal matchings (POMs) in a many-to-many market of applicants and courses where applicants have preferences, which may include ties, over individual courses and lexicographic preferences over sets of courses. Since this is the most general setting examined so far in the literature, our work unifies and generalizes several known results. Specifically, we characterize POMs and introduce the \emph{Generalized Serial Dictatorship Mechanism with Ties (GSDT)} that effectively handles ties via properties of network flows. We show that GSDT can generate all POMs using different priority orderings over the applicants, but it satisfies truthfulness only for certain such orderings. This shortcoming is not specific to our mechanism; we show that any mechanism generating all POMs in our setting is prone to strategic manipulation. This is in contrast to the one-to-one case (with or without ties), for which truthful mechanisms generating all POMs do exist

Bladder inflammatory transcriptome in response to tachykinins: Neurokinin 1 receptor-dependent genes and transcription regulatory elements

Background Tachykinins (TK), such as substance P, and their neurokinin receptors which are ubiquitously expressed in the human urinary tract, represent an endogenous system regulating bladder inflammatory, immune responses, and visceral hypersensitivity. Increasing evidence correlates alterations in the TK system with urinary tract diseases such as neurogenic bladders, outflow obstruction, idiopathic detrusor instability, and interstitial cystitis. However, despite promising effects in animal models, there seems to be no published clinical study showing that NK-receptor antagonists are an effective treatment of pain in general or urinary tract disorders, such as detrusor overactivity. In order to search for therapeutic targets that could block the tachykinin system, we set forth to determine the regulatory network downstream of NK1 receptor activation. First, NK1R-dependent transcripts were determined and used to query known databases for their respective transcription regulatory elements (TREs). Methods: An expression analysis was performed using urinary bladders isolated from sensitized wild type (WT) and NK1R-/- mice that were stimulated with saline, LPS, or antigen to provoke inflammation. Based on cDNA array results, NK1R-dependent genes were selected. PAINT software was used to query TRANSFAC database and to retrieve upstream TREs that were confirmed by electrophoretic mobility shift assays. Results: The regulatory network of TREs driving NK1R-dependent genes presented cRel in a central position driving 22% of all genes, followed by AP-1, NF-kappaB, v-Myb, CRE-BP1/c-Jun, USF, Pax-6, Efr-1, Egr-3, and AREB6. A comparison between NK1R-dependent and NK1R-independent genes revealed Nkx-2.5 as a unique discriminator. In the presence of NK1R, Nkx2-5 _01 was significantly correlated with 36 transcripts which included several candidates for mediating bladder development (FGF) and inflammation (PAR-3, IL-1R, IL-6, α-NGF, TSP2). In the absence of NK1R, the matrix Nkx2-5_02 had a predominant participation driving 8 transcripts, which includes those involved in cancer (EYA1, Trail, HSF1, and ELK-1), smooth-to-skeletal muscle trans-differentiation, and Z01, a tight-junction protein, expression. Electrophoretic mobility shift assays confirmed that, in the mouse urinary bladder, activation of NK1R by substance P (SP) induces both NKx-2.5 and NF-kappaB translocations. Conclusion: This is the first report describing a role for Nkx2.5 in the urinary tract. As Nkx2.5 is the unique discriminator of NK1R-modulated inflammation, it can be imagined that in the near future, new based therapies selective for controlling Nkx2.5 activity in the urinary tract may be used in the treatment in a number of bladder disorders

Epigenetics and Social Context: Implications for Disparity in Cardiovascular Disease

BACKGROUND: Although it is well established that African Americans (AA) experience greater social stressors than non-Hispanic Whites (NHW), the extent to which early life adversity and cumulative social stressors such as perceived discrimination, neighborhood violence, subjective social status, and socioeconomic status contribute to disparity in coronary heart disease (CHD) and stroke between AA and NHW are not well understood. PURPOSE: The purpose of this paper is to propose a conceptual model based upon McEwen’s Allostatic Load Model suggesting how the relationships among social context, early life adversity, psychological stress, inflammation, adaptation, and epigenetic signature may contribute to the development of CHD and ischemic stroke. We hypothesize that social context and prior life adversity are associated with genome-wide as well as gene-specific epigenetic modifications that confer a proinflammatory epigenetic signature that mediates an enhanced proinflammatory state. Exposure to early life adversity, coupled with an increased allostatic load places individuals at greater risk for inflammatory based diseases, such as CHD and ischemic stroke. RESULTS: Based on a review of the literature, we propose a novel model in which social context and psychological stress, particularly during early life, engenders a proinflammatory epigenetic signature, which drives a heightened inflammatory state that increases risk for CHD and stroke. In the proposed model, a proinflammatory epigenetic signature and adaptation serve as mediator variables. CONCLUSIONS: Understanding the extent to which epigenetic signature bridges the psycho-social environment with inflammation and risk for CHD may yield novel biomarkers that can be used to assess risk, development, and progression of CHD/stroke. Epigenetic biomarkers may be used to inform preventive and treatment strategies that can be targeted to those most vulnerable, or to those with early signs of CHD, such as endothelial dysfunction. Furthermore, epigenetic approaches, including lifestyle modification and stress reduction programs, such as mindfulness-based stress reduction, offer promise to reduce health inequity linked to social disadvantage, as emerging evidence demonstrates that adverse epigenetic marks can be reversed

A VME-based LabVIEW system for the magnetic measurements of the LHC prototype dipoles

A magnetic measurement system based on a set of rotating harmonic coils has been integrated together with the coil positioning and rotation control, the associated data acquisition and the power supply control using a PC. This PC is a mono-board VME module with its networking connection, local hard disk and serial interfaces. The PC communicates with its peripheral devices (the controller embedded in the power converter, the coil positioning PLC and the coil rotation hardware) via RS-232C lines and acquires data using VME modules: in-house designed voltage integrators for the magnetic measurement and a commercial ADC for real-time measurements. The software is a LabVIEW application: it handles and synchronizes the peripheral devices of the measurement system and the real-time tasks related to the data acquisition; it constitutes a man-machine interface for the operator and also directly stores field maps onto a file server. The system is operational on the test benches and has proved reliable, user-friendly and performed as expected.

The LHC Sector Test

The proposal to inject beam into a sector of the partially completed LHC is presented. The test will provide an important milestone, force preparation of a number of key systems, and allow a number of critical measurements with beam. The motivation for the test is discussed, along with the proposed beam studies, the radiation issues and the potential impact on ongoing installation. The demands on the various accelerator systems implicated are presented along with the scheduling of the preparatory steps, the test itself and the recovery phase

Information Management within the LHC Hardware Commissioning Project

The core task of the commissioning of the LHC technical systems was the individual test of the 1572 superconducting circuits of the collider, the powering tests. The two objectives of these tests were the validation of the different sub-systems making each superconducting circuit as well as the validation of the superconducting elements of the circuits in their final configuration in the tunnel. A wide set of software applications were developed by the team in charge of coordinating the powering activities (Hardware Commissioning Coordination) in order to manage the amount of information required for the preparation, execution and traceability of the tests. In all the cases special care was taken in order to keep the tools consistent with the LHC quality assurance policy, avoid redundancies between applications, ensure integrity and coherence of the test results and optimise their usability within an accelerator operation environment. This paper describes the main characteristics of these tools; it details their positive impact on the completion on time of the LHC Hardware Commissioning Project and presents usage being envisaged during the coming years of operation of the LHC

First Powering of the LHC Test String 2

String 2 is a full-size model of a regular cell in an LHC arc. In the first phase, three dipole magnets and two quadrupole magnets have been assembled in String 2 and commissioning started in April 2001. By the beginning of 2002 three pre-series dipole magnets will be added to complete the cell. As for its predecessor String 1, the facility was built to individually validate the LHC systems and to investigate their collective behaviour for normal operation with the magnets at a temperature of 1.9 K, during transients as well as during exceptional conditions. String 2 is a precious milestone before installation and commissioning of the first LHC sector (1/8 of the machine) in 2004, with respect to infrastructure, installation, tooling and assembly procedures, testing and commissioning of individual systems, as well as the global commissioning of the technical systems. This paper describes the commissioning, and retraces the first powering history