George C. Verghese
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
George C. Verghese has a total of 36 co-authors. Here are the top co-authors by number of shared publications:
- Alan. S. Willsky
Massachusetts Institute of Technology
12 shared publications - Thomas Heldt
Massachusetts Institute of Technology
5 shared publications Xi-Cheng Lou
Department of Electrical Engineering and Computer Science and Laboratory for Information and Decision Systems , MIT , Cambridge, MA 02139, U.S.A.
4 shared publications- Alexandre Megretski
Professor, Electrical engineering, MIT
2 shared publications Cueneyt M. Oezveren
2 shared publicationsF. Luis Pagola
I.I.T., I.C.A.I. Universidad Pontificia Comillas Alberto Aguilera, 23 28015 Madrid, Spain
2 shared publications
Latest Publications
- Open Access
Structural Analysis of Laplacian Spectral Properties of Large-Scale Networks
Using methods from algebraic graph theory and convex optimization, we study the relationship between local structural features of a network and spectral properties of its Laplacian matrix. In particular, we derive expressions for the so-called spectral moments of the Laplacian matrix of a network in terms of a collection of local structural measurements. Furthermore, we propose a series of semidefinite programs to compute bounds on the spectral radius and the spectral gap of the Laplacian matrix from a truncated sequence of Laplacian spectral moments. Our analysis shows that the Laplacian spectral moments and spectral radius are strongly constrained by local structural features of the network. On the other hand, we illustrate how local structural features are usually not enough to estimate the Laplacian spectral gap.
Open AccessStructural Analysis of Laplacian Spectral Properties of Large-Scale Networks
Using methods from algebraic graph theory and convex optimization, we study the relationship between local structural features of a network and spectral properties of its Laplacian matrix. In particular, we derive expressions for the so-called spectral moments of the Laplacian matrix of a network in terms of a collection of local structural measurements. Furthermore, we propose a series of semidefinite programs to compute bounds on the spectral radius and the spectral gap of the Laplacian matrix from a truncated sequence of Laplacian spectral moments. Our analysis shows that the Laplacian spectral moments and spectral radius are strongly constrained by local structural features of the network. On the other hand, we illustrate how local structural features are usually not enough to estimate the Laplacian spectral gap.
- Open Access
- 1 August 2011
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Annual International Conference of the IEEE Engineering in Medicine and Biology Society
- Vol. 2011 (1094687X) , 1729-1732
Distilling clinically interpretable information from data collected on next-generation wearable sensors
Medical electronic systems are generating ever larger data sets from a variety of sensors and devices. Such systems are also being packaged in wearable designs for easy and broad use. The large volume of data and the constraints of low-power, extended-duration, and wireless monitoring impose the need for on-chip processing to distill clinically relevant information from the raw data. The higher-level information, rather than the raw data, is what needs to be transmitted. We present one example of information processing for continuous, high-sampling-rate data collected from wearable and portable devices. A wearable cardiac and motion monitor designed by colleagues at MIT simultaneously records electrocardiogram (ECG) and 3-axis acceleration to onboard memory, in an ambulatory setting. The acceleration data is used to generate a continuous estimate of physical activity. Additionally, we use a Portapres continuous blood pressure monitor to concurrently record the arterial blood pressure (ABP) waveform. To help reduce noise, which is an increased challenge in ambulatory monitoring, we use both the ECG and ABP waveforms to generate a robust measure of heart rate from noisy data. We also generate an overall signal abnormality index to aid in the interpretation of the results. Two important cardiovascular quantities, namely cardiac output (CO) and total peripheral resistance (TPR), are then derived from this data over a sequence of physical activities. CO and TPR can be estimated (to within a scale factor) from heart rate, pulse pressure and mean arterial blood pressure, which in turn are directly obtained from the ECG and ABP signals. Data was collected on 10 healthy subjects. The derived quantities vary in a manner that is consistent with known physiology. Further work remains to correlate these values with the cardiac health state.
- 1 August 2011
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Annual International Conference of the IEEE Engineering in Medicine and Biology Society
- Vol. 2011 (1094687X) , 1729-1732
Open AccessDistilling clinically interpretable information from data collected on next-generation wearable sensors
Medical electronic systems are generating ever larger data sets from a variety of sensors and devices. Such systems are also being packaged in wearable designs for easy and broad use. The large volume of data and the constraints of low-power, extended-duration, and wireless monitoring impose the need for on-chip processing to distill clinically relevant information from the raw data. The higher-level information, rather than the raw data, is what needs to be transmitted. We present one example of information processing for continuous, high-sampling-rate data collected from wearable and portable devices. A wearable cardiac and motion monitor designed by colleagues at MIT simultaneously records electrocardiogram (ECG) and 3-axis acceleration to onboard memory, in an ambulatory setting. The acceleration data is used to generate a continuous estimate of physical activity. Additionally, we use a Portapres continuous blood pressure monitor to concurrently record the arterial blood pressure (ABP) waveform. To help reduce noise, which is an increased challenge in ambulatory monitoring, we use both the ECG and ABP waveforms to generate a robust measure of heart rate from noisy data. We also generate an overall signal abnormality index to aid in the interpretation of the results. Two important cardiovascular quantities, namely cardiac output (CO) and total peripheral resistance (TPR), are then derived from this data over a sequence of physical activities. CO and TPR can be estimated (to within a scale factor) from heart rate, pulse pressure and mean arterial blood pressure, which in turn are directly obtained from the ECG and ABP signals. Data was collected on 10 healthy subjects. The derived quantities vary in a manner that is consistent with known physiology. Further work remains to correlate these values with the cardiac health state.
- 1 August 2010
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2010 (1094687X) , 5209-5212
Model-based data integration in clinical environments
As a result of improved hospital information-technology infrastructure and declining costs of storage media, vast amounts of physiological waveform and trend data can now be continuously collected and archived from bedside monitors in operating rooms, intensive care units, or even regular hospital rooms. The real-time or off-line processing of such volumes of high-resolution data, in attempts to turn raw data into clinically actionable information, poses significant challenges. However, it also presents researchers - and eventually clinicians - with unprecedented opportunities to move beyond the traditional individual-channel analysis of waveform data, and towards an integrative patient-monitoring framework, with likely improvements in patient care and safety. We outline some of the challenges and opportunities, and propose strategies for model-based integration of physiological data to improve patient monitoring.
- 1 August 2010
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2010 (1094687X) , 5209-5212
Model-based data integration in clinical environments
As a result of improved hospital information-technology infrastructure and declining costs of storage media, vast amounts of physiological waveform and trend data can now be continuously collected and archived from bedside monitors in operating rooms, intensive care units, or even regular hospital rooms. The real-time or off-line processing of such volumes of high-resolution data, in attempts to turn raw data into clinically actionable information, poses significant challenges. However, it also presents researchers - and eventually clinicians - with unprecedented opportunities to move beyond the traditional individual-channel analysis of waveform data, and towards an integrative patient-monitoring framework, with likely improvements in patient care and safety. We outline some of the challenges and opportunities, and propose strategies for model-based integration of physiological data to improve patient monitoring.
- Open Access
- 28 December 2008
- Published by AIP Publishing in The Journal of Chemical Physics
- Vol. 129 (24) , 244112
Enhanced identification and exploitation of time scales for model reduction in stochastic chemical kinetics
Widely different time scales are common in systems of chemical reactions and can be exploited to obtain reduced models applicable to the time scales of interest. These reduced models enable more efficient computation and simplify analysis. A classic example is the irreversible enzymatic reaction, for which separation of time scales in a deterministic mass action kinetics model results in approximate rate laws for the slow dynamics, such as that of Michaelis–Menten. Recently, several methods have been developed for separation of slow and fast time scales in chemical master equation (CME) descriptions of stochastic chemical kinetics, yielding separate reduced CMEs for the slow variables and the fast variables. The paper begins by systematizing the preliminary step of identifying slow and fast variables in a chemical system from a specification of the slow and fast reactions in the system. The authors then present an enhanced time-scale-separation method that can extend the validity and improve the accuracy of existing methods by better accounting for slow reactions when equilibrating the fast subsystem. The resulting method is particularly accurate in systems such as enzymatic and protein interaction networks, where the rates of the slow reactions that modify the slow variables are not a function of the slow variables. The authors apply their methodology to the case of an irreversible enzymatic reaction and show that the resulting improvements in accuracy and validity are analogous to those obtained in the deterministic case by using the total quasi-steady-state approximation rather than the classical Michaelis–Menten. The other main contribution of this paper is to show how mass fluctuation kinetics models, which give approximate evolution equations for the means, variances, and covariances of the concentrations in a chemical system, can feed into time-scale-separation methods at a variety of stages.
- 28 December 2008
- Published by AIP Publishing in The Journal of Chemical Physics
- Vol. 129 (24) , 244112
Open AccessEnhanced identification and exploitation of time scales for model reduction in stochastic chemical kinetics
Widely different time scales are common in systems of chemical reactions and can be exploited to obtain reduced models applicable to the time scales of interest. These reduced models enable more efficient computation and simplify analysis. A classic example is the irreversible enzymatic reaction, for which separation of time scales in a deterministic mass action kinetics model results in approximate rate laws for the slow dynamics, such as that of Michaelis–Menten. Recently, several methods have been developed for separation of slow and fast time scales in chemical master equation (CME) descriptions of stochastic chemical kinetics, yielding separate reduced CMEs for the slow variables and the fast variables. The paper begins by systematizing the preliminary step of identifying slow and fast variables in a chemical system from a specification of the slow and fast reactions in the system. The authors then present an enhanced time-scale-separation method that can extend the validity and improve the accuracy of existing methods by better accounting for slow reactions when equilibrating the fast subsystem. The resulting method is particularly accurate in systems such as enzymatic and protein interaction networks, where the rates of the slow reactions that modify the slow variables are not a function of the slow variables. The authors apply their methodology to the case of an irreversible enzymatic reaction and show that the resulting improvements in accuracy and validity are analogous to those obtained in the deterministic case by using the total quasi-steady-state approximation rather than the classical Michaelis–Menten. The other main contribution of this paper is to show how mass fluctuation kinetics models, which give approximate evolution equations for the means, variances, and covariances of the concentrations in a chemical system, can feed into time-scale-separation methods at a variety of stages.
- 1 May 2007
- Published by Taylor & Francis in The College Mathematics Journal
- Vol. 38 (3) , 185-191
Caps and Robbers: What Can You Expect?
(2007). Caps and Robbers: What Can You Expect? The College Mathematics Journal: Vol. 38, No. 3, pp. 185-191.
- 1 May 2007
- Published by Taylor & Francis in The College Mathematics Journal
- Vol. 38 (3) , 185-191
Caps and Robbers: What Can You Expect?
(2007). Caps and Robbers: What Can You Expect? The College Mathematics Journal: Vol. 38, No. 3, pp. 185-191.
- 1 August 2006
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2018 40th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC)
- Vol. 2006 (1557170X) , 205-209
Bayesian Networks for Cardiovascular Monitoring
Bayesian Networks provide a flexible way of incorporating different types of information into a single probabilistic model. In a medical setting, one can use these networks to create a patient model that incorporates lab test results, clinician observations, vital signs, and other forms of patient data. In this paper, we explore a simple Bayesian Network model of the cardiovascular system and evaluate its ability to predict unobservable variables using both real and simulated patient data
- 1 August 2006
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2018 40th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC)
- Vol. 2006 (1557170X) , 205-209
Bayesian Networks for Cardiovascular Monitoring
Bayesian Networks provide a flexible way of incorporating different types of information into a single probabilistic model. In a medical setting, one can use these networks to create a patient model that incorporates lab test results, clinician observations, vital signs, and other forms of patient data. In this paper, we explore a simple Bayesian Network model of the cardiovascular system and evaluate its ability to predict unobservable variables using both real and simulated patient data
- 1 August 2003
- Published by Elsevier in IFAC Proceedings Volumes
- Vol. 36 (15) , 387-392
Cycle-averaged models of cardiovascular dynamics
- 1 August 2003
- Published by Elsevier in IFAC Proceedings Volumes
- Vol. 36 (15) , 387-392
Cycle-averaged models of cardiovascular dynamics
- Open Access
Optimal Detection of Symmetric Mixed Quantum States
We develop a sufficient condition for the least-squares measurement (LSM), or the square-root measurement, to minimize the probability of a detection error when distinguishing between a collection of mixed quantum states. Using this condition we derive the optimal measurement for state sets with a broad class of symmetries. We first consider geometrically uniform (GU) state sets with a possibly nonabelian generating group, and show that if the generator satisfies a certain constraint, then the LSM is optimal. In particular, for pure-state GU ensembles the LSM is shown to be optimal. For arbitrary GU state sets we show that the optimal measurement operators are GU with generator that can be computed very efficiently in polynomial time, within any desired accuracy. We then consider compound GU (CGU) state sets which consist of subsets that are GU. When the generators satisfy a certain constraint, the LSM is again optimal. For arbitrary CGU state sets the optimal measurement operators are shown to be CGU with generators that can be computed efficiently in polynomial time.
Open AccessOptimal Detection of Symmetric Mixed Quantum States
We develop a sufficient condition for the least-squares measurement (LSM), or the square-root measurement, to minimize the probability of a detection error when distinguishing between a collection of mixed quantum states. Using this condition we derive the optimal measurement for state sets with a broad class of symmetries. We first consider geometrically uniform (GU) state sets with a possibly nonabelian generating group, and show that if the generator satisfies a certain constraint, then the LSM is optimal. In particular, for pure-state GU ensembles the LSM is shown to be optimal. For arbitrary GU state sets we show that the optimal measurement operators are GU with generator that can be computed very efficiently in polynomial time, within any desired accuracy. We then consider compound GU (CGU) state sets which consist of subsets that are GU. When the generators satisfy a certain constraint, the LSM is again optimal. For arbitrary CGU state sets the optimal measurement operators are shown to be CGU with generators that can be computed efficiently in polynomial time.