Search for: All records

This paper proposes Addax, a fast, verifiable, and private online ad exchange. When a user visits an ad-supported site, Addax runs an auction similar to those of leading exchanges; Addax requests bids, selects the winner, collects payment, and displays the ad to the user. A key distinction is that bids in Addax’s auctions are kept private and the outcome of the auction is publicly verifiable. Addax achieves these properties by adding public verifiability to the affine aggregatable encodings in Prio (NSDI’17) and by building an auction protocol out of them. Our implementation of Addax over WAN with hundreds of bidders can run roughly half the auctions per second as a non-private and non-verifiable exchange, while delivering ads to users in under 600 ms with little additional bandwidth requirements. This efficiency makes Addax the first architecture capable of bringing transparency to this otherwise opaque ecosystem. 

Conduits generated by the buoyant dynamics between two miscible Stokes fluids with high viscosity contrast, a type of core–annular flow, exhibit a rich nonlinear wave dynamics. However, little is known about the fundamental wave dispersion properties of the medium. In the present work, a pump is used to inject a time-periodic flow that results in the excitation of propagating small- and large-amplitude periodic travelling waves along the conduit interface. This wavemaker problem is used as a means to measure the linear and nonlinear dispersion relations and corresponding periodic travelling wave profiles. Measurements are favourably compared with predictions from a fully nonlinear, long-wave model (the conduit equation) and the analytically computed linear dispersion relation for two-Stokes flow. A critical frequency is observed, marking the threshold between propagating and non-propagating (spatially decaying) waves. Measurements of wave profiles and the wavenumber–frequency dispersion relation quantitatively agree with wave solutions of the conduit equation. An upshift from the conduit equation's predicted critical frequency is observed and is explained by incorporating a weak recirculating flow into the full two-Stokes flow model. When the boundary condition corresponds to the temporal profile of a nonlinear periodic travelling wave solution of the conduit equation, weakly nonlinear and strongly nonlinear, cnoidal-type waves are observed that quantitatively agree with the conduit nonlinear dispersion relation and wave profiles. This wavemaker problem is an important precursor to the experimental investigation of more general boundary value problems in viscous fluid conduit nonlinear wave dynamics. 

Abstract The asymptotic Dirichlet‐to‐Neumann (D‐N) map is constructed for a class of scalar, constant coefficient, linear, third‐order, dispersive equations with asymptotically time/periodic Dirichlet boundary data and zero initial data on the half‐line, modeling a wavemaker acting upon an initially quiescent medium. The large timetasymptotics for the special cases of the linear Korteweg‐de Vries and linear Benjamin–Bona–Mahony (BBM) equations are obtained. The D‐N map is proven to be unique if and only if the radiation condition that selects the unique wave number branch of the dispersion relation for a sinusoidal, time‐dependent boundary condition holds: (i) for frequencies in a finite interval, the wave number is real and corresponds to positive group velocity, and (ii) for frequencies outside the interval, the wave number is complex with positive imaginary part. For fixed spatial locationx, the corresponding asymptotic solution is (i) a traveling wave or (ii) a spatially decaying, time‐periodic wave. The linearized BBM asymptotics are found to quantitatively agree with viscous core‐annular fluid experiments.