Synchrotron-based X-ray Fluorescence Ghost Imaging
Authors:
Mathieu Manni,
Adi Ben-Yehuda,
Yishay Klein,
Bratislav Lukic,
Andrew Kingston,
Alexander Rack,
Sharon Shwartz,
Nicola Viganò
Abstract:
X-ray Fluorescence Ghost Imaging (XRF-GI) was recently demonstrated for x-ray lab sources. It has the potential to reduce acquisition time and deposited dose by choosing their trade-off with spatial resolution, while alleviating the focusing constraints of the probing beam. Here, we demonstrate the realization of synchrotron-based XRF-GI: We present both an adapted experimental setup and its corre…
▽ More
X-ray Fluorescence Ghost Imaging (XRF-GI) was recently demonstrated for x-ray lab sources. It has the potential to reduce acquisition time and deposited dose by choosing their trade-off with spatial resolution, while alleviating the focusing constraints of the probing beam. Here, we demonstrate the realization of synchrotron-based XRF-GI: We present both an adapted experimental setup and its corresponding required computational technique to process the data. This extends the above-mentioned potential advantages of GI to synchrotron XRF imaging. In addition, it enables new strategies to improve resilience against drifts at all scales, and the study of previously inaccessible samples, such as liquids.
△ Less
Submitted 18 August, 2023; v1 submitted 28 June, 2023;
originally announced June 2023.
Efficient Multi-Resource, Multi-Unit VCG Auction
Authors:
Liran Funaro,
Orna Agmon Ben-Yehuda,
Assaf Schuster
Abstract:
We consider the optimization problem of a multi-resource, multi-unit VCG auction that produces an optimal, i.e., non-approximated, social welfare. We present an algorithm that solves this optimization problem with pseudo-polynomial complexity and demonstrate its efficiency via our implementation. Our implementation is efficient enough to be deployed in real systems to allocate computing resources…
▽ More
We consider the optimization problem of a multi-resource, multi-unit VCG auction that produces an optimal, i.e., non-approximated, social welfare. We present an algorithm that solves this optimization problem with pseudo-polynomial complexity and demonstrate its efficiency via our implementation. Our implementation is efficient enough to be deployed in real systems to allocate computing resources in fine time-granularity. Our algorithm has a pseudo-near-linear time complexity on average (over all possible realistic inputs) with respect to the number of clients and the number of possible unit allocations. In the worst case, it is quadratic with respect to the number of possible allocations. Our experiments validate our analysis and show near-linear complexity. This is in contrast to the unbounded, nonpolynomial complexity of known solutions, which do not scale well for a large number of agents.
For a single resource and concave valuations, our algorithm reproduces the results of a well-known algorithm. It does so, however, without subjecting the valuations to any restrictions and supports a multiple resource auction, which improves the social welfare over a combination of single-resource auctions by a factor of 2.5-50. This makes our algorithm applicable to real clients in a real system.
△ Less
Submitted 22 May, 2019;
originally announced May 2019.
