Linear-Regression on Packed Encrypted Data in the Two-Server Model

Developing machine learning models from federated training data, containing many independent samples, is an important task that can significantly enhance the potential applicability and prediction power of learned models. Since single users, like hospitals or individual labs, typically collect data-sets that do not support accurate learning with high confidence, it is desirable to combine data from several users without compromising data privacy. In this paper, we develop a privacy-preserving solution for learning a linear regression model from data collectively contributed by several parties (``data owners\u27\u27). Our protocol is based on the protocol of Giacomelli et al. (ACNS 2018) that utilized two non colluding servers and Linearly Homomorphic Encryption (LHE) to learn regularized linear regression models. Our methods use a different LHE scheme that allows us to significantly reduce both the number and runtime of homomorphic operations, as well as the total runtime complexity. Another advantage of our protocol is that the underlying LHE scheme is based on a different (and post-quantum secure) security assumption than Giacomelli et al. Our approach leverages the Chinese Remainder Theorem, and Single Instruction Multiple Data representations, to obtain our improved performance. For a 1000 x 40 linear regression task we can learn a model in a total of 3 seconds for the homomorphic operations, compared to more than 100 seconds reported in the literature. Our approach also scales up to larger feature spaces: we implemented a system that can handle a 1000 x 100 linear regression task, investing minutes of server computing time after a more significant offline pre-processing by the data owners. We intend to incorporate our protocol and implementations into a comprehensive system that can handle secure federated learning at larger scales

Topological States and Adiabatic Pumping in Quasicrystals

The unrelated discoveries of quasicrystals and topological insulators have in turn challenged prevailing paradigms in condensed-matter physics. We find a surprising connection between quasicrystals and topological phases of matter: (i) quasicrystals exhibit nontrivial topological properties and (ii) these properties are attributed to dimensions higher than that of the quasicrystal. Specifically, we show, both theoretically and experimentally, that one-dimensional quasicrystals are assigned two-dimensional Chern numbers and, respectively, exhibit topologically protected boundary states equivalent to the edge states of a two-dimensional quantum Hall system.We harness the topological nature of these states to adiabatically pump light across the quasicrystal. We generalize our results to higher-dimensional systems and other topological indices. Hence, quasicrystals offer a new platform for the study of topological phases while their topology may better explain their surface properties.Comment: 10 pages, 5 figures, 4 appendice

Efficient Privacy-Preserving Viral Strain Classification via k-mer Signatures and FHE

With the development of sequencing technologies, viral strain classification -- which is critical for many applications, including disease monitoring and control -- has become widely deployed. Typically, a lab (client) holds a viral sequence, and requests classification services from a centralized repository of labeled viral sequences (server). However, such ``classification as a service\u27\u27 raises privacy concerns. In this paper we propose a privacy-preserving viral strain classification protocol that allows the client to obtain classification services from the server, while maintaining complete privacy of the client\u27s viral strains. The privacy guarantee is against active servers, and the correctness guarantee is against passive ones. We implemented our protocol and performed extensive benchmarks, showing that it obtains almost perfect accuracy ($99.8\%$--$100\%$) and microAUC ($0.999$), and high efficiency (amortized per-sequence client and server runtimes of $4.95$ms and $0.53$ms, respectively, and $0.21$MB communication). In addition, we present an extension of our protocol that guarantees server privacy against passive clients, and provide an empirical evaluation showing that this extension provides the same high accuracy and microAUC, with amortized per sequences overhead of only a few milliseconds in client and server runtime, and 0.3MB in communication complexity. Along the way, we develop an enhanced packing technique in which two reals are packed in a single complex number, with support for homomorphic inner products of vectors of ciphertexts. We note that while similar packing techniques were used before, they only supported additions and multiplication by constants

Privacy Preserving Feature Selection for Sparse Linear Regression

Privacy-Preserving Machine Learning (PPML) provides protocols for learning and statistical analysis of data that may be distributed amongst multiple data owners (e.g., hospitals that own proprietary healthcare data), while preserving data privacy. The PPML literature includes protocols for various learning methods, including ridge regression. Ridge regression controls the $L_2$ norm of the model, but does not aim to strictly reduce the number of non-zero coefficients, namely the $L_0$ norm of the model. Reducing the number of non-zero coefficients (a form of feature selection) is important for avoiding overfitting, and for reducing the cost of using learnt models in practice. In this work, we develop a first privacy-preserving protocol for sparse linear regression under $L_0$ constraints. The protocol addresses data contributed by several data owners (e.g., hospitals). Our protocol outsources the bulk of the computation to two non-colluding servers, using homomorphic encryption as a central tool. We provide a rigorous security proof for our protocol, where security is against semi-honest adversaries controlling any number of data owners and at most one server. We implemented our protocol, and evaluated performance with nearly a million samples and up to 40 features

A Zebrafish Model for a Rare Genetic Disease Reveals a Conserved Role for FBXL3 in the Circadian Clock System

The circadian clock, which drives a wide range of bodily rhythms in synchrony with the day–night cycle, is based on a molecular oscillator that ticks with a period of approximately 24 h. Timed proteasomal degradation of clock components is central to the fine-tuning of the oscillator’s period. FBXL3 is a protein that functions as a substrate-recognition factor in the E3 ubiquitin ligase complex, and was originally shown in mice to mediate degradation of CRY proteins and thus contribute to the mammalian circadian clock mechanism. By exome sequencing, we have identified a FBXL3 mutation in patients with syndromic developmental delay accompanied by morphological abnormalities and intellectual disability, albeit with a normal sleep pattern. We have investigated the function of FBXL3 in the zebrafish, an excellent model to study both vertebrate development and circadian clock function and, like humans, a diurnal species. Loss of fbxl3a function in zebrafish led to disruption of circadian rhythms of promoter activity and mRNA expression as well as locomotor activity and sleep–wake cycles. However, unlike humans, no morphological effects were evident. These findings point to an evolutionary conserved role for FBXL3 in the circadian clock system across vertebrates and to the acquisition of developmental roles in humans

Emerging Lessons From the COVID-19 Pandemic About the Decisive Competencies Needed for the Public Health Workforce: A Qualitative Study

The global COVID-19 crisis exposed the critical need for a highly qualified public health workforce. This qualitative research aimed to examine public health workforce competencies needed to face COVID-19 challenges and identify the gaps between training programs and the competency demands of real-world disasters and pandemics. Through a sample of thirty-one participant qualitative interviews, we examined the perspectives of diverse stakeholders from lead public health organizations in Israel. Grounded Theory was used to analyze the data. Six themes emerged from the content analysis: public health workforce\u27s low professional status and the uncertain future of the public health workforce; links between the community and Higher Education institutions; the centrality of communication competencies; need to improve health promotion; the role of leadership, management, and partnership, and innovation in public health coherence. Increasing the attractiveness of the profession, professional and financial support, and improving the working conditions to ensure a sustainable and resilient PH system were deemed necessary. This paper describes and cultivates new knowledge and leadership skills among public health professionals, and lays the groundwork for future public health leadership preparedness programs

Identifying the Gaps Between Public Health Training and Practice: A Workforce Competencies Comparative Analysis

Objectives: The study aimed to generate insights on how best to enhance the compatibility between Public Health training program competencies and the implementation of competencies required by employers to address current and emerging public health needs. Methods: A survey adapted from the WHO-ASPHER Competency Framework for the Public Health Workforce was conducted online among Israeli public health managers from August to November 2021. The survey was formulated to mirror Essential Public Health Operations. Forty-nine managers participated (37.6% response rate) in an assessment of 44 public health competencies and the core organizational public health operations. Results: Analysis of Essential Public Health Operations revealed a notably high deficiency reported for Advocacy Communication and Social Mobilization for health competencies. Collaborations and Partnership and, Leadership and System Thinking were the most reported insufficient competencies, particularly in health departments and research institutes. Governmental offices reported Organizational Literacy and Adaptability competencies being deficient. Deficiencies were more impactful as the level of expertise increased. Conclusion: There is a clear need for public health professionals to acquire versatile and innovative competencies in response to the ever-changing health threats

Declining Rates in Male Circumcision amidst Increasing Evidence of its Public Health Benefit

BACKGROUND: Recent experimental evidence has demonstrated the benefits of male circumcision for the prevention of human immunodeficiency virus (HIV) infection. Studies have also shown that male circumcision is cost-effective and reduces the risk for certain ulcerative sexually transmitted diseases (STDs). The epidemiology of male circumcision in the United States is poorly studied and most prior reports were limited by self-reported measures. The study objective was to describe male circumcision trends among men attending the San Francisco municipal STD clinic, and to correlate the findings with HIV, syphilis and sexual orientation. METHODS AND FINDINGS: A cross sectional study was performed by reviewing all electronic records of males attending the San Francisco municipal STD clinic between 1996 and 2005. The prevalence of circumcision over time and by subpopulation such as race/ethnicity and sexual orientation were measured. The findings were further correlated with the presence of syphilis and HIV infection. Circumcision status was determined by physical examination and disease status by clinical evaluation with laboratory confirmation. Among 58,598 male patients, 32,613 (55.7%, 95% Confidence Interval (CI) 55.2-56.1) were circumcised. Male circumcision varied significantly by decade of birth (increasing between 1920 and 1950 and declining overall since the 1960's), race/ethnicity (Black: 62.2%, 95% CI 61.2-63.2, White: 60.0%, 95% CI 59.46-60.5, Asian Pacific Islander: 48.2%, 46.9-49.5 95% CI, and Hispanic: 42.2%, 95% CI 41.3-43.1), and sexual orientation (gay/bisexual: 73.0%, 95% CI 72.6-73.4; heterosexual: 66.0%, 65.5-66.5). Male circumcision may have been modestly protective against syphilis in HIV-uninfected heterosexual men (PR 0.92, 95% C.I. 0.83-1.02, P = 0.06). CONCLUSIONS: Male circumcision was common among men seeking STD services in San Francisco but has declined substantially in recent decades. Male circumcision rates differed by race/ethnicity and sexual orientation. Given recent studies suggesting the public health benefits of male circumcision, a reconsideration of national male circumcision policy is needed to respond to current trends

The scientific payload of the Ultraviolet Transient Astronomy Satellite (ULTRASAT)

The Ultraviolet Transient Astronomy Satellite (ULTRASAT) is a space-borne near UV telescope with an unprecedented large field of view (200 sq. deg.). The mission, led by the Weizmann Institute of Science and the Israel Space Agency in collaboration with DESY (Helmholtz association, Germany) and NASA (USA), is fully funded and expected to be launched to a geostationary transfer orbit in Q2/3 of 2025. With a grasp 300 times larger than GALEX, the most sensitive UV satellite to date, ULTRASAT will revolutionize our understanding of the hot transient universe, as well as of flaring galactic sources. We describe the mission payload, the optical design and the choice of materials allowing us to achieve a point spread function of ~10arcsec across the FoV, and the detector assembly. We detail the mitigation techniques implemented to suppress out-of-band flux and reduce stray light, detector properties including measured quantum efficiency of scout (prototype) detectors, and expected performance (limiting magnitude) for various objects.Comment: Presented in the SPIE Astronomical Telescopes + Instrumentation 202

Hominin reactions to herbivore distribution in the Lower Palaeolithic of the Southern Levant

We explore the relationship between the edaphic potential of soils and the mineral properties of the underlying geology as a means of mapping the differential productivity of different areas of the Pleistocene landscape for large herbivores. These factors strongly control the health of grazing animals irrespective of the particular types of vegetation growing on them, but they have generally been neglected in palaeoanthropological studies in favour of a more general emphasis on water and vegetation, which provide an incomplete picture. Taking the Carmel-Galilee-Golan region as an example, we show how an understanding of edaphic potential provides insight into how animals might have exploited the environment. In order to simplify the analysis, we concentrate on the Lower Palaeolithic period and the very large animals that dominate the archaeofaunal assemblages of this period. Topography and the ability of soils to retain water also contribute to the differential productivity and accessibility of different regions and to patterns of seasonal movements of the animals, which are essential to ensure a supply of healthy fodder throughout the year, especially for large animals such as elephants, which require substantial regions of good grazing and browsing. Other animals migrating in groups have similar needs. The complex topography of the Southern Levant with frequent sudden and severe changes in gradient, and a wide variety of landforms including rocky outcrops, cliffs, gorges, and ridges, places major limits on these patterns of seasonal movements. We develop methods of mapping these variables, based on the geology and our substantial field experience, in order to create a framework of landscape variation that can be compared with the locations and contents of archaeological sites to suggest ways in which early hominins used the variable features of the landscape to target animal prey, and we extend the analysis to the consideration of smaller mammals that were exploited more intensively after the disappearance of the elephants. We consider some of the ways in which this regional-scale approach can be further tested and refined, and advocate the development of such studies as an essential contribution to understanding the wider pattern of hominin dispersal