Praveen Venkatesh

Praveen Venkatesh

Auto-generated profile, based on publicly available information

Praveen Venkatesh

Electrical & Computer Engineering, Carnegie Mellon University, United States

Research Focus & Metrics

Academic Career Length

12Years (2015-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
24 November 2017 in Scientific Reports
Verified
Journal Article
Open access
PDF file
ARAmanda K. Robinson
Amanda K. Robinson
PVPraveen Venkatesh
Praveen Venkatesh
MBMatthew J. Boring
Matthew J. Boring
MTMichael J. Tarr
Michael J. Tarr
PGPulkit Grover
Pulkit Grover
MBMarlene Behrmann
Marlene Behrmann
Standard human EEG systems based on spatial Nyquist estimates suggest that 20–30 mm electrode spacing suffices to capture neural signals on the scalp, but recent studies posit that increasing sensor density can provide higher resolution neural information. Here, we compared “super-Nyquist” density EEG (“SND”) with Nyquist density (“ND”) arrays for assessing the spatiotemporal aspects of early visual processing. EEG was measured from 128 electrodes arranged over occipitotemporal brain regions (14 mm spacing) while participants viewed flickering checkerboard stimuli. Analyses compared SND with ND-equivalent subsets of the same electrodes. Frequency-tagged stimuli were classified more accurately with SND than ND arrays in both the time and the frequency domains. Representational similarity analysis revealed that a computational model of V1 correlated more highly with the SND than the ND array. Overall, SND EEG captured more neural information from visual cortex, arguing for increased development of this approach in basic and translational neuroscience.

14 December 2016 in Proceedings of the IEEE
Verified
Journal Article
Closed access
PGPulkit Grover
Pulkit Grover
PVPraveen Venkatesh
Praveen Venkatesh
This paper uses an information-theoretic lens to examine the use and implementation of electroencephalography (EEG) systems for neural imaging. There is a widespread belief in the clinical and neuroscientific community that ultra-high-density EEG imaging of the brain (beyond the typically used few hundred or fewer electrodes) will not yield higher spatial resolution. Theoretically, this belief rests on a spatial Nyquist rate analysis for human head models. This analysis in turn relies on the understanding that high spatial frequencies (that carry high-resolution information) decay as they travel from the brain to the scalp surface. Interestingly, the belief continues to be held despite being recently challenged experimentally, in part because of the spatial Nyquist results. In this work, we question the spatial Nyquist rate analysis, mathematically as well as conceptually. Mathematically, we correct and generalize the Nyquist rate analysis, and then use it to obtain improved estimates for spatial Nyquist rates. Conceptually, we observe that the Nyquist rate analysis provides a limit on the following problem: what is the minimum number of sensors required to reconstruct the scalp EEG to within a specified (small) mean-squared error? However, this problem is fundamentally different from the imaging problem of minimizing error in reconstructing the neural source inside the brain, which optimizes a different objective, and requires inclusion of noise in the analysis. To that end, we utilize the transfer function to obtain an information-theoretic fundamental limit on the achievable accuracy in localizing single-dipole sources. The technique relies on computing the distortion-rate function for a single dipole source and evaluating it at an upper bound on mutual information across the brain-to-scalp channel, and can be extended to more general sources as well. Finally, we observe that the main obstacle in understanding the required number of EEG sensors is the lack of ultra-high-density systems that can test these limits, and information theory can prove helpful in this context as well. One engineering difficulty is that the required circuit area and energy for sampling EEG signals can be too large to enable these systems to be safe, compact, and portable. Toward reducing this area and energy, we observe that the decay of high spatial frequencies in EEG, while being a detriment to reconstruction accuracy, also leads to large spatial correlations in the recorded EEG signals. Interestingly, these correlations can be harnessed using a novel information-theoretic "hierarchical referencing" technique that can reduce circuit energy and area to enable high-resolution high-density implementations.

24 August 2018 in IEEE Transactions on Biomedical Engineering
Verified
Journal Article
Closed access
ACAlireza Chamanzar
Alireza Chamanzar
SGShilpa George
Shilpa George
PVPraveen Venkatesh
Praveen Venkatesh
MCMaysamreza Chamanzar
Maysamreza Chamanzar
LSLori Shutter
Lori Shutter
PGPulkit Grover
Pulkit Grover
We present a novel signal processing algorithm for automated, noninvasive detection of Cortical Spreading Depolarizations (CSDs) using electroencephalography (EEG) signals and validate the algorithm on simulated EEG signals. CSDs are waves of neurochemical changes that suppress neuronal activity as they propagate across the brain's cortical surface. CSDs are believed to mediate secondary brain damage after brain trauma and cerebrovascular diseases like stroke. We address key challenges in detecting CSDs from EEG signals: (i) decay of high spatial frequencies as they travel from the cortical surface to the scalp surface; and (ii) presence of sulci and gyri, which makes it difficult to track the CSD waves as they travel across the cortex. Our algorithm detects and tracks “wavefronts” of the CSD wave, and stitches together data across space and time to decide on the presence of a CSD wave. To test our algorithm, we provide different models and complex patterns of CSD waves, including different widths of CSD suppressions, and use these models to simulate scalp EEG signals using head models of 4 subjects from the OASIS dataset. Our results suggest that the average width of suppression that a low-density EEG grid of 40 electrodes can detect is 1.1 cm, which includes a vast majority of CSD suppressions, but not all. A higher density EEG grid having 340 electrodes can detect complex CSD patterns as thin as 0.43 cm (less than minimum widths reported in prior works), among which single-gyrus propagation is the hardest to detect because of its small suppression area.

9 August 2021 in IEEE Transactions on Information Theory
Verified
Journal Article
Closed access
SDSanghamitra Dutta
Sanghamitra Dutta
PVPraveen Venkatesh
Praveen Venkatesh
PMPiotr Mardziel
Piotr Mardziel
ADAnupam Datta
Anupam Datta
PGPulkit Grover
Pulkit Grover
With the growing use of machine learning algorithms in highly consequential domains, the quantification and removal of disparity in decision making with respect to protected attributes, such as gender, race, etc., is becoming increasingly important. While quantifying disparity is essential, sometimes the needs of a business (e.g., hiring) may require the use of certain features that are critical in a way that any disparity that can be explained by them might need to be exempted. For instance, in hiring a software engineer for a safety-critical application, a coding-test score may be a critical feature that is weighed strongly in the decision even if it introduces disparity, whereas other features, such as name, zip code, or reference letters may be used to improve decision-making, but only to the extent that they do not add disparity. In this work, we propose a novel information-theoretic decomposition of the total disparity (a quantification inspired from counterfactual fairness) into two components: a non-exempt component which quantifies the part of the disparity that cannot be accounted for by the critical features, and an exempt component which quantifies the remaining disparity. This decomposition is important: it allows one to check if the disparity arose purely due to the critical features (inspired from the business necessity defense of disparate impact law) and also enables selective removal of the non-exempt component of disparity if desired. We arrive at this decomposition through canonical examples that lead to a set of desirable properties (axioms) that any measure of non-exempt disparity should satisfy. We then demonstrate that our proposed counterfactual measure of non-exempt disparity satisfies all of them. Our quantification bridges ideas of causality, Simpson's paradox, and a body of work from information theory called Partial Information Decomposition (PID). We also obtain an impossibility result showing that no observational measure of non-exempt disparity can satisfy all of the desired properties, which leads us to relax our goals and examine alternative observational measures that satisfy only some of these properties. We perform case studies to show how one can audit existing models as well as train new models while reducing non-exempt disparity.

14 April 2020 in IEEE Transactions on Information Theory
Verified
Journal Article
Closed access
PVPraveen Venkatesh
Praveen Venkatesh
SDSanghamitra Dutta
Sanghamitra Dutta
PGPulkit Grover
Pulkit Grover
We develop a theoretical framework for defining and identifying flows of information in computational systems. Here, a computational system is assumed to be a directed graph, with “clocked” nodes that send transmissions to each other along the edges of the graph at discrete points in time. We are interested in a definition that captures the dynamic flow of information about a specific message , and which guarantees an unbroken “information path” between appropriately defined inputs and outputs in the directed graph. Prior measures, including those based on Granger Causality and Directed Information, fail to provide clear assumptions and guarantees about when they correctly reflect information flow about a message. We take a systematic approach—iterating through candidate definitions and counterexamples—to arrive at a definition for information flow that is based on conditional mutual information, and which satisfies desirable properties, including the existence of information paths. Finally, we describe how information flow might be detected in a noiseless setting, and provide an algorithm to identify information paths on the time-unrolled graph of a computational system.

1 July 2018
Verified
Conference Paper
Closed access
AKAshwati Krishnan
Ashwati Krishnan
RKRitesh Kumar
Ritesh Kumar
PVPraveen Venkatesh
Praveen Venkatesh
SKShawn Kelly
Shawn Kelly
PGPulkit Grover
Pulkit Grover
We propose a novel carbon fiber-based conductive silicone sponge for low electrode-skin impedance EEG recordings. When this sponge is used with water or saline solution, no gel is required, lowering the setup time drastically compared to classical wet electrodes. Moreover, the wet conductive carbon fiber silicone sponges achieve an electrode-skin impedance as low as 2.5kΩ at 1kHz when wet, making them better than state of the art gel electrodes. Additionally, even as the sponge dries out, it continues to remain conductive and performs as a reliable dry electrode. We demonstrate through experiments that these conductive carbon fiber silicone sponge electrodes, wet or dry, are able to measure alpha wave activity. Our carbon fiber conductive sponge electrodes are low-cost and are highly suitable for designs of portable high density EEG measurement systems.