-
HyperVQ: MLR-based Vector Quantization in Hyperbolic Space
Authors:
Nabarun Goswami,
Yusuke Mukuta,
Tatsuya Harada
Abstract:
The success of models operating on tokenized data has led to an increased demand for effective tokenization methods, particularly when applied to vision or auditory tasks, which inherently involve non-discrete data. One of the most popular tokenization methods is Vector Quantization (VQ), a key component of several recent state-of-the-art methods across various domains. Typically, a VQ Variational…
▽ More
The success of models operating on tokenized data has led to an increased demand for effective tokenization methods, particularly when applied to vision or auditory tasks, which inherently involve non-discrete data. One of the most popular tokenization methods is Vector Quantization (VQ), a key component of several recent state-of-the-art methods across various domains. Typically, a VQ Variational Autoencoder (VQVAE) is trained to transform data to and from its tokenized representation. However, since the VQVAE is trained with a reconstruction objective, there is no constraint for the embeddings to be well disentangled, a crucial aspect for using them in discriminative tasks. Recently, several works have demonstrated the benefits of utilizing hyperbolic spaces for representation learning. Hyperbolic spaces induce compact latent representations due to their exponential volume growth and inherent ability to model hierarchical and structured data. In this work, we explore the use of hyperbolic spaces for vector quantization (HyperVQ), formulating the VQ operation as a hyperbolic Multinomial Logistic Regression (MLR) problem, in contrast to the Euclidean K-Means clustering used in VQVAE. Through extensive experiments, we demonstrate that hyperVQ performs comparably in reconstruction and generative tasks while outperforming VQ in discriminative tasks and learning a highly disentangled latent space.
△ Less
Submitted 17 March, 2024;
originally announced March 2024.
-
Advancing Large Multi-modal Models with Explicit Chain-of-Reasoning and Visual Question Generation
Authors:
Kohei Uehara,
Nabarun Goswami,
Hanqin Wang,
Toshiaki Baba,
Kohtaro Tanaka,
Tomohiro Hashimoto,
Kai Wang,
Rei Ito,
Takagi Naoya,
Ryo Umagami,
Yingyi Wen,
Tanachai Anakewat,
Tatsuya Harada
Abstract:
The increasing demand for intelligent systems capable of interpreting and reasoning about visual content requires the development of Large Multi-Modal Models (LMMs) that are not only accurate but also have explicit reasoning capabilities. This paper presents a novel approach to imbue an LMM with the ability to conduct explicit reasoning based on visual content and textual instructions. We introduc…
▽ More
The increasing demand for intelligent systems capable of interpreting and reasoning about visual content requires the development of Large Multi-Modal Models (LMMs) that are not only accurate but also have explicit reasoning capabilities. This paper presents a novel approach to imbue an LMM with the ability to conduct explicit reasoning based on visual content and textual instructions. We introduce a system that can ask a question to acquire necessary knowledge, thereby enhancing the robustness and explicability of the reasoning process. Our method comprises the development of a novel dataset generated by a Large Language Model (LLM), designed to promote chain-of-thought reasoning combined with a question-asking mechanism. We designed an LMM, which has high capabilities on region awareness to address the intricate requirements of image-text alignment. The model undergoes a three-stage training phase, starting with large-scale image-text alignment using a large-scale datasets, followed by instruction tuning, and fine-tuning with a focus on chain-of-thought reasoning. The results demonstrate a stride toward a more robust, accurate, and interpretable LMM, capable of reasoning explicitly and seeking information proactively when confronted with ambiguous visual input.
△ Less
Submitted 18 January, 2024;
originally announced January 2024.
-
The Sound Demixing Challenge 2023 $\unicode{x2013}$ Music Demixing Track
Authors:
Giorgio Fabbro,
Stefan Uhlich,
Chieh-Hsin Lai,
Woosung Choi,
Marco Martínez-Ramírez,
Weihsiang Liao,
Igor Gadelha,
Geraldo Ramos,
Eddie Hsu,
Hugo Rodrigues,
Fabian-Robert Stöter,
Alexandre Défossez,
Yi Luo,
Jianwei Yu,
Dipam Chakraborty,
Sharada Mohanty,
Roman Solovyev,
Alexander Stempkovskiy,
Tatiana Habruseva,
Nabarun Goswami,
Tatsuya Harada,
Minseok Kim,
Jun Hyung Lee,
Yuanliang Dong,
Xinran Zhang
, et al. (2 additional authors not shown)
Abstract:
This paper summarizes the music demixing (MDX) track of the Sound Demixing Challenge (SDX'23). We provide a summary of the challenge setup and introduce the task of robust music source separation (MSS), i.e., training MSS models in the presence of errors in the training data. We propose a formalization of the errors that can occur in the design of a training dataset for MSS systems and introduce t…
▽ More
This paper summarizes the music demixing (MDX) track of the Sound Demixing Challenge (SDX'23). We provide a summary of the challenge setup and introduce the task of robust music source separation (MSS), i.e., training MSS models in the presence of errors in the training data. We propose a formalization of the errors that can occur in the design of a training dataset for MSS systems and introduce two new datasets that simulate such errors: SDXDB23_LabelNoise and SDXDB23_Bleeding. We describe the methods that achieved the highest scores in the competition. Moreover, we present a direct comparison with the previous edition of the challenge (the Music Demixing Challenge 2021): the best performing system achieved an improvement of over 1.6dB in signal-to-distortion ratio over the winner of the previous competition, when evaluated on MDXDB21. Besides relying on the signal-to-distortion ratio as objective metric, we also performed a listening test with renowned producers and musicians to study the perceptual quality of the systems and report here the results. Finally, we provide our insights into the organization of the competition and our prospects for future editions.
△ Less
Submitted 19 April, 2024; v1 submitted 14 August, 2023;
originally announced August 2023.
-
Climate Change and Potential Demise of the Indian Deserts
Authors:
P. V. Rajesh,
B. N. Goswami
Abstract:
In contrast to the wet gets wetter and dry gets drier paradigm, here, using observations and climate model simulations, we show that the mean rainfall over the semi-arid northwest parts of India and Pakistan has increased by 10 to 50 percent during 1901 to 2015 and is expected to increase by 50 to 200 percent under moderate greenhouse gas (GHG) scenarios, e.g, SSP2 4.5. The GHG forcing primarily d…
▽ More
In contrast to the wet gets wetter and dry gets drier paradigm, here, using observations and climate model simulations, we show that the mean rainfall over the semi-arid northwest parts of India and Pakistan has increased by 10 to 50 percent during 1901 to 2015 and is expected to increase by 50 to 200 percent under moderate greenhouse gas (GHG) scenarios, e.g, SSP2 4.5. The GHG forcing primarily drives the westward expansion of the Indian summer monsoon (ISM) rainfall and is a result of a westward expansion of the inter-tropical convergence zone (ITCZ), facilitated by a westward expansion of the Indian Ocean warm pool. While an adaptation strategy to increased hydrological disasters is a must, harvesting the increased rainfall would lead to a significant increase in food productivity, bringing transformative changes in the socio-economic condition of people in the region.
△ Less
Submitted 28 December, 2022;
originally announced December 2022.
-
SATTS: Speaker Attractor Text to Speech, Learning to Speak by Learning to Separate
Authors:
Nabarun Goswami,
Tatsuya Harada
Abstract:
The map** of text to speech (TTS) is non-deterministic, letters may be pronounced differently based on context, or phonemes can vary depending on various physiological and stylistic factors like gender, age, accent, emotions, etc. Neural speaker embeddings, trained to identify or verify speakers are typically used to represent and transfer such characteristics from reference speech to synthesize…
▽ More
The map** of text to speech (TTS) is non-deterministic, letters may be pronounced differently based on context, or phonemes can vary depending on various physiological and stylistic factors like gender, age, accent, emotions, etc. Neural speaker embeddings, trained to identify or verify speakers are typically used to represent and transfer such characteristics from reference speech to synthesized speech. Speech separation on the other hand is the challenging task of separating individual speakers from an overlap** mixed signal of various speakers. Speaker attractors are high-dimensional embedding vectors that pull the time-frequency bins of each speaker's speech towards themselves while repelling those belonging to other speakers. In this work, we explore the possibility of using these powerful speaker attractors for zero-shot speaker adaptation in multi-speaker TTS synthesis and propose speaker attractor text to speech (SATTS). Through various experiments, we show that SATTS can synthesize natural speech from text from an unseen target speaker's reference signal which might have less than ideal recording conditions, i.e. reverberations or mixed with other speakers.
△ Less
Submitted 13 July, 2022;
originally announced July 2022.
-
Enhancement of optical properties and dielectric nature of Sm$_3$+doped Na$_2$O-ZnO-TeO$_2$ Glass materials
Authors:
Jyotindra Nath Mirdda,
Subhadipta Mukhopadhyay,
Kriti Ranjan Sahu,
Makhanlal Nanda Goswami
Abstract:
Samarium doped Na$_2$O-ZnO-TeO$_2$ (NZT) glasses were prepared by the melt quenching method. The glass-forming ability and glass stability of prepared glass was estimated by Hruby parameter using Differential Thermal Analysis (DTA) and Thermo-gravimetric Analysis (TGA). The study of FTIR spectra and X-ray diffraction described the ionic nature and the amorphous pattern of glass respectively. The a…
▽ More
Samarium doped Na$_2$O-ZnO-TeO$_2$ (NZT) glasses were prepared by the melt quenching method. The glass-forming ability and glass stability of prepared glass was estimated by Hruby parameter using Differential Thermal Analysis (DTA) and Thermo-gravimetric Analysis (TGA). The study of FTIR spectra and X-ray diffraction described the ionic nature and the amorphous pattern of glass respectively. The absorption peaks were observed for the transitions 6H5/2-4P3/2 at 402 nm,6H5/2-4M19/2 at 418 nm, 6H5/2-4I15/2 at 462 nm and 6H5/2-4I11/2 at 478 nm in the absorption spectra. The optical band gap energy (Eg) was calculated and observed to be decreased from 2.95 eV to 1.50 eV with do** concentration. The visible emission band was observed in the Sm3+ doped glass samples. The variation of dielectric constant with frequency was found to be independent for the frequency range 3 kHz - 2 MHz. The measurement of temperature-dependent dc conductivity showed Arrhenius type mechanism of conduction.
△ Less
Submitted 22 January, 2022;
originally announced January 2022.
-
High ENSO-based 18-month lead Potential Predictability of Indian Summer Monsoon Rainfall
Authors:
Devabrat Sharma,
Santu Das,
B. N. Goswami
Abstract:
Scientific basis for long-lead seasonal prediction of Indian summer monsoon rainfall (ISMR) critical for water resource and crop strategy planning is lacking. Using a new predictor discovery method, here we show that the depth of 20 degree isotherm (D20) is least influenced by atmospheric noise and that the 18-month lead forecasts of ISMR have high potential skill (r = 0.86). The high potential pr…
▽ More
Scientific basis for long-lead seasonal prediction of Indian summer monsoon rainfall (ISMR) critical for water resource and crop strategy planning is lacking. Using a new predictor discovery method, here we show that the depth of 20 degree isotherm (D20) is least influenced by atmospheric noise and that the 18-month lead forecasts of ISMR have high potential skill (r = 0.86). The high potential predictability is due to smaller initial errors associated with the 18-month lead initial conditions and their slow growth associated with the El Nino and Southern Oscillation (ENSO). The potential skill arises not only from the correlation between ISMR and large-scale slowly varying D20 but also contributed significantly by that with the interannual small-scale D20 anomalies indicating a seminal role of the nonlinearity on the potential predictability. It is, therefore, imperative that a nonlinear predictor discovery as well as nonlinear prediction model is essential for realizing this potential predictability.
△ Less
Submitted 11 June, 2021; v1 submitted 10 June, 2021;
originally announced June 2021.
-
Optical and electrical properties of Nd3+doped Na2O-ZnO-TeO2 Material
Authors:
J. N. Mirdda,
S. Mukhopadhyay,
K. R. Sahu,
M. N. Goswami
Abstract:
Neodymium doped Na2O-ZnO-TeO2 (NZT) glasses were prepared by the conventional melt quenching technique. DTA and TG were used to confirmation of glass preparation through the glass transition temperature at 447°C for the glass system. The analysis of FTIR spectra and X-ray diffraction described the nature of the samples were ionic and amorphous respectively. The optical bandgap energy was estimated…
▽ More
Neodymium doped Na2O-ZnO-TeO2 (NZT) glasses were prepared by the conventional melt quenching technique. DTA and TG were used to confirmation of glass preparation through the glass transition temperature at 447°C for the glass system. The analysis of FTIR spectra and X-ray diffraction described the nature of the samples were ionic and amorphous respectively. The optical bandgap energy was estimated using absorption spectra and found to be decreased from 2.63eV to 1.32 eV due to the increase of do** concentration. The intensity of the emission spectra was enhanced for the higher concentration of Nd3+ ions. The dielectric constant of the glass samples was found to be constant for the large range of frequency (3 kHz to 1 MHz). The variation of conductivity with the temperature of the samples had shown the Arrhenius mechanism of conduction.
△ Less
Submitted 8 June, 2021;
originally announced June 2021.
-
Diffraction as scattering under the Born approximation
Authors:
Neha Goswami,
Gabriel Popescu
Abstract:
Light diffraction at an aperture is a basic problem that has generated a tremendous amount of interest in optics. Some of the most significant diffraction results are the Fresnel-Kirchhoff and Rayleigh-Sommerfeld formulas. These theories are based on solving the wave equation using Green's theorem and result in slightly different expressions depending on the particular boundary conditions employed…
▽ More
Light diffraction at an aperture is a basic problem that has generated a tremendous amount of interest in optics. Some of the most significant diffraction results are the Fresnel-Kirchhoff and Rayleigh-Sommerfeld formulas. These theories are based on solving the wave equation using Green's theorem and result in slightly different expressions depending on the particular boundary conditions employed. In this paper, we propose another approach for solving the diffraction by a thin screen, which includes apertures, gratings, transparencies etc. We show that, applying the first order Born approximation to 2D objects, we obtain a general diffraction formula, without angular approximations. We discuss several common approximations and place our results in the context of existing theories.
△ Less
Submitted 10 April, 2021;
originally announced April 2021.
-
An Empirical-cum-Statistical Approach to Power-Performance Characterization of Concurrent GPU Kernels
Authors:
Nilanjan Goswami,
Amer Qouneh,
Chao Li,
Tao Li
Abstract:
Growing deployment of power and energy efficient throughput accelerators (GPU) in data centers demands enhancement of power-performance co-optimization capabilities of GPUs. Realization of exascale computing using accelerators requires further improvements in power efficiency. With hardwired kernel concurrency enablement in accelerators, inter- and intra-workload simultaneous kernels computation p…
▽ More
Growing deployment of power and energy efficient throughput accelerators (GPU) in data centers demands enhancement of power-performance co-optimization capabilities of GPUs. Realization of exascale computing using accelerators requires further improvements in power efficiency. With hardwired kernel concurrency enablement in accelerators, inter- and intra-workload simultaneous kernels computation predicts increased throughput at lower energy budget. To improve Performance-per-Watt metric of the architectures, a systematic empirical study of real-world throughput workloads (with concurrent kernel execution) is required. To this end, we propose a multi-kernel throughput workload generation framework that will facilitate aggressive energy and performance management of exascale data centers and will stimulate synergistic power-performance co-optimization of throughput architectures. Also, we demonstrate a multi-kernel throughput benchmark suite based on the framework that encapsulates symmetric, asymmetric and co-existing (often appears together) kernel based workloads. On average, our analysis reveals that spatial and temporal concurrency within kernel execution in throughput architectures saves energy consumption by 32%, 26% and 33% in GTX470, Tesla M2050 and Tesla K20 across 12 benchmarks. Concurrency and enhanced utilization are often correlated but do not imply significant deviation in power dissipation. Diversity analysis of proposed multi-kernels confirms characteristic variation and power-profile diversity within the suite. Besides, we explain several findings regarding power-performance co-optimization of concurrent throughput workloads.
△ Less
Submitted 4 November, 2020; v1 submitted 4 November, 2020;
originally announced November 2020.
-
Electrical Route to Realising Intensity Simulation of Heavy Rain Events in Tropics
Authors:
Dipjyoti Mudiar,
Anupam Hazra,
S. D. Pawar,
Rama Krishna Karumuri,
Mahen Konwar,
Subrata Mukherjee,
M. K. Srivastava,
B. N. Goswami
Abstract:
In the backdrop of a revolution in weather prediction by Numerical Weather Prediction (NWP) models, quantitative prediction of intensity of heavy rainfall events and associated disasters has remained a challenge. Encouraged by compelling evidence of electrical influences on cloud/rain microphysical processes, here we propose a hypothesis that modification of raindrop size distribution (RDSD) towar…
▽ More
In the backdrop of a revolution in weather prediction by Numerical Weather Prediction (NWP) models, quantitative prediction of intensity of heavy rainfall events and associated disasters has remained a challenge. Encouraged by compelling evidence of electrical influences on cloud/rain microphysical processes, here we propose a hypothesis that modification of raindrop size distribution (RDSD) towards larger drop sizes through enhanced collision-coalescence facilitated by cloud electric fields could be one of the factors responsible for intensity errors in weather/climate models. The robustness of the hypothesis is confirmed through a series of simulations of strongly electrified (SE) rain events and weakly electrified (WE) events with a convection-permitting weather prediction model incorporating the electrically modified RDSD parameters in the model physics. Our results indicate a possible roadmap for improving hazard prediction associated with extreme rainfall events in weather prediction models and climatological dry bias of precipitation simulation in many climate models.
△ Less
Submitted 19 April, 2020;
originally announced April 2020.
-
Role of the North Atlantic in Indian Monsoon Droughts
Authors:
Pritam Borah,
V. Venugopal,
Jai Sukhatme,
Pranesh Muddebihal,
B. N. Goswami
Abstract:
The forecast of Indian monsoon droughts has been predicated on the notion of a season-long rainfall deficit linked to warm anomalies in the equatorial Pacific. Here, we show that in fact nearly half of all droughts over the past century were sub-seasonal, and characterized by an abrupt decline in late-season rainfall. Furthermore, the potential driver of this class of droughts is a coherent cold a…
▽ More
The forecast of Indian monsoon droughts has been predicated on the notion of a season-long rainfall deficit linked to warm anomalies in the equatorial Pacific. Here, we show that in fact nearly half of all droughts over the past century were sub-seasonal, and characterized by an abrupt decline in late-season rainfall. Furthermore, the potential driver of this class of droughts is a coherent cold anomaly in the North Atlantic Ocean. The vorticity forcing associated with this oceanic marker extends through the depth of the troposphere, and results in a wavetrain which curves towards the equator and extends to East-Asia. This upper-level response triggers an anomalous low-level anticyclonic circulation late in the season over India. This teleconnection from the midlatitudes offers an avenue for improved predictability of monsoon droughts.
△ Less
Submitted 22 November, 2019;
originally announced November 2019.
-
Recursive speech separation for unknown number of speakers
Authors:
Naoya Takahashi,
Sudarsanam Parthasaarathy,
Nabarun Goswami,
Yuki Mitsufuji
Abstract:
In this paper we propose a method of single-channel speaker-independent multi-speaker speech separation for an unknown number of speakers. As opposed to previous works, in which the number of speakers is assumed to be known in advance and speech separation models are specific for the number of speakers, our proposed method can be applied to cases with different numbers of speakers using a single m…
▽ More
In this paper we propose a method of single-channel speaker-independent multi-speaker speech separation for an unknown number of speakers. As opposed to previous works, in which the number of speakers is assumed to be known in advance and speech separation models are specific for the number of speakers, our proposed method can be applied to cases with different numbers of speakers using a single model by recursively separating a speaker. To make the separation model recursively applicable, we propose one-and-rest permutation invariant training (OR-PIT). Evaluation on WSJ0-2mix and WSJ0-3mix datasets show that our proposed method achieves state-of-the-art results for two- and three-speaker mixtures with a single model. Moreover, the same model can separate four-speaker mixture, which was never seen during the training. We further propose the detection of the number of speakers in a mixture during recursive separation and show that this approach can more accurately estimate the number of speakers than detection in advance by using a deep neural network based classifier.
△ Less
Submitted 1 September, 2019; v1 submitted 5 April, 2019;
originally announced April 2019.
-
Unraveling the Mystery of Indian Summer Monsoon Prediction: Improved Estimate of Predictability Limit
Authors:
Subodh Kumar Saha,
Anupam Hazra,
Samir Pokhrel,
Hemantkumar S. Chaudhari,
K. Sujith,
Archana Rai,
Hasibur Rahaman,
B. N. Goswami
Abstract:
Large socio-economic impact of the Indian Summer Monsoon (ISM) extremes motivated numerous attempts at its long range prediction over the past century. However, a rather estimated low potential predictability limit (PPL) of seasonal prediction of the ISM, contributed significantly by 'internal' interannual variability was considered insurmountable. Here we show that the 'internal' variability cont…
▽ More
Large socio-economic impact of the Indian Summer Monsoon (ISM) extremes motivated numerous attempts at its long range prediction over the past century. However, a rather estimated low potential predictability limit (PPL) of seasonal prediction of the ISM, contributed significantly by 'internal' interannual variability was considered insurmountable. Here we show that the 'internal' variability contributed by the ISM sub-seasonal (synoptic + intra-seasonal) fluctuations, so far considered chaotic, is partly predictable as found to be tied to slowly varying forcing (e.g. El Nino and Southern Oscillation). This provides a scientific basis for predictability of the ISM rainfall beyond the conventional estimates of PPL. We establish a much higher actual limit of predictability (r~0.82) through an extensive re-forecast experiment (1920 years of simulation) by improving two major physics in a global coupled climate model, which raises a hope for a very reliable dynamical seasonal ISM forecasting in the near future.
△ Less
Submitted 4 September, 2018;
originally announced September 2018.
-
MMDenseLSTM: An efficient combination of convolutional and recurrent neural networks for audio source separation
Authors:
Naoya Takahashi,
Nabarun Goswami,
Yuki Mitsufuji
Abstract:
Deep neural networks have become an indispensable technique for audio source separation (ASS). It was recently reported that a variant of CNN architecture called MMDenseNet was successfully employed to solve the ASS problem of estimating source amplitudes, and state-of-the-art results were obtained for DSD100 dataset. To further enhance MMDenseNet, here we propose a novel architecture that integra…
▽ More
Deep neural networks have become an indispensable technique for audio source separation (ASS). It was recently reported that a variant of CNN architecture called MMDenseNet was successfully employed to solve the ASS problem of estimating source amplitudes, and state-of-the-art results were obtained for DSD100 dataset. To further enhance MMDenseNet, here we propose a novel architecture that integrates long short-term memory (LSTM) in multiple scales with skip connections to efficiently model long-term structures within an audio context. The experimental results show that the proposed method outperforms MMDenseNet, LSTM and a blend of the two networks. The number of parameters and processing time of the proposed model are significantly less than those for simple blending. Furthermore, the proposed method yields better results than those obtained using ideal binary masks for a singing voice separation task.
△ Less
Submitted 29 May, 2018; v1 submitted 7 May, 2018;
originally announced May 2018.
-
Discovery of a Phenomenological Dynamical Model for Predicting the El Niño-Southern Oscillation
Authors:
Shivsai Ajit Dixit,
B N Goswami
Abstract:
The skill of the statistical as well as physics-based coupled climate models in predicting the El Niño-Southern Oscillation (ENSO) is limited by their inability to represent the observed ENSO nonlinearity. A promising alternative, namely a deterministic nonlinear dynamical model derived from an observed ENSO timeseries, however, has remained elusive. Here we discover such a phenomenological nonlin…
▽ More
The skill of the statistical as well as physics-based coupled climate models in predicting the El Niño-Southern Oscillation (ENSO) is limited by their inability to represent the observed ENSO nonlinearity. A promising alternative, namely a deterministic nonlinear dynamical model derived from an observed ENSO timeseries, however, has remained elusive. Here we discover such a phenomenological nonlinear dynamical model that embodies known physical processes responsible for the self-sustained quasi-oscillatory character of the ENSO and its observed spectrum of variability. High predictive potential of the model is demonstrated and the intrinsic nonlinearity of the ENSO is shown to be critical for overcoming the Spring Predictability Barrier to a large extent. The unique methodology presented here has the potential for constructing similar models for other geophysical systems.
△ Less
Submitted 8 September, 2017;
originally announced September 2017.
-
Critical Graphs for Minimum Vertex Cover
Authors:
Andreas Jakoby,
Naveen Kumar Goswami,
Eik List,
Stefan Lucks
Abstract:
In the context of the chromatic-number problem, a critical graph is an instance where the deletion of any element would decrease the graph's chromatic number. Such instances have shown to be interesting objects of study for deepen the understanding of the optimization problem.
This work introduces critical graphs in context of Minimum Vertex Cover. We demonstrate their potential for the generati…
▽ More
In the context of the chromatic-number problem, a critical graph is an instance where the deletion of any element would decrease the graph's chromatic number. Such instances have shown to be interesting objects of study for deepen the understanding of the optimization problem.
This work introduces critical graphs in context of Minimum Vertex Cover. We demonstrate their potential for the generation of larger graphs with hidden a priori known solutions. Firstly, we propose a parametrized graph-generation process which preserves the knowledge of the minimum cover. Secondly, we conduct a systematic search for small critical graphs. Thirdly, we illustrate the applicability for benchmarking purposes by reporting on a series of experiments using the state-of-the-art heuristic solver NuMVC.
△ Less
Submitted 12 July, 2017; v1 submitted 11 May, 2017;
originally announced May 2017.
-
Radiation Environment In Earth-Moon Space: Results From RADOM Experiment Onboard Chandrayaan-1
Authors:
S. V. Vadawale,
J. N. Goswami,
T. P. Dachev,
B. T. Tomov,
V. Girish
Abstract:
The Radiation Monitor (RADOM) payload is a miniature dosimeter-spectrometer onboard Chandrayaan-1 mission for monitoring the local radiation environment in near-Earth space and in lunar space. RADOM measured the total absorbed dose and spectrum of the deposited energy from high energy particles in near-Earth space, en-route and in lunar orbit. RADOM was the first experiment to be switched on soon…
▽ More
The Radiation Monitor (RADOM) payload is a miniature dosimeter-spectrometer onboard Chandrayaan-1 mission for monitoring the local radiation environment in near-Earth space and in lunar space. RADOM measured the total absorbed dose and spectrum of the deposited energy from high energy particles in near-Earth space, en-route and in lunar orbit. RADOM was the first experiment to be switched on soon after the launch of Chandrayaan-1 and was operational till the end of the mission. This paper summarizes the observations carried out by RADOM during the entire life time of the Chandrayaan-1 mission and some the salient results.
△ Less
Submitted 9 December, 2010;
originally announced December 2010.