Turbo-Aggregate: Breaking the Quadratic Aggregation Barrier in Secure Federated Learning

Federated learning is a distributed framework for training machine learning models over the data residing at mobile devices, while protecting the privacy of individual users. A major bottleneck in scaling federated learning to a large number of users is the overhead of secure model aggregation across many users. In particular, the overhead of the state-of-the-art protocols for secure model aggregation grows quadratically with the number of users. In this paper, we propose the first secure aggregation framework, named Turbo-Aggregate, that in a network with $N$ users achieves a secure aggregation overhead of $O(N\log{N})$, as opposed to $O(N^2)$, while tolerating up to a user dropout rate of $50\%$. Turbo-Aggregate employs a multi-group circular strategy for efficient model aggregation, and leverages additive secret sharing and novel coding techniques for injecting aggregation redundancy in order to handle user dropouts while guaranteeing user privacy. We experimentally demonstrate that Turbo-Aggregate achieves a total running time that grows almost linear in the number of users, and provides up to $40\times$ speedup over the state-of-the-art protocols with up to $N=200$ users. Our experiments also demonstrate the impact of model size and bandwidth on the performance of Turbo-Aggregate

Recent Results From CHORUS Charm Analysis

The CHORUS experiment was designed to search for $\nu_{\mu}\to \nu_{\tau}$ oscillation by detecting the decay topology of the $\tau$ in charged current (CC) $\nu_{\tau}$ events. The detector was exposed to the Wide Band Neutrino Beam of the CERN SPS during the years 1994-1997. About $10^{6} \nu_{\mu}$ CC events were collected in the nuclear emulsion target. Up to now, about 170,000 $\nu_{\mu}$ events have been located and analysed. The speed of the automated emulsion scanning systems increases each year. With the present performance of these systems, it has become possible to perform large volume scanning. All tracks belonging to an interaction vertex can be recognized and measured precisely. This technique is not only applied to the search for neutrino oscillation but can also be used for the recognition of events where charmed particles are produced. Results obtained from the analysis of a sub-sample of the data on the production rate in $\nu_\mu$ CC interactions of neutral charmed mesons ($D^0$) and charmed baryons ($\Lambda_c$) are presented. In addition a new measurement of the branching ratio for the decays of charmed hadrons into muons is given. Also measurements of topological branching ratios of $D^0$ and $\Lambda_c$ are presented. Finally, a search for associated charm production is discussed.Comment: 6 pages, 1 figure, to appear in the proceedings of the Conference: XXXVIII Rencontres de Moriond: Electroweak Interactions and Unified Theories Les Arcs, France, March 15-22, 200

D0D^0 production rate measurement in neutrino interactions and a limit on muon neutrino to tau neutrino oscillations

The CHORUS experiment was designed to search for \nu_\mu---> \nu_\tau oscillations. Recently, Phase I analysis has been completed and no \tau candidate is found. The second phase of the CHORUS analysis was recently started with new scanning systems. The big improvements in the scanning system and methods allow the CHORUS experiment to study also charm physics with large statistics. In this work, D^0 production rate in neutrino charged-current interactions has been evaluated using 122 D^0 candidates found in 8028 located \nu_\mu charged-current interactions in the collaboration, as; \sigma(\nu_mu N--> D^0\mu^-X)/sigma(\nu_mu N--> \mu^-X)= 1.998 \pm 0.223%. The achived precision of the production rate exceeds that of the previous experiments

High precision determination of the Q2Q^2-evolution of the Bjorken Sum

We present a significantly improved determination of the Bjorken Sum for 0.6$\leq Q^{2}\leq$4.8 GeV$^{2}$ using precise new $g_{1}^{p}$ and $g_{1}^{d}$ data taken with the CLAS detector at Jefferson Lab. A higher-twist analysis of the $Q^{2}$-dependence of the Bjorken Sum yields the twist-4 coefficient $f_{2}^{p-n}=-0.064 \pm0.009\pm_{0.036}^{0.032}$. This leads to the color polarizabilities $\chi_{E}^{p-n}=-0.032\pm0.024$ and $\chi_{B}^{p-n}=0.032\pm0.013$. The strong force coupling is determined to be \alpha_{s}^{\overline{\mbox{ MS}}}(M_{Z}^{2})=0.1124\pm0.0061, which has an uncertainty a factor of 1.5 smaller than earlier estimates using polarized DIS data. This improvement makes the comparison between $\alpha_{s}$ extracted from polarized DIS and other techniques a valuable test of QCD.Comment: Published in Phys. Rev. D. V1: 8 pages, 3 figures. V2: Updated references; Included threshold matching in \alpha_s evolution. Corrected a typo on the uncertainty for \Lambda_QCD. V3: Published versio

Multi-period supplier selection under price uncertainty

Cataloged from PDF version of article.We consider a problem faced by a procurement manager who needs to purchase a large volume of multiple items over multiple periods from multiple suppliers that provide base prices and discounts. Discounts are contingent on meeting various conditions on total volume or spend, and some are tied to future realizations of random events that can be mutually verified. We formulate a scenario-based multi-stage stochastic optimization model that allows us to consider random events such as a drop in price because of the most favoured customer clauses, a price change in the spot market or a new discount offer. We propose certainty-equivalent heuristics and evaluate the regret of using them. We use our model for three bidding events of a large manufacturing company. The results show that considering most favored customer clauses in supplier offers may create substantial savings that may surpass the savings from regular discount offers

Tuning viscoelastic properties of supermolecular peptide gels via dynamic covalent crosslinking

Cataloged from PDF version of article.A dynamic covalent crosslinking approach is used to crosslink supramolecular peptide gels. This novel approach facilitates tuning viscoelastic properties of the gel and enhances mechanical stability (storage modulus exceeding 10(5) Pa) of the peptide gels

Highly Transparent, Flexible, and Thermally Stable Superhydrophobic ORMOSIL Aerogel Thin Films

Cataloged from PDF version of article.We report preparation of highly transparent, flexible, and thermally stable superhydrophobic organically modified silica (ORMOSIL) aerogel thin films from colloidal dispersions at ambient conditions. The prepared dispersions are suitable for large area processing with ease of coating and be:ing directly applicable without requiring any pre- or post-treatment on a variety of surfaces including glass, wood, and plastics. ORMOSIL films exhibit and retain superhydrophobic behavior up to 500 degrees C and even on bent flexible substrates. The surface of the films can be converted from superhydrophobic (contact angle of 179.9 degrees) to superhydrophilic (contact angle of <5 degrees) by calcination at high temperatures. The wettability of the coatings can be changed by tuning the calcination temperature and duration. The prepared films also exhibit low refractive index and high porosity making them suitable as multifunctional coatings for many application fields including solar cells, flexible electronics, and lab on papers

Glycosaminoglycan mimetric peptide nanofibers promote mineralization by osteogenic cells

Cataloged from PDF version of article.Bone tissue regeneration is accomplished by concerted regulation of protein-based extracellular matrix components, glycosaminoglycans (GAGs) and inductive growth factors. GAGs constitute a significant portion of the extracellular matrix and have a significant impact on regulating cellular behavior, either directly or through encapsulation and presentation of growth factors to the cells. In this study we utilized a supramolecular peptide nanofiber system that can emulate both the nanofibrous architecture of collagenous extracellular matrix and the major chemical composition found on GAGs. GAGs and collagen mimetic peptide nanofibers were designed and synthesized with sulfonate and carboxylate groups on the peptide scaffold. The GAG mimetic peptide nanofibers interact with bone morphogenetic protein-2 (BMP-2), which is a critical growth factor for osteogenic activity. The GAG mimicking ability of the peptide nanofibers and their interaction with BMP-2 promoted osteogenic activity and mineralization by osteoblastic cells. Alkaline phosphatase activity, Alizarin red staining and energy dispersive X-ray analysis spectroscopy indicated the efficacy of the peptide nanofibers in inducing mineralization. The multifunctional and bioactive microenvironment presented here provides osteoblastic cells with osteogenic stimuli similar to those observed in native bone tissue

Cooperative effect of heparan sulfate and laminin mimetic peptide nanofibers on the promotion of neurite outgrowth

Cataloged from PDF version of article.Extracellular matrix contains an abundant variety of signals that are received by cell surface receptors contributing to cell fate, via regulation of cellular activities such as proliferation, migration and differentiation. Cues from extracellular matrix can be used for the development of materials to direct cells into their desired fate. Neural extracellular matrix (ECM) is rich in axonal growth inducer proteins, and by mimicking these permissive elements in the cellular environment, neural differentiation as well as neurite outgrowth can be induced. In this paper, we used a synthetic peptide nanofiber system that can mimic not only the activity of laminin, an axonal growth-promoting constituent of the neural ECM, but also the activity of heparan sulfate proteoglycans in order to induce neuritogenesis. Heparan sulfate mimetic groups that were utilized in our system have an affinity to growth factors and induce the neuroregenerative effect of laminin mimetic peptide nanofibers. The self-assembled peptide nanofibers with heparan sulfate mimetic and laminin-derived epitopes significantly promoted neurite outgrowth by PC-12 cells. In addition, these scaffolds were even effective in the presence of chondroitin sulfate proteoglycans (CSPGs), which are the major inhibitory components of the central nervous system. In the presence of these nanofibers, cells could overcome CSPG inhibitory effect and extend neurites on peptide nanofiber scaffolds. © 2012 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved