Skip to main content
Physical/Tech

A zero-one law for one-shot system identification.

| Source: Proceedings of the National Academy of Sciences of the United States of America

Can a model be identified from one experiment? We study analytic systems that are linearly parameterized by a combination of prescribed dictionary terms, such as partial differential operators and dynamical systems. For a single input-response pair, recovery is possible exactly when the evaluated dictionary terms are linearly independent. We prove a sharp zero-one law: either no input uniquely determines the coefficients, or almost every random input sampled from a nondegenerate Gaussian measure

Can a model be identified from one experiment? We study analytic systems that are linearly parameterized by a combination of prescribed dictionary terms, such as partial differential operators and dynamical systems. For a single input-response pair, recovery is possible exactly when the evaluated dictionary terms are linearly independent. We prove a sharp zero-one law: either no input uniquely determines the coefficients, or almost every random input sampled from a nondegenerate Gaussian measure does. This dichotomy reduces one-shot system identification to a question about degenerate inputs and provides an a posteriori certificate in the noiseless setting. Numerical examples recover dynamical systems, nonlinear partial differential equations, and structured matrix families from single trajectory data, while also detecting when an extra probe is necessary.

Read the original source →

Related Stories

Physical/Tech

The microbial world of male reproduction.

The last decade has brought renewed interest to microbial influences on host biology, yet the roles of microbes in host reproductive biology are underappreciated and often defined by a profound maternal bias. This perspective synthesizes emerging evidence across the tree of life to highlight the paternal microbiome as an overlooked driver of fitness, reproductive output, and intergenerational health, impacting epigenetic sculpting of the sperm and embryo, sexual transmission of microbes, and mal

Continue reading
Physical/Tech

Intuitive knowledge of object acoustics enables perceptual separation of physical variables from impact sounds.

Upon hearing objects collide, humans can estimate physical attributes such as material and mass. Although the physics of sound generation is well established, the inverse problem that listeners solve-of inferring physical parameters from sound-remains poorly understood. Classical accounts posit the use of acoustic cues that correlate with physical variables but do not explain how humans might distinguish multiple concurrent physical causes. To study this problem, we measured impulse responses fr

Continue reading
Physical/Tech

Sub-ice thermal gradients strongly influence winter depth use of an iconic cold-water fish.

In a thermally stratified lake, freshwater fish select habitats that align with their thermal preferences. While most studies of dimictic lakes have focused on habitat selection during summer stratification, less attention has been given to winter when inverse thermal stratification occurs with water temperatures between 0 to 4 °C. Our results show that winter thermal stratifications vary considerably among lakes. Much of the variation in winter depth use by the cold-water predator, Lake Tr

Continue reading
Physical/Tech

Gaplinc regulates myeloid metabolic pathways in trans in endotoxic shock.

The long noncoding RNA (lncRNA) Gaplinc is a known regulator of the innate immune response; however, the systemic mechanisms governing its influence on survival during endotoxic shock remain incompletely understood. Here, we establish Gaplinc as a dosage-dependent immune and metabolic rheostat. While Gaplinc knockout (KO) mice exhibit elevated baseline immune response genes (IRGs) and resistance to lipopolysaccharide (LPS)-induced shock, we demonstrate that transgenic Gaplinc overexpression prod

Continue reading
Physical/Tech

Structural insights into inhibition and activation mechanisms of plant calcium-dependent protein kinases.

Calcium-dependent protein kinases (CDPKs) comprise the major group of Ca 2+ -regulated kinases in plants and protists. These enzymes comprise an N-terminal kinase domain and a C-terminal Ca 2+ -dependent activation domain (CAD). We solved the crystal structures of autoinhibited and activated forms of a plant CDPK, Arabidopsis CPK3. In the autoinhibited form, the CAD resembles a "dumbbell-like" calmodulin protein with a long helix in the N terminus that inhibits the kinase domain in a pseudo-subs

Continue reading