581 research outputs found
Impact vaporization and Condensation: Laser Irradiation Experiments with Natural Planetary Materials
0000-0002-4414-4917The attached files are the published version of the article from the 49th Lunar and Planetary Science Conference 2018 (LPI Contrib. No. 2083), and the open access abstract (Geophysical Research Abstracts, Vol. 20, EGU2018-16223, 2018, EGU General Assembly 2018, © Author(s) 2018. CC Attribution 4.0 license.
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
-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
Voltage-programmable liquid optical interface
Recently, there has been intense interest in photonic devices based on microfluidics, including displays and refractive tunable microlenses and optical beamsteerers, that work using the principle of electrowetting. Here, we report a novel approach to optical devices in which static wrinkles are produced at the surface of a thin film of oil as a result of dielectrophoretic forces. We have demonstrated this voltage-programmable surface wrinkling effect in periodic devices with pitch lengths of between 20 and 240 µm and with response times of less than 40 µs. By a careful choice of oils, it is possible to optimize either for high-amplitude sinusoidal wrinkles at micrometre-scale pitches or more complex non-sinusoidal profiles with higher Fourier components at longer pitches. This opens up the possibility of developing rapidly responsive voltage-programmable, polarization-insensitive transmission and reflection diffraction devices and arbitrary surface profile optical devices
Roughening Transition in a Moving Contact Line
The dynamics of the deformations of a moving contact line on a disordered
substrate is formulated, taking into account both local and hydrodynamic
dissipation mechanisms. It is shown that both the coating transition in contact
lines receding at relatively high velocities, and the pinning transition for
slowly moving contact lines, can be understood in a unified framework as
roughening transitions in the contact line. We propose a phase diagram for the
system in which the phase boundaries corresponding to the coating transition
and the pinning transition meet at a junction point, and suggest that for
sufficiently strong disorder a receding contact line will leave a
Landau--Levich film immediately after depinning. This effect may be relevant to
a recent experimental observation in a liquid Helium contact line on a Cesium
substrate [C. Guthmann, R. Gombrowicz, V. Repain, and E. Rolley, Phys. Rev.
Lett. {\bf 80}, 2865 (1998)].Comment: 16 pages, 6 encapsulated figure
Phase separation transition in liquids and polymers induced by electric field gradients
Spatially uniform electric fields have been used to induce instabilities in
liquids and polymers, and to orient and deform ordered phases of
block-copolymers. Here we discuss the demixing phase transition occurring in
liquid mixtures when they are subject to spatially nonuniform fields. Above the
critical value of potential, a phase-separation transition occurs, and two
coexisting phases appear separated by a sharp interface. Analytical and
numerical composition profiles are given, and the interface location as a
function of charge or voltage is found. The possible influence of demixing on
the stability of suspensions and on inter-colloid interaction is discussed.Comment: 7 pages, 3 figures. Special issue of the J. Phys. Soc. Ja
Faraday-shielded, DC Stark-free optical lattice clock
We demonstrate the absence of a DC Stark shift in an ytterbium optical
lattice clock. Stray electric fields are suppressed through the introduction of
an in-vacuum Faraday shield. Still, the effectiveness of the shielding must be
experimentally assessed. Such diagnostics are accomplished by applying high
voltage to six electrodes, which are grounded in normal operation to form part
of the Faraday shield. Our measurements place a constraint on the DC Stark
shift at the level, in units of the clock frequency. Moreover, we
discuss a potential source of error in strategies to precisely measure or
cancel non-zero DC Stark shifts, attributed to field gradients coupled with the
finite spatial extent of the lattice-trapped atoms. With this consideration, we
find that Faraday shielding, complemented with experimental validation,
provides both a practically appealing and effective solution to the problem of
DC Stark shifts in optical lattice clocks.Comment: 5 pages + supplemental material; accepted to PR
- …