Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “matrices”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 37 records · Page 2

On matrices having equal spectral radius and some matrix norm

A class of matrices, called ∞-radial matrices (1-radial matrices) whose spectral radius equals their ∞-norm (1-norm), is proposed in this paper and some theoretical results are established to give several necessary and sufficient conditions of this class of matrices. Then, some properties of this class of matrices are presented. Finally, some applications of this class of matrices in the linear discrete dynamic systems are studied such that the zero solution of the linear discrete dynamic systems is asymptotically stable.

97 MATHEMATICS AND COMPUTING↗

Soft matrices downregulate FAK activity to promote growth of tumor-repopulating cells

Tumor-repopulating cells (TRCs) are a tumorigenic sub-population of cancer cells that drives tumorigenesis. We have recently reported that soft fibrin matrices maintain TRC growth by promoting histone 3 lysine 9 (H3K9) demethylation and Sox2 expression and that Cdc42 expression influences H3K9 methylation. However, the underlying mechanisms of how soft matrices induce H3K9 demethylation remain elusive. Here we find that TRCs exhibit lower focal adhesion kinase (FAK) and H3K9 methylation levels in soft fibrin matrices than control melanoma cells on 2D rigid substrates. Silencing FAK in control melanoma cells decreases H3K9 methylation, whereas overexpressing FAK in tumor-repopulating cells enhances H3K9 methylation. Overexpressing Cdc42 or RhoA in the presence of FAK knockdown restores H3K9 methylation levels. Importantly, silencing FAK, Cdc42, or RhoA promotes Sox2 expression and proliferation of control melanoma cells in stiff fibrin matrices, whereas overexpressing each gene suppresses Sox2 expression and reduces growth of TRCs in soft but not in stiff fibrin matrices. Our findings suggest that low FAK mediated by soft fibrin matrices downregulates H3K9 methylation through reduction of Cdc42 and RhoA and promotes TRC growth. - Highlights: • FAK activity, mRNA and protein are low in highly tumorigenic cells. • FAK is tightly associated with H3K9 methylation and negatively related to the growth of tumor-repopulating cells. • Low FAK promotes rather than blocks the growth of highly tumorigenic cells. • Matrix stiffness (rigidity) is a key player in regulating the response of the melanoma cells to FAK modulation.

60 APPLIED LIFE SCIENCES↗

Associative Yang-Baxter equation for quantum (semi-)dynamical R-matrices

In this paper we propose versions of the associative Yang-Baxter equation and higher order R-matrix identities which can be applied to quantum dynamical R-matrices. As is known quantum non-dynamical R-matrices of Baxter-Belavin type satisfy this equation. Together with unitarity condition and skew-symmetry it provides the quantum Yang-Baxter equation and a set of identities useful for different applications in integrable systems. The dynamical R-matrices satisfy the Gervais-Neveu-Felder (or dynamical Yang-Baxter) equation. Relation between the dynamical and non-dynamical cases is described by the IRF (interaction-round-a-face)-Vertex transformation. An alternative approach to quantum (semi-)dynamical R-matrices and related quantum algebras was suggested by Arutyunov, Chekhov, and Frolov (ACF) in their study of the quantum Ruijsenaars-Schneider model. The purpose of this paper is twofold. First, we prove that the ACF elliptic R-matrix satisfies the associative Yang-Baxter equation with shifted spectral parameters. Second, we directly prove a simple relation of the IRF-Vertex type between the Baxter-Belavin and the ACF elliptic R-matrices predicted previously by Avan and Rollet. It provides the higher order R-matrix identities and an explanation of the obtained equations through those for non-dynamical R-matrices. As a by-product we also get an interpretation of the intertwining transformation as matrix extension of scalar theta function likewise R-matrix is interpreted as matrix extension of the Kronecker function. Relations to the Gervais-Neveu-Felder equation and identities for the Felder’s elliptic R-matrix are also discussed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Testing realistic quark mass matrices in the custodial Randall-Sundrum model with flavor changing top decays

We study quark mass matrices in the Randall-Sundrum (RS) model with bulk symmetry SU(2){sub L}xSU(2){sub R}xU(1){sub B-L}. The Yukawa couplings are assumed to be within an order of magnitude of each other, and perturbative. We find that quark mass matrices of the symmetrical form proposed by Koide et al.[Y. Koide, H. Nishiura, K. Matsuda, T. Kikuchi, and T. Fukuyama, Phys. Rev. D 66, 093006 (2002)] can be accommodated in the RS framework with the assumption of hierarchyless Yukawa couplings, but not the Hermitian Fritzsch-type mass matrices. General asymmetrical mass matrices are also found which fit well simultaneously with the quark masses and the Cabibbo-Kobayashi-Maskawa matrix. Both left-handed (LH) and right-handed (RH) quark rotation matrices are obtained that allow analysis of flavor changing decay of both LH and RH top quarks. At a warped down scale of 1.65 TeV, the total branching ratio of t{yields}Z+jets can be as high as {approx}5x10{sup -6} for symmetrical mass matrices and {approx}2x10{sup -5} for asymmetrical ones. This level of signal is within reach of the LHC.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Raw tensiometer soil matric potential data, from Oct 2017-Jun 2020 in Manaus, Brazil

This data package contains raw output from two Campbell Scientific CR1000 data loggers each connected to three UMS T4e tensiometer sensors in Manaus, Brazil. Tensiometers at each data logger location were installed to depths of 10 cm, 20 cm and 50 cm below the ground surface for the purpose of measuring soil matric potential at each depth. “Station 3” tensiometers were installed at approximately 2°36'31.68"S, 60°12'34.70"W. “Station 4” tensiometers were installed at approximately 2°36'32.46"S, 60°12'34.92"W. The files “tensio3.edit.202109.csv” and “tensio4.edit.202109.csv” contain raw data (with invalid data removed). A text editor will be required to view the raw files in .csv (comma-separated values) format. Data processing was limited to: 1) Editing column headers for clarity; 2) Applying a correction that converts voltage read by the data loggers to pressure units (kPa); 3) removing all data greater than 50 kPa and less than -115 kPa; 4) Adding columns entitled “Caution.10cm”, “Caution.20cm” and “Caution.50cm” that contains values of either “NA” or “Caution”, the latter of which is applied when data exceeds the manufacturer reported data validity range of less than -85 kPa to suggest use of these data with caution; 5) Adding columns entitled “Invalid.10cm”, “Invalid.20cm”, and “Invalid.50cm” that contains values of either “NA” or “Invalid”, the latter of which is applied when data accuracy is deemed compromised due to the introduction of air bubbles into the instrument. Data marked “Invalid” may still indicate general trends of wet/high matric potential and dry/low matric potential, but values are inaccurate and dry/low matric potential values are likely not low enough. Wet/high matric potential values are likely to be more accurate than dry/low matric potential values; 6) Data format changed from .dat to .csv. This research was performed as a part of the NGEE Tropics project, which aims to advance model predictions of tropical forest carbon cycle responses to a changing climate over the 21st Century.

54 ENVIRONMENTAL SCIENCES↗

Time series, correlation matrices and random matrix models

In this set of five lectures the authors have presented techniques to analyze open classical and quantum systems using correlation matrices. For diverse reasons we shall see that random matrices play an important role to describe a null hypothesis or a minimum information hypothesis for the description of a quantum system or subsystem. In the former case various forms of correlation matrices of time series associated with the classical observables of some system. The fact that such series are necessarily finite, inevitably introduces noise and this finite time influence lead to a random or stochastic component in these time series. By consequence random correlation matrices have a random component, and corresponding ensembles are used. In the latter we use random matrices to describe high temperature environment or uncontrolled perturbations, ensembles of differing chaotic systems etc. The common theme of the lectures is thus the importance of random matrix theory in a wide range of fields in and around physics.

97 MATHEMATICS AND COMPUTING↗

MOLECULAR SPECTROSCPY AND REACTIONS OF ACTINIDES IN THE GAS PHASE AND CRYOGENIC MATRICES

In this chapter we review the spectroscopic data for actinide molecules and the reaction dynamics for atomic and molecular actinides that have been examined in the gas phase or in inert cryogenic matrices. The motivation for this type of investigation is that physical properties and reactions can be studied in the absence of external perturbations (gas phase) or under minimally perturbing conditions (cryogenic matrices). This information can be compared directly with the results from high-level theoretical models. The interplay between experiment and theory is critically important for advancing our understanding of actinide chemistry. For example, elucidation of the role of the 5f electrons in bonding and reactivity can only be achieved through the application of experimentally verified theoretical models. Theoretical calculations for the actinides are challenging due the large numbers of electrons that must be treated explicitly and the presence of strong relativistic effects. This topic has been reviewed in depth in Chapter 17 of this series. One of the goals of the experimental work described in this chapter has been to provide benchmark data that can be used to evaluate both empirical and ab initio theoretical models. While gas-phase data are the most suitable for comparison with theoretical calculations, there are technical difficulties entailed in generating workable densities of gas-phase actinide molecules that have limited the range of species that have been characterized. Many of the compounds of interest are refractory, and problems associated with the use of high temperature vapors have complicated measurements of spectra, ionization energies, and reactions. One approach that has proved to be especially valuable in overcoming this difficulty has been the use of pulsed laser ablation to generate plumes of vapor from refractory actinide-containing materials. The vapor is entrained in an inert gas, which can be used to cool the actinide species to room temperature or below. For many spectroscopic measurements, low temperatures have been achieved by co-condensing the actinide vapor in rare gas or inert molecule host matrices. Spectra recorded in matrices are usually considered to be minimally perturbed. Trapping the products from gas-phase reactions that occur when trace quantities of reactants are added to the inert host gas has resulted in the discovery of many new actinide species. Selected aspects of the matrix isolation data were discussed in chapter 17. In the present chapter we review the spectroscopic matrix data in terms of its relationship to gas-phase measurements, and update the description of the new reaction products found in matrices to reflect the developments that have occurred during the past two years. Spectra recorded in matrix environments are usually considered to be minimally perturbed, and this expectation is borne out for many closed shell actinide molecules. However, there is growing evidence that significant perturbations can occur for open shell molecules, resulting in geometric distortions and/or electronic state reordering. Studies of actinide reactions in the gas phase provide an opportunity to probe the relationship between electronic structure and reactivity. Much of this work has focused on the reactions of ionic species, as these may be selected and controlled using various forms of mass spectrometry. As an example of the type of insight derived from reaction studies, it has been established that the reaction barriers for An+ ions are determined by the promotion energies required to achieve the 5fn6d7s configuration. Gas-phase reaction studies also provide fundamental thermodynamic properties such as bond dissociation and ionization energies. In recent years, an increased number of gas-phase ion chemistry studies of bare (atomic) and ligated (molecular) actinide ions have appeared, in which relevant contributions to fundamental actinide chemistry have been made. These studies were initiated in the 1970's and carried out in an uninterrupted way over the course of the past three decades. Initial studies unsurprisingly focused on naturally occurring U (and Th) and were later extended (starting ten years ago) to Pa and several of the more abundant members of the transuranium series, Np through Es. The main purpose of the reaction dynamics section of this chapter is to summarize (up to late 2008) the work done in the gas phase involving ionic species, with an emphasis on the key accomplishments. This topic was recently reviewed in a comprehensive way (Gibson 2002a; Gibson and Marcalo 2006). The small number of studies reported for gas-phase reactions of neutral actinide species are also briefly summarized.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Oligo p-Phenylenevinylene Derivatives as Electron Transfer Matrices for UV-MALDI

Phenylenevinylene oligomers (PVs) have outstanding photophysical characteristics for applications in the growing field of organic electronics. Yet, PVs are also versatile molecules, the optical and physicochemical properties of which can be tuned by manipulation of their structure. We report the synthesis, photophysical, and MS characterization of eight PV derivatives with potential value as electron transfer (ET) matrices for UV-MALDI. UV-vis analysis show the presence of strong characteristic absorption bands in the UV region and molar absorptivities at 355 nm similar or higher than those of traditional proton (CHCA) and ET (DCTB) MALDI matrices. Most of the PVs exhibit non-radiative quantum yields (φ) above 0.5, indicating favorable thermal decay. Ionization potential values (IP) for PVs, calculated by the Electron Propagator Theory (EPT), range from 6.88 to 7.96 eV, making these oligomers good candidates as matrices for ET ionization. LDI analysis of PVs shows only the presence of radical cations (M{sup +.}) in positive ion mode and absence of clusters, adducts, or protonated species; in addition, M{sup +.} threshold energies for PVs are lower than for DCTB. We also tested the performance of four selected PVs as ET MALDI matrices for analytes ranging from porphyrins and phthalocyanines to polyaromatic compounds. Two of the four PVs show S/N enhancement of 1961% to 304% in comparison to LDI, and laser energy thresholds from 0.17 μJ to 0.47 μJ compared to 0.58 μJ for DCTB. The use of PV matrices also results in lower LODs (low fmol range) whereas LDI LODs range from pmol to nmol. .

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Selective penetration behavior of microgels in superpermeable channels and reservoir matrices

Gel treatment is an effective way to attack excessive water production in many mature oilfields around the world. Selective penetration is desired for successful gel treatments. That is, gel materials should easily penetrate the target zones (i.e., channeling features such as superpermeable channels) without entering/damaging the nontarget zones (i.e., reservoir matrices or oil zones). This study revealed that presence of threshold penetration pressure (ΔP th ) was responsible for selective penetration behavior of tested microgels. The concept of ΔP th was utilized to figure out favorable working conditions for effective gel treatments. Microgel dispersions were injected into superpermeable (super-k) sandpacks (mimicking super-k channels in reservoirs, 60–221 darcies), heterogeneous models with super-k channels (79–230 darcies), and sandstone cores (mimicking reservoir matrices, 50–5000 md). The results demonstrated that a minimum differential driving pressure (i.e., threshold penetration pressure, ΔP th ) was required to push microgel particles to penetrate channels or matrices. The critical penetration behavior was closely related to the particle/pore size ratio. Low ΔP th at smaller particle/pore ratios was beneficial to allow easy penetration of gel materials into the channeling zones. On the contrary, high ΔPth at larger particle/pore ratios was desirable to prevent gel materials from massively invading and damaging the matrices. Instead, the gel particles accumulated at the inlet surface, and a gel cake was gradually formed. The cake further prevented the invasion of the gels. The cake could be removed by chemical breakers to resume the injectivity/productivity of the matrices. Correlations were developed to describe the relationship between ΔP th and particle/pore ratio. A distinct transition was identified at the particle/pore ratio of about 3. This research could help identify the favorable conditions to achieve successful gel treatments. In an effective conformance treatment, the particle/pore ratio in the channel should be sufficiently low to allow easy penetration of gel materials into the channel (e.g., particle/pore ratio<2 in this study). Meanwhile, the particle/pore ratio in the matrix should be large enough to support a high ΔP th and thus prevent massive gel invasion into the matrix. This study advances the current pore scale studies (a single particle passing through a single channel) to Darcy-scale characterization.

02 PETROLEUM↗

Volume of the set of unistochastic matrices of order 3 and the mean Jarlskog invariant

A bistochastic matrix B of size N is called unistochastic if there exists a unitary U such that B{sub ij}=|U{sub ij}|{sup 2} for i,j=1,...,N. The set U{sub 3} of all unistochastic matrices of order N=3 forms a proper subset of the Birkhoff polytope, which contains all bistochastic (doubly stochastic) matrices. We compute the volume of the set U{sub 3} with respect to the flat (Lebesgue) measure and analytically evaluate the mean entropy of an unistochastic matrix of this order. We also analyze the Jarlskog invariant J, defined for any unitary matrix of order three, and derive its probability distribution for the ensemble of matrices distributed with respect to the Haar measure on U(3) and for the ensemble which generates the flat measure on the set of unistochastic matrices. For both measures the probability of finding |J| smaller than the value observed for the Cabbibo-Kobayashi-Maskawa matrix, which describes the violation of the CP parity, is shown to be small. Similar statistical reasoning may also be applied to the Maki-Nakagawa-Sakata matrix, which plays role in describing the neutrino oscillations. Some conjectures are made concerning analogous probability measures in the space of unitary matrices in higher dimensions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Generating accurate density matrices on the tangent space of a Grassmann manifold

Interpolating a density matrix from a set of known density matrices is not a trivial task. This is because a linear combination of density matrices does not necessarily correspond to another density matrix. In this Communication, density matrices are examined as objects of a Grassmann manifold. Although this manifold is not a vector space, its tangent space is a vector space. As a result, one can map the density matrices on this manifold to their corresponding vectors in the tangent space and then perform interpolations on that tangent space. The resulting interpolated vector can be mapped back to the Grassmann manifold, which can then be utilized (1) as an optimal initial guess for a self-consistent field (SCF) calculation or (2) to derive energy directly without time-consuming SCF iterations. Such a promising approach is denoted as Grassmann interpolation (G-Int). The hydrogen molecule has been used to illustrate that the described interpolated method in this work preserves the essential attributes of a density matrix. For phosphorus mononitride and ferrocene, it was demonstrated numerically that reference points for the definition of the corresponding tangent spaces can be chosen arbitrarily. In addition, the interpolated density matrices provide a superior and essentially converged initial guess for an SCF calculation to make the SCF procedure itself unnecessary. Finally, this accurate, efficient, robust, and systematically improved G-Int strategy has been used for the first time to generate highly accurate potential energy surfaces with fine details for the difficult case, ferrocene.

Chemistry↗

Reconstruction of quark mass matrices with weak basis texture zeroes from experimental input

All quark mass matrices with texture zeroes obtained through weak basis transformations are confronted with the experimental data. The reconstruction of the quark mass matrices M{sub u} and M{sub d} at the electroweak scale is performed in a weak basis where the matrices are Hermitian and have a maximum of three vanishing elements. The same procedure is also accomplished for the Yukawa coupling matrices at the grand unification scale in the context of the standard model and its minimal supersymmetric extension as well as of the two Higgs doublet model. The analysis of all viable power structures on the quark Yukawa coupling matrices that could naturally appear from a Froggatt-Nielsen mechanism is also presented.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

On the effect of scalar flux weighing of linearly anisotropic scattering matrices in few-group transport calculations

The majority of the codes available for homogenized group constant generation for deterministic transport calculations apply the approximation of scalar flux weighting during energy group condensation of higher-order anisotropic scattering matrices. In this paper, we discuss the effect of scalar flux weighting of the linearly anisotropic scattering matrices in the frame of S P{sub 3} and S{sub 12} calculations performed for a two-dimensional VVER-440 reactor benchmark. To compare group constants generated for two neutron energy groups, an infinite pin cell was homogenized with Serpent 2 and ERANOS ECCO. Serpent 2 applies scalar flux, while ERANOS ECCO performs current weighting of the linearly anisotropic scattering matrices during energy group condensation. For analyzing the effect of the various weighting options, three simple reactor models were built assuming different core sizes using standard rectangular assemblies with 15*15 fuel pins. Diffusion, SP{sub 3} and S{sub 12} calculations were performed for the 3 models using group constants generated with Serpent 2 and ERANOS ECCO. The effect of scalar flux weighting of linearly anisotropic scattering matrices is shown by comparing the decrease in reactivity due to the decreased reactor size, as well as the assembly power distribution to reference results obtained with Serpent 2 Monte Carlo calculations. Neglecting higher than linearly anisotropic scattering and indirect application of diffusion coefficients in higher-order transport calculations is advised if angular flux-moment spectra weighted higher-order scattering matrices cannot be generated. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Factorization of generalized γ-generating matrices

The class of γ-generating matrices and its subclasses of regular and singular γ-generating matrices were introduced by D. Z. Arov in [8], where it was shown that every γ-generating matrix admits an essentially unique regular–singular factorization. The class of generalized γ-generating matrices was introduced in [14, 20]. In the present paper, subclasses of singular and regular generalized –generating matrices are introduced and studied. As the main result, a theorem of existence of the regular–singular factorization for a rational generalized γ-generating matrix is proved.

97 MATHEMATICS AND COMPUTING↗

Synchronous correlation matrices and Connes’ embedding conjecture

In the work of Paulsen et al. [J. Funct. Anal. (in press); preprint arXiv:1407.6918], the concept of synchronous quantum correlation matrices was introduced and these were shown to correspond to traces on certain C*-algebras. In particular, synchronous correlation matrices arose in their study of various versions of quantum chromatic numbers of graphs and other quantum versions of graph theoretic parameters. In this paper, we develop these ideas further, focusing on the relations between synchronous correlation matrices and microstates. We prove that Connes’ embedding conjecture is equivalent to the equality of two families of synchronous quantum correlation matrices. We prove that if Connes’ embedding conjecture has a positive answer, then the tracial rank and projective rank are equal for every graph. We then apply these results to more general non-local games.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Invariant functions for the Lyapunov exponents of random matrices

A new approach to the study of Lyapunov exponents of random matrices is presented. We prove that any family of nonnegative (dxd)-matrices has a continuous concave invariant functional on R{sup d}{sub +}. Under some standard assumptions on the matrices, this functional is strictly positive, and the coefficient corresponding to it is equal to the largest Lyapunov exponent. As a corollary we obtain asymptotics for the expected value of the logarithm of norms of matrix products and of their spectral radii. Another corollary gives new upper and lower bounds for the Lyapunov exponent, and an algorithm for computing it for families of nonnegative matrices. We consider possible extensions of our results to general nonnegative matrix families and present several applications and examples. Bibliography: 29 titles.

97 MATHEMATICS AND COMPUTING↗

Multicanonical sampling of rare events in random matrices

A method based on multicanonical Monte Carlo is applied to the calculation of large deviations in the largest eigenvalue of random matrices. The method is successfully tested with the Gaussian orthogonal ensemble, sparse random matrices, and matrices whose components are subject to uniform density. Specifically, the probability that all eigenvalues of a matrix are negative is estimated in these cases down to the values of {approx}10{sup -200}, a region where simple random sampling is ineffective. The method can be applied to any ensemble of matrices and used for sampling rare events characterized by any statistics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The price of privately releasing contingency tables, and the spectra of random matrices with correlated rows

Contingency tables are the method of choice of government agencies for releasing statistical summaries of categorical data. In this paper, we consider lower bounds on how much distortion (noise) is necessary in these tables to provide privacy guarantees when the data being summarized is sensitive. We extend a line of recent work on lower bounds on noise for private data analysis [10, 13. 14, 15] to a natural and important class of functionalities. Our investigation also leads to new results on the spectra of random matrices with correlated rows. Consider a database D consisting of n rows (one per individual), each row comprising d binary attributes. For any subset of T attributes of size |T| = k, the marginal table for T has 2{sup k} entries; each entry counts how many times in the database a particular setting of these attributes occurs. Imagine an agency that wishes to release all (d/k) contingency tables for a given database. For constant k, previous work showed that distortion {tilde {Omicron}}(min{l_brace}n, (n{sup 2}d){sup 1/3}, {radical}d{sup k}{r_brace}) is sufficient for satisfying differential privacy, a rigorous definition of privacy that has received extensive recent study. Our main contributions are: (1) For {epsilon}- and ({epsilon}, {delta})-differential privacy (with {epsilon} constant and {delta} = 1/poly(n)), we give a lower bound of {tilde {Omega}}(min{l_brace}{radical}n, {radical}d{sup k}{r_brace}), which is tight for n = {tilde {Omega}}(d{sup k}). Moreover, for a natural and popular class of mechanisms based on additive noise, our bound can be strengthened to {Omega}({radical}d{sup k}), which is tight for all n. Our bounds extend even to non-constant k, losing roughly a factor of {radical}2{sup k} compared to the best known upper bounds for large n. (2) We give efficient polynomial time attacks which allow an adversary to reconstruct sensitive infonnation given insufficiently perturbed contingency table releases. For constant k, we obtain a lower bound of {tilde {Omega}}(min{l_brace}{radical}n, {radical}d{sup k}{r_brace}) that applies to a large class of privacy notions, including K-anonymity (along with its variants) and differential privacy. In contrast to our bounds for differential privacy, this bound (a) is shown only for constant k, but (b) is tight for all values of n when k is constant. (3) Our reconstruction-based attacks require a new lower bound on the least singular values of random matrices with correlated rows. For a constant k, consider a matrix M with (d/k) rows which are formed by taking all possible k-way entry-wise products of an underlying set of d random vectors. We show that even for nearly square matrices with d{sup k}/log d columns, the least singular value is {Omega}({radical}d{sup k}) with high probability - asymptotically, the same bound as one gets for a matrix with independent rows. The proof requires several new ideas for analyzing random matrices and could be of independent interest.

97 MATHEMATICS AND COMPUTING↗