-
Investigating the shortcomings of the Flow Convergence Method for quantification of Mitral Regurgitation in a pulsatile in-vitro environment and with Computational Fluid Dynamics
Authors:
Robin Leister,
Roger Karl,
Lubov Stroh,
Derliz Mereles,
Matthias Eden,
Luis Neff,
Raffaele de Simone,
Gabriele Romano,
Jochen Kriegseis,
Matthias Karck,
Norbert Frey,
Bettina Frohnapfel,
Alexander Stroh,
Sandy Engelhardt
Abstract:
The flow convergence method includes calculation of the proximal isovelocity surface area (PISA) and is widely used to classify mitral regurgitation (MR) with echocardiography. It constitutes a primary decision factor for determination of treatment and should therefore be a robust quantification method. However, it is known for its tendency to underestimate MR and its dependence on user expertise.…
▽ More
The flow convergence method includes calculation of the proximal isovelocity surface area (PISA) and is widely used to classify mitral regurgitation (MR) with echocardiography. It constitutes a primary decision factor for determination of treatment and should therefore be a robust quantification method. However, it is known for its tendency to underestimate MR and its dependence on user expertise. The present work systematically compares different pulsatile flow profiles arising from different regurgitation orifices using transesophageal echocardiographic (TEE) probe and particle image velocimetry (PIV) as a reference in an in-vitro environment. It is found that the inter-observer variability using echocardiography is small compared to the systematic underestimation of the regurgitation volume for large orifice areas (up to 52%) where a violation of the flow convergence method assumptions occurs. From a flow perspective, a starting vortex was found as a dominant flow pattern in the regurgant jet for all orifice shapes and sizes. A series of simplified computational fluid dynamics (CFD) simulations indicate that selecting a suboptimal aliasing velocity during echocardiography measurements might be a primary source of potential underestimation in MR characterization via the PISA-based method, reaching up to 40%. In this study, it has been noted in clinical observations that physicians often select an aliasing velocity higher than necessary for optimal estimation in diagnostic procedures.
△ Less
Submitted 14 May, 2024; v1 submitted 8 March, 2024;
originally announced March 2024.
-
Online Multivariate Changepoint Detection: Leveraging Links With Computational Geometry
Authors:
Liudmila Pishchagina,
Gaetano Romano,
Paul Fearnhead,
Vincent Runge,
Guillem Rigaill
Abstract:
The increasing volume of data streams poses significant computational challenges for detecting changepoints online. Likelihood-based methods are effective, but their straightforward implementation becomes impractical online. We develop two online algorithms that exactly calculate the likelihood ratio test for a single changepoint in p-dimensional data streams by leveraging fascinating connections…
▽ More
The increasing volume of data streams poses significant computational challenges for detecting changepoints online. Likelihood-based methods are effective, but their straightforward implementation becomes impractical online. We develop two online algorithms that exactly calculate the likelihood ratio test for a single changepoint in p-dimensional data streams by leveraging fascinating connections with computational geometry. Our first algorithm is straightforward and empirically quasi-linear. The second is more complex but provably quasi-linear: $\mathcal{O}(n\log(n)^{p+1})$ for $n$ data points. Through simulations, we illustrate, that they are fast and allow us to process millions of points within a matter of minutes up to $p=5$.
△ Less
Submitted 2 November, 2023;
originally announced November 2023.
-
Reduced-Order Model to Predict Thermal Conductivity of Dimensionally-Confined Materials
Authors:
S. Aria Hosseini,
Alex Greaney,
Giuseppe Romano
Abstract:
Predicting nanoscale thermal transport in dielectrics requires models, such as the Boltzmann transport equation (BTE), that account for phonon boundary scattering in structures with complex geometries. Although the BTE has been validated against several key experiments, its computational expense limits its applicability. Here, we demonstrate the use of an analytic reduced-order model for predictin…
▽ More
Predicting nanoscale thermal transport in dielectrics requires models, such as the Boltzmann transport equation (BTE), that account for phonon boundary scattering in structures with complex geometries. Although the BTE has been validated against several key experiments, its computational expense limits its applicability. Here, we demonstrate the use of an analytic reduced-order model for predicting the thermal conductivity in dimensionally confined materials, i.e., monolithic and porous thin films, and rectangular and cylindrical nanowires. The approach uses the recently developed "Ballistic Correction Model" (BCM) which accounts for materials' full distribution of phonon mean-free-paths. The model is validated against BTE simulations for a selection of base materials, obtaining excellent agreement. By furnishing a precise yet easy-to-use prediction of thermal transport in nanostructures, our work strives to accelerate the identification of materials for energy-conversion and thermal-management applications.
△ Less
Submitted 2 August, 2023;
originally announced August 2023.
-
Optical and thermal characterization of a group-III nitride semiconductor membrane by microphotoluminescence spectroscopy and Raman thermometry
Authors:
Mahmoud Elhajhasan,
Wilken Seemann,
Katharina Dudde,
Daniel Vaske,
Gordon Callsen,
Ian Rousseau,
Thomas F. K. Weatherley,
Jean-François Carlin,
Raphaël Butté,
Nicolas Grandjean,
Nakib H. Protik,
Giuseppe Romano
Abstract:
We present the simultaneous optical and thermal analysis of a freestanding photonic semiconductor membrane made from wurtzite III-nitride material. By linking micro-photoluminescence ($μ$PL) spectroscopy with Raman thermometry, we demonstrate how a robust value for the thermal conductivity $κ$ can be obtained using only optical, non-invasive means. For this, we consider the balance of different co…
▽ More
We present the simultaneous optical and thermal analysis of a freestanding photonic semiconductor membrane made from wurtzite III-nitride material. By linking micro-photoluminescence ($μ$PL) spectroscopy with Raman thermometry, we demonstrate how a robust value for the thermal conductivity $κ$ can be obtained using only optical, non-invasive means. For this, we consider the balance of different contributions to thermal transport given by, e.g., excitons, charge carriers, and heat carrying phonons. Further complication is given by the fact that this membrane is made from direct bandgap semiconductors, designed to emit light based on an In$_{x}$Ga$_{1-x}$N ($x=0.15$) quantum well embedded in GaN. To meet these challenges, we designed a novel experimental setup that enables the necessary optical and thermal characterizations in parallel. We perform micro-Raman thermometry, either based on a heating laser that acts as a probe laser (1-laser Raman thermometry), or based on two lasers, providing the heating and the temperature probe separately (2-laser Raman thermometry). For the latter technique, we obtain temperature maps over tens of micrometers with a spatial resolution less than $1\,μ\text{m}$, yielding $κ\,=\,95^{+11}_{-7}\,\frac{\text{W}}{\text{m}\cdot \text{K}}$ for the $\textit{c}$-plane of our $\approx\,250\text{-nm}$-thick membrane at around room temperature, which compares well to our $\textit{ab initio}$ calculations applied to a simplified structure. Based on these calculations, we explain the particular relevance of the temperature probe volume, as quasi-ballistic transport of heat-carrying phonons occurs on length scales beyond the penetration depths of the heating laser and even its focus spot radius. The present work represents a significant step towards non-invasive, highly spatially resolved, and still quantitative thermometry performed on a photonic membrane.
△ Less
Submitted 8 March, 2024; v1 submitted 29 June, 2023;
originally announced June 2023.
-
A Constant-per-Iteration Likelihood Ratio Test for Online Changepoint Detection for Exponential Family Models
Authors:
Kes Ward,
Gaetano Romano,
Idris Eckley,
Paul Fearnhead
Abstract:
Online changepoint detection algorithms that are based on likelihood-ratio tests have been shown to have excellent statistical properties. However, a simple online implementation is computationally infeasible as, at time $T$, it involves considering $O(T)$ possible locations for the change. Recently, the FOCuS algorithm has been introduced for detecting changes in mean in Gaussian data that decrea…
▽ More
Online changepoint detection algorithms that are based on likelihood-ratio tests have been shown to have excellent statistical properties. However, a simple online implementation is computationally infeasible as, at time $T$, it involves considering $O(T)$ possible locations for the change. Recently, the FOCuS algorithm has been introduced for detecting changes in mean in Gaussian data that decreases the per-iteration cost to $O(\log T)$. This is possible by using pruning ideas, which reduce the set of changepoint locations that need to be considered at time $T$ to approximately $\log T$. We show that if one wishes to perform the likelihood ratio test for a different one-parameter exponential family model, then exactly the same pruning rule can be used, and again one need only consider approximately $\log T$ locations at iteration $T$. Furthermore, we show how we can adaptively perform the maximisation step of the algorithm so that we need only maximise the test statistic over a small subset of these possible locations. Empirical results show that the resulting online algorithm, which can detect changes under a wide range of models, has a constant-per-iteration cost on average.
△ Less
Submitted 9 February, 2023;
originally announced February 2023.
-
A Log-Linear Non-Parametric Online Changepoint Detection Algorithm based on Functional Pruning
Authors:
Gaetano Romano,
Idris A Eckley,
Paul Fearnhead
Abstract:
Online changepoint detection aims to detect anomalies and changes in real-time in high-frequency data streams, sometimes with limited available computational resources. This is an important task that is rooted in many real-world applications, including and not limited to cybersecurity, medicine and astrophysics. While fast and efficient online algorithms have been recently introduced, these rely o…
▽ More
Online changepoint detection aims to detect anomalies and changes in real-time in high-frequency data streams, sometimes with limited available computational resources. This is an important task that is rooted in many real-world applications, including and not limited to cybersecurity, medicine and astrophysics. While fast and efficient online algorithms have been recently introduced, these rely on parametric assumptions which are often violated in practical applications. Motivated by data streams from the telecommunications sector, we build a flexible nonparametric approach to detect a change in the distribution of a sequence. Our procedure, NP-FOCuS, builds a sequential likelihood ratio test for a change in a set of points of the empirical cumulative density function of our data. This is achieved by kee** track of the number of observations above or below those points. Thanks to functional pruning ideas, NP-FOCuS has a computational cost that is log-linear in the number of observations and is suitable for high-frequency data streams. In terms of detection power, NP-FOCuS is seen to outperform current nonparametric online changepoint techniques in a variety of settings. We demonstrate the utility of the procedure on both simulated and real data.
△ Less
Submitted 11 January, 2024; v1 submitted 6 February, 2023;
originally announced February 2023.
-
Selling Information while Being an Interested Party
Authors:
Matteo Castiglioni,
Francesco Bacchiocchi,
Alberto Marchesi,
Giulia Romano,
Nicola Gatti
Abstract:
We study the algorithmic problem faced by an information holder (seller) who wants to optimally sell such information to a budged-constrained decision maker (buyer) that has to undertake some action. Differently from previous, we consider the case in which the seller is an interested party, as the action chosen by the buyer does not only influence their utility, but also seller's one. This happens…
▽ More
We study the algorithmic problem faced by an information holder (seller) who wants to optimally sell such information to a budged-constrained decision maker (buyer) that has to undertake some action. Differently from previous, we consider the case in which the seller is an interested party, as the action chosen by the buyer does not only influence their utility, but also seller's one. This happens in many real-world settings, where the way in which businesses use acquired information may positively or negatively affect the seller, due to the presence of externalities on the information market. The utilities of both the seller and the buyer depend on a random state of nature, which is revealed to the seller, but it is unknown to the buyer. Thus, the seller's goal is to (partially) sell their information about the state of nature to the buyer, so as to concurrently maximize revenue and induce the buyer to take a desirable action. We study settings in which buyer's budget and utilities are determined by a random buyer's type that is unknown to the seller. In such settings, an optimal protocol for the seller must propose to the buyer a menu of information-revelation policies to choose from, with the latter acquiring one of them by paying its corresponding price. Moreover, since in our model the seller is an interested party, an optimal protocol must also prescribe the seller to pay back the buyer contingently on their action. First, we show that the problem of computing a seller-optimal protocol can be solved in polynomial time. Next, we switch the attention to the case in which a seller's protocol employs a single information-revelation policy, rather than proposing a menu, deriving both positive and negative results.
△ Less
Submitted 31 January, 2023;
originally announced January 2023.
-
A Unifying Framework for Online Optimization with Long-Term Constraints
Authors:
Matteo Castiglioni,
Andrea Celli,
Alberto Marchesi,
Giulia Romano,
Nicola Gatti
Abstract:
We study online learning problems in which a decision maker has to take a sequence of decisions subject to $m$ long-term constraints. The goal of the decision maker is to maximize their total reward, while at the same time achieving small cumulative constraints violation across the $T$ rounds. We present the first best-of-both-world type algorithm for this general class of problems, with no-regret…
▽ More
We study online learning problems in which a decision maker has to take a sequence of decisions subject to $m$ long-term constraints. The goal of the decision maker is to maximize their total reward, while at the same time achieving small cumulative constraints violation across the $T$ rounds. We present the first best-of-both-world type algorithm for this general class of problems, with no-regret guarantees both in the case in which rewards and constraints are selected according to an unknown stochastic model, and in the case in which they are selected at each round by an adversary. Our algorithm is the first to provide guarantees in the adversarial setting with respect to the optimal fixed strategy that satisfies the long-term constraints. In particular, it guarantees a $ρ/(1+ρ)$ fraction of the optimal reward and sublinear regret, where $ρ$ is a feasibility parameter related to the existence of strictly feasible solutions. Our framework employs traditional regret minimizers as black-box components. Therefore, by instantiating it with an appropriate choice of regret minimizers it can handle the full-feedback as well as the bandit-feedback setting. Moreover, it allows the decision maker to seamlessly handle scenarios with non-convex rewards and constraints. We show how our framework can be applied in the context of budget-management mechanisms for repeated auctions in order to guarantee long-term constraints that are not packing (e.g., ROI constraints).
△ Less
Submitted 15 September, 2022;
originally announced September 2022.
-
Superconducting routing platform for large-scale integration of quantum technologies
Authors:
Candice Thomas,
Jean-Philippe Michel,
Edouard Deschaseaux,
Jean Charbonnier,
Richard Souil,
Elisa Vermande,
Alain Campo,
Thierry Farjot,
Guillaume Rodriguez,
Giovanni Romano,
Frédéric Gustavo,
Baptiste Jadot,
Vivien Thiney,
Yvain Thonnart,
Gérard Billiot,
Tristan Meunier,
Maud Vinet
Abstract:
To reach large-scale quantum computing, three-dimensional integration of scalable qubit arrays and their control electronics in multi-chip assemblies is promising. Within these assemblies, the use of superconducting interconnections, as routing layers, offers interesting perspective in terms of (1) thermal management to protect the qubits from control electronics self-heating, (2) passive device p…
▽ More
To reach large-scale quantum computing, three-dimensional integration of scalable qubit arrays and their control electronics in multi-chip assemblies is promising. Within these assemblies, the use of superconducting interconnections, as routing layers, offers interesting perspective in terms of (1) thermal management to protect the qubits from control electronics self-heating, (2) passive device performance with significant increase of quality factors and (3) density rise of low and high frequency signals thanks to minimal dispersion. We report on the fabrication, using 200 mm silicon wafer technologies, of a multi-layer routing platform designed for the hybridization of spin qubit and control electronics chips. A routing level couples the qubits and the control circuits through one layer of Al0.995Cu0.005 and superconducting layers of TiN, Nb or NbN, connected between them by W-based vias. Wafer-level parametric tests at 300 K validate the yield of these technologies and low temperature electrical measurements in cryostat are used to extract the superconducting properties of the routing layers. Preliminary low temperature radio-frequency characterizations of superconducting passive elements, embedded in these routing levels, are presented.
△ Less
Submitted 21 November, 2022; v1 submitted 20 June, 2022;
originally announced June 2022.
-
mvHOTA: A multi-view higher order tracking accuracy metric to measure spatial and temporal associations in multi-point detection
Authors:
Lalith Sharan,
Halvar Kelm,
Gabriele Romano,
Matthias Karck,
Raffaele De Simone,
Sandy Engelhardt
Abstract:
Multi-point tracking is a challenging task that involves detecting points in the scene and tracking them across a sequence of frames. Computing detection-based measures like the F-measure on a frame-by-frame basis is not sufficient to assess the overall performance, as it does not interpret performance in the temporal domain. The main evaluation metric available comes from Multi-object tracking (M…
▽ More
Multi-point tracking is a challenging task that involves detecting points in the scene and tracking them across a sequence of frames. Computing detection-based measures like the F-measure on a frame-by-frame basis is not sufficient to assess the overall performance, as it does not interpret performance in the temporal domain. The main evaluation metric available comes from Multi-object tracking (MOT) methods to benchmark performance on datasets such as KITTI with the recently proposed higher order tracking accuracy (HOTA) metric, which is capable of providing a better description of the performance over metrics such as MOTA, DetA, and IDF1. While the HOTA metric takes into account temporal associations, it does not provide a tailored means to analyse the spatial associations of a dataset in a multi-camera setup. Moreover, there are differences in evaluating the detection task for points when compared to objects (point distances vs. bounding box overlap). Therefore in this work, we propose a multi-view higher order tracking metric (mvHOTA) to determine the accuracy of multi-point (multi-instance and multi-class) tracking methods, while taking into account temporal and spatial associations.mvHOTA can be interpreted as the geometric mean of detection, temporal, and spatial associations, thereby providing equal weighting to each of the factors. We demonstrate the use of this metric to evaluate the tracking performance on an endoscopic point detection dataset from a previously organised surgical data science challenge. Furthermore, we compare with other adjusted MOT metrics for this use-case, discuss the properties of mvHOTA, and show how the proposed multi-view Association and the Occlusion index (OI) facilitate analysis of methods with respect to handling of occlusions. The code is available at https://github.com/Cardio-AI/mvhota.
△ Less
Submitted 23 January, 2023; v1 submitted 19 June, 2022;
originally announced June 2022.
-
Multi-Armed Bandit Problem with Temporally-Partitioned Rewards: When Partial Feedback Counts
Authors:
Giulia Romano,
Andrea Agostini,
Francesco Trovò,
Nicola Gatti,
Marcello Restelli
Abstract:
There is a rising interest in industrial online applications where data becomes available sequentially. Inspired by the recommendation of playlists to users where their preferences can be collected during the listening of the entire playlist, we study a novel bandit setting, namely Multi-Armed Bandit with Temporally-Partitioned Rewards (TP-MAB), in which the stochastic reward associated with the p…
▽ More
There is a rising interest in industrial online applications where data becomes available sequentially. Inspired by the recommendation of playlists to users where their preferences can be collected during the listening of the entire playlist, we study a novel bandit setting, namely Multi-Armed Bandit with Temporally-Partitioned Rewards (TP-MAB), in which the stochastic reward associated with the pull of an arm is partitioned over a finite number of consecutive rounds following the pull. This setting, unexplored so far to the best of our knowledge, is a natural extension of delayed-feedback bandits to the case in which rewards may be dilated over a finite-time span after the pull instead of being fully disclosed in a single, potentially delayed round. We provide two algorithms to address TP-MAB problems, namely, TP-UCB-FR and TP-UCB-EW, which exploit the partial information disclosed by the reward collected over time. We show that our algorithms provide better asymptotical regret upper bounds than delayed-feedback bandit algorithms when a property characterizing a broad set of reward structures of practical interest, namely alpha-smoothness, holds. We also empirically evaluate their performance across a wide range of settings, both synthetically generated and from a real-world media recommendation problem.
△ Less
Submitted 1 June, 2022;
originally announced June 2022.
-
The Power of Media Agencies in Ad Auctions: Improving Utility through Coordinated Bidding
Authors:
Giulia Romano,
Matteo Castiglioni,
Alberto Marchesi,
Nicola Gatti
Abstract:
The increasing competition in digital advertising induced a proliferation of media agencies playing the role of intermediaries between advertisers and platforms selling ad slots. When a group of competing advertisers is managed by a common agency, many forms of collusion, such as bid rigging, can be implemented by coordinating bidding strategies, dramatically increasing advertisers' value. We stud…
▽ More
The increasing competition in digital advertising induced a proliferation of media agencies playing the role of intermediaries between advertisers and platforms selling ad slots. When a group of competing advertisers is managed by a common agency, many forms of collusion, such as bid rigging, can be implemented by coordinating bidding strategies, dramatically increasing advertisers' value. We study the problem of finding bids and monetary transfers maximizing the utility of a group of colluders, under GSP and VCG mechanisms. First, we introduce an abstract bid optimization problem -- called weighted utility problem (WUP) -- , which is useful in proving our results. We show that the utilities of bidding strategies are related to the length of paths in a directed acyclic weighted graph, whose structure and weights depend on the mechanism under study. This allows us to solve WUP in polynomial time by finding a shortest path of the graph. Next, we switch to our original problem, focusing on two settings that differ for the incentives they allow for. Incentive constraints ensure that colluders do not leave the agency, and they can be enforced by implementing monetary transfers between the agency and the advertisers. In particular, we study the arbitrary transfers setting, where any kind of monetary transfer to and from the advertisers is allowed, and the more realistic limited liability setting, in which no advertiser can be paid by the agency. In the former, we cast the problem as a WUP instance and solve it by our graph-based algorithm, while, in the latter, we formulate it as a linear program with exponentially-many variables efficiently solvable by applying the ellipsoid algorithm to its dual. This requires to solve a suitable separation problem in polynomial time, which can be done by reducing it to a WUP instance.
△ Less
Submitted 28 April, 2022;
originally announced April 2022.
-
Multifidelity deep neural operators for efficient learning of partial differential equations with application to fast inverse design of nanoscale heat transport
Authors:
Lu Lu,
Raphael Pestourie,
Steven G. Johnson,
Giuseppe Romano
Abstract:
Deep neural operators can learn operators map** between infinite-dimensional function spaces via deep neural networks and have become an emerging paradigm of scientific machine learning. However, training neural operators usually requires a large amount of high-fidelity data, which is often difficult to obtain in real engineering problems. Here, we address this challenge by using multifidelity l…
▽ More
Deep neural operators can learn operators map** between infinite-dimensional function spaces via deep neural networks and have become an emerging paradigm of scientific machine learning. However, training neural operators usually requires a large amount of high-fidelity data, which is often difficult to obtain in real engineering problems. Here, we address this challenge by using multifidelity learning, i.e., learning from multifidelity datasets. We develop a multifidelity neural operator based on a deep operator network (DeepONet). A multifidelity DeepONet includes two standard DeepONets coupled by residual learning and input augmentation. Multifidelity DeepONet significantly reduces the required amount of high-fidelity data and achieves one order of magnitude smaller error when using the same amount of high-fidelity data. We apply a multifidelity DeepONet to learn the phonon Boltzmann transport equation (BTE), a framework to compute nanoscale heat transport. By combining a trained multifidelity DeepONet with genetic algorithm or topology optimization, we demonstrate a fast solver for the inverse design of BTE problems.
△ Less
Submitted 13 April, 2022;
originally announced April 2022.
-
Mode- and Space- Resolved Thermal Transport of Alloy Nanostructures
Authors:
S. Aria Hosseini,
Sarah Khanniche,
G. Jeffrey Snyder,
Samuel Huberman,
P. Alex Greaney,
Giuseppe Romano
Abstract:
Nanostructured semiconducting alloys obtain ultra-low thermal conductivity as a result of the scattering of phonons with a wide range of mean-free-paths (MFPs). In these materials, long-MFP phonons are scattered at the nanoscale boundaries whereas short-MFP high-frequency phonons are impeded by disordered point defects introduced by alloying. While this trend has been validated by simplified analy…
▽ More
Nanostructured semiconducting alloys obtain ultra-low thermal conductivity as a result of the scattering of phonons with a wide range of mean-free-paths (MFPs). In these materials, long-MFP phonons are scattered at the nanoscale boundaries whereas short-MFP high-frequency phonons are impeded by disordered point defects introduced by alloying. While this trend has been validated by simplified analytical and numerical methods, an ab-initio space-resolved approach remains elusive. To fill this gap, we calculate the thermal conductivity reduction in porous alloys by solving the mode-resolved Boltzmann transport equation for phonons using the finite-volume approach. We analyze different alloys, length-scales, concentrations, and temperatures, obtaining a very large reduction in the thermal conductivity over the entire configuration space. For example, a ~97% reduction is found for Al$_{0.8}$In$_{0.2}$As with 25% porosity. Furthermore, we employ these simulations to validate our recently introduced "Ballistic Correction Model" (BCM), an approach that estimates the effective thermal conductivity using the characteristic MFP of the bulk alloy and the length-scale of the material. The BCM is then used to provide guiding principles in designing alloy-based nanostructures. Notably, it elucidates how porous alloys such as Si$_{x}$Ge$_{1-x}$ obtain larger thermal conductivity reduction compared to porous Si or Ge, while also explaining why we should not expect similar behavior in alloys such as Al$_{x}$In$_{1-x}$As. By taking into account the synergy from scattering at different scales, we provide a route for the design of materials with ultra-low thermal conductivity.
△ Less
Submitted 24 March, 2022;
originally announced March 2022.
-
Inverse Design in Nanoscale Heat Transport via Interpolating Interfacial Phonon Transmission
Authors:
Giuseppe Romano,
Steven G. Johnson
Abstract:
We introduce a methodology for density-based topology optimization of non-Fourier thermal transport in nanostructures, based upon adjoint-based sensitivity analysis of the phonon Boltzmann transport equation (BTE) and a novel material interpolation technique, the "transmission interpolation model" (TIM). The key challenge in BTE optimization is handling the interplay between real- and momentum-res…
▽ More
We introduce a methodology for density-based topology optimization of non-Fourier thermal transport in nanostructures, based upon adjoint-based sensitivity analysis of the phonon Boltzmann transport equation (BTE) and a novel material interpolation technique, the "transmission interpolation model" (TIM). The key challenge in BTE optimization is handling the interplay between real- and momentum-resolved material properties. By parameterizing the material density with an interfacial transmission coefficient, TIM is able to recover the hard-wall and no-interface limits, while guaranteeing a smooth transition between void and solid regions. We first use our approach to tailor the effective thermal-conductivity tensor of a periodic nanomaterial; then, we maximize classical phonon size effects under constrained diffusive transport, identifying a promising new thermoelectric material design. Our method enables the systematic optimization of materials for heat management and conversion and, more broadly, the design of devices where diffusive transport is not valid.
△ Less
Submitted 7 October, 2022; v1 submitted 10 February, 2022;
originally announced February 2022.
-
Efficiency of Ad Auctions with Price Displaying
Authors:
Matteo Castiglioni,
Diodato Ferraioli,
Nicola Gatti,
Alberto Marchesi,
Giulia Romano
Abstract:
Most of the economic reports forecast that almost half of the worldwide market value unlocked by AI over the next decade (up to 6 trillion USD per year) will be in marketing&sales. In particular, AI will enable the optimization of more and more intricate economic settings, in which multiple different activities need to be jointly automated. This is the case of, e.g., Google Hotel Ads and Tripadvis…
▽ More
Most of the economic reports forecast that almost half of the worldwide market value unlocked by AI over the next decade (up to 6 trillion USD per year) will be in marketing&sales. In particular, AI will enable the optimization of more and more intricate economic settings, in which multiple different activities need to be jointly automated. This is the case of, e.g., Google Hotel Ads and Tripadvisor, where auctions are used to display ads of similar products or services together with their prices. As in classical ad auctions, the ads are ranked depending on the advertisers' bids, whereas, differently from classical settings, ads are displayed together with their prices, so as to provide a direct comparison among them. This dramatically affects users' behavior, as well as the properties of ad auctions. We show that, in such settings, social welfare maximization can be achieved by means of a direct-revelation mechanism that jointly optimizes, in polynomial time, the ads allocation and the advertisers' prices to be displayed with them. However, in practice it is unlikely that advertisers allow the mechanism to choose prices on their behalf. Indeed, in commonly-adopted mechanisms, ads allocation and price optimization are decoupled, so that the advertisers optimize prices and bids, while the mechanism does so for the allocation, once prices and bids are given. We investigate how this decoupling affects the efficiency of mechanisms. In particular, we study the Price of Anarchy (PoA) and the Price of Stability (PoS) of indirect-revelation mechanisms with both VCG and GSP payments, showing that the PoS for the revenue may be unbounded even with two slots, and the PoA for the social welfare may be as large as the number of slots. Nevertheless, we show that, under some assumptions, simple modifications to the indirect-revelation mechanism with VCG payments achieve a PoS of 1 for the revenue.
△ Less
Submitted 28 January, 2022;
originally announced January 2022.
-
Signaling in Posted Price Auctions
Authors:
Matteo Castiglioni,
Giulia Romano,
Alberto Marchesi,
Nicola Gatti
Abstract:
We study single-item single-unit Bayesian posted price auctions, where buyers arrive sequentially and their valuations for the item being sold depend on a random, unknown state of nature. The seller has complete knowledge of the actual state and can send signals to the buyers so as to disclose information about it. For instance, the state of nature may reflect the condition and/or some particular…
▽ More
We study single-item single-unit Bayesian posted price auctions, where buyers arrive sequentially and their valuations for the item being sold depend on a random, unknown state of nature. The seller has complete knowledge of the actual state and can send signals to the buyers so as to disclose information about it. For instance, the state of nature may reflect the condition and/or some particular features of the item, which are known to the seller only. The problem faced by the seller is about how to partially disclose information about the state so as to maximize revenue. Unlike classical signaling problems, in this setting, the seller must also correlate the signals being sent to the buyers with some price proposals for them. This introduces additional challenges compared to standard settings. We consider two cases: the one where the seller can only send signals publicly visible to all buyers, and the case in which the seller can privately send a different signal to each buyer. As a first step, we prove that, in both settings, the problem of maximizing the seller's revenue does not admit an FPTAS unless P=NP, even for basic instances with a single buyer. As a result, in the rest of the paper, we focus on designing PTASs. In order to do so, we first introduce a unifying framework encompassing both public and private signaling, whose core result is a decomposition lemma that allows focusing on a finite set of possible buyers' posteriors. This forms the basis on which our PTASs are developed. In particular, in the public signaling setting, our PTAS employs some ad hoc techniques based on linear programming, while our PTAS for the private setting relies on the ellipsoid method to solve an exponentially-sized LP in polynomial time. In the latter case, we need a custom approximate separation oracle, which we implement with a dynamic programming approach.
△ Less
Submitted 29 March, 2022; v1 submitted 28 January, 2022;
originally announced January 2022.
-
Comparison of Depth Estimation Setups from Stereo Endoscopy and Optical Tracking for Point Measurements
Authors:
Lukas Burger,
Lalith Sharan,
Samantha Fischer,
Julian Brand,
Maximillian Hehl,
Gabriele Romano,
Matthias Karck,
Raffaele De Simone,
Ivo Wolf,
Sandy Engelhardt
Abstract:
To support minimally-invasive intraoperative mitral valve repair, quantitative measurements from the valve can be obtained using an infra-red tracked stylus. It is desirable to view such manually measured points together with the endoscopic image for further assistance. Therefore, hand-eye calibration is required that links both coordinate systems and is a prerequisite to project the points onto t…
▽ More
To support minimally-invasive intraoperative mitral valve repair, quantitative measurements from the valve can be obtained using an infra-red tracked stylus. It is desirable to view such manually measured points together with the endoscopic image for further assistance. Therefore, hand-eye calibration is required that links both coordinate systems and is a prerequisite to project the points onto the image plane. A complementary approach to this is to use a vision-based endoscopic stereo-setup to detect and triangulate points of interest, to obtain the 3D coordinates. In this paper, we aim to compare both approaches on a rigid phantom and two patient-individual silicone replica which resemble the intraoperative scenario. The preliminary results indicate that 3D landmark estimation, either labeled manually or through partly automated detection with a deep learning approach, provides more accurate triangulated depth measurements when performed with a tailored image-based method than with stylus measurements.
△ Less
Submitted 26 January, 2022;
originally announced January 2022.
-
Public Signaling in Bayesian Ad Auctions
Authors:
Francesco Bacchiocchi,
Matteo Castiglioni,
Alberto Marchesi,
Giulia Romano,
Nicola Gatti
Abstract:
We study signaling in Bayesian ad auctions, in which bidders' valuations depend on a random, unknown state of nature. The auction mechanism has complete knowledge of the actual state of nature, and it can send signals to bidders so as to disclose information about the state and increase revenue. For instance, a state may collectively encode some features of the user that are known to the mechanism…
▽ More
We study signaling in Bayesian ad auctions, in which bidders' valuations depend on a random, unknown state of nature. The auction mechanism has complete knowledge of the actual state of nature, and it can send signals to bidders so as to disclose information about the state and increase revenue. For instance, a state may collectively encode some features of the user that are known to the mechanism only, since the latter has access to data sources unaccessible to the bidders. We study the problem of computing how the mechanism should send signals to bidders in order to maximize revenue. While this problem has already been addressed in the easier setting of second-price auctions, to the best of our knowledge, our work is the first to explore ad auctions with more than one slot. In this paper, we focus on public signaling and VCG mechanisms, under which bidders truthfully report their valuations. We start with a negative result, showing that, in general, the problem does not admit a PTAS unless P = NP, even when bidders' valuations are known to the mechanism. The rest of the paper is devoted to settings in which such negative result can be circumvented. First, we prove that, with known valuations, the problem can indeed be solved in polynomial time when either the number of states d or the number of slots m is fixed. Moreover, in the same setting, we provide an FPTAS for the case in which bidders are single minded, but d and m can be arbitrary. Then, we switch to the random valuations setting, in which these are randomly drawn according to some probability distribution. In this case, we show that the problem admits an FPTAS, a PTAS, and a QPTAS, when, respectively, d is fixed, m is fixed, and bidders' valuations are bounded away from zero.
△ Less
Submitted 24 January, 2022;
originally announced January 2022.
-
Safe Online Bid Optimization with Return-On-Investment and Budget Constraints subject to Uncertainty
Authors:
Matteo Castiglioni,
Alessandro Nuara,
Giulia Romano,
Giorgio Spadaro,
Francesco Trovò,
Nicola Gatti
Abstract:
In online marketing, the advertisers' goal is usually a tradeoff between achieving high volumes and high profitability. The companies' business units customarily address this tradeoff by maximizing the volumes while guaranteeing a lower bound to the Return On Investment (ROI). This paper investigates combinatorial bandit algorithms for the bid optimization of advertising campaigns subject to uncer…
▽ More
In online marketing, the advertisers' goal is usually a tradeoff between achieving high volumes and high profitability. The companies' business units customarily address this tradeoff by maximizing the volumes while guaranteeing a lower bound to the Return On Investment (ROI). This paper investigates combinatorial bandit algorithms for the bid optimization of advertising campaigns subject to uncertain budget and ROI constraints. We study the nature of both the optimization and learning problems. In particular, when focusing on the optimization problem without uncertainty, we show that it is inapproximable within any factor unless P=NP, and we provide a pseudo-polynomial-time algorithm that achieves an optimal solution. When considering uncertainty, we prove that no online learning algorithm can violate the (ROI or budget) constraints during the learning process a sublinear number of times while guaranteeing a sublinear pseudo-regret. Thus, we provide an algorithm, namely GCB, guaranteeing sublinear regret at the cost of a potentially linear number of constraints violations. We also design its safe version, namely GCB_{safe}, guaranteeing w.h.p. a constant upper bound on the number of constraints violations at the cost of a linear pseudo-regret. More interestingly, we provide an algorithm, namely GCB_{safe}(ψ,φ), guaranteeing both sublinear pseudo-regret and safety w.h.p. at the cost of accepting tolerances ψand φin the satisfaction of the ROI and budget constraints, respectively. This algorithm actually mitigates the risks due to the constraints violations without precluding the convergence to the optimal solution. Finally, we experimentally compare our algorithms in terms of pseudo-regret/constraint-violation tradeoff in settings generated from real-world data, showing the importance of adopting safety constraints in practice and the effectiveness of our algorithms.
△ Less
Submitted 18 January, 2022;
originally announced January 2022.
-
Point detection through multi-instance deep heatmap regression for sutures in endoscopy
Authors:
Lalith Sharan,
Gabriele Romano,
Julian Brand,
Halvar Kelm,
Matthias Karck,
Raffaele De Simone,
Sandy Engelhardt
Abstract:
Purpose: Mitral valve repair is a complex minimally invasive surgery of the heart valve. In this context, suture detection from endoscopic images is a highly relevant task that provides quantitative information to analyse suturing patterns, assess prosthetic configurations and produce augmented reality visualisations. Facial or anatomical landmark detection tasks typically contain a fixed number o…
▽ More
Purpose: Mitral valve repair is a complex minimally invasive surgery of the heart valve. In this context, suture detection from endoscopic images is a highly relevant task that provides quantitative information to analyse suturing patterns, assess prosthetic configurations and produce augmented reality visualisations. Facial or anatomical landmark detection tasks typically contain a fixed number of landmarks, and use regression or fixed heatmap-based approaches to localize the landmarks. However in endoscopy, there are a varying number of sutures in every image, and the sutures may occur at any location in the annulus, as they are not semantically unique. Method: In this work, we formulate the suture detection task as a multi-instance deep heatmap regression problem, to identify entry and exit points of sutures. We extend our previous work, and introduce the novel use of a 2D Gaussian layer followed by a differentiable 2D spatial Soft-Argmax layer to function as a local non-maximum suppression. Results: We present extensive experiments with multiple heatmap distribution functions and two variants of the proposed model. In the intra-operative domain, Variant 1 showed a mean F1 of +0.0422 over the baseline. Similarly, in the simulator domain, Variant 1 showed a mean F1 of +0.0865 over the baseline. Conclusion: The proposed model shows an improvement over the baseline in the intra-operative and the simulator domains. The data is made publicly available within the scope of the MICCAI AdaptOR2021 Challenge https://adaptor2021.github.io/, and the code at https://github.com/Cardio-AI/suture-detection-pytorch/. DOI:10.1007/s11548-021-02523-w. The link to the open access article can be found here: https://link.springer.com/article/10.1007%2Fs11548-021-02523-w
△ Less
Submitted 16 November, 2021;
originally announced November 2021.
-
Fast Online Changepoint Detection via Functional Pruning CUSUM statistics
Authors:
Gaetano Romano,
Idris Eckley,
Paul Fearnhead,
Guillem Rigaill
Abstract:
Many modern applications of online changepoint detection require the ability to process high-frequency observations, sometimes with limited available computational resources. Online algorithms for detecting a change in mean often involve using a moving window, or specifying the expected size of change. Such choices affect which changes the algorithms have most power to detect. We introduce an algo…
▽ More
Many modern applications of online changepoint detection require the ability to process high-frequency observations, sometimes with limited available computational resources. Online algorithms for detecting a change in mean often involve using a moving window, or specifying the expected size of change. Such choices affect which changes the algorithms have most power to detect. We introduce an algorithm, Functional Online CuSUM (FOCuS), which is equivalent to running these earlier methods simultaneously for all sizes of window, or all possible values for the size of change. Our theoretical results give tight bounds on the expected computational cost per iteration of FOCuS, with this being logarithmic in the number of observations. We show how FOCuS can be applied to a number of different change in mean scenarios, and demonstrate its practical utility through its state-of-the art performance at detecting anomalous behaviour in computer server data.
△ Less
Submitted 27 July, 2022; v1 submitted 15 October, 2021;
originally announced October 2021.
-
Mutually improved endoscopic image synthesis and landmark detection in unpaired image-to-image translation
Authors:
Lalith Sharan,
Gabriele Romano,
Sven Koehler,
Halvar Kelm,
Matthias Karck,
Raffaele De Simone,
Sandy Engelhardt
Abstract:
The CycleGAN framework allows for unsupervised image-to-image translation of unpaired data. In a scenario of surgical training on a physical surgical simulator, this method can be used to transform endoscopic images of phantoms into images which more closely resemble the intra-operative appearance of the same surgical target structure. This can be viewed as a novel augmented reality approach, whic…
▽ More
The CycleGAN framework allows for unsupervised image-to-image translation of unpaired data. In a scenario of surgical training on a physical surgical simulator, this method can be used to transform endoscopic images of phantoms into images which more closely resemble the intra-operative appearance of the same surgical target structure. This can be viewed as a novel augmented reality approach, which we coined Hyperrealism in previous work. In this use case, it is of paramount importance to display objects like needles, sutures or instruments consistent in both domains while altering the style to a more tissue-like appearance. Segmentation of these objects would allow for a direct transfer, however, contouring of these, partly tiny and thin foreground objects is cumbersome and perhaps inaccurate. Instead, we propose to use landmark detection on the points when sutures pass into the tissue. This objective is directly incorporated into a CycleGAN framework by treating the performance of pre-trained detector models as an additional optimization goal. We show that a task defined on these sparse landmark labels improves consistency of synthesis by the generator network in both domains. Comparing a baseline CycleGAN architecture to our proposed extension (DetCycleGAN), mean precision (PPV) improved by +61.32, mean sensitivity (TPR) by +37.91, and mean F1 score by +0.4743. Furthermore, it could be shown that by dataset fusion, generated intra-operative images can be leveraged as additional training data for the detection network itself. The data is released within the scope of the AdaptOR MICCAI Challenge 2021 at https://adaptor2021.github.io/, and code at https://github.com/Cardio-AI/detcyclegan_pytorch.
△ Less
Submitted 31 August, 2021; v1 submitted 14 July, 2021;
originally announced July 2021.
-
OpenBTE: a Solver for ab-initio Phonon Transport in Multidimensional Structures
Authors:
Giuseppe Romano
Abstract:
Controlling heat flow at the nanoscales is pivotal to several applications, including thermal energy harvesting and heat management. However, engineering nanostructures is challenging because phonon-boundary interaction, not contemplated by Fourier's law, must be taken into account. Nondiffusive models, such as the Boltzmann transport equation (BTE), have been successfully employed to capture size…
▽ More
Controlling heat flow at the nanoscales is pivotal to several applications, including thermal energy harvesting and heat management. However, engineering nanostructures is challenging because phonon-boundary interaction, not contemplated by Fourier's law, must be taken into account. Nondiffusive models, such as the Boltzmann transport equation (BTE), have been successfully employed to capture size effects in complex structures; however, their widespread has been hindered by the limited offer of open-source solvers in this space. We fill this void by introducing OpenBTE, an efficient solver for the steady-state phonon BTE in multidimensional structures. This tool is interfaced to first-principles calculations, thus it unlocks the calculations of thermal-related properties with no fitting-parameters. As an example, we employ OpenBTE to compute the temperature and flux maps, as well as the mode-resolved, effective thermal conductivity of Si membranes with infinite and finite thickness. By unlocking fast nanoscale heat transport simulations, OpenBTE may help accelerate the design of nanomaterials for thermal energy applications.
△ Less
Submitted 4 June, 2021;
originally announced June 2021.
-
Universal Effective Medium Theory to Predict the Thermal Conductivity in Nanostructured Materials
Authors:
S. Aria Hosseini,
Sarah Khanniche,
P. Alex Greaney,
Giuseppe Romano
Abstract:
Nanostructured materials enable high thermal transport tunability, holding promises for thermal management and heat harvesting applications. Predicting the effect that nanostructuring has on thermal conductivity requires models, such as the Boltzmann transport equation (BTE), that capture the non-diffusive transport of phonons. Although the BTE has been well validated against several key experimen…
▽ More
Nanostructured materials enable high thermal transport tunability, holding promises for thermal management and heat harvesting applications. Predicting the effect that nanostructuring has on thermal conductivity requires models, such as the Boltzmann transport equation (BTE), that capture the non-diffusive transport of phonons. Although the BTE has been well validated against several key experiments, notably those on nanoporous materials, its applicability is computationally expensive. Several effective model theories have been put forward to estimate the effective thermal conductivity; however, most of them are either based on simple geometries, e.g., thin films, or simplified material descriptions such as the gray-model approximation. To fill this gap, we propose a model that takes into account the whole mean-free-path (MFP) distribution as well as the complexity of the material's boundaries in infinitely thick films with extruded porosity using uniparameter logistic regression. We validate our approach, which is called the "Ballistic Correction Model" (BCM), against full BTE simulations of a selection of three base materials (GaAs, InAs, and Si) with nanoscale porosity, obtaining excellent agreement. While the key parameters of our method, associated with the geometry of the bulk material, are obtained from the BTE, they can be decoupled and used in arbitrary combinations and scales. We tabulated these parameters for a few cases, enabling the exploration of systems that are beyond those considered in this work. Providing a simple yet accurate estimation of thermal transport in nanostructures, our work sets out to accelerate the discovery of materials for thermal-related applications.
△ Less
Submitted 17 October, 2021; v1 submitted 21 May, 2021;
originally announced May 2021.
-
Efficient calculations of the Mode-Resolved ab-initio thermal Conductivity in nanostructures
Authors:
Giuseppe Romano
Abstract:
First-principles calculations of thermal transport in homogeneous materials have reached remarkable predicting power. Modeling deterministically phonon transport in nanostructures, however, poses novel challenges; notably, it entails solving as many algebraic equations as the number of combinations of wave vectors in the discretized Brillouen and polarizations. We show that, within the relaxation…
▽ More
First-principles calculations of thermal transport in homogeneous materials have reached remarkable predicting power. Modeling deterministically phonon transport in nanostructures, however, poses novel challenges; notably, it entails solving as many algebraic equations as the number of combinations of wave vectors in the discretized Brillouen and polarizations. We show that, within the relaxation time approximation of the Boltzmann transport equation (BTE), this issue is resolved by interpolating the phonon distributions in the vectorial phonon mean free paths (MFP) space. The coupling between structure and mode-resolved heat transport is investigated in terms of angular-resolved bulk thermal conductivity and phonon suppression function, the latter being associated primarily to the material's geometry. Our method, termed the anisotropic MFP-BTE (aMFP-BTE), allows for fast and accurate thermal conductivity calculations in nanomaterials regardless of the number of phonon branches and wave vectors. Furthermore, it naturally blends with first-principles thermal transport calculations, therefore allowing for multiscale, parameter-free simulations. We apply the aMFP-BTE to compute the mode-resolved effective thermal conductivity of porous Si membranes, achieving up to 50x speed with respect to the case with no interpolation. The proposed approach unlocks the engineering of novel nanostructures, with applications to thermoelectrics and heat management.
△ Less
Submitted 4 June, 2021; v1 submitted 17 May, 2021;
originally announced May 2021.
-
dPV: An End-to-End Differentiable Solar-Cell Simulator
Authors:
Sean Mann,
Eric Fadel,
Samuel S. Schoenholz,
Ekin D. Cubuk,
Steven G. Johnson,
Giuseppe Romano
Abstract:
We introduce dPV, an end-to-end differentiable photovoltaic (PV) cell simulator based on the drift-diffusion model and Beer-Lambert law for optical absorption. dPV is programmed in Python using JAX, an automatic differentiation (AD) library for scientific computing. Using AD coupled with the implicit function theorem, dPV computes the power conversion efficiency (PCE) of an input PV design as well…
▽ More
We introduce dPV, an end-to-end differentiable photovoltaic (PV) cell simulator based on the drift-diffusion model and Beer-Lambert law for optical absorption. dPV is programmed in Python using JAX, an automatic differentiation (AD) library for scientific computing. Using AD coupled with the implicit function theorem, dPV computes the power conversion efficiency (PCE) of an input PV design as well as the derivative of the PCE with respect to any input parameters, all within comparable time of solving the forward problem. We show an example of perovskite solar-cell optimization and multi-parameter discovery, and compare results with random search and finite differences. The simulator can be integrated with optimization algorithms and neural networks, opening up possibilities for data-efficient optimization and parameter discovery.
△ Less
Submitted 9 December, 2021; v1 submitted 13 May, 2021;
originally announced May 2021.
-
Heatmap-based 2D Landmark Detection with a Varying Number of Landmarks
Authors:
Antonia Stern,
Lalith Sharan,
Gabriele Romano,
Sven Koehler,
Matthias Karck,
Raffaele De Simone,
Ivo Wolf,
Sandy Engelhardt
Abstract:
Mitral valve repair is a surgery to restore the function of the mitral valve. To achieve this, a prosthetic ring is sewed onto the mitral annulus. Analyzing the sutures, which are punctured through the annulus for ring implantation, can be useful in surgical skill assessment, for quantitative surgery and for positioning a virtual prosthetic ring model in the scene via augmented reality. This work…
▽ More
Mitral valve repair is a surgery to restore the function of the mitral valve. To achieve this, a prosthetic ring is sewed onto the mitral annulus. Analyzing the sutures, which are punctured through the annulus for ring implantation, can be useful in surgical skill assessment, for quantitative surgery and for positioning a virtual prosthetic ring model in the scene via augmented reality. This work presents a neural network approach which detects the sutures in endoscopic images of mitral valve repair and therefore solves a landmark detection problem with varying amount of landmarks, as opposed to most other existing deep learning-based landmark detection approaches. The neural network is trained separately on two data collections from different domains with the same architecture and hyperparameter settings. The datasets consist of more than 1,300 stereo frame pairs each, with a total over 60,000 annotated landmarks. The proposed heatmap-based neural network achieves a mean positive predictive value (PPV) of 66.68$\pm$4.67% and a mean true positive rate (TPR) of 24.45$\pm$5.06% on the intraoperative test dataset and a mean PPV of 81.50\pm5.77\% and a mean TPR of 61.60$\pm$6.11% on a dataset recorded during surgical simulation. The best detection results are achieved when the camera is positioned above the mitral valve with good illumination. A detection from a sideward view is also possible if the mitral valve is well perceptible.
△ Less
Submitted 7 January, 2021;
originally announced January 2021.
-
Online Posted Pricing with Unknown Time-Discounted Valuations
Authors:
Giulia Romano,
Gianluca Tartaglia,
Alberto Marchesi,
Nicola Gatti
Abstract:
We study the problem of designing posted-price mechanisms in order to sell a single unit of a single item within a finite period of time. Motivated by real-world problems, such as, e.g., long-term rental of rooms and apartments, we assume that customers arrive online according to a Poisson process, and their valuations are drawn from an unknown distribution and discounted over time. We evaluate ou…
▽ More
We study the problem of designing posted-price mechanisms in order to sell a single unit of a single item within a finite period of time. Motivated by real-world problems, such as, e.g., long-term rental of rooms and apartments, we assume that customers arrive online according to a Poisson process, and their valuations are drawn from an unknown distribution and discounted over time. We evaluate our mechanisms in terms of competitive ratio, measuring the worst-case ratio between their revenue and that of an optimal mechanism that knows the distribution of valuations. First, we focus on the identical valuation setting, where all the customers value the item for the same amount. In this setting, we provide a mechanism M_c that achieves the best possible competitive ratio, discussing its dependency on the parameters in the case of linear discount. Then, we switch to the random valuation setting. We show that, if we restrict the attention to distributions of valuations with a monotone hazard rate, then the competitive ratio of M_c is lower bounded by a strictly positive constant that does not depend on the distribution. Moreover, we provide another mechanism, called M_pc, which is defined by a piecewise constant pricing strategy and reaches performances comparable to those obtained with M_c. This mechanism is useful when the seller cannot change the posted price too often. Finally, we empirically evaluate the performances of our mechanisms in a number of experimental settings.
△ Less
Submitted 10 December, 2020;
originally announced December 2020.
-
Mitigating the Effect of Nanoscale Porosity on Thermoelectric Power Factor of Si
Authors:
S. Aria Hosseini,
Giuseppe Romano,
P. Alex Greaney
Abstract:
The addition of porosity to thermoelectric materials can significantly increase the figure of merit, ZT, by reducing the thermal conductivity. Unfortunately, porosity is also detrimental to the thermoelectric power factor in the numerator of the figure of merit ZT. In this manuscript we derive strategies to recoup electrical performance in nanoporous Si by fine tuning the carrier concentration and…
▽ More
The addition of porosity to thermoelectric materials can significantly increase the figure of merit, ZT, by reducing the thermal conductivity. Unfortunately, porosity is also detrimental to the thermoelectric power factor in the numerator of the figure of merit ZT. In this manuscript we derive strategies to recoup electrical performance in nanoporous Si by fine tuning the carrier concentration and through judicious design of the pore size and shape so as to provide energy selective electron filtering. In this study, we considered phosphorus doped silicon containing discrete pores that are either spheres, cylinders, cubes, or triangular prisms. The effects from these pores are compared with those from extended pores with circular, square and triangular cross sectional shape, and infinite length perpendicular to the electrical current. A semiclassical Boltzmann transport equation is used to model Si thermoelectric power factor. This model reveals three key results: The largest enhancement in Seebeck coefficient occurs with cubic pores. The fractional improvement is about 15% at low carrier concentration ($< 10^{20}\ \mathrm{1/cm^3}$) up to 60% at high carrier population with characteristic length around $\sim 1\ \mathrm{nm}$. To obtain the best energy filtering effect at room temperature, nanoporous Si needs to be doped to higher carrier concentration than is optimal for bulk Si. Finally, in $n$-type Si thermoelectrics the electron filtering effect that can be generated with nanoscale porosity is significantly lower than the ideal filtering effect; nevertheless, the enhancement in the Seebeck coefficient that can be obtained is large enough to offset the reduction in electrical conductivity caused by porosity.
△ Less
Submitted 26 March, 2021; v1 submitted 12 August, 2020;
originally announced August 2020.
-
Quantum multifractality in thermal conduction across random interfaces
Authors:
Taishan Zhu,
Giuseppe Romano,
Lina Yang,
Martin Ostoja-Starzewski,
Jeffrey C. Grossman
Abstract:
Self-affine morphology of random interfaces governs their functionalities across tribological, geological, (opto-)electrical and biological applications. However, the knowledge of how energy carriers or generally classical/quantum waves interact with structural irregularity is still incomplete. In this work, we study vibrational energy transport through random interfaces exhibiting different corre…
▽ More
Self-affine morphology of random interfaces governs their functionalities across tribological, geological, (opto-)electrical and biological applications. However, the knowledge of how energy carriers or generally classical/quantum waves interact with structural irregularity is still incomplete. In this work, we study vibrational energy transport through random interfaces exhibiting different correlation functions on the two-dimensional hexagonal lattice. We show that random interfaces at the atomic scale are Cantor composites populated on geometrical fractals, thus multifractals, and calculate their quantized conductance using atomistic approaches. We obtain a universal scaling law, which contains self-similarity for mass perturbation, and exponential scaling of structural irregularity quantified by fractal dimension. The multifractal nature and Cantor-composite picture may also be extendable to charge and photon transport across random interfaces.
△ Less
Submitted 4 August, 2020;
originally announced August 2020.
-
Multiple Sclerosis disease: a computational approach for investigating its drug interactions
Authors:
Simone Pernice,
Marco Beccuti,
Greta Romano,
Marzio Pennisi,
Alessandro Maglione,
Santina Cutrupi,
Francesco Pappalardo,
Lorenzo Capra,
Giuliana Franceschinis,
Massimiliano De Pierro,
Gianfranco Balbo,
Francesca Cordero,
Raffaele Calogero
Abstract:
Multiple Sclerosis (MS) is a chronic and potentially highly disabling disease that can cause permanent damage and deterioration of the central nervous system. In Europe it is the leading cause of non-traumatic disabilities in young adults, since more than 700,000 EU people suffer from MS. Although recent studies on MS pathophysiology have been provided, MS remains a challenging disease. In this co…
▽ More
Multiple Sclerosis (MS) is a chronic and potentially highly disabling disease that can cause permanent damage and deterioration of the central nervous system. In Europe it is the leading cause of non-traumatic disabilities in young adults, since more than 700,000 EU people suffer from MS. Although recent studies on MS pathophysiology have been provided, MS remains a challenging disease. In this context, thanks to recent advances in software and hardware technologies, computational models and computer simulations are becoming appealing research tools to support scientists in the study of such disease. Thus, motivated by this consideration we propose in this paper a new model to study the evolution of MS in silico, and the effects of the administration of Daclizumab drug, taking into account also spatiality and temporality of the involved phenomena. Moreover, we show how the intrinsic symmetries of the system can be exploited to drastically reduce the complexity of its analysis.
△ Less
Submitted 1 June, 2020;
originally announced June 2020.
-
C*-algebras of groupoid morphisms
Authors:
Bruno Tadeu Costa,
Renan Gambale Romano,
Felipe Vieira
Abstract:
In this paper we suggest a definition for a C*-algebra attached to an injective morphism of some Étale groupoid. We take into account all the peculiarities of such objects and present some interesting relations with already well-known C*-algebras from the literature.
In this paper we suggest a definition for a C*-algebra attached to an injective morphism of some Étale groupoid. We take into account all the peculiarities of such objects and present some interesting relations with already well-known C*-algebras from the literature.
△ Less
Submitted 20 April, 2022; v1 submitted 7 May, 2020;
originally announced May 2020.
-
Detecting Abrupt Changes in the Presence of Local Fluctuations and Autocorrelated Noise
Authors:
Gaetano Romano,
Guillem Rigaill,
Vincent Runge,
Paul Fearnhead
Abstract:
Whilst there are a plethora of algorithms for detecting changes in mean in univariate time-series, almost all struggle in real applications where there is autocorrelated noise or where the mean fluctuates locally between the abrupt changes that one wishes to detect. In these cases, default implementations, which are often based on assumptions of a constant mean between changes and independent nois…
▽ More
Whilst there are a plethora of algorithms for detecting changes in mean in univariate time-series, almost all struggle in real applications where there is autocorrelated noise or where the mean fluctuates locally between the abrupt changes that one wishes to detect. In these cases, default implementations, which are often based on assumptions of a constant mean between changes and independent noise, can lead to substantial over-estimation of the number of changes. We propose a principled approach to detect such abrupt changes that models local fluctuations as a random walk process and autocorrelated noise via an AR(1) process. We then estimate the number and location of changepoints by minimising a penalised cost based on this model. We develop a novel and efficient dynamic programming algorithm, DeCAFS, that can solve this minimisation problem; despite the additional challenge of dependence across segments, due to the autocorrelated noise, which makes existing algorithms inapplicable. Theory and empirical results show that our approach has greater power at detecting abrupt changes than existing approaches. We apply our method to measuring gene expression levels in bacteria.
△ Less
Submitted 4 May, 2020;
originally announced May 2020.
-
Phonon Transport in Patterned Two-Dimensional Materials from First Principles
Authors:
Giuseppe Romano
Abstract:
Phonon size effects induce ballistic transport in nanomaterials, challenging Fourier's law. Nondiffusive heat transport is captured by the Peierls-Boltzmann transport equation (BTE), commonly solved under the relaxation time approximation (RTA), which assumes diagonal scattering operator. Although the RTA is accurate for many relevant materials over a wide range of temperatures, such as silicon, i…
▽ More
Phonon size effects induce ballistic transport in nanomaterials, challenging Fourier's law. Nondiffusive heat transport is captured by the Peierls-Boltzmann transport equation (BTE), commonly solved under the relaxation time approximation (RTA), which assumes diagonal scattering operator. Although the RTA is accurate for many relevant materials over a wide range of temperatures, such as silicon, it underpredicts thermal transport in most two-dimensional (2D) systems, notoriously graphene. Here we present a formalism, based on the BTE with the full collision matrix, for computing the effective thermal conductivity of arbitrarily patterned 2D materials. We apply our approach to porous graphene and find strong heat transport suppression in configurations with feature sizes of the order of micrometers; this result, which is rooted in the large generalized phonon MFPs in graphene, corroborates the possibility of strong thermal transport tunability by relatively coarse patterning. Lastly, we present a promising material configuration with low thermal conductivity. Our method enables the parameter-free design of 2D materials for thermoelectric and thermal routing applications.
△ Less
Submitted 7 March, 2020; v1 submitted 20 February, 2020;
originally announced February 2020.
-
A new version of the Aharonov-Bohm effect
Authors:
Cesar R. de Oliveira,
Renan G. Romano
Abstract:
We propose a simple situation in which the magnetic Aharonov-Bohm potential influences the values of the deficiency indices of the initial Schrödinger operator, so determining whether the particle interacts with the solenoid or not. Even with the particle excluded from the magnetic field, the number of self-adjoint extensions of the initial Hamiltonian depends on the magnetic flux. This is a new p…
▽ More
We propose a simple situation in which the magnetic Aharonov-Bohm potential influences the values of the deficiency indices of the initial Schrödinger operator, so determining whether the particle interacts with the solenoid or not. Even with the particle excluded from the magnetic field, the number of self-adjoint extensions of the initial Hamiltonian depends on the magnetic flux. This is a new point of view of the Aharonov-Bohm effect.
△ Less
Submitted 11 February, 2020;
originally announced February 2020.
-
gfpop: an R Package for Univariate Graph-Constrained Change-Point Detection
Authors:
Vincent Runge,
Toby Dylan Hocking,
Gaetano Romano,
Fatemeh Afghah,
Paul Fearnhead,
Guillem Rigaill
Abstract:
In a world with data that change rapidly and abruptly, it is important to detect those changes accurately. In this paper we describe an R package implementing a generalized version of an algorithm recently proposed by Hocking et al. [2020] for penalized maximum likelihood inference of constrained multiple change-point models. This algorithm can be used to pinpoint the precise locations of abrupt c…
▽ More
In a world with data that change rapidly and abruptly, it is important to detect those changes accurately. In this paper we describe an R package implementing a generalized version of an algorithm recently proposed by Hocking et al. [2020] for penalized maximum likelihood inference of constrained multiple change-point models. This algorithm can be used to pinpoint the precise locations of abrupt changes in large data sequences. There are many application domains for such models, such as medicine, neuroscience or genomics. Often, practitioners have prior knowledge about the changes they are looking for. For example in genomic data, biologists sometimes expect peaks: up changes followed by down changes. Taking advantage of such prior information can substantially improve the accuracy with which we can detect and estimate changes. Hocking et al. [2020] described a graph framework to encode many examples of such prior information and a generic algorithm to infer the optimal model parameters, but implemented the algorithm for just a single scenario. We present the gfpop package that implements the algorithm in a generic manner in R/C++. gfpop works for a user-defined graph that can encode prior assumptions about the types of change that are possible and implements several loss functions (Gauss, Poisson, binomial, biweight and Huber). We then illustrate the use of gfpop on isotonic simulations and several applications in biology. For a number of graphs the algorithm runs in a matter of seconds or minutes for 10^5 data points.
△ Less
Submitted 11 April, 2022; v1 submitted 10 February, 2020;
originally announced February 2020.
-
Thermal transport in nanoporous holey silicon membranes investigated with optically-induced transient thermal gratings
Authors:
Ryan A. Duncan,
Giuseppe Romano,
Marianna Sledzinska,
Alexei A. Maznev,
Jean-Philippe M. Peraud,
Olle Hellman,
Clivia M. Sotomayor Torres,
Keith A. Nelson
Abstract:
In this study, we use the transient thermal grating optical technique \textemdash a non-contact, laser-based thermal metrology technique with intrinsically high accuracy \textemdash to investigate room-temperature phonon-mediated thermal transport in two nanoporous holey silicon membranes with limiting dimensions of 100 nm and 250 nm respectively. We compare the experimental results to ab initio c…
▽ More
In this study, we use the transient thermal grating optical technique \textemdash a non-contact, laser-based thermal metrology technique with intrinsically high accuracy \textemdash to investigate room-temperature phonon-mediated thermal transport in two nanoporous holey silicon membranes with limiting dimensions of 100 nm and 250 nm respectively. We compare the experimental results to ab initio calculations of phonon-mediated thermal transport according to the phonon Boltzmann transport equation (BTE) using two different computational techniques. We find that the calculations conducted within the Casimir framework, i.e. based on the BTE with the bulk phonon dispersion and diffuse scattering from surfaces, are in quantitative agreement with the experimental data, and thus conclude that this framework is adequate for describing phonon-mediated thermal transport through holey silicon membranes with feature sizes on the order of 100 nm.
△ Less
Submitted 20 October, 2020; v1 submitted 12 December, 2019;
originally announced December 2019.
-
Fast and interpretable classification of small X-ray diffraction datasets using data augmentation and deep neural networks
Authors:
Felipe Oviedo,
Zekun Ren,
Shi**g Sun,
Charlie Settens,
Zhe Liu,
Noor Titan Putri Hartono,
Ramasamy Savitha,
Brian L. DeCost,
Siyu I. P. Tian,
Giuseppe Romano,
Aaron Gilad Kusne,
Tonio Buonassisi
Abstract:
X-ray diffraction (XRD) data acquisition and analysis is among the most time-consuming steps in the development cycle of novel thin-film materials. We propose a machine-learning-enabled approach to predict crystallographic dimensionality and space group from a limited number of thin-film XRD patterns. We overcome the scarce-data problem intrinsic to novel materials development by coupling a superv…
▽ More
X-ray diffraction (XRD) data acquisition and analysis is among the most time-consuming steps in the development cycle of novel thin-film materials. We propose a machine-learning-enabled approach to predict crystallographic dimensionality and space group from a limited number of thin-film XRD patterns. We overcome the scarce-data problem intrinsic to novel materials development by coupling a supervised machine learning approach with a model agnostic, physics-informed data augmentation strategy using simulated data from the Inorganic Crystal Structure Database (ICSD) and experimental data. As a test case, 115 thin-film metal halides spanning 3 dimensionalities and 7 space-groups are synthesized and classified. After testing various algorithms, we develop and implement an all convolutional neural network, with cross validated accuracies for dimensionality and space-group classification of 93% and 89%, respectively. We propose average class activation maps, computed from a global average pooling layer, to allow high model interpretability by human experimentalists, elucidating the root causes of misclassification. Finally, we systematically evaluate the maximum XRD pattern step size (data acquisition rate) before loss of predictive accuracy occurs, and determine it to be 0.16°, which enables an XRD pattern to be obtained and classified in 5.5 minutes or less.
△ Less
Submitted 23 April, 2019; v1 submitted 20 November, 2018;
originally announced November 2018.
-
Bayesim: a tool for adaptive grid model fitting with Bayesian inference
Authors:
Rachel C. Kurchin,
Giuseppe Romano,
Tonio Buonassisi
Abstract:
Bayesian inference is a widely used and powerful analytical technique in fields such as astronomy and particle physics but has historically been underutilized in some other disciplines including semiconductor devices. In this work, we introduce Bayesim, a Python package that utilizes adaptive grid sampling to efficiently generate a probability distribution over multiple input parameters to a forwa…
▽ More
Bayesian inference is a widely used and powerful analytical technique in fields such as astronomy and particle physics but has historically been underutilized in some other disciplines including semiconductor devices. In this work, we introduce Bayesim, a Python package that utilizes adaptive grid sampling to efficiently generate a probability distribution over multiple input parameters to a forward model using a collection of experimental measurements. We discuss the implementation choices made in the code, showcase two examples in photovoltaics, and discuss general prerequisites for the approach to apply to other systems.
△ Less
Submitted 10 October, 2018;
originally announced November 2018.
-
High-Throughput Calculations of Thermal Conductivity in Nanoporous Materials: The Case of Half-Heusler Compounds
Authors:
Giuseppe Romano,
Jesús Carrete,
Alexie M. Kolpak,
David Broido
Abstract:
Achieving low thermal conductivity and good electrical properties is a crucial condition for thermal energy harvesting materials. Nanostructuring offers a very powerful tool to address both requirements: in nanostructured materials, boundaries preferentially scatter phonons compared to electrons. The search for low-thermal-conductivity nanostructures is typically limited to materials with simple c…
▽ More
Achieving low thermal conductivity and good electrical properties is a crucial condition for thermal energy harvesting materials. Nanostructuring offers a very powerful tool to address both requirements: in nanostructured materials, boundaries preferentially scatter phonons compared to electrons. The search for low-thermal-conductivity nanostructures is typically limited to materials with simple crystal structures, such as silicon, because of the complexity arising from modeling branch- and wave vector- dependent nanoscale heat transport. Using the phonon mean-free-path (MFP) dependent Boltzmann transport equation, a model that overcomes this limitation, we compute thermal transport in 75 nanoporous half-Heusler compounds for different pore sizes. We demonstrate that the optimization of thermal transport in nanostructures should take into account both bulk thermal properties and geometry-dependent phonon suppression, two aspects that are typically engineered separately. In fact, our work predicts that, given a set of bulk materials and a system geometry, the ordering of the thermal conductivity of the nanostructure does not necessarily align with that of the bulk: We show that what dictates thermal transport is the interplay between the bulk MFP distribution and the nanostructuring length scale of the material. Finally, we derive a thermal transport model that enables fast systems screening within large bulk material repositories and a given geometry. Our study motivates the need for a holistic approach to engineering thermal transport and provides a method for high-throughput materials discovery.
△ Less
Submitted 12 September, 2018;
originally announced September 2018.
-
Results on the Aharonov-Bohm effect without contact with the solenoid
Authors:
Cesar R. de Oliveira,
Renan G. Romano
Abstract:
We add a confining potential to the Aharonov-Bohm model resulting in no contact of the particle with the solenoid (border); this is characterized by a unique self-adjoint extension of the initial Hamiltonian operator. It is shown that the spectrum of such extension is discrete and the first eigenvalue is found to be a nonconstant 1-periodic function of the magnetic flux circulation with a minimum…
▽ More
We add a confining potential to the Aharonov-Bohm model resulting in no contact of the particle with the solenoid (border); this is characterized by a unique self-adjoint extension of the initial Hamiltonian operator. It is shown that the spectrum of such extension is discrete and the first eigenvalue is found to be a nonconstant 1-periodic function of the magnetic flux circulation with a minimum at integers and maximum at half-integer circulations. This is a rigorous verification of the effect.
△ Less
Submitted 17 November, 2017;
originally announced November 2017.
-
Diffusive Phonons in Nongray Nanostructures
Authors:
Giuseppe Romano,
Alexie M. Kolpak
Abstract:
Nanostructured semiconducting materials are promising candidates for thermoelectrics due to their potential to suppress phonon transport while preserving electrical properties. Modeling phonon-boundary scattering in complex geometries is crucial for predicting materials with high conversion efficiency. However, the simultaneous presence of ballistic and diffusive phonons challenges the development…
▽ More
Nanostructured semiconducting materials are promising candidates for thermoelectrics due to their potential to suppress phonon transport while preserving electrical properties. Modeling phonon-boundary scattering in complex geometries is crucial for predicting materials with high conversion efficiency. However, the simultaneous presence of ballistic and diffusive phonons challenges the development of models that are both accurate and computationally tractable. Using the recently developed first-principles Boltzmann transport equation (BTE) approach, we investigate diffusive phonons in nanomaterials with wide mean-free-path (MFP) distributions. First, we derive the short MFP limit of the suppression function, showing that it does not necessarily recover the value predicted by standard diffusive transport, challenging previous assumptions. Second, we identify a Robin type boundary condition describing diffuse surfaces within Fourier's law, extending the validity of diffusive heat transport in terms of Knudsen numbers. Finally, we use this result to develop a hybrid Fourier/BTE approach to model realistic materials, obtaining excellent agreement with experiments. These results provide insight on thermal transport in materials that are within experimental reach and open opportunities for large-scale screening of nanostructured thermoelectric materials.
△ Less
Submitted 28 September, 2017;
originally announced September 2017.
-
Phonon Bottleneck Identification in Disordered Nanoporous Materials
Authors:
Giuseppe Romano,
Jeffrey C. Grossman
Abstract:
Nanoporous materials are a promising platform for thermoelectrics in that they offer high thermal conductivity tunability while preserving good electrical properties, a crucial requirement for high- effciency thermal energy conversion. Understanding the impact of the pore arrangement on thermal transport is pivotal to engineering realistic materials, where pore disorder is unavoidable. Although th…
▽ More
Nanoporous materials are a promising platform for thermoelectrics in that they offer high thermal conductivity tunability while preserving good electrical properties, a crucial requirement for high- effciency thermal energy conversion. Understanding the impact of the pore arrangement on thermal transport is pivotal to engineering realistic materials, where pore disorder is unavoidable. Although there has been considerable progress in modeling thermal size effects in nanostructures, it has remained a challenge to screen such materials over a large phase space due to the slow simulation time required for accurate results. We use density functional theory in connection with the Boltzmann transport equation, to perform calculations of thermal conductivity in disordered porous materials. By leveraging graph theory and regressive analysis, we identify the set of pores representing the phonon bottleneck and obtain a descriptor for thermal transport, based on the sum of the pore-pore distances between such pores. This approach provides a simple tool to estimate phonon suppression in realistic porous materials for thermoelectric applications and enhance our understanding of heat transport in disordered materials.
△ Less
Submitted 2 September, 2017; v1 submitted 16 December, 2016;
originally announced December 2016.
-
Thermal Anisotropy Enhanced by Phonon Size Effects in Nanoporous Materials
Authors:
Giuseppe Romano,
Alexie M. Kolpak
Abstract:
While thermal anisotropicity is a desirable materials property for many applications, including transverse thermoelectrics and thermal management in electronic devices, it remains elusive in practical natural compounds. In this work, we show how nanoporous materials with anisotropic pore lattices can be used as a platform for inducing strong heat transport directionality in isotropic materials. Us…
▽ More
While thermal anisotropicity is a desirable materials property for many applications, including transverse thermoelectrics and thermal management in electronic devices, it remains elusive in practical natural compounds. In this work, we show how nanoporous materials with anisotropic pore lattices can be used as a platform for inducing strong heat transport directionality in isotropic materials. Using density functional theory and the phonon Boltzmann transport equation, we calculate the phonon-size effects and thermal conductivity of nanoporous silicon with different anisotropicpore lattices. Our calculations predict a strong directionality in the thermal conductivity, dictated by the difference in the pore-pore distances along the two Cartesian axes. As the space between pores along the direction of the applied temperature gradient represents the phonon bottleneck, an anisotropic pores lattice distortion induces directionality in heat transport. Using Fourier's law, we also compute diffusive heat transport for the same geometries obtaining significantly smaller anisotropicity, revealing the crucial role of phonon-size effects in tuning thermal transport directionality. Besides enhancing our understanding of nanoscale heat transport, our results demonstrate the promise of nanoporous materials for modulating anisotropy in thermal conductivity.
△ Less
Submitted 24 January, 2017; v1 submitted 12 October, 2016;
originally announced October 2016.
-
Directional Phonon Suppression Function as a Tool for the Identification of Ultralow Thermal Conductivity Materials
Authors:
Giuseppe Romano,
Alexie M. Kolpak
Abstract:
Boundary-engineering in nanostructures has the potential to dramatically impact the development of materials for high-efficiency conversion of thermal energy directly into electricity. In particular, nanostructuring of semiconductors can lead to strong suppression of heat transport with little degradation of electrical conductivity. Although this combination of material properties is promising for…
▽ More
Boundary-engineering in nanostructures has the potential to dramatically impact the development of materials for high-efficiency conversion of thermal energy directly into electricity. In particular, nanostructuring of semiconductors can lead to strong suppression of heat transport with little degradation of electrical conductivity. Although this combination of material properties is promising for thermoelectric materials, it remains largely unexplored. In this work, we introduce a novel concept, the directional phonon suppression function, to unravel boundary-dominated heat transport in unprecedented detail. Using a combination of density functional theory and the Boltzmann transport equation, we compute this quantity for nanoporous silicon materials. We first compute the thermal conductivity for the case with aligned circular pores, confirming a significant thermal transport degradation with respect to the bulk. Then, by analyzing the information on the directionality of phonon suppression in this system, we identify a new structure of rectangular pores with the same porosity that enables a four-fold decrease in thermal transport with respect to the circular pores. Our results illustrate the utility of the directional phonon suppression function, enabling new avenues for systematic thermal conductivity minimization and potentially accelerating the engineering of next-generation thermoelectric devices.
△ Less
Submitted 30 September, 2016;
originally announced October 2016.
-
Single-molecule Electronics: Cooling Individual Vibrational Modes by the Tunneling Current
Authors:
Jacob Lykkebo,
Giuseppe Romano,
Alessio Gagliardi,
Alessandro Pecchia,
Gemma C. Solomon
Abstract:
Electronic devices composed of single molecules constitute the ultimate limit in the continued downscaling of electronic components. A key challenge for single-molecule electronics is to control the temperature of these junctions. Controlling heating and cooling effects in individual vibrational modes, can in principle, be utilized to increase stability of single-molecule junctions under bias, to…
▽ More
Electronic devices composed of single molecules constitute the ultimate limit in the continued downscaling of electronic components. A key challenge for single-molecule electronics is to control the temperature of these junctions. Controlling heating and cooling effects in individual vibrational modes, can in principle, be utilized to increase stability of single-molecule junctions under bias, to pump energy into particular vibrational modes to perform current-induced reactions or to increase the resolution in inelastic electron tunneling spectroscopy by controlling the life-times of phonons in a molecule by suppressing absorption and external dissipation processes. Under bias the current and the molecule exchange energy, which typically results in heating of the molecule. However, the opposite process is also possible, where energy is extracted from the molecule by the tunneling current. Designing a molecular 'heat sink' where a particular vibrational mode funnels heat out of the molecule and into the leads would be very desirable. It is even possible to imagine how the vibrational energy of the other vibrational modes could be funneled into the 'cooling mode', given the right molecular design. Previous efforts to understand heating and cooling mechanisms in single molecule junctions, have primarily been concerned with small models, where it is unclear which molecular systems they correspond to. In this paper, our focus is on suppressing heating and obtaining current-induced cooling in certain vibrational modes. Strategies for cooling vibrational modes in single-molecule junctions are presented, together with atomistic calculations based on those strategies. Cooling and reduced heating are observed for two different cooling schemes in calculations of atomistic single-molecule junctions.
△ Less
Submitted 21 December, 2015; v1 submitted 9 December, 2015;
originally announced December 2015.
-
Simulating nanoscale heat transport
Authors:
Giuseppe Romano,
Jean-Philippe Peraud,
Jeffrey C. Grossman
Abstract:
In this book chapter we provide the definition of "Simulating Nanoscale Heat Transport", broadly regarded as modeling heat conduction beyond Fourier's law. We primarely focus on incoherent transport, which is dominated by scattering between phonons and the boundaries of a given material. After introducing the Boltzmann Transport Equation (BTE) for phonons, we elaborate on different numerical techn…
▽ More
In this book chapter we provide the definition of "Simulating Nanoscale Heat Transport", broadly regarded as modeling heat conduction beyond Fourier's law. We primarely focus on incoherent transport, which is dominated by scattering between phonons and the boundaries of a given material. After introducing the Boltzmann Transport Equation (BTE) for phonons, we elaborate on different numerical techniques for solving nanoscale heat transport includind deterministic and Monte Carlo based method. A discussion on the need for multiscale modeling concludes the chapter.
△ Less
Submitted 18 June, 2015;
originally announced June 2015.
-
Temperature-dependent thermal conductivity in nanoporous materials studied by the Boltzmann Transport Equation
Authors:
Giuseppe Romano,
Keivan Esfarjani,
David A. Strubbe,
David Broido,
Alexie M. Kolpak
Abstract:
Nanostructured materials exhibit low thermal conductivity because of the additional scattering due to phonon-boundary interactions. As these interactions are highly sensitive to the mean free path (MFP) of a given phonon mode, MFP distributions in nanostructures can be dramatically distorted relative to bulk. Here we calculate the MFP distribution in periodic nanoporous Si for different temperatur…
▽ More
Nanostructured materials exhibit low thermal conductivity because of the additional scattering due to phonon-boundary interactions. As these interactions are highly sensitive to the mean free path (MFP) of a given phonon mode, MFP distributions in nanostructures can be dramatically distorted relative to bulk. Here we calculate the MFP distribution in periodic nanoporous Si for different temperatures, using the recently developed MFP-dependent Boltzmann Transport Equation. After analyzing the relative contribution of each phonon branch to thermal transport in nanoporous Si, we find that at room temperature optical phonons contribute 18 % to heat transport, compared to 5% in bulk Si. Interestingly, we observe a steady thermal conductivity in the nanoporous materials over a temperature range 200 K < T < 300 K, which we attribute to the ballistic transport of acoustic phonons with long intrinsic MFP. These results, which are also consistent with a recent experimental study, shed light on the origin of the reduction of thermal conductivity in nanostructured materials, and could contribute to multiscale heat transport engineering, in which the bulk material and geometry are optimized concurrently.
△ Less
Submitted 27 May, 2015; v1 submitted 22 May, 2015;
originally announced May 2015.
-
Toward phonon-boundary engineering in nanoporous materials
Authors:
Giuseppe Romano,
Jeffrey C. Grossman
Abstract:
Tuning thermal transport in nanostructured materials is a powerful approach to develop high-efficiency thermoelectric materials. Using a recently developed approach based on the phonon mean free path dependent Boltzmann transport equation, we compute the effective thermal conductivity of nanoporous materials with pores of various shapes and arrangements. We assess the importance of pore-pore dista…
▽ More
Tuning thermal transport in nanostructured materials is a powerful approach to develop high-efficiency thermoelectric materials. Using a recently developed approach based on the phonon mean free path dependent Boltzmann transport equation, we compute the effective thermal conductivity of nanoporous materials with pores of various shapes and arrangements. We assess the importance of pore-pore distance in suppressing thermal transport, and identify the pore arrangement that minimizes the thermal conductivity, composed of a periodic arrangement of two misaligned rows of triangular pores. Such a configuration yields a reduction in the thermal conductivity of more than $60 \%$ with respect the simple circular aligned case with the same porosity.
△ Less
Submitted 12 June, 2014;
originally announced June 2014.