SearcharxivSearch

arXiv subjects

Sarthak Gupta

Publications and source records attributed to Sarthak Gupta.

At least 19 recordsLinked to original sources

Discovering Sparse Recovery Algorithms Using Neural Architecture Search

The design of novel algorithms for solving inverse problems in signal processing is an incredibly difficult, heuristic-driven, and time-consuming task. In this short paper, we the idea of automated algorithm discovery in the signal processing context through meta-learning tools such as Neural Architecture Search (NAS). Specifically, we examine the Iterative Shrinkage Thresholding Algorithm (ISTA) and its accelerated Fast ISTA (FISTA) variant as candidates for algorithm rediscovery. We develop a meta-learning framework which is capable of rediscovering (several key elements of) the two aforementioned algorithms when given a search space of over 50,000 variables. We then show how our framework can apply to various data distributions and algorithms besides ISTA/FISTA.

cs.LG

AutoComb: Automated Comb Sign Detector for 3D CTE Scans

Comb Sign is an important imaging biomarker to detect multiple gastrointestinal diseases. It shows up as increased blood flow along the intestinal wall indicating potential abnormality, which helps doctors diagnose inflammatory conditions. Despite its clinical significance, current detection methods are manual, time-intensive, and prone to subjective interpretation due to the need for multi-planar image-orientation. To the best of our knowledge, we are the first to propose a fully automated technique for the detection of Comb Sign from CTE scans. Our novel approach is based on developing a probabilistic map that shows areas of pathological hypervascularity by identifying fine vascular bifurcations and wall enhancement via processing through stepwise algorithmic modules. These modules include utilising deep learning segmentation model, a Gaussian Mixture Model (GMM), vessel extraction using vesselness filter, iterative probabilistic enhancement of vesselness via neighborhood maximization and a distance-based weighting scheme over the vessels. Experimental results demonstrate that our pipeline effectively identifies Comb Sign, offering an objective, accurate, and reliable tool to enhance diagnostic accuracy in Crohn's disease and related hypervascular conditions where Comb Sign is considered as one of the important biomarkers.

eess.IV

EXACT-CT: EXplainable Analysis for Crohn's and Tuberculosis using CT

Crohn's disease and intestinal tuberculosis share many overlapping features such as clinical, radiological, endoscopic, and histological features - particularly granulomas, making it challenging to clinically differentiate them. Our research leverages 3D CTE scans, computer vision, and machine learning to improve this differentiation to avoid harmful treatment mismanagement such as unnecessary anti-tuberculosis therapy for Crohn's disease or exacerbation of tuberculosis with immunosuppressants. Our study proposes a novel method to identify radiologist - identified biomarkers such as VF to SF ratio, necrosis, calcifications, comb sign and pulmonary TB to enhance accuracy. We demonstrate the effectiveness by using different ML techniques on the features extracted from these biomarkers, computing SHAP on XGBoost for understanding feature importance towards predictions, and comparing against SOTA methods such as pretrained ResNet and CTFoundation.

eess.IV

Pruning as a Defense: Reducing Memorization in Large Language Models

Large language models have been shown to memorize significant portions of their training data, which they can reproduce when appropriately prompted. This work investigates the impact of simple pruning techniques on this behavior. Our findings reveal that pruning effectively reduces the extent of memorization in LLMs, demonstrating its potential as a foundational approach for mitigating membership inference attacks.

cs.LG

WavePulse: Real-time Content Analytics of Radio Livestreams

Radio remains a pervasive medium for mass information dissemination, with AM/FM stations reaching more Americans than either smartphone-based social networking or live television. Increasingly, radio broadcasts are also streamed online and accessed over the Internet. We present WavePulse, a framework that records, documents, and analyzes radio content in real-time. While our framework is generally applicable, we showcase the efficacy of WavePulse in a collaborative project with a team of political scientists focusing on the 2024 Presidential Elections. We use WavePulse to monitor livestreams of 396 news radio stations over a period of three months, processing close to 500,000 hours of audio streams. These streams were converted into time-stamped, diarized transcripts and analyzed to track answer key political science questions at both the national and state levels. Our analysis revealed how local issues interacted with national trends, providing insights into information flow. Our results demonstrate WavePulse's efficacy in capturing and analyzing content from radio livestreams sourced from the Web. Code and dataset can be accessed at \url{https://wave-pulse.io}.

cs.IR

Optimal Design of Volt/VAR Control Rules of Inverters using Deep Learning

Distribution grids are challenged by rapid voltage fluctuations induced by variable power injections from distributed energy resources (DERs). To regulate voltage, the IEEE Standard 1547 recommends each DER inject reactive power according to piecewise-affine Volt/VAR control rules. Although the standard suggests a default shape, the rule can be customized per bus. This task of optimal rule design (ORD) is challenging as Volt/VAR rules introduce nonlinear dynamics, and lurk trade-offs between stability and steady-state voltage profiles. ORD is formulated as a mixed-integer nonlinear program (MINLP), but scales unfavorably with the problem size. Towards a more efficient solution, we reformulate ORD as a deep learning problem. The idea is to design a DNN that emulates Volt/VAR dynamics. The DNN takes grid scenarios as inputs, rule parameters as weights, and outputs equilibrium voltages. Optimal rule parameters can be found by training the DNN so its output approaches unity for various scenarios. The DNN is only used to optimize rules and is never employed in the field. While dealing with ORD, we also review and expand on stability conditions and convergence rates for Volt/VAR dynamics on single- and multi-phase feeders. Tests showcase the merit of DNN-based ORD by benchmarking it against its MINLP counterpart.

math.OC

Accelerated Smoothing: A Scalable Approach to Randomized Smoothing

Randomized smoothing has emerged as a potent certifiable defense against adversarial attacks by employing smoothing noises from specific distributions to ensure the robustness of a smoothed classifier. However, the utilization of Monte Carlo sampling in this process introduces a compute-intensive element, which constrains the practicality of randomized smoothing on a larger scale. To address this limitation, we propose a novel approach that replaces Monte Carlo sampling with the training of a surrogate neural network. Through extensive experimentation in various settings, we demonstrate the efficacy of our approach in approximating the smoothed classifier with remarkable precision. Furthermore, we demonstrate that our approach significantly accelerates the robust radius certification process, providing nearly $600$X improvement in computation time, overcoming the computational bottlenecks associated with traditional randomized smoothing.

cs.LG

Rapid Training Data Creation by Synthesizing Medical Images for Classification and Localization

While the use of artificial intelligence (AI) for medical image analysis is gaining wide acceptance, the expertise, time and cost required to generate annotated data in the medical field are significantly high, due to limited availability of both data and expert annotation. Strongly supervised object localization models require data that is exhaustively annotated, meaning all objects of interest in an image are identified. This is difficult to achieve and verify for medical images. We present a method for the transformation of real data to train any Deep Neural Network to solve the above problems. We show the efficacy of this approach on both a weakly supervised localization model and a strongly supervised localization model. For the weakly supervised model, we show that the localization accuracy increases significantly using the generated data. For the strongly supervised model, this approach overcomes the need for exhaustive annotation on real images. In the latter model, we show that the accuracy, when trained with generated images, closely parallels the accuracy when trained with exhaustively annotated real images. The results are demonstrated on images of human urine samples obtained using microscopy.

cs.CV

A Chance-Constrained Optimal Design of Volt/VAR Control Rules for Distributed Energy Resources

Deciding setpoints for distributed energy resources (DERs) via local control rules rather than centralized optimization offers significant autonomy. The IEEE Standard 1547 recommends deciding DER setpoints using Volt/VAR rules. Although such rules are specified as non-increasing piecewise-affine, their exact shape is left for the utility operators to decide and possibly customize per bus and grid conditions. To address this need, this work optimally designs Volt/VAR rules to minimize ohmic losses on lines while maintaining voltages within allowable limits. This is practically relevant as excessive reactive injections could reduce equipment's lifetime due to overloading. We consider a linearized single-phase grid model. Even under this setting, optimal rule design (ORD) is technically challenging as Volt/VAR rules entail mixed-integer models, stability implications, and uncertainties in grid loading. Uncertainty is handled by minimizing the average losses under voltage chance constraints. To cope with the piecewise-affine shape of the rules, we build upon our previous reformulation of ORD as a deep learning task. A recursive neural network (RNN) surrogates Volt/VAR dynamics and thanks to back-propagation, we expedite this chance-constrained ORD. RNN weights coincide with rule parameters, and are trained using primal-dual decomposition. Numerical tests corroborate the efficacy of this novel ORD formulation and solution methodology.

eess.SY

[Re] Double Sampling Randomized Smoothing

This paper is a contribution to the reproducibility challenge in the field of machine learning, specifically addressing the issue of certifying the robustness of neural networks (NNs) against adversarial perturbations. The proposed Double Sampling Randomized Smoothing (DSRS) framework overcomes the limitations of existing methods by using an additional smoothing distribution to improve the robustness certification. The paper provides a clear manifestation of DSRS for a generalized family of Gaussian smoothing and a computationally efficient method for implementation. The experiments on MNIST and CIFAR-10 demonstrate the effectiveness of DSRS, consistently certifying larger robust radii compared to other methods. Also various ablations studies are conducted to further analyze the hyperparameters and effect of adversarial training methods on the certified radius by the proposed framework.

cs.LG

Optimal Design of Volt/VAR Control Rules for Inverter-Interfaced Distributed Energy Resources

The IEEE 1547 Standard for the interconnection of distributed energy resources (DERs) to distribution grids provisions that smart inverters could be implementing Volt/VAR control rules among other options. Such rules enable DERs to respond autonomously in response to time-varying grid loading conditions. The rules comprise affine droop control augmented with a deadband and saturation regions. Nonetheless, selecting the shape of these rules is not an obvious task, and the default options may not be optimal or dynamically stable. To this end, this work develops a novel methodology for customizing Volt/VAR rules on a per-bus basis for a single-phase feeder. The rules are adjusted by the utility every few hours depending on anticipated demand and solar scenarios. Using a projected gradient descent-based algorithm, rules are designed to improve the feeder's voltage profile, comply with IEEE 1547 constraints, and guarantee stability of the underlying nonlinear grid dynamics. The stability region is inner approximated by a polytope and the rules are judiciously parameterized so their feasible set is convex. Numerical tests using real-world data on the IEEE 141-bus feeder corroborate the scalability of the methodology and its explore the trade-offs of Volt/VAR control with alternatives.

eess.SY

How human-derived brain organoids are built differently from brain organoids derived from genetically-close relatives: A multi-scale hypothesis

How genes affect tissue scale organization remains a longstanding biological puzzle. As experimental efforts aim to quantify gene expression, chromatin organization, cellular structure, and tissue structure, computational modeling lags behind. To address this gap, we merge a cellular-based tissue model with a nuclear model that includes a deformable lamina shell and chromatin to test multiscale hypotheses linking chromatin and tissue scales. We propose a multiscale hypothesis focusing on brain organoids to explain structural differences between brain organoids built from induced-pluripotent human stem cells and induced-pluripotent gorilla and chimpanzee cells. Recent experiments discover that a cell fate transition from neuroepithelial to radial glial cells includes a new intermediate state delayed in human organoids, which narrows and lengthens cells on the apical side. Experiments show that the transcription factor ZEB2 plays a major role in the emergence of this intermediate state with ZEB2 mRNA levels peaking. We postulate that the enhancement of ZEB2 expression is potentially due to chromatin reorganization in response to mechanical deformations of the nucleus. A larger critical mechanical strain triggers reorganization in human-derived stem cells, causing delayed ZEB2 upregulation compared with genetically close relatives. We test this by exploring how slightly different initial configurations of chromatin reorganize under applied strain, with greater representing less genetically-close relatives. We find that larger configuration discrepancies produce increased differences in the magnitude of chromatin displacement that rise faster than linearly yet slower than exponentially. Changes in chromatin strain and contact maps can reveal species-specific differences, aiding our understanding of how one species differs in structure from another.

q-bio.TO

How cells wrap around virus-like particles using extracellular filamentous protein structures

Nanoparticles, such as viruses, can enter cells via endocytosis. During endocytosis, the cell surface wraps around the nanoparticle to effectively eat it. Prior focus has been on how nanoparticle size and shape impacts endocytosis. However, inspired by the noted presence of extracellular vimentin affecting viral and bacteria uptake, as well as the structure of coronaviruses, we construct a computational model in which both the cell-like construct and the virus-like construct contain filamentous protein structures protruding from their surfaces. We then study the impact of these additional degrees of freedom on viral wrapping. We find that cells with an optimal density of filamentous extracellular components (ECCs) are more likely to be infected as they uptake the virus faster and use relatively less cell surface area per individual virus. At the optimal density, the cell surface folds around the virus, and folds are faster and more efficient at wrapping the virus than crumple-like wrapping. We also find that cell surface bending rigidity helps generate folds, as bending rigidity enhances force transmission across the surface. However, changing other mechanical parameters, such as the stretching stiffness of filamentous ECCs or virus spikes, can drive crumple-like formation of the cell surface. We conclude with the implications of our study on the evolutionary pressures of virus-like particles, with a particular focus on the cellular microenvironment that may include filamentous ECCs.

cond-mat.soft

Scalable Optimal Design of Incremental Volt/VAR Control using Deep Neural Networks

Volt/VAR control rules facilitate the autonomous operation of distributed energy resources (DER) to regulate voltage in power distribution grids. According to non-incremental control rules, such as the one mandated by the IEEE Standard 1547, the reactive power setpoint of each DER is computed as a piecewise-linear curve of the local voltage. However, the slopes of such curves are upper-bounded to ensure stability. On the other hand, incremental rules add a memory term into the setpoint update, rendering them universally stable. They can thus attain enhanced steady-state voltage profiles. Optimal rule design (ORD) for incremental rules can be formulated as a bilevel program. We put forth a scalable solution by reformulating ORD as training a deep neural network (DNN). This DNN emulates the Volt/VAR dynamics for incremental rules derived as iterations of proximal gradient descent (PGD). Analytical findings and numerical tests corroborate that the proposed ORD solution can be neatly adapted to single/multi-phase feeders.

math.OC

A Quantum Approach for Stochastic Constrained Binary Optimization

Analytical and practical evidence indicates the advantage of quantum computing solutions over classical alternatives. Quantum-based heuristics relying on the variational quantum eigensolver (VQE) and the quantum approximate optimization algorithm (QAOA) have been shown numerically to generate high-quality solutions to hard combinatorial problems, yet incorporating constraints to such problems has been elusive. To this end, this work puts forth a quantum heuristic to cope with stochastic binary quadratically constrained quadratic programs (QCQP). Identifying the strength of quantum circuits to efficiently generate samples from probability distributions that are otherwise hard to sample from, the variational quantum circuit is trained to generate binary-valued vectors to approximately solve the aforesaid stochastic program. The method builds upon dual decomposition and entails solving a sequence of judiciously modified standard VQE tasks. Tests on several synthetic problem instances using a quantum simulator corroborate the near-optimality and feasibility of the method, and its potential to generate feasible solutions for the deterministic QCQP too.

quant-ph

Neural Implicit Surface Reconstruction from Noisy Camera Observations

Representing 3D objects and scenes with neural radiance fields has become very popular over the last years. Recently, surface-based representations have been proposed, that allow to reconstruct 3D objects from simple photographs. However, most current techniques require an accurate camera calibration, i.e. camera parameters corresponding to each image, which is often a difficult task to do in real-life situations. To this end, we propose a method for learning 3D surfaces from noisy camera parameters. We show that we can learn camera parameters together with learning the surface representation, and demonstrate good quality 3D surface reconstruction even with noisy camera observations.

cs.CV

[Re] Distilling Knowledge via Knowledge Review

This effort aims to reproduce the results of experiments and analyze the robustness of the review framework for knowledge distillation introduced in the CVPR '21 paper 'Distilling Knowledge via Knowledge Review' by Chen et al. Previous works in knowledge distillation only studied connections paths between the same levels of the student and the teacher, and cross-level connection paths had not been considered. Chen et al. propose a new residual learning framework to train a single student layer using multiple teacher layers. They also design a novel fusion module to condense feature maps across levels and a loss function to compare feature information stored across different levels to improve performance. In this work, we consistently verify the improvements in test accuracy across student models as reported in the original paper and study the effectiveness of the novel modules introduced by conducting ablation studies and new experiments.

cs.CV

DNN-based Policies for Stochastic AC OPF

A prominent challenge to the safe and optimal operation of the modern power grid arises due to growing uncertainties in loads and renewables. Stochastic optimal power flow (SOPF) formulations provide a mechanism to handle these uncertainties by computing dispatch decisions and control policies that maintain feasibility under uncertainty. Most SOPF formulations consider simple control policies such as affine policies that are mathematically simple and resemble many policies used in current practice. Motivated by the efficacy of machine learning (ML) algorithms and the potential benefits of general control policies for cost and constraint enforcement, we put forth a deep neural network (DNN)-based policy that predicts the generator dispatch decisions in real time in response to uncertainty. The weights of the DNN are learnt using stochastic primal-dual updates that solve the SOPF without the need for prior generation of training labels and can explicitly account for the feasibility constraints in the SOPF. The advantages of the DNN policy over simpler policies and their efficacy in enforcing safety limits and producing near optimal solutions are demonstrated in the context of a chance constrained formulation on a number of test cases.

math.OC