-
Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
Authors:
Nikhil Bansal,
Vincent Cohen-Addad,
Milind Prabhu,
David Saulpic,
Chris Schwiegelshohn
Abstract:
Coresets are arguably the most popular compression paradigm for center-based clustering objectives such as $k$-means. Given a point set $P$, a coreset $Ω$ is a small, weighted summary that preserves the cost of all candidate solutions $S$ up to a $(1\pm \varepsilon)$ factor. For $k$-means in $d$-dimensional Euclidean space the cost for solution $S$ is $\sum_{p\in P}\min_{s\in S}\|p-s\|^2$.
A ver…
▽ More
Coresets are arguably the most popular compression paradigm for center-based clustering objectives such as $k$-means. Given a point set $P$, a coreset $Ω$ is a small, weighted summary that preserves the cost of all candidate solutions $S$ up to a $(1\pm \varepsilon)$ factor. For $k$-means in $d$-dimensional Euclidean space the cost for solution $S$ is $\sum_{p\in P}\min_{s\in S}\|p-s\|^2$.
A very popular method for coreset construction, both in theory and practice, is Sensitivity Sampling, where points are sampled in proportion to their importance. We show that Sensitivity Sampling yields optimal coresets of size $\tilde{O}(k/\varepsilon^2\min(\sqrt{k},\varepsilon^{-2}))$ for worst-case instances. Uniquely among all known coreset algorithms, for well-clusterable data sets with $Ω(1)$ cost stability, Sensitivity Sampling gives coresets of size $\tilde{O}(k/\varepsilon^2)$, improving over the worst-case lower bound. Notably, Sensitivity Sampling does not have to know the cost stability in order to exploit it: It is appropriately sensitive to the clusterability of the data set while being oblivious to it.
We also show that any coreset for stable instances consisting of only input points must have size $Ω(k/\varepsilon^2)$. Our results for Sensitivity Sampling also extend to the $k$-median problem, and more general metric spaces.
△ Less
Submitted 2 May, 2024;
originally announced May 2024.
-
In Situ Characterisation of Graphene Growth on Liquid Copper-Gallium Alloys: Paving the Path for Cost-Effective Synthesis
Authors:
Valentina Rein,
Florian Letellier,
Maciej Jankowski,
Marc de Voogd,
Mahesh Prabhu,
Lipeng Yao,
Gertjan van Baarle,
Gilles Renaud,
Mehdi Saedi,
Irene M. N. Groot,
Oleg V. Konovalov
Abstract:
Liquid metal catalysts (LMCats), primarily molten copper, have demonstrated their efficiency in the chemical vapour deposition (CVD) approach for synthesising high-quality, large-area graphene. However, their high melting temperatures limit broader applications. Reducing the temperature of graphene production on LMCats would lead to a more efficient and cost-effective process. Here, we investigate…
▽ More
Liquid metal catalysts (LMCats), primarily molten copper, have demonstrated their efficiency in the chemical vapour deposition (CVD) approach for synthesising high-quality, large-area graphene. However, their high melting temperatures limit broader applications. Reducing the temperature of graphene production on LMCats would lead to a more efficient and cost-effective process. Here, we investigated the effects of alloying copper with a low-melting temperature metal on graphene growth in real-time. We examined a set of liquid copper-gallium alloy systems using two complementary in situ techniques: radiation-mode optical microscopy and synchrotron X-ray reflectivity (XRR). Microscopy observations revealed reduced catalytic activity and graphene quality degradation in compositions with gallium domination. The XRR confirmed the formation of single-layer graphene on alloys with up to 60 wt% of gallium. Additionally, we detected a systematic increase in adsorption height on the alloys' surface, suggesting a weaker graphene adhesion on gallium. These findings propose a trade-off between layer quality and production cost reduction is feasible. Our results offer insights into the CVD synthesis of graphene on bimetallic liquid surfaces and underscore the potential of gallium-copper alloys for enabling the direct transfer of graphene from a liquid substrate, thereby addressing the limitations imposed by high melting temperatures of conventional LMCats.
△ Less
Submitted 25 April, 2024;
originally announced April 2024.
-
Enhancing Automatic Modulation Recognition for IoT Applications Using Transformers
Authors:
Narges Rashvand,
Kenneth Witham,
Gabriel Maldonado,
Vinit Katariya,
Nishanth Marer Prabhu,
Gunar Schirner,
Hamed Tabkhi
Abstract:
Automatic modulation recognition (AMR) is vital for accurately identifying modulation types within incoming signals, a critical task for optimizing operations within edge devices in IoT ecosystems. This paper presents an innovative approach that leverages Transformer networks, initially designed for natural language processing, to address the challenges of efficient AMR. Our transformer network ar…
▽ More
Automatic modulation recognition (AMR) is vital for accurately identifying modulation types within incoming signals, a critical task for optimizing operations within edge devices in IoT ecosystems. This paper presents an innovative approach that leverages Transformer networks, initially designed for natural language processing, to address the challenges of efficient AMR. Our transformer network architecture is designed with the mindset of real-time edge computing on IoT devices. Four tokenization techniques are proposed and explored for creating proper embeddings of RF signals, specifically focusing on overcoming the limitations related to the model size often encountered in IoT scenarios. Extensive experiments reveal that our proposed method outperformed advanced deep learning techniques, achieving the highest recognition accuracy. Notably, our model achieves an accuracy of 65.75 on the RML2016 and 65.80 on the CSPB.ML.2018+ dataset.
△ Less
Submitted 5 April, 2024; v1 submitted 8 March, 2024;
originally announced March 2024.
-
Towards Unsupervised Question Answering System with Multi-level Summarization for Legal Text
Authors:
M Manvith Prabhu,
Haricharana Srinivasa,
Anand Kumar M
Abstract:
This paper summarizes Team SCaLAR's work on SemEval-2024 Task 5: Legal Argument Reasoning in Civil Procedure. To address this Binary Classification task, which was daunting due to the complexity of the Legal Texts involved, we propose a simple yet novel similarity and distance-based unsupervised approach to generate labels. Further, we explore the Multi-level fusion of Legal-Bert embeddings using…
▽ More
This paper summarizes Team SCaLAR's work on SemEval-2024 Task 5: Legal Argument Reasoning in Civil Procedure. To address this Binary Classification task, which was daunting due to the complexity of the Legal Texts involved, we propose a simple yet novel similarity and distance-based unsupervised approach to generate labels. Further, we explore the Multi-level fusion of Legal-Bert embeddings using ensemble features, including CNN, GRU, and LSTM. To address the lengthy nature of Legal explanation in the dataset, we introduce T5-based segment-wise summarization, which successfully retained crucial information, enhancing the model's performance. Our unsupervised system witnessed a 20-point increase in macro F1-score on the development set and a 10-point increase on the test set, which is promising given its uncomplicated architecture.
△ Less
Submitted 1 July, 2024; v1 submitted 19 March, 2024;
originally announced March 2024.
-
Distributed Genetic Algorithm for Feature Selection
Authors:
Michael Potter,
Ayberk Yarkın Yıldız,
Nishanth Marer Prabhu,
Cameron Gordon
Abstract:
We empirically show that process-based Parallelism speeds up the Genetic Algorithm (GA) for Feature Selection (FS) 2x to 25x, while additionally increasing the Machine Learning (ML) model performance on metrics such as F1-score, Accuracy, and Receiver Operating Characteristic Area Under the Curve (ROC-AUC).
We empirically show that process-based Parallelism speeds up the Genetic Algorithm (GA) for Feature Selection (FS) 2x to 25x, while additionally increasing the Machine Learning (ML) model performance on metrics such as F1-score, Accuracy, and Receiver Operating Characteristic Area Under the Curve (ROC-AUC).
△ Less
Submitted 19 January, 2024;
originally announced January 2024.
-
On Minimizing Generalized Makespan on Unrelated Machines
Authors:
Nikhil Ayyadevara,
Nikhil Bansal,
Milind Prabhu
Abstract:
We consider the Generalized Makespan Problem (GMP) on unrelated machines, where we are given $n$ jobs and $m$ machines and each job $j$ has arbitrary processing time $p_{ij}$ on machine $i$. Additionally, there is a general symmetric monotone norm $ψ_i$ for each machine $i$, that determines the load on machine $i$ as a function of the sizes of jobs assigned to it. The goal is to assign the jobs to…
▽ More
We consider the Generalized Makespan Problem (GMP) on unrelated machines, where we are given $n$ jobs and $m$ machines and each job $j$ has arbitrary processing time $p_{ij}$ on machine $i$. Additionally, there is a general symmetric monotone norm $ψ_i$ for each machine $i$, that determines the load on machine $i$ as a function of the sizes of jobs assigned to it. The goal is to assign the jobs to minimize the maximum machine load.
Recently, Deng, Li, and Rabani (SODA'22) gave a $3$ approximation for GMP when the $ψ_i$ are top-$k$ norms, and they ask the question whether an $O(1)$ approximation exists for general norms $ψ$? We answer this negatively and show that, under natural complexity assumptions, there is some fixed constant $δ>0$, such that GMP is $Ω(\log^δ n)$ hard to approximate. We also give an $Ω(\log^{1/2} n)$ integrality gap for the natural configuration LP.
△ Less
Submitted 25 July, 2023;
originally announced July 2023.
-
Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs
Authors:
Sepehr Assadi,
Nirmit Joshi,
Milind Prabhu,
Vihan Shah
Abstract:
Estimating quantiles, like the median or percentiles, is a fundamental task in data mining and data science. A (streaming) quantile summary is a data structure that can process a set S of n elements in a streaming fashion and at the end, for any phi in (0,1], return a phi-quantile of S up to an eps error, i.e., return a phi'-quantile with phi'=phi +- eps. We are particularly interested in comparis…
▽ More
Estimating quantiles, like the median or percentiles, is a fundamental task in data mining and data science. A (streaming) quantile summary is a data structure that can process a set S of n elements in a streaming fashion and at the end, for any phi in (0,1], return a phi-quantile of S up to an eps error, i.e., return a phi'-quantile with phi'=phi +- eps. We are particularly interested in comparison-based summaries that only compare elements of the universe under a total ordering and are otherwise completely oblivious of the universe. The best known deterministic quantile summary is the 20-year old Greenwald-Khanna (GK) summary that uses O((1/eps) log(eps n)) space [SIGMOD'01]. This bound was recently proved to be optimal for all deterministic comparison-based summaries by Cormode and Vesleý [PODS'20].
In this paper, we study weighted quantiles, a generalization of the quantiles problem, where each element arrives with a positive integer weight which denotes the number of copies of that element being inserted. The only known method of handling weighted inputs via GK summaries is the naive approach of breaking each weighted element into multiple unweighted items and feeding them one by one to the summary, which results in a prohibitively large update time (proportional to the maximum weight of input elements).
We give the first non-trivial extension of GK summaries for weighted inputs and show that it takes O((1/eps) log(eps n)) space and O(log(1/eps)+ log log(eps n)) update time per element to process a stream of length n (under some quite mild assumptions on the range of weights and eps). En route to this, we also simplify the original GK summaries for unweighted quantiles.
△ Less
Submitted 10 March, 2023;
originally announced March 2023.
-
Cavity-enhanced single artificial atoms in silicon
Authors:
Valeria Saggio,
Carlos Errando-Herranz,
Samuel Gyger,
Christopher Panuski,
Mihika Prabhu,
Lorenzo De Santis,
Ian Christen,
Dalia Ornelas-Huerta,
Hamza Raniwala,
Connor Gerlach,
Marco Colangelo,
Dirk Englund
Abstract:
Artificial atoms in solids are leading candidates for quantum networks, scalable quantum computing, and sensing, as they combine long-lived spins with mobile and robust photonic qubits. The central requirements for the spin-photon interface at the heart of these systems are long spin coherence times and efficient spin-photon coupling at telecommunication wavelengths. Artificial atoms in silicon ha…
▽ More
Artificial atoms in solids are leading candidates for quantum networks, scalable quantum computing, and sensing, as they combine long-lived spins with mobile and robust photonic qubits. The central requirements for the spin-photon interface at the heart of these systems are long spin coherence times and efficient spin-photon coupling at telecommunication wavelengths. Artificial atoms in silicon have a unique potential to combine the long coherence times of spins in silicon with telecommunication wavelength photons in the world's most advanced microelectronics and photonics platform. However, a current bottleneck is the naturally weak emission rate of artificial atoms. An open challenge is to enhance this interaction via coupling to an optical cavity. Here, we demonstrate cavity-enhanced single artificial atoms at telecommunication wavelengths in silicon. We optimize photonic crystal cavities via inverse design and show controllable cavity-coupling of single G-centers in the telecommunications O-band. Our results illustrate the potential to achieve a deterministic spin-photon interface in silicon at telecommunication wavelengths, paving the way for scalable quantum information processing.
△ Less
Submitted 20 February, 2023;
originally announced February 2023.
-
Linguistic Analysis using Paninian System of Sounds and Finite State Machines
Authors:
Shreekanth M Prabhu,
Abhisek Midye
Abstract:
The study of spoken languages comprises phonology, morphology, and grammar. Analysis of a language can be based on its syntax, semantics, and pragmatics. The languages can be classified as root languages, inflectional languages, and stem languages. All these factors lead to the formation of vocabulary which has commonality/similarity as well as distinct and subtle differences across languages. In…
▽ More
The study of spoken languages comprises phonology, morphology, and grammar. Analysis of a language can be based on its syntax, semantics, and pragmatics. The languages can be classified as root languages, inflectional languages, and stem languages. All these factors lead to the formation of vocabulary which has commonality/similarity as well as distinct and subtle differences across languages. In this paper, we make use of Paninian system of sounds to construct a phonetic map and then words are represented as state transitions on the phonetic map. Each group of related words that cut across languages is represented by a m-language (morphological language). Morphological Finite Automata (MFA) are defined that accept the words belonging to a given m-language. This exercise can enable us to better understand the inter-relationships between words in spoken languages in both language-agnostic and language-cognizant manner. Based on our study and analysis, we propose an Ecosystem Model for Linguistic Development with Sanskrit at the core, in place of the widely accepted family tree model.
△ Less
Submitted 16 April, 2024; v1 submitted 29 January, 2023;
originally announced January 2023.
-
Decentralized Digital Currency System using Merkle Hash Trees
Authors:
Shreekanth M Prabhu,
Natarajan Subramanyam,
Ms. Shreya P Krishnan,
Ms. Brindavana Sachidananda
Abstract:
In India, post the demonetization exercise in 2016, digital payments have become extremely popular. Among them, the volume of transactions using Paytm wallets and UPI (Unified Payment Interface) have grown manifold. The lockdowns due to COVID-19 Pandemic have furthered this trend. Side by side, crypto-currencies such as bitcoin are also gaining traction. Many countries are considering issuing a Di…
▽ More
In India, post the demonetization exercise in 2016, digital payments have become extremely popular. Among them, the volume of transactions using Paytm wallets and UPI (Unified Payment Interface) have grown manifold. The lockdowns due to COVID-19 Pandemic have furthered this trend. Side by side, crypto-currencies such as bitcoin are also gaining traction. Many countries are considering issuing a Digital Currency via their Central Banks. In this paper, we propose a novel Decentralized Digital Currency System (DDCS) that makes use of Merkle Hash-Trees as Authenticated Data Structures. DDCS uses a Ledger-less, distributed, peer-to-peer architecture. We name the proposed currency $δ$-Money. $δ$-Money is intended as a replacement for physical currency and has in-built security features that rival crypto-currencies. Transactions using $δ$-Money happen in a disintermediated manner but with post-facto reconciliation. In place of Central Bank-issued Digital Currency (CBDC), we envisage a scenario where multiple Payment Banks issue digital currencies that have stable valuations without being subject to either volatility or perennial devaluation.
△ Less
Submitted 6 May, 2022;
originally announced May 2022.
-
Routing Single Photons from a Trapped Ion Using a Photonic Integrated Circuit
Authors:
Uday Saha,
James D. Siverns,
John Hannegan,
Mihika Prabhu,
Qudsia Quraishi,
Dirk Englund,
Edo Waks
Abstract:
Trapped ions are promising candidates for nodes of a scalable quantum network due to their long-lived qubit coherence times and high-fidelity single and two-qubit gates. Future quantum networks based on trapped ions will require a scalable way to route photons between different nodes. Photonic integrated circuits from fabrication foundries provide a compact solution to this problem. However, these…
▽ More
Trapped ions are promising candidates for nodes of a scalable quantum network due to their long-lived qubit coherence times and high-fidelity single and two-qubit gates. Future quantum networks based on trapped ions will require a scalable way to route photons between different nodes. Photonic integrated circuits from fabrication foundries provide a compact solution to this problem. However, these circuits typically operate at telecommunication wavelengths which are incompatible with the strong dipole emissions of trapped ions. In this work, we demonstrate the routing of single photons from a trapped ion using a photonic integrated circuit. We employ quantum frequency conversion to match the emission of the ion to the operating wavelength of a foundry-fabricated silicon nitride photonic integrated circuit, achieving a total transmission of 31$\pm$0.9% through the device. Using programmable phase shifters, we switch the single photons between the output channels of the circuit and also demonstrate a 50/50 beam splitting condition. These results constitute an important step towards programmable routing and entanglement distribution in large-scale quantum networks and distributed quantum computers.
△ Less
Submitted 16 March, 2022; v1 submitted 15 March, 2022;
originally announced March 2022.
-
Individually Addressable and Spectrally Programmable Artificial Atoms in Silicon Photonics
Authors:
Mihika Prabhu,
Carlos Errando-Herranz,
Lorenzo De Santis,
Ian Christen,
Changchen Chen,
Connor Gerlach,
Dirk R. Englund
Abstract:
Artificial atoms in solids have emerged as leading systems for quantum information processing tasks such as quantum networking, sensing, and computing. A central goal is to develop platforms for precise and scalable control of individually addressable artificial atoms that feature efficient optical interfaces. Color centers in silicon, such as the recently-isolated carbon-related 'G-center', exhib…
▽ More
Artificial atoms in solids have emerged as leading systems for quantum information processing tasks such as quantum networking, sensing, and computing. A central goal is to develop platforms for precise and scalable control of individually addressable artificial atoms that feature efficient optical interfaces. Color centers in silicon, such as the recently-isolated carbon-related 'G-center', exhibit emission directly into the telecommunications O-band and can leverage the maturity of silicon-on-insulator (SOI) photonics. Here, we demonstrate the generation, individual addressing, and spectral trimming of G-center artificial atoms in a SOI photonic integrated circuit (PIC) platform. Focusing on the neutral charge state emission at 1278nm, we observe waveguide-coupled single photon emission with an exceptionally narrow inhomogeneous distribution with standard deviation of 1.1nm, an excited state lifetime of 8.3$\pm$0.7ns, and no degradation after months of operation. In addition, we introduce a technique for optical trimming of spectral transitions up to 300 pm (55 GHz) and local deactivation of single artificial atoms. This non-volatile "spectral programming" enables the alignment of quantum emitters into 25 GHz telecommunication grid channels. Our demonstration opens the path to quantum information processing based on implantable artificial atoms in very large scale integrated (VLSI) photonics.
△ Less
Submitted 29 January, 2023; v1 submitted 4 February, 2022;
originally announced February 2022.
-
H$_2$O and CO$_2$ Surface Contamination of the Lithium-Stuffed Garnet
Authors:
Yuheng Li,
Asmee M. Prabhu,
Tej S. Choksi,
Pieremanuele Canepa
Abstract:
Understanding the reactivity of ubiquitous molecules on complex oxides has broad impacts in energy applications and catalysis. The garnet-type Li$_7$La$_3$Zr$_2$O$_{12}$ is a promising solid-state electrolyte for lithium(Li)-ion batteries, and it readily reacts with H$_2$O and CO$_2$ when exposed to ambient air. Such reactions form a contamination layer on Li$_7$La$_3$Zr$_2$O$_{12}$ that is detrim…
▽ More
Understanding the reactivity of ubiquitous molecules on complex oxides has broad impacts in energy applications and catalysis. The garnet-type Li$_7$La$_3$Zr$_2$O$_{12}$ is a promising solid-state electrolyte for lithium(Li)-ion batteries, and it readily reacts with H$_2$O and CO$_2$ when exposed to ambient air. Such reactions form a contamination layer on Li$_7$La$_3$Zr$_2$O$_{12}$ that is detrimental to the battery operations. The strong interactions of Li$_7$La$_3$Zr$_2$O$_{12}$ with H$_2$O and CO$_2$, however, make Li$_7$La$_3$Zr$_2$O$_{12}$ a promising support to catalyze H$_2$O dissociation and CO$_2$ adsorption. Here, using first-principles calculations, we investigate the adsorption and reactions of H$_2$O and CO$_2$ on a Li$_7$La$_3$Zr$_2$O$_{12}$ surface. We show that H$_2$O reacts through the exchange of proton and Li$^{+}$ and produces metal hydroxide species. At high H$_2$O coverage, half of the H$_2$O molecules dissociate while the other half remain intact. CO$_2$ reacts with the Li$_7$La$_3$Zr$_2$O$_{12}$ surface directly to produce carbonate species. We clarify that the individual reactions of H$_2$O and CO$_2$ with Li$_7$La$_3$Zr$_2$O$_{12}$ are more thermodynamically favorable than the co-adsorption of H$_2$O and CO$_2$. Finally, we demonstrate that low temperature and high partial pressure promote the reactions of H$_2$O and CO$_2$ with Li$_7$La$_3$Zr$_2$O$_{12}$. For energy storage application of Li$_7$La$_3$Zr$_2$O$_{12}$, our study guides processing conditions to minimize surface contamination. From a catalysis point of view, our findings reveal the potential of using complex oxides, such as Li$_7$La$_3$Zr$_2$O$_{12}$ as a support for reactions requiring H$_2$O dissociation and strong CO$_2$ adsorption.
△ Less
Submitted 23 January, 2022;
originally announced January 2022.
-
Analysis of Indian Agricultural Ecosystem using Knowledge-based Tantra Framework
Authors:
Shreekanth M Prabhu,
Natarajan Subramanyam
Abstract:
The information systems have been extremely useful in managing businesses, enterprises, and public institutions such as government departments. But current challenges are increasingly about managing ecosystems. Ecosystem is a useful paradigm to better understand a variety of domains such as biology, business, industry, agriculture, and society. In this paper, we look at the Indian Agricultural eco…
▽ More
The information systems have been extremely useful in managing businesses, enterprises, and public institutions such as government departments. But current challenges are increasingly about managing ecosystems. Ecosystem is a useful paradigm to better understand a variety of domains such as biology, business, industry, agriculture, and society. In this paper, we look at the Indian Agricultural ecosystem. It is a mammoth task to assimilate the information for the whole ecosystem consisting of consumers, producers, workers, traders, transporters, industry, and Government. There are myriad interventions by the state and the central Governments, whose efficacy is difficult to track and the outcomes hard to assess. A policy intervention that helps one part of the ecosystem can harm the other. In addition, sustainability and ecological considerations are also extremely important. In this paper, we make use of the Knowledge-based Tantra Social Information Management Framework to analyze the Indian Agricultural Ecosystem and build related Knowledge Graphs. Our analysis spans descriptive, normative, and transformative viewpoints. Tantra Framework makes use of concepts from Zachman Framework to manage aspects of social information through different perspectives and concepts from Unified Foundational Ontology (UFO) to represent interrelationships between aspects.
△ Less
Submitted 13 October, 2021;
originally announced October 2021.
-
Transforming India's Agricultural Sector using Ontology-based Tantra Framework
Authors:
Shreekanth M Prabhu
Abstract:
Food production is a critical activity in which every nation would like to be self-sufficient. India is one of the largest producers of food grains in the world. In India, nearly 70 percent of rural households still depend on agriculture for their livelihood. Kee** farmers happy is particularly important in India as farmers form a large vote bank which politicians dare not disappoint. At the sam…
▽ More
Food production is a critical activity in which every nation would like to be self-sufficient. India is one of the largest producers of food grains in the world. In India, nearly 70 percent of rural households still depend on agriculture for their livelihood. Kee** farmers happy is particularly important in India as farmers form a large vote bank which politicians dare not disappoint. At the same time, Governments need to balance the interest of farmers with consumers, intermediaries and society at large. The whole agriculture sector is highly information-intensive. Even with enormous collection of data and statistics from different arms of Government, there continue to be information gaps. In this paper we look at how Tantra Social Information Management Framework can help analyze the agricultural sector and transform the same using a holistic approach. Advantage of Tantra Framework approach is that it looks at societal information as a whole without limiting it to only the sector at hand. Tantra Framework makes use of concepts from Zachman Framework to manage aspects of social information through different perspectives and concepts from Unified Foundational Ontology (UFO) to represent interrelationships between aspects. Further, Tantra Framework interoperates with models such as Balanced Scorecard, Theory of Change and Theory of Separations. Finally, we model Indian Agricultural Sector as a business ecosystem and look at approaches to steer transformation from within.
△ Less
Submitted 25 January, 2021;
originally announced February 2021.
-
Linguistic Classification using Instance-Based Learning
Authors:
Priya S. Nayak,
Rhythm Girdhar,
Shreekanth M. Prabhu
Abstract:
Traditionally linguists have organized languages of the world as language families modelled as trees. In this work we take a contrarian approach and question the tree-based model that is rather restrictive. For example, the affinity that Sanskrit independently has with languages across Indo-European languages is better illustrated using a network model. We can say the same about inter-relationship…
▽ More
Traditionally linguists have organized languages of the world as language families modelled as trees. In this work we take a contrarian approach and question the tree-based model that is rather restrictive. For example, the affinity that Sanskrit independently has with languages across Indo-European languages is better illustrated using a network model. We can say the same about inter-relationship between languages in India, where the inter-relationships are better discovered than assumed. To enable such a discovery, in this paper we have made use of instance-based learning techniques to assign language labels to words. We vocalize each word and then classify it by making use of our custom linguistic distance metric of the word relative to training sets containing language labels. We construct the training sets by making use of word clusters and assigning a language and category label to that cluster. Further, we make use of clustering coefficients as a quality metric for our research. We believe our work has the potential to usher in a new era in linguistics. We have limited this work for important languages in India. This work can be further strengthened by applying Adaboost for classification coupled with structural equivalence concepts of social network analysis.
△ Less
Submitted 1 December, 2020;
originally announced December 2020.
-
Surveillance of COVID-19 Pandemic using Hidden Markov Model
Authors:
Shreekanth M. Prabhu,
Natarajan Subramaniam
Abstract:
COVID-19 pandemic has brought the whole world to a stand-still over the last few months. In particular the pace at which pandemic has spread has taken everybody off-guard. The Governments across the world have responded by imposing lock-downs, stop**/restricting travel and mandating social distancing. On the positive side there is wide availability of information on active cases, recoveries and…
▽ More
COVID-19 pandemic has brought the whole world to a stand-still over the last few months. In particular the pace at which pandemic has spread has taken everybody off-guard. The Governments across the world have responded by imposing lock-downs, stop**/restricting travel and mandating social distancing. On the positive side there is wide availability of information on active cases, recoveries and deaths collected daily across regions. However, what has been particularly challenging is to track the spread of the disease by asymptomatic carriers termed as super-spreaders. In this paper we look at applying Hidden Markov Model to get a better assessment of extent of spread. The outcome of such analysis can be useful to Governments to design the required interventions/responses in a calibrated manner. The data we have chosen to analyze pertains to Indian scenario.
△ Less
Submitted 14 August, 2020;
originally announced August 2020.
-
A Recurrent Ising Machine in a Photonic Integrated Circuit
Authors:
Mihika Prabhu,
Charles Roques-Carmes,
Yichen Shen,
Nicholas Harris,
Li **g,
Jacques Carolan,
Ryan Hamerly,
Tom Baehr-Jones,
Michael Hochberg,
Vladimir Čeperić,
John D. Joannopoulos,
Dirk R. Englund,
Marin Soljačić
Abstract:
Conventional computing architectures have no known efficient algorithms for combinatorial optimization tasks, which are encountered in fundamental areas and real-world practical problems including logistics, social networks, and cryptography. Physical machines have recently been proposed and implemented as an alternative to conventional exact and heuristic solvers for the Ising problem, one such o…
▽ More
Conventional computing architectures have no known efficient algorithms for combinatorial optimization tasks, which are encountered in fundamental areas and real-world practical problems including logistics, social networks, and cryptography. Physical machines have recently been proposed and implemented as an alternative to conventional exact and heuristic solvers for the Ising problem, one such optimization task that requires finding the ground state spin configuration of an arbitrary Ising graph. However, these physical approaches usually suffer from decreased ground state convergence probability or universality for high edge-density graphs or arbitrary graph weights, respectively. We experimentally demonstrate a proof-of-principle integrated nanophotonic recurrent Ising sampler (INPRIS) capable of converging to the ground state of various 4-spin graphs with high probability. The INPRIS exploits experimental physical noise as a resource to speed up the ground state search. By injecting additional extrinsic noise during the algorithm iterations, the INPRIS explores larger regions of the phase space, thus allowing one to probe noise-dependent physical observables. Since the recurrent photonic transformation that our machine imparts is a fixed function of the graph problem, and could thus be implemented with optoelectronic architectures that enable GHz clock rates (such as passive or non-volatile photonic circuits that do not require reprogramming at each iteration), our work paves a way for orders-of-magnitude speedups in exploring the solution space of combinatorially hard problems.
△ Less
Submitted 30 September, 2019;
originally announced September 2019.
-
Variational Quantum Unsampling on a Quantum Photonic Processor
Authors:
Jacques Carolan,
Masoud Mohseni,
Jonathan P. Olson,
Mihika Prabhu,
Changchen Chen,
Darius Bunandar,
Nicholas C. Harris,
Franco N. C. Wong,
Michael Hochberg,
Seth Lloyd,
Dirk Englund
Abstract:
Quantum algorithms for Noisy Intermediate-Scale Quantum (NISQ) machines have recently emerged as new promising routes towards demonstrating near-term quantum advantage (or supremacy) over classical systems. In these systems samples are typically drawn from probability distributions which --- under plausible complexity-theoretic conjectures --- cannot be efficiently generated classically. Rather th…
▽ More
Quantum algorithms for Noisy Intermediate-Scale Quantum (NISQ) machines have recently emerged as new promising routes towards demonstrating near-term quantum advantage (or supremacy) over classical systems. In these systems samples are typically drawn from probability distributions which --- under plausible complexity-theoretic conjectures --- cannot be efficiently generated classically. Rather than first define a physical system and then determine computational features of the output state, we ask the converse question: given direct access to the quantum state, what features of the generating system can we efficiently learn? In this work we introduce the Variational Quantum Unsampling (VQU) protocol, a nonlinear quantum neural network approach for verification and inference of near-term quantum circuits outputs. In our approach one can variationally train a quantum operation to unravel the action of an unknown unitary on a known input state; essentially learning the inverse of the black-box quantum dynamics. While the principle of our approach is platform independent, its implementation will depend on the unique architecture of a specific quantum processor. Here, we experimentally demonstrate the VQU protocol on a quantum photonic processor. Alongside quantum verification, our protocol has broad applications; including optimal quantum measurement and tomography, quantum sensing and imaging, and ansatz validation.
△ Less
Submitted 13 May, 2019; v1 submitted 23 April, 2019;
originally announced April 2019.
-
Heuristic Recurrent Algorithms for Photonic Ising Machines
Authors:
Charles Roques-Carmes,
Yichen Shen,
Cristian Zanoci,
Mihika Prabhu,
Fadi Atieh,
Li **g,
Tena Dubcek,
Chenkai Mao,
Miles R. Johnson,
Vladimir Ceperic,
John D. Joannopoulos,
Dirk Englund,
Marin Soljacic
Abstract:
The inability of conventional electronic architectures to efficiently solve large combinatorial problems motivates the development of novel computational hardware. There has been much effort recently toward develo** novel, application-specific hardware, across many different fields of engineering, such as integrated circuits, memristors, and photonics. However, unleashing the true potential of s…
▽ More
The inability of conventional electronic architectures to efficiently solve large combinatorial problems motivates the development of novel computational hardware. There has been much effort recently toward develo** novel, application-specific hardware, across many different fields of engineering, such as integrated circuits, memristors, and photonics. However, unleashing the true potential of such novel architectures requires the development of featured algorithms which optimally exploit their fundamental properties. We here present the Photonic Recurrent Ising Sampler (PRIS), a heuristic method tailored for parallel architectures that allows for fast and efficient sampling from distributions of combinatorially hard Ising problems. Since the PRIS relies essentially on vector-to-fixed matrix multiplications, we suggest the implementation of the PRIS in photonic parallel networks, which realize these operations at an unprecedented speed. The PRIS provides sample solutions to the ground state of arbitrary Ising models, by converging in probability to their associated Gibbs distribution. By running the PRIS at various noise levels, we probe the critical behavior of universality classes and their critical exponents. In addition to the attractive features of photonic networks, the PRIS relies on intrinsic dynamic noise and eigenvalue dropout to find ground states more efficiently. Our work suggests speedups in heuristic methods via photonic implementations of the PRIS. We also hint at a broader class of (meta)heuristic algorithms derived from the PRIS, such as combined simulated annealing on the noise and eigenvalue dropout levels. Our algorithm can also be implemented in a competitive manner on fast parallel electronic hardware, such as FPGAs and ASICs.
△ Less
Submitted 19 November, 2019; v1 submitted 6 November, 2018;
originally announced November 2018.
-
Deep learning: Extrapolation tool for ab initio nuclear theory
Authors:
Gianina Alina Negoita,
James P. Vary,
Glenn R. Luecke,
Pieter Maris,
Andrey M. Shirokov,
Ik Jae Shin,
Youngman Kim,
Esmond G. Ng,
Chao Yang,
Matthew Lockner,
Gurpur M. Prabhu
Abstract:
Ab initio approaches in nuclear theory, such as the no-core shell model (NCSM), have been developed for approximately solving finite nuclei with realistic strong interactions. The NCSM and other approaches require an extrapolation of the results obtained in a finite basis space to the infinite basis space limit and assessment of the uncertainty of those extrapolations. Each observable requires a s…
▽ More
Ab initio approaches in nuclear theory, such as the no-core shell model (NCSM), have been developed for approximately solving finite nuclei with realistic strong interactions. The NCSM and other approaches require an extrapolation of the results obtained in a finite basis space to the infinite basis space limit and assessment of the uncertainty of those extrapolations. Each observable requires a separate extrapolation and most observables have no proven extrapolation method. We propose a feed-forward artificial neural network (ANN) method as an extrapolation tool to obtain the ground state energy and the ground state point-proton root-mean-square (rms) radius along with their extrapolation uncertainties. The designed ANNs are sufficient to produce results for these two very different observables in $^6$Li from the ab initio NCSM results in small basis spaces that satisfy the following theoretical physics condition: independence of basis space parameters in the limit of extremely large matrices. Comparisons of the ANN results with other extrapolation methods are also provided.
△ Less
Submitted 6 June, 2019; v1 submitted 5 October, 2018;
originally announced October 2018.
-
Genuine Counterfactual Communication with a Nanophotonic Processor
Authors:
I. Alonso Calafell,
T. Strömberg,
D. R. M. Arvidsson-Shukur,
L. A. Rozema,
V. Saggio,
C. Greganti,
N. C. Harris,
M. Prabhu,
J. Carolan,
M Hochberg,
T. Baehr-Jones,
D. Englund,
C. H. W. Barnes,
P. Walther
Abstract:
In standard communication information is carried by particles or waves. Counterintuitively, in counterfactual communication particles and information can travel in opposite directions. The quantum Zeno effect allows Bob to transmit a message to Alice by encoding information in particles he never interacts with. The first suggested protocol not only required thousands of ideal optical components, b…
▽ More
In standard communication information is carried by particles or waves. Counterintuitively, in counterfactual communication particles and information can travel in opposite directions. The quantum Zeno effect allows Bob to transmit a message to Alice by encoding information in particles he never interacts with. The first suggested protocol not only required thousands of ideal optical components, but also resulted in a so-called "weak trace" of the particles having travelled from Bob to Alice, calling the scalability and counterfactuality of previous proposals and experiments into question. Here we overcome these challenges, implementing a new protocol in a programmable nanophotonic processor, based on reconfigurable silicon-on-insulator waveguides that operate at telecom wavelengths. This, together with our telecom single-photon source and highly-efficient superconducting nanowire single-photon detectors, provides a versatile and stable platform for a high-fidelity implementation of genuinely trace-free counterfactual communication, allowing us to actively tune the number of steps in the Zeno measurement, and achieve a bit error probability below 1%, with neither post-selection nor a weak trace. Our demonstration shows how our programmable nanophotonic processor could be applied to more complex counterfactual tasks and quantum information protocols.
△ Less
Submitted 14 August, 2018;
originally announced August 2018.
-
Relaxation Behavior by Time-Salt and Time-Temperature Superpositions of Polyelectrolyte Complexes from Coacervate to Precipitate
Authors:
Samim Ali,
Vivek M. Prabhu
Abstract:
Complexation between anionic and cationic polyelectrolytes results in solid-like precipitates or liquid-like coacervate depending on the added salt in the aqueous medium. However, the boundary between these polymer-rich phases is quite broad and the associated changes in the polymer relaxation in the complexes across the transition regime are poorly understood. In this work, the relaxation dynamic…
▽ More
Complexation between anionic and cationic polyelectrolytes results in solid-like precipitates or liquid-like coacervate depending on the added salt in the aqueous medium. However, the boundary between these polymer-rich phases is quite broad and the associated changes in the polymer relaxation in the complexes across the transition regime are poorly understood. In this work, the relaxation dynamics of complexes across this transition is probed over a wide timescale by measuring viscoelastic spectra and zero-shear viscosities at varying temperatures and salt concentrations for two different salt types. We find that the complexes exhibit time-temperature superposition (TTS) at all salt concentrations, while the range of overlapped-frequencies for time-temperature-salt superposition (TTSS) strongly depends on the salt concentration (Cs) and gradually shifts to higher frequencies as Cs is decreased. The sticky-Rouse model describes the relaxation behavior at all Cs. However, collective relaxation of polyelectrolyte complexes gradually approaches a rubbery regime and eventually exhibits a gel-like response as Cs is decreased and limits the validity of TTSS.
△ Less
Submitted 27 March, 2018;
originally announced March 2018.
-
Deep Learning with Coherent Nanophotonic Circuits
Authors:
Yichen Shen,
Nicholas C. Harris,
Scott Skirlo,
Mihika Prabhu,
Tom Baehr-Jones,
Michael Hochberg,
Xin Sun,
Shijie Zhao,
Hugo Larochelle,
Dirk Englund,
Marin Soljacic
Abstract:
Artificial Neural Networks are computational network models inspired by signal processing in the brain. These models have dramatically improved the performance of many learning tasks, including speech and object recognition. However, today's computing hardware is inefficient at implementing neural networks, in large part because much of it was designed for von Neumann computing schemes. Significan…
▽ More
Artificial Neural Networks are computational network models inspired by signal processing in the brain. These models have dramatically improved the performance of many learning tasks, including speech and object recognition. However, today's computing hardware is inefficient at implementing neural networks, in large part because much of it was designed for von Neumann computing schemes. Significant effort has been made to develop electronic architectures tuned to implement artificial neural networks that improve upon both computational speed and energy efficiency. Here, we propose a new architecture for a fully-optical neural network that, using unique advantages of optics, promises a computational speed enhancement of at least two orders of magnitude over the state-of-the-art and three orders of magnitude in power efficiency for conventional learning tasks. We experimentally demonstrate essential parts of our architecture using a programmable nanophotonic processor.
△ Less
Submitted 7 October, 2016;
originally announced October 2016.
-
Quantum transport simulations in a programmable nanophotonic processor
Authors:
Nicholas C. Harris,
Gregory R. Steinbrecher,
Jacob Mower,
Yoav Lahini,
Mihika Prabhu,
Darius Bunandar,
Changchen Chen,
Franco N. C. Wong,
Tom Baehr-Jones,
Michael Hochberg,
Seth Lloyd,
Dirk Englund
Abstract:
Environmental noise and disorder play critical roles in quantum particle and wave transport in complex media, including solid-state and biological systems. Recent work has predicted that coupling between noisy environments and disordered systems, in which coherent transport has been arrested due to localization effects, could actually enhance transport. Photonic integrated circuits are promising p…
▽ More
Environmental noise and disorder play critical roles in quantum particle and wave transport in complex media, including solid-state and biological systems. Recent work has predicted that coupling between noisy environments and disordered systems, in which coherent transport has been arrested due to localization effects, could actually enhance transport. Photonic integrated circuits are promising platforms for studying such effects, with a central goal being the development of large systems providing low-loss, high-fidelity control over all parameters of the transport problem. Here, we fully map the role of disorder in quantum transport using a nanophotonic processor consisting of a mesh of 88 generalized beamsplitters programmable on microsecond timescales. Over 64,400 transport experiments, we observe several distinct transport regimes, including environment-assisted quantum transport and the ''quantum Goldilocks'' regime in strong, statically disordered discrete-time systems. Low loss and high-fidelity programmable transformations make this nanophotonic processor a promising platform for many-boson quantum simulation experiments.
△ Less
Submitted 28 January, 2020; v1 submitted 13 July, 2015;
originally announced July 2015.
-
Random Sequences from Primitive Pythagorean Triples
Authors:
Monisha Prabhu,
Subhash Kak
Abstract:
This paper shows that the six classes of PPTs can be put into two groups. Autocorrelation and cross-correlation functions of the six classes derived from the gaps between each class type have been computed. It is shown that Classes A and D (in which the largest term is divisible by 5) are different from the other four classes in their randomness properties if they are ordered by the largest term.…
▽ More
This paper shows that the six classes of PPTs can be put into two groups. Autocorrelation and cross-correlation functions of the six classes derived from the gaps between each class type have been computed. It is shown that Classes A and D (in which the largest term is divisible by 5) are different from the other four classes in their randomness properties if they are ordered by the largest term. In the other two orderings each of the six random Baudhayana sequences has excellent randomness properties.
△ Less
Submitted 12 November, 2012;
originally announced November 2012.
-
Moving Signals and Their Measured Frequencies
Authors:
Chandru Iyer,
G. M. Prabhu
Abstract:
Classical Doppler Effect of light propagation can be calculated by making any one of the two assumptions a) Light propagates at the speed c with respect to the source or b) Light propagates at the speed c with respect to the receptor. We show that the ratio of the two calculated classical Doppler Effects, with propagation speed c in the source inertial frame and receptor inertial frame respectivel…
▽ More
Classical Doppler Effect of light propagation can be calculated by making any one of the two assumptions a) Light propagates at the speed c with respect to the source or b) Light propagates at the speed c with respect to the receptor. We show that the ratio of the two calculated classical Doppler Effects, with propagation speed c in the source inertial frame and receptor inertial frame respectively, remains constant equaling [1-(v^2/c^2)] : 1 , in all orientations (longitudinal, transverse and any arbitrary angle). Furthermore, we show that the Doppler Effect as predicted by special relativity, is in each and every orientation, the geometric mean of the two expected classical Doppler Effects. This leads to two contradicting conclusions: (1) by the receptor that the clock associated with the emitter runs slow, and (2) by the emitter that the clock associated with the receptor runs slow. These differences can be resolved if we theorize that light travels at speed c with respect to the emitter as it leaves the emitter and travels at speed c with respect to the receptor as it approaches the receptor. The postulation that light travels at speed c with respect to material objects in the vicinity of those material objects will resolve all paradoxes related to reciprocal time dilation.
△ Less
Submitted 28 October, 2022; v1 submitted 16 January, 2012;
originally announced January 2012.
-
Evolving Graph Representation and Visualization
Authors:
Anurat Chapanond,
Mukkai S. Krishnamoorthy,
G. M. Prabhu,
J. Punin
Abstract:
The study of evolution of networks has received increased interest with the recent discovery that many real-world networks possess many things in common, in particular the manner of evolution of such networks. By adding a dimension of time to graph analysis, evolving graphs present opportunities and challenges to extract valuable information. This paper introduces the Evolving Graph Markup Languag…
▽ More
The study of evolution of networks has received increased interest with the recent discovery that many real-world networks possess many things in common, in particular the manner of evolution of such networks. By adding a dimension of time to graph analysis, evolving graphs present opportunities and challenges to extract valuable information. This paper introduces the Evolving Graph Markup Language (EGML), an XML application for representing evolving graphs and related results. Along with EGML, a software tool is provided for the study of evolving graphs. New evolving graph drawing techniques based on the force-directed graph layout algorithm are also explored. Our evolving graph techniques reduce vertex movements between graph instances, so that an evolving graph can be viewed with smooth transitions
△ Less
Submitted 23 June, 2010;
originally announced June 2010.
-
A constructive formulation of the one-way speed of light
Authors:
Chandru Iyer,
G. M. Prabhu
Abstract:
A formulation of the one-way speed of light in three-dimensional Euclidean space is derived by a constructive approach. This formulation is consistent with the result of the Michelson-Morley experiment in that the harmonic mean of the outward and return speeds is equal to c, the standard value for the speed of electromagnetic radiation in vacuum. It is also shown that a shift in synchronization,…
▽ More
A formulation of the one-way speed of light in three-dimensional Euclidean space is derived by a constructive approach. This formulation is consistent with the result of the Michelson-Morley experiment in that the harmonic mean of the outward and return speeds is equal to c, the standard value for the speed of electromagnetic radiation in vacuum. It is also shown that a shift in synchronization, proportional to the distance along the line of motion, renders this speed a constant along all directions.
△ Less
Submitted 14 January, 2010;
originally announced January 2010.
-
A variation of the clock paradox and a distinguishing feature of an inertial frame
Authors:
Chandru Iyer,
G. M. Prabhu
Abstract:
The clock paradox is analyzed for the case when the onward and return trips cover the same <<distance>> (as observed by the traveling twin) but at unequal velocities. In this case the stationary twin observes the distances covered by her sister during the onward and return trips to be different. The analysis is presented using formulations of special relativity and the only requirement for consi…
▽ More
The clock paradox is analyzed for the case when the onward and return trips cover the same <<distance>> (as observed by the traveling twin) but at unequal velocities. In this case the stationary twin observes the distances covered by her sister during the onward and return trips to be different. The analysis is presented using formulations of special relativity and the only requirement for consistency is that all observations are made from any one chosen inertial frame. The analysis suggests that a defining feature of an inertial frame should be based on the continued maintenance of the distinctive synchronicity of the clocks co-moving with it. Published in Journal of Physical and Natural Sciences Volume 1, Issue 1, 2007 http://www.scientificjournals.org/journals2007/articles/1102.pdf
△ Less
Submitted 25 September, 2008;
originally announced September 2008.
-
Lorentz transformations with arbitrary line of motion
Authors:
Chandru Iyer,
G. M. Prabhu
Abstract:
Sometimes it becomes a matter of natural choice for an observer (A) that he prefers a coordinate system of two-dimensional spatial x-y coordinates from which he observes another observer (B) who is moving at a uniform speed along a line of motion, which is not collinear with As chosen x or y axis. It becomes necessary in such cases to develop Lorentz transformations where the line of motion is n…
▽ More
Sometimes it becomes a matter of natural choice for an observer (A) that he prefers a coordinate system of two-dimensional spatial x-y coordinates from which he observes another observer (B) who is moving at a uniform speed along a line of motion, which is not collinear with As chosen x or y axis. It becomes necessary in such cases to develop Lorentz transformations where the line of motion is not aligned with either the x or the y-axis. In this paper we develop these transformations and show that under such transformations, two orthogonal systems (in their respective frames) appear non-orthogonal to each other. We also illustrate the usefulness of the transformation by applying it to three problems including the rod-slot problem. The derivation has been done before using vector algebra. Such derivations assume that the axes of K and K-prime are parallel. Our method uses matrix algebra and shows that the axes of K and K-prime do not remain parallel, and in fact K and K-prime which are properly orthogonal are observed to be non-orthogonal by K-prime and K respectively. http://www.iop.org/EJ/abstract/0143-0807/28/2/004
△ Less
Submitted 18 September, 2008;
originally announced September 2008.
-
Differing perceptions on the landing of the rod into the slot
Authors:
Chandru Iyer,
G. M. Prabhu
Abstract:
In the usual rod and slot paradox, the rod, if it falls, was expected to fall into the slot due to gravity. Many thought experiments have been conducted where the presence of gravity is eliminated with the rod and slot approaching each other along a line joining their centers, whereby the considerations come strictly under Special Relativity. In these experiments the line of motion is not parall…
▽ More
In the usual rod and slot paradox, the rod, if it falls, was expected to fall into the slot due to gravity. Many thought experiments have been conducted where the presence of gravity is eliminated with the rod and slot approaching each other along a line joining their centers, whereby the considerations come strictly under Special Relativity. In these experiments the line of motion is not parallel to either the axis of the rod or the slot. In this paper we consider in detail the two cases when the rod does fall into the slot and when the rod does not fall into the slot, each from the perspective of the co-moving frames of the rod and the slot. We show that whether the rod falls into the slot as determined by Galilean kinematics is also valid under relativistic kinematics; this determination does not depend upon the magnitude of the velocity, but only on the proper lengths and the proper angles of the rod and slot with the line of motion. Our conclusion emphasizes the fact that the passing (or crashing) of the rod as a wholesome event is unaffected by relativistic kinematics. We also provide a simple formula to determine whether or not the rod passes through the slot.
△ Less
Submitted 10 September, 2008;
originally announced September 2008.
-
Reversal in time order of interactive events: Collision of inclined rods
Authors:
Chandru Iyer,
G. M. Prabhu
Abstract:
In the rod and hole paradox as described by Rindler (1961 Am. J. Phys. 29 365-6), a rigid rod moves at high speed over a table towards a hole of the same size. Observations from the inertial frames of the rod and slot are widely different. Rindler explains these differences by the concept of differing perceptions in rigidity. Gron and Johannesen (1993 Eur. J. Phys. 14 97-100) confirmed this aspe…
▽ More
In the rod and hole paradox as described by Rindler (1961 Am. J. Phys. 29 365-6), a rigid rod moves at high speed over a table towards a hole of the same size. Observations from the inertial frames of the rod and slot are widely different. Rindler explains these differences by the concept of differing perceptions in rigidity. Gron and Johannesen (1993 Eur. J. Phys. 14 97-100) confirmed this aspect by computer simulation where the shapes of the rods are different as observed from the co-moving frames of the rod and slot. Lintel and Gruber (2005 Eur. J. Phys. 26 19-23) presented an approach based on retardation due to speed of stress propagation. In this paper we consider the situation when two parallel rods collide while approaching each other along a line at an inclination with their axis. The collisions of the top and bottom ends are reversed in time order as observed from the two co-moving frames. This result is explained by the concept of extended present derived from the principle of relativity of simultaneity.
△ Less
Submitted 10 September, 2008;
originally announced September 2008.
-
Time Dilation and the Equivalence of Inertial Frames
Authors:
Chandru Iyer,
G. M. Prabhu
Abstract:
It is well known that simultaneity within an inertial frame is defined in relativity theory by a convention or definition. This definition leads to different simultaneities across inertial frames and the well known principle of relativity of simultaneity. The lack of a universal present implies the existence of past, present and future as a collection of events on a four dimensional manifold or co…
▽ More
It is well known that simultaneity within an inertial frame is defined in relativity theory by a convention or definition. This definition leads to different simultaneities across inertial frames and the well known principle of relativity of simultaneity. The lack of a universal present implies the existence of past, present and future as a collection of events on a four dimensional manifold or continuum wherein three dimensions are space like and one dimension is time like. However, such a continuum precludes the possibility of evolution of future from the present as all events exist forever so to speak on the continuum with the tenses past, present and future merely being perceptions of different inertial frames. Such a far-reaching ontological concept, created by a mere convention, is yet to gain full acceptance. In this paper, we present arguments in favour of an absolute present, which means simultaneous events are simultaneous in all inertial frames, and subscribe to evolution of future from the present.
△ Less
Submitted 25 April, 2022; v1 submitted 8 October, 2007;
originally announced October 2007.
-
Ordered addition of two Lorentz boosts through spatial and space-time rotations
Authors:
Chandru Iyer,
G. M. Prabhu
Abstract:
The ordered addition of two Lorentz boosts is normally shown to result in a boost by utilizing concepts from group theory and non-Euclidian geometry. We present a method for achieving this addition by performing a sequence of spatial rotations and uni-dimensional Lorentz transformations. The method is first developed for two-dimensional space and it is then extended to three-dimensional space by…
▽ More
The ordered addition of two Lorentz boosts is normally shown to result in a boost by utilizing concepts from group theory and non-Euclidian geometry. We present a method for achieving this addition by performing a sequence of spatial rotations and uni-dimensional Lorentz transformations. The method is first developed for two-dimensional space and it is then extended to three-dimensional space by utilizing the commutative property of the rotation of the y-z plane and a boost along the x-axis. The method employs only matrix multiplication and certain invariant quantities that are natural consequences of spatial rotations and Lorentz transformations. The combining of two boosts in different directions into a single boost cannot be expected a priori because we show that the converse of this statement is not true. That is, two rotations interspersed with a boost cannot always be reduced to a single rotation preceded and followed by boosts.
△ Less
Submitted 8 May, 2007; v1 submitted 16 April, 2007;
originally announced April 2007.
-
A Class of Multi-Channel Cosine Modulated IIR Filter Banks
Authors:
Sundaram Vanka,
M. J. Dehghani,
K. M. M. Prabhu,
R. Aravind
Abstract:
This paper presents a class of multi-channel cosine-modulated filter banks satisfying the perfect reconstruction (PR) property using an IIR prototype filter. By imposing a suitable structure on the polyphase filter coefficients, we show that it is possible to greatly simplify the PR condition, while preserving the causality and stability of the system. We derive closed-form expressions for the s…
▽ More
This paper presents a class of multi-channel cosine-modulated filter banks satisfying the perfect reconstruction (PR) property using an IIR prototype filter. By imposing a suitable structure on the polyphase filter coefficients, we show that it is possible to greatly simplify the PR condition, while preserving the causality and stability of the system. We derive closed-form expressions for the synthesis filters and also study the numerical stability of the filter bank using frame theoretic bounds. Further, we show that it is possible to implement this filter bank with much lower number of arithmetic operations when compared to FIR filter banks with comparable performance. The filter bank's modular structure also lends itself to efficient VLSI implementation.
△ Less
Submitted 18 February, 2007;
originally announced February 2007.