Showing 1–50 of 103 results for author: Ram, A

GestureCoach: Rehearsing for Engaging Talks with LLM-Driven Gesture Recommendations

Authors: Ashwin Ram, Varsha Suresh, Artin Saberpour Abadian, Vera Demberg, Jürgen Steimle

Abstract: This paper introduces GestureCoach, a system designed to help speakers deliver more engaging talks by guiding them to gesture effectively during rehearsal. GestureCoach combines an LLM-driven gesture recommendation model with a rehearsal interface that proactively cues speakers to gesture appropriately. Trained on experts' gesturing patterns from TED talks, the model consists of two modules: an em… ▽ More This paper introduces GestureCoach, a system designed to help speakers deliver more engaging talks by guiding them to gesture effectively during rehearsal. GestureCoach combines an LLM-driven gesture recommendation model with a rehearsal interface that proactively cues speakers to gesture appropriately. Trained on experts' gesturing patterns from TED talks, the model consists of two modules: an emphasis proposal module, which predicts when to gesture by identifying gesture-worthy text segments in the presenter notes, and a gesture identification module, which determines what gesture to use by retrieving semantically appropriate gestures from a curated gesture database. Results of a model performance evaluation and user study (N=30) show that the emphasis proposal module outperforms off-the-shelf LLMs in identifying suitable gesture regions, and that participants rated the majority of these predicted regions and their corresponding gestures as highly appropriate. A subsequent user study (N=10) showed that rehearsing with GestureCoach encouraged speakers to gesture and significantly increased gesture diversity, resulting in more engaging talks. We conclude with design implications for future AI-driven rehearsal systems. △ Less

Submitted 14 April, 2025; originally announced April 2025.

A Quantum Walk Inspired Qubit Lattice Algorithm for Simulating Electromagnetic Wave Propagation and Scattering in Conservative and Dissipative Magnetized Plasmas

Authors: Efstratios Koukoutsis, Kyriakos Hizanidis, George Vahala, Christos Tsironis, Abhay K. Ram, Min Soe, Linda Vahala

Abstract: Based on the Dirac representation of Maxwell equations we present an explicit, discrete space-time, quantum walk-inspired algorithm suitable for simulating the electromagnetic wave propagation and scattering from inhomogeneities within magnetized plasmas. The quantum walk is implemented on a lattice with an internal space of $n_q=4$--qubits, used to encode the classical field amplitudes. Unitary r… ▽ More Based on the Dirac representation of Maxwell equations we present an explicit, discrete space-time, quantum walk-inspired algorithm suitable for simulating the electromagnetic wave propagation and scattering from inhomogeneities within magnetized plasmas. The quantum walk is implemented on a lattice with an internal space of $n_q=4$--qubits, used to encode the classical field amplitudes. Unitary rotation gates operate within this internal space to generate the non-trivial dynamics of the free plasma-Dirac equation. To incorporate the contributions from the cyclotron and plasma density terms--manifesting as inhomogeneous potential terms--in the plasma-Dirac equation, the walk process is complemented with unitary potential operators. This leads to a unitary qubit lattice sequence that recovers the plasma-Dirac equation under a second-order accurate discretization scheme. The proposed algorithm is explicit and demonstrates, in the worst case, a polynomial quantum advantage compared to the Finite Difference Time Domain (FDTD) classical method in terms of resource requirements and error complexity. In addition, we extend the algorithm to include dissipative effects by introducing a phenomenological collision frequency between plasma species. Then, a post-selective time-marching implementation scheme is delineated, featuring a non-vanishing overall success probability and, subsequently, eliminating the need for amplitude amplification of the output state while preserving the quantum advantage. △ Less

Submitted 31 March, 2025; originally announced March 2025.

Comments: 13 pages, 7 figures

Analysis and Prediction of Coverage and Channel Rank for UAV Networks in Rural Scenarios with Foliage

Authors: Donggu Lee, Ozgur Ozdemir, Asokan Ram, Ismail Guvenc

Abstract: Unmanned aerial vehicles (UAVs) are expected to play a key role in 6G-enabled vehicular-to-everything (V2X) communications requiring high data rates, low latency, and reliable connectivity for mission-critical applications. Multi-input multi-output (MIMO) technology is essential for meeting these demands. However, UAV link performance is significantly affected by environmental factors such as sign… ▽ More Unmanned aerial vehicles (UAVs) are expected to play a key role in 6G-enabled vehicular-to-everything (V2X) communications requiring high data rates, low latency, and reliable connectivity for mission-critical applications. Multi-input multi-output (MIMO) technology is essential for meeting these demands. However, UAV link performance is significantly affected by environmental factors such as signal attenuation, multipath propagation, and blockage from obstacles, particularly dense foliage in rural areas. In this paper, we investigate RF coverage and channel rank over UAV channels in foliage-dominated rural environments using ray tracing (RT) simulations. We conduct RT-based channel rank and RF coverage analysis over Lake Wheeler Field Labs at NC State University to examine the impact on UAV links. Custom-modeled trees are integrated into the RT simulations using NVIDIA Sionna, Blender, and Open Street Map (OSM) database to capture realistic blockage effects. Results indicate that tree-induced blockage impacts RF coverage and channel rank at lower UAV altitudes. We also propose a Kriging interpolation-based 3D channel rank interpolation scheme, leveraging the observed spatial correlation of channel rank in the given environments. The accuracy of the proposed scheme is evaluated using the mean absolute error (MAE) metric and compared against baseline interpolation methods. Finally, we compare the RT-based received signal strength (RSS) and channel rank results with real-world measurements from the NSF AERPAW testbed demonstrating reasonable consistency between simulation results and the measurements. △ Less

Submitted 14 February, 2025; originally announced February 2025.

SimulataR: Rapid Assisted Reality Prototyping using Design-Blended Videos

Authors: Ashwin Ram, Yue Gu, Bowen Wang, Sneha Jaikumar, Youqi Wu, Benjamin Tan Kuan Wei, Qingyang Xu, Haiming Liu, Shengdong Zhao

Abstract: Assisted Reality (aR) is a subfield of Augmented Reality (AR) that overlays information onto a user's immediate view via see-through head-mounted displays (OST-HMDs). This technology has proven to be effective and energy-efficient to support the user and information interaction for everyday wearable intelligent systems. The aR viewing experience, however, is affected by varying real-world backgrou… ▽ More Assisted Reality (aR) is a subfield of Augmented Reality (AR) that overlays information onto a user's immediate view via see-through head-mounted displays (OST-HMDs). This technology has proven to be effective and energy-efficient to support the user and information interaction for everyday wearable intelligent systems. The aR viewing experience, however, is affected by varying real-world backgrounds, lighting, and user movements, which makes designing for aR challenging. Designers have to test their designs in-situ across multiple real-world settings, which can be time-consuming and labor-intensive. We propose SimulataR, a cost-effective desktop-based approach for rapid aR prototyping using first-person-view context videos blended with design prototypes to simulate an aR experience. A field study involving 12 AR users comparing SimulataR to real OST-HMDs found that SimulataR can approximate the aR experience, particularly for indoors and in low-to-moderate lit outdoor environments. Case studies with two designers who used SimulataR in their design process demonstrates the potential of design-blended videos for rapid aR prototyping. △ Less

Submitted 9 February, 2025; v1 submitted 27 January, 2025; originally announced January 2025.

Space Time Algebra Formulation of Cold Magnetized Plasmas

Authors: Kyriakos Hizanidis, Efstratios Koukoutsis, Panagiotis Papagiannis, Abhay K. Ram, George Vahala

Abstract: The propagation and scattering of electromagnetic waves in magnetized plasmas in a state where a global mode has been established or is in turbulence, are of theoretical and experimental interest in thermonuclear fusion research. Interpreting experimental results, as well as predicting plasma behavior requires the numerical solutions of the underlying physics, that is, the numerical solution of Ma… ▽ More The propagation and scattering of electromagnetic waves in magnetized plasmas in a state where a global mode has been established or is in turbulence, are of theoretical and experimental interest in thermonuclear fusion research. Interpreting experimental results, as well as predicting plasma behavior requires the numerical solutions of the underlying physics, that is, the numerical solution of Maxwell equations under various initial conditions and, under the circumstances, complex boundary conditions. Casting, the underlying equations in a coordinate free form that exploits the symmetries and the conserved quantities in a form that can easily encompass a variety of initial and boundary conditions is of tantamount importance. Pursuing this task we utilize the advantages the Clifford Algebras can possibly provide. For simplicity we deal with a cold multi-species lossless magnetized plasma. The formulation renders a Dirac type evolution equation for am augmented state that consists of the electric and magnetic field bivectors as well as the polarizations and their associated currents for each species. This evolution equation can be dealt with a general spatial lattice disretization scheme. The evolution operator that dictates the temporal advancement of the state is Hermitian. This formulation is computationally simpler whatever the application could be. However, small wavelength capabilities (on the Debye length scale) for spatially large systems (magnetic confinement devices) is questionable even for conventional super-computers. However, the formulation provided in this work it is entirely suitable and it can be directly transferred in a quantum computer. It is shown that the simplified problem in the present work could be suitable for contemporary rudimentary quantum computers. △ Less

Submitted 6 December, 2024; originally announced December 2024.

Comments: 24 pages

Quantum implementation of non-unitary operations with biorthogonal representations

Authors: Efstratios Koukoutsis, Panagiotis Papagiannis, Kyriakos Hizanidis, Abhay K. Ram, George Vahala, Oscar Amaro, Lucas I Inigo Gamiz, Dimosthenis Vallis

Abstract: Motivated by the contemporary advances in quantum implementation of non-unitary operations, we propose a new dilation method based on the biorthogonal representation of the non-unitary operator, mapping it to an isomorphic unitary matrix in the orthonormal computational basis. The proposed method excels in implementing non-unitary operators whose eigenvalues have absolute values exceeding one, whe… ▽ More Motivated by the contemporary advances in quantum implementation of non-unitary operations, we propose a new dilation method based on the biorthogonal representation of the non-unitary operator, mapping it to an isomorphic unitary matrix in the orthonormal computational basis. The proposed method excels in implementing non-unitary operators whose eigenvalues have absolute values exceeding one, when compared to other dilation and decomposition techniques. Unlike the Linear Combination of Unitaries (LCU) method, which becomes less efficient as the number of unitary summands grows, the proposed technique is optimal for small-dimensional non-unitary operators regardless of the number of unitary summands. Thus, it can complement the LCU method for implementing general non-unitary operators arising in positive only open quantum systems and pseudo-Hermitian systems. △ Less

Submitted 28 May, 2025; v1 submitted 29 October, 2024; originally announced October 2024.

Comments: The published version in Quantum Information and Computation journal includes significant revisions to the paper structure and enhanced mathematical rigor compared to this earlier version

$c$-functions and Koornwinder polynomials

Authors: Laura Colmenarejo, Arun Ram

Abstract: This paper develops the theory of Macdonald-Koornwinder polynomials in parallel analogy with the work done for the $GL_n$ case in [CR22]. In the context of the type $CC_n$ affine root system the Macdonald polynomials of other root systems of classical type are specializations of the Koornwinder polynomials. We derive $c$-function formulas for symmetrizers and use them to give $E$-expansions, princ… ▽ More This paper develops the theory of Macdonald-Koornwinder polynomials in parallel analogy with the work done for the $GL_n$ case in [CR22]. In the context of the type $CC_n$ affine root system the Macdonald polynomials of other root systems of classical type are specializations of the Koornwinder polynomials. We derive $c$-function formulas for symmetrizers and use them to give $E$-expansions, principal specializations and norm formulas for bosonic, mesonic and fermionic Koornwinder polynomials. Finally, we explain the proof of the norm conjectures and constant term conjectures for the Koornwinder case. △ Less

Submitted 25 October, 2024; originally announced October 2024.

MSC Class: 05E05 (Primary); 33D52 (Secondary)

CrediRAG: Network-Augmented Credibility-Based Retrieval for Misinformation Detection in Reddit

Authors: Ashwin Ram, Yigit Ege Bayiz, Arash Amini, Mustafa Munir, Radu Marculescu

Abstract: Fake news threatens democracy and exacerbates the polarization and divisions in society; therefore, accurately detecting online misinformation is the foundation of addressing this issue. We present CrediRAG, the first fake news detection model that combines language models with access to a rich external political knowledge base with a dense social network to detect fake news across social media at… ▽ More Fake news threatens democracy and exacerbates the polarization and divisions in society; therefore, accurately detecting online misinformation is the foundation of addressing this issue. We present CrediRAG, the first fake news detection model that combines language models with access to a rich external political knowledge base with a dense social network to detect fake news across social media at scale. CrediRAG uses a news retriever to initially assign a misinformation score to each post based on the source credibility of similar news articles to the post title content. CrediRAG then improves the initial retrieval estimations through a novel weighted post-to-post network connected based on shared commenters and weighted by the average stance of all shared commenters across every pair of posts. We achieve 11% increase in the F1-score in detecting misinformative posts over state-of-the-art methods. Extensive experiments conducted on curated real-world Reddit data of over 200,000 posts demonstrate the superior performance of CrediRAG on existing baselines. Thus, our approach offers a more accurate and scalable solution to combat the spread of fake news across social media platforms. △ Less

Submitted 26 October, 2024; v1 submitted 15 October, 2024; originally announced October 2024.

Quantum Lattice Representation of Nonlinear Classical Physics

Authors: Min Soe, George Vahala, Linda Vahala, Abhay K. Ram, Efstratios Koukoutsis, Kyriakos Hizanidis

Abstract: Using the Madelung transformation on a generalized scalar Gross-Pitaevski equation, a nonlinear continuum fluid equations are derived for a classical fluid. A unitary quantum lattice algorithm is then determined as a second order discrete representation of this Gross-Pitaevski equation and the simulations are compared to those using classical fluid dynamic techniques. Using the Madelung transformation on a generalized scalar Gross-Pitaevski equation, a nonlinear continuum fluid equations are derived for a classical fluid. A unitary quantum lattice algorithm is then determined as a second order discrete representation of this Gross-Pitaevski equation and the simulations are compared to those using classical fluid dynamic techniques. △ Less

Submitted 18 December, 2024; v1 submitted 26 September, 2024; originally announced September 2024.

Comments: 4 pages, 1 figure

Ian G. Macdonald: Works of Art

Authors: Arun Ram

Abstract: Ian Macdonald's works changed our perspective on so many parts of algebraic combinatorics and formal power series. This talk will display some selected works of the art of Ian Macdonald, representative of different periods of his oeuvre, and analyze how they resonate, both for the past development of our subject and for its future. This paper was prepared for the occasion of a lecture in tribute… ▽ More Ian Macdonald's works changed our perspective on so many parts of algebraic combinatorics and formal power series. This talk will display some selected works of the art of Ian Macdonald, representative of different periods of his oeuvre, and analyze how they resonate, both for the past development of our subject and for its future. This paper was prepared for the occasion of a lecture in tribute to Ian G. Macdonald, delivered at FPSAC 2024 in Bochum, Germany on 22 July 2024. I want to express thanks to the Executive Committee of FPSAC, the Organizing Committee of FPSAC 2024, and to the whole of our FPSAC 2024 community for making this lecture a possibility and for considering me for its delivery. Macdonald is my hero, and to be asked to play such a role in his legacy touches me deeply. △ Less

Submitted 3 August, 2024; originally announced August 2024.

MSC Class: 01A70; 05E05

Antigenic Cooperation in Viral Populations: Redistribution of Loads Among Altruistic Viruses and Maximal Load per Altruist

Authors: Leonid Bunimovich, Athulya Ram

Abstract: The paper continues the study of the phenomenon of local immunodeficiency (LI) in viral cross-immunoreactivity networks, with a focus on the roles and interactions between altruistic and persistent viral variants. As always, only the state of stable (i.e. observable) LI is analysed. First, we show that a single altruistic viral variant has an upper limit for the number of persistent viral variants… ▽ More The paper continues the study of the phenomenon of local immunodeficiency (LI) in viral cross-immunoreactivity networks, with a focus on the roles and interactions between altruistic and persistent viral variants. As always, only the state of stable (i.e. observable) LI is analysed. First, we show that a single altruistic viral variant has an upper limit for the number of persistent viral variants that it can support. Our findings reveal that in viral cross-immunoreactivity networks, altruistic viruses act essentially autonomously from each other. Namely, connections between altruistic viruses do not change neither their qualitative roles, nor the quantitative values of the strengths of their connections in the CRNs. In other words, each altruistic virus does exactly the same actions and with the same strengths with or without presence of other altruistic viruses. However, having more altruistic viruses allows to keep sizes of populations of persistent viruses at the higher levels. Likewise, the strength of the immune response against any altruistic virus remains at the same constant level regardless of how many persistent viruses this altruistic virus supports, i.e. shields from the immune response of the host's immune system. It is also shown that viruses strongly compete with each other in order to become persistent in the state of stable LI. We also present an example for a CRN with stable LI that only consists of persistent viral variants. △ Less

Submitted 28 May, 2024; originally announced May 2024.

Comments: 37 pages, 9 figures

Lusztig varieties and Macdonald polynomials

Authors: Arun Ram

Abstract: This paper uses Lusztig varieties to give central elements of the Iwahori-Hecke algebra corresponding to unipotent conjugacy classes in the finite Chevalley group $GL_n(\mathbb{F}_q)$. We explain how these central elements are related to Macdonald polynomials and how this provides a framework for generalizing integral form and modified Macdonald polynomials to Lie types other than $GL_n$. The key… ▽ More This paper uses Lusztig varieties to give central elements of the Iwahori-Hecke algebra corresponding to unipotent conjugacy classes in the finite Chevalley group $GL_n(\mathbb{F}_q)$. We explain how these central elements are related to Macdonald polynomials and how this provides a framework for generalizing integral form and modified Macdonald polynomials to Lie types other than $GL_n$. The key steps are to recognize (a) that counting points in Lusztig varieties is equivalent to computing traces on the Hecke algebras, (b) that traces on the Hecke algebra determine elements of the center of the Hecke algebra, (c) that the Geck-Rouquier basis elements of the center of the Hecke algebra produce an `expansion matrix', (d) that the parabolic subalgebras of the Hecke algebra produce a `contraction matrix' and (e) that the combination `expansion-contraction' is the plethystic transformation that relates integral form Macdonald polynomials and modified Macdonald polynomials. △ Less

Submitted 27 February, 2024; originally announced February 2024.

News Source Credibility Assessment: A Reddit Case Study

Authors: Arash Amini, Yigit Ege Bayiz, Ashwin Ram, Radu Marculescu, Ufuk Topcu

Abstract: In the era of social media platforms, identifying the credibility of online content is crucial to combat misinformation. We present the CREDiBERT (CREDibility assessment using Bi-directional Encoder Representations from Transformers), a source credibility assessment model fine-tuned for Reddit submissions focusing on political discourse as the main contribution. We adopt a semi-supervised training… ▽ More In the era of social media platforms, identifying the credibility of online content is crucial to combat misinformation. We present the CREDiBERT (CREDibility assessment using Bi-directional Encoder Representations from Transformers), a source credibility assessment model fine-tuned for Reddit submissions focusing on political discourse as the main contribution. We adopt a semi-supervised training approach for CREDiBERT, leveraging Reddit's community-based structure. By encoding submission content using CREDiBERT and integrating it into a Siamese neural network, we significantly improve the binary classification of submission credibility, achieving a 9% increase in F1 score compared to existing methods. Additionally, we introduce a new version of the post-to-post network in Reddit that efficiently encodes user interactions to enhance the binary classification task by nearly 8% in F1 score. Finally, we employ CREDiBERT to evaluate the susceptibility of subreddits with respect to different topics. △ Less

Submitted 7 February, 2024; originally announced February 2024.

Comments: 12 pages; 3 figures

Annotating sleep states in children from wrist-worn accelerometer data using Machine Learning

Authors: Ashwin Ram, Sundar Sripada V. S., Shuvam Keshari, Zizhe Jiang

Abstract: Sleep detection and annotation are crucial for researchers to understand sleep patterns, especially in children. With modern wrist-worn watches comprising built-in accelerometers, sleep logs can be collected. However, the annotation of these logs into distinct sleep events: onset and wakeup, proves to be challenging. These annotations must be automated, precise, and scalable. We propose to model t… ▽ More Sleep detection and annotation are crucial for researchers to understand sleep patterns, especially in children. With modern wrist-worn watches comprising built-in accelerometers, sleep logs can be collected. However, the annotation of these logs into distinct sleep events: onset and wakeup, proves to be challenging. These annotations must be automated, precise, and scalable. We propose to model the accelerometer data using different machine learning (ML) techniques such as support vectors, boosting, ensemble methods, and more complex approaches involving LSTMs and Region-based CNNs. Later, we aim to evaluate these approaches using the Event Detection Average Precision (EDAP) score (similar to the IOU metric) to eventually compare the predictive power and model performance. △ Less

Submitted 9 December, 2023; originally announced December 2023.

Reconfigurable Multifunctional van der Waals Ferroelectric Devices and Logic Circuits

Authors: Ankita Ram, Krishna Maity, Cédric Marchand, Aymen Mahmoudi, Aseem Rajan Kshirsagar, Mohamed Soliman, Takashi Taniguchi, Kenji Watanabe, Bernard Doudin, Abdelkarim Ouerghi, Sven Reichardt, Ian O'Connor, Jean-Francois Dayen

Abstract: In this work, we demonstrate the suitability of Reconfigurable Ferroelectric Field-Effect- Transistors (Re-FeFET) for designing non-volatile reconfigurable logic-in-memory circuits with multifunctional capabilities. Modulation of the energy landscape within a homojunction of a 2D tungsten diselenide (WSe$_2$) layer is achieved by independently controlling two split-gate electrodes made of a ferroe… ▽ More In this work, we demonstrate the suitability of Reconfigurable Ferroelectric Field-Effect- Transistors (Re-FeFET) for designing non-volatile reconfigurable logic-in-memory circuits with multifunctional capabilities. Modulation of the energy landscape within a homojunction of a 2D tungsten diselenide (WSe$_2$) layer is achieved by independently controlling two split-gate electrodes made of a ferroelectric 2D copper indium thiophosphate (CuInP$_2$S$_6$) layer. Controlling the state encoded in the Program Gate enables switching between p, n and ambipolar FeFET operating modes. The transistors exhibit on-off ratios exceeding 10$^6$ and hysteresis windows of up to 10 V width. The homojunction can change from ohmic-like to diode behavior, with a large rectification ratio of 10$^4$. When programmed in the diode mode, the large built-in p-n junction electric field enables efficient separation of photogenerated carriers, making the device attractive for energy harvesting applications. The implementation of the Re-FeFET for reconfigurable logic functions shows how a circuit can be reconfigured to emulate either polymorphic ferroelectric NAND/AND logic-in-memory or electronic XNOR logic with long retention time exceeding 10$^4$ seconds. We also illustrate how a circuit design made of just two Re-FeFETs exhibits high logic expressivity with reconfigurability at runtime to implement several key non-volatile 2-input logic functions. Moreover, the Re-FeFET circuit demonstrates remarkable compactness, with an up to 80% reduction in transistor count compared to standard CMOS design. The 2D van de Waals Re-FeFET devices therefore exhibit groundbreaking potential for both More-than-Moore and beyond-Moore future of electronics, in particular for an energy-efficient implementation of in-memory computing and machine learning hardware, due to their multifunctionality and design compactness. △ Less

Submitted 23 October, 2023; originally announced October 2023.

Comments: 23 pages, 5 figures; Supporting Information: 12 pages, 6 figures

Clebsch-Gordan coefficients for Macdonald polynomials

Authors: Aritra Bhattacharya, Arun Ram

Abstract: In this paper we use the double affine Hecke algebra to compute the Macdonald polynomial products $E_\ell P_m$ and $P_\ell P_m$ for type $SL_2$ and type $GL_2$ Macdonald polynomials. Our method follows the ideas of Martha Yip but executes a compression to reduce the sum from $2\cdot 3^{\ell-1}$ signed terms to $2\ell$ positive terms. We show that our rule for $P_\ell P_m$ is equivalent to a specia… ▽ More In this paper we use the double affine Hecke algebra to compute the Macdonald polynomial products $E_\ell P_m$ and $P_\ell P_m$ for type $SL_2$ and type $GL_2$ Macdonald polynomials. Our method follows the ideas of Martha Yip but executes a compression to reduce the sum from $2\cdot 3^{\ell-1}$ signed terms to $2\ell$ positive terms. We show that our rule for $P_\ell P_m$ is equivalent to a special case of the Pieri rule of Macdonald. Our method shows that computing $E_\ell\mathbf{1}_0$ and $\mathbf{1}_0 E_\ell \mathbf{1}_0$ in terms of a special basis of the double affine Hecke algebra provides universal compressed formulas for multiplication by $E_\ell$ and $P_\ell$. The formulas for a specific products $E_\ell P_m$ and $P_\ell P_m$ are obtained by evaluating the universal formulas at $t^{-\frac12}q^{-\frac{m}{2}}$. △ Less

Submitted 16 October, 2023; originally announced October 2023.

Comments: 44 pages, including a section with Examples

MSC Class: 05E05; 33D52

Quantum Computing Perspective for Electromagnetic Wave Propagation in Cold Magnetized Plasmas

Authors: Efstratios Koukoutsis, Kyriakos Hizanidis, George Vahala, Min Soe, Linda Vahala, Abhay K. Ram

Abstract: Electromagnetic waves are an inherent part of all plasmas -- laboratory fusion plasmas or astrophysical plasmas. The conventional methods for studying properties of electromagnetic waves rely on discretization of Maxwell equations suitable for implementing on classical, present day, computers. The traditional methodology is not efficient for quantum computing implementation -- a future computation… ▽ More Electromagnetic waves are an inherent part of all plasmas -- laboratory fusion plasmas or astrophysical plasmas. The conventional methods for studying properties of electromagnetic waves rely on discretization of Maxwell equations suitable for implementing on classical, present day, computers. The traditional methodology is not efficient for quantum computing implementation -- a future computational source offering a tantalizing possibility of enormous speed up and a significant reduction in computational cost. This paper addresses two topics relevant to implementing Maxwell equations on a quantum computer. The first is on formulating a quantum Schrodinger representation of Maxwell equations for wave propagation in a cold, inhomogeneous, magnetized plasma. This representation admits unitary, energy preserving, evolution and conveniently lends itself to appropriate discretization for a quantum computer. Riding on the coattails of these results, the second topic is on developing a sequence of unitary operators which form the basis for a qubit lattice algorithm (QLA). The QLA, suitable for quantum computers, can be implemented and tested on existing classical computers for accuracy as well as scaling of computational time with the number of available processors. In order to illustrate the QLA for Maxwell equations, results are presented from a time evolving, full wave simulation of propagation and scattering of an electromagnetic wave packet by non-dispersive dielectric medium localized in space. △ Less

Submitted 29 November, 2023; v1 submitted 21 September, 2023; originally announced September 2023.

Comments: 13 Pages, 4 Figures A complexity analysis on the quantum implementation of QLA has been added along with a relocation of the sub-sections for coherence purposes

Quantum simulation of dissipation for Maxwell equations in dispersive media

Authors: Efstratios Koukoutsis, Kyriakos Hizanidis, Abhay K. Ram, George Vahala

Abstract: In dispersive media, dissipation appears in the Schrödinger representation of classical Maxwell equations as a sparse diagonal operator occupying an $r$-dimensional subspace. A first order Suzuki-Trotter approximation for the evolution operator enables us to isolate the non-unitary operators (associated with dissipation) from the unitary operators (associated with lossless media). The unitary oper… ▽ More In dispersive media, dissipation appears in the Schrödinger representation of classical Maxwell equations as a sparse diagonal operator occupying an $r$-dimensional subspace. A first order Suzuki-Trotter approximation for the evolution operator enables us to isolate the non-unitary operators (associated with dissipation) from the unitary operators (associated with lossless media). The unitary operators can be implemented through qubit lattice algorithm (QLA) on $n$ qubits. However, the non-unitary-dissipative part poses a challenge on how it should be implemented on a quantum computer. In this paper, two probabilistic dilation algorithms are considered for handling the dissipative operators. The first algorithm is based on treating the classical dissipation as a linear amplitude damping-type completely positive trace preserving (CPTP) quantum channel where the combined system-environment must undergo unitary evolution in the dilated space. The unspecified environment can be modeled by just one ancillary qubit, resulting in an implementation scaling of $\textit{O}(2^{n-1}n^2)$ elementary gates for the dilated unitary evolution operator. The second algorithm approximates the non-unitary operators by the Linear Combination of Unitaries (LCU). We obtain an optimized representation of the non-unitary part, which requires $\textit{O}(2^{n})$ elementary gates. Applying the LCU method for a simple dielectric medium with homogeneous dissipation rate, the implementation scaling can be further reduced into $\textit{O}[poly(n)]$ basic gates. For the particular case of weak dissipation we show that our proposed post-selective dilation algorithms can efficiently delve into the transient evolution dynamics of dissipative systems by calculating the respective implementation circuit depth. A connection of our results with the non-linear-in-normalization-only (NINO) quantum channels is also presented. △ Less

Submitted 15 May, 2024; v1 submitted 31 July, 2023; originally announced August 2023.

Comments: 10 pages, 2 Figures. New material has been added pertinent to non-linear PTP quantum channels and a detailed elaboration on the different algorithmic steps with an emphasis on the role of post-selection and the physical implications

Qubit Lattice Algorithms based on the Schrodinger-Dirac representation of Maxwell Equations and their Extensions

Authors: George Vahala, Min Soe, Efstratios Koukoutsis, Kyriakos Hizanidis, Linda Vahala, Abhay K. Ram

Abstract: It is well known that Maxwell equations can be expressed in a unitary Schrodinger-Dirac representation for homogeneous media. However, difficulties arise when considering inhomogeneous media. A Dyson map points to a unitary field qubit basis, but the standard qubit lattice algorithm of interleaved unitary collision-stream operators must be augmented by some sparse non-unitary potential operators t… ▽ More It is well known that Maxwell equations can be expressed in a unitary Schrodinger-Dirac representation for homogeneous media. However, difficulties arise when considering inhomogeneous media. A Dyson map points to a unitary field qubit basis, but the standard qubit lattice algorithm of interleaved unitary collision-stream operators must be augmented by some sparse non-unitary potential operators that recover the derivatives on the refractive indices. The effect of the steepness of these derivatives on two dimensional scattering is examined with simulations showing quite complex wavefronts emitted due to transmissions/reflections within the dielectric objects. Maxwell equations are extended to handle dissipation using Kraus operators. Then, our theoretical algorithms are extended to these open quantum systems. A quantum circuit diagram is presented as well as estimates on the required number of quantum gates for implementation on a quantum computer. △ Less

Submitted 24 July, 2023; originally announced July 2023.

Comments: 20 pages, 14 figures

Handwritten Text Recognition Using Convolutional Neural Network

Authors: Atman Mishra, A. Sharath Ram, Kavyashree C

Abstract: OCR (Optical Character Recognition) is a technology that offers comprehensive alphanumeric recognition of handwritten and printed characters at electronic speed by merely scanning the document. Recently, the understanding of visual data has been termed Intelligent Character Recognition (ICR). Intelligent Character Recognition (ICR) is the OCR module that can convert scans of handwritten or printed… ▽ More OCR (Optical Character Recognition) is a technology that offers comprehensive alphanumeric recognition of handwritten and printed characters at electronic speed by merely scanning the document. Recently, the understanding of visual data has been termed Intelligent Character Recognition (ICR). Intelligent Character Recognition (ICR) is the OCR module that can convert scans of handwritten or printed characters into ASCII text. ASCII data is the standard format for data encoding in electronic communication. ASCII assigns standard numeric values to letters, numeral, symbols, white-spaces and other characters. In more technical terms, OCR is the process of using an electronic device to transform 2-Dimensional textual information into machine-encoded text. Anything that contains text both machine written or handwritten can be scanned either through a scanner or just simply a picture of the text is enough for the recognition system to distinguish the text. The goal of this papers is to show the results of a Convolutional Neural Network model which has been trained on National Institute of Science and Technology (NIST) dataset containing over a 100,000 images. The network learns from the features extracted from the images and use it to generate the probability of each class to which the picture belongs to. We have achieved an accuracy of 90.54% with a loss of 2.53%. △ Less

Submitted 11 July, 2023; originally announced July 2023.

Comments: 6 pages, 15 figures

Analysis, Identification and Prediction of Parkinson Disease Sub-Types and Progression through Machine Learning

Authors: Ashwin Ram

Abstract: This paper represents a groundbreaking advancement in Parkinson disease (PD) research by employing a novel machine learning framework to categorize PD into distinct subtypes and predict its progression. Utilizing a comprehensive dataset encompassing both clinical and neurological parameters, the research applies advanced supervised and unsupervised learning techniques. This innovative approach ena… ▽ More This paper represents a groundbreaking advancement in Parkinson disease (PD) research by employing a novel machine learning framework to categorize PD into distinct subtypes and predict its progression. Utilizing a comprehensive dataset encompassing both clinical and neurological parameters, the research applies advanced supervised and unsupervised learning techniques. This innovative approach enables the identification of subtle, yet critical, patterns in PD manifestation, which traditional methodologies often miss. Significantly, this research offers a path toward personalized treatment strategies, marking a major stride in the precision medicine domain and showcasing the transformative potential of integrating machine learning into medical research. △ Less

Submitted 10 June, 2024; v1 submitted 7 June, 2023; originally announced June 2023.

Comments: 15 Pages. Machine Learning; Signal Processing; Parkinson's Disease

Semi-global Exponential Stability for Dual Quaternion Based Rigid-Body Tracking Control

Authors: Vrushabh Zinage, S P Arjun Ram, Maruthi R. Akella, Efstathios Bakolas

Abstract: Semi-Global Exponential Stability (SGES) is proved for the combined attitude and position rigid body motion tracking problem, which was previously only known to be asymptotically stable. Dual quaternions are used to jointly represent the rotational and translation tracking error dynamics of the rigid body. A novel nonlinear feedback tracking controller is proposed and a Lyapunov based analysis is… ▽ More Semi-Global Exponential Stability (SGES) is proved for the combined attitude and position rigid body motion tracking problem, which was previously only known to be asymptotically stable. Dual quaternions are used to jointly represent the rotational and translation tracking error dynamics of the rigid body. A novel nonlinear feedback tracking controller is proposed and a Lyapunov based analysis is provided to prove the semi-global exponential stability of the closed-loop dynamics. Our analysis does not place any restrictions on the reference trajectory or the feedback gains. This stronger SGES result aids in further analyzing the robustness of the rigid body system by establishing Input-to-State Stability (ISS) in the presence of time-varying additive and bounded external disturbances. Motivated by the fact that in many aerospace applications, stringent adherence to safety constraints such as approach path and input constraints is critical for overall mission success, we present a framework for safe control of spacecraft that combines the proposed feedback controller with Control Barrier Functions. Numerical simulations are provided to verify the SGES and ISS results and also showcase the efficacy of the proposed nonlinear feedback controller in several non-trivial scenarios including the Mars Cube One (MarCO) mission, Apollo transposition and docking problem, Starship flip maneuver, collision avoidance of spherical robots, and the rendezvous of SpaceX Dragon 2 with the International Space Station. △ Less

Submitted 29 December, 2023; v1 submitted 24 May, 2023; originally announced May 2023.

Comments: 25 pages

Behavioral Forensics in Social Networks: Identifying Misinformation, Disinformation and Refutation Spreaders Using Machine Learning

Authors: Euna Mehnaz Khan, Ayush Ram, Bhavtosh Rath, Emily Vraga, Jaideep Srivastava

Abstract: With the ever-increasing spread of misinformation on online social networks, it has become very important to identify the spreaders of misinformation (unintentional), disinformation (intentional), and misinformation refutation. It can help in educating the first, stopping the second, and soliciting the help of the third category, respectively, in the overall effort to counter misinformation spread… ▽ More With the ever-increasing spread of misinformation on online social networks, it has become very important to identify the spreaders of misinformation (unintentional), disinformation (intentional), and misinformation refutation. It can help in educating the first, stopping the second, and soliciting the help of the third category, respectively, in the overall effort to counter misinformation spread. Existing research to identify spreaders is limited to binary classification (true vs false information spreaders). However, people's intention (whether naive or malicious) behind sharing misinformation can only be understood after observing their behavior after exposure to both the misinformation and its refutation which the existing literature lacks to consider. In this paper, we propose a labeling mechanism to label people as one of the five defined categories based on the behavioral actions they exhibit when exposed to misinformation and its refutation. However, everyone does not show behavioral actions but is part of a network. Therefore, we use their network features, extracted through deep learning-based graph embedding models, to train a machine learning model for the prediction of the classes. We name our approach behavioral forensics since it is an evidence-based investigation of suspicious behavior which is spreading misinformation and disinformation in our case. After evaluating our proposed model on a real-world Twitter dataset, we achieved 77.45% precision and 75.80% recall in detecting the malicious actors, who shared the misinformation even after receiving its refutation. Such behavior shows intention, and hence these actors can rightfully be called agents of disinformation spread. △ Less

Submitted 1 May, 2023; originally announced May 2023.

Comments: 9 pages, 7 figures, and 3 tables

Qubit Lattice Algorithm Simulations of Maxwell's Equations for Scattering from Anisotropic Dielectric Objects

Authors: George Vahala, Min Soe, Linda Vahala, Abhay K. Ram, Efstratios Koukoutsis, Kyriakos Hizanidis

Abstract: A Dyson map explicitly determines the appropriate basis of electromagnetic fields which yields a unitary representation of the Maxwell equations in an inhomogeneous medium. A qubit lattice algorithm (QLA) is then developed perturbatively to solve this representation of Maxwell equations. QLA consists of an interleaved unitary sequence of collision operators (that entangle on lattice-site qubits) a… ▽ More A Dyson map explicitly determines the appropriate basis of electromagnetic fields which yields a unitary representation of the Maxwell equations in an inhomogeneous medium. A qubit lattice algorithm (QLA) is then developed perturbatively to solve this representation of Maxwell equations. QLA consists of an interleaved unitary sequence of collision operators (that entangle on lattice-site qubits) and streaming operators (that move this entanglement throughout the lattice). External potential operators are introduced to handle gradients in the refractive indices, and these operators are typically non-unitary, but sparse matrices. By also interleaving the external potential operators with the unitary collide-stream operators one achieves a QLA which conserves energy to high accuracy. Some two dimensional simulations results are presented for the scattering of a one-dimensional (1D) pulse off a localized anisotropic dielectric object. △ Less

Submitted 31 January, 2023; originally announced January 2023.

Comments: 16 pages, 22 figures

Set-valued tableaux for Macdonald polynomials

Authors: Zajj Daugherty, Arun Ram

Abstract: Set-valued tableaux formulas play an important role in Schubert calculus. Using the box greedy reduced word for the construction of the Macdonald polynomials, we convert the alcove walk formula for Macdonald polynomials to a set-valued tableaux formula for Macdonald polynomials. Our hope is that providing set-valued tableaux formulas for Macdonald polynomials will help to strengthen the analogies… ▽ More Set-valued tableaux formulas play an important role in Schubert calculus. Using the box greedy reduced word for the construction of the Macdonald polynomials, we convert the alcove walk formula for Macdonald polynomials to a set-valued tableaux formula for Macdonald polynomials. Our hope is that providing set-valued tableaux formulas for Macdonald polynomials will help to strengthen the analogies and possible connections between the calculus of Macdonald polynomials and Schubert calculus. △ Less

Submitted 7 December, 2022; originally announced December 2022.

MSC Class: 05E05 (Primary) 33D52 (Secondary)

Monk rules for type $GL_n$ Macdonald polynomials

Authors: Tom Halverson, Arun Ram

Abstract: In this paper we give Monk rules for Macdonald polynomials which are analogous to the Monk rules for Schubert polynomials. These formulas are similar to the formulas given by Baratta (2008), but our method of derivation is to use Cherednik's interwiners. Deriving Monk rules by this technique addresses the relationship between the work of Baratta and the product formulas of Yip (2010). Specializati… ▽ More In this paper we give Monk rules for Macdonald polynomials which are analogous to the Monk rules for Schubert polynomials. These formulas are similar to the formulas given by Baratta (2008), but our method of derivation is to use Cherednik's interwiners. Deriving Monk rules by this technique addresses the relationship between the work of Baratta and the product formulas of Yip (2010). Specializations of the Monk formula's at $q=0$ and/or $t=0$ provide Monk rules for Iwahori-spherical polynomials and for finite and affine key polynomials. △ Less

Submitted 7 December, 2022; originally announced December 2022.

MSC Class: 05E05 (Primary) 33D52 (Secondary)

c-functions and Macdonald polynomials

Authors: Laura Colmenarejo, Arun Ram

Abstract: This is a paper about $c$-functions and Macdonald polynomials. There are $c$-function formulas for $E$-expansions of $P_λ$ and $A_{λ+ρ}$, principal specializations of $P_λ$ and $E_μ$, for Macdonald's constant term formulas, and for the norms of Macdonald polynomials. Most of these follow from the creation formulas for Macdonald polynomials, providing alternative proofs to several results from Macd… ▽ More This is a paper about $c$-functions and Macdonald polynomials. There are $c$-function formulas for $E$-expansions of $P_λ$ and $A_{λ+ρ}$, principal specializations of $P_λ$ and $E_μ$, for Macdonald's constant term formulas, and for the norms of Macdonald polynomials. Most of these follow from the creation formulas for Macdonald polynomials, providing alternative proofs to several results from Macdonald (2003). In addition, we prove the Boson-Fermion correspondence in the Macdonald polynomial setting and the Weyl character formula for Macdonald polynomials. △ Less

Submitted 6 December, 2022; originally announced December 2022.

MSC Class: 05E05 (Primary); 33D52 (Secondary)

Some Comments on Unitary Qubit Lattice Algorithms for Classical Problems

Authors: Paul Anderson, Lillian Finegold-Sachs, George Vahala, Linda Vahala, Abhay K. Ram, Min Soe, Efstratios Koukoutsis, Kyriakos Hizandis

Abstract: $\bf{Abstract}$: A qubit lattice algorithm (QLA), which consists of a set of interleaved unitary collision-streaming operators, is developed for electromagnetic wave propagation in tensor dielectric media. External potential operators are required to handle gradients in the refractive indices, and these operators are typically non-unitary. A similar problem arises in the QLA for the Korteweg-de Vr… ▽ More $\bf{Abstract}$: A qubit lattice algorithm (QLA), which consists of a set of interleaved unitary collision-streaming operators, is developed for electromagnetic wave propagation in tensor dielectric media. External potential operators are required to handle gradients in the refractive indices, and these operators are typically non-unitary. A similar problem arises in the QLA for the Korteweg-de Vries equation, as the potential operator that models the KdV nonlinear term is also non-unitary. Several QLAs are presented here that avoid the need of this non-unitary potential operator by perturbing the collision operator. These QLAs are fully unitary. △ Less

Submitted 4 January, 2023; v1 submitted 29 November, 2022; originally announced November 2022.

Comments: 10 pages, 0 figures

Spectral broadening from turbulence in multiscale lower hybrid current drive simulations

Authors: Bodhi Biswas, Paul Bonoli, Abhay Ram, Anne White

Abstract: The scattering of lower hybrid (LH) waves due to scrape-off layer (SOL) filaments is investigated. It is revealed that scattering can account for the LH spectral gap without any ad hoc modification to the wave-spectrum. This is shown using a multiscale simulation approach which allows, for the first time, the inclusion of full-wave scattering physics in ray-tracing/Fokker-Planck calculations. In t… ▽ More The scattering of lower hybrid (LH) waves due to scrape-off layer (SOL) filaments is investigated. It is revealed that scattering can account for the LH spectral gap without any ad hoc modification to the wave-spectrum. This is shown using a multiscale simulation approach which allows, for the first time, the inclusion of full-wave scattering physics in ray-tracing/Fokker-Planck calculations. In this approach, full-wave scattering probabilities are calculated for a wave interacting with a statistical ensemble of filaments. These probabilities are coupled to ray-tracing equations using radiative transfer (RT) theory. This allows the modeling of scattering along the entire ray-trajectory, which can be important in the multi-pass regime. Simulations are conducted for lower hybrid current drive (LHCD) in Alcator C-Mod, resulting in excellent agreement with experimental current and hard X-ray (HXR) profiles. A region in filament parameter space is identified in which the impact of scattering on LHCD is saturated. Such a state coincides with experimental LHCD measurements, suggesting saturation indeed occurs in C-Mod, and therefore the exact statistical properties of the filaments are not important. △ Less

Submitted 25 October, 2022; v1 submitted 5 October, 2022; originally announced October 2022.

Comments: 23 pages, 13 figures. Revised to fix reference formatting

Dyson Maps and Unitary Evolution for Maxwell Equations in Tensor Dielectric Media

Authors: Efstratios Koukoutsis, Kyriakos Hizanidis, Abhay K. Ram, George Vahala

Abstract: A reformulation of Maxwell equations for an inhomogeneous, anisotropic, passive and non-dispersive medium results in a quantum-like Dirac equation that admits unitary time evolution. In contrast to other approaches, there is no a-priori introduction of the Riemann-Silberstein-Weber (RSW) vector but the Maxwell equations are considered in their standard fields, with given constitutive relations. Fr… ▽ More A reformulation of Maxwell equations for an inhomogeneous, anisotropic, passive and non-dispersive medium results in a quantum-like Dirac equation that admits unitary time evolution. In contrast to other approaches, there is no a-priori introduction of the Riemann-Silberstein-Weber (RSW) vector but the Maxwell equations are considered in their standard fields, with given constitutive relations. From the electromagnetic conservation quantities a pseudo-Hermitian dynamics is found together with a Dyson map that recovers the full Hermicity of the dynamics in an extended Hilbert space that describes the physical notion of unitary evolution. As an example, a uniaxial tensor dielectric medium is considered, with the explicit Dyson map yielding an optimal representation in a set of generalized RSW vectors. In this newly discovered form, a Quantum Computing (QC) implementation for simulation of electromagnetic wave propagation in complex media can be made, with further extension into plasmas. △ Less

Submitted 20 March, 2023; v1 submitted 18 September, 2022; originally announced September 2022.

Comments: 12 pages, 5 figures

Double Coset Markov Chains

Authors: Persi Diaconis, Arun Ram, Mackenzie Simper

Abstract: Let $G$ be a finite group. Let $H, K$ be subgroups of $G$ and $H \backslash G / K$ the double coset space. Let $Q$ be a probability on $G$ which is constant on conjugacy classes ($Q(s^{-1} t s) = Q(t)$). The random walk driven by $Q$ on $G$ projects to a Markov chain on $H \backslash G /K$. This allows analysis of the lumped chain using the representation theory of $G$. Examples include coagulatio… ▽ More Let $G$ be a finite group. Let $H, K$ be subgroups of $G$ and $H \backslash G / K$ the double coset space. Let $Q$ be a probability on $G$ which is constant on conjugacy classes ($Q(s^{-1} t s) = Q(t)$). The random walk driven by $Q$ on $G$ projects to a Markov chain on $H \backslash G /K$. This allows analysis of the lumped chain using the representation theory of $G$. Examples include coagulation-fragmentation processes and natural Markov chains on contingency tables. Our main example projects the random transvections walk on $GL_n(q)$ onto a Markov chain on $S_n$ via the Bruhat decomposition. The chain on $S_n$ has a Mallows stationary distribution and interesting mixing time behavior. The projection illuminates the combinatorics of Gaussian elimination. Along the way, we give a representation of the sum of transvections in the Hecke algebra of double cosets. Some extensions and examples of double coset Markov chains with $G$ a compact group are discussed. △ Less

Submitted 22 August, 2022; originally announced August 2022.

Comments: working draft, comments welcome!

Precision Attitude Stabilization with Intermittent External Torque

Authors: S. P. Arjun Ram, Maruthi R Akella

Abstract: The attitude stabilization of a micro-satellite employing a variable-amplitude cold gas thruster which reflects as a time varying gain on the control input is considered. Existing literature uses a persistence filter based approach that typically leads to large control gains and torque inputs during specific time intervals corresponding to the 'on' phase of the external actuation. This work aims a… ▽ More The attitude stabilization of a micro-satellite employing a variable-amplitude cold gas thruster which reflects as a time varying gain on the control input is considered. Existing literature uses a persistence filter based approach that typically leads to large control gains and torque inputs during specific time intervals corresponding to the 'on' phase of the external actuation. This work aims at reducing the transient spikes placed upon the torque commands by the judicious introduction of an additional time varying scaling signal as part of the control law. The time update mechanism for the new scaling factor and overall closed-loop stability are established through a Lyapunov-like analysis. Numerical simulations highlight the various features of this new control algorithm for spacecraft attitude stabilization subject to torque intermittence. △ Less

Submitted 14 July, 2022; originally announced July 2022.

Comments: Presented as paper AAS 21-402 at the 31st AAS/AIAA Space Flight Mechanics Meeting, Virtual, February 1-4 2021

Antigenic cooperation in Viral Populations: Transformation of Functions of Intra-Host Viral Variants

Authors: Leonid Bunimovich, Athulya Ram, Pavel Skums

Abstract: In this paper we study intra-host viral adaptation by antigenic cooperation - a mechanism of immune escape that serves as an alternative to the standard mechanism of escape by continuous genomic diversification and allows to explain a number of experimental observations associated with the establishment of chronic infections by highly mutable viruses. Within this mechanism, the topology of a cross… ▽ More In this paper we study intra-host viral adaptation by antigenic cooperation - a mechanism of immune escape that serves as an alternative to the standard mechanism of escape by continuous genomic diversification and allows to explain a number of experimental observations associated with the establishment of chronic infections by highly mutable viruses. Within this mechanism, the topology of a cross-immunoreactivity network forces intra-host viral variants to specialize for complementary roles and adapt to host's immune response as a quasi-social ecosystem. Here we study dynamical changes in immune adaptation caused by evolutionary and epidemiological events. First, we show that the emergence of a viral variant with altered antigenic features may result in a rapid re-arrangement of the viral ecosystem and a change in the roles played by existing viral variants. In particular, it may push the population under immune escape by genomic diversification towards the stable state of adaptation by antigenic cooperation. Next, we study the effect of a viral transmission between two chronically infected hosts, which results in merging of two intra-host viral populations in the state of stable immune-adapted equilibrium. In this case, we also describe how the newly formed viral population adapts to the host's environment by changing the functions of its members. The results are obtained analytically for minimal cross-immunoreactivity networks and numerically for larger populations. △ Less

Submitted 5 April, 2023; v1 submitted 2 May, 2022; originally announced May 2022.

Comments: 39 pages (including Appendix), 21 images

The effect of the width of the incident pulse to the dielectric transition layer in the scattering of an electromagnetic pulse -- a quantum lattice algorithm simulation

Authors: G. Vahala, L. Vahala, A. K. Ram, M. Soe

Abstract: The effect of the thickness of the dielectric boundary layer that connects a material of refractive index $n_1$ to another of index $n_2$ is considered for the propagation of an electromagnetic pulse. For very thin boundary layer the scattering properties of the pulse mimics that found from the Fresnel jump conditions for a plane wave - except that the transmission to incident amplitudes are augme… ▽ More The effect of the thickness of the dielectric boundary layer that connects a material of refractive index $n_1$ to another of index $n_2$ is considered for the propagation of an electromagnetic pulse. For very thin boundary layer the scattering properties of the pulse mimics that found from the Fresnel jump conditions for a plane wave - except that the transmission to incident amplitudes are augmented by a factor of $\sqrt{n_2/n_1}$. As the boundary layer becomes thicker one finds deviations away from the Fresnel conditions and eventually one approaches WKB propagation. However there is found a small but unusual dip in part of the transmitted pulse that persists in time. The quantum lattice algorithm (QLA) used recovers the Maxwell equations to second order in a small parameter -- but QLA still recovers Maxwell equations when this parameter is unity. The expansion parameter is the speed of the pulse in medium $n_1$. △ Less

Submitted 23 January, 2022; originally announced January 2022.

Comments: 14 pages, 10 figures

Quantum Lattice Representation for the Curl Equations of Maxwell Equations

Authors: George Vahala, John Hawthorne, Linda Vahala, Abhay K. Ram, Min Soe

Abstract: A quantum lattice representation (QLA) is devised for the initial value problem of one-dimensional (1D) propagation of an electromagnetic disturbance in a scalar dielectric medium satisfying directly only the two curl equations of Maxwell. It si found that only 4 qubits/node are required. The collision, streaming, and potential operators are determined so as to recover the two curl equations to se… ▽ More A quantum lattice representation (QLA) is devised for the initial value problem of one-dimensional (1D) propagation of an electromagnetic disturbance in a scalar dielectric medium satisfying directly only the two curl equations of Maxwell. It si found that only 4 qubits/node are required. The collision, streaming, and potential operators are determined so as to recover the two curl equations to second order. Both polarizations are considered. △ Less

Submitted 18 November, 2021; originally announced November 2021.

Comments: 11 pages, 10 figures

Two Dimensional Electromagnetic Scattering form Dielectric Objects using Qubit Lattice Algorithm

Authors: G. Vahala, M. Soe, L. Vahala, A. K. Ram

Abstract: A qubit lattice algorithm (QLA) is developed for Maxwell equations in a two-dimensional Cartesian geometry. In particular, the initial value problem of electromagnetic pulse scattering off a localized 2D dielectric object is considered. A matrix formulation of the Maxwell equations, using the Riemann-Silberstein-Weber vectors, forms a basis for the QLA and a possible unitary representation. The el… ▽ More A qubit lattice algorithm (QLA) is developed for Maxwell equations in a two-dimensional Cartesian geometry. In particular, the initial value problem of electromagnetic pulse scattering off a localized 2D dielectric object is considered. A matrix formulation of the Maxwell equations, using the Riemann-Silberstein-Weber vectors, forms a basis for the QLA and a possible unitary representation. The electromagnetic fields are discretized using a 16-qubit representation at each grid point. The discretized QLA equations reproduce Maxwell equations to second order in an appropriate expansion parameter $ε$. The properties of scattered waves depend on the scale length of the transition layer separating the vacuum from the core of the dielectric. The time evolution of the fields gives interesting physical insight into scattering when propagating fields are excited within the dielectric medium. Furthermore, simulations show that the QLA recovers Maxwell equations even when $ε\sim 1$. △ Less

Submitted 7 November, 2022; v1 submitted 10 October, 2021; originally announced October 2021.

Comments: 22 pages, 32 figures

A hybrid full-wave Markov chain approach to calculating radio-frequency wave scattering from Scrape-off Layer filaments

Authors: Bodhi Biswas, Syunichi Shiraiwa, Seung-Gyou Baek, Paul Bonoli, Abhay Ram, Anne White

Abstract: The interaction of radio-frequency (RF) waves with edge turbulence modifies the incident wave-spectrum, and can significantly affect RF heating and current drive in tokamaks. Previous LH scattering models have either used the weak-turbulence approximation, or treated more realistic, filamentary turbulence in the ray-tracing limit. In this work, a new model is introduced which retains full-wave eff… ▽ More The interaction of radio-frequency (RF) waves with edge turbulence modifies the incident wave-spectrum, and can significantly affect RF heating and current drive in tokamaks. Previous LH scattering models have either used the weak-turbulence approximation, or treated more realistic, filamentary turbulence in the ray-tracing limit. In this work, a new model is introduced which retains full-wave effects of RF scattering in filamentary turbulence. First, a Mie-scattering technique models the interaction of an incident wave with a single Gaussian filament. Next, an effective differential scattering-width is derived for a statistical ensemble of filaments. Lastly, a Markov chain solves for the transmitted wave-spectrum in slab geometry. This model is applied to LH launch for current drive. The resulting wave-spectrum is asymmetrically broadened in wave-number angle-space. This asymmetry is not accounted for in previous LH scattering models. The modified wave-spectrum is coupled to a ray-tracing/Fokker-Planck solver (GENRAY/CQL3D) to study its impact on current drive. The resulting current profile is greatly altered, and there is significant increase in on-axis current and decrease in off-axis peaks. This is attributed to a portion of the modified wave-spectrum that strongly damps on-axis during first-pass. △ Less

Submitted 16 August, 2021; originally announced August 2021.

Comments: 16 figures

Reflection and transmission of electromagnetic pulses at a planar dielectric interface -- theory and quantum lattice simulations

Authors: Abhay K. Ram, George Vahala, Linda Vahala, Min Soe

Abstract: There is considerable interest in the application of quantum information science to advance computations in plasma physics. Many of the topics in fusion plasma physics are classical in nature. In order to implement them on quantum computers it will require couching a classical problem in the language of quantum mechanics. Electromagnetic waves are routinely used in fusion experiments. The propagat… ▽ More There is considerable interest in the application of quantum information science to advance computations in plasma physics. Many of the topics in fusion plasma physics are classical in nature. In order to implement them on quantum computers it will require couching a classical problem in the language of quantum mechanics. Electromagnetic waves are routinely used in fusion experiments. The propagation of electromagnetic waves is described by Maxwell equations with an appropriate description of the plasma as a dielectric medium. Before advancing to the tensor dielectric of a magnetized plasma, this paper considers wave propagation in a one-dimensional inhomogeneous scalar dielectric. The classic theory of scattering of plane electromagnetic waves at a planar interface, separating two different dielectric media, leads to Fresnel equations for reflection and transmission coefficients. In contrast to plane waves, this paper is on the reflection and transmission of a spatially confined electromagnetic pulse. An analytical formulation for the scattering of a Gaussian pulse shows that the maximum transmission coefficient is modified by the square-root of the ratio of the two permittivities. The theory is complemented by numerical simulations using a quantum lattice algorithm for Maxwell equations. The algorithm, based on the Riemann-Silberstein-Weber representation of the electromagnetic fields and expressed in term of qubits, is an interleaved sequence of entangling operators at each lattice site and unitary streaming operators which transmit information from one site to an adjacent lattice site. Besides substantiating results from the theory for Gaussian pulses, numerical simulations show their validity for non-Gaussian pulses. △ Less

Submitted 15 August, 2021; originally announced August 2021.

Comments: 27 pages, 10 figures

Electron-phonon and phonon-phonon anharmonic interactions in 2H-MoX2 (X=S, Te): A comprehensive Resonant Raman study

Authors: Suvodeep Paul, Saheb Karak, Annie Mathew, Ankita Ram, Surajit Saha

Abstract: Transition metal dichalcogenides (TMDs) are layered materials which show excellent potential for nanoelectronic and optoelectronic applications. However, as many of the exciting features of these materials are controlled by the anharmonic effects, a proper understanding of the phonon properties and anharmonicity associated with these materials is essential for the proposed applications to be reali… ▽ More Transition metal dichalcogenides (TMDs) are layered materials which show excellent potential for nanoelectronic and optoelectronic applications. However, as many of the exciting features of these materials are controlled by the anharmonic effects, a proper understanding of the phonon properties and anharmonicity associated with these materials is essential for the proposed applications to be realized. We present here a comprehensive study on the phonon properties of two different TMDs; viz., MoS2 and MoTe2, as a function of temperature, laser excitations, and polarization, as well as flake-thickness. Our study includes the measurement of anharmonicity in the first-order and higher order Raman scattering processes. The variations in anharmonicity with the thickness of MoS2 and MoTe2 have been explained in terms of their phonon symmetries, electron-phonon coupling, and phonon-phonon interactions. Further, the effect of the underlying substrate on the anharmonic properties of the in-plane and out-of-plane phonons has also been estimated from the Raman measurements, thus elucidating the intrinsic phonon properties of the 2D layered materials. △ Less

Submitted 12 August, 2021; originally announced August 2021.

Comments: 58 pages (including Supplemental material)

Journal ref: Phys. Rev. B 104, 075418 (2021)

Interaction of radio frequency waves with cylindrical density filaments -- scattering and radiation pressure

Authors: Spyridon I. Valvis, Abhay K. Ram, Kyriakos Hizanidis

Abstract: The propagation of radio frequency (RF) waves in tokamaks can be affected by filamentary structures present in the edge plasma. The waves are reflected, refracted, and diffracted, leading to a decrease in efficiency of heating and/or current generation. The scattering of RF waves (lower hybrid, helicon, and ion cyclotron waves) by a single cylindrical filament is studied using a full-wave analytic… ▽ More The propagation of radio frequency (RF) waves in tokamaks can be affected by filamentary structures present in the edge plasma. The waves are reflected, refracted, and diffracted, leading to a decrease in efficiency of heating and/or current generation. The scattering of RF waves (lower hybrid, helicon, and ion cyclotron waves) by a single cylindrical filament is studied using a full-wave analytical theory. Analysis reveals a variety of common scattering features among the three different RF waves which can be inferred by examining the cold plasma dispersion relation. The physical intuition is useful in understanding experimental observations and results from complex numerical simulations. While a filament can affect the propagation of RF waves, the radiation force exerted by the waves can influence the filament. The force on a filament is determined using the Maxwell stress tensor. In 1905, Poynting was the first to evaluate and measure the radiation force on an interface separating two different dielectric media. For ordinary light propagating in vacuum and incident on a glass surface, Poynting noted that the surface is "pulled" towards the vacuum. In a magnetized cold plasma, there are two independent wave modes. Even if only one of these modes is excited by a RF antenna, a filament will couple power to the other mode, a consequence of boundary conditions. This facet of scattering has consequences on the radiation force that go beyond Poynting's seminal contribution. The direction of the force depends on the polarization of the incident wave and on the mode structure of the waves inside and in the vicinity of a filament. It can either pull a filament towards the RF source or push it away. For all three waves, the force is large enough to impact the motion of a filament and could be measured experimentally. It may be possible to modify edge turbulence using RF waves. △ Less

Submitted 3 August, 2021; originally announced August 2021.

Comments: 57 pages 21 figures

Comparing formulas for type $GL_n$ Macdonald polynomials: Supplement

Authors: Weiying Guo, Arun Ram

Abstract: This paper is a supplement to Guo-Ram arXiv:2104.02942, containing examples, remarks and additional material that could be useful to researchers working with Type $GL_n$ Macdonald polynomials. In the course of our comparison of the alcove walk formula and the nonattacking fillings formulas for type $GL_n$ Macdonald polynomials we did many examples and significant analysis of the literature. In the… ▽ More This paper is a supplement to Guo-Ram arXiv:2104.02942, containing examples, remarks and additional material that could be useful to researchers working with Type $GL_n$ Macdonald polynomials. In the course of our comparison of the alcove walk formula and the nonattacking fillings formulas for type $GL_n$ Macdonald polynomials we did many examples and significant analysis of the literature. In the preparation of Guo-Ram arXiv:2104.02942 it seemed sensible to produce a document with focus and this material was removed. This is paper resurrects and organizes that material, in hopes that others may also find it useful. △ Less

Submitted 7 April, 2021; originally announced April 2021.

MSC Class: 05E05

Comparing formulas for type $GL_n$ Macdonald polynomials

Authors: Weiying Guo, Arun Ram

Abstract: The paper compares (and reproves) the alcove walk and the nonattacking fillings formulas for type $GL_n$ Macdonald polynomials which were given in Haglund-Haiman-Loehr arXiv:math.CO/0601693, Alexandersson arXiv:1602.05153 and Ram-Yip arXiv:0803.1146. The "compression" relating the two formulas in this paper is the same as that of Lenart arXiv:0804.4716. We have reformulated it so that it holds wit… ▽ More The paper compares (and reproves) the alcove walk and the nonattacking fillings formulas for type $GL_n$ Macdonald polynomials which were given in Haglund-Haiman-Loehr arXiv:math.CO/0601693, Alexandersson arXiv:1602.05153 and Ram-Yip arXiv:0803.1146. The "compression" relating the two formulas in this paper is the same as that of Lenart arXiv:0804.4716. We have reformulated it so that it holds without conditions and so that the proofs of the alcove walk formula and the nonattacking fillings formula are parallel. This reformulation highlights the role of the double affine Hecke algebra and Cherednik's intertwiners. An exposition of the type $GL_n$ double affine braid group, double affine Hecke algebra, and all definitions and proofs regarding Macdonald polynomials are provided to make this paper self contained. △ Less

Submitted 7 April, 2021; originally announced April 2021.

The Effect of the Pauli Spin Matrices on the Quantum Lattice Algorithm for Maxwell Equations in Inhomogeneous Media

Authors: George Vahala, Linda Vahala, Min Soe, Abhay K. Ram

Abstract: A quantum lattice algorithm (QLA) is developed for the solution of Maxwell equations in scalar dielectric media using the Riemann-Silberstein representation. For x-dependent and y-dependent inhomogeneities, the corresponding QLA requries 8 qubits/spatial lattice site. This is because the corresponding Pauli spin matrices have off-diagonal components which permit the collisional entanglement of two… ▽ More A quantum lattice algorithm (QLA) is developed for the solution of Maxwell equations in scalar dielectric media using the Riemann-Silberstein representation. For x-dependent and y-dependent inhomogeneities, the corresponding QLA requries 8 qubits/spatial lattice site. This is because the corresponding Pauli spin matrices have off-diagonal components which permit the collisional entanglement of two qubits. However, z-dependent inhomogeneities require a QLA with 16 qubits/lattice site since the Pauli spin matrix $σ_z$ is diagonal. QLA simulations are performed for the time evolution of an initial electromagnetic pulse propagating normally to a boundary layer region joining two media of different refractive index. There is excellent agreement between all three representations, as well as very good agreement with nearly all the standard plane wave boundary condition results for reflection and transmission off a dielectric discontinuity. In the QLA simulation, no boundary conditions are imposed at the continuous, but sharply increasing, boundary layer. △ Less

Submitted 23 October, 2020; originally announced October 2020.

Comments: 22 pages, 17 figures

Calibrated representations of two boundary Temperley-Lieb algebras

Authors: Zajj Daugherty, Arun Ram

Abstract: The two boundary Temperley-Lieb algebra $TL_k$ arises in the transfer matrix formulation of lattice models in Statistical Mechanics, in particular in the introduction of integrable boundary terms to the six-vertex model. In this paper, we classify and study the calibrated representations---those for which all the Murphy elements (integrals) are simultaneously diagonalizable---which, in turn, corre… ▽ More The two boundary Temperley-Lieb algebra $TL_k$ arises in the transfer matrix formulation of lattice models in Statistical Mechanics, in particular in the introduction of integrable boundary terms to the six-vertex model. In this paper, we classify and study the calibrated representations---those for which all the Murphy elements (integrals) are simultaneously diagonalizable---which, in turn, corresponds to diagonalizing the transfer matrix in the associated model. Our approach is founded upon the realization of $TL_k$ as a quotient of the type $C_k$ affine Hecke algebra $H_k$. In previous work, we studied this Hecke algebra via its presentation by braid diagrams, tensor space operators, and related combinatorial constructions. That work is directly applied herein to give a combinatorial classification and construction of all irreducible calibrated $TL_k$-modules and explain how these modules also arise from a Schur-Weyl duality with the quantum group $U_q\mathfrak{gl}_2$. △ Less

Submitted 6 September, 2020; originally announced September 2020.

MSC Class: 16Gxx (20C08; 17B37; 05E10)

The relationship between Fully Connected Layers and number of classes for the analysis of retinal images

Authors: Ajna Ram, Constantino Carlos Reyes-Aldasoro

Abstract: This paper experiments with the number of fully-connected layers in a deep convolutional neural network as applied to the classification of fundus retinal images. The images analysed corresponded to the ODIR 2019 (Peking University International Competition on Ocular Disease Intelligent Recognition) [9], which included images of various eye diseases (cataract, glaucoma, myopia, diabetic retinopath… ▽ More This paper experiments with the number of fully-connected layers in a deep convolutional neural network as applied to the classification of fundus retinal images. The images analysed corresponded to the ODIR 2019 (Peking University International Competition on Ocular Disease Intelligent Recognition) [9], which included images of various eye diseases (cataract, glaucoma, myopia, diabetic retinopathy, age-related macular degeneration (AMD), hypertension) as well as normal cases. This work focused on the classification of Normal, Cataract, AMD and Myopia. The feature extraction (convolutional) part of the neural network is kept the same while the feature mapping (linear) part of the network is changed. Different data sets are also explored on these neural nets. Each data set differs from another by the number of classes it has. This paper hence aims to find the relationship between number of classes and number of fully-connected layers. It was found out that the effect of increasing the number of fully-connected layers of a neural networks depends on the type of data set being used. For simple, linearly separable data sets, addition of fully-connected layer is something that should be explored and that could result in better training accuracy, but a direct correlation was not found. However as complexity of the data set goes up(more overlapping classes), increasing the number of fully-connected layers causes the neural network to stop learning. This phenomenon happens quicker the more complex the data set is. △ Less

Submitted 14 April, 2020; v1 submitted 7 April, 2020; originally announced April 2020.

Unitary Quantum Lattice Simulations for Maxwell Equations in Vacuum and in Dielectric Media

Authors: George Vahala, Linda Vahala, Min Soe, Abhay Ram

Abstract: Utilizing the similarity between the spinor representation of the Dirac equation and the Maxwell equations that has been recognized since the early days of relativistic quantum mechanics, a quantum lattice (QLA) representation of unitary collision stream operators of Maxwell equations is derived for both homogeneous and inhomogeneous media. A second order accurate 4 spinor scheme is developed and… ▽ More Utilizing the similarity between the spinor representation of the Dirac equation and the Maxwell equations that has been recognized since the early days of relativistic quantum mechanics, a quantum lattice (QLA) representation of unitary collision stream operators of Maxwell equations is derived for both homogeneous and inhomogeneous media. A second order accurate 4 spinor scheme is developed and tested successfully for two dimensional (2D) propagation of a Gaussian pulse in a uniform medium while for normal (1D) incidence of an electromagnetic Gaussian pulse onto a dielectric interface requires 8 component spinors. In particular, the well-known phase change, field amplitudes and profile widths are recovered by the QLA asymptotic profiles. The QLA simulations yield the time dependent electromagnetic fields as the pulse enters and straddles the dielectric boundary. QLA involves unitary interleaved noncommuting collision and streaming operators that can be coded onto a quantum computer. The noncommutation being the only reason why one perturbatively recovers the Maxwell equations. △ Less

Submitted 6 March, 2020; v1 submitted 19 February, 2020; originally announced February 2020.

Comments: 20 pages, 20 figures. More explanations on the incorporation of the inhomogeneous dielectric media through Hermitian operators

Exploiting Token and Path-based Representations of Code for Identifying Security-Relevant Commits

Authors: Achyudh Ram, Ji Xin, Meiyappan Nagappan, Yaoliang Yu, Rocío Cabrera Lozoya, Antonino Sabetta, Jimmy Lin

Abstract: Public vulnerability databases such as CVE and NVD account for only 60% of security vulnerabilities present in open-source projects, and are known to suffer from inconsistent quality. Over the last two years, there has been considerable growth in the number of known vulnerabilities across projects available in various repositories such as NPM and Maven Central. Such an increasing risk calls for a… ▽ More Public vulnerability databases such as CVE and NVD account for only 60% of security vulnerabilities present in open-source projects, and are known to suffer from inconsistent quality. Over the last two years, there has been considerable growth in the number of known vulnerabilities across projects available in various repositories such as NPM and Maven Central. Such an increasing risk calls for a mechanism to infer the presence of security threats in a timely manner. We propose novel hierarchical deep learning models for the identification of security-relevant commits from either the commit diff or the source code for the Java classes. By comparing the performance of our model against code2vec, a state-of-the-art model that learns from path-based representations of code, and a logistic regression baseline, we show that deep learning models show promising results in identifying security-related commits. We also conduct a comparative analysis of how various deep learning models learn across different input representations and the effect of regularization on the generalization of our models. △ Less

Submitted 14 November, 2019; originally announced November 2019.

Tailoring the Phase Transition and Electron-Phonon Coupling in 1T'-MoTe2 by Charge Doping: A Raman Study

Authors: Suvodeep Paul, Saheb Karak, Manasi Mandal, Ankita Ram, Sourav Marik, R. P. Singh, Surajit Saha

Abstract: Transition metal dichalcogenides (TMDs) are a class of widely studied 2D layered materials which exist in various polymorphs. The 1T' phase of MoTe2 is of prime importance as it has been reported to show quantum spin hall (QSH) behavior with a fairly large band-gap of ~ 60 meV, in contrast to most QSH materials known. It is noteworthy that though the monolayer 1T'-MoTe2 was initially predicted to… ▽ More Transition metal dichalcogenides (TMDs) are a class of widely studied 2D layered materials which exist in various polymorphs. The 1T' phase of MoTe2 is of prime importance as it has been reported to show quantum spin hall (QSH) behavior with a fairly large band-gap of ~ 60 meV, in contrast to most QSH materials known. It is noteworthy that though the monolayer 1T'-MoTe2 was initially predicted to show the QSH behavior, recent theoretical studies claim that the few-layered counterparts also exhibit higher order topological behavior. Besides, 1T'-MoTe2 also undergoes a hysteretic phase transition to the Td phase (which is a type-II Weyl semimetal) by breaking the inversion symmetry of the crystal. While the phase transition between these two topological phases is of utmost importance, its study has been mostly restricted to bulk single crystal flakes, thereby not sufficiently exploring the effect of dimensionality. We have studied the phase transition in 1T'-MoTe2 as a function of flake-thickness. Though our Raman studies show a suppression of the phase transition in the thin (thickness <10 nm) flakes [similar to the report Phys. Rev. B 97, 041410 (2018)], we have experimentally demonstrated the possibility of stabilizing the desired phase (1T' or Td) at room temperature by charge doping. Further, we have observed clear signatures of electron-phonon coupling in MoTe2, which evolves as a function of flake-thickness and charge doping. △ Less

Submitted 5 July, 2021; v1 submitted 22 October, 2019; originally announced October 2019.

Comments: 50 pages, 24 figures (including Supplemental Material)

Journal ref: Physical Review B 102, no. 5 (2020): 054103

Positive level, negative level and level zero

Authors: Finn McGlade, Arun Ram, Yaping Yang

Abstract: This is a survey on the combinatorics and geometry of integrable representations of quantum affine Lie algebras with a particular focus on level 0. Pictures and examples are included to illustrate the affine Weyl group orbits, crystal graphs and Macdonald polynomials that provide detailed understanding of the structure of the extremal weight modules and their characters. The final section surveys… ▽ More This is a survey on the combinatorics and geometry of integrable representations of quantum affine Lie algebras with a particular focus on level 0. Pictures and examples are included to illustrate the affine Weyl group orbits, crystal graphs and Macdonald polynomials that provide detailed understanding of the structure of the extremal weight modules and their characters. The final section surveys the alcove walk method of working with the positive level, negative level and level zero affine flag varieties and describes the corresponding actions of the affine Hecke algebra. △ Less

Submitted 23 November, 2019; v1 submitted 26 July, 2019; originally announced July 2019.

DocBERT: BERT for Document Classification

Authors: Ashutosh Adhikari, Achyudh Ram, Raphael Tang, Jimmy Lin

Abstract: We present, to our knowledge, the first application of BERT to document classification. A few characteristics of the task might lead one to think that BERT is not the most appropriate model: syntactic structures matter less for content categories, documents can often be longer than typical BERT input, and documents often have multiple labels. Nevertheless, we show that a straightforward classifica… ▽ More We present, to our knowledge, the first application of BERT to document classification. A few characteristics of the task might lead one to think that BERT is not the most appropriate model: syntactic structures matter less for content categories, documents can often be longer than typical BERT input, and documents often have multiple labels. Nevertheless, we show that a straightforward classification model using BERT is able to achieve the state of the art across four popular datasets. To address the computational expense associated with BERT inference, we distill knowledge from BERT-large to small bidirectional LSTMs, reaching BERT-base parity on multiple datasets using 30x fewer parameters. The primary contribution of our paper is improved baselines that can provide the foundation for future work. △ Less

Submitted 22 August, 2019; v1 submitted 17 April, 2019; originally announced April 2019.