-
Towards Open-World Mobile Manipulation in Homes: Lessons from the Neurips 2023 HomeRobot Open Vocabulary Mobile Manipulation Challenge
Authors:
Sriram Yenamandra,
Arun Ramachandran,
Mukul Khanna,
Karmesh Yadav,
Jay Vakil,
Andrew Melnik,
Michael Büttner,
Leon Harz,
Lyon Brown,
Gora Chand Nandi,
Arjun PS,
Gaurav Kumar Yadav,
Rahul Kala,
Robert Haschke,
Yang Luo,
Jinxin Zhu,
Yansen Han,
Bingyi Lu,
Xuan Gu,
Qinyuan Liu,
Yaping Zhao,
Qiting Ye,
Chenxiao Dou,
Yansong Chua,
Volodymyr Kuzma
, et al. (20 additional authors not shown)
Abstract:
In order to develop robots that can effectively serve as versatile and capable home assistants, it is crucial for them to reliably perceive and interact with a wide variety of objects across diverse environments. To this end, we proposed Open Vocabulary Mobile Manipulation as a key benchmark task for robotics: finding any object in a novel environment and placing it on any receptacle surface withi…
▽ More
In order to develop robots that can effectively serve as versatile and capable home assistants, it is crucial for them to reliably perceive and interact with a wide variety of objects across diverse environments. To this end, we proposed Open Vocabulary Mobile Manipulation as a key benchmark task for robotics: finding any object in a novel environment and placing it on any receptacle surface within that environment. We organized a NeurIPS 2023 competition featuring both simulation and real-world components to evaluate solutions to this task. Our baselines on the most challenging version of this task, using real perception in simulation, achieved only an 0.8% success rate; by the end of the competition, the best participants achieved an 10.8\% success rate, a 13x improvement. We observed that the most successful teams employed a variety of methods, yet two common threads emerged among the best solutions: enhancing error detection and recovery, and improving the integration of perception with decision-making processes. In this paper, we detail the results and methodologies used, both in simulation and real-world settings. We discuss the lessons learned and their implications for future research. Additionally, we compare performance in real and simulated environments, emphasizing the necessity for robust generalization to novel settings.
△ Less
Submitted 9 July, 2024;
originally announced July 2024.
-
CLAMP-ViT: Contrastive Data-Free Learning for Adaptive Post-Training Quantization of ViTs
Authors:
Akshat Ramachandran,
Souvik Kundu,
Tushar Krishna
Abstract:
We present CLAMP-ViT, a data-free post-training quantization method for vision transformers (ViTs). We identify the limitations of recent techniques, notably their inability to leverage meaningful inter-patch relationships, leading to the generation of simplistic and semantically vague data, impacting quantization accuracy. CLAMP-ViT employs a two-stage approach, cyclically adapting between data g…
▽ More
We present CLAMP-ViT, a data-free post-training quantization method for vision transformers (ViTs). We identify the limitations of recent techniques, notably their inability to leverage meaningful inter-patch relationships, leading to the generation of simplistic and semantically vague data, impacting quantization accuracy. CLAMP-ViT employs a two-stage approach, cyclically adapting between data generation and model quantization. Specifically, we incorporate a patch-level contrastive learning scheme to generate richer, semantically meaningful data. Furthermore, we leverage contrastive learning in layer-wise evolutionary search for fixed- and mixed-precision quantization to identify optimal quantization parameters while mitigating the effects of a non-smooth loss landscape. Extensive evaluations across various vision tasks demonstrate the superiority of CLAMP-ViT, with performance improvements of up to 3% in top-1 accuracy for classification, 0.6 mAP for object detection, and 1.5 mIoU for segmentation at similar or better compression ratio over existing alternatives. Code is available at https://github.com/georgia-tech-synergy-lab/CLAMP-ViT.git
△ Less
Submitted 7 July, 2024;
originally announced July 2024.
-
Algorithm-Hardware Co-Design of Distribution-Aware Logarithmic-Posit Encodings for Efficient DNN Inference
Authors:
Akshat Ramachandran,
Zishen Wan,
Geonhwa Jeong,
John Gustafson,
Tushar Krishna
Abstract:
Traditional Deep Neural Network (DNN) quantization methods using integer, fixed-point, or floating-point data types struggle to capture diverse DNN parameter distributions at low precision, and often require large silicon overhead and intensive quantization-aware training. In this study, we introduce Logarithmic Posits (LP), an adaptive, hardware-friendly data type inspired by posits that dynamica…
▽ More
Traditional Deep Neural Network (DNN) quantization methods using integer, fixed-point, or floating-point data types struggle to capture diverse DNN parameter distributions at low precision, and often require large silicon overhead and intensive quantization-aware training. In this study, we introduce Logarithmic Posits (LP), an adaptive, hardware-friendly data type inspired by posits that dynamically adapts to DNN weight/activation distributions by parameterizing LP bit fields. We also develop a novel genetic-algorithm based framework, LP Quantization (LPQ), to find optimal layer-wise LP parameters while reducing representational divergence between quantized and full-precision models through a novel global-local contrastive objective. Additionally, we design a unified mixed-precision LP accelerator (LPA) architecture comprising of processing elements (PEs) incorporating LP in the computational datapath. Our algorithm-hardware co-design demonstrates on average <1% drop in top-1 accuracy across various CNN and ViT models. It also achieves ~ 2x improvements in performance per unit area and 2.2x gains in energy efficiency compared to state-of-the-art quantization accelerators using different data types.
△ Less
Submitted 26 March, 2024; v1 submitted 8 March, 2024;
originally announced March 2024.
-
Quantum transport enabled by non-adiabatic transitions
Authors:
Ajith Ramachandran,
Alexander Eisfeld,
Sebastian Wüster,
Jan-Michael Rost
Abstract:
Quantum transport of charge or energy in networks with discrete sites is central to diverse quantum technologies, from molecular electronics to light harvesting and quantum opto-mechanical metamaterials. A one dimensional network can be viewed as waveguide. We show that if such waveguide is hybridised with a control unit that contains a few sites, then transmission through the waveguide depends se…
▽ More
Quantum transport of charge or energy in networks with discrete sites is central to diverse quantum technologies, from molecular electronics to light harvesting and quantum opto-mechanical metamaterials. A one dimensional network can be viewed as waveguide. We show that if such waveguide is hybridised with a control unit that contains a few sites, then transmission through the waveguide depends sensitively on the motion of the sites in the control unit. Together, the hybrid waveguide and its control-unit form a Fano-Anderson chain whose Born-Oppenheimer surfaces inherit characteristics from both components: A bandstructure from the waveguide and potential energy steps as a function of site coordinates from the control-unit. Using time-dependent quantum wave packets, we reveal conditions under which the hybrid structure becomes transmissive only if the control unit contains mobile sites that induce non-adiabatic transitions between the surfaces. Hence, our approach provides functional synthetic Born-Oppenheimer surfaces for hybrid quantum technologies combining mechanic and excitonic elements, and has possible applications such as switching and temperature sensing.
△ Less
Submitted 12 February, 2024;
originally announced February 2024.
-
Strongly Polynomial Frame Scaling to High Precision
Authors:
Daniel Dadush,
Akshay Ramachandran
Abstract:
The frame scaling problem is: given vectors $U := \{u_{1}, ..., u_{n} \} \subseteq \mathbb{R}^{d}$, marginals $c \in \mathbb{R}^{n}_{++}$, and precision $\varepsilon > 0$, find left and right scalings $L \in \mathbb{R}^{d \times d}, r \in \mathbb{R}^n$ such that $(v_1,\dots,v_n) := (Lu_1 r_1,\dots,Lu_nr_n)$ simultaneously satisfies $\sum_{i=1}^n v_i v_i^{\mathsf{T}} = I_d$ and…
▽ More
The frame scaling problem is: given vectors $U := \{u_{1}, ..., u_{n} \} \subseteq \mathbb{R}^{d}$, marginals $c \in \mathbb{R}^{n}_{++}$, and precision $\varepsilon > 0$, find left and right scalings $L \in \mathbb{R}^{d \times d}, r \in \mathbb{R}^n$ such that $(v_1,\dots,v_n) := (Lu_1 r_1,\dots,Lu_nr_n)$ simultaneously satisfies $\sum_{i=1}^n v_i v_i^{\mathsf{T}} = I_d$ and $\|v_{j}\|_{2}^{2} = c_{j}, \forall j \in [n]$, up to error $\varepsilon$. This problem has appeared in a variety of fields throughout linear algebra and computer science. In this work, we give a strongly polynomial algorithm for frame scaling with $\log(1/\varepsilon)$ convergence. This answers a question of Diakonikolas, Tzamos and Kane (STOC 2023), who gave the first strongly polynomial randomized algorithm with poly$(1/\varepsilon)$ convergence for the special case $c = \frac{d}{n} 1_{n}$. Our algorithm is deterministic, applies for general $c \in \mathbb{R}^{n}_{++}$, and requires $O(n^{3} \log(n/\varepsilon))$ iterations as compared to $O(n^{5} d^{11}/\varepsilon^{5})$ iterations of DTK. By lifting the framework of Linial, Samorodnitsky and Wigderson (Combinatorica 2000) for matrix scaling to frames, we are able to simplify both the algorithm and analysis. Our main technical contribution is to generalize the potential analysis of LSW to the frame setting and compute an update step in strongly polynomial time that achieves geometric progress in each iteration. In fact, we can adapt our results to give an improved analysis of strongly polynomial matrix scaling, reducing the $O(n^{5} \log(n/\varepsilon))$ iteration bound of LSW to $O(n^{3} \log(n/\varepsilon))$. Additionally, we prove a novel bound on the size of approximate frame scaling solutions, involving the condition measure $\barχ$ studied in the linear programming literature, which may be of independent interest.
△ Less
Submitted 7 February, 2024;
originally announced February 2024.
-
TEPI: Taxonomy-aware Embedding and Pseudo-Imaging for Scarcely-labeled Zero-shot Genome Classification
Authors:
Sathyanarayanan Aakur,
Vishalini R. Laguduva,
Priyadharsini Ramamurthy,
Akhilesh Ramachandran
Abstract:
A species' genetic code or genome encodes valuable evolutionary, biological, and phylogenetic information that aids in species recognition, taxonomic classification, and understanding genetic predispositions like drug resistance and virulence. However, the vast number of potential species poses significant challenges in developing a general-purpose whole genome classification tool. Traditional bio…
▽ More
A species' genetic code or genome encodes valuable evolutionary, biological, and phylogenetic information that aids in species recognition, taxonomic classification, and understanding genetic predispositions like drug resistance and virulence. However, the vast number of potential species poses significant challenges in developing a general-purpose whole genome classification tool. Traditional bioinformatics tools have made notable progress but lack scalability and are computationally expensive. Machine learning-based frameworks show promise but must address the issue of large classification vocabularies with long-tail distributions. In this study, we propose addressing this problem through zero-shot learning using TEPI, Taxonomy-aware Embedding and Pseudo-Imaging. We represent each genome as pseudo-images and map them to a taxonomy-aware embedding space for reasoning and classification. This embedding space captures compositional and phylogenetic relationships of species, enabling predictions in extensive search spaces. We evaluate TEPI using two rigorous zero-shot settings and demonstrate its generalization capabilities qualitatively on curated, large-scale, publicly sourced data.
△ Less
Submitted 23 January, 2024;
originally announced January 2024.
-
A phenomenological model for interstitial hydrogen absorption in niobium
Authors:
Arvind Ramachandran,
Houlong Zhuang,
Klaus Lackner
Abstract:
A phenomenological model has been developed for hydrogen absorption in niobium. The model has 9 free parameters that have a physical basis. The model provides an excellent fit to the highly accurate isotherm data by Veleckis et al. and has been cross validated by limiting the fitting procedure to a training set. The model makes it possible to extract more information from the data than could be ex…
▽ More
A phenomenological model has been developed for hydrogen absorption in niobium. The model has 9 free parameters that have a physical basis. The model provides an excellent fit to the highly accurate isotherm data by Veleckis et al. and has been cross validated by limiting the fitting procedure to a training set. The model makes it possible to extract more information from the data than could be extracted with the computational methods available when the measurements were made. The partial molal enthalpy and partial molal entropy of hydrogen dissolution were calculated using the parameter values corresponding to the best fit to the isotherms. These quantities are consistent with those reported by Veleckis et al. Interpreting the model parameter values reveals insights into the nature of the interaction between hydrogen atoms in niobium. These insights supports our previous analysis of hydrogen interactions in niobium using density functional theory calculations.
△ Less
Submitted 3 December, 2023;
originally announced December 2023.
-
Robust Parallel Laser Driving of Quantum Dots for Multiplexing of Quantum Light Sources
Authors:
Ajan Ramachandran,
Grant R. Wilbur,
Reuble Mathew,
Allister Mason,
Sabine ONeal,
Dennis G. Deppe,
Kimberley C. Hall
Abstract:
Deterministic sources of quantum light (i.e. single photons or pairs of entangled photons) are required for a whole host of applications in quantum technology, including quantum imaging, quantum cryptography and the long-distance transfer of quantum information in future quantum networks. Semiconductor quantum dots are ideal candidates for solid-state quantum emitters as these artificial atoms hav…
▽ More
Deterministic sources of quantum light (i.e. single photons or pairs of entangled photons) are required for a whole host of applications in quantum technology, including quantum imaging, quantum cryptography and the long-distance transfer of quantum information in future quantum networks. Semiconductor quantum dots are ideal candidates for solid-state quantum emitters as these artificial atoms have large dipole moments and a quantum confined energy level structure, enabling the realization of single photon sources with high repetition rates and high single photon purity. Quantum dots may also be triggered using a laser pulse for on-demand operation. The naturally-occurring size variations in ensembles of quantum dots offers the potential to increase the bandwidth of quantum communication systems through wavelength-division multiplexing, but conventional laser triggering schemes based on Rabi rotations are ineffective when applied to inequivalent emitters. Here we report the demonstration of the simultaneous triggering of >10 quantum dots using adiabatic rapid passage. We show that high-fidelity quantum state inversion is possible in a system of quantum dots with a 15~meV range of optical transition energies using a single broadband, chirped laser pulse, laying the foundation for high-bandwidth, multiplexed quantum networks.
△ Less
Submitted 28 November, 2023;
originally announced November 2023.
-
HomeRobot: Open-Vocabulary Mobile Manipulation
Authors:
Sriram Yenamandra,
Arun Ramachandran,
Karmesh Yadav,
Austin Wang,
Mukul Khanna,
Theophile Gervet,
Tsung-Yen Yang,
Vidhi Jain,
Alexander William Clegg,
John Turner,
Zsolt Kira,
Manolis Savva,
Angel Chang,
Devendra Singh Chaplot,
Dhruv Batra,
Roozbeh Mottaghi,
Yonatan Bisk,
Chris Paxton
Abstract:
HomeRobot (noun): An affordable compliant robot that navigates homes and manipulates a wide range of objects in order to complete everyday tasks. Open-Vocabulary Mobile Manipulation (OVMM) is the problem of picking any object in any unseen environment, and placing it in a commanded location. This is a foundational challenge for robots to be useful assistants in human environments, because it invol…
▽ More
HomeRobot (noun): An affordable compliant robot that navigates homes and manipulates a wide range of objects in order to complete everyday tasks. Open-Vocabulary Mobile Manipulation (OVMM) is the problem of picking any object in any unseen environment, and placing it in a commanded location. This is a foundational challenge for robots to be useful assistants in human environments, because it involves tackling sub-problems from across robotics: perception, language understanding, navigation, and manipulation are all essential to OVMM. In addition, integration of the solutions to these sub-problems poses its own substantial challenges. To drive research in this area, we introduce the HomeRobot OVMM benchmark, where an agent navigates household environments to grasp novel objects and place them on target receptacles. HomeRobot has two components: a simulation component, which uses a large and diverse curated object set in new, high-quality multi-room home environments; and a real-world component, providing a software stack for the low-cost Hello Robot Stretch to encourage replication of real-world experiments across labs. We implement both reinforcement learning and heuristic (model-based) baselines and show evidence of sim-to-real transfer. Our baselines achieve a 20% success rate in the real world; our experiments identify ways future research work improve performance. See videos on our website: https://ovmm.github.io/.
△ Less
Submitted 10 January, 2024; v1 submitted 20 June, 2023;
originally announced June 2023.
-
Hidden convexity, optimization, and algorithms on rotation matrices
Authors:
Akshay Ramachandran,
Kevin Shu,
Alex L. Wang
Abstract:
This paper studies hidden convexity properties associated with constrained optimization problems over the set of rotation matrices $\text{SO}(n)$. Such problems are nonconvex due to the constraint $X \in \text{SO}(n)$. Nonetheless, we show that certain linear images of $\text{SO}(n)$ are convex, opening up the possibility for convex optimization algorithms with provable guarantees for these proble…
▽ More
This paper studies hidden convexity properties associated with constrained optimization problems over the set of rotation matrices $\text{SO}(n)$. Such problems are nonconvex due to the constraint $X \in \text{SO}(n)$. Nonetheless, we show that certain linear images of $\text{SO}(n)$ are convex, opening up the possibility for convex optimization algorithms with provable guarantees for these problems. Our main technical contributions show that any two-dimensional image of $\text{SO}(n)$ is convex and that the projection of $\text{SO}(n)$ onto its strict upper triangular entries is convex. These results allow us to construct exact convex reformulations for constrained optimization problems over $\text{SO}(n)$ with a single constraint or with constraints defined by low-rank matrices. Both of these results are optimal in a formal sense.
△ Less
Submitted 29 April, 2024; v1 submitted 17 April, 2023;
originally announced April 2023.
-
Controlled collision of drops in extensional flow using a six-port microfluidic device
Authors:
Aysan Razzaghi,
Arun Ramachandran
Abstract:
Collision of two dispersed drops in the matrix of suspending liquid is the first step toward coalescence. However, to quantify the rate of coalescence, the configuration of the collision should be definable and the force that induces the collision should be measurable. We present a strategy to use the hydrodynamic force in a six-port microfluidic channel to steer two drops towards collision in the…
▽ More
Collision of two dispersed drops in the matrix of suspending liquid is the first step toward coalescence. However, to quantify the rate of coalescence, the configuration of the collision should be definable and the force that induces the collision should be measurable. We present a strategy to use the hydrodynamic force in a six-port microfluidic channel to steer two drops towards collision in the extensional flow. By implementing the analytical solution in the control loop, the flow rates that are required to steer the drops toward their respective target points can be determined using a single control parameter. This parameter, $ χ^{*} $, is a dimensionless time scale that can manipulate the drops in one of the two manners: 1) by engaging all six ports to create a flow field with two stagnation points ($ χ^{*}\ll1 $), or 2) by deactivating some of the ports and creating a linear extensional flow through the remaining active ports ($ χ^{*}\gg1 $). We determine specific orientations that are more suitable for the collision of Hele-Shaw drops in the six-port microfluidic channel. Based on the above strategy, we design and perform controlled head-on and glancing collisions for ~100 $ μ$m radius Hele-Shaw perfluorodecalin drops in silicone oil. The analytical solution of the flow field accounting for the perturbation of the flow due to the hydrodynamic interactions between the Hele-Shaw drops was developed using the conformal mapping technique. Coalescence time between two Hele-Shaw drops undergoing a head-on collision in a dimpled mode was found to be independent of the strain rate of the hydrodynamic flow.
△ Less
Submitted 8 March, 2023;
originally announced March 2023.
-
Learning to Retrieve Engaging Follow-Up Queries
Authors:
Christopher Richardson,
Sudipta Kar,
Anjishnu Kumar,
Anand Ramachandran,
Omar Zia Khan,
Zeynab Raeesy,
Abhinav Sethy
Abstract:
Open domain conversational agents can answer a broad range of targeted queries. However, the sequential nature of interaction with these systems makes knowledge exploration a lengthy task which burdens the user with asking a chain of well phrased questions. In this paper, we present a retrieval based system and associated dataset for predicting the next questions that the user might have. Such a s…
▽ More
Open domain conversational agents can answer a broad range of targeted queries. However, the sequential nature of interaction with these systems makes knowledge exploration a lengthy task which burdens the user with asking a chain of well phrased questions. In this paper, we present a retrieval based system and associated dataset for predicting the next questions that the user might have. Such a system can proactively assist users in knowledge exploration leading to a more engaging dialog. The retrieval system is trained on a dataset which contains ~14K multi-turn information-seeking conversations with a valid follow-up question and a set of invalid candidates. The invalid candidates are generated to simulate various syntactic and semantic confounders such as paraphrases, partial entity match, irrelevant entity, and ASR errors. We use confounder specific techniques to simulate these negative examples on the OR-QuAC dataset and develop a dataset called the Follow-up Query Bank (FQ-Bank). Then, we train ranking models on FQ-Bank and present results comparing supervised and unsupervised approaches. The results suggest that we can retrieve the valid follow-ups by ranking them in higher positions compared to confounders, but further knowledge grounding can improve ranking performance.
△ Less
Submitted 21 February, 2023;
originally announced February 2023.
-
Scalable Pathogen Detection from Next Generation DNA Sequencing with Deep Learning
Authors:
Sai Narayanan,
Sathyanarayanan N. Aakur,
Priyadharsini Ramamurthy,
Arunkumar Bagavathi,
Vishalini Ramnath,
Akhilesh Ramachandran
Abstract:
Next-generation sequencing technologies have enhanced the scope of Internet-of-Things (IoT) to include genomics for personalized medicine through the increased availability of an abundance of genome data collected from heterogeneous sources at a reduced cost. Given the sheer magnitude of the collected data and the significant challenges offered by the presence of highly similar genomic structure a…
▽ More
Next-generation sequencing technologies have enhanced the scope of Internet-of-Things (IoT) to include genomics for personalized medicine through the increased availability of an abundance of genome data collected from heterogeneous sources at a reduced cost. Given the sheer magnitude of the collected data and the significant challenges offered by the presence of highly similar genomic structure across species, there is a need for robust, scalable analysis platforms to extract actionable knowledge such as the presence of potentially zoonotic pathogens. The emergence of zoonotic diseases from novel pathogens, such as the influenza virus in 1918 and SARS-CoV-2 in 2019 that can jump species barriers and lead to pandemic underscores the need for scalable metagenome analysis. In this work, we propose MG2Vec, a deep learning-based solution that uses the transformer network as its backbone, to learn robust features from raw metagenome sequences for downstream biomedical tasks such as targeted and generalized pathogen detection. Extensive experiments on four increasingly challenging, yet realistic diagnostic settings, show that the proposed approach can help detect pathogens from uncurated, real-world clinical samples with minimal human supervision in the form of labels. Further, we demonstrate that the learned representations can generalize to completely unrelated pathogens across diseases and species for large-scale metagenome analysis. We provide a comprehensive evaluation of a novel representation learning framework for metagenome-based disease diagnostics with deep learning and provide a way forward for extracting and using robust vector representations from low-cost next generation sequencing to develop generalizable diagnostic tools.
△ Less
Submitted 29 November, 2022;
originally announced December 2022.
-
Heat Demand Forecasting with Multi-Resolutional Representation of Heterogeneous Temporal Ensemble
Authors:
Adithya Ramachandran,
Satyaki Chatterjee,
Siming Bayer,
Andreas Maier,
Thorkil Flensmark
Abstract:
One of the primal challenges faced by utility companies is ensuring efficient supply with minimal greenhouse gas emissions. The advent of smart meters and smart grids provide an unprecedented advantage in realizing an optimised supply of thermal energies through proactive techniques such as load forecasting. In this paper, we propose a forecasting framework for heat demand based on neural networks…
▽ More
One of the primal challenges faced by utility companies is ensuring efficient supply with minimal greenhouse gas emissions. The advent of smart meters and smart grids provide an unprecedented advantage in realizing an optimised supply of thermal energies through proactive techniques such as load forecasting. In this paper, we propose a forecasting framework for heat demand based on neural networks where the time series are encoded as scalograms equipped with the capacity of embedding exogenous variables such as weather, and holiday/non-holiday. Subsequently, CNNs are utilized to predict the heat load multi-step ahead. Finally, the proposed framework is compared with other state-of-the-art methods, such as SARIMAX and LSTM. The quantitative results from retrospective experiments show that the proposed framework consistently outperforms the state-of-the-art baseline method with real-world data acquired from Denmark. A minimal mean error of 7.54% for MAPE and 417kW for RMSE is achieved with the proposed framework in comparison to all other methods.
△ Less
Submitted 17 July, 2023; v1 submitted 24 October, 2022;
originally announced October 2022.
-
Housekeep: Tidying Virtual Households using Commonsense Reasoning
Authors:
Yash Kant,
Arun Ramachandran,
Sriram Yenamandra,
Igor Gilitschenski,
Dhruv Batra,
Andrew Szot,
Harsh Agrawal
Abstract:
We introduce Housekeep, a benchmark to evaluate commonsense reasoning in the home for embodied AI. In Housekeep, an embodied agent must tidy a house by rearranging misplaced objects without explicit instructions specifying which objects need to be rearranged. Instead, the agent must learn from and is evaluated against human preferences of which objects belong where in a tidy house. Specifically, w…
▽ More
We introduce Housekeep, a benchmark to evaluate commonsense reasoning in the home for embodied AI. In Housekeep, an embodied agent must tidy a house by rearranging misplaced objects without explicit instructions specifying which objects need to be rearranged. Instead, the agent must learn from and is evaluated against human preferences of which objects belong where in a tidy house. Specifically, we collect a dataset of where humans typically place objects in tidy and untidy houses constituting 1799 objects, 268 object categories, 585 placements, and 105 rooms. Next, we propose a modular baseline approach for Housekeep that integrates planning, exploration, and navigation. It leverages a fine-tuned large language model (LLM) trained on an internet text corpus for effective planning. We show that our baseline agent generalizes to rearranging unseen objects in unknown environments. See our webpage for more details: https://yashkant.github.io/housekeep/
△ Less
Submitted 21 May, 2022;
originally announced May 2022.
-
Flat-band-based multifractality in the all-band-flat diamond chain
Authors:
Aamna Ahmed,
Ajith Ramachandran,
Ivan M. Khaymovich,
Auditya Sharma
Abstract:
We study the effect of quasiperiodic Aubry-André disorder on the energy spectrum and eigenstates of a one-dimensional all-bands-flat (ABF) diamond chain. The ABF diamond chain possesses three dispersionless flat bands with all the eigenstates compactly localized on two unit cells in the zero disorder limit. The fate of the compact localized states in the presence of the disorder depends on the sym…
▽ More
We study the effect of quasiperiodic Aubry-André disorder on the energy spectrum and eigenstates of a one-dimensional all-bands-flat (ABF) diamond chain. The ABF diamond chain possesses three dispersionless flat bands with all the eigenstates compactly localized on two unit cells in the zero disorder limit. The fate of the compact localized states in the presence of the disorder depends on the symmetry of the applied potential. We consider two cases here: a symmetric one, where the same disorder is applied to the top and bottom sites of a unit cell and an antisymmetric one, where the disorder applied to the top and bottom sites are of equal magnitude but with opposite signs. Remarkably, the symmetrically perturbed lattice preserves compact localization, although the degeneracy is lifted. When the lattice is perturbed antisymmetrically, not only is the degeneracy is lifted but compact localization is also destroyed. Fascinatingly, all eigenstates exhibit a multifractal nature below a critical strength of the applied potential. A central band of eigenstates continue to display an extended yet non-ergodic behaviour for arbitrarily large strengths of the potential. All other eigenstates exhibit the familiar Anderson localization above the critical potential strength. We show how the antisymmetric disordered model can be mapped to a $\fracπ{4}$ rotated square lattice with nearest and selective next-nearest neighbour hopping and a staggered magnetic field - such models have been shown to exhibit multifractality. Surprisingly, the antisymmetric disorder (with an even number of unit cells) preserves chiral symmetry - we show this by explicitly writing down the chiral operator.
△ Less
Submitted 10 November, 2022; v1 submitted 5 May, 2022;
originally announced May 2022.
-
A quantitative comparison of plantar soft tissue strainability distribution and homogeneity between ulcerated and non-ulcerated patients using strain elastography
Authors:
Maaynk Patwari,
Panagiotis Chazistergos,
Lakshmi Sundar,
Nachiappan Chockalingam,
Ambadi Ramachandran,
Roozbeh Naemi
Abstract:
The primary objective of this study was to develop a method that allows accurate quantification of plantar soft tissue stiffness distribution and homogeneity. The secondary aim of this study is to investigate if the differences in soft tissue stiffness distribution and homogeneity can be detected between ulcerated and non-ulcerated foot. Novel measures of individual pixel stiffness, named as quant…
▽ More
The primary objective of this study was to develop a method that allows accurate quantification of plantar soft tissue stiffness distribution and homogeneity. The secondary aim of this study is to investigate if the differences in soft tissue stiffness distribution and homogeneity can be detected between ulcerated and non-ulcerated foot. Novel measures of individual pixel stiffness, named as quantitative strainability (QS) and relative strainability (RS) were developed. SE data obtained from 39 (9 with active diabetic foot ulcers) patients with diabetic neuropathy. The patients with active diabetic foot ulcer had wound in parts of the foot other than the first metatarsal head and the heel where the elastography measures were conducted. RS was used to measure changes and gradients in the stiffness distribution of plantar soft tissues in participants with and without active diabetic foot ulcer. The plantar soft tissue homogeneity in superior-inferior direction in the left forefoot was significantly (p<0.05) higher in ulcerated group compared to non-ulcerated group. The assessment of homogeneity showed potentials to further explain the nature of the change in tissue that can increase internal stress . This can have implications in assessing the vulnerability to soft tissue damage and ulceration in diabetes.
△ Less
Submitted 28 March, 2022;
originally announced March 2022.
-
Spectrally-modified frequency-swept pulses for optically-driven quantum light sources
Authors:
G. R. Wilbur,
A. Binai-Motlagh,
A. Clarke,
A. Ramachandran,
N. Milson,
J. P. Healey,
S. O'Neal,
D. G. Deppe,
K. C. Hall
Abstract:
We present a driving scheme for solid-state quantum emitters using frequency-swept pulses containing a spectral hole resonant with the optical transition in the emitter. Our scheme enables high-fidelity state inversion, exhibits robustness to variations in the laser pulse parameters and is immune to phonon-mediated excitation-induced dephasing, benefits that derive from the the insensitivity of th…
▽ More
We present a driving scheme for solid-state quantum emitters using frequency-swept pulses containing a spectral hole resonant with the optical transition in the emitter. Our scheme enables high-fidelity state inversion, exhibits robustness to variations in the laser pulse parameters and is immune to phonon-mediated excitation-induced dephasing, benefits that derive from the the insensitivity of the adiabaticity condition to variations in the experimental parameters. Our resonant driving approach could be combined with spectral filtering of the scattered pump light and photonic devices for enhanced collection efficiency to realize simultaneous high indistinguishability and brightness in single photon source applications.
△ Less
Submitted 2 March, 2022;
originally announced March 2022.
-
Sterile neutrino dark matter production in presence of non-standard neutrino self-interactions: an EFT approach
Authors:
Cristina Benso,
Werner Rodejohann,
Manibrata Sen,
Aaroodd Ujjayini Ramachandran
Abstract:
Sterile neutrinos with keV-scale masses are popular candidates for warm dark matter. In the most straightforward case they are produced via oscillations with active neutrinos. We introduce effective self-interactions of active neutrinos and investigate the effect on the parameter space of sterile neutrino mass and mixing. Our focus is on mixing with electron neutrinos, which is subject to constrai…
▽ More
Sterile neutrinos with keV-scale masses are popular candidates for warm dark matter. In the most straightforward case they are produced via oscillations with active neutrinos. We introduce effective self-interactions of active neutrinos and investigate the effect on the parameter space of sterile neutrino mass and mixing. Our focus is on mixing with electron neutrinos, which is subject to constraints from several upcoming or running experiments like TRISTAN, ECHo, BeEST and HUNTER. Depending on the size of the self-interaction, the parameter space moves closer to, or further away from, the one testable by those future experiments. In particular, we show that phase 3 of the HUNTER experiment would test a larger amount of parameter space in the presence of self-interactions than without them. We also investigate the effect of the self-interactions on the free-streaming length of the sterile neutrino dark matter, which is important for structure formation observables.
△ Less
Submitted 24 December, 2021; v1 submitted 1 December, 2021;
originally announced December 2021.
-
Metagenome2Vec: Building Contextualized Representations for Scalable Metagenome Analysis
Authors:
Sathyanarayanan N. Aakur,
Vineela Indla,
Vennela Indla,
Sai Narayanan,
Arunkumar Bagavathi,
Vishalini Laguduva Ramnath,
Akhilesh Ramachandran
Abstract:
Advances in next-generation metagenome sequencing have the potential to revolutionize the point-of-care diagnosis of novel pathogen infections, which could help prevent potential widespread transmission of diseases. Given the high volume of metagenome sequences, there is a need for scalable frameworks to analyze and segment metagenome sequences from clinical samples, which can be highly imbalanced…
▽ More
Advances in next-generation metagenome sequencing have the potential to revolutionize the point-of-care diagnosis of novel pathogen infections, which could help prevent potential widespread transmission of diseases. Given the high volume of metagenome sequences, there is a need for scalable frameworks to analyze and segment metagenome sequences from clinical samples, which can be highly imbalanced. There is an increased need for learning robust representations from metagenome reads since pathogens within a family can have highly similar genome structures (some more than 90%) and hence enable the segmentation and identification of novel pathogen sequences with limited labeled data. In this work, we propose Metagenome2Vec - a contextualized representation that captures the global structural properties inherent in metagenome data and local contextualized properties through self-supervised representation learning. We show that the learned representations can help detect six (6) related pathogens from clinical samples with less than 100 labeled sequences. Extensive experiments on simulated and clinical metagenome data show that the proposed representation encodes compositional properties that can generalize beyond annotations to segment novel pathogens in an unsupervised setting.
△ Less
Submitted 9 November, 2021;
originally announced November 2021.
-
Near optimal sample complexity for matrix and tensor normal models via geodesic convexity
Authors:
Cole Franks,
Rafael Oliveira,
Akshay Ramachandran,
Michael Walter
Abstract:
The matrix normal model, the family of Gaussian matrix-variate distributions whose covariance matrix is the Kronecker product of two lower dimensional factors, is frequently used to model matrix-variate data. The tensor normal model generalizes this family to Kronecker products of three or more factors. We study the estimation of the Kronecker factors of the covariance matrix in the matrix and ten…
▽ More
The matrix normal model, the family of Gaussian matrix-variate distributions whose covariance matrix is the Kronecker product of two lower dimensional factors, is frequently used to model matrix-variate data. The tensor normal model generalizes this family to Kronecker products of three or more factors. We study the estimation of the Kronecker factors of the covariance matrix in the matrix and tensor models. We show nonasymptotic bounds for the error achieved by the maximum likelihood estimator (MLE) in several natural metrics. In contrast to existing bounds, our results do not rely on the factors being well-conditioned or sparse. For the matrix normal model, all our bounds are minimax optimal up to logarithmic factors, and for the tensor normal model our bound for the largest factor and overall covariance matrix are minimax optimal up to constant factors provided there are enough samples for any estimator to obtain constant Frobenius error. In the same regimes as our sample complexity bounds, we show that an iterative procedure to compute the MLE known as the flip-flop algorithm converges linearly with high probability. Our main tool is geodesic strong convexity in the geometry on positive-definite matrices induced by the Fisher information metric. This strong convexity is determined by the expansion of certain random quantum channels. We also provide numerical evidence that combining the flip-flop algorithm with a simple shrinkage estimator can improve performance in the undersampled regime.
△ Less
Submitted 11 November, 2021; v1 submitted 14 October, 2021;
originally announced October 2021.
-
Microfluidic Isotachophoresis: Theory and Applications
Authors:
Ashwin Ramachandran,
Juan G. Santiago
Abstract:
Isotachophoresis (ITP) is a versatile electrophoretic technique which can be used for sample preconcentration, separation, purification, mixing, and control and acceleration of chemical reactions. Although the basic technique is nearly a century old and widely used, there has been a persistent need for an easily approachable, succinct, and rigorous review of ITP theory and analysis. This is import…
▽ More
Isotachophoresis (ITP) is a versatile electrophoretic technique which can be used for sample preconcentration, separation, purification, mixing, and control and acceleration of chemical reactions. Although the basic technique is nearly a century old and widely used, there has been a persistent need for an easily approachable, succinct, and rigorous review of ITP theory and analysis. This is important as interest and adoption of the technique has grown over the last two decades, especially because of its implementation into microfluidics and integration with on-chip chemical and biochemical assays. We here provide a review of ITP theory with a strong emphasis on steady and unsteady transport starting from physicochemical first principles including conservation of species, conservation of current, the approximation of charge neutrality, pH equilibrium of weak electrolytes, and so-called regulating functions governing transport dynamics. We combine these generally applicable (to all types of ITP) theoretical discussions with applications of ITP in the field of microfluidic systems, particularly on-chip biochemical analyses. Our discussion includes principles governing ITP focusing of weak and strong electrolytes, ITP dynamics in peak and plateau modes, review of simulation tools, experimental tools and detection methods, applications of ITP for on-chip separations and trace analyte manipulation, and design considerations and challenges for microfluidic ITP systems. We conclude with remarks on possible future research directions. The intent of this review is to help make ITP analysis and design principles more accessible to the scientific and engineering communities, and to provide a rigorous basis for increased adoption of ITP into microfluidics.
△ Less
Submitted 28 March, 2022; v1 submitted 21 August, 2021;
originally announced August 2021.
-
Logit Attenuating Weight Normalization
Authors:
Aman Gupta,
Rohan Ramanath,
Jun Shi,
Anika Ramachandran,
Sirou Zhou,
Mingzhou Zhou,
S. Sathiya Keerthi
Abstract:
Over-parameterized deep networks trained using gradient-based optimizers are a popular choice for solving classification and ranking problems. Without appropriately tuned $\ell_2$ regularization or weight decay, such networks have the tendency to make output scores (logits) and network weights large, causing training loss to become too small and the network to lose its adaptivity (ability to move…
▽ More
Over-parameterized deep networks trained using gradient-based optimizers are a popular choice for solving classification and ranking problems. Without appropriately tuned $\ell_2$ regularization or weight decay, such networks have the tendency to make output scores (logits) and network weights large, causing training loss to become too small and the network to lose its adaptivity (ability to move around) in the parameter space. Although regularization is typically understood from an overfitting perspective, we highlight its role in making the network more adaptive and enabling it to escape more easily from weights that generalize poorly. To provide such a capability, we propose a method called Logit Attenuating Weight Normalization (LAWN), that can be stacked onto any gradient-based optimizer. LAWN controls the logits by constraining the weight norms of layers in the final homogeneous sub-network. Empirically, we show that the resulting LAWN variant of the optimizer makes a deep network more adaptive to finding minimas with superior generalization performance on large-scale image classification and recommender systems. While LAWN is particularly impressive in improving Adam, it greatly improves all optimizers when used with large batch sizes
△ Less
Submitted 12 August, 2021;
originally announced August 2021.
-
Fano Resonances in Quantum Transport with Vibrations
Authors:
Ajith Ramachandran,
Michael Genkin,
Auditya Sharma,
Alexander Eisfeld,
Sebastian Wüster,
Jan-Michael Rost
Abstract:
Quantum mechanical scattering involving continuum states coupled to a scatterer with a discrete spectrum gives rise to Fano resonances. Here we consider scatterers that possess internal vibrational degrees of freedom in addition to discrete states. Entanglement between the scattered excitation and vibrational modes complicates analytical and numerical calculations considerably. For the example of…
▽ More
Quantum mechanical scattering involving continuum states coupled to a scatterer with a discrete spectrum gives rise to Fano resonances. Here we consider scatterers that possess internal vibrational degrees of freedom in addition to discrete states. Entanglement between the scattered excitation and vibrational modes complicates analytical and numerical calculations considerably. For the example of one-dimensional scattering we develop a multichannel quantum scattering approach which can determine reflection and transmission probabilities in the presence of vibrations. Application to a linear chain coupled to a control unit containing vibrating sites shows that vibrational degrees of freedom can have a profound effect on quantum transport. For suitable parameters, spectral regions which are opaque in the static case can be rendered transparent when vibrations are included. The formalism is general enough to be applicable to a variety of platforms for quantum transport including molecular aggregates, cold atom chains, quantum-dot arrays and molecular wires based on conjugated polymers.
△ Less
Submitted 7 August, 2021;
originally announced August 2021.
-
MG-NET: Leveraging Pseudo-Imaging for Multi-Modal Metagenome Analysis
Authors:
Sathyanarayanan N. Aakur,
Sai Narayanan,
Vineela Indla,
Arunkumar Bagavathi,
Vishalini Laguduva Ramnath,
Akhilesh Ramachandran
Abstract:
The emergence of novel pathogens and zoonotic diseases like the SARS-CoV-2 have underlined the need for developing novel diagnosis and intervention pipelines that can learn rapidly from small amounts of labeled data. Combined with technological advances in next-generation sequencing, metagenome-based diagnostic tools hold much promise to revolutionize rapid point-of-care diagnosis. However, there…
▽ More
The emergence of novel pathogens and zoonotic diseases like the SARS-CoV-2 have underlined the need for developing novel diagnosis and intervention pipelines that can learn rapidly from small amounts of labeled data. Combined with technological advances in next-generation sequencing, metagenome-based diagnostic tools hold much promise to revolutionize rapid point-of-care diagnosis. However, there are significant challenges in developing such an approach, the chief among which is to learn self-supervised representations that can help detect novel pathogen signatures with very low amounts of labeled data. This is particularly a difficult task given that closely related pathogens can share more than 90% of their genome structure. In this work, we address these challenges by proposing MG-Net, a self-supervised representation learning framework that leverages multi-modal context using pseudo-imaging data derived from clinical metagenome sequences. We show that the proposed framework can learn robust representations from unlabeled data that can be used for downstream tasks such as metagenome sequence classification with limited access to labeled data. Extensive experiments show that the learned features outperform current baseline metagenome representations, given only 1000 samples per class.
△ Less
Submitted 21 July, 2021;
originally announced July 2021.
-
Transmission in a Fano-Anderson chain with a topological defect
Authors:
Ritu Nehra,
Ajith Ramachandran,
Sebastian Wüster,
Auditya Sharma
Abstract:
The Fano-Anderson chain consists of a linear lattice with a discrete side-unit, and exhibits Fano-resonant scattering due to coupling between the discrete states of the side-unit with the tight-binding continuum. We study Fano-resonance-assisted transport for the case of a topologically non-trivial side unit. We find that the topology of the side unit influences the transmission characteristics wh…
▽ More
The Fano-Anderson chain consists of a linear lattice with a discrete side-unit, and exhibits Fano-resonant scattering due to coupling between the discrete states of the side-unit with the tight-binding continuum. We study Fano-resonance-assisted transport for the case of a topologically non-trivial side unit. We find that the topology of the side unit influences the transmission characteristics which thus can be an effective detection tool of the topological phases of the side unit. Furthermore, we explore the role of dual links between the linear tight-binding chain and the side unit. The secondary connection between the main chain and the side unit can modify the position or width of the Fano resonance dip in the transmission probability, and thus yield additional control.
△ Less
Submitted 2 November, 2020;
originally announced November 2020.
-
Genome Sequence Classification for Animal Diagnostics with Graph Representations and Deep Neural Networks
Authors:
Sai Narayanan,
Akhilesh Ramachandran,
Sathyanarayanan N. Aakur,
Arunkumar Bagavathi
Abstract:
Bovine Respiratory Disease Complex (BRDC) is a complex respiratory disease in cattle with multiple etiologies, including bacterial and viral. It is estimated that mortality, morbidity, therapy, and quarantine resulting from BRDC account for significant losses in the cattle industry. Early detection and management of BRDC are crucial in mitigating economic losses. Current animal disease diagnostics…
▽ More
Bovine Respiratory Disease Complex (BRDC) is a complex respiratory disease in cattle with multiple etiologies, including bacterial and viral. It is estimated that mortality, morbidity, therapy, and quarantine resulting from BRDC account for significant losses in the cattle industry. Early detection and management of BRDC are crucial in mitigating economic losses. Current animal disease diagnostics is based on traditional tests such as bacterial culture, serolog, and Polymerase Chain Reaction (PCR) tests. Even though these tests are validated for several diseases, their main challenge is their limited ability to detect the presence of multiple pathogens simultaneously. Advancements of data analytics and machine learning and applications over metagenome sequencing are setting trends on several applications. In this work, we demonstrate a machine learning approach to identify pathogen signatures present in bovine metagenome sequences using k-mer-based network embedding followed by a deep learning-based classification task. With experiments conducted on two different simulated datasets, we show that networks-based machine learning approaches can detect pathogen signature with up to 89.7% accuracy. We will make the data available publicly upon request to tackle this important problem in a difficult domain.
△ Less
Submitted 24 July, 2020;
originally announced July 2020.
-
Comprehensive assessment of error correction methods for high-throughput sequencing data
Authors:
Yun Heo,
Gowthami Manikandan,
Anand Ramachandran,
Deming Chen
Abstract:
The advent of DNA and RNA sequencing has revolutionized the study of genomics and molecular biology. Next generation sequencing (NGS) technologies like Illumina, Ion Torrent, SOLiD sequencing etc. have brought about a quick and cheap way to sequence genomes. Recently, third generation sequencing (TGS) technologies like PacBio and Oxford Nanopore Technology (ONT) have also been developed. Different…
▽ More
The advent of DNA and RNA sequencing has revolutionized the study of genomics and molecular biology. Next generation sequencing (NGS) technologies like Illumina, Ion Torrent, SOLiD sequencing etc. have brought about a quick and cheap way to sequence genomes. Recently, third generation sequencing (TGS) technologies like PacBio and Oxford Nanopore Technology (ONT) have also been developed. Different technologies use different underlying methods for sequencing and are prone to different error rates. Though many tools exist for error correction of sequencing data from NGS and TGS methods, no standard method is available yet to evaluate the accuracy and effectiveness of these error-correction tools. In this study, we present a Software Package for Error Correction Tool Assessment on nuCLEic acid sequences (SPECTACLE) providing comprehensive algorithms to evaluate error-correction methods for DNA and RNA sequencing, for NGS and TGS platforms. We also present a compilation of sequencing datasets for Illumina, PacBio and ONT platforms that present challenging scenarios for error-correction tools. Using these datasets and SPECTACLE, we evaluate the performance of 23 different error-correction tools and present unique and helpful insights into their strengths and weaknesses. We hope that our methodology will standardize the evaluation of DNA and RNA error-correction tools in the future.
△ Less
Submitted 25 March, 2021; v1 submitted 9 July, 2020;
originally announced July 2020.
-
Suppression of Decoherence tied to Electron-Phonon Coupling in Telecom-Compatible Quantum Dots: Low-threshold Reappearance Regime for Quantum State Inversion
Authors:
A. Ramachandran,
G. R. Wilbur,
S. O'Neal,
D. G. Deppe,
K. C. Hall
Abstract:
We demonstrate full suppression of dephasing tied to deformation potential coupling of confined electrons to longitunidal acoustic (LA) phonons in optical control experiments on large semiconductor quantum dots (QDs) with emission compatible with the low-dispersion telecommunications band at 1.3~$μ$m. By exploiting the sensitivity of the electron-phonon spectral density to the size and shape of th…
▽ More
We demonstrate full suppression of dephasing tied to deformation potential coupling of confined electrons to longitunidal acoustic (LA) phonons in optical control experiments on large semiconductor quantum dots (QDs) with emission compatible with the low-dispersion telecommunications band at 1.3~$μ$m. By exploiting the sensitivity of the electron-phonon spectral density to the size and shape of the QD, we demonstrate a four-fold reduction in the threshold pulse area required to enter the decoupled regime for exciton inversion using adiabatic rapid passage (ARP). Our calculations of the quantum state dynamics provide good agreement with our experimental results and indicate that the symmetry of the QD wave function provides an additional means to engineer the electron-phonon interaction. Our findings will support the development of solid-state quantum emitters in future distributed quantum networks using semiconductor QDs.
△ Less
Submitted 4 December, 2020; v1 submitted 24 June, 2020;
originally announced June 2020.
-
Radiative Cooling and Thermoregulation in the Earth's Glow
Authors:
Jyotirmoy Mandal,
Sagar Mandal,
John Brewer,
Arvind Ramachandran,
Aaswath Pattabhi Raman
Abstract:
Passive radiative cooling involves a net radiative heat loss into the cold outer space through the atmospheric transmission windows. Due to its passive nature and net cooling effect, it is a promising alternative or complement to electrical cooling. For efficient radiative cooling of objects, an unimpeded view of the sky is ideal. However, the view of the sky is usually limited - for instance, the…
▽ More
Passive radiative cooling involves a net radiative heat loss into the cold outer space through the atmospheric transmission windows. Due to its passive nature and net cooling effect, it is a promising alternative or complement to electrical cooling. For efficient radiative cooling of objects, an unimpeded view of the sky is ideal. However, the view of the sky is usually limited - for instance, the walls of buildings have >50% of their field of view subtended by the earth. Moreover, objects on earth become sources of heat under sunlight. Therefore, building walls with hot terrestrial objects in view experience reduced cooling or heating, even with materials optimized for heat loss into the sky. We show that by using materials with selective long-wavelength infrared (LWIR) emittances, vertical building facades experience higher cooling than achievable by using broadband thermal emitters like typical building envelopes. Intriguingly, this effect is pronounced in the summer and diminishes or even reverses during the winter, indicating a thermoregulation effect. The findings highlight a major opportunity to harness untapped energy savings in buildings.
△ Less
Submitted 7 May, 2021; v1 submitted 21 June, 2020;
originally announced June 2020.
-
A Machine Learning System for Retaining Patients in HIV Care
Authors:
Avishek Kumar,
Arthi Ramachandran,
Adolfo De Unanue,
Christina Sung,
Joe Walsh,
John Schneider,
Jessica Ridgway,
Stephanie Masiello Schuette,
Jeff Lauritsen,
Rayid Ghani
Abstract:
Retaining persons living with HIV (PLWH) in medical care is paramount to preventing new transmissions of the virus and allowing PLWH to live normal and healthy lifespans. Maintaining regular appointments with an HIV provider and taking medication daily for a lifetime is exceedingly difficult. 51% of PLWH are non-adherent with their medications and eventually drop out of medical care. Current metho…
▽ More
Retaining persons living with HIV (PLWH) in medical care is paramount to preventing new transmissions of the virus and allowing PLWH to live normal and healthy lifespans. Maintaining regular appointments with an HIV provider and taking medication daily for a lifetime is exceedingly difficult. 51% of PLWH are non-adherent with their medications and eventually drop out of medical care. Current methods of re-linking individuals to care are reactive (after a patient has dropped-out) and hence not very effective. We describe our system to predict who is most at risk to drop-out-of-care for use by the University of Chicago HIV clinic and the Chicago Department of Public Health. Models were selected based on their predictive performance under resource constraints, stability over time, as well as fairness. Our system is applicable as a point-of-care system in a clinical setting as well as a batch prediction system to support regular interventions at the city level. Our model performs 3x better than the baseline for the clinical model and 2.3x better than baseline for the city-wide model. The code has been released on github and we hope this methodology, particularly our focus on fairness, will be adopted by other clinics and public health agencies in order to curb the HIV epidemic.
△ Less
Submitted 31 May, 2020;
originally announced June 2020.
-
Incorporating Expert Prior in Bayesian Optimisation via Space Warping
Authors:
Anil Ramachandran,
Sunil Gupta,
Santu Rana,
Cheng Li,
Svetha Venkatesh
Abstract:
Bayesian optimisation is a well-known sample-efficient method for the optimisation of expensive black-box functions. However when dealing with big search spaces the algorithm goes through several low function value regions before reaching the optimum of the function. Since the function evaluations are expensive in terms of both money and time, it may be desirable to alleviate this problem. One app…
▽ More
Bayesian optimisation is a well-known sample-efficient method for the optimisation of expensive black-box functions. However when dealing with big search spaces the algorithm goes through several low function value regions before reaching the optimum of the function. Since the function evaluations are expensive in terms of both money and time, it may be desirable to alleviate this problem. One approach to subside this cold start phase is to use prior knowledge that can accelerate the optimisation. In its standard form, Bayesian optimisation assumes the likelihood of any point in the search space being the optimum is equal. Therefore any prior knowledge that can provide information about the optimum of the function would elevate the optimisation performance. In this paper, we represent the prior knowledge about the function optimum through a prior distribution. The prior distribution is then used to warp the search space in such a way that space gets expanded around the high probability region of function optimum and shrinks around low probability region of optimum. We incorporate this prior directly in function model (Gaussian process), by redefining the kernel matrix, which allows this method to work with any acquisition function, i.e. acquisition agnostic approach. We show the superiority of our method over standard Bayesian optimisation method through optimisation of several benchmark functions and hyperparameter tuning of two algorithms: Support Vector Machine (SVM) and Random forest.
△ Less
Submitted 27 March, 2020;
originally announced March 2020.
-
Probing the interactions between interstitial hydrogen atoms in niobium through density functional theory calculations
Authors:
Arvind Ramachandran,
Houlong Zhuang,
Klaus S. Lackner
Abstract:
Past experiments about hydrogen absorption in niobium have revealed specific properties about interactions between interstitial hydrogen atoms. It has been reported that there are long-range attractive and short-range repulsive interactions between interstitial hydrogen atoms in niobium. It has also been reported that these interactions are of many-body nature. While previous understanding of thes…
▽ More
Past experiments about hydrogen absorption in niobium have revealed specific properties about interactions between interstitial hydrogen atoms. It has been reported that there are long-range attractive and short-range repulsive interactions between interstitial hydrogen atoms in niobium. It has also been reported that these interactions are of many-body nature. While previous understanding of these interactions is based on experimental inferences from past experiments, through these calculations, for the first time, we can understand the nature of the interactions at a fundamental level. In this work, we use Density Functional Theory calculations to study the interactions of interstitial hydrogen atoms in niobium. We report here that these interactions are a combination of an attractive, indirect image interaction and a repulsive, direct interaction. Through our calculations, we also infer here that these interactions indeed have many-body characteristics.
△ Less
Submitted 15 March, 2020;
originally announced March 2020.
-
Interplay of disorder and interactions in a flat-band supporting diamond chain
Authors:
Nilanjan Roy,
Ajith Ramachandran,
Auditya Sharma
Abstract:
We systematically study the effect of disorder and interactions on a quasi-one dimensional diamond chain possessing flat bands. Disorder localizes all the single particle eigenstates, while at low disorder strengths we obtain weak flat-band based localization (FBL), at high disorder strengths, we see conventional Anderson localization (AL). The compactly localized (CL) eigenstates of flat bands sh…
▽ More
We systematically study the effect of disorder and interactions on a quasi-one dimensional diamond chain possessing flat bands. Disorder localizes all the single particle eigenstates, while at low disorder strengths we obtain weak flat-band based localization (FBL), at high disorder strengths, we see conventional Anderson localization (AL). The compactly localized (CL) eigenstates of flat bands show a persisting oscillatory recurrence in the study of single-particle wavepacket dynamics. For low disorder a damped oscillatory recurrence behavior is observed which is absent for high disorder. Non-interacting many particle fermion states also follow the same trend except showing a delocalizing tendency at intermediate disorder due to the fermionic statistics in the system. As interactions are switched on, for the finite-sizes that we are able to study, a non-ergodic `mixed phase' is observed at low disorder which is separated from the MBL phase at high disorder by a thermal phase at intermediate-disorder. A study of many-body nonequilibrium dynamics reinforces these findings.
△ Less
Submitted 23 December, 2020; v1 submitted 20 December, 2019;
originally announced December 2019.
-
Flat bands and entanglement in the Kitaev ladder
Authors:
Ritu Nehra,
Devendra Singh Bhakuni,
Ajith Ramachandran,
Auditya Sharma
Abstract:
We report the existence of \emph{flat bands} in a p-wave superconducting Kitaev ladder. We identify two sets of parameters for which the Kitaev ladder sustains flat bands. These flat bands are accompanied by highly localized eigenstates known as compact localized states. Invoking a Bogoliubov transformation, the Kitaev ladder can be mapped into an interlinked cross-stitch lattice. The mapping help…
▽ More
We report the existence of \emph{flat bands} in a p-wave superconducting Kitaev ladder. We identify two sets of parameters for which the Kitaev ladder sustains flat bands. These flat bands are accompanied by highly localized eigenstates known as compact localized states. Invoking a Bogoliubov transformation, the Kitaev ladder can be mapped into an interlinked cross-stitch lattice. The mapping helps to reveal the compactness of the eigenstates each of which covers only two unit cells of the interlinked cross-stitch lattice. The Kitaev Hamiltonian undergoes a topological-to-trivial phase transition when certain parameters are fine-tuned. Correlation matrix techniques allow us to compute entanglement entropy of the many-body eigenstates. The study of entanglement entropy affords fresh insight into the topological phase transitions in the model. Sharp features in entanglement entropy when bands cross indicate a deep underlying relationship between entanglement entropy and dispersion.
△ Less
Submitted 1 November, 2019;
originally announced November 2019.
-
Spectral analysis of matrix scaling and operator scaling
Authors:
Tsz Chiu Kwok,
Lap Chi Lau,
Akshay Ramachandran
Abstract:
We present a spectral analysis for matrix scaling and operator scaling. We prove that if the input matrix or operator has a spectral gap, then a natural gradient flow has linear convergence. This implies that a simple gradient descent algorithm also has linear convergence under the same assumption. The spectral gap condition for operator scaling is closely related to the notion of quantum expander…
▽ More
We present a spectral analysis for matrix scaling and operator scaling. We prove that if the input matrix or operator has a spectral gap, then a natural gradient flow has linear convergence. This implies that a simple gradient descent algorithm also has linear convergence under the same assumption. The spectral gap condition for operator scaling is closely related to the notion of quantum expander studied in quantum information theory.
The spectral analysis also provides bounds on some important quantities of the scaling problems, such as the condition number of the scaling solution and the capacity of the matrix and operator. These bounds can be used in various applications of scaling problems, including matrix scaling on expander graphs, permanent lower bounds on random matrices, the Paulsen problem on random frames, and Brascamp-Lieb constants on random operators. In some applications, the inputs of interest satisfy the spectral condition and we prove significantly stronger bounds than the worst case bounds.
△ Less
Submitted 5 April, 2019;
originally announced April 2019.
-
Higher-power harmonic maps and sections
Authors:
A. Ramachandran,
C. M. Wood
Abstract:
The variational theory of higher-power energy is developed for mappings between Riemannian manifolds, and more generally sections of submersions of Riemannian manifolds, and applied to sections of Riemannian vector bundles and their sphere subbundles. A complete classification is then given for left-invariant vector fields on 3-dimensional unimodular Lie groups equipped with an arbitrary left-inva…
▽ More
The variational theory of higher-power energy is developed for mappings between Riemannian manifolds, and more generally sections of submersions of Riemannian manifolds, and applied to sections of Riemannian vector bundles and their sphere subbundles. A complete classification is then given for left-invariant vector fields on 3-dimensional unimodular Lie groups equipped with an arbitrary left-invariant Riemannian metric.
△ Less
Submitted 15 March, 2019; v1 submitted 8 February, 2019;
originally announced February 2019.
-
Reliable Real-time Seismic Signal/Noise Discrimination with Machine Learning
Authors:
Men-Andrin Meier,
Zachary E. Ross,
Anshul Ramachandran,
Ashwin Balakrishna,
Suraj Nair,
Peter Kundzicz,
Zefeng Li,
Jennifer Andrews,
Egill Hauksson,
Yisong Yue
Abstract:
In Earthquake Early Warning (EEW), every sufficiently impulsive signal is potentially the first evidence for an unfolding large earthquake. More often than not, however, impulsive signals are mere nuisance signals. One of the most fundamental - and difficult - tasks in EEW is to rapidly and reliably discriminate real local earthquake signals from all other signals. This discrimination is necessari…
▽ More
In Earthquake Early Warning (EEW), every sufficiently impulsive signal is potentially the first evidence for an unfolding large earthquake. More often than not, however, impulsive signals are mere nuisance signals. One of the most fundamental - and difficult - tasks in EEW is to rapidly and reliably discriminate real local earthquake signals from all other signals. This discrimination is necessarily based on very little information, typically a few seconds worth of seismic waveforms from a small number of stations. As a result, current EEW systems struggle to avoid discrimination errors, and suffer from false and missed alerts. In this study we show how modern machine learning classifiers can strongly improve real-time signal/noise discrimination. We develop and compare a series of non-linear classifiers with variable architecture depths, including fully connected, convolutional (CNN) and recurrent neural networks, and a model that combines a generative adversarial network with a random forest (GAN+RF). We train all classifiers on the same data set, which includes 374k local earthquake records (M3.0-9.1) and 946k impulsive noise signals. We find that all classifiers outperform existing simple linear classifiers, and that complex models trained directly on the raw signals yield the greatest degree of improvement. Using 3s long waveform snippets, the CNN and the GAN+RF classifiers both reach 99.5% precision and 99.3% recall on an independent validation data set. Most misclassifications stem from impulsive teleseismic records, and from incorrectly labeled records in the data set. Our results suggest that machine learning classifiers can strongly improve the reliability and speed of EEW alerts.
△ Less
Submitted 10 January, 2019;
originally announced January 2019.
-
Unconventional Flatband Line States in Photonic Lieb Lattices
Authors:
Shiqi Xia,
Ajith Ramachandran,
Shiqiang Xia,
Denghui Li,
Xiuying Liu,
Liqin Tang,
Yi Hu,
Daohong Song,
Jingjun Xu,
Daniel Leykam,
Sergej Flach,
Zhigang Chen
Abstract:
Flatband systems typically host "compact localized states"(CLS) due to destructive interference and macroscopic degeneracy of Bloch wave functions associated with a dispersionless energy band. Using a photonic Lieb lattice(LL), we show that conventional localized flatband states are inherently incomplete, with the missing modes manifested as extended line states which form non-contractible loops w…
▽ More
Flatband systems typically host "compact localized states"(CLS) due to destructive interference and macroscopic degeneracy of Bloch wave functions associated with a dispersionless energy band. Using a photonic Lieb lattice(LL), we show that conventional localized flatband states are inherently incomplete, with the missing modes manifested as extended line states which form non-contractible loops winding around the entire lattice. Experimentally, we develop a continuous-wave laser writing technique to establish a finite-sized photonic LL with specially-tailored boundaries, thereby directly observe the unusually extended flatband line states.Such unconventional line states cannot be expressed as a linear combination of the previously observed CLS but rather arise from the nontrivial real-space topology.The robustness of the line states to imperfect excitation conditions is discussed, and their potential applications are illustrated.
△ Less
Submitted 30 October, 2018;
originally announced October 2018.
-
Detection of Rashba spin splitting in 2D organic-inorganic perovskite via precessional carrier spin relaxation
Authors:
Seth B. Todd,
Drew B. Riley,
Ali Binai-Motlagh,
Charlotte Clegg,
Ajan Ramachandran,
Samuel A. March,
Ian G. Hill,
Constantinos C. Stoumpos,
Mercouri G. Kanatzidis,
Zhi-Gang Yu,
Kimberley C. Hall
Abstract:
The strong spin-orbit interaction in the organic-inorganic perovskites tied to the incorporation of heavy elements (\textit{e.g.} Pb, I) makes these materials interesting for applications in spintronics. Due to a lack of inversion symmetry associated with distortions of the metal-halide octahedra, the Rashba effect (used \textit{e.g.} in spin field-effect transistors and spin filters) has been pre…
▽ More
The strong spin-orbit interaction in the organic-inorganic perovskites tied to the incorporation of heavy elements (\textit{e.g.} Pb, I) makes these materials interesting for applications in spintronics. Due to a lack of inversion symmetry associated with distortions of the metal-halide octahedra, the Rashba effect (used \textit{e.g.} in spin field-effect transistors and spin filters) has been predicted to be much larger in these materials than in traditional III-V semiconductors such as GaAs, supported by the recent observation of a near record Rashba spin splitting in CH$_3$NH$_3$PbBr$_3$ using angle-resolved photoemission spectroscopy (ARPES). More experimental studies are needed to confirm and quantify the presence of Rashba effects in the organic-inorganic perovskite family of materials. Here we apply time-resolved circular dichroism techniques to the study of carrier spin dynamics in a 2D perovskite thin film [(BA)$_2$MAPb$_2$I$_7$; BA = CH$_3$(CH$_2$)$_3$NH$_3$, MA = CH$_3$NH$_3$]. Our findings confirm the presence of a Rashba spin splitting via the dominance of precessional spin relaxation induced by the Rashba effective magnetic field. The size of the Rashba spin splitting in our system was extracted from simulations of the measured spin dynamics incorporating LO-phonon and electron-electron scattering, yielding a value of 10 meV at an electron energy of 50 meV above the band gap, representing a 20 times larger value than in GaAs quantum wells.
△ Less
Submitted 27 July, 2018;
originally announced July 2018.
-
Frequency analysis and resonant operation for efficient capacitive deionization
Authors:
Ashwin Ramachandran,
Steven A. Hawks,
Michael Stadermann,
Juan G. Santiago
Abstract:
Capacitive deionization (CDI) performance metrics can vary widely with operating methods. We here develop a theory around and experimentally demonstrate a new operation for CDI that uses sinusoidal forcing voltage (or sinusoidal current). We use a dynamic system modeling approach, and quantify the frequency response (amplitude and phase) of CDI effluent concentration, and demonstrate that CDI can…
▽ More
Capacitive deionization (CDI) performance metrics can vary widely with operating methods. We here develop a theory around and experimentally demonstrate a new operation for CDI that uses sinusoidal forcing voltage (or sinusoidal current). We use a dynamic system modeling approach, and quantify the frequency response (amplitude and phase) of CDI effluent concentration, and demonstrate that CDI can be modeled as a linear time invariant system. We validate this model with experiments, and show that a sinusoid voltage operation can simultaneously achieve high salt removal and strong energy performance, thus very likely making it superior to other conventional operating methods. Based on the underlying coupled phenomena of electrical charge (and ionic) transfer with bulk advection in CDI, we derive and validate experimentally the concept of using sinusoidal voltage forcing functions to achieve resonance-type operation for CDI. Despite the complexities of the system, we find a simple relation for the resonant time scale: the resonant time period is proportional to the geometric mean of the flow residence time and the electrical (RC) charging time. Operation at resonance implies the optimal balance between absolute amount of salt removed (in moles) and dilution (depending on the feed volume processed), thus resulting in the maximum average concentration reduction for the desalinated water. Using a generalized tool based on Fourier analysis, we show that most of the salt removal (~95%) for square and triangular voltage forcing waveforms is achieved by the fundamental Fourier (sinusoidal) mode. The frequency of higher Fourier modes precludes high flow efficiency for these modes, so these modes consume additional energy for minimal additional salt removed. This deficiency of higher frequency modes further highlights the advantage of DC-offset sinusoidal forcing for CDI operation.
△ Less
Submitted 7 June, 2018;
originally announced June 2018.
-
Performance Metrics for the Objective Assessment of Capacitive Deionization Systems
Authors:
Steven A. Hawks,
Ashwin Ramachandran,
Slawomir Porada,
Patrick G. Campbell,
Matthew E. Suss,
P. M. Biesheuvel,
Juan G. Santiago,
Michael Stadermann
Abstract:
In the growing field of capacitive deionization (CDI), a number of performance metrics have emerged to describe the desalination process. Unfortunately, the separation conditions under which these metrics are measured are often not specified, resulting in optimal performance at minimal removal. Here we outline a system of performance metrics and reporting conditions that resolves this issue. Our p…
▽ More
In the growing field of capacitive deionization (CDI), a number of performance metrics have emerged to describe the desalination process. Unfortunately, the separation conditions under which these metrics are measured are often not specified, resulting in optimal performance at minimal removal. Here we outline a system of performance metrics and reporting conditions that resolves this issue. Our proposed system is based on volumetric energy consumption (Wh/m$^3$) and throughput productivity (L/h/m$^2$) reported for a specific average concentration reduction, water recovery, and feed salinity. To facilitate and rationalize comparisons between devices, materials, and operation modes, we propose a nominal standard testing condition of removing 5 mM from a 20 mM NaCl feed solution at 50% water recovery for CDI research. Using this separation, we compare the desalination performance of a flow-through electrode (fte-CDI) cell and a flow between membrane (fb-MCDI) device, showing how significantly different systems can be compared in terms of generally desirable desalination characteristics. In general, we find that performance analysis must be considered carefully so to not allow for ambiguous separation conditions or the maximization of one metric at the expense of another. Additionally, for context we discuss a number of important underlying performance indicators and cell characteristics that are not performance measures in and of themselves but can be examined to better understand differences in performance.
△ Less
Submitted 31 July, 2018; v1 submitted 23 April, 2018;
originally announced May 2018.
-
Predicting Electric Vehicle Charging Station Usage: Using Machine Learning to Estimate Individual Station Statistics from Physical Configurations of Charging Station Networks
Authors:
Anshul Ramachandran,
Ashwin Balakrishna,
Peter Kundzicz,
Anirudh Neti
Abstract:
Electric vehicles (EVs) have been gaining popularity due to their environmental friendliness and efficiency. EV charging station networks are scalable solutions for supporting increasing numbers of EVs within modern electric grid constraints, yet few tools exist to aid the physical configuration design of new networks. We use neural networks to predict individual charging station usage statistics…
▽ More
Electric vehicles (EVs) have been gaining popularity due to their environmental friendliness and efficiency. EV charging station networks are scalable solutions for supporting increasing numbers of EVs within modern electric grid constraints, yet few tools exist to aid the physical configuration design of new networks. We use neural networks to predict individual charging station usage statistics from the station's physical location within a network. We have shown this quickly gives accurate estimates of average usage statistics given a proposed configuration, without the need for running many computationally expensive simulations. The trained neural network can help EV charging network designers rapidly test various placements of charging stations under additional individual constraints in order to find an optimal configuration given their design objectives.
△ Less
Submitted 2 April, 2018;
originally announced April 2018.
-
Thermodynamics of Ion Separation by Electrosorption
Authors:
Ali Hemmatifar,
Ashwin Ramachandran,
Kang Liu,
Diego I. Oyarzun,
Martin Z. Bazant,
Juan G. Santiago
Abstract:
We present a simple, top-down approach for the calculation of minimum energy consumption of electrosorptive ion separation using variational form of the (Gibbs) free energy. We focus and expand on the case of electrostatic capacitive deionization (CDI), and the theoretical framework is independent of details of the double-layer charge distribution and is applicable to any thermodynamically consist…
▽ More
We present a simple, top-down approach for the calculation of minimum energy consumption of electrosorptive ion separation using variational form of the (Gibbs) free energy. We focus and expand on the case of electrostatic capacitive deionization (CDI), and the theoretical framework is independent of details of the double-layer charge distribution and is applicable to any thermodynamically consistent model, such as the Gouy-Chapman-Stern (GCS) and modified Donnan (mD) models. We demonstrate that, under certain assumptions, the minimum required electric work energy is indeed equivalent to the free energy of separation. Using the theory, we define the thermodynamic efficiency of CDI. We explore the thermodynamic efficiency of current experimental CDI systems and show that these are currently very low, less than 1% for most existing systems. We applied this knowledge and constructed and operated a CDI cell to show that judicious selection of the materials, geometry, and process parameters can be used to achieve a 9% thermodynamic efficiency (4.6 kT energy per removed ion). This relatively high value is, to our knowledge, by far the highest thermodynamic efficiency ever demonstrated for CDI. We hypothesize that efficiency can be further improved by further reduction of CDI cell series resistances and optimization of operational parameters.
△ Less
Submitted 30 March, 2018;
originally announced March 2018.
-
Flat-band localization and self-collimation of light in photonic crystals
Authors:
Nojoon Myoung,
Hee Chul Park,
Ajith Ramachandran,
Elefterios Lidorikis,
Jung-Wan Ryu
Abstract:
We investigate the optical properties of a photonic crystal composed of a quasi-one-dimensional flat-band lattice array through finite-difference time-domain simulations. The photonic bands contain flat bands (FBs) at specific frequencies, which correspond to compact localized states as a consequence of destructive interference. The FBs are shown to be nondispersive along the $Γ\rightarrow X$ line…
▽ More
We investigate the optical properties of a photonic crystal composed of a quasi-one-dimensional flat-band lattice array through finite-difference time-domain simulations. The photonic bands contain flat bands (FBs) at specific frequencies, which correspond to compact localized states as a consequence of destructive interference. The FBs are shown to be nondispersive along the $Γ\rightarrow X$ line, but dispersive along the $Γ\rightarrow Y$ line. The FB localization of light in a single direction only results in a self-collimation of light propagation throughout the photonic crystal at the FB frequency.
△ Less
Submitted 25 January, 2018;
originally announced January 2018.
-
Fano Resonances in Flat Band Networks
Authors:
Ajith Ramachandran,
Carlo Danieli,
Sergej Flach
Abstract:
Linear wave equations on Hamiltonian lattices with translational invariance are characterized by an eigenvalue band structure in reciprocal space. Flat band lattices have at least one of the bands completely dispersionless. Such bands are coined flat bands. Flat bands occur in fine-tuned networks, and can be protected by (e.g. chiral) symmetries. Recently a number of such systems were realized in…
▽ More
Linear wave equations on Hamiltonian lattices with translational invariance are characterized by an eigenvalue band structure in reciprocal space. Flat band lattices have at least one of the bands completely dispersionless. Such bands are coined flat bands. Flat bands occur in fine-tuned networks, and can be protected by (e.g. chiral) symmetries. Recently a number of such systems were realized in structured optical systems, exciton-polariton condensates, and ultracold atomic gases. Flat band networks support compact localized modes. Local defects couple these compact modes to dispersive states and generate Fano resonances in the wave propagation. Disorder (i.e. a finite density of defects) leads to a dense set of Fano defects, and to novel scaling laws in the localization length of disordered dispersive states. Nonlinearities can preserve the compactness of flat band modes, along with renormalizing (tuning) their frequencies. These strictly compact nonlinear excitations induce tunable Fano resonances in the wave propagation of a nonlinear flat band lattice.
△ Less
Submitted 11 January, 2018; v1 submitted 9 January, 2018;
originally announced January 2018.
-
Topological Representation of the Transit Sets of k-Point Crossover Operators
Authors:
Manoj Changat,
Prasanth G. Narasimha-Shenoi,
Ferdoos Hossein Nezhad,
Matjaž Kovše,
Shilpa Mohandas,
Abisha Ramachandran,
Peter F. Stadler
Abstract:
$k$-point crossover operators and their recombination sets are studied from different perspectives. We show that transit functions of $k$-point crossover generate, for all $k>1$, the same convexity as the interval function of the underlying graph. This settles in the negative an open problem by Mulder about whether the geodesic convexity of a connected graph $G…
▽ More
$k$-point crossover operators and their recombination sets are studied from different perspectives. We show that transit functions of $k$-point crossover generate, for all $k>1$, the same convexity as the interval function of the underlying graph. This settles in the negative an open problem by Mulder about whether the geodesic convexity of a connected graph $G$ is uniquely determined by its interval function $I$. The conjecture of Gitchoff and Wagner that for each transit set $R_k(x,y)$ distinct from a hypercube there is a unique pair of parents from which it is generated is settled affirmatively. Along the way we characterize transit functions whose underlying graphs are Hamming graphs, and those with underlying partial cube graphs. For general values of $k$ it is shown that the transit sets of $k$-point crossover operators are the subsets with maximal Vapnik-Chervonenkis dimension. Moreover, the transit sets of $k$-point crossover on binary strings form topes of uniform oriented matroid of VC-dimension $k+1$. The Topological Representation Theorem for oriented matroids therefore implies that $k$-point crossover operators can be represented by pseudosphere arrangements. This provides the tools necessary to study the special case $k=2$ in detail.
△ Less
Submitted 25 December, 2017;
originally announced December 2017.
-
The Paulsen Problem, Continuous Operator Scaling, and Smoothed Analysis
Authors:
Tsz Chiu Kwok,
Lap Chi Lau,
Yin Tat Lee,
Akshay Ramachandran
Abstract:
The Paulsen problem is a basic open problem in operator theory: Given vectors $u_1, \ldots, u_n \in \mathbb R^d$ that are $ε$-nearly satisfying the Parseval's condition and the equal norm condition, is it close to a set of vectors $v_1, \ldots, v_n \in \mathbb R^d$ that exactly satisfy the Parseval's condition and the equal norm condition? Given $u_1, \ldots, u_n$, the squared distance (to the set…
▽ More
The Paulsen problem is a basic open problem in operator theory: Given vectors $u_1, \ldots, u_n \in \mathbb R^d$ that are $ε$-nearly satisfying the Parseval's condition and the equal norm condition, is it close to a set of vectors $v_1, \ldots, v_n \in \mathbb R^d$ that exactly satisfy the Parseval's condition and the equal norm condition? Given $u_1, \ldots, u_n$, the squared distance (to the set of exact solutions) is defined as $\inf_{v} \sum_{i=1}^n \| u_i - v_i \|_2^2$ where the infimum is over the set of exact solutions. Previous results show that the squared distance of any $ε$-nearly solution is at most $O({\rm{poly}}(d,n,ε))$ and there are $ε$-nearly solutions with squared distance at least $Ω(dε)$. The fundamental open question is whether the squared distance can be independent of the number of vectors $n$.
We answer this question affirmatively by proving that the squared distance of any $ε$-nearly solution is $O(d^{13/2} ε)$. Our approach is based on a continuous version of the operator scaling algorithm and consists of two parts. First, we define a dynamical system based on operator scaling and use it to prove that the squared distance of any $ε$-nearly solution is $O(d^2 n ε)$. Then, we show that by randomly perturbing the input vectors, the dynamical system will converge faster and the squared distance of an $ε$-nearly solution is $O(d^{5/2} ε)$ when $n$ is large enough and $ε$ is small enough. To analyze the convergence of the dynamical system, we develop some new techniques in lower bounding the operator capacity, a concept introduced by Gurvits to analyze the operator scaling algorithm.
△ Less
Submitted 8 November, 2017; v1 submitted 6 October, 2017;
originally announced October 2017.
-
Using Blockchain and smart contracts for secure data provenance management
Authors:
Aravind Ramachandran,
Dr. Murat Kantarcioglu
Abstract:
Blockchain technology has evolved from being an immutable ledger of transactions for cryptocurrencies to a programmable interactive the environment for building distributed reliable applications. Although, blockchain technology has been used to address various challenges, to our knowledge none of the previous work focused on using blockchain to develop a secure and immutable scientific data proven…
▽ More
Blockchain technology has evolved from being an immutable ledger of transactions for cryptocurrencies to a programmable interactive the environment for building distributed reliable applications. Although, blockchain technology has been used to address various challenges, to our knowledge none of the previous work focused on using blockchain to develop a secure and immutable scientific data provenance management framework that automatically verifies the provenance records. In this work, we leverage blockchain as a platform to facilitate trustworthy data provenance collection, verification, and management. The developed system utilizes smart contracts and open provenance model (OPM) to record immutable data trails. We show that our proposed framework can efficiently and securely capture and validate provenance data, and prevent any malicious modification to the captured data as long as the majority of the participants are honest.
△ Less
Submitted 28 September, 2017;
originally announced September 2017.
-
Topological flat Wannier-Stark bands
Authors:
Andrey R. Kolovsky,
Ajith Ramachandran,
Sergej Flach
Abstract:
We analyze the spectrum and eigenstates of a quantum particle in a bipartite two-dimensional tight-binding dice network with short range hopping under the action of a dc bias. We find that the energy spectrum consists of a periodic repetition of one-dimensional energy band multiplets, with one member in the multiplet being strictly flat. The corresponding macroscopic degeneracy invokes eigenstates…
▽ More
We analyze the spectrum and eigenstates of a quantum particle in a bipartite two-dimensional tight-binding dice network with short range hopping under the action of a dc bias. We find that the energy spectrum consists of a periodic repetition of one-dimensional energy band multiplets, with one member in the multiplet being strictly flat. The corresponding macroscopic degeneracy invokes eigenstates localized exponentially perpendicular to the dc field direction, and super-exponentially along the dc field direction. We also show that the band multiplet is characterized by a topological winding number (Zak phase), which changes abruptly if we vary the dc field strength. These changes are induced by gap closings between the flat and dispersive bands, and reflect the number of these closings.
△ Less
Submitted 19 July, 2017;
originally announced July 2017.