Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut.

In this paper, we consider two fundamental cut approximation problems on large graphs. We prove new lower bounds for both problems that are optimal up to logarithmic factors. The first problem is to approximate cuts in balanced directed graphs.

Novel Toxin Biosynthetic Gene Cluster in Harmful Algal Bloom-Causing Heteroscytonema crispum: Insights into the Origins of Paralytic Shellfish Toxins.

Caused by both eukaryotic dinoflagellates and prokaryotic cyanobacteria, harmful algal blooms are events of severe ecological, economic, and public health consequence, and their incidence has become more common of late. Despite coordinated research efforts to identify and characterize the genomes of harmful algal bloom-causing organisms, the genomic basis and evolutionary origins of paralytic shellfish toxins produced by harmful algal blooms remain at best incomplete. The paralytic shellfish toxin saxitoxin has an especially complex genomic architecture and enigmatic phylogenetic distribution, spanning dinoflagellates and multiple cyanobacterial genera.

Learning-Augmented Sketching Offers Improved Performance for Privacy Preserving and Secure GWAS.

The introduction of trusted execution environments (TEEs), such as secure enclaves provided by the Intel SGX technology has enabled secure and privacy-preserving computation on the cloud. The stringent resource limitations, such as memory constraints, required by some TEEs necessitates the development of computational approaches with reduced memory usage, such as sketching. One example is the SkSES method for GWAS on a cohort of case and control samples from multiple institutions, which identifies the most significant SNPs in a privacy-preserving manner without disclosing sensitive genotype information to other institutions or the cloud service provider.

On Some Non-Rigid Unit Distance Patterns.

A recent generalization of the Erdős Unit Distance Problem, proposed by Palsson, Senger, and Sheffer, asks for the maximum number of unit distance paths with a given number of vertices in the plane and in 3-space. Studying a variant of this question, we prove sharp bounds on the number of unit distance paths and cycles on the sphere of radius . We also consider a similar problem about 3-regular unit distance graphs in  .

Structure Determination of FTCNQ on Ag(111): A Systematic Trend in Metal Adatom Incorporation.

A structure determination of the commensurate phase formed by 7,7,8,8-tetracyano-2,3,5,6-tetrafluoroquinodimethane (FTCNQ) absorbed on Ag(111) is reported. Initial characterization was performed using low-energy electron diffraction and synchrotron radiation photoelectron spectroscopy, with quantitative structural data being provided by normal incident X-ray standing waves (NIXSW) and surface X-ray diffraction (SXRD). NIXSW data show the FTCNQ molecule to adopt a "twisted" conformation on the surface, previously found to be associated with metal adatom incorporation into a 2d-metal-organic framework for FTCNQ on Au(111), Ag(100), and Cu(111).

Seis-ing up the Super-Morrison formation sauropods.

The Upper Jurassic Morrison Formation sauropods Diplodocus (formerly "Seismosaurus") hallorum and Supersaurus vivianae are quantifiably the largest dinosaurian taxa from the formation, as well as being among the largest dinosaurs in the world. Their extreme body size (in particular body length, c. 50+ m) has fascinated the paleontological community since their discoveries and has sparked an ongoing discussion on the trends and limits of Morrison Formation sauropod body size.

Headbutting through time: A review of this hypothesized behavior in "dome-headed" fossil taxa.

Headbutting is a combative behavior most popularly portrayed and exemplified in the extant bighorn sheep (Ovis canadensis). When behaviorally proposed in extinct taxa, these organisms are oft depicted Ovis-like as having used modified cranial structures to combatively slam into one another. The combative behavioral hypothesis of headbutting has a long and rich history in the vertebrate fossil literature (not just within Dinosauria), but the core of this behavioral hypothesis in fossil terrestrial vertebrates is associated with an enlarged osseous cranial dome-an osteological structure with essentially no current counterpart.

Inappropriate Use of Peripherally Inserted Central Catheters in Pediatrics: A Multisite Study.

Objectives: This study aimed to describe how the current practice of peripherally inserted central catheter (PICC) use in hospitalized children aligns with the Michigan Appropriateness Guide for Intravenous Catheters (miniMAGIC) in Children recommendations, explore variation across sites, and describe the population of children who do not receive appropriate PICCs.

Methods: A retrospective study was conducted at 4 children's hospitals in the United States. Children with PICCs placed January 2019 to December 2021 were included.

Neural indices of multimodal sensory and autonomic hyperexcitability in fibromyalgia.

Fibromyalgia (FM) is characterized by chronic widespread musculoskeletal pain and psychological distress. Research suggests people with FM experience increased somatosensory sensitization which generalizes to other sensory modalities and may indicate neural hyperexcitability. However, the available evidence is limited, and studies including measures of neural responsivity across sensory domains and both central and peripheral aspects of the neuraxis are lacking.

Does FTCNQ Adsorption on Cu(111) Form a 2D-MOF?

The results of a quantitative experimental structural investigation of the adsorption phases formed by 2,3,5,6-tetrafluoro-7,7',8,8'-tetracyanoquinodimethane (FTCNQ) on Cu(111) are reported. A particular objective was to establish whether Cu adatoms are incorporated into the molecular overlayer. A combination of normal incidence X-ray standing waves, low-energy electron diffraction, scanning tunneling microscopy, and X-ray photoelectron spectroscopy measurements, complemented by dispersion-inclusive density functional theory calculations, demonstrates that FTCNQ on Cu(111) does cause Cu adatoms to be incorporated into the overlayer to form a two-dimensional metal-organic framework (2D-MOF).

-Regression in the Arbitrary Partition Model of Communication.

We consider the randomized communication complexity of the distributed -regression problem in the coordinator model, for . In this problem, there is a coordinator and servers. The -th server receives and and the coordinator would like to find a -approximate solution to .

Improved Algorithms for White-Box Adversarial Streams.

We study streaming algorithms in the white-box adversarial stream model, where the internal state of the streaming algorithm is revealed to an adversary who adaptively generates the stream updates, but the algorithm obtains fresh randomness unknown to the adversary at each time step. We incorporate cryptographic assumptions to construct robust algorithms against such adversaries. We propose efficient algorithms for sparse recovery of vectors, low rank recovery of matrices and tensors, as well as low rank plus sparse recovery of matrices, i.

The complexity of biological disturbance agents, fuels heterogeneity, and fire in coniferous forests of the western United States.

Forest biological disturbance agents (BDAs) are insects, pathogens, and parasitic plants that affect tree decline, mortality, and forest ecosystems processes. BDAs are commonly thought to increase the likelihood and severity of fire by converting live standing trees to more flammable, dead and downed fuel. However, recent research indicates that BDAs do not necessarily increase, and can reduce, the likelihood or severity of fire.

Donor-Acceptor Co-Adsorption Ratio Controls the Structure and Electronic Properties of Two-Dimensional Alkali-Organic Networks on Ag(100).

The results are presented of a detailed combined experimental and theoretical investigation of the influence of coadsorbed electron-donating alkali atoms and the prototypical electron acceptor molecule 7,7,8,8-tetracyanoquinodimethane (TCNQ) on the Ag(100) surface. Several coadsorption phases were characterized by scanning tunneling microscopy, low-energy electron diffraction, and soft X-ray photoelectron spectroscopy. Quantitative structural data were obtained using normal-incidence X-ray standing wave (NIXSW) measurements and compared with the results of density functional theory (DFT) calculations using several different methods of dispersion correction.

A Fast, Provably Accurate Approximation Algorithm for Sparse Principal Component Analysis Reveals Human Genetic Variation Across the World.

Principal component analysis (PCA) is a widely used dimensionality reduction technique in machine learning and multivariate statistics. To improve the interpretability of PCA, various approaches to obtain sparse principal direction loadings have been proposed, which are termed Sparse Principal Component Analysis (SPCA). In this paper, we present ThreSPCA, a provably accurate algorithm based on thresholding the Singular Value Decomposition for the SPCA problem, without imposing any restrictive assumptions on the input covariance matrix.

From an antiferromagnetic insulator to a strongly correlated metal in square-lattice MCl(pyrazine) coordination solids.

Electronic synergy between metal ions and organic linkers is a key to engineering molecule-based materials with a high electrical conductivity and, ultimately, metallicity. To enhance conductivity in metal-organic solids, chemists aim to bring the electrochemical potentials of the constituent metal ions and bridging organic ligands closer in a quest to obtain metal-d and ligand-π admixed frontier bands. Herein, we demonstrate the critical role of the metal ion in tuning the electronic ground state of such materials.

How to reduce dimension with PCA and random projections?

In our "big data" age, the size and complexity of data is steadily increasing. Methods for dimension reduction are ever more popular and useful. Two distinct types of dimension reduction are "data-oblivious" methods such as random projections and sketching, and "data-aware" methods such as principal component analysis (PCA).

Cross-biome synthesis of source versus sink limits to tree growth.

Uncertainties surrounding tree carbon allocation to growth are a major limitation to projections of forest carbon sequestration and response to climate change. The prevalence and extent to which carbon assimilation (source) or cambial activity (sink) mediate wood production are fundamentally important and remain elusive. We quantified source-sink relations across biomes by combining eddy-covariance gross primary production with extensive on-site and regional tree ring observations.

Direct Experimental Evidence for Substrate Adatom Incorporation into a Molecular Overlayer.

While the phenomenon of metal substrate adatom incorporation into molecular overlayers is generally believed to occur in several systems, the experimental evidence for this relies on the interpretation of scanning tunneling microscopy (STM) images, which can be ambiguous and provides no quantitative structural information. We show that surface X-ray diffraction (SXRD) uniquely provides unambiguous identification of these metal adatoms. We present the results of a detailed structural study of the Au(111)-FTCNQ system, combining surface characterization by STM, low-energy electron diffraction, and soft X-ray photoelectron spectroscopy with quantitative experimental structural information from normal incidence X-ray standing wave (NIXSW) and SXRD, together with dispersion-corrected density functional theory (DFT) calculations.

Thermodynamic Driving Forces for Substrate Atom Extraction by Adsorption of Strong Electron Acceptor Molecules.

A quantitative structural investigation is reported, aimed at resolving the issue of whether substrate adatoms are incorporated into the monolayers formed by strong molecular electron acceptors deposited onto metallic electrodes. A combination of normal-incidence X-ray standing waves, low-energy electron diffraction, scanning tunnelling microscopy, and X-ray photoelectron spectroscopy measurements demonstrate that the systems TCNQ and FTCNQ on Ag(100) lie at the boundary between these two possibilities and thus represent ideal model systems with which to study this effect. A room-temperature commensurate phase of adsorbed TCNQ is found not to involve Ag adatoms, but to adopt an inverted bowl configuration, long predicted but not previously identified experimentally.

A modeling study to determine the contribution of interbasin versus intrabasin phosphorus loads on the southwestern nearshore of Lake Ontario.

Elevated phosphorus and nuisance algae such as Cladophora have been persistent environmental concerns in the coastal areas of Lake Ontario. Phosphorus is regarded as one of the drivers of nearshore Cladophora and the most likely mitigation that can be used to control levels of this nuisance algae in the lakes. The Niagara River, carrying the Lake Erie interbasin load, is the major contributor of the overall phosphorus load to Lake Ontario.

The first occurrence of an avian-style respiratory infection in a non-avian dinosaur.

Other than repaired fractures, osteoarthritis, and periosteal reaction, the vertebrate fossil record has limited evidence of non-osseous diseases. This difficulty in paleontological diagnoses stems from (1) the inability to conduct medical testing, (2) soft-tissue pathologic structures are less likely to be preserved, and (3) many osseous lesions are not diagnostically specific. However, here reported for the first time is an avian-style respiratory disorder in a non-avian dinosaur.

Hutch++: Optimal Stochastic Trace Estimation.

We study the problem of estimating the trace of a matrix that can only be accessed through matrix-vector multiplication. We introduce a new randomized algorithm, Hutch++, which computes a (1 ± ) approximation to tr( ) for any positive semidefinite (PSD) using just (1) matrix-vector products. This improves on the ubiquitous , which requires (1 ) matrix-vector products.