-
An Eulerian Meshless Method for Two-phase Flows with Embedded Geometries
Authors:
Anand S Bharadwaj,
Pratik Suchde,
Prapanch Nair
Abstract:
We present a novel Eulerian meshless method for two-phase flows with arbitrary embedded geometries. The spatial derivatives are computed using the meshless generalized finite difference method (GFDM). The sharp phase interface is tracked using a volume fraction function. The volume fraction is advected using a method based on the minimisation of a directional flux-based error. For stability, the a…
▽ More
We present a novel Eulerian meshless method for two-phase flows with arbitrary embedded geometries. The spatial derivatives are computed using the meshless generalized finite difference method (GFDM). The sharp phase interface is tracked using a volume fraction function. The volume fraction is advected using a method based on the minimisation of a directional flux-based error. For stability, the advection terms are discretised using upwinding schemes. In the vicinity of the embedded geometries, the signed distance function is used to populate the surface of the geometries to generate a body-conforming point cloud. Consequently, the points on the boundaries participate directly in the discretisation, unlike conventional immersed-boundary methods where they are either used to calculate momentum deficit (for example, continuous forcing) or conservation losses (for example, cut-cell methods). The boundary conditions are, therefore, directly imposed at these points on the embedded geometries, opening up the possibility for a discretisation that is body-conforming and spatially varying in resolution, while retaining the consistency of the scheme. We present benchmark test cases that validate the method for two-phase flows, flows with embedded boundaries and a combination of both.
△ Less
Submitted 26 June, 2024;
originally announced June 2024.
-
Enhancing Vision Models for Text-Heavy Content Understanding and Interaction
Authors:
Adithya TG,
Adithya SK,
Abhinav R Bharadwaj,
Abhiram HA,
Dr. Surabhi Narayan
Abstract:
Interacting and understanding with text heavy visual content with multiple images is a major challenge for traditional vision models. This paper is on enhancing vision models' capability to comprehend or understand and learn from images containing a huge amount of textual information from the likes of textbooks and research papers which contain multiple images like graphs, etc and tables in them w…
▽ More
Interacting and understanding with text heavy visual content with multiple images is a major challenge for traditional vision models. This paper is on enhancing vision models' capability to comprehend or understand and learn from images containing a huge amount of textual information from the likes of textbooks and research papers which contain multiple images like graphs, etc and tables in them with different types of axes and scales. The approach involves dataset preprocessing, fine tuning which is by using instructional oriented data and evaluation. We also built a visual chat application integrating CLIP for image encoding and a model from the Massive Text Embedding Benchmark which is developed to consider both textual and visual inputs. An accuracy of 96.71% was obtained. The aim of the project is to increase and also enhance the advance vision models' capabilities in understanding complex visual textual data interconnected data, contributing to multimodal AI.
△ Less
Submitted 31 May, 2024;
originally announced May 2024.
-
A Lagrangian meshfree model for solidification of liquid thin-films
Authors:
Anand S Bharadwaj,
Elisa Thiel,
Pratik Suchde
Abstract:
In this paper, a new method to model solidification of thin liquid films is proposed. \blue{This method is targeted at applications like aircraft icing and tablet coating where the formation of liquid films from impinging droplets on a surface form a critical part of the physics of the process.} The proposed model takes into account the (i) unsteadiness in temperature distribution, (ii) heat trans…
▽ More
In this paper, a new method to model solidification of thin liquid films is proposed. \blue{This method is targeted at applications like aircraft icing and tablet coating where the formation of liquid films from impinging droplets on a surface form a critical part of the physics of the process.} The proposed model takes into account the (i) unsteadiness in temperature distribution, (ii) heat transfer at the interface between the solid and the surface, (iii) volumetric expansion/contraction and (iv) the liquid thin-film behaviour, each of which are either partly or fully ignored in existing models. The liquid thin-film, modeled using the Discrete Droplet Method (DDM), is represented as a collection of discrete droplets that are tracked in a Lagrangian sense. The height of the liquid film is estimated as a summation of Gaussian kernel functions associated with each droplet. At each droplet location, a solid height is also computed. The evolution of the solid height is governed by the Stefan problem. The flow of the liquid thin-film is solved just as in the case of DDM, while also taking into consideration the shape of the solidified region lying beneath the droplet. The results presented in this work show the reliability of the proposed model in simulating solidification of thin-films and its applicability to complex problems such as ice-formation on aircraft wings. The model has been verified for canonical problems that have analytical solutions. For the more complex problems of icing, the results of the model are compared with data from literature, without considering a background air flow. The comparison can be improved by coupling this model with suitable air flow solvers, as shown in the final test case.
△ Less
Submitted 10 April, 2024;
originally announced April 2024.
-
APC2Mesh: Bridging the gap from occluded building façades to full 3D models
Authors:
Perpetual Hope Akwensi,
Akshay Bharadwaj,
Ruisheng Wang
Abstract:
The benefits of having digital twins of urban buildings are numerous. However, a major difficulty encountered in their creation from airborne LiDAR point clouds is the effective means of accurately reconstructing significant occlusions amidst point density variations and noise. To bridge the noise/sparsity/occlusion gap and generate high fidelity 3D building models, we propose APC2Mesh which integ…
▽ More
The benefits of having digital twins of urban buildings are numerous. However, a major difficulty encountered in their creation from airborne LiDAR point clouds is the effective means of accurately reconstructing significant occlusions amidst point density variations and noise. To bridge the noise/sparsity/occlusion gap and generate high fidelity 3D building models, we propose APC2Mesh which integrates point completion into a 3D reconstruction pipeline, enabling the learning of dense geometrically accurate representation of buildings. Specifically, we leveraged complete points generated from occluded ones as input to a linearized skip attention-based deformation network for 3D mesh reconstruction. In our experiments, conducted on 3 different scenes, we demonstrate that: (1) APC2Mesh delivers comparatively superior results, indicating its efficacy in handling the challenges of occluded airborne building points of diverse styles and complexities. (2) The combination of point completion with typical deep learning-based 3D point cloud reconstruction methods offers a direct and effective solution for reconstructing significantly occluded airborne building points. As such, this neural integration holds promise for advancing the creation of digital twins for urban buildings with greater accuracy and fidelity.
△ Less
Submitted 2 April, 2024;
originally announced April 2024.
-
Large prime factors of well-distributed sequences
Authors:
Abhishek Bharadwaj,
Brad Rodgers
Abstract:
We study the distribution of large prime factors of a random element $u$ of arithmetic sequences satisfying simple regularity and equidistribution properties. We show that if such an arithmetic sequence has level of distribution $1$ the large prime factors of $u$ tend to a Poisson-Dirichlet process, while if the sequence has any positive level of distribution the correlation functions of large pri…
▽ More
We study the distribution of large prime factors of a random element $u$ of arithmetic sequences satisfying simple regularity and equidistribution properties. We show that if such an arithmetic sequence has level of distribution $1$ the large prime factors of $u$ tend to a Poisson-Dirichlet process, while if the sequence has any positive level of distribution the correlation functions of large prime factors tend to a Poisson-Dirichlet process against test functions of restricted support. For sequences with positive level of distribution, we also estimate the probability the largest prime factor of $u$ is greater than $u^{1-ε}$, showing that this probability is $O(ε)$.
Examples of sequences described include shifted primes and values of single-variable irreducible polynomials.
The proofs involve (i) a characterization of the Poisson-Dirichlet process due to Arratia-Kochman-Miller and (ii) an upper bound sieve.
△ Less
Submitted 10 April, 2024; v1 submitted 19 February, 2024;
originally announced February 2024.
-
Federated Experiment Design under Distributed Differential Privacy
Authors:
Wei-Ning Chen,
Graham Cormode,
Akash Bharadwaj,
Peter Romov,
Ayfer Özgür
Abstract:
Experiment design has a rich history dating back over a century and has found many critical applications across various fields since then. The use and collection of users' data in experiments often involve sensitive personal information, so additional measures to protect individual privacy are required during data collection, storage, and usage. In this work, we focus on the rigorous protection of…
▽ More
Experiment design has a rich history dating back over a century and has found many critical applications across various fields since then. The use and collection of users' data in experiments often involve sensitive personal information, so additional measures to protect individual privacy are required during data collection, storage, and usage. In this work, we focus on the rigorous protection of users' privacy (under the notion of differential privacy (DP)) while minimizing the trust toward service providers. Specifically, we consider the estimation of the average treatment effect (ATE) under DP, while only allowing the analyst to collect population-level statistics via secure aggregation, a distributed protocol enabling a service provider to aggregate information without accessing individual data. Although a vital component in modern A/B testing workflows, private distributed experimentation has not previously been studied. To achieve DP, we design local privatization mechanisms that are compatible with secure aggregation and analyze the utility, in terms of the width of confidence intervals, both asymptotically and non-asymptotically. We show how these mechanisms can be scaled up to handle the very large number of participants commonly found in practice. In addition, when introducing DP noise, it is imperative to cleverly split privacy budgets to estimate both the mean and variance of the outcomes and carefully calibrate the confidence intervals according to the DP noise. Last, we present comprehensive experimental evaluations of our proposed schemes and show the privacy-utility trade-offs in experiment design.
△ Less
Submitted 7 November, 2023;
originally announced November 2023.
-
An Autonomous Hybrid Drone-Rover Vehicle for Weed Removal and Spraying Applications in Agriculture
Authors:
J Krishna Kant,
Mahankali Sripaad,
Anand Bharadwaj,
Rajashekhar V S,
Suresh Sundaram
Abstract:
The usage of drones and rovers helps to overcome the limitations of traditional agriculture which has been predominantly human-intensive, for carrying out tasks such as removal of weeds and spraying of fertilizers and pesticides. Drones and rovers are helping to realize precision agriculture and farmers with improved monitoring and surveying at affordable costs. Major benefits have come for vertic…
▽ More
The usage of drones and rovers helps to overcome the limitations of traditional agriculture which has been predominantly human-intensive, for carrying out tasks such as removal of weeds and spraying of fertilizers and pesticides. Drones and rovers are helping to realize precision agriculture and farmers with improved monitoring and surveying at affordable costs. Major benefits have come for vertical farming and fields with irrigation canals. However, drones have a limitation of flight time due to payload constraints. Rovers have limitations in vertical farming and obstacles like canals in agricultural fields. To meet the different requirements of multiple terrains and vertical farming in agriculture, we propose an autonomous hybrid drone-rover vehicle that combines the advantages of both rovers and drones. The prototype is described along with experimental results regarding its ability to avoid obstacles, pluck weeds and spray pesticides.
△ Less
Submitted 9 August, 2023;
originally announced August 2023.
-
Addressing the checkerboard problem in an Eulerian meshless method for incompressible flows
Authors:
Anand S Bharadwaj
Abstract:
In this paper, we look at the pressure checkerboard problem that arises in an Eulerian meshless method that solves the incompressible Navier-Stokes equations using the generalized finite difference method (GFDM). Although, the checkerboard problem has been dealt with extensively in mesh-based methods, the literature in connection with meshless methods is comparatively scarce. In this paper, we exp…
▽ More
In this paper, we look at the pressure checkerboard problem that arises in an Eulerian meshless method that solves the incompressible Navier-Stokes equations using the generalized finite difference method (GFDM). Although, the checkerboard problem has been dealt with extensively in mesh-based methods, the literature in connection with meshless methods is comparatively scarce. In this paper, we explore the occurrence of the checkerboard problem in a meshless method. A few unsuccessful attempts to resolve the checkerboard problem are reported. The successful fix for the problem entails an algorithm that adapts the point cloud by adding points in the regions of pressure oscillations. The algorithm uses an error indicator that detects the presence of the checkerboard oscillations in the solution. The algorithm minimizes the computational effort since it ensures the use of additional points only in regions of concern, as directed by the error indicator, in contrast to an approach of using a highly refined set of points throughout the domain. It also requires no a priori estimates of the regions where the oscillations occur and integrates conveniently in the framework of the meshless method since no re-meshing strategies are involved. The results are compared with literature and a good match is observed.
△ Less
Submitted 19 July, 2023;
originally announced July 2023.
-
Component-wise Power Estimation of Electrical Devices Using Thermal Imaging
Authors:
Christian Herglotz,
Simon Grosche,
Akarsh Bharadwaj,
André Kaup
Abstract:
This paper presents a novel method to estimate the power consumption of distinct active components on an electronic carrier board by using thermal imaging. The components and the board can be made of heterogeneous material such as plastic, coated microchips, and metal bonds or wires, where a special coating for high emissivity is not required. The thermal images are recorded when the components on…
▽ More
This paper presents a novel method to estimate the power consumption of distinct active components on an electronic carrier board by using thermal imaging. The components and the board can be made of heterogeneous material such as plastic, coated microchips, and metal bonds or wires, where a special coating for high emissivity is not required. The thermal images are recorded when the components on the board are dissipating power. In order to enable reliable estimates, a segmentation of the thermal image must be available that can be obtained by manual labeling, object detection methods, or exploiting layout information. Evaluations show that with low-resolution consumer infrared cameras and dissipated powers larger than 300mW, mean estimation errors of 10% can be achieved.
△ Less
Submitted 18 July, 2023; v1 submitted 17 July, 2023;
originally announced July 2023.
-
UVIT view of NGC 5291: Ongoing star formation in tidal dwarf galaxies at ~ 0.35 kpc resolution
Authors:
Rakhi R,
Geethika Santhosh,
Prajwel Joseph,
Koshy George,
Smitha Subramanian,
Indulekha Kavila,
J. Postma,
Pierre-Alain Duc,
Patrick Côté,
Luca Cortese,
S. K. Ghosh,
Annapurni Subramaniam,
Shyam Tandon,
John Hutchings,
P Samuel Wesley,
Aditya Bharadwaj,
Neeran Niroula
Abstract:
NGC 5291, an early-type galaxy surrounded by a giant HI ring, is believed to be formed from collision with another galaxy. Several star forming complexes and tidal dwarf galaxies are distributed along the collisional ring which are sites of star formation in environments where extreme dynamical effects are involved. Dynamical effects can affect the star formation properties and the spatial distrib…
▽ More
NGC 5291, an early-type galaxy surrounded by a giant HI ring, is believed to be formed from collision with another galaxy. Several star forming complexes and tidal dwarf galaxies are distributed along the collisional ring which are sites of star formation in environments where extreme dynamical effects are involved. Dynamical effects can affect the star formation properties and the spatial distribution of star forming complexes along the tidal features. To study and quantify the star formation activity in the main body and in the ring structure of the NGC 5291 system, we use high spatial resolution FUV and NUV imaging observations from the Ultraviolet Imaging Telescope onboard AstroSat. A total of 57 star-forming knots are identified to be part of this interacting system out of which 12 are new detections (star forming complexes that lie inside the HI contour) compared to the previous measurements from lower resolution UV imaging. We estimate the attenuation in UV for each of the resolved star-forming knots using the UV spectral slope $β$, derived from the FUV-NUV colour. Using the extinction corrected UV fluxes, we derive the star formation rate of the resolved star forming complexes. The extinction corrected total star formation rate of this system is estimated as 1.75 $\pm$ 0.04 $M_{\odot}/yr$. The comparison with dwarf galaxy populations (BCD, Sm and dIm galaxies) in the nearby Universe shows that many of the knots in the NGC 5291 system have SFR values comparable to the SFR of BCD galaxies.
△ Less
Submitted 14 April, 2023;
originally announced April 2023.
-
Complex Critical Points of Deep Linear Neural Networks
Authors:
Ayush Bharadwaj,
Serkan Hoşten
Abstract:
We extend the work of Mehta, Chen, Tang, and Hauenstein on computing the complex critical points of the loss function of deep linear neutral networks when the activation function is the identity function. For networks with a single hidden layer trained on a single data point we give an improved bound on the number of complex critical points of the loss function. We show that for any number of hidd…
▽ More
We extend the work of Mehta, Chen, Tang, and Hauenstein on computing the complex critical points of the loss function of deep linear neutral networks when the activation function is the identity function. For networks with a single hidden layer trained on a single data point we give an improved bound on the number of complex critical points of the loss function. We show that for any number of hidden layers complex critical points with zero coordinates arise in certain patterns which we completely classify for networks with one hidden layer. We report our results of computational experiments with varying network architectures defining small deep linear networks using HomotopyContinuation.jl.
△ Less
Submitted 29 January, 2023;
originally announced January 2023.
-
When does the student surpass the teacher? Federated Semi-supervised Learning with Teacher-Student EMA
Authors:
Jessica Zhao,
Sayan Ghosh,
Akash Bharadwaj,
Chih-Yao Ma
Abstract:
Semi-Supervised Learning (SSL) has received extensive attention in the domain of computer vision, leading to development of promising approaches such as FixMatch. In scenarios where training data is decentralized and resides on client devices, SSL must be integrated with privacy-aware training techniques such as Federated Learning. We consider the problem of federated image classification and stud…
▽ More
Semi-Supervised Learning (SSL) has received extensive attention in the domain of computer vision, leading to development of promising approaches such as FixMatch. In scenarios where training data is decentralized and resides on client devices, SSL must be integrated with privacy-aware training techniques such as Federated Learning. We consider the problem of federated image classification and study the performance and privacy challenges with existing federated SSL (FSSL) approaches. Firstly, we note that even state-of-the-art FSSL algorithms can trivially compromise client privacy and other real-world constraints such as client statelessness and communication cost. Secondly, we observe that it is challenging to integrate EMA (Exponential Moving Average) updates into the federated setting, which comes at a trade-off between performance and communication cost. We propose a novel approach FedSwitch, that improves privacy as well as generalization performance through Exponential Moving Average (EMA) updates. FedSwitch utilizes a federated semi-supervised teacher-student EMA framework with two features - local teacher adaptation and adaptive switching between teacher and student for pseudo-label generation. Our proposed approach outperforms the state-of-the-art on federated image classification, can be adapted to real-world constraints, and achieves good generalization performance with minimal communication cost overhead.
△ Less
Submitted 24 January, 2023;
originally announced January 2023.
-
The communication cost of security and privacy in federated frequency estimation
Authors:
Wei-Ning Chen,
Ayfer Özgür,
Graham Cormode,
Akash Bharadwaj
Abstract:
We consider the federated frequency estimation problem, where each user holds a private item $X_i$ from a size-$d$ domain and a server aims to estimate the empirical frequency (i.e., histogram) of $n$ items with $n \ll d$. Without any security and privacy considerations, each user can communicate its item to the server by using $\log d$ bits. A naive application of secure aggregation protocols wou…
▽ More
We consider the federated frequency estimation problem, where each user holds a private item $X_i$ from a size-$d$ domain and a server aims to estimate the empirical frequency (i.e., histogram) of $n$ items with $n \ll d$. Without any security and privacy considerations, each user can communicate its item to the server by using $\log d$ bits. A naive application of secure aggregation protocols would, however, require $d\log n$ bits per user. Can we reduce the communication needed for secure aggregation, and does security come with a fundamental cost in communication?
In this paper, we develop an information-theoretic model for secure aggregation that allows us to characterize the fundamental cost of security and privacy in terms of communication. We show that with security (and without privacy) $Ω\left( n \log d \right)$ bits per user are necessary and sufficient to allow the server to compute the frequency distribution. This is significantly smaller than the $d\log n$ bits per user needed by the naive scheme, but significantly higher than the $\log d$ bits per user needed without security. To achieve differential privacy, we construct a linear scheme based on a noisy sketch which locally perturbs the data and does not require a trusted server (a.k.a. distributed differential privacy). We analyze this scheme under $\ell_2$ and $\ell_\infty$ loss. By using our information-theoretic framework, we show that the scheme achieves the optimal accuracy-privacy trade-off with optimal communication cost, while matching the performance in the centralized case where data is stored in the central server.
△ Less
Submitted 18 November, 2022;
originally announced November 2022.
-
Vocal Breath Sound Based Gender Classification
Authors:
Mohammad Shaique Solanki,
Ashutosh M Bharadwaj,
Jeevan K,
Prasanta Kumar Ghosh
Abstract:
Voiced speech signals such as continuous speech are known to have acoustic features such as pitch(F0), and formant frequencies(F1, F2, F3) which can be used for gender classification. However, gender classification studies using non-speech signals such as vocal breath sounds have not been explored as they lack typical gender-specific acoustic features. In this work, we explore whether vocal breath…
▽ More
Voiced speech signals such as continuous speech are known to have acoustic features such as pitch(F0), and formant frequencies(F1, F2, F3) which can be used for gender classification. However, gender classification studies using non-speech signals such as vocal breath sounds have not been explored as they lack typical gender-specific acoustic features. In this work, we explore whether vocal breath sounds encode gender information and if so, to what extent it can be used for automatic gender classification. In this study, we explore the use of data-driven and knowledge-based features from vocal breath sounds as well as the classifier complexity for gender classification. We also explore the importance of the location and duration of breath signal segments to be used for automatic classification. Experiments with 54.23 minutes of male and 51.83 minutes of female breath sounds reveal that knowledge-based features, namely MFCC statistics, with low-complexity classifier perform comparably to the data-driven features with classifiers of higher complexity. Breath segments with an average duration of 3 seconds are found to be the best choice irrespective of the location which avoids the need for breath cycle boundary annotation.
△ Less
Submitted 25 May, 2023; v1 submitted 11 November, 2022;
originally announced November 2022.
-
Practitioner Trajectories of Engagement with Ethics-Focused Method Creation
Authors:
Colin M. Gray,
Ikechukwu Obi,
Shruthi Sai Chivukula,
Ziqing Li,
Thomas Carlock,
Matthew Will,
Anne C. Pivonka,
Janna Johns,
Brookley Rigsbee,
Ambika R. Menon,
Aayushi Bharadwaj
Abstract:
Design and technology practitioners are increasingly aware of the ethical impact of their work practices, desiring tools to support their ethical awareness across a range of contexts. In this paper, we report on findings from a series of co-design workshops with technology and design practitioners that supported their creation of a bespoke ethics-focused action plan. Using a qualitative content an…
▽ More
Design and technology practitioners are increasingly aware of the ethical impact of their work practices, desiring tools to support their ethical awareness across a range of contexts. In this paper, we report on findings from a series of co-design workshops with technology and design practitioners that supported their creation of a bespoke ethics-focused action plan. Using a qualitative content analysis and thematic analysis approach, we identified a range of roles and process moves that practitioners employed and illustrate the interplay of these elements of practitioners' instrumental judgment through a series of three cases, which includes evolution of the action plan itself, the ethical dilemmas or areas of support the action plan was intended to support, and how the action plan represents resonance for the practitioner that created it. We conclude with implications for supporting ethics in socio-technical practice and opportunities for the further development of ethics-focused methods that are resonant with the realities of practice.
△ Less
Submitted 6 October, 2022;
originally announced October 2022.
-
FabKG: A Knowledge graph of Manufacturing Science domain utilizing structured and unconventional unstructured knowledge source
Authors:
Aman Kumar,
Akshay G Bharadwaj,
Binil Starly,
Collin Lynch
Abstract:
As the demands for large-scale information processing have grown, knowledge graph-based approaches have gained prominence for representing general and domain knowledge. The development of such general representations is essential, particularly in domains such as manufacturing which intelligent processes and adaptive education can enhance. Despite the continuous accumulation of text in these domain…
▽ More
As the demands for large-scale information processing have grown, knowledge graph-based approaches have gained prominence for representing general and domain knowledge. The development of such general representations is essential, particularly in domains such as manufacturing which intelligent processes and adaptive education can enhance. Despite the continuous accumulation of text in these domains, the lack of structured data has created information extraction and knowledge transfer barriers. In this paper, we report on work towards developing robust knowledge graphs based upon entity and relation data for both commercial and educational uses. To create the FabKG (Manufacturing knowledge graph), we have utilized textbook index words, research paper keywords, FabNER (manufacturing NER), to extract a sub knowledge base contained within Wikidata. Moreover, we propose a novel crowdsourcing method for KG creation by leveraging student notes, which contain invaluable information but are not captured as meaningful information, excluding their use in personal preparation for learning and written exams. We have created a knowledge graph containing 65000+ triples using all data sources. We have also shown the use case of domain-specific question answering and expression/formula-based question answering for educational purposes.
△ Less
Submitted 23 May, 2022;
originally announced June 2022.
-
A Discrete Droplet Method for Modelling Thin Film Flows
Authors:
Anand S Bharadwaj,
Joerg Kuhnert,
Stephane P. A. Bordas,
Pratik Suchde
Abstract:
In this paper, we present a new model to simulate the formation, evolution, and break up of a thin film of fluid flowing over a curved surface. Referred to as the discrete droplet method (DDM), the model captures the evolution of thin fluid films by tracking individual moving fluid droplets. In contrast to existing thin film models that solve a PDE to determine the film height, here, we compute th…
▽ More
In this paper, we present a new model to simulate the formation, evolution, and break up of a thin film of fluid flowing over a curved surface. Referred to as the discrete droplet method (DDM), the model captures the evolution of thin fluid films by tracking individual moving fluid droplets. In contrast to existing thin film models that solve a PDE to determine the film height, here, we compute the film height by numerical integration based on the aggregation of droplets. The novelty of this approach in using droplets makes it suitable for simulating the formation of fluid films, and modelling thin film flows on partially wetted surfaces. The DDM is a Lagrangian approach, with a force balance on each droplet governing the motion, and derivatives approximated using a smoothed particle hydrodynamics (SPH) like approach. The proposed model is thoroughly validated by comparing results against analytical solutions, against the results of the shallow-water equations for thin film flow, and also against results from a full 3D resolved Navier Stokes model. We also present the use of the DDM on an industrial test case. The results highlight the effectiveness of the model for simulations of flows with thin films.
△ Less
Submitted 11 May, 2022;
originally announced May 2022.
-
On Primitivity and Vanishing of Dirichlet Series
Authors:
Abhishek Bharadwaj
Abstract:
For a rational valued periodic function, we associate a Dirichlet series and provide a new necessary and sufficient condition for the vanishing of this Dirichlet series specialized at positive integers. This question was initiated by Chowla, and carried out by Okada for a particular infinite sum. Our approach relies on the decomposition of the Dirichlet characters in terms of primitive characters.…
▽ More
For a rational valued periodic function, we associate a Dirichlet series and provide a new necessary and sufficient condition for the vanishing of this Dirichlet series specialized at positive integers. This question was initiated by Chowla, and carried out by Okada for a particular infinite sum. Our approach relies on the decomposition of the Dirichlet characters in terms of primitive characters. Using this, we find some new family of natural numbers for which a conjecture of Erdös holds. We also characterize rational valued periodic functions for which the associated Dirichlet series vanishes at two different positive integers under some additional conditions.
△ Less
Submitted 7 April, 2022;
originally announced April 2022.
-
Sufficient conditions for a problem of Polya
Authors:
Abhishek Bharadwaj,
Veekesh Kumar,
Aprameyo Pal,
R. Thangadurai
Abstract:
Let $α$ be a non-zero algebraic number. Let $K$ be the Galois closure of $\mathbb{Q}(α)$ with Galois group $G$ and $\bar{\mathbb{Q}}$ be the algebraic closure of $\mathbb{Q}$. In this article, among the other results, we prove the following. If $f\in \bar{\mathbb{Q}}[G]$ is a non-zero element of the group ring $\bar{\mathbb{Q}}[G]$ and $α$ is a given algebraic number such that $f(α^n)$ is a non-ze…
▽ More
Let $α$ be a non-zero algebraic number. Let $K$ be the Galois closure of $\mathbb{Q}(α)$ with Galois group $G$ and $\bar{\mathbb{Q}}$ be the algebraic closure of $\mathbb{Q}$. In this article, among the other results, we prove the following. If $f\in \bar{\mathbb{Q}}[G]$ is a non-zero element of the group ring $\bar{\mathbb{Q}}[G]$ and $α$ is a given algebraic number such that $f(α^n)$ is a non-zero algebraic integer for infinitely many natural numbers $n$, then $α$ is an algebraic integer. This result generalizes the result of Polya [11], Corvaja and Zannier [2] and Philippon and Rath [9]. We also prove the analogue of this result for rational functions with algebraic coefficients. Inspired by a result of B. de Smit [4], we prove a finite version of the Polya type result for a binary recurrence sequences of non-zero algebraic numbers. In order to prove these results, we apply the techniques of Corvaja and Zannier along with the results of Kulkarni et al., [6] which are applications of the Schmidt subspace theorem.
△ Less
Submitted 24 February, 2024; v1 submitted 9 February, 2022;
originally announced February 2022.
-
Sample and Threshold Differential Privacy: Histograms and applications
Authors:
Akash Bharadwaj,
Graham Cormode
Abstract:
Federated analytics seeks to compute accurate statistics from data distributed across users' devices while providing a suitable privacy guarantee and being practically feasible to implement and scale. In this paper, we show how a strong $(ε, δ)$-Differential Privacy (DP) guarantee can be achieved for the fundamental problem of histogram generation in a federated setting, via a highly practical sam…
▽ More
Federated analytics seeks to compute accurate statistics from data distributed across users' devices while providing a suitable privacy guarantee and being practically feasible to implement and scale. In this paper, we show how a strong $(ε, δ)$-Differential Privacy (DP) guarantee can be achieved for the fundamental problem of histogram generation in a federated setting, via a highly practical sampling-based procedure that does not add noise to disclosed data. Given the ubiquity of sampling in practice, we thus obtain a DP guarantee almost for free, avoid over-estimating histogram counts, and allow easy reasoning about how privacy guarantees may obscure minorities and outliers. Using such histograms, related problems such as heavy hitters and quantiles can be answered with provable error and privacy guarantees. Experimental results show that our sample-and-threshold approach is accurate and scalable.
△ Less
Submitted 9 March, 2022; v1 submitted 10 December, 2021;
originally announced December 2021.
-
Opacus: User-Friendly Differential Privacy Library in PyTorch
Authors:
Ashkan Yousefpour,
Igor Shilov,
Alexandre Sablayrolles,
Davide Testuggine,
Karthik Prasad,
Mani Malek,
John Nguyen,
Sayan Ghosh,
Akash Bharadwaj,
Jessica Zhao,
Graham Cormode,
Ilya Mironov
Abstract:
We introduce Opacus, a free, open-source PyTorch library for training deep learning models with differential privacy (hosted at opacus.ai). Opacus is designed for simplicity, flexibility, and speed. It provides a simple and user-friendly API, and enables machine learning practitioners to make a training pipeline private by adding as little as two lines to their code. It supports a wide variety of…
▽ More
We introduce Opacus, a free, open-source PyTorch library for training deep learning models with differential privacy (hosted at opacus.ai). Opacus is designed for simplicity, flexibility, and speed. It provides a simple and user-friendly API, and enables machine learning practitioners to make a training pipeline private by adding as little as two lines to their code. It supports a wide variety of layers, including multi-head attention, convolution, LSTM, GRU (and generic RNN), and embedding, right out of the box and provides the means for supporting other user-defined layers. Opacus computes batched per-sample gradients, providing higher efficiency compared to the traditional "micro batch" approach. In this paper we present Opacus, detail the principles that drove its implementation and unique features, and benchmark it against other frameworks for training models with differential privacy as well as standard PyTorch.
△ Less
Submitted 22 August, 2022; v1 submitted 25 September, 2021;
originally announced September 2021.
-
Exploration of Visual Features and their weighted-additive fusion for Video Captioning
Authors:
Praveen S V,
Akhilesh Bharadwaj,
Harsh Raj,
Janhavi Dadhania,
Ganesh Samarth C. A,
Nikhil Pareek,
S R M Prasanna
Abstract:
Video captioning is a popular task that challenges models to describe events in videos using natural language. In this work, we investigate the ability of various visual feature representations derived from state-of-the-art convolutional neural networks to capture high-level semantic context. We introduce the Weighted Additive Fusion Transformer with Memory Augmented Encoders (WAFTM), a captioning…
▽ More
Video captioning is a popular task that challenges models to describe events in videos using natural language. In this work, we investigate the ability of various visual feature representations derived from state-of-the-art convolutional neural networks to capture high-level semantic context. We introduce the Weighted Additive Fusion Transformer with Memory Augmented Encoders (WAFTM), a captioning model that incorporates memory in a transformer encoder and uses a novel method, to fuse features, that ensures due importance is given to more significant representations. We illustrate a gain in performance realized by applying Word-Piece Tokenization and a popular REINFORCE algorithm. Finally, we benchmark our model on two datasets and obtain a CIDEr of 92.4 on MSVD and a METEOR of 0.091 on the ActivityNet Captions Dataset.
△ Less
Submitted 14 January, 2021;
originally announced January 2021.
-
Graph Based Temporal Aggregation for Video Retrieval
Authors:
Arvind Srinivasan,
Aprameya Bharadwaj,
Aveek Saha,
Subramanyam Natarajan
Abstract:
Large scale video retrieval is a field of study with a lot of ongoing research. Most of the work in the field is on video retrieval through text queries using techniques such as VSE++. However, there is little research done on video retrieval through image queries, and the work that has been done in this field either uses image queries from within the video dataset or iterates through videos frame…
▽ More
Large scale video retrieval is a field of study with a lot of ongoing research. Most of the work in the field is on video retrieval through text queries using techniques such as VSE++. However, there is little research done on video retrieval through image queries, and the work that has been done in this field either uses image queries from within the video dataset or iterates through videos frame by frame. These approaches are not generalized for queries from outside the dataset and do not scale well for large video datasets. To overcome these issues, we propose a new approach for video retrieval through image queries where an undirected graph is constructed from the combined set of frames from all videos to be searched. The node features of this graph are used in the task of video retrieval. Experimentation is done on the MSR-VTT dataset by using query images from outside the dataset. To evaluate this novel approach P@5, P@10 and P@20 metrics are calculated. Two different ResNet models namely, ResNet-152 and ResNet-50 are used in this study.
△ Less
Submitted 4 November, 2020;
originally announced November 2020.
-
The weakly nonlinear response and non-affine interpretation of the Johnson-Segalman/Gordon-Schowalter model
Authors:
Nabil Ramlawi,
N. Ashwin Bharadwaj,
Randy H. Ewoldt
Abstract:
We derive new analytical solutions for the non-affine Johnson-Segalman/Gordon-Schowalter (JS/GS) constitutive equation with a general relaxation kernel in medium-amplitude oscillatory shear (MAOS) deformation. The results show time-strain separable (TSS) nonlinearity, therefore providing new physically-meaningful interpretation to the heuristic TSS nonlinear parameter in MAOS (Martinetti & Ewoldt…
▽ More
We derive new analytical solutions for the non-affine Johnson-Segalman/Gordon-Schowalter (JS/GS) constitutive equation with a general relaxation kernel in medium-amplitude oscillatory shear (MAOS) deformation. The results show time-strain separable (TSS) nonlinearity, therefore providing new physically-meaningful interpretation to the heuristic TSS nonlinear parameter in MAOS (Martinetti & Ewoldt Phys. Fl. (2019)). The upper-convected, lower-convected, and corotational Maxwell models are all subsets of the results presented here. The model assumes that the microscale elements causing stress in the material slip compared to the continuum deformation. We introduce a visualization of the non-affine deformation field that acts on stress-generating elements to reinforce the physical interpretation of the JS/GS class of models. Finally, a case study is presented where previously published results, from fitting TSS models to MAOS data, can be re-interpreted based on the concept of non-affine motion of the JS/GS framework.
△ Less
Submitted 17 July, 2020; v1 submitted 15 July, 2020;
originally announced July 2020.
-
To Test Machine Comprehension, Start by Defining Comprehension
Authors:
Jesse Dunietz,
Gregory Burnham,
Akash Bharadwaj,
Owen Rambow,
Jennifer Chu-Carroll,
David Ferrucci
Abstract:
Many tasks aim to measure machine reading comprehension (MRC), often focusing on question types presumed to be difficult. Rarely, however, do task designers start by considering what systems should in fact comprehend. In this paper we make two key contributions. First, we argue that existing approaches do not adequately define comprehension; they are too unsystematic about what content is tested.…
▽ More
Many tasks aim to measure machine reading comprehension (MRC), often focusing on question types presumed to be difficult. Rarely, however, do task designers start by considering what systems should in fact comprehend. In this paper we make two key contributions. First, we argue that existing approaches do not adequately define comprehension; they are too unsystematic about what content is tested. Second, we present a detailed definition of comprehension -- a "Template of Understanding" -- for a widely useful class of texts, namely short narratives. We then conduct an experiment that strongly suggests existing systems are not up to the task of narrative understanding as we define it.
△ Less
Submitted 11 May, 2020; v1 submitted 4 May, 2020;
originally announced May 2020.
-
Optimization of Image Embeddings for Few Shot Learning
Authors:
Arvind Srinivasan,
Aprameya Bharadwaj,
Manasa Sathyan,
S Natarajan
Abstract:
In this paper we improve the image embeddings generated in the graph neural network solution for few shot learning. We propose alternate architectures for existing networks such as Inception-Net, U-Net, Attention U-Net, and Squeeze-Net to generate embeddings and increase the accuracy of the models. We improve the quality of embeddings created at the cost of the time taken to generate them. The pro…
▽ More
In this paper we improve the image embeddings generated in the graph neural network solution for few shot learning. We propose alternate architectures for existing networks such as Inception-Net, U-Net, Attention U-Net, and Squeeze-Net to generate embeddings and increase the accuracy of the models. We improve the quality of embeddings created at the cost of the time taken to generate them. The proposed implementations outperform the existing state of the art methods for 1-shot and 5-shot learning on the Omniglot dataset. The experiments involved a testing set and training set which had no common classes between them. The results for 5-way and 10-way/20-way tests have been tabulated.
△ Less
Submitted 4 April, 2020;
originally announced April 2020.
-
Flud: a hybrid crowd-algorithm approach for visualizing biological networks
Authors:
Aditya Bharadwaj,
David Gwizdala,
Yoonjin Kim,
Kurt Luther,
T. M. Murali
Abstract:
Modern experiments in many disciplines generate large quantities of network (graph) data. Researchers require aesthetic layouts of these networks that clearly convey the domain knowledge and meaning. However, the problem remains challenging due to multiple conflicting aesthetic criteria and complex domain-specific constraints. In this paper, we present a strategy for generating visualizations that…
▽ More
Modern experiments in many disciplines generate large quantities of network (graph) data. Researchers require aesthetic layouts of these networks that clearly convey the domain knowledge and meaning. However, the problem remains challenging due to multiple conflicting aesthetic criteria and complex domain-specific constraints. In this paper, we present a strategy for generating visualizations that can help network biologists understand the protein interactions that underlie processes that take place in the cell. Specifically, we have developed Flud, an online game with a purpose (GWAP) that allows humans with no expertise to design biologically meaningful graph layouts with the help of algorithmically generated suggestions. Further, we propose a novel hybrid approach for graph layout wherein crowdworkers and a simulated annealing algorithm build on each other's progress. To showcase the effectiveness of Flud, we recruited crowd workers on Amazon Mechanical Turk to lay out complex networks that represent signaling pathways. Our results show that the proposed hybrid approach outperforms state-of-the-art techniques for graphs with a large number of feedback loops. We also found that the algorithmically generated suggestions guided the players when they are stuck and helped them improve their score. Finally, we discuss broader implications for mixed-initiative interactions in human computation games.
△ Less
Submitted 20 August, 2019;
originally announced August 2019.
-
Flavour Enhanced Food Recommendation
Authors:
Nitish Nag,
Aditya Bharadwaj,
Aditya Narendra Rao,
Akash Kulhalli,
Kushal Samir Mehta,
Nishant Bhattacharya,
Pratul Ramkumar,
Dinkar Sitaram,
Ramesh Jain
Abstract:
We propose a mechanism to use the features of flavour to enhance the quality of food recommendations. An empirical method to determine the flavour of food is incorporated into a recommendation engine based on major gustatory nerves. Such a system has advantages of suggesting food items that the user is more likely to enjoy based upon matching with their flavour profile through use of the taste bio…
▽ More
We propose a mechanism to use the features of flavour to enhance the quality of food recommendations. An empirical method to determine the flavour of food is incorporated into a recommendation engine based on major gustatory nerves. Such a system has advantages of suggesting food items that the user is more likely to enjoy based upon matching with their flavour profile through use of the taste biological domain knowledge. This preliminary intends to spark more robust mechanisms by which flavour of food is taken into consideration as a major feature set into food recommendation systems. Our long term vision is to integrate this with health factors to recommend healthy and tasty food to users to enhance quality of life.
△ Less
Submitted 21 August, 2019; v1 submitted 1 April, 2019;
originally announced April 2019.
-
Fluid - solid transition in simple systems using density functional theory
Authors:
Atul S. Bharadwaj,
Yashwant Singh
Abstract:
A free energy functional for a crystal proposed by Singh and Singh (Europhysics Letters \textbf{88}, 16005 (2009)) which contains both the symmetry-conserved and symmetry-broken parts of the direct pair correlation function has been used to investigate the fluid-solid transition in systems interacting via purely repulsive WCA Lennard - Jones (RLJ) potential and the full Lennard - Jones (LJ) potent…
▽ More
A free energy functional for a crystal proposed by Singh and Singh (Europhysics Letters \textbf{88}, 16005 (2009)) which contains both the symmetry-conserved and symmetry-broken parts of the direct pair correlation function has been used to investigate the fluid-solid transition in systems interacting via purely repulsive WCA Lennard - Jones (RLJ) potential and the full Lennard - Jones (LJ) potential. The results found for freezing parameters for the fluid - face centred cubic (fcc) crystal transition are in very good agreement with simulation results. It is shown that although the contribution made by the symmetry broken part to the grand thermodynamic potential at the freezing point is small compared to that of the symmetry conserving part, its role is crucial in stabilizing the crystalline structure and on values of freezing parameters. The effect of attractive part of the LJ potential on the freezing parameters is found to be small, confirming the view that the fluid - solid transition is primarily determined by the repulsive part of the potential.
△ Less
Submitted 24 November, 2014;
originally announced November 2014.
-
Integral Equation Theory for Pair Correlation Functions in a Crystal
Authors:
Anubha Jaiswal,
Atul S. Bharadwaj,
Yashwant Singh
Abstract:
A method for calculating pair correlation functions in a crystal is developed. The method is based on separating the one- and two- particle correlation functions into the symmetry conserving and the symmetry broken parts. The conserving parts are calculated using the integral equation theory of homogeneous fluids. The symmetry broken part of the direct pair correlation function is calculated from…
▽ More
A method for calculating pair correlation functions in a crystal is developed. The method is based on separating the one- and two- particle correlation functions into the symmetry conserving and the symmetry broken parts. The conserving parts are calculated using the integral equation theory of homogeneous fluids. The symmetry broken part of the direct pair correlation function is calculated from a series written in powers of order parameters and that of the total pair correlation function from the Ornstein- Zernike equation. The results found for a two-dimensional hexagonal lattice show that the method provides accurate and detailed informations about the pair correlation functions in a crystal.
△ Less
Submitted 3 May, 2014;
originally announced May 2014.
-
Correlation functions in liquids and crystals : Free energy functional and liquid - crystal transition
Authors:
Atul S. Bharadwaj,
Swarn L. Singh,
Yashwant Singh
Abstract:
A free energy functional for a crystal that contains both the symmetry conserved and symmetry broken parts of the direct pair correlation function has been used to investigate the crystallization of fluids in three-dimensions. The symmetry broken part of the direct pair correlation function has been calculated using a series in ascending powers of the order parameters and which contains three- and…
▽ More
A free energy functional for a crystal that contains both the symmetry conserved and symmetry broken parts of the direct pair correlation function has been used to investigate the crystallization of fluids in three-dimensions. The symmetry broken part of the direct pair correlation function has been calculated using a series in ascending powers of the order parameters and which contains three- and higher-bodies direct correlation functions of the isotropic phase. It is shown that a very accurate description of freezing transitions for a wide class of potentials is found by considering the first two terms of this series. The results found for freezing parameters including structure of the frozen phase for fluids interacting via the inverse power potential u(r) = ε(σ/r)^{n} for n ranging from 4 to \infty are in very good agreement with simulation results. It is found that for n > 6.5 the fluid freezes into a face centred cubic (fcc) structure while for n \leq 6 the body centred cubic (bcc) structure is preferred. The fluid-bcc-fcc triple point is found to be at 1/n = 0.158 which is in good agreement with simulation result.
△ Less
Submitted 3 April, 2013;
originally announced April 2013.
-
Free-energy functional for freezing transitions: Hard sphere systems freezing into crystalline and amorphous structures
Authors:
Swarn Lata Singh,
Atul S. Bharadwaj,
Yashwant Singh
Abstract:
A free-energy functional that contains both the symmetry conserved and symmetry broken parts of the direct pair correlation function has been used to investigate the freezing of a system of hard spheres into crystalline and amorphous structures. The freezing parameters for fluid-crystal transition have been found to be in very good agreement with the results found from simulations. We considered a…
▽ More
A free-energy functional that contains both the symmetry conserved and symmetry broken parts of the direct pair correlation function has been used to investigate the freezing of a system of hard spheres into crystalline and amorphous structures. The freezing parameters for fluid-crystal transition have been found to be in very good agreement with the results found from simulations. We considered amorphous structures found from the molecular dynamics simulations at packing fractions $η$ lower than the glass close packing fraction $η_{J}$ and investigated their stability compared to that of a homogeneous fluid. The existence of free-energy minimum corresponding to a density distribution of overlapping Gaussians centered around an amorphous lattice depicts the deeply supercooled state with a heterogeneous density profile.
△ Less
Submitted 31 January, 2011;
originally announced January 2011.
-
Approaches to Curriculum and Teaching Materials to Bring Out Better Skilled Software Engineers-An Indian Perspective
Authors:
H. A. Padmini,
A. Keshav Bharadwaj,
T. R. Gopalakrishnan Nair
Abstract:
Development of Curriculum and delivery materials has undergone changes over a period of time, in undergraduate engineering degree system in Indian universities. However, there exists a gap between industry expectations in IT field and skills and knowledge that the graduating engineers possess and this continues to grow. A similar situation has been seen in the developed countries like USA, UK an…
▽ More
Development of Curriculum and delivery materials has undergone changes over a period of time, in undergraduate engineering degree system in Indian universities. However, there exists a gap between industry expectations in IT field and skills and knowledge that the graduating engineers possess and this continues to grow. A similar situation has been seen in the developed countries like USA, UK and Australia. Several researchers and practitioners have discussed and tried to come up with innovative approaches to teaching software engineering and IT as a whole. In India, it is of vital importance that steps be taken to address this issue seriously. This paper discusses some of the measures that have been implemented so that this gap is reduced and software engineers with better skills are produced. Changes to curriculum, industry-academia collaboration through conferences, sabbaticals etc., industry internships and live projects for final year students are some of the measures that have been discussed in this paper. The implementation of these measures may lead to fulfilling the growing requirement for skilled software engineers who can handle the industry challenges.
△ Less
Submitted 22 January, 2010;
originally announced January 2010.
-
Mapping General System Characteristics to Non- Functional Requirements
Authors:
A. Keshav Bharadwaj,
T. R. Gopalakrishnan Nair
Abstract:
The Function point analysis (FPA) method is the preferred scheme of estimation for project managers to determine the size, effort, schedule, resource loading and other such parameters. The FPA method by International Function Point Users Group (IFPUG) has captured the critical implementation features of an application through fourteen general system characteristics. However, Non- functional requ…
▽ More
The Function point analysis (FPA) method is the preferred scheme of estimation for project managers to determine the size, effort, schedule, resource loading and other such parameters. The FPA method by International Function Point Users Group (IFPUG) has captured the critical implementation features of an application through fourteen general system characteristics. However, Non- functional requirements (NFRs) such as functionality, reliability, efficiency, usability, maintainability, portability, etc. have not been included in the FPA estimation method. This paper discusses some of the NFRs and tries to determine a degree of influence for each of them. An attempt to factor the NFRs into estimation has been made. This approach needs to be validated with data collection and analysis.
△ Less
Submitted 22 January, 2010;
originally announced January 2010.