We consider Online Convex Optimization (OCO) in the setting where the costs are mstrongly convex and the online learner pays a switching cost for changing decisions between rounds. We show that the recently proposed Online Balanced Descent (OBD) algorithm is constant competitive in this setting, with competitive ratio 3 + O(1/m), irrespective of the ambient dimension. Additionally, we show that when the sequence of cost functions is -smooth, OBD has nearoptimal dynamic regret and maintains strong per-round accuracy. We demonstrate the generality of our approach by showing that the OBD framework can be used to construct competitive algorithms for a variety of online problems across learning and control, including online variants of ridge regression, logistic regression, maximum likelihood estimation, and LQR control.
At the center of computational systems biology are mathematical models that capture the dynamics of biological systems and offer novel insights. The bottleneck in the construction of these models is presently the identification of model parameters that make the model consistent with observed data. Dynamic flux estimation (DFE) is a novel methodological framework for estimating parameters for models of metabolic systems from time-series data. DFE consists of two distinct phases, an entirely model-free and assumption-free data analysis and a model-based mathematical characterization of process representations. The model-free phase reveals inconsistencies within the data, and between data and the alleged system topology, while the model-based phase allows quantitative diagnostics of whether--or to what degree--the assumed mathematical formulations are appropriate or in need of improvement. Hallmarks of DFE are the facility to: diagnose data and model consistency; circumvent undue compensation of errors; determine functional representations of fluxes uncontaminated by errors in other fluxes and pinpoint sources of remaining errors. Our results suggest that the proposed approach is more effective and robust than presently available methods for deriving metabolic models from time-series data. Its avoidance of error compensation among process descriptions promises significantly improved extrapolability toward new data or experimental conditions.
The unexpectedly long, and still unfinished, path towards a reliable mathematical model of glycolysis and its regulation in Lactococcus lactis is described. The model of this comparatively simple pathway was to be deduced from in vivo nuclear magnetic resonance time-series measurements of the key glycolytic metabolites. As to be expected from any nonlinear inverse problem, computational challenges were encountered in the numerical determination of parameter values of the model. Some of these were successfully solved, whereas others are still awaiting improved techniques of analysis. In addition, rethinking of the model formulation became necessary, because some generally accepted assumptions during model design are not necessarily valid for in vivo models. Examples include precursor-product relationships and the homogeneity of cells and their responses. Finally, it turned out to be useful to model only some of the metabolites, while using time courses of ubiquitous compounds such as adenosine triphosphate, inorganic phosphate, nicotinamide adenine dinucleotide (oxidised) and nicotinamide adenine dinucleotide (reduced) as unmodelled input functions. With respect to our specific application, the modelling process has come a long way, but it is not yet completed. Nonetheless, the model analysis has led to interesting insights into the design of the pathway and into the principles that govern its operation. Specifically, the widely observed feedforward activation of pyruvate kinase by fructose 1,6-bisphosphate is shown to provide a crucial mechanism for positioning the starving organism in a holding pattern that allows immediate uptake of glucose, as soon as it becomes available.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with đź’™ for researchers
Part of the Research Solutions Family.