More Like this

1. Time-Deniable Signatures

   https://doi.org/10.56553/popets-2023-0071  

   Beck, Gabrielle; Choudhuri, Arka Rai; Green, Matthew; Jain, Abhishek; Tiwari, Pratyush Ranjan (July 2023, Proceedings on Privacy Enhancing Technologies)

   In this work we propose time-deniable signatures (TDS), a new primitive that facilitates deniable authentication in protocols such as DKIM-signed email. As with traditional signatures, TDS provide strong authenticity for message content, at least {\em for a sender-chosen period of time}. Once this time period has elapsed, however, time-deniable signatures can be forged by any party who obtains a signature. This forgery property ensures that signatures serve a useful authentication purpose for a bounded time period, while also allowing signers to plausibly disavow the creation of older signed content. Most critically, and unlike many past proposals for deniable authentication, TDS do not require interaction with the receiver or the deployment of any persistent cryptographic infrastructure or services beyond the signing process ( e.g., APIs to publish secrets or author timestamp certificates.) We first investigate the security definitions for time-deniability, demonstrating that past definition attempts are insufficient (and indeed, allow for broken signature schemes.) We then propose an efficient construction of TDS based on well-studied assumptions. 

   more » « less
2. Analysis and Exploitation of Dynamic Pricing in the Public Cloud for ML Training

   Narayanan, Deepak; Santhanam, Keshav; Kazhamiaka, Fiodar; Phanishayee, Amar; and Zaharia, Matei (August 2020, VLDB DISPA Workshop 2020)

   null (Ed.)

   Cloud providers offer instances with similar compute capabilities (for example, instances with different generations of GPUs like K80s, P100s, V100s) across many regions, availability zones, and on-demand and spot markets, with prices governed independently by individual supplies and demands. In this paper, using machine learning model training as an example application, we explore the potential cost reductions possible by leveraging this cross-cloud instance market. We present quantitative results on how the prices of cloud instances change with time, and how total costs can be decreased by considering this dynamic pricing market. Our preliminary experiments show that a) the optimal instance choice for a model is dependent on both the objective (e.g., cost, time, or combination) and the model’s performance characteristics, b) the cost of moving training jobs between instances is cheap, c) jobs do not need to be preempted more frequently than once a day to leverage the benefits from spot instance price variations, and d) the cost of training a model can be decreased by as much as 3.5× compared to a static policy. We also look at contexts where users specify higherlevel objectives over collections of jobs, show examples of policies for these contexts, and discuss additional challenges involved in making these cost reductions viable. 

   more » « less
3. Designing Mechanical Metamaterials with Kirigami‐Inspired, Hierarchical Constructions for Giant Positive and Negative Thermal Expansion

   https://doi.org/10.1002/adma.202004919  

   Guo, Xiaogang; Ni, Xiaoyue; Li, Jiahong; Zhang, Hang; Zhang, Fan; Yu, Huabin; Wu, Jun; Bai, Yun; Lei, Hongshuai; Huang, Yonggang; et al (December 2020, Advanced Materials)

   Abstract Advanced mechanical metamaterials with unusual thermal expansion properties represent an area of growing interest, due to their promising potential for use in a broad range of areas. In spite of previous work on metamaterials with large or ultralow coefficient of thermal expansion (CTE), achieving a broad range of CTE values with access to large thermally induced dimensional changes in structures with high filling ratios remains a key challenge. Here, design concepts and fabrication strategies for a kirigami‐inspired class of 2D hierarchical metamaterials that can effectively convert the thermal mismatch between two closely packed constituent materials into giant levels of biaxial/uniaxial thermal expansion/shrinkage are presented. At large filling ratios (>50%), these systems offer not only unprecedented negative and positive biaxial CTE (i.e., −5950 and 10 710 ppm K⁻¹), but also large biaxial thermal expansion properties (e.g., > 21% for 20 K temperature increase). Theoretical modeling of thermal deformations provides a clear understanding of the microstructure–property relationships and serves as a basis for design choices for desired CTE values. An Ashby plot of the CTE versus density serves as a quantitative comparison of the hierarchical metamaterials presented here to previously reported systems, indicating the capability for substantially enlarging the accessible range of CTE. 

   more » « less
4. The Legacy of Redlining: A Spatial Dynamics Perspective

   https://doi.org/10.1177/01600176221116566  

   Rey, Sergio Joseph; Knaap, Elijah (August 2022, International Regional Science Review)

   This paper investigates the long-term impacts of the federal Home Owners’ Loan Corporation (HOLC) mortgage risk assessment maps on the spatial dynamics of recent income and racial distributions in California metropolitan areas over the 1990-2010 period. We combine historical HOLC boundaries with modern Census tract data and apply recently developed methods of spatial distribution dynamics to examine if legacy impacts are reflected in recent urban dynamics. Cities with HOLC assessments are found to have higher levels of isolation segregation than the non-HOLC group, but no difference in unevenness segregation between the two groups of cities are found. We find no difference in income or racial and ethnic distributional dynamics between the two groups of cities over the period. At the intra-urban scale, we find that the intersectionality of residing in a C or D graded tract that is also a low-income tract falls predominately upon the minority populations in these eight HOLC cities. Our findings indicate that neighborhoods with poor housing markets and high minority concentrations rarely experience a dramatic change in either their racial and ethnic or socioeconomic compositions—and that negative externalities (e.g. lower home prices and greater segregation levels) emanate from these neighborhoods, with inertia spilling over into nearby zones. 

   more » « less
5. On the origin of the Galactic thin and thick discs, their abundance gradients and the diagnostic potential of their abundance ratios

   https://doi.org/10.1093/mnras/stad1551  

   Prantzos, Nikos; Abia, Carlos; Chen, Tianxiang; de Laverny, Patrick; Recio-Blanco, Alejandra; Athanassoula, E; Roberti, Lorenzo; Vescovi, Diego; Limongi, Marco; Chieffi, Alessandro; et al (May 2023, Monthly Notices of the Royal Astronomical Society)

   ABSTRACT Using a semi-analytical model of the evolution of the Milky Way, we show how secular evolution can create distinct overdensities in the phase space of various properties (e.g. age versus metallicity or abundance ratios versus age) corresponding to the thin and thick discs. In particular, we show how key properties of the Solar vicinity can be obtained by secular evolution, with no need for external or special events, like galaxy mergers or paucity in star formation. This concerns the long established double-branch behaviour of [alpha/Fe] versus metallicity and the recently found non-monotonic evolution of the stellar abundance gradient, evaluated at the birth radii of stars. We extend the discussion to other abundance ratios and we suggest a classification scheme, based on the nature of the corresponding yields (primary versus secondary or odd elements) and on the lifetimes of their sources (short-lived versus long-lived ones). The latter property is critical in determining the single- or double- branch behaviour of an elementary abundance ratio in the Solar neighbourhood. We underline the high diagnostic potential of this finding, which can help to separate clearly elements with sources evolving on different time-scales and help determining the site of e.g. the r-process(es). We define the ‘abundance distance’ between the thin and thick disc sequences as an important element for such a separation. We also show how the inside-out evolution of the Milky Way disc leads rather to a single-branch behaviour in other disc regions. 

   more » « less