On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives

We study a class of procurement auctions with a budget constraint, where an auctioneer is interested in buying resources or services from a set of agents. Ideally, the auctioneer would like to select a subset of the resources so as to maximize his valuation function, without exceeding a given budget. As the resources are owned by strategic agents however, our overall goal is to design mechanisms that are truthful, budget-feasible, and obtain a good approximation to the optimal value. Budget-feasibility creates additional challenges, making several approaches inapplicable in this setting. Previous results on budget-feasible mechanisms have considered mostly monotone valuation functions. In this work, we mainly focus on symmetric submodular valuations, a prominent class of non-monotone submodular functions that includes cut functions. We begin first with a purely algorithmic result, obtaining a $\frac{2e}{e-1}$-approximation for maximizing symmetric submodular functions under a budget constraint. We view this as a standalone result of independent interest, as it is the best known factor achieved by a deterministic algorithm. We then proceed to propose truthful, budget feasible mechanisms (both deterministic and randomized), paying particular attention on the Budgeted Max Cut problem. Our results significantly improve the known approximation ratios for these objectives, while establishing polynomial running time for cases where only exponential mechanisms were known. At the heart of our approach lies an appropriate combination of local search algorithms with results for monotone submodular valuations, applied to the derived local optima.Comment: A conference version appears in WINE 201

Magnetic shielding accelerates the proliferation of human neuroblastoma cell by promoting G1-phase progression

Organisms have been exposed to the geomagnetic field (GMF) throughout evolutionary history. Exposure to the hypomagnetic field (HMF) by deep magnetic shielding has recently been suggested to have a negative effect on the structure and function of the central nervous system, particularly during early development. Although changes in cell growth and differentiation have been observed in the HMF, the effects of the HMF on cell cycle progression still remain unclear. Here we show that continuous HMF exposure significantly increases the proliferation of human neuroblastoma (SH-SY5Y) cells. The acceleration of proliferation results from a forward shift of the cell cycle in G1-phase. The G2/M-phase progression is not affected in the HMF. Our data is the first to demonstrate that the HMF can stimulate the proliferation of SH-SY5Y cells by promoting cell cycle progression in the G1-phase. This provides a novel way to study the mechanism of cells in response to changes of environmental magnetic field including the GMF

Modelling of the effect of ELMs on fuel retention at the bulk W divertor of JET

Effect of ELMs on fuel retention at the bulk W target of JET ITER-Like Wall was studied with multi-scale calculations. Plasma input parameters were taken from ELMy H-mode plasma experiment. The energetic intra-ELM fuel particles get implanted and create near-surface defects up to depths of few tens of nm, which act as the main fuel trapping sites during ELMs. Clustering of implantation-induced vacancies were found to take place. The incoming flux of inter-ELM plasma particles increases the different filling levels of trapped fuel in defects. The temperature increase of the W target during the pulse increases the fuel detrapping rate. The inter-ELM fuel particle flux refills the partially emptied trapping sites and fills new sites. This leads to a competing effect on the retention and release rates of the implanted particles. At high temperatures the main retention appeared in larger vacancy clusters due to increased clustering rate

Modelling of tungsten erosion and deposition in the divertor of JET-ILW in comparison to experimental findings

The erosion, transport and deposition of tungsten in the outer divertor of JET-ILW has been studied for an HMode discharge with low frequency ELMs. For this specific case with an inter-ELM electron temperature at the strike point of about 20 eV, tungsten sputtering between ELMs is almost exclusively due to beryllium impurity and self-sputtering. However, during ELMs tungsten sputtering due to deuterium becomes important and even dominates. The amount of simulated local deposition of tungsten relative to the amount of sputtered tungsten in between ELMs is very high and reaches values of 99% for an electron density of 5E13 cm$^{-3}$ at the strike point and electron temperatures between 10 and 30 eV. Smaller deposition values are simulated with reduced electron density. The direction of the B-field significantly influences the local deposition and leads to a reduction if the E×B drift directs towards the scrape-off-layer. Also, the thermal force can reduce the tungsten deposition, however, an ion temperature gradient of about 0.1 eV/mm or larger is needed for a significant effect. The tungsten deposition simulated during ELMs reaches values of about 98% assuming ELM parameters according to free-streaming model. The measured WI emission profiles in between and within ELMs have been reproduced by the simulation. The contribution to the overall net tungsten erosion during ELMs is about 5 times larger than the one in between ELMs for the studied case. However, this is due to the rather low electron temperature in between ELMs, which leads to deuterium impact energies below the sputtering threshold for tungsten

Beryllium global erosion and deposition at JET-ILW simulated with ERO2.0

The recently developed Monte-Carlo code ERO2.0 is applied to the modelling of limited and diverted discharges at JET with the ITER-like wall (ILW). The global beryllium (Be) erosion and deposition is simulated and compared to experimental results from passive spectroscopy. For the limiter configuration, it is demonstrated that Be self-sputtering is an important contributor (at least 35%) to the Be erosion. Taking this contribution into account, the ERO2.0 modelling confirms previous evidence that high deuterium (D) surface concentrations of up to ∼50% atomic fraction provide a reasonable estimate of Be erosion in plasma-wetted areas. For the divertor configuration, it is shown that drifts can have a high impact on the scrape-off layer plasma flows, which in turn affect global Be transport by entrainment and lead to increased migration into the inner divertor. The modelling of the effective erosion yield for different operational phases (ohmic, L- and H-mode) agrees with experimental values within a factor of two, and confirms that the effective erosion yield decreases with increasing heating power and confinement

Improved ERO modelling of beryllium erosion at ITER upper first wall panel using JET-ILW and PISCES-B experience

ERO is a 3D Monte-Carlo impurity transport and plasma-surface interaction code. In 2011 it was applied for the ITER first wall (FW) life time predictions [1] (critical blanket module BM11). After that the same code was significantly improved during its application to existing fusion-relevant plasma devices: the tokamak JET equipped with an ITER-like wall and linear plasma device PISCES-B. This has allowed testing the sputtering data for beryllium (Be) and showing that the “ERO-min” fit based on the large (50%) deuterium (D) surface content is well suitable for plasma-wetted areas (D plasma). The improved procedure for calculating of the effective sputtering yields for each location along the plasma-facing surface using the recently developed semi-analytical sheath approach was validated. The re-evaluation of the effective yields for BM11 following the similar revisit of the JET data has indicated significant increase of erosion and motivated the current re-visit of ERO simulations

Impact of fast ions on density peaking in JET: fluid and gyrokinetic modeling

The effect of fast ions on turbulent particle transport, driven by ion temperature gradient (ITG)/ trapped electron mode turbulence, is studied. Two neutral beam injection (NBI) heated JET discharges in different regimes are analyzed at the radial position ρ$_{t}$=0.6, one of them an L-mode and the other one an H-mode discharge. Results obtained from the computationally efficient fluid model EDWM and the gyro-fluid model TGLF are compared to linear and nonlinear gyrokinetic GENE simulations as well as the experimentally obtained density peaking. In these models, the fast ions are treated as a dynamic species with a Maxwellian background distribution. The dependence of the zero particle flux density gradient (peaking factor) on fast ion density, temperature and corresponding gradients, is investigated. The simulations show that the inclusion of a fast ion species has a stabilizing influence on the ITG mode and reduces the peaking of the main ion and electron density profiles in the absence of sources. The models mostly reproduce the experimentally obtained density peaking for the L-mode discharge whereas the H-mode density peaking is significantly underpredicted, indicating the importance of the NBI particle source for the H-mode density profile

Current Research into Applications of Tomography for Fusion Diagnostics

Retrieving spatial distribution of plasma emissivity from line integrated measurements on tokamaks presents a challenging task due to ill-posedness of the tomography problem and limited number of the lines of sight. Modern methods of plasma tomography therefore implement a-priori information as well as constraints, in particular some form of penalisation of complexity. In this contribution, the current tomography methods under development (Tikhonov regularisation, Bayesian methods and neural networks) are briefly explained taking into account their potential for integration into the fusion reactor diagnostics. In particular, current development of the Minimum Fisher Regularisation method is exemplified with respect to real-time reconstruction capability, combination with spectral unfolding and other prospective tasks