-
Parameter-Efficient Instruction Tuning of Large Language Models For Extreme Financial Numeral Labelling
Authors:
Subhendu Khatuya,
Rajdeep Mukherjee,
Akash Ghosh,
Manjunath Hegde,
Koustuv Dasgupta,
Niloy Ganguly,
Saptarshi Ghosh,
Pawan Goyal
Abstract:
We study the problem of automatically annotating relevant numerals (GAAP metrics) occurring in the financial documents with their corresponding XBRL tags. Different from prior works, we investigate the feasibility of solving this extreme classification problem using a generative paradigm through instruction tuning of Large Language Models (LLMs). To this end, we leverage metric metadata informatio…
▽ More
We study the problem of automatically annotating relevant numerals (GAAP metrics) occurring in the financial documents with their corresponding XBRL tags. Different from prior works, we investigate the feasibility of solving this extreme classification problem using a generative paradigm through instruction tuning of Large Language Models (LLMs). To this end, we leverage metric metadata information to frame our target outputs while proposing a parameter efficient solution for the task using LoRA. We perform experiments on two recently released financial numeric labeling datasets. Our proposed model, FLAN-FinXC, achieves new state-of-the-art performances on both the datasets, outperforming several strong baselines. We explain the better scores of our proposed model by demonstrating its capability for zero-shot as well as the least frequently occurring tags. Also, even when we fail to predict the XBRL tags correctly, our generated output has substantial overlap with the ground-truth in majority of the cases.
△ Less
Submitted 15 May, 2024; v1 submitted 3 May, 2024;
originally announced May 2024.
-
Scaling limit of the colored ASEP and stochastic six-vertex models
Authors:
Amol Aggarwal,
Ivan Corwin,
Milind Hegde
Abstract:
We consider the colored asymmetric simple exclusion process (ASEP) and stochastic six vertex (S6V) model with fully packed initial conditions; the states of these models can be encoded by 2-parameter height functions. We show under Kardar-Parisi-Zhang (KPZ) scaling of time, space, and fluctuations that these height functions converge to the Airy sheet.
Several corollaries follow. (1) For ASEP an…
▽ More
We consider the colored asymmetric simple exclusion process (ASEP) and stochastic six vertex (S6V) model with fully packed initial conditions; the states of these models can be encoded by 2-parameter height functions. We show under Kardar-Parisi-Zhang (KPZ) scaling of time, space, and fluctuations that these height functions converge to the Airy sheet.
Several corollaries follow. (1) For ASEP and the S6V model under the basic coupling, we consider the 4-parameter height function at position $y$ and time $t$ with a step initial condition at position $x$ and time $s < t$, and prove that under KPZ scaling it converges to the directed landscape. (2) We prove that ASEPs under the basic coupling, with multiple general initial data, converge to KPZ fixed points coupled through the directed landscape. (3) We prove that the colored ASEP stationary measures converge to the stationary horizon. (4) We prove a strong form of decoupling for the colored ASEP height functions, as well as for the stationary two-point function, as broadly predicted by the theory of non-linear fluctuating hydrodynamics.
The starting point for our Airy sheet convergence result is an embedding of these colored models into a larger structure -- a color-indexed family of coupled line ensembles with an explicit Gibbs property, i.e., a colored Hall-Littlewood line ensemble. The core of our work then becomes to develop a framework to analyze the edge scaling limit of these ensembles.
△ Less
Submitted 27 April, 2024; v1 submitted 2 March, 2024;
originally announced March 2024.
-
An improved upper bound for the domination number of a graph
Authors:
Subramanian Arumugam,
Suresh Manjanath Hegde,
Shashanka Kulamarva
Abstract:
Let $G$ be a graph of order $n$. A classical upper bound for the domination number of a graph $G$ having no isolated vertices is $\lfloor\frac{n}{2}\rfloor$. However, for several families of graphs, we have $γ(G) \le \lfloor\sqrt{n}\rfloor$ which gives a substantially improved upper bound. In this paper, we give a condition necessary for a graph $G$ to have $γ(G) \le \lfloor\sqrt{n}\rfloor$, and s…
▽ More
Let $G$ be a graph of order $n$. A classical upper bound for the domination number of a graph $G$ having no isolated vertices is $\lfloor\frac{n}{2}\rfloor$. However, for several families of graphs, we have $γ(G) \le \lfloor\sqrt{n}\rfloor$ which gives a substantially improved upper bound. In this paper, we give a condition necessary for a graph $G$ to have $γ(G) \le \lfloor\sqrt{n}\rfloor$, and some conditions sufficient for a graph $G$ to have $γ(G) \le \lfloor\sqrt{n}\rfloor$. We also present a characterization of all connected graphs $G$ of order $n$ with $γ(G) = \lfloor\sqrt{n}\rfloor$. Further, we prove that for a graph $G$ not satisfying $rad(G)=diam(G)=rad(\overline{G})=diam(\overline{G})=2$, deciding whether $γ(G) \le \lfloor\sqrt{n}\rfloor$ or $γ(\overline{G}) \le \lfloor\sqrt{n}\rfloor$ can be done in polynomial time. We conjecture that this decision problem can be solved in polynomial time for any graph $G$.
△ Less
Submitted 16 January, 2024; v1 submitted 5 January, 2024;
originally announced January 2024.
-
Brownian bridge limit of path measures in the upper tail of KPZ models
Authors:
Shirshendu Ganguly,
Milind Hegde,
Lingfu Zhang
Abstract:
For models in the KPZ universality class, such as the zero temperature model of planar last passage-percolation (LPP) and the positive temperature model of directed polymers, its upper tail behavior has been a topic of recent interest, with particular focus on the associated path measures (i.e., geodesics or polymers). For Exponential LPP, diffusive fluctuation had been established in Basu-Ganguly…
▽ More
For models in the KPZ universality class, such as the zero temperature model of planar last passage-percolation (LPP) and the positive temperature model of directed polymers, its upper tail behavior has been a topic of recent interest, with particular focus on the associated path measures (i.e., geodesics or polymers). For Exponential LPP, diffusive fluctuation had been established in Basu-Ganguly. In the directed landscape, the continuum limit of LPP, the limiting Gaussianity at one point, as well as of related finite-dimensional distributions of the KPZ fixed point, were established, using exact formulas in Liu and Wang-Liu. It was further conjectured in these works that the limit of the corresponding geodesic should be a Brownian bridge. We prove it in both zero and positive temperatures; for the latter, neither the one-point limit nor the scale of fluctuations was previously known. Instead of relying on formulas (which are still missing in the positive temperature literature), our arguments are geometric and probabilistic, using the results on the shape of the weight and free energy profiles under the upper tail from Ganguly-Hegde as a starting point. Another key ingredient involves novel coalescence estimates, developed using the recently discovered shift-invariance Borodin-Gorin-Wheeler in these models. Finally, our proof also yields insight into the structure of the polymer measure under the upper tail conditioning, establishing a quenched localization exponent around a random backbone.
△ Less
Submitted 20 November, 2023;
originally announced November 2023.
-
A Graph-Theoretic Model for a Generic Three Jug Puzzle
Authors:
Suresh Manjanath Hegde,
Shashanka Kulamarva
Abstract:
In a classic three jug puzzle we have three jugs $A$, $B$, and $C$ with some fixed capacities. The jug $A$ is fully filled with wine to its capacity. The goal of the puzzle is to divide the wine into two equal halves by pouring it from one jug to another without using any other measuring devices. However, we consider a generic version of the three jug puzzle and present an independent graph theore…
▽ More
In a classic three jug puzzle we have three jugs $A$, $B$, and $C$ with some fixed capacities. The jug $A$ is fully filled with wine to its capacity. The goal of the puzzle is to divide the wine into two equal halves by pouring it from one jug to another without using any other measuring devices. However, we consider a generic version of the three jug puzzle and present an independent graph theoretic model to determine whether the puzzle has a solution at first place. If it has a solution, then the same can be determined using this model. We also present the sketch of an algorithm to determine the solution of the puzzle.
△ Less
Submitted 30 September, 2023; v1 submitted 26 August, 2023;
originally announced August 2023.
-
Financial Numeric Extreme Labelling: A Dataset and Benchmarking for XBRL Tagging
Authors:
Soumya Sharma,
Subhendu Khatuya,
Manjunath Hegde,
Afreen Shaikh. Koustuv Dasgupta,
Pawan Goyal,
Niloy Ganguly
Abstract:
The U.S. Securities and Exchange Commission (SEC) mandates all public companies to file periodic financial statements that should contain numerals annotated with a particular label from a taxonomy. In this paper, we formulate the task of automating the assignment of a label to a particular numeral span in a sentence from an extremely large label set. Towards this task, we release a dataset, Financ…
▽ More
The U.S. Securities and Exchange Commission (SEC) mandates all public companies to file periodic financial statements that should contain numerals annotated with a particular label from a taxonomy. In this paper, we formulate the task of automating the assignment of a label to a particular numeral span in a sentence from an extremely large label set. Towards this task, we release a dataset, Financial Numeric Extreme Labelling (FNXL), annotated with 2,794 labels. We benchmark the performance of the FNXL dataset by formulating the task as (a) a sequence labelling problem and (b) a pipeline with span extraction followed by Extreme Classification. Although the two approaches perform comparably, the pipeline solution provides a slight edge for the least frequent labels.
△ Less
Submitted 6 June, 2023;
originally announced June 2023.
-
Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
Authors:
Nevil Anto,
Manu Basavaraju,
Suresh Manjanath Hegde,
Shashanka Kulamarva
Abstract:
An acyclic edge coloring of a graph is a proper edge coloring without any bichromatic cycles. The acyclic chromatic index of a graph $G$ denoted by $a'(G)$, is the minimum $k$ such that $G$ has an acyclic edge coloring with $k$ colors. Fiamčík conjectured that $a'(G) \le Δ+2$ for any graph $G$ with maximum degree $Δ$. A graph $G$ is said to be $k$-degenerate if every subgraph of $G$ has a vertex o…
▽ More
An acyclic edge coloring of a graph is a proper edge coloring without any bichromatic cycles. The acyclic chromatic index of a graph $G$ denoted by $a'(G)$, is the minimum $k$ such that $G$ has an acyclic edge coloring with $k$ colors. Fiamčík conjectured that $a'(G) \le Δ+2$ for any graph $G$ with maximum degree $Δ$. A graph $G$ is said to be $k$-degenerate if every subgraph of $G$ has a vertex of degree at most $k$. Basavaraju and Chandran proved that the conjecture is true for $2$-degenerate graphs. We prove that for a $3$-degenerate graph $G$, $a'(G) \le Δ+5$, thereby bringing the upper bound closer to the conjectured bound. We also consider $k$-degenerate graphs with $k \ge 4$ and give an upper bound for the acyclic chromatic index of the same.
△ Less
Submitted 3 May, 2023;
originally announced May 2023.
-
Acyclic Chromatic Index of Chordless Graphs
Authors:
Manu Basavaraju,
Suresh Manjanath Hegde,
Shashanka Kulamarva
Abstract:
An acyclic edge coloring of a graph is a proper edge coloring in which there are no bichromatic cycles. The acyclic chromatic index of a graph $G$ denoted by $a'(G)$, is the minimum positive integer $k$ such that $G$ has an acyclic edge coloring with $k$ colors. It has been conjectured by Fiamčík that $a'(G) \le Δ+2$ for any graph $G$ with maximum degree $Δ$. Linear arboricity of a graph $G$, deno…
▽ More
An acyclic edge coloring of a graph is a proper edge coloring in which there are no bichromatic cycles. The acyclic chromatic index of a graph $G$ denoted by $a'(G)$, is the minimum positive integer $k$ such that $G$ has an acyclic edge coloring with $k$ colors. It has been conjectured by Fiamčík that $a'(G) \le Δ+2$ for any graph $G$ with maximum degree $Δ$. Linear arboricity of a graph $G$, denoted by $la(G)$, is the minimum number of linear forests into which the edges of $G$ can be partitioned. A graph is said to be chordless if no cycle in the graph contains a chord. Every $2$-connected chordless graph is a minimally $2$-connected graph. It was shown by Basavaraju and Chandran that if $G$ is $2$-degenerate, then $a'(G) \le Δ+1$. Since chordless graphs are also $2$-degenerate, we have $a'(G) \le Δ+1$ for any chordless graph $G$. Machado, de Figueiredo and Trotignon proved that the chromatic index of a chordless graph is $Δ$ when $Δ\ge 3$. They also obtained a polynomial time algorithm to color a chordless graph optimally. We improve this result by proving that the acyclic chromatic index of a chordless graph is $Δ$, except when $Δ=2$ and the graph has a cycle, in which case it is $Δ+1$. We also provide the sketch of a polynomial time algorithm for an optimal acyclic edge coloring of a chordless graph. As a byproduct, we also prove that $la(G) = \lceil \frac{Δ}{2} \rceil$, unless $G$ has a cycle with $Δ=2$, in which case $la(G) = \lceil \frac{Δ+1}{2} \rceil = 2$. To obtain the result on acyclic chromatic index, we prove a structural result on chordless graphs which is a refinement of the structure given by Machado, de Figueiredo and Trotignon for this class of graphs. This might be of independent interest.
△ Less
Submitted 3 February, 2023;
originally announced February 2023.
-
Detection of Solar Filaments using Suncharts from Kodaikanal Solar Observatory Archive Employing a Clustering Approach
Authors:
Aditya Priyadarshi,
Manjunath Hegde,
Bibhuti Kumar Jha,
Subhamoy Chatterjee,
Sudip Mandal,
Mayukh Chowdhury,
Dipankar Banerjee
Abstract:
With over 100 years of solar observations, the Kodaikanal Solar Observatory (KoSO) is a one-of-a-kind solar data repository in the world. Among its many data catalogues, the `suncharts' at KoSO are of particular interest. These Suncharts (1904-2020) are coloured drawings of different solar features, such as sunspots, plages, filaments, and prominences, made on papers with a Stonyhurst latitude-lon…
▽ More
With over 100 years of solar observations, the Kodaikanal Solar Observatory (KoSO) is a one-of-a-kind solar data repository in the world. Among its many data catalogues, the `suncharts' at KoSO are of particular interest. These Suncharts (1904-2020) are coloured drawings of different solar features, such as sunspots, plages, filaments, and prominences, made on papers with a Stonyhurst latitude-longitude grid etched on them. In this paper, we analyze this unique data by first digitizing each suncharts using an industry-standard scanner and saving those digital images in high-resolution `.tif' format. We then examine the Cycle~19 and Cycle~20 data (two of the strongest cycles of the last century) with the aim of detecting filaments. To this end, we employed `k-means clustering' method and obtained different filament parameters such as position, tilt angle, length, and area. Our results show that filament length (and area) increases with latitude and the pole-ward migration is clearly dominated by a particular tilt sign. Lastly, we cross-verified our findings with results from KoSO digitized photographic plate database for the overlapping time period and obtained a good agreement between them. This work, acting as a proof-of-the-concept, will kick-start new efforts to effectively use the entire hand-drawn series of multi-feature, full-disk solar data and enable researchers to extract new sciences, such as the generation of pseudo magnetograms for the last 100 years.
△ Less
Submitted 23 December, 2022;
originally announced December 2022.
-
The lower tail of $q$-pushTASEP
Authors:
Ivan Corwin,
Milind Hegde
Abstract:
We study $q$-pushTASEP, a discrete time interacting particle system whose distribution is related to the $q$-Whittaker measure. We prove a uniform in $N$ lower tail bound on the fluctuation scale for the location $x_N(N)$ of the right-most particle at time $N$ when started from step initial condition. Our argument relies on a map from the $q$-Whittaker measure to a model of periodic last passage p…
▽ More
We study $q$-pushTASEP, a discrete time interacting particle system whose distribution is related to the $q$-Whittaker measure. We prove a uniform in $N$ lower tail bound on the fluctuation scale for the location $x_N(N)$ of the right-most particle at time $N$ when started from step initial condition. Our argument relies on a map from the $q$-Whittaker measure to a model of periodic last passage percolation (LPP) with geometric weights in an infinite strip that was recently established in [arXiv:2106.11922]. By a path routing argument we bound the passage time in the periodic environment in terms of an infinite sum of independent passage times for standard LPP on $N\times N$ squares with geometric weights whose parameters decay geometrically. To prove our tail bound result we combine this reduction with a concentration inequality, and a crucial new technical result -- lower tail bounds on $N\times N$ last passage times uniformly over all $N \in \mathbb N$ and all the geometric parameters in $(0,1)$. This technical result uses Widom's trick [arXiv:math/0108008] and an adaptation of an idea of Ledoux introduced for the GUE [Led05a] to reduce the uniform lower tail bound to uniform asymptotics for very high moments, up to order $N$, of the Meixner ensemble. This we accomplish by first obtaining sharp uniform estimates for factorial moments of the Meixner ensemble from an explicit combinatorial formula of Ledoux [Led05b], and translating them to polynomial bounds via a further careful analysis and delicate cancellation.
△ Less
Submitted 19 January, 2024; v1 submitted 13 December, 2022;
originally announced December 2022.
-
ECTSum: A New Benchmark Dataset For Bullet Point Summarization of Long Earnings Call Transcripts
Authors:
Rajdeep Mukherjee,
Abhinav Bohra,
Akash Banerjee,
Soumya Sharma,
Manjunath Hegde,
Afreen Shaikh,
Shivani Shrivastava,
Koustuv Dasgupta,
Niloy Ganguly,
Saptarshi Ghosh,
Pawan Goyal
Abstract:
Despite tremendous progress in automatic summarization, state-of-the-art methods are predominantly trained to excel in summarizing short newswire articles, or documents with strong layout biases such as scientific articles or government reports. Efficient techniques to summarize financial documents, including facts and figures, have largely been unexplored, majorly due to the unavailability of sui…
▽ More
Despite tremendous progress in automatic summarization, state-of-the-art methods are predominantly trained to excel in summarizing short newswire articles, or documents with strong layout biases such as scientific articles or government reports. Efficient techniques to summarize financial documents, including facts and figures, have largely been unexplored, majorly due to the unavailability of suitable datasets. In this work, we present ECTSum, a new dataset with transcripts of earnings calls (ECTs), hosted by publicly traded companies, as documents, and short experts-written telegram-style bullet point summaries derived from corresponding Reuters articles. ECTs are long unstructured documents without any prescribed length limit or format. We benchmark our dataset with state-of-the-art summarizers across various metrics evaluating the content quality and factual consistency of the generated summaries. Finally, we present a simple-yet-effective approach, ECT-BPS, to generate a set of bullet points that precisely capture the important facts discussed in the calls.
△ Less
Submitted 26 October, 2022; v1 submitted 22 October, 2022;
originally announced October 2022.
-
Extending the Sunspot Area Series from Kodaikanal Solar Observatory
Authors:
Bibhuti Kumar Jha,
Manjunath Hegde,
Aditya Priyadarshi,
Sudip Mandal,
B Ravindra,
Dipankar Banerjee
Abstract:
Kodaikanal Solar Observatory (KoSO) possesses one of world's longest and homogeneous records of sunspot observations that span more than a century (1904-2017). Interestingly, these observations (originally recorded in photographic plates/films) were taken with the same setup over this entire time period which makes this data unique and best suitable for long-term solar variability studies. A large…
▽ More
Kodaikanal Solar Observatory (KoSO) possesses one of world's longest and homogeneous records of sunspot observations that span more than a century (1904-2017). Interestingly, these observations (originally recorded in photographic plates/films) were taken with the same setup over this entire time period which makes this data unique and best suitable for long-term solar variability studies. A large part of this data, between 1921-2011, were digitized earlier and a catalog containing the detected sunspot parameters (e.g., area and location) was published in Mandal et al.(2017). In this article, we extend the earlier catalog by including new sets of data between 1904-1921 and 2011-2017. To this end, we digitize and calibrate these new datasets which include resolving the issue of random image orientation. We fix this by comparing the KoSO images with co-temporal data from Royal Greenwich Observatory. Following that, a semi-automated sunspot detection and automated umbra detection algorithm are implemented onto these calibrated images to detect sunspots and umbra. Additionally, during this catalog updation, we also filled data gaps in the existing KoSO sunspot catalog (1921-2011) by virtue of re-calibrating the 'rouge' plates. This updated sunspot area series covering nearly 115 years (1904-2017) are being made available to the community and will be a unique source to study the long term variability of the Sun
△ Less
Submitted 13 October, 2022;
originally announced October 2022.
-
Sharp upper tail behavior of line ensembles via the tangent method
Authors:
Shirshendu Ganguly,
Milind Hegde
Abstract:
We develop a new probabilistic and geometric method to obtain several sharp results pertaining to the upper tail behavior of continuum Gibbs measures on infinite ensembles of random continuous curves, also known as line ensembles, satisfying some natural assumptions. The arguments make crucial use of Brownian resampling invariance properties of such Gibbs measures. We obtain sharp one-point upper…
▽ More
We develop a new probabilistic and geometric method to obtain several sharp results pertaining to the upper tail behavior of continuum Gibbs measures on infinite ensembles of random continuous curves, also known as line ensembles, satisfying some natural assumptions. The arguments make crucial use of Brownian resampling invariance properties of such Gibbs measures. We obtain sharp one-point upper tail estimates showing that the probability of the value at zero being larger than $θ$ is $\exp(-\frac{4}{3}θ^{3/2}(1+o(1)))$. A key intermediate step is developing a precise understanding of the profile when conditioned on the value at zero equaling $θ$. Our method further allows one to obtain multi-point asymptotics which were out of reach of previous approaches. As an example, we prove sharp explicit two-point upper tail estimates. All of our assumptions are shown to hold for the zero-temperature case of the Airy$_2$ process, thus yielding new proofs for one-point estimates already known due to its connections to random matrix theory, as well as new two-point asymptotics. To showcase the reach of the method, we obtain the same results in a purely non-integrable setting under only assumptions of stationarity and extremality in the class of Gibbs measures. Finally, all the assumptions are also shown to hold for the KPZ equation, except for a correlation inequality which remains an interesting open question. Our method bears resemblance to the tangent method introduced by Colomo-Sportiello and mathematically realized by Aggarwal in the context of the six-vertex model.
△ Less
Submitted 22 August, 2024; v1 submitted 18 August, 2022;
originally announced August 2022.
-
Learning Speaker-specific Lip-to-Speech Generation
Authors:
Munender Varshney,
Ravindra Yadav,
Vinay P. Namboodiri,
Rajesh M Hegde
Abstract:
Understanding the lip movement and inferring the speech from it is notoriously difficult for the common person. The task of accurate lip-reading gets help from various cues of the speaker and its contextual or environmental setting. Every speaker has a different accent and speaking style, which can be inferred from their visual and speech features. This work aims to understand the correlation/mapp…
▽ More
Understanding the lip movement and inferring the speech from it is notoriously difficult for the common person. The task of accurate lip-reading gets help from various cues of the speaker and its contextual or environmental setting. Every speaker has a different accent and speaking style, which can be inferred from their visual and speech features. This work aims to understand the correlation/mapping between speech and the sequence of lip movement of individual speakers in an unconstrained and large vocabulary. We model the frame sequence as a prior to the transformer in an auto-encoder setting and learned a joint embedding that exploits temporal properties of both audio and video. We learn temporal synchronization using deep metric learning, which guides the decoder to generate speech in sync with input lip movements. The predictive posterior thus gives us the generated speech in speaker speaking style. We have trained our model on the Grid and Lip2Wav Chemistry lecture dataset to evaluate single speaker natural speech generation tasks from lip movement in an unconstrained natural setting. Extensive evaluation using various qualitative and quantitative metrics with human evaluation also shows that our method outperforms the Lip2Wav Chemistry dataset(large vocabulary in an unconstrained setting) by a good margin across almost all evaluation metrics and marginally outperforms the state-of-the-art on GRID dataset.
△ Less
Submitted 20 August, 2022; v1 submitted 4 June, 2022;
originally announced June 2022.
-
Thermal and magnetic field structure of near equatorial coronal holes
Authors:
K. M. Hiremath,
Manjunath Hegde
Abstract:
We use full-disk, SOHO/EIT 195 $Å$ calibrated images to measure latitudinal and day to day variations of area and average photon fluxes of the near equatorial coronal holes. In addition, energy emitted by the coronal holes with their temperature and strength of magnetic field structures are estimated. By analyzing data of 2001-2008, we find that variations of average area (A), photon flux (F), rad…
▽ More
We use full-disk, SOHO/EIT 195 $Å$ calibrated images to measure latitudinal and day to day variations of area and average photon fluxes of the near equatorial coronal holes. In addition, energy emitted by the coronal holes with their temperature and strength of magnetic field structures are estimated. By analyzing data of 2001-2008, we find that variations of average area (A), photon flux (F), radiative energy (E) and temperature (T) of coronal holes are independent of latitude. Whereas inferred strength of magnetic field structure of the coronal holes is dependent on the latitudes and varies from low near the equator to high near both the poles. Typical average values of estimated physical parameters are: $A \sim 3.8(\pm0.5)\times10^{20}~cm^{2}, F \sim 2.3(\pm0.2)\times10^{13}~photons\;cm^{-2}\;sec^{-1}, E \sim 2.32(\pm0.5)\times 10^{3}~ergscm^{-2}sec^{-1} \ and \ T \sim 0.94(\pm0.1)\times10^{6} ~$ K. Average strength of magnetic field structure of coronal hole at the corona is estimated to be $\sim$ $0.08 \pm 0.02$ Gauss. If coronal holes are anchored in the convection zone, one would expect they should rotate differentially. Hence, thermal wind balance and isorotation of coronal holes with the solar plasma implies the temperature difference between the equator and both the poles. Contrary to this fact, variation of thermal structure of near equatorial coronal holes is independent of latitude leading to a conclusion that coronal holes must rotate rigidly that are likely to be anchored initially below the tachocline confirming our previous study (ApJ, 763, 137, 2013).
△ Less
Submitted 9 April, 2022;
originally announced April 2022.
-
Rotation rate of high latitude and near polar coronal holes
Authors:
K. M. Hiremath,
Manjunath Hegde,
K. R. Varsha
Abstract:
For the period of 1997-2006, coronal holes detected in the SOHO/EIT 195 $Å$ full disk calibrated images are used to compute the rotation rates of high latitude and near polar coronal holes and, their latitudinal variation is investigated. We find that, for different latitude zones between $80^{o}$ north and $75^{o}$ south, for all their area, the number of days observed on the solar disk, and thei…
▽ More
For the period of 1997-2006, coronal holes detected in the SOHO/EIT 195 $Å$ full disk calibrated images are used to compute the rotation rates of high latitude and near polar coronal holes and, their latitudinal variation is investigated. We find that, for different latitude zones between $80^{o}$ north and $75^{o}$ south, for all their area, the number of days observed on the solar disk, and their latitudes, coronal holes rotate rigidly. Estimated magnitudes of sidereal rotation rate of the coronal holes are: $13.051 \pm 0.206$ deg/day for the equator, $12.993 \pm 0.064$ deg/day in the region of higher latitudes and, $12.999 \pm 0.329$ deg/day near the polar regions. For all the latitudes and the area, we have also investigated the annual variation of rotation rates of these coronal holes. We find that, for all the years, coronal holes rotate rigidly and their magnitude of equatorial, high latitude and polar region rotation rates are independent of magnitude of solar activity.
△ Less
Submitted 11 April, 2022; v1 submitted 8 April, 2022;
originally announced April 2022.
-
Computer Vision-based Social Distancing Surveillance Solution with Optional Automated Camera Calibration for Large Scale Deployment
Authors:
Sreetama Das,
Anirban Nag,
Dhruba Adhikary,
Ramswaroop Jeevan Ram,
Aravind BR,
Sujit Kumar Ojha,
Guruprasad M Hegde
Abstract:
Social distancing has been suggested as one of the most effective measures to break the chain of viral transmission in the current COVID-19 pandemic. We herein describe a computer vision-based AI-assisted solution to aid compliance with social distancing norms. The solution consists of modules to detect and track people and to identify distance violations. It provides the flexibility to choose bet…
▽ More
Social distancing has been suggested as one of the most effective measures to break the chain of viral transmission in the current COVID-19 pandemic. We herein describe a computer vision-based AI-assisted solution to aid compliance with social distancing norms. The solution consists of modules to detect and track people and to identify distance violations. It provides the flexibility to choose between a tool-based mode or an automated mode of camera calibration, making the latter suitable for large-scale deployments. In this paper, we discuss different metrics to assess the risk associated with social distancing violations and how we can differentiate between transient or persistent violations. Our proposed solution performs satisfactorily under different test scenarios, processes video feed at real-time speed as well as addresses data privacy regulations by blurring faces of detected people, making it ideal for deployments.
△ Less
Submitted 22 April, 2021;
originally announced April 2021.
-
Local and global comparisons of the Airy difference profile to Brownian local time
Authors:
Shirshendu Ganguly,
Milind Hegde
Abstract:
There has recently been much activity within the Kardar-Parisi-Zhang universality class spurred by the construction of the canonical limiting object, the parabolic Airy sheet $\mathcal{S}:\mathbb{R}^2\to\mathbb{R}$ [arXiv:1812.00309]. The parabolic Airy sheet provides a coupling of parabolic Airy$_2$ processes -- a universal limiting geodesic weight profile in planar last passage percolation model…
▽ More
There has recently been much activity within the Kardar-Parisi-Zhang universality class spurred by the construction of the canonical limiting object, the parabolic Airy sheet $\mathcal{S}:\mathbb{R}^2\to\mathbb{R}$ [arXiv:1812.00309]. The parabolic Airy sheet provides a coupling of parabolic Airy$_2$ processes -- a universal limiting geodesic weight profile in planar last passage percolation models -- and a natural goal is to understand this coupling. Geodesic geometry suggests that the difference of two parabolic Airy$_2$ processes, i.e., a difference profile, encodes important structural information. This difference profile $\mathcal{D}$, given by $\mathbb{R}\to\mathbb{R}:x\mapsto \mathcal{S}(1,x)-\mathcal{S}(-1,x)$, was first studied by Basu, Ganguly, and Hammond [arXiv:1904.01717], who showed that it is monotone and almost everywhere constant, with its points of non-constancy forming a set of Hausdorff dimension $1/2$. Noticing that this is also the Hausdorff dimension of the zero set of Brownian motion, we adopt a different approach. Establishing previously inaccessible fractal structure of $\mathcal{D}$, we prove, on a global scale, that $\mathcal{D}$ is absolutely continuous on compact sets to Brownian local time (of rate four) in the sense of increments, which also yields the main result of [arXiv:1904.01717] as a simple corollary. Further, on a local scale, we explicitly obtain Brownian local time of rate four as a local limit of $\mathcal{D}$ at a point of increase, picked by a number of methods, including at a typical point sampled according to the distribution function $\mathcal{D}$. Our arguments rely on the representation of $\mathcal{S}$ in terms of a last passage problem through the parabolic Airy line ensemble and an understanding of geodesic geometry at deterministic and random times.
△ Less
Submitted 15 October, 2021; v1 submitted 22 March, 2021;
originally announced March 2021.
-
Exceptional times when the KPZ fixed point violates Johansson's conjecture on maximizer uniqueness
Authors:
Ivan Corwin,
Alan Hammond,
Milind Hegde,
Konstantin Matetski
Abstract:
In 2002, Johansson conjectured that the maximum of the Airy$_2$ process minus the parabola $x^2$ is almost surely achieved at a unique location. This result was proved a decade later by Corwin and Hammond; Moreno Flores, Quastel and Remenik; and Pimentel. Up to scaling, the Airy$_2$ process minus the parabola $x^2$ arises as the fixed time spatial marginal of the KPZ fixed point when started from…
▽ More
In 2002, Johansson conjectured that the maximum of the Airy$_2$ process minus the parabola $x^2$ is almost surely achieved at a unique location. This result was proved a decade later by Corwin and Hammond; Moreno Flores, Quastel and Remenik; and Pimentel. Up to scaling, the Airy$_2$ process minus the parabola $x^2$ arises as the fixed time spatial marginal of the KPZ fixed point when started from narrow wedge initial data. We extend this maximizer uniqueness result to the fixed time spatial marginal of the KPZ fixed point when begun from any element of a very broad class of initial data.
None of these results rules out the possibility that at random times, the KPZ fixed point spatial marginal violates maximizer uniqueness. To understand this possibility, we study the probability that the KPZ fixed point has, at a given time, two or more locations where its value is close to the maximum, obtaining quantitative upper and lower bounds in terms of the degree of closeness for a very broad class of initial data. We also compute a quantity akin to the joint density of the locations of two maximizers and the maximum value. As a consequence, the set of times of maximizer non-uniqueness almost surely has Hausdorff dimension at most two-thirds.
Our analysis relies on the exact formula for the distribution function of the KPZ fixed point obtained by Matetski, Quastel and Remenik, the variational formula for the KPZ fixed point involving the Airy sheet constructed by Dauvergne, Ortmann and Virág, and the Brownian Gibbs property for the Airy$_2$ process minus the parabola $x^2$ demonstrated by Corwin and Hammond.
△ Less
Submitted 30 July, 2022; v1 submitted 11 January, 2021;
originally announced January 2021.
-
Stochastic Talking Face Generation Using Latent Distribution Matching
Authors:
Ravindra Yadav,
Ashish Sardana,
Vinay P Namboodiri,
Rajesh M Hegde
Abstract:
The ability to envisage the visual of a talking face based just on hearing a voice is a unique human capability. There have been a number of works that have solved for this ability recently. We differ from these approaches by enabling a variety of talking face generations based on single audio input. Indeed, just having the ability to generate a single talking face would make a system almost robot…
▽ More
The ability to envisage the visual of a talking face based just on hearing a voice is a unique human capability. There have been a number of works that have solved for this ability recently. We differ from these approaches by enabling a variety of talking face generations based on single audio input. Indeed, just having the ability to generate a single talking face would make a system almost robotic in nature. In contrast, our unsupervised stochastic audio-to-video generation model allows for diverse generations from a single audio input. Particularly, we present an unsupervised stochastic audio-to-video generation model that can capture multiple modes of the video distribution. We ensure that all the diverse generations are plausible. We do so through a principled multi-modal variational autoencoder framework. We demonstrate its efficacy on the challenging LRW and GRID datasets and demonstrate performance better than the baseline, while having the ability to generate multiple diverse lip synchronized videos.
△ Less
Submitted 21 November, 2020;
originally announced November 2020.
-
Speech Prediction in Silent Videos using Variational Autoencoders
Authors:
Ravindra Yadav,
Ashish Sardana,
Vinay P Namboodiri,
Rajesh M Hegde
Abstract:
Understanding the relationship between the auditory and visual signals is crucial for many different applications ranging from computer-generated imagery (CGI) and video editing automation to assisting people with hearing or visual impairments. However, this is challenging since the distribution of both audio and visual modality is inherently multimodal. Therefore, most of the existing methods ign…
▽ More
Understanding the relationship between the auditory and visual signals is crucial for many different applications ranging from computer-generated imagery (CGI) and video editing automation to assisting people with hearing or visual impairments. However, this is challenging since the distribution of both audio and visual modality is inherently multimodal. Therefore, most of the existing methods ignore the multimodal aspect and assume that there only exists a deterministic one-to-one mapping between the two modalities. It can lead to low-quality predictions as the model collapses to optimizing the average behavior rather than learning the full data distributions. In this paper, we present a stochastic model for generating speech in a silent video. The proposed model combines recurrent neural networks and variational deep generative models to learn the auditory signal's conditional distribution given the visual signal. We demonstrate the performance of our model on the GRID dataset based on standard benchmarks.
△ Less
Submitted 14 November, 2020;
originally announced November 2020.
-
Optimal tail exponents in general last passage percolation via bootstrapping & geodesic geometry
Authors:
Shirshendu Ganguly,
Milind Hegde
Abstract:
We consider last passage percolation on $\mathbb Z^2$ with general weight distributions, which is expected to be a member of the Kardar-Parisi-Zhang (KPZ) universality class. In this model, an oriented path between given endpoints which maximizes the sum of the i.i.d. weight variables associated to its vertices is called a geodesic. Under natural conditions of curvature of the limiting geodesic we…
▽ More
We consider last passage percolation on $\mathbb Z^2$ with general weight distributions, which is expected to be a member of the Kardar-Parisi-Zhang (KPZ) universality class. In this model, an oriented path between given endpoints which maximizes the sum of the i.i.d. weight variables associated to its vertices is called a geodesic. Under natural conditions of curvature of the limiting geodesic weight profile and stretched exponential decay of both tails of the point-to-point weight, we use geometric arguments to upgrade the assumptions to prove optimal upper and lower tail behavior with the exponents of $3/2$ and $3$ for the weight of the geodesic from $(1,1)$ to $(r,r)$ for all large finite $r$. The proofs merge several ideas, including the well known super-additivity property of last passage values, concentration of measure behavior for sums of stretched exponential random variables, and geometric insights coming from the study of geodesics and more general objects called geodesic watermelons. Previously such optimal behavior was only known for exactly solvable models, with proofs relying on hard analysis of formulas from integrable probability, which are unavailable in the general setting. Our results illustrate a facet of universality in a class of KPZ stochastic growth models and provide a geometric explanation of the upper and lower tail exponents of the GUE Tracy-Widom distribution, the conjectured one point scaling limit of such models. The key arguments are based on an observation of general interest that super-additivity allows a natural iterative bootstrapping procedure to obtain improved tail estimates.
△ Less
Submitted 19 January, 2024; v1 submitted 7 July, 2020;
originally announced July 2020.
-
Interlacing and scaling exponents for the geodesic watermelon in last passage percolation
Authors:
Riddhipratim Basu,
Shirshendu Ganguly,
Alan Hammond,
Milind Hegde
Abstract:
In discrete planar last passage percolation (LPP), random values are assigned independently to each vertex in $\mathbb Z^2$, and each finite upright path in $\mathbb Z^2$ is ascribed the weight given by the sum of values of its vertices. The weight of a collection of disjoint paths is the sum of its members' weights. The notion of a geodesic, a maximum weight path between two vertices, has a natur…
▽ More
In discrete planar last passage percolation (LPP), random values are assigned independently to each vertex in $\mathbb Z^2$, and each finite upright path in $\mathbb Z^2$ is ascribed the weight given by the sum of values of its vertices. The weight of a collection of disjoint paths is the sum of its members' weights. The notion of a geodesic, a maximum weight path between two vertices, has a natural generalization concerning several disjoint paths: a $k$-geodesic watermelon in $[1,n]^2\cap\mathbb Z^2$ is a collection of $k$ disjoint paths contained in this square that has maximum weight among all such collections. While the weights of such collections are known to be important objects, the maximizing paths have been largely unexplored beyond the $k=1$ case. For exactly solvable models, such as exponential and geometric LPP, it is well known that for $k=1$ the exponents that govern fluctuation in weight and transversal distance are $1/3$ and $2/3$; that is, typically, the weight of the geodesic on the route $(1,1) \to (n,n)$ fluctuates around a dominant linear growth of the form $μn$ by the order of $n^{1/3}$; and the maximum Euclidean distance of the geodesic from the diagonal has order $n^{2/3}$. Assuming a strong but local form of convexity and one-point moderate deviation bounds for the geodesic weight profile---which are available in all known exactly solvable models---we establish that, typically, the $k$-geodesic watermelon's weight falls below $μnk$ by order $k^{5/3}n^{1/3}$, and its transversal fluctuation is of order $k^{1/3}n^{2/3}$. Our arguments crucially rely on, and develop, a remarkable deterministic interlacing property that the watermelons admit. Our methods also yield sharp rigidity estimates for naturally associated point processes, which improve on estimates obtained via tools from the theory of determinantal point processes available in the integrable setting.
△ Less
Submitted 19 June, 2020;
originally announced June 2020.
-
Analysis of full disc Ca II K spectroheliograms III. Plage area composite series covering 1892-2019
Authors:
Theodosios Chatzistergos,
Ilaria Ermolli,
Natalie A. Krivova,
Sami K. Solanki,
Dipankar Banerjee,
Teresa Barata,
Marcel Belik,
Ricardo Gafeira,
Adriana Garcia,
Yoichiro Hanaoka,
Manjunath Hegde,
Jan Klimeš,
Viktor V. Korokhin,
Ana Lourenço,
Jean-Marie Malherbe,
Gennady P. Marchenko,
Nuno Peixinho,
Takashi Sakurai,
Andrey G. Tlatov
Abstract:
We derive the plage area evolution over the last 12 solar cycles employing data from all Ca II K archives available publicly in digital form known to us, including several as yet unexplored Ca II K archives. We analyse more than 290,000 full-disc Ca II K observations from 43 datasets spanning the period 1892-2019. All images were consistently processed with an automatic procedure that performs the…
▽ More
We derive the plage area evolution over the last 12 solar cycles employing data from all Ca II K archives available publicly in digital form known to us, including several as yet unexplored Ca II K archives. We analyse more than 290,000 full-disc Ca II K observations from 43 datasets spanning the period 1892-2019. All images were consistently processed with an automatic procedure that performs the photometric calibration (if needed) and the limb-darkening compensation. The processing also accounts for artefacts plaguing many of the images, including some very specific artefacts such as bright arcs found in Kyoto and Yerkes data. We have produced a plage area time-series from each analysed dataset. We found that the differences between the plage areas derived from individual archives are mainly due to the differences in the central wavelength and the bandpass used to acquire the data at the various sites. We have empirically cross-calibrated and combined the results obtained from each dataset to produce a composite series of plage areas. "Backbone" series are used to bridge all the series together. We have also shown that the selection of the backbone series has little effect on the final plage area composite. We have quantified the uncertainty of determining the plage areas with our processing due to shifts in the central wavelength and found it to be less than 0.01 in fraction of the solar disc for the average conditions found on historical data. We also found the variable seeing conditions during the observations to slightly increase the plage areas during activity maxima. We provide the so far most complete time series of plage areas based on corrected and calibrated historical and modern Ca II K images. Consistent plage areas are now available on 88% of all days from 1892 onwards and on 98% from 1907 onwards.
△ Less
Submitted 4 May, 2020;
originally announced May 2020.
-
A Generalized Framework for Autonomous Calibration of Wheeled Mobile Robots
Authors:
Mohan Krishna Nutalapati,
Lavish Arora,
Anway Bose,
Ketan Rajawat,
Rajesh M Hegde
Abstract:
Robotic calibration allows for the fusion of data from multiple sensors such as odometers, cameras, etc., by providing appropriate transformational relationships between the corresponding reference frames. For wheeled robots equipped with exteroceptive sensors, calibration entails learning the motion model of the sensor or the robot in terms of the odometric data, and must generally be performed p…
▽ More
Robotic calibration allows for the fusion of data from multiple sensors such as odometers, cameras, etc., by providing appropriate transformational relationships between the corresponding reference frames. For wheeled robots equipped with exteroceptive sensors, calibration entails learning the motion model of the sensor or the robot in terms of the odometric data, and must generally be performed prior to performing tasks such as simultaneous localization and mapping (SLAM). Within this context, the current trend is to carry out simultaneous calibration of odometry and sensor without the use of any additional hardware. Building upon the existing simultaneous calibration algorithms, we put forth a generalized calibration framework that can not only handle robots operating in 2D with arbitrary or unknown motion models but also handle outliers in an automated manner. We first propose an algorithm based on the alternating minimization framework applicable to two-wheel differential drive. Subsequently, for arbitrary but known drive configurations we put forth an iteratively re-weighted least squares methodology leveraging an intelligent weighing scheme. Different from the existing works, these proposed algorithms require no manual intervention and seamlessly handle outliers that arise due to both systematic and non-systematic errors. Finally, we put forward a novel Gaussian Process-based non-parametric approach for calibrating wheeled robots with arbitrary or unknown drive configurations. Detailed experiments are performed to demonstrate the accuracy, usefulness, and flexibility of the proposed algorithms.
△ Less
Submitted 6 January, 2020;
originally announced January 2020.
-
Brownian structure in the KPZ fixed point
Authors:
Jacob Calvert,
Alan Hammond,
Milind Hegde
Abstract:
Many models of one-dimensional local random growth are expected to lie in the Kardar-Parisi-Zhang (KPZ) universality class. For such a model, the interface profile at advanced time may be viewed in scaled coordinates specified via characteristic KPZ scaling exponents of one-third and two-thirds. When the long time limit of this scaled interface is taken, it is expected -- and proved for a few inte…
▽ More
Many models of one-dimensional local random growth are expected to lie in the Kardar-Parisi-Zhang (KPZ) universality class. For such a model, the interface profile at advanced time may be viewed in scaled coordinates specified via characteristic KPZ scaling exponents of one-third and two-thirds. When the long time limit of this scaled interface is taken, it is expected -- and proved for a few integrable models -- that, up to a parabolic shift, the Airy$_2$ process $\mathcal{A}:\mathbb{R} \to \mathbb{R}$ is obtained. This process may be embedded via the Robinson-Schensted-Knuth correspondence as the uppermost curve in an $\mathbb{N}$-indexed system of random continuous curves, the Airy line ensemble.
Among our principal results is the assertion that the Airy$_2$ process enjoys a very strong similarity to Brownian motion $B$ (of rate two) on unit-order intervals; as a consequence, the Radon-Nikodym derivative of the law of $\mathcal{A}$ on say $[-1,1]$, with respect to the law of $B$ on this interval, lies in every $L^p$ space for $p \in (1,\infty)$.
Our technique of proof harnesses a probabilistic resampling or {\em Brownian Gibbs} property satisfied by the Airy line ensemble after parabolic shift, and this article develops Brownian Gibbs analysis of this ensemble begun in [CH14] and pursued in [Ham19a]. Our Brownian comparison for scaled interface profiles is an element in the ongoing programme of studying KPZ universality via probabilistic and geometric methods of proof, aided by limited but essential use of integrable inputs. Indeed, the comparison result is a useful tool for studying this universality class. We present and prove several applications, concerning for example the structure of near ground states in Brownian last passage percolation, or Brownian structure in scaled interface profiles that arise from evolution from any element in a very general class of initial data.
△ Less
Submitted 2 December, 2019;
originally announced December 2019.
-
Multi Modal Semantic Segmentation using Synthetic Data
Authors:
Kartik Srivastava,
Akash Kumar Singh,
Guruprasad M. Hegde
Abstract:
Semantic understanding of scenes in three-dimensional space (3D) is a quintessential part of robotics oriented applications such as autonomous driving as it provides geometric cues such as size, orientation and true distance of separation to objects which are crucial for taking mission critical decisions. As a first step, in this work we investigate the possibility of semantically classifying diff…
▽ More
Semantic understanding of scenes in three-dimensional space (3D) is a quintessential part of robotics oriented applications such as autonomous driving as it provides geometric cues such as size, orientation and true distance of separation to objects which are crucial for taking mission critical decisions. As a first step, in this work we investigate the possibility of semantically classifying different parts of a given scene in 3D by learning the underlying geometric context in addition to the texture cues BUT in the absence of labelled real-world datasets. To this end we generate a large number of synthetic scenes, their pixel-wise labels and corresponding 3D representations using CARLA software framework. We then build a deep neural network that learns underlying category specific 3D representation and texture cues from color information of the rendered synthetic scenes. Further on we apply the learned model on different real world datasets to evaluate its performance. Our preliminary investigation of results show that the neural network is able to learn the geometric context from synthetic scenes and effectively apply this knowledge to classify each point of a 3D representation of a scene in real-world.
△ Less
Submitted 30 October, 2019;
originally announced October 2019.
-
Model Free Calibration of Wheeled Robots Using Gaussian Process
Authors:
Mohan Krishna Nutalapati,
Lavish Arora,
Anway Bose,
Ketan Rajawat,
Rajesh M Hegde
Abstract:
Robotic calibration allows for the fusion of data from multiple sensors such as odometers, cameras, etc., by providing appropriate relationships between the corresponding reference frames. For wheeled robots equipped with camera/lidar along with wheel encoders, calibration entails learning the motion model of the sensor or the robot in terms of the data from the encoders and generally carried out…
▽ More
Robotic calibration allows for the fusion of data from multiple sensors such as odometers, cameras, etc., by providing appropriate relationships between the corresponding reference frames. For wheeled robots equipped with camera/lidar along with wheel encoders, calibration entails learning the motion model of the sensor or the robot in terms of the data from the encoders and generally carried out before performing tasks such as simultaneous localization and mapping (SLAM). This work puts forward a novel Gaussian Process-based non-parametric approach for calibrating wheeled robots with arbitrary or unknown drive configurations. The procedure is more general as it learns the entire sensor/robot motion model in terms of odometry measurements. Different from existing non-parametric approaches, our method relies on measurements from the onboard sensors and hence does not require the ground truth information from external motion capture systems. Alternatively, we propose a computationally efficient approach that relies on the linear approximation of the sensor motion model. Finally, we perform experiments to calibrate robots with un-modelled effects to demonstrate the accuracy, usefulness, and flexibility of the proposed approach.
△ Less
Submitted 25 October, 2019;
originally announced October 2019.
-
Some results on domination number of the graph defined by two levels of the n-cube
Authors:
Yeshwant Pandit,
S. L. Sravanthi,
Suresh Dara,
S. M. Hegde
Abstract:
Let ${[n] \choose k}$ and ${[n] \choose l}$ $( k > l ) $ where $[n] = \{1,2,3,...,n\}$ denote the family of all $k$-element subsets and $l$-element subsets of $[n]$ respectively. Define a bipartite graph $G_{k,l} = ({[n] \choose k},{[n] \choose l},E)$ such that two vertices $S\, ε\,{[n] \choose k} $ and $T\, ε\,{[n] \choose l} $ are adjacent if and only if $T \subset S$. In this paper, we give an…
▽ More
Let ${[n] \choose k}$ and ${[n] \choose l}$ $( k > l ) $ where $[n] = \{1,2,3,...,n\}$ denote the family of all $k$-element subsets and $l$-element subsets of $[n]$ respectively. Define a bipartite graph $G_{k,l} = ({[n] \choose k},{[n] \choose l},E)$ such that two vertices $S\, ε\,{[n] \choose k} $ and $T\, ε\,{[n] \choose l} $ are adjacent if and only if $T \subset S$. In this paper, we give an upper bound for the domination number of graph $G_{k,2}$ for $k > \lceil \frac{n}{2} \rceil$ and exact value for $k=n-1$.
△ Less
Submitted 25 November, 2019; v1 submitted 30 September, 2019;
originally announced October 2019.
-
Lower Deviations in $β$-ensembles and Law of Iterated Logarithm in Last Passage Percolation
Authors:
Riddhipratim Basu,
Shirshendu Ganguly,
Milind Hegde,
Manjunath Krishnapur
Abstract:
For the last passage percolation (LPP) on $\mathbb{Z}^2$ with exponential passage times, let $T_{n}$ denote the passage time from $(1,1)$ to $(n,n)$. We investigate the law of iterated logarithm of the sequence $\{T_{n}\}_{n\geq 1}$; we show that $\liminf_{n\to \infty} \frac{T_{n}-4n}{n^{1/3}(\log \log n)^{1/3}}$ almost surely converges to a deterministic negative constant and obtain some estimate…
▽ More
For the last passage percolation (LPP) on $\mathbb{Z}^2$ with exponential passage times, let $T_{n}$ denote the passage time from $(1,1)$ to $(n,n)$. We investigate the law of iterated logarithm of the sequence $\{T_{n}\}_{n\geq 1}$; we show that $\liminf_{n\to \infty} \frac{T_{n}-4n}{n^{1/3}(\log \log n)^{1/3}}$ almost surely converges to a deterministic negative constant and obtain some estimates on the same. This settles a conjecture of Ledoux (J. Theor. Probab., 2018) where a related lower bound and similar results for the corresponding upper tail were proved. Our proof relies on a slight shift in perspective from point-to-point passage times to considering point-to-line passage times instead, and exploiting the correspondence of the latter to the largest eigenvalue of the Laguerre Orthogonal Ensemble (LOE). A key technical ingredient, which is of independent interest, is a new lower bound of lower tail deviation probability of the largest eigenvalue of $β$-Laguerre ensembles, which extends the results proved in the context of the $β$-Hermite ensembles by Ledoux and Rider (Electron. J. Probab., 2010).
△ Less
Submitted 3 September, 2019;
originally announced September 2019.
-
Double Helical Conformation and Extreme Rigidity in a Rodlike Polyelectrolyte
Authors:
Ying Wang,
Yadong He,
Zhou Yu,
Jianwei Gao,
Stephanie T. Brinck,
Carla Slebodnick,
Gregory B. Fahs,
Curt J. Zanelotti,
Maruti Hegde,
Robert B. Moore,
Bernd Ensing,
Theo J. Dingemans,
Rui Qiao,
Louis A. Madsen
Abstract:
The ubiquitous biomacromolecule DNA has an axial rigidity persistence length of ~50 nm, driven by its elegant double helical structure. While double and multiple helix structures appear widely in nature, only rarely are these found in synthetic non-chiral macromolecules. Here we describe a double helical conformation in the densely charged aromatic polyamide poly(2,2'-disulfonyl-4,4'-benzidine ter…
▽ More
The ubiquitous biomacromolecule DNA has an axial rigidity persistence length of ~50 nm, driven by its elegant double helical structure. While double and multiple helix structures appear widely in nature, only rarely are these found in synthetic non-chiral macromolecules. Here we describe a double helical conformation in the densely charged aromatic polyamide poly(2,2'-disulfonyl-4,4'-benzidine terephthalamide) or PBDT. This double helix macromolecule represents one of the most rigid simple molecular structures known, exhibiting an extremely high axial persistence length (~1 micrometer). We present X-ray diffraction, NMR spectroscopy, and molecular dynamics (MD) simulations that reveal and confirm the double helical conformation. The discovery of this extreme rigidity in combination with high charge density gives insight into the self-assembly of molecular ionic composites with high mechanical modulus (~1 GPa) yet with liquid-like ion motions inside, and provides fodder for formation of new 1D-reinforced composites.
△ Less
Submitted 2 February, 2019;
originally announced February 2019.
-
Tango: A Deep Neural Network Benchmark Suite for Various Accelerators
Authors:
Aajna Karki,
Chethan Palangotu Keshava,
Spoorthi Mysore Shivakumar,
Joshua Skow,
Goutam Madhukeshwar Hegde,
Hyeran Jeon
Abstract:
Deep neural networks (DNNs) have been proving the effectiveness in various computing fields. To provide more efficient computing platforms for DNN applications, it is essential to have evaluation environments that include assorted benchmark workloads. Though a few DNN benchmark suites have been recently released, most of them require to install proprietary DNN libraries or resource-intensive DNN f…
▽ More
Deep neural networks (DNNs) have been proving the effectiveness in various computing fields. To provide more efficient computing platforms for DNN applications, it is essential to have evaluation environments that include assorted benchmark workloads. Though a few DNN benchmark suites have been recently released, most of them require to install proprietary DNN libraries or resource-intensive DNN frameworks, which are hard to run on resource-limited mobile platforms or architecture simulators. To provide a more scalable evaluation environment, we propose a new DNN benchmark suite that can run on any platform that supports CUDA and OpenCL. The proposed benchmark suite includes the most widely used five convolution neural networks and two recurrent neural networks. We provide in-depth architectural statistics of these networks while running them on an architecture simulator, a server- and a mobile-GPU, and a mobile FPGA.
△ Less
Submitted 14 January, 2019;
originally announced January 2019.
-
Toward SATVAM: An IoT Network for Air Quality Monitoring
Authors:
Rashmi Ballamajalu,
Srijith Nair,
Shayal Chhabra,
Sumit K Monga,
Anand SVR,
Malati Hegde,
Yogesh Simmhan,
Anamika Sharma,
Chandan M Choudhary,
Ronak Sutaria,
Rajesh Zele,
Sachchida N. Tripathi
Abstract:
Air pollution is ranked as the second most serious risk for public health in India after malnutrition. The lack of spatially and temporally distributed air quality information prevents a scientific study on its impact on human health and on the national economy. In this paper, we present our initial efforts toward SATVAM, Streaming Analytics over Temporal Variables for Air quality Monitoring, that…
▽ More
Air pollution is ranked as the second most serious risk for public health in India after malnutrition. The lack of spatially and temporally distributed air quality information prevents a scientific study on its impact on human health and on the national economy. In this paper, we present our initial efforts toward SATVAM, Streaming Analytics over Temporal Variables for Air quality Monitoring, that aims to address this gap. We introduce the multi-disciplinary, multi-institutional project and some of the key IoT technologies used. These cut across hardware integration of gas sensors with a wireless mote packaging, design of the wireless sensor network using 6LoWPAN and RPL, and integration with a cloud backend for data acquisition and analysis. The outcome of our initial deployment will inform an improved design that will enable affordable and manageable monitoring at the city scale. This should lead to data-driven policies for urban air quality management.
△ Less
Submitted 19 November, 2018;
originally announced November 2018.
-
Bounds on Erd{ő}s - Faber - Lovász Conjecture - the Uniform and Regular Cases
Authors:
S. M. Hegde,
Suresh Dara
Abstract:
We consider the Erd{ő}s - Faber - Lovász (EFL) conjecture for hypergraphs. This paper gives an upper bound for the chromatic number of $r$ regular linear hypergraphs $\textbf{H}$ of size $n$. If $r \ge 4$, $χ(\textbf{H}) \le 1.181n$ and if $r=3$, $χ(\textbf{H}) \le 1.281n$
We consider the Erd{ő}s - Faber - Lovász (EFL) conjecture for hypergraphs. This paper gives an upper bound for the chromatic number of $r$ regular linear hypergraphs $\textbf{H}$ of size $n$. If $r \ge 4$, $χ(\textbf{H}) \le 1.181n$ and if $r=3$, $χ(\textbf{H}) \le 1.281n$
△ Less
Submitted 9 January, 2019; v1 submitted 21 June, 2018;
originally announced June 2018.
-
Critical point for infinite cycles in a random loop model on trees
Authors:
Alan Hammond,
Milind Hegde
Abstract:
We study a spatial model of random permutations on trees with a time parameter $T>0$, a special case of which is the random stirring process. The model on trees was first analysed by Björnberg and Ueltschi[BU16], who established the existence of infinite cycles for $T$ slightly above a putatively identified critical value but left open behaviour at arbitrarily high values of $T$. We show the exist…
▽ More
We study a spatial model of random permutations on trees with a time parameter $T>0$, a special case of which is the random stirring process. The model on trees was first analysed by Björnberg and Ueltschi[BU16], who established the existence of infinite cycles for $T$ slightly above a putatively identified critical value but left open behaviour at arbitrarily high values of $T$. We show the existence of infinite cycles for all $T$ greater than a constant, thus classifying behaviour for all values of $T$ and establishing the existence of a sharp phase transition. Numerical studies [BBBU15] of the model on $\mathbb{Z}^d$ have shown behaviour with strong similarities to what is proven for trees.
△ Less
Submitted 29 May, 2018;
originally announced May 2018.
-
Time-resolved quantitative visualization of complex flow field emanating from an open-ended shock tube by using wavefront measuring camera
Authors:
Biswajit Medhi,
Gopalakrishna M. Hegde,
Kalidevapura Jagannath Reddy,
Debasish Roy,
Ram Mohan Vasu
Abstract:
Quantitative visualization of shock-induced complex flow field emanating from the open end of a miniaturized hand-driven shock tube (Reddy tube) is presented. During operation, the planar shock wave of Mach number Mi=1.3 is discharged through the low-pressure driven-section, kept open to ambient atmosphere. From the moment of shock discharge, its aftereffects of evolving flow field are recorded qu…
▽ More
Quantitative visualization of shock-induced complex flow field emanating from the open end of a miniaturized hand-driven shock tube (Reddy tube) is presented. During operation, the planar shock wave of Mach number Mi=1.3 is discharged through the low-pressure driven-section, kept open to ambient atmosphere. From the moment of shock discharge, its aftereffects of evolving flow field are recorded quantitatively for 300us near the exit of the tube by using our newly developed high resolution (16Mpixel) in-house developed wavefront measuring camera setup.
△ Less
Submitted 28 May, 2018; v1 submitted 5 May, 2018;
originally announced May 2018.
-
Towards a Data-driven IoT Software Architecture for Smart City Utilities
Authors:
Yogesh Simmhan,
Pushkara Ravindra,
Shilpa Chaturvedi,
Malati Hegde,
Rashmi Ballamajalu
Abstract:
The Internet of Things (IoT) is emerging as the next big wave of digital presence for billions of devices on the Internet. Smart Cities are practical manifestation of IoT, with the goal of efficient, reliable and safe delivery of city utilities like water, power and transport to residents, through their intelligent management. A data-driven IoT Software Platform is essential for realizing manageab…
▽ More
The Internet of Things (IoT) is emerging as the next big wave of digital presence for billions of devices on the Internet. Smart Cities are practical manifestation of IoT, with the goal of efficient, reliable and safe delivery of city utilities like water, power and transport to residents, through their intelligent management. A data-driven IoT Software Platform is essential for realizing manageable and sustainable Smart Utilities, and for novel applications to be developed upon them. Here, we propose such a service-oriented software architecture to address two key operational activities in a Smart Utility -- the IoT fabric for resource management, and the data and application platform for decision making. Our design uses open web standards and evolving network protocols, Cloud and edge resources, and streaming Big Data platforms. We motivate our design requirements using the smart water management domain; some of these requirements are unique to developing nations. We also validate the architecture within a campus-scale IoT testbed at the Indian Institute of Science (IISc), Bangalore, and present our experiences. Our architecture is scalable to a township or city, while also generalizable to other Smart Utility domains. Our experiences serves as a template for other similar efforts, particularly in emerging markets, and highlights the gaps and opportunities for a data-driven IoT Software architecture for smart cities.
△ Less
Submitted 6 March, 2018;
originally announced March 2018.
-
Time-Latitude Distribution of Prominences for 10 Solar Cycles: A study using Kodaikanal, Meudon and Kanzelhohe Data
Authors:
Subhamoy Chatterjee,
Manjunath Hegde,
Dipankar Banerjee,
B. Ravindra,
Scott W. McIntosh
Abstract:
Solar prominences are structures of importance because of their role in polar field reversal. We study the long-term variation of the time latitude distribution of solar prominences in this article. To accomplish this, we primarily used the digitised disc-blocked Ca II K spectroheliograms as recorded from Kodaikanal Solar Observatory for the period of 1906 -- 2002. For improving the data statistic…
▽ More
Solar prominences are structures of importance because of their role in polar field reversal. We study the long-term variation of the time latitude distribution of solar prominences in this article. To accomplish this, we primarily used the digitised disc-blocked Ca II K spectroheliograms as recorded from Kodaikanal Solar Observatory for the period of 1906 -- 2002. For improving the data statistics we included full disc H_alpha images from Meudon and Kanzelhohe Observatory which are available after 1980. We developed an automated technique to identify the latitudinal locations of prominences in daily images from all three datasets. Derived time-latitude distribution clearly depicted pole-ward migration of prominence structures for 10 cycles (15-24). Unlike previous studies, we separated the rate of pole-ward migration during on-set and near pole, using piece-wise linear fits. In most cases, we found acceleration in pole-ward migration with the change occurring near +/- 70 degree latitudes. The derived migration rates for such large number of solar cycles can provide important inputs towards understanding polar field build-up process.
△ Less
Submitted 6 May, 2020; v1 submitted 21 February, 2018;
originally announced February 2018.
-
Minimum-Phase HRTF Modeling of Pinna Spectral Notches using Group Delay Decomposition
Authors:
Sandeep Reddy C,
Rajesh M Hegde
Abstract:
Accurate reconstruction of HRTFs is important in the development of high quality binaural sound synthesis systems. Conventionally, minimum phase HRTF model development for reconstruction of HRTFs has been limited to minimum phase-pure delay models which ignore the all pass component of the HRTF. In this paper, a novel method for minimum phase HRTF modelling of Pinna Spectral Notches (PSNs) using g…
▽ More
Accurate reconstruction of HRTFs is important in the development of high quality binaural sound synthesis systems. Conventionally, minimum phase HRTF model development for reconstruction of HRTFs has been limited to minimum phase-pure delay models which ignore the all pass component of the HRTF. In this paper, a novel method for minimum phase HRTF modelling of Pinna Spectral Notches (PSNs) using group delay decomposition is proposed. The proposed model captures the PSNs contributed by both the minimum phase and all pass component of HRTF thus facilitating an accurate reconstruction of HRTFs. The purely minimum phase HRTF components and their corresponding spatial angles are first identified using Fourier Bessel Series method that ensures a continuous evolution of the PSNs. The minimum phase-pure delay model is used to reconstruct HRTF for these spatial angles. Subsequently, the spatial angles which require both the minimum phase and all pass components are modelled using an all-pass filter cascaded with minimum-phase pure-delay model. Performance of the proposed model is evaluated by conducting experiments on PSN extraction, cross coherence analysis, and binaural synthesis. Both objective and subjective evaluation results are used to indicate the significance of the proposed model in binaural sound synthesis.
△ Less
Submitted 3 April, 2018; v1 submitted 6 November, 2017;
originally announced November 2017.
-
On the Conditioning of the Spherical Harmonic Matrix for Spatial Audio Applications
Authors:
C Sandeep Reddy,
Rajesh M Hegde
Abstract:
In this paper, we attempt to study the conditioning of the Spherical Harmonic Matrix (SHM), which is widely used in the discrete, limited order orthogonal representation of sound fields. SHM's has been widely used in the audio applications like spatial sound reproduction using loudspeakers, orthogonal representation of Head Related Transfer Functions (HRTFs) etc. The conditioning behaviour of the…
▽ More
In this paper, we attempt to study the conditioning of the Spherical Harmonic Matrix (SHM), which is widely used in the discrete, limited order orthogonal representation of sound fields. SHM's has been widely used in the audio applications like spatial sound reproduction using loudspeakers, orthogonal representation of Head Related Transfer Functions (HRTFs) etc. The conditioning behaviour of the SHM depends on the sampling positions chosen in the 3D space. Identification of the optimal sampling points in the continuous 3D space that results in a well-conditioned SHM for any number of sampling points is a highly challenging task. In this work, an attempt has been made to solve a discrete version of the above problem using optimization based techniques. The discrete problem is, to identify the optimal sampling points from a discrete set of densely sampled positions of the 3D space, that minimizes the condition number of SHM. This method has been subsequently utilized for identifying the geometry of loudspeakers in the spatial sound reproduction, and in the selection of spatial sampling configurations for HRTF measurement. The application specific requirements have been formulated as additional constraints of the optimization problem. Recently developed mixed-integer optimization solvers have been used in solving the formulated problem. The performance of the obtained sampling position in each application is compared with the existing configurations. Objective measures like condition number, D-measure, and spectral distortion are used to study the performance of the sampling configurations resulting from the proposed and the existing methods. It is observed that the proposed solution is able to find the sampling points that results in a better conditioned SHM and also maintains all the application specific requirements.
△ Less
Submitted 5 March, 2018; v1 submitted 24 October, 2017;
originally announced October 2017.
-
Long term study of the solar filaments from the Synoptic Maps as derived from $H_α$ Spectroheliograms of Kodaikanal Observatory
Authors:
Subhamoy Chatterjee,
Manjunath Hegde,
Dipankar Banerjee,
B. Ravindra
Abstract:
The century long (1914-2007) $H_α$ (656.28 nm) spectroheliograms from Kodaikanal Solar Observatory (KSO) have been recently digitised. Using these newly calibrated, processed images we study the evolution of dark elongated on disk structures called filaments, potential representatives of magnetic activities on the Sun. To our knowledge this is the oldest uniform digitised dataset with daily images…
▽ More
The century long (1914-2007) $H_α$ (656.28 nm) spectroheliograms from Kodaikanal Solar Observatory (KSO) have been recently digitised. Using these newly calibrated, processed images we study the evolution of dark elongated on disk structures called filaments, potential representatives of magnetic activities on the Sun. To our knowledge this is the oldest uniform digitised dataset with daily images available today in $H_α$. We generate Carrington maps for entire time duration and try to find the correspondences with maps of same rotation from Ca II K KSO data. Filaments are segmented from Carrington maps using a semi-automated technique and are studied individually to extract their centroids and tilts. We plot the time-latitude distribution of filament centroids producing Butterfly diagram, which clearly shows presence of poleward migration. We separate polar filaments for each cycle and try to estimate the delay between the polar filament number cycle and sunspot number cycle peaks. We correlate this delay with the same between polar reversal and sunspot number maxima. This provides new insight on the role of polar filaments on polar reversal.
△ Less
Submitted 18 July, 2017;
originally announced July 2017.
-
On Erdos-Faber-Lovasz Conjecture
Authors:
S. M. Hegde,
Suresh Dara
Abstract:
In 1972, Erdös - Faber - Lovász (EFL) conjectured that, if $\textbf{H}$ is a linear hypergraph consisting of $n$ edges of cardinality $n$, then it is possible to color the vertices with $n$ colors so that no two vertices with the same color are in the same edge. In 1978, Deza, Erdös and Frankl had given an equivalent version of the same for graphs: Let $G= \bigcup_{i=1}^{n} A_i$ denote a graph wit…
▽ More
In 1972, Erdös - Faber - Lovász (EFL) conjectured that, if $\textbf{H}$ is a linear hypergraph consisting of $n$ edges of cardinality $n$, then it is possible to color the vertices with $n$ colors so that no two vertices with the same color are in the same edge. In 1978, Deza, Erdös and Frankl had given an equivalent version of the same for graphs: Let $G= \bigcup_{i=1}^{n} A_i$ denote a graph with $n$ complete graphs $A_1, A_2,$ $ \dots , A_n$, each having exactly $n$ vertices and have the property that every pair of complete graphs has at most one common vertex, then the chromatic number of $G$ is $n$.
The clique degree $d^K(v)$ of a vertex $v$ in $G$ is given by $d^K(v) = |\{A_i: v \in V(A_i), 1 \leq i \leq n\}|$. In this paper we give a method for assigning colors to the graphs satisfying the hypothesis of the Erdös - Faber - Lovász conjecture using intersection matrix of the cliques $A_i$'s of $G$ and clique degrees of the vertices of $G$. Also, we give theoretical proof of the conjecture for some class of graphs. In particular we show that:
1. If $G$ is a graph satisfying the hypothesis of the Conjecture 1.2 and every $A_i$ ($1 \leq i \leq n$) has at most $\sqrt{n}$ vertices of clique degree greater than 1, then $G$ is $n$-colorable.
2. If $G$ is a graph satisfying the hypothesis of the Conjecture 1.2 and every $A_i$ ($1 \leq i \leq n$) has at most $\left \lceil {\frac{n+d-1}{d}} \right \rceil$ vertices of clique degree greater than or equal to $d$ ($2\leq d \leq n$), then $G$ is $n$-colorable.
△ Less
Submitted 17 January, 2017;
originally announced January 2017.
-
A Review of Localization and Tracking Algorithms in Wireless Sensor Networks
Authors:
Sudhir Kumar,
Rajesh M. Hegde
Abstract:
In this paper, a comprehensive survey of the pioneer as well as the state of-the-art localization and tracking methods in the wireless sensor networks is presented. Localization is mostly applicable for the static sensor nodes, whereas, tracking for the mobile sensor nodes. The localization algorithms are broadly classified as range-based and range-free methods. The estimated range (distance) betw…
▽ More
In this paper, a comprehensive survey of the pioneer as well as the state of-the-art localization and tracking methods in the wireless sensor networks is presented. Localization is mostly applicable for the static sensor nodes, whereas, tracking for the mobile sensor nodes. The localization algorithms are broadly classified as range-based and range-free methods. The estimated range (distance) between an anchor and an unknown node is highly erroneous in an indoor scenario. This limitation can be handled up to a large extent by employing a large number of existing access points (APs) in the range free localization method. Recent works emphasize on the use multi-sensor data like magnetic, inertial, compass, gyroscope, ultrasound, infrared, visual and/or odometer to improve the localization accuracy further. Additionally, tracking method does the future prediction of location based on the past location history. A smooth trajectory is noted even if some of the received measurements are erroneous. Real experimental set-ups such as National Instruments (NI) wireless sensor nodes, Crossbow motes and hand-held devices for carrying out the localization and tracking are also highlighted herein.
△ Less
Submitted 9 January, 2017;
originally announced January 2017.
-
A Bayesian Approach to Estimation of Speaker Normalization Parameters
Authors:
Dhananjay Ram,
Debasis Kundu,
Rajesh M. Hegde
Abstract:
In this work, a Bayesian approach to speaker normalization is proposed to compensate for the degradation in performance of a speaker independent speech recognition system. The speaker normalization method proposed herein uses the technique of vocal tract length normalization (VTLN). The VTLN parameters are estimated using a novel Bayesian approach which utilizes the Gibbs sampler, a special type o…
▽ More
In this work, a Bayesian approach to speaker normalization is proposed to compensate for the degradation in performance of a speaker independent speech recognition system. The speaker normalization method proposed herein uses the technique of vocal tract length normalization (VTLN). The VTLN parameters are estimated using a novel Bayesian approach which utilizes the Gibbs sampler, a special type of Markov Chain Monte Carlo method. Additionally the hyperparameters are estimated using maximum likelihood approach. This model is used assuming that human vocal tract can be modeled as a tube of uniform cross section. It captures the variation in length of the vocal tract of different speakers more effectively, than the linear model used in literature. The work has also investigated different methods like minimization of Mean Square Error (MSE) and Mean Absolute Error (MAE) for the estimation of VTLN parameters. Both single pass and two pass approaches are then used to build a VTLN based speech recognizer. Experimental results on recognition of vowels and Hindi phrases from a medium vocabulary indicate that the Bayesian method improves the performance by a considerable margin.
△ Less
Submitted 19 October, 2016;
originally announced October 2016.
-
ADWISERv2: A Plug-and-play Controller for Managing TCP Transfers in IEEE~802.11 Infrastructure WLANs with Multiple Access Points
Authors:
Albert Sunny,
Sumankumar Panchal,
Nikhil Vidhani,
Subhashini Krishnasamy,
S. V. R. Anand,
Malati Hegde,
Joy Kuri,
Anurag Kumar
Abstract:
In this paper, we present a generic plug-and-play controller that ensures fair and efficient operation of IEEE~802.11 infrastructure wireless local area networks with multiple co-channel access points, without any change to hardware/firmware of the network devices. Our controller addresses performance issues of TCP transfers in multi-AP WLANs, by overlaying a coarse time-slicing scheduler on top o…
▽ More
In this paper, we present a generic plug-and-play controller that ensures fair and efficient operation of IEEE~802.11 infrastructure wireless local area networks with multiple co-channel access points, without any change to hardware/firmware of the network devices. Our controller addresses performance issues of TCP transfers in multi-AP WLANs, by overlaying a coarse time-slicing scheduler on top of a cascaded fair queuing scheduler. The time slices and queue weights, used in our controller, are obtained from the solution of a constrained utility optimization formulation. A study of the impact of coarse time-slicing on TCP is also presented in this paper. We present an improved algorithm for adaptation of the service rate of the fair queuing scheduler and provide experimental results to illustrate its efficacy. We also present the changes that need to be incorporated to the proposed approach, to handle short-lived and interactive TCP flows. Finally, we report the results of experiments performed on a real testbed, demonstrating the efficacy of our controller.
△ Less
Submitted 14 September, 2016;
originally announced September 2016.
-
Kodaikanal Digitized White-light Data Archive (1921-2011): Analysis of various solar cycle features
Authors:
Sudip Mandal,
Manjunath Hegde,
Tanmoy Samanta,
Gopal Hazra,
Dipankar Banerjee,
B Ravindra
Abstract:
Long-term sunspot observations are key to understand and predict the solar activities and its effects on the space weather.Consistent observations which are crucial for long-term variations studies,are generally not available due to upgradation/modifications of observatories over the course of time. We present the data for a period of 90 years acquired from persistent observation at the Kodaikanal…
▽ More
Long-term sunspot observations are key to understand and predict the solar activities and its effects on the space weather.Consistent observations which are crucial for long-term variations studies,are generally not available due to upgradation/modifications of observatories over the course of time. We present the data for a period of 90 years acquired from persistent observation at the Kodaikanal observatory in India. We use an advanced semi-automated algorithm to detect the sunspots form each calibrated white-light image. Area, longitude and latitude of each of the detected sunspots are derived. Implementation of a semi-automated method is very necessary in such studies as it minimizes the human bias in the detection procedure. Daily, monthly and yearly sunspot area variations obtained from the Kodaikanal, compared well with the Greenwich sunspot area data. We find an exponentially decaying distribution for the individual sunspot area for each of the solar cycles. Analyzing the histograms of the latitudinal distribution of the detected sunspots, we find Gaussian distributions, in both the hemispheres, with the centers at $\sim$15$^{\circ}$ latitude. The height of the Gaussian distributions are different for the two hemispheres for a particular cycle. Using our data, we show clear presence of Waldmeier effect which correlates the rise time with the cycle amplitude. Using the wavelet analysis, we explored different periodicities of different time scales present in the sunspot area times series.
△ Less
Submitted 26 December, 2016; v1 submitted 16 August, 2016;
originally announced August 2016.
-
The Dynamics of the Forest Graph Operator
Authors:
Suresh Dara,
S. M. Hegde,
Venkateshwarlu Deva,
S. B. Rao,
Thomas Zaslavsky
Abstract:
In 1966, Cummins introduced the "tree graph": the tree graph $\mathbf{T}(G)$ of a graph $G$ (possibly infinite) has all its spanning trees as vertices, and distinct such trees correspond to adjacent vertices if they differ in just one edge, i.e., two spanning trees $T_1$ and $T_2$ are adjacent if $T_2 = T_1 -e +f$ for some edges $e\in T_1$ and $f\notin T_1$. The tree graph of a connected graph nee…
▽ More
In 1966, Cummins introduced the "tree graph": the tree graph $\mathbf{T}(G)$ of a graph $G$ (possibly infinite) has all its spanning trees as vertices, and distinct such trees correspond to adjacent vertices if they differ in just one edge, i.e., two spanning trees $T_1$ and $T_2$ are adjacent if $T_2 = T_1 -e +f$ for some edges $e\in T_1$ and $f\notin T_1$. The tree graph of a connected graph need not be connected. To obviate this difficulty we define the "forest graph": let $G$ be a labeled graph of order $α$, finite or infinite, and let $\mathfrak{N}(G)$ be the set of all labeled maximal forests of $G$. The forest graph of $G$, denoted by $\mathbf{F}(G)$, is the graph with vertex set $\mathfrak{N}(G)$ in which two maximal forests $F_1$, $F_2$ of $G$ form an edge if and only if they differ exactly by one edge, i.e., $F_2 = F_1 -e +f$ for some edges $e\in F_1$ and $f\notin F_1$.
Using the theory of cardinal numbers, Zorn's lemma, transfinite induction, the axiom of choice and the well-ordering principle, we determine the $\mathbf{F}$-convergence, $\mathbf{F}$-divergence, $\mathbf{F}$-depth and $\mathbf{F}$-stability of any graph $G$. In particular it is shown that a graph $G$ (finite or infinite) is $\mathbf{F}$-convergent if and only if $G$ has at most one cycle of length 3. The $\mathbf{F}$-stable graphs are precisely $K_3$ and $K_1$. The $\mathbf{F}$-depth of any graph $G$ different from $K_3$ and $K_1$ is finite. We also determine various parameters of $\mathbf{F}(G)$ for an infinite graph $G$, including the number, order, size, and degree of its components.
△ Less
Submitted 5 January, 2016;
originally announced January 2016.
-
On Clique Convergences of Graphs
Authors:
S. M. Hegde,
V. V. P. R. V. B. Suresh Dara
Abstract:
Let $G$ be a graph and $\mathcal{K}_G$ be the set of all cliques of $G$, then the clique graph of G denoted by $K(G)$ is the graph with vertex set $\mathcal{K}_G$ and two elements $Q_i,Q_j \in \mathcal{K}_G$ form an edge if and only if $Q_i \cap Q_j \neq \emptyset$. Iterated clique graphs are defined by $K^0(G)=G$, and $K^n(G)=K(K^{n-1}(G))$ for $n>0$. In this paper we determine the number of cliq…
▽ More
Let $G$ be a graph and $\mathcal{K}_G$ be the set of all cliques of $G$, then the clique graph of G denoted by $K(G)$ is the graph with vertex set $\mathcal{K}_G$ and two elements $Q_i,Q_j \in \mathcal{K}_G$ form an edge if and only if $Q_i \cap Q_j \neq \emptyset$. Iterated clique graphs are defined by $K^0(G)=G$, and $K^n(G)=K(K^{n-1}(G))$ for $n>0$. In this paper we determine the number of cliques in $K(G)$ when $G=G_1+G_2$, prove a necessary and sufficient condition for a clique graph $K(G)$ to be complete when $G=G_1+G_2$, give a characterization for clique convergence of the join of graphs and if $G_1$, $G_2$ are Clique-Helly graphs different from $K_1$ and $G=G_1 \Box G_2$, then $K^2(G) = G$.
△ Less
Submitted 17 August, 2015;
originally announced August 2015.
-
Second Order Cone Programming for Sensor Node Localization in Mixed LOS/NLOS Conditions
Authors:
Sudhir Kumar,
Rishabh Dixit,
Rajesh M. Hegde
Abstract:
In this paper, a novel method for sensor node localization under mixed line-of-sight/non-line-of-sight (LOS/NLOS) conditions based on second order cone programming (SOCP) is presented. SOCP methods have, hitherto, not been utilized in the node localization under mixed LOS/NLOS conditions. Unlike semidefinite programming (SDP) formulation, SOCP is computationally efficient for resource constrained…
▽ More
In this paper, a novel method for sensor node localization under mixed line-of-sight/non-line-of-sight (LOS/NLOS) conditions based on second order cone programming (SOCP) is presented. SOCP methods have, hitherto, not been utilized in the node localization under mixed LOS/NLOS conditions. Unlike semidefinite programming (SDP) formulation, SOCP is computationally efficient for resource constrained ad-hoc sensor network. The proposed method can work seamlessly in mixed LOS/NLOS conditions. The robustness of the method is due to the fair utilization of all measurements obtained under LOS and NLOS conditions. The computational complexity of this method is quadratic in the number of nearest neighbours of the unknown node. Extensive simulations and real field deployments are used to evaluate the performance of the proposed method. The experimental results of the proposed method is reasonably better when compared to similar methods in literature.
△ Less
Submitted 12 August, 2015;
originally announced August 2015.
-
A Complex Matrix Factorization approach to Joint Modeling of Magnitude and Phase for Source Separation
Authors:
Chaitanya Ahuja,
Karan Nathwani,
Rajesh M. Hegde
Abstract:
Conventional NMF methods for source separation factorize the matrix of spectral magnitudes. Spectral Phase is not included in the decomposition process of these methods. However, phase of the speech mixture is generally used in reconstructing the target speech signal. This results in undesired traces of interfering sources in the target signal. In this paper the spectral phase is incorporated in t…
▽ More
Conventional NMF methods for source separation factorize the matrix of spectral magnitudes. Spectral Phase is not included in the decomposition process of these methods. However, phase of the speech mixture is generally used in reconstructing the target speech signal. This results in undesired traces of interfering sources in the target signal. In this paper the spectral phase is incorporated in the decomposition process itself. Additionally, the complex matrix factorization problem is reduced to an NMF problem using simple transformations. This results in effective separation of speech mixtures since both magnitude and phase are utilized jointly in the separation process. Improvement in source separation results are demonstrated using objective quality evaluations on the GRID corpus.
△ Less
Submitted 25 November, 2014;
originally announced November 2014.