Showing 1–50 of 53 results for author: Lam, H T

Gauging modulated symmetries: Kramers-Wannier dualities and non-invertible reflections

Authors: Salvatore D. Pace, Guilherme Delfino, Ho Tat Lam, Ömer M. Aksoy

Abstract: Modulated symmetries are internal symmetries that act in a non-uniform, spatially modulated way and are generalizations of, for example, dipole symmetries. In this paper, we systematically study the gauging of finite Abelian modulated symmetries in ${1+1}$ dimensions. Working with local Hamiltonians of spin chains, we explore the dual symmetries after gauging and their potential new spatial modula… ▽ More Modulated symmetries are internal symmetries that act in a non-uniform, spatially modulated way and are generalizations of, for example, dipole symmetries. In this paper, we systematically study the gauging of finite Abelian modulated symmetries in ${1+1}$ dimensions. Working with local Hamiltonians of spin chains, we explore the dual symmetries after gauging and their potential new spatial modulations. We establish sufficient conditions for the existence of an isomorphism between the modulated symmetries and their dual, naturally implemented by lattice reflections. For instance, in systems of prime qudits, translation invariance guarantees this isomorphism. For non-prime qudits, we show using techniques from ring theory that this isomorphism can also exist, although it is not guaranteed by lattice translation symmetry alone. From this isomorphism, we identify new Kramers-Wannier dualities and construct related non-invertible reflection symmetry operators using sequential quantum circuits. Notably, this non-invertible reflection symmetry exists even when the system lacks ordinary reflection symmetry. Throughout the paper, we illustrate these results using various simple toy models. △ Less

Submitted 1 July, 2024; v1 submitted 18 June, 2024; originally announced June 2024.

Comments: 71 pages. v2: minor changes + added references

Report number: MIT-CTP/5732

TabularFM: An Open Framework For Tabular Foundational Models

Authors: Quan M. Tran, Suong N. Hoang, Lam M. Nguyen, Dzung Phan, Hoang Thanh Lam

Abstract: Foundational models (FMs), pretrained on extensive datasets using self-supervised techniques, are capable of learning generalized patterns from large amounts of data. This reduces the need for extensive labeled datasets for each new task, saving both time and resources by leveraging the broad knowledge base established during pretraining. Most research on FMs has primarily focused on unstructured… ▽ More Foundational models (FMs), pretrained on extensive datasets using self-supervised techniques, are capable of learning generalized patterns from large amounts of data. This reduces the need for extensive labeled datasets for each new task, saving both time and resources by leveraging the broad knowledge base established during pretraining. Most research on FMs has primarily focused on unstructured data, such as text and images, or semi-structured data, like time-series. However, there has been limited attention to structured data, such as tabular data, which, despite its prevalence, remains under-studied due to a lack of clean datasets and insufficient research on the transferability of FMs for various tabular data tasks. In response to this gap, we introduce a framework called TabularFM, which incorporates state-of-the-art methods for developing FMs specifically for tabular data. This includes variations of neural architectures such as GANs, VAEs, and Transformers. We have curated a million of tabular datasets and released cleaned versions to facilitate the development of tabular FMs. We pretrained FMs on this curated data, benchmarked various learning methods on these datasets, and released the pretrained models along with leaderboards for future comparative studies. Our fully open-sourced system provides a comprehensive analysis of the transferability of tabular FMs. By releasing these datasets, pretrained models, and leaderboards, we aim to enhance the validity and usability of tabular FMs in the near future. △ Less

Submitted 17 June, 2024; v1 submitted 14 June, 2024; originally announced June 2024.

Description Boosting for Zero-Shot Entity and Relation Classification

Authors: Gabriele Picco, Leopold Fuchs, Marcos Martínez Galindo, Alberto Purpura, Vanessa López, Hoang Thanh Lam

Abstract: Zero-shot entity and relation classification models leverage available external information of unseen classes -- e.g., textual descriptions -- to annotate input text data. Thanks to the minimum data requirement, Zero-Shot Learning (ZSL) methods have high value in practice, especially in applications where labeled data is scarce. Even though recent research in ZSL has demonstrated significant resul… ▽ More Zero-shot entity and relation classification models leverage available external information of unseen classes -- e.g., textual descriptions -- to annotate input text data. Thanks to the minimum data requirement, Zero-Shot Learning (ZSL) methods have high value in practice, especially in applications where labeled data is scarce. Even though recent research in ZSL has demonstrated significant results, our analysis reveals that those methods are sensitive to provided textual descriptions of entities (or relations). Even a minor modification of descriptions can lead to a change in the decision boundary between entity (or relation) classes. In this paper, we formally define the problem of identifying effective descriptions for zero shot inference. We propose a strategy for generating variations of an initial description, a heuristic for ranking them and an ensemble method capable of boosting the predictions of zero-shot models through description enhancement. Empirical results on four different entity and relation classification datasets show that our proposed method outperform existing approaches and achieve new SOTA results on these datasets under the ZSL settings. The source code of the proposed solutions and the evaluation framework are open-sourced. △ Less

Submitted 4 June, 2024; originally announced June 2024.

Topological Dipole Insulator

Authors: Ho Tat Lam, Jung Hoon Han, Yizhi You

Abstract: We expand the concept of two-dimensional topological insulators to encompass a novel category known as topological dipole insulators (TDIs), characterized by conserved dipole moments along the $x$-direction in addition to charge conservation. By generalizing Laughlin's flux insertion argument, we prove a no-go theorem and predict possible edge patterns and anomalies in a TDI with both charge… ▽ More We expand the concept of two-dimensional topological insulators to encompass a novel category known as topological dipole insulators (TDIs), characterized by conserved dipole moments along the $x$-direction in addition to charge conservation. By generalizing Laughlin's flux insertion argument, we prove a no-go theorem and predict possible edge patterns and anomalies in a TDI with both charge $U^e(1)$ and dipole $U^d(1)$ symmetries. The edge of a TDI is characterized as a quadrupolar channel that displays a dipole $U^d(1)$ anomaly. A quantized amount of dipole gets transferred between the edges under the dipolar flux insertion, manifesting as `quantized quadrupolar Hall effect' in TDIs. A microscopic coupled-wire Hamiltonian realizing the TDI is constructed by introducing a mutually commuting pair-hopping terms between wires to gap out all the bulk modes while preserving the dipole moment. The effective action at the quadrupolar edge can be derived from the wire model, with the corresponding bulk dipolar Chern-Simons response theory delineating the topological electromagnetic response in TDIs. Finally, we enrich our exploration of topological dipole insulators to the spinful case and construct a dipolar version of the quantum spin Hall effect, whose boundary evidences a mixed anomaly between spin and dipole symmetry. Effective bulk and the edge action for the dipolar quantum spin Hall insulator are constructed as well. △ Less

Submitted 20 March, 2024; originally announced March 2024.

Comments: 14 pages, 3 figures

Report number: MIT-CTP/5696

Classification of Dipolar Symmetry-Protected Topological Phases: Matrix Product States, Stabilizer Hamiltonians and Finite Tensor Gauge Theories

Authors: Ho Tat Lam

Abstract: We classify one-dimensional symmetry-protected topological (SPT) phases protected by dipole symmetries. A dipole symmetry comprises two sets of symmetry generators: charge and dipole operators, which together form a non-trivial algebra with translations. Using matrix product states (MPS), we show that for a $G$ dipole symmetry with $G$ a finite abelian group, the one-dimensional dipolar SPTs are c… ▽ More We classify one-dimensional symmetry-protected topological (SPT) phases protected by dipole symmetries. A dipole symmetry comprises two sets of symmetry generators: charge and dipole operators, which together form a non-trivial algebra with translations. Using matrix product states (MPS), we show that for a $G$ dipole symmetry with $G$ a finite abelian group, the one-dimensional dipolar SPTs are classified by the group $H^2[G\times G,U(1)]/H^2[G,U(1)]^2$. Because of the symmetry algebra, the MPS tensors exhibit an unusual property, prohibiting the fractionalization of charge operators at the edges. For each phase in the classification, we explicitly construct a stabilizer Hamiltonian to realize the SPT phase and derive the response field theories by coupling the dipole symmetry to background tensor gauge fields. These field theories generalize the Dijkgraaf-Witten theories to twisted finite tensor gauge theories. △ Less

Submitted 8 November, 2023; originally announced November 2023.

Comments: 8+13 pages, 1 figure

Report number: MIT-CTP/5617

Symmetries and anomalies of Kitaev spin-$S$ models: Identifying symmetry-enforced exotic quantum matter

Authors: Ruizhi Liu, Ho Tat Lam, Han Ma, Liujun Zou

Abstract: We analyze the internal symmetries and their anomalies in the Kitaev spin-$S$ models. Importantly, these models have a lattice version of a $\mathbb{Z}_2$ 1-form symmetry, denoted by $\mathbb{Z}_2^{[1]}$. There is also an ordinary 0-form $\mathbb{Z}_2^{(x)}\times\mathbb{Z}_2^{(y)}\times\mathbb{Z}_2^T$ symmetry, where $\mathbb{Z}_2^{(x)}\times\mathbb{Z}_2^{(y)}$ are $π$ spin rotations around two or… ▽ More We analyze the internal symmetries and their anomalies in the Kitaev spin-$S$ models. Importantly, these models have a lattice version of a $\mathbb{Z}_2$ 1-form symmetry, denoted by $\mathbb{Z}_2^{[1]}$. There is also an ordinary 0-form $\mathbb{Z}_2^{(x)}\times\mathbb{Z}_2^{(y)}\times\mathbb{Z}_2^T$ symmetry, where $\mathbb{Z}_2^{(x)}\times\mathbb{Z}_2^{(y)}$ are $π$ spin rotations around two orthogonal axes, and $\mathbb{Z}_2^T$ is the time reversal symmetry. The anomalies associated with the full $\mathbb{Z}_2^{(x)}\times\mathbb{Z}_2^{(y)}\times\mathbb{Z}_2^T\times\mathbb{Z}_2^{[1]}$ symmetry are classified by $\mathbb{Z}_2^{17}$. We find that for $S\in\mathbb{Z}$ the model is anomaly-free, while for $S\in\mathbb{Z}+\frac{1}{2}$ there is an anomaly purely associated with the 1-form symmetry, but there is no anomaly purely associated with the ordinary symmetry or mixed anomaly between the 0-form and 1-form symmetries. The consequences of these symmetries and anomalies apply to not only the Kitaev spin-$S$ models, but also any of their perturbed versions, assuming that the perturbations are local and respect the symmetries. If these local perturbations are weak, generically these consequences still apply even if the perturbations break the 1-form symmetry. A notable consequence is that there should generically be a deconfined fermionic excitation carrying no fractional quantum number under the $\mathbb{Z}_2^{(x)}\times\mathbb{Z}_2^{(y)}\times\mathbb{Z}_2^T$ symmetry if $S\in\mathbb{Z}+\frac{1}{2}$, which implies symmetry-enforced exotic quantum matter. We also discuss the consequences for $S\in\mathbb{Z}$. △ Less

Submitted 15 April, 2024; v1 submitted 25 October, 2023; originally announced October 2023.

Comments: published version

Report number: MIT-CTP/5638

Journal ref: SciPost Phys. 16, 100 (2024)

Quantum vortex lattice: Lifshitz duality, topological defects and multipole symmetries

Authors: Yi-Hsien Du, Ho Tat Lam, Leo Radzihovsky

Abstract: We study an effective field theory of a vortex lattice in a two-dimensional neutral rotating superfluid. Utilizing particle-vortex dualities, we explore its formulation in terms of a $U(1)$ gauge theory coupled to elasticity, that at low energies reduces to a compact Lifshitz theory augmented with a Berry phase term encoding the vortex dynamics in the presence of a superflow. Utilizing elasticity-… ▽ More We study an effective field theory of a vortex lattice in a two-dimensional neutral rotating superfluid. Utilizing particle-vortex dualities, we explore its formulation in terms of a $U(1)$ gauge theory coupled to elasticity, that at low energies reduces to a compact Lifshitz theory augmented with a Berry phase term encoding the vortex dynamics in the presence of a superflow. Utilizing elasticity- and Lifshitz-gauge theory dualities, we derive dual formulations of the vortex lattice in terms of a traceless symmetric scalar-charge theory and demonstrate low-energy equivalence of our dual gauge theory to its elasticity-gauge theory dual. We further discuss a multipole symmetry of the vortex lattice and its dual gauge theory's multipole one-form symmetries. We also study its topological crystalline defects, where the multipole one-form symmetry plays a prominent role. It classifies the defects, explains their restricted mobility, and characterizes descendant vortex phases, which includes a novel vortex supersolid phase. Using the dual gauge theory, we also develop a mean-field theory for the quantum melting transition from a vortex crystal to a vortex supersolid. △ Less

Submitted 31 July, 2024; v1 submitted 20 October, 2023; originally announced October 2023.

Comments: 19 pages, 1 figure. v2: published version

Report number: MIT-CTP/5631

Journal ref: Phys. Rev. B 110, 035164 (2024)

Topological quantum chains protected by dipolar and other modulated symmetries

Authors: Jung Hoon Han, Ethan Lake, Ho Tat Lam, Ruben Verresen, Yizhi You

Abstract: We investigate the physics of one-dimensional symmetry protected topological (SPT) phases protected by symmetries whose symmetry generators exhibit spatial modulation. We focus in particular on phases protected by symmetries with linear (i.e., dipolar), quadratic and exponential modulations. We present a simple recipe for constructing modulated SPT models by generalizing the concept of decorated d… ▽ More We investigate the physics of one-dimensional symmetry protected topological (SPT) phases protected by symmetries whose symmetry generators exhibit spatial modulation. We focus in particular on phases protected by symmetries with linear (i.e., dipolar), quadratic and exponential modulations. We present a simple recipe for constructing modulated SPT models by generalizing the concept of decorated domain walls to spatially modulated symmetry defects, and develop several tools for characterizing and classifying modulated SPT phases. A salient feature of modulated symmetries is that they are generically only present for open chains, and are broken upon the imposition of periodic boundary conditions. Nevertheless, we show that SPT order is present even with periodic boundary conditions, a phenomenon we understand within the context of an object we dub a ``bundle symmetry''. In addition, we show that modulated SPT phases can avoid a certain no-go theorem, leading to an unusual algebraic structure in their matrix product state descriptions. △ Less

Submitted 18 September, 2023; originally announced September 2023.

Comments: 22 pages, 3 figures; the authors have been listed in alphabetical order

Report number: MIT-CTP/5614

Quantization of Axion-Gauge Couplings and Non-Invertible Higher Symmetries

Authors: Yichul Choi, Matthew Forslund, Ho Tat Lam, Shu-Heng Shao

Abstract: We derive model-independent quantization conditions on the axion couplings (sometimes known as the anomaly coefficients) to the Standard Model gauge group $[SU(3)\times SU(2)\times U(1)_Y]/\mathbb{Z}_q$ with $q=1,2,3,6$. Using these quantization conditions, we prove that any QCD axion model to the right of the $E/N=8/3$ line on the $|g_{aγγ}|$-$m_a$ plot must necessarily face the axion domain wall… ▽ More We derive model-independent quantization conditions on the axion couplings (sometimes known as the anomaly coefficients) to the Standard Model gauge group $[SU(3)\times SU(2)\times U(1)_Y]/\mathbb{Z}_q$ with $q=1,2,3,6$. Using these quantization conditions, we prove that any QCD axion model to the right of the $E/N=8/3$ line on the $|g_{aγγ}|$-$m_a$ plot must necessarily face the axion domain wall problem in a post-inflationary scenario. We further demonstrate the higher-group and non-invertible global symmetries in the Standard Model coupled to a single axion. These generalized global symmetries lead to universal bounds on the axion string tension and the monopole mass. If the axion were discovered in the future, our quantization conditions could be used to constrain the global form of the Standard Model gauge group. △ Less

Submitted 21 March, 2024; v1 submitted 7 September, 2023; originally announced September 2023.

Comments: 23+16 pages, 2 figures, 2 tables; v2: minor edits

Report number: YITP-SB-2023-27, MIT-CTP/5606

Journal ref: Phys. Rev. Lett. 132, 121601 (2024)

Zshot: An Open-source Framework for Zero-Shot Named Entity Recognition and Relation Extraction

Authors: Gabriele Picco, Marcos Martínez Galindo, Alberto Purpura, Leopold Fuchs, Vanessa López, Hoang Thanh Lam

Abstract: The Zero-Shot Learning (ZSL) task pertains to the identification of entities or relations in texts that were not seen during training. ZSL has emerged as a critical research area due to the scarcity of labeled data in specific domains, and its applications have grown significantly in recent years. With the advent of large pretrained language models, several novel methods have been proposed, result… ▽ More The Zero-Shot Learning (ZSL) task pertains to the identification of entities or relations in texts that were not seen during training. ZSL has emerged as a critical research area due to the scarcity of labeled data in specific domains, and its applications have grown significantly in recent years. With the advent of large pretrained language models, several novel methods have been proposed, resulting in substantial improvements in ZSL performance. There is a growing demand, both in the research community and industry, for a comprehensive ZSL framework that facilitates the development and accessibility of the latest methods and pretrained models.In this study, we propose a novel ZSL framework called Zshot that aims to address the aforementioned challenges. Our primary objective is to provide a platform that allows researchers to compare different state-of-the-art ZSL methods with standard benchmark datasets. Additionally, we have designed our framework to support the industry with readily available APIs for production under the standard SpaCy NLP pipeline. Our API is extendible and evaluable, moreover, we include numerous enhancements such as boosting the accuracy with pipeline ensembling and visualization utilities available as a SpaCy extension. △ Less

Submitted 25 July, 2023; originally announced July 2023.

Comments: Accepted at ACL 2023

Journal ref: Association for Computational Linguistics. 3 (2023) 357-368

Otter-Knowledge: benchmarks of multimodal knowledge graph representation learning from different sources for drug discovery

Authors: Hoang Thanh Lam, Marco Luca Sbodio, Marcos Martínez Galindo, Mykhaylo Zayats, Raúl Fernández-Díaz, Víctor Valls, Gabriele Picco, Cesar Berrospi Ramis, Vanessa López

Abstract: Recent research on predicting the binding affinity between drug molecules and proteins use representations learned, through unsupervised learning techniques, from large databases of molecule SMILES and protein sequences. While these representations have significantly enhanced the predictions, they are usually based on a limited set of modalities, and they do not exploit available knowledge about e… ▽ More Recent research on predicting the binding affinity between drug molecules and proteins use representations learned, through unsupervised learning techniques, from large databases of molecule SMILES and protein sequences. While these representations have significantly enhanced the predictions, they are usually based on a limited set of modalities, and they do not exploit available knowledge about existing relations among molecules and proteins. In this study, we demonstrate that by incorporating knowledge graphs from diverse sources and modalities into the sequences or SMILES representation, we can further enrich the representation and achieve state-of-the-art results for drug-target binding affinity prediction in the established Therapeutic Data Commons (TDC) benchmarks. We release a set of multimodal knowledge graphs, integrating data from seven public data sources, and containing over 30 million triples. Our intention is to foster additional research to explore how multimodal knowledge enhanced protein/molecule embeddings can improve prediction tasks, including prediction of binding affinity. We also release some pretrained models learned from our multimodal knowledge graphs, along with source code for running standard benchmark tasks for prediction of biding affinity. △ Less

Submitted 19 October, 2023; v1 submitted 22 June, 2023; originally announced June 2023.

Ground State Degeneracy of Infinite-Component Chern-Simons-Maxwell Theories

Authors: Xie Chen, Ho Tat Lam, Xiuqi Ma

Abstract: Infinite-component Chern-Simons-Maxwell theories with a periodic $K$ matrix provide abundant examples of gapped and gapless, foliated and non-foliated fracton orders. In this paper, we study the ground state degeneracy of these theories. We show that the ground state degeneracy exhibit various patterns as a function of the linear system size -- the size of the $K$ matrix. It can grow exponentially… ▽ More Infinite-component Chern-Simons-Maxwell theories with a periodic $K$ matrix provide abundant examples of gapped and gapless, foliated and non-foliated fracton orders. In this paper, we study the ground state degeneracy of these theories. We show that the ground state degeneracy exhibit various patterns as a function of the linear system size -- the size of the $K$ matrix. It can grow exponentially or polynomially, cycle over finitely many values, or fluctuate erratically inside an exponential envelope. We relate these different patterns of the ground state degeneracy with the roots of the ``determinant polynomial'', a Laurent polynomial, associated to the periodic $K$ matrix. These roots also determine whether the theory is gapped or gapless. Based on the ground state degeneracy, we formulate a necessary condition for a gapped theory to be a foliated fracton order. △ Less

Submitted 31 May, 2023; originally announced June 2023.

Comments: 15 pages, 1 figure; the authors are ordered alphabetically

Report number: MIT-CTP/5564

Multi-Task Deep Recommender Systems: A Survey

Authors: Yuhao Wang, Ha Tsz Lam, Yi Wong, Ziru Liu, Xiangyu Zhao, Yichao Wang, Bo Chen, Huifeng Guo, Ruiming Tang

Abstract: Multi-task learning (MTL) aims at learning related tasks in a unified model to achieve mutual improvement among tasks considering their shared knowledge. It is an important topic in recommendation due to the demand for multi-task prediction considering performance and efficiency. Although MTL has been well studied and developed, there is still a lack of systematic review in the recommendation comm… ▽ More Multi-task learning (MTL) aims at learning related tasks in a unified model to achieve mutual improvement among tasks considering their shared knowledge. It is an important topic in recommendation due to the demand for multi-task prediction considering performance and efficiency. Although MTL has been well studied and developed, there is still a lack of systematic review in the recommendation community. To fill the gap, we provide a comprehensive review of existing multi-task deep recommender systems (MTDRS) in this survey. To be specific, the problem definition of MTDRS is first given, and it is compared with other related areas. Next, the development of MTDRS is depicted and the taxonomy is introduced from the task relation and methodology aspects. Specifically, the task relation is categorized into parallel, cascaded, and auxiliary with main, while the methodology is grouped into parameter sharing, optimization, and training mechanism. The survey concludes by summarizing the application and public datasets of MTDRS and highlighting the challenges and future directions of the field. △ Less

Submitted 8 February, 2023; v1 submitted 7 February, 2023; originally announced February 2023.

Obstructions to Gapped Phases from Non-Invertible Symmetries

Authors: Anuj Apte, Clay Cordova, Ho Tat Lam

Abstract: Quantum systems in 3+1-dimensions that are invariant under gauging a one-form symmetry enjoy novel non-invertible duality symmetries encoded by topological defects. These symmetries are renormalization group invariants which constrain dynamics. We show that such non-invertible symmetries often forbid a symmetry-preserving vacuum state with a gapped spectrum. In particular, we prove that a self-dua… ▽ More Quantum systems in 3+1-dimensions that are invariant under gauging a one-form symmetry enjoy novel non-invertible duality symmetries encoded by topological defects. These symmetries are renormalization group invariants which constrain dynamics. We show that such non-invertible symmetries often forbid a symmetry-preserving vacuum state with a gapped spectrum. In particular, we prove that a self-dual theory with $\mathbb{Z}_{N}^{(1)}$ one-form symmetry is gapless or spontaneously breaks the self-duality symmetry unless $N=k^{2}\ell$ where $-1$ is a quadratic residue modulo $\ell$. We also extend these results to non-invertible symmetries arising from invariance under more general gauging operations including e.g. triality symmetries. Along the way, we discover how duality defects in symmetry protected topological phases have a hidden time-reversal symmetry that organizes their basic properties. These non-invertible symmetries are realized in lattice gauge theories, which serve to illustrate our results. △ Less

Submitted 30 December, 2022; originally announced December 2022.

Comments: 21 pages, 6 figures, 1 table

Non-Invertible Gauss Law and Axions

Authors: Yichul Choi, Ho Tat Lam, Shu-Heng Shao

Abstract: In axion-Maxwell theory at the minimal axion-photon coupling, we find non-invertible 0- and 1-form global symmetries arising from the naive shift and center symmetries. Since the Gauss law is anomalous, there is no conserved, gauge-invariant, and quantized electric charge. Rather, using half higher gauging, we find a non-invertible Gauss law associated with a non-invertible 1-form global symmetry,… ▽ More In axion-Maxwell theory at the minimal axion-photon coupling, we find non-invertible 0- and 1-form global symmetries arising from the naive shift and center symmetries. Since the Gauss law is anomalous, there is no conserved, gauge-invariant, and quantized electric charge. Rather, using half higher gauging, we find a non-invertible Gauss law associated with a non-invertible 1-form global symmetry, which is related to the Page charge. These symmetries act invertibly on the axion field and Wilson line, but non-invertibly on the monopoles and axion strings, leading to selection rules related to the Witten effect. We also derive various crossing relations between the defects. The non-invertible 0- and 1-form global symmetries mix with other invertible symmetries in a way reminiscent of a higher-group symmetry. Using this non-invertible higher symmetry structure, we derive universal inequalities on the energy scales where different infrared symmetries emerge in any renormalization group flow to the axion-Maxwell theory. Finally, we discuss implications for the Weak Gravity Conjecture and the Completeness Hypothesis in quantum gravity. △ Less

Submitted 17 September, 2023; v1 submitted 8 December, 2022; originally announced December 2022.

Comments: 57 pages; v2: sec 7.3 added; v3: minor edits

Report number: MIT-CTP/5504, YITP-SB-2022-39

Journal ref: https://link.springer.com/article/10.1007/JHEP09(2023)067

Gapless Infinite-component Chern-Simons-Maxwell Theories

Authors: Xie Chen, Ho Tat Lam, Xiuqi Ma

Abstract: The infinite-component Chern-Simons-Maxwell (iCSM) theory is a 3+1D generalization of the 2+1D Chern-Simons-Maxwell theory by including an infinite number of coupled gauge fields. It can be used to describe interesting 3+1D systems. In Phys. Rev. B 105, 195124 (2022), it was used to construct gapped fracton models both within and beyond the foliation framework. In this paper, we study the nontrivi… ▽ More The infinite-component Chern-Simons-Maxwell (iCSM) theory is a 3+1D generalization of the 2+1D Chern-Simons-Maxwell theory by including an infinite number of coupled gauge fields. It can be used to describe interesting 3+1D systems. In Phys. Rev. B 105, 195124 (2022), it was used to construct gapped fracton models both within and beyond the foliation framework. In this paper, we study the nontrivial features of gapless iCSM theories. In particular, we find that while gapless 2+1D Maxwell theories are confined and not robust due to monopole effect, gapless iCSM theories are deconfined and robust against all local perturbation and hence represent a robust 3+1D deconfined gapless order. The gaplessness of the gapless iCSM theory can be understood as a consequence of the spontaneous breaking of an exotic one-form symmetry. Moreover, for a subclass of the gapless iCSM theories, we find interesting topological features in the correlation and response of the system. Finally, for this subclass of theories, we propose a fully continuous field theory description of the model that captures all these features. △ Less

Submitted 18 November, 2022; originally announced November 2022.

Comments: 48+11 pages, 3 figures; the authors were ordered alphabetically

Report number: MIT-CTP/5493

Gapped Lineon and Fracton Models on Graphs

Authors: Pranay Gorantla, Ho Tat Lam, Nathan Seiberg, Shu-Heng Shao

Abstract: We introduce a $\mathbb{Z}_N$ stabilizer code that can be defined on any spatial lattice of the form $Γ\times C_{L_z}$, where $Γ$ is a general graph. We also present the low-energy limit of this stabilizer code as a Euclidean lattice action, which we refer to as the anisotropic $\mathbb{Z}_N$ Laplacian model. It is gapped, robust (i.e., stable under small deformations), and has lineons. Its ground… ▽ More We introduce a $\mathbb{Z}_N$ stabilizer code that can be defined on any spatial lattice of the form $Γ\times C_{L_z}$, where $Γ$ is a general graph. We also present the low-energy limit of this stabilizer code as a Euclidean lattice action, which we refer to as the anisotropic $\mathbb{Z}_N$ Laplacian model. It is gapped, robust (i.e., stable under small deformations), and has lineons. Its ground state degeneracy (GSD) is expressed in terms of a "mod $N$-reduction" of the Jacobian group of the graph $Γ$. In the special case when space is an $L\times L\times L_z$ cubic lattice, the logarithm of the GSD depends on $L$ in an erratic way and grows no faster than $O(L)$. We also discuss another gapped model, the $\mathbb{Z}_N$ Laplacian model, which can be defined on any graph. It has fractons and a similarly strange GSD. △ Less

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

Comments: 51+1 pages, 5 figures, 1 table. v2: minor clarifications

Report number: YITP-SB-2022-33, MIT/CTP-5471

2+1d Compact Lifshitz Theory, Tensor Gauge Theory, and Fractons

Authors: Pranay Gorantla, Ho Tat Lam, Nathan Seiberg, Shu-Heng Shao

Abstract: The 2+1d continuum Lifshitz theory of a free compact scalar field plays a prominent role in a variety of quantum systems in condensed matter physics and high energy physics. It is known that in compact space, it has an infinite ground state degeneracy. In order to understand this theory better, we consider two candidate lattice regularizations of it using the modified Villain formalism. We show th… ▽ More The 2+1d continuum Lifshitz theory of a free compact scalar field plays a prominent role in a variety of quantum systems in condensed matter physics and high energy physics. It is known that in compact space, it has an infinite ground state degeneracy. In order to understand this theory better, we consider two candidate lattice regularizations of it using the modified Villain formalism. We show that these two lattice theories have significantly different global symmetries (including a dipole global symmetry), anomalies, ground state degeneracies, and dualities. In particular, one of them is self-dual. Given these theories and their global symmetries, we can couple them to corresponding gauge theories. These are two different $U(1)$ tensor gauge theories. The resulting models have excitations with restricted mobility, i.e., fractons. Finally, we give an exact lattice realization of the fracton/lineon-elasticity dualities for the Lifshitz theory, scalar and vector charge gauge theories. △ Less

Submitted 23 July, 2023; v1 submitted 20 September, 2022; originally announced September 2022.

Comments: 30+24 pages. v2: sec 4 added

Report number: MIT-CTP/5462, YITP-SB-2022-31

Non-invertible Time-reversal Symmetry

Authors: Yichul Choi, Ho Tat Lam, Shu-Heng Shao

Abstract: In gauge theory, it is commonly stated that time-reversal symmetry only exists at $θ=0$ or $π$ for a $2π$-periodic $θ$-angle. In this paper, we point out that in both the free Maxwell theory and massive QED, there is a non-invertible time-reversal symmetry at every rational $θ$-angle, i.e., $θ= πp/N$. The non-invertible time-reversal symmetry is implemented by a conserved, anti-linear operator wit… ▽ More In gauge theory, it is commonly stated that time-reversal symmetry only exists at $θ=0$ or $π$ for a $2π$-periodic $θ$-angle. In this paper, we point out that in both the free Maxwell theory and massive QED, there is a non-invertible time-reversal symmetry at every rational $θ$-angle, i.e., $θ= πp/N$. The non-invertible time-reversal symmetry is implemented by a conserved, anti-linear operator without an inverse. It is a composition of the naive time-reversal transformation and a fractional quantum Hall state. We also find similar non-invertible time-reversal symmetries in non-Abelian gauge theories, including the $\mathcal{N}=4$ $SU(2)$ super Yang-Mills theory along the locus $|τ|=1$ on the conformal manifold. △ Less

Submitted 8 August, 2022; originally announced August 2022.

Comments: 30 pages

Report number: YITP-SB-2022-28, MIT-CTP/5457

Fractons on Graphs and Complexity

Authors: Pranay Gorantla, Ho Tat Lam, Shu-Heng Shao

Abstract: We introduce two exotic lattice models on a general spatial graph. The first one is a matter theory of a compact Lifshitz scalar field, while the second one is a certain rank-2 $U(1)$ gauge theory of fractons. Both lattice models are defined via the discrete Laplacian operator on a general graph. We unveil an intriguing correspondence between the physical observables of these lattice models and gr… ▽ More We introduce two exotic lattice models on a general spatial graph. The first one is a matter theory of a compact Lifshitz scalar field, while the second one is a certain rank-2 $U(1)$ gauge theory of fractons. Both lattice models are defined via the discrete Laplacian operator on a general graph. We unveil an intriguing correspondence between the physical observables of these lattice models and graph theory quantities. For instance, the ground state degeneracy of the matter theory equals the number of spanning trees of the spatial graph, which is a common measure of complexity in graph theory ("GSD = complexity"). The discrete global symmetry is identified as the Jacobian group of the graph. In the gauge theory, superselection sectors of fractons are in one-to-one correspondence with the divisor classes in graph theory. In particular, under mild assumptions on the spatial graph, the fracton immobility is proven using a graph-theoretic Abel-Jacobi map. △ Less

Submitted 5 November, 2022; v1 submitted 18 July, 2022; originally announced July 2022.

Comments: 28+12+1 pages, 1 table, and 4 figures

Report number: MIT-CTP/5450, YITP-SB-2022-24

Non-invertible Global Symmetries in the Standard Model

Authors: Yichul Choi, Ho Tat Lam, Shu-Heng Shao

Abstract: We identify infinitely many non-invertible generalized global symmetries in QED and QCD for the real world in the massless limit. In QED, while there is no conserved Noether current for the $U(1)_\text{A}$ axial symmetry because of the ABJ anomaly, for every rational angle $2πp/N$, we construct a conserved and gauge-invariant topological symmetry operator. Intuitively, it is a composition of the a… ▽ More We identify infinitely many non-invertible generalized global symmetries in QED and QCD for the real world in the massless limit. In QED, while there is no conserved Noether current for the $U(1)_\text{A}$ axial symmetry because of the ABJ anomaly, for every rational angle $2πp/N$, we construct a conserved and gauge-invariant topological symmetry operator. Intuitively, it is a composition of the axial rotation and a fractional quantum Hall state coupled to the electromagnetic $U(1)$ gauge field. These conserved symmetry operators do not obey a group multiplication law, but a non-invertible fusion algebra over TQFT coefficients. They act invertibly on all local operators as axial rotations, but non-invertibly on the 't Hooft lines. These non-invertible symmetries lead to selection rules, which are consistent with the scattering amplitudes in QED. We further generalize our construction to QCD, and show that the coupling $π^0 F\wedge F$ in the effective pion Lagrangian is necessary to match these non-invertible symmetries in the UV. Therefore, the conventional argument for the neutral pion decay using the ABJ anomaly is now rephrased as a matching condition of a generalized global symmetry. △ Less

Submitted 2 June, 2022; v1 submitted 10 May, 2022; originally announced May 2022.

Comments: 16+15 pages, 2 figures, 1 table. v2: minor changes and references added

Report number: YITP-SB-2022-21, MIT-CTP/5433

Non-invertible Condensation, Duality, and Triality Defects in 3+1 Dimensions

Authors: Yichul Choi, Clay Cordova, Po-Shen Hsin, Ho Tat Lam, Shu-Heng Shao

Abstract: We discuss a variety of codimension-one, non-invertible topological defects in general 3+1d QFTs with a discrete one-form global symmetry. These include condensation defects from higher gauging of the one-form symmetries on a codimension-one manifold, each labeled by a discrete torsion class, and duality and triality defects from gauging in half of spacetime. The universal fusion rules between the… ▽ More We discuss a variety of codimension-one, non-invertible topological defects in general 3+1d QFTs with a discrete one-form global symmetry. These include condensation defects from higher gauging of the one-form symmetries on a codimension-one manifold, each labeled by a discrete torsion class, and duality and triality defects from gauging in half of spacetime. The universal fusion rules between these non-invertible topological defects and the one-form symmetry surface defects are determined. Interestingly, the fusion coefficients are generally not numbers, but 2+1d TQFTs, such as invertible SPT phases, $\mathbb{Z}_N$ gauge theories, and $U(1)_N$ Chern-Simons theories. The associativity of these algebras over TQFT coefficients relies on nontrivial facts about 2+1d TQFTs. We further prove that some of these non-invertible symmetries are intrinsically incompatible with a trivially gapped phase, leading to nontrivial constraints on renormalization group flows. Duality and triality defects are realized in many familiar gauge theories, including free Maxwell theory, non-abelian gauge theories with orthogonal gauge groups, ${\cal N}=1,$ and ${\cal N}=4$ super Yang-Mills theories. △ Less

Submitted 19 June, 2022; v1 submitted 19 April, 2022; originally announced April 2022.

Comments: 61 pages, 9 figures. v2: minor changes

Report number: YITP-SB-2022-16, MIT/CTP-5423

Attacking c-MARL More Effectively: A Data Driven Approach

Authors: Nhan H. Pham, Lam M. Nguyen, Jie Chen, Hoang Thanh Lam, Subhro Das, Tsui-Wei Weng

Abstract: In recent years, a proliferation of methods were developed for cooperative multi-agent reinforcement learning (c-MARL). However, the robustness of c-MARL agents against adversarial attacks has been rarely explored. In this paper, we propose to evaluate the robustness of c-MARL agents via a model-based approach, named c-MBA. Our proposed formulation can craft much stronger adversarial state perturb… ▽ More In recent years, a proliferation of methods were developed for cooperative multi-agent reinforcement learning (c-MARL). However, the robustness of c-MARL agents against adversarial attacks has been rarely explored. In this paper, we propose to evaluate the robustness of c-MARL agents via a model-based approach, named c-MBA. Our proposed formulation can craft much stronger adversarial state perturbations of c-MARL agents to lower total team rewards than existing model-free approaches. In addition, we propose the first victim-agent selection strategy and the first data-driven approach to define targeted failure states where each of them allows us to develop even stronger adversarial attack without the expert knowledge to the underlying environment. Our numerical experiments on two representative MARL benchmarks illustrate the advantage of our approach over other baselines: our model-based attack consistently outperforms other baselines in all tested environments. △ Less

Submitted 10 September, 2023; v1 submitted 7 February, 2022; originally announced February 2022.

Global Dipole Symmetry, Compact Lifshitz Theory, Tensor Gauge Theory, and Fractons

Authors: Pranay Gorantla, Ho Tat Lam, Nathan Seiberg, Shu-Heng Shao

Abstract: We study field theories with global dipole symmetries and gauge dipole symmetries. The famous Lifshitz theory is an example of a theory with a global dipole symmetry. We study in detail its 1+1d version with a compact field. When this global symmetry is promoted to a $U(1)$ dipole gauge symmetry, the corresponding gauge field is a tensor gauge field. This theory is known to lead to fractons. In or… ▽ More We study field theories with global dipole symmetries and gauge dipole symmetries. The famous Lifshitz theory is an example of a theory with a global dipole symmetry. We study in detail its 1+1d version with a compact field. When this global symmetry is promoted to a $U(1)$ dipole gauge symmetry, the corresponding gauge field is a tensor gauge field. This theory is known to lead to fractons. In order to resolve various subtleties in the precise meaning of these global or gauge symmetries, we place these 1+1d theories on a lattice and then take the continuum limit. Interestingly, the continuum limit is not unique. Different limits lead to different continuum theories, whose operators, defects, global symmetries, etc. are different. We also consider a lattice gauge theory with a $\mathbb Z_N$ dipole gauge group. Surprisingly, several physical observables, such as the ground state degeneracy and the mobility of defects depend sensitively on the number of sites in the lattice. Our analysis forces us to think carefully about global symmetries that do not act on the standard Hilbert space of the theory, but only on the Hilbert space in the presence of defects. We refer to them as time-like global symmetries and discuss them in detail. These time-like global symmetries allow us to phrase the mobility restrictions of defects (including those of fractons) as a consequence of a global symmetry. △ Less

Submitted 17 June, 2022; v1 submitted 25 January, 2022; originally announced January 2022.

Comments: 88+1 pages, 5 figures, 4 tables

Non-Invertible Duality Defects in 3+1 Dimensions

Authors: Yichul Choi, Clay Cordova, Po-Shen Hsin, Ho Tat Lam, Shu-Heng Shao

Abstract: For any quantum system invariant under gauging a higher-form global symmetry, we construct a non-invertible topological defect by gauging in only half of spacetime. This generalizes the Kramers-Wannier duality line in 1+1 dimensions to higher spacetime dimensions. We focus on the case of a one-form symmetry in 3+1 dimensions, and determine the fusion rule. From a direct analysis of one-form symmet… ▽ More For any quantum system invariant under gauging a higher-form global symmetry, we construct a non-invertible topological defect by gauging in only half of spacetime. This generalizes the Kramers-Wannier duality line in 1+1 dimensions to higher spacetime dimensions. We focus on the case of a one-form symmetry in 3+1 dimensions, and determine the fusion rule. From a direct analysis of one-form symmetry protected topological phases, we show that the existence of certain kinds of duality defects is intrinsically incompatible with a trivially gapped phase. We give an explicit realization of this duality defect in the free Maxwell theory, both in the continuum and in a modified Villain lattice model. The duality defect is realized by a Chern-Simons coupling between the gauge fields from the two sides. We further construct the duality defect in non-abelian gauge theories and the $\mathbb{Z}_N$ lattice gauge theory. △ Less

Submitted 4 May, 2022; v1 submitted 1 November, 2021; originally announced November 2021.

Comments: 41 pages, 8 figures, 1 table. v2: clarifications to defect orientations; references added. v3: major changes in section 3

Anomaly Inflow for Subsystem Symmetries

Authors: Fiona J. Burnell, Trithep Devakul, Pranay Gorantla, Ho Tat Lam, Shu-Heng Shao

Abstract: We study 't Hooft anomalies and the related anomaly inflow for subsystem global symmetries. These symmetries and anomalies arise in a number of exotic systems, including models with fracton order such as the X-cube model. As is the case for ordinary global symmetries, anomalies for subsystem symmetries can be canceled by anomaly inflow from a bulk theory in one higher dimension; the corresponding… ▽ More We study 't Hooft anomalies and the related anomaly inflow for subsystem global symmetries. These symmetries and anomalies arise in a number of exotic systems, including models with fracton order such as the X-cube model. As is the case for ordinary global symmetries, anomalies for subsystem symmetries can be canceled by anomaly inflow from a bulk theory in one higher dimension; the corresponding bulk is therefore a non-trivial subsystem symmetry protected topological (SSPT) phase. We demonstrate these phenomena in several examples with continuous and discrete subsystem global symmetries, as well as time-reversal symmetry. For each example we describe the boundary anomaly, and present classical continuum actions for the corresponding bulk SSPT phases, which describe the response of background gauge fields associated with the subsystem symmetries. Interestingly, we show that the anomaly does not uniquely specify the bulk SSPT phase. In general, the latter may also depend on how the symmetry and the associated foliation structure on the boundary are extended into the bulk. △ Less

Submitted 18 October, 2021; originally announced October 2021.

Comments: 41 pages, 2 figures; the authors were ordered alphabetically

Ensembling Graph Predictions for AMR Parsing

Authors: Hoang Thanh Lam, Gabriele Picco, Yufang Hou, Young-Suk Lee, Lam M. Nguyen, Dzung T. Phan, Vanessa López, Ramon Fernandez Astudillo

Abstract: In many machine learning tasks, models are trained to predict structure data such as graphs. For example, in natural language processing, it is very common to parse texts into dependency trees or abstract meaning representation (AMR) graphs. On the other hand, ensemble methods combine predictions from multiple models to create a new one that is more robust and accurate than individual predictions.… ▽ More In many machine learning tasks, models are trained to predict structure data such as graphs. For example, in natural language processing, it is very common to parse texts into dependency trees or abstract meaning representation (AMR) graphs. On the other hand, ensemble methods combine predictions from multiple models to create a new one that is more robust and accurate than individual predictions. In the literature, there are many ensembling techniques proposed for classification or regression problems, however, ensemble graph prediction has not been studied thoroughly. In this work, we formalize this problem as mining the largest graph that is the most supported by a collection of graph predictions. As the problem is NP-Hard, we propose an efficient heuristic algorithm to approximate the optimal solution. To validate our approach, we carried out experiments in AMR parsing problems. The experimental results demonstrate that the proposed approach can combine the strength of state-of-the-art AMR parsers to create new predictions that are more accurate than any individual models in five standard benchmark datasets. △ Less

Submitted 24 January, 2022; v1 submitted 18 October, 2021; originally announced October 2021.

Comments: Published at NeurIPS 2021

Neural Unification for Logic Reasoning over Natural Language

Authors: Gabriele Picco, Hoang Thanh Lam, Marco Luca Sbodio, Vanessa Lopez Garcia

Abstract: Automated Theorem Proving (ATP) deals with the development of computer programs being able to show that some conjectures (queries) are a logical consequence of a set of axioms (facts and rules). There exists several successful ATPs where conjectures and axioms are formally provided (e.g. formalised as First Order Logic formulas). Recent approaches, such as (Clark et al., 2020), have proposed trans… ▽ More Automated Theorem Proving (ATP) deals with the development of computer programs being able to show that some conjectures (queries) are a logical consequence of a set of axioms (facts and rules). There exists several successful ATPs where conjectures and axioms are formally provided (e.g. formalised as First Order Logic formulas). Recent approaches, such as (Clark et al., 2020), have proposed transformer-based architectures for deriving conjectures given axioms expressed in natural language (English). The conjecture is verified through a binary text classifier, where the transformers model is trained to predict the truth value of a conjecture given the axioms. The RuleTaker approach of (Clark et al., 2020) achieves appealing results both in terms of accuracy and in the ability to generalize, showing that when the model is trained with deep enough queries (at least 3 inference steps), the transformers are able to correctly answer the majority of queries (97.6%) that require up to 5 inference steps. In this work we propose a new architecture, namely the Neural Unifier, and a relative training procedure, which achieves state-of-the-art results in term of generalisation, showing that mimicking a well-known inference procedure, the backward chaining, it is possible to answer deep queries even when the model is trained only on shallow ones. The approach is demonstrated in experiments using a diverse set of benchmark data. △ Less

Submitted 17 September, 2021; originally announced September 2021.

Comments: Accepted at EMNLP2021 Findings

The low-energy limit of some exotic lattice theories and UV/IR mixing

Authors: Pranay Gorantla, Ho Tat Lam, Nathan Seiberg, Shu-Heng Shao

Abstract: We continue our exploration of exotic, gapless lattice and continuum field theories with subsystem global symmetries. In an earlier paper, we presented free lattice models enjoying all the global symmetries (except continuous translations), dualities, and anomalies of the continuum theories. Here, we study in detail the relation between the lattice models and the corresponding continuum theories.… ▽ More We continue our exploration of exotic, gapless lattice and continuum field theories with subsystem global symmetries. In an earlier paper, we presented free lattice models enjoying all the global symmetries (except continuous translations), dualities, and anomalies of the continuum theories. Here, we study in detail the relation between the lattice models and the corresponding continuum theories. We do that by analyzing the spectrum of the theories and several correlation functions. These lead us to uncover interesting subtleties in the way the continuum limit can be taken. In particular, in some cases, the infinite volume limit and the continuum limit do not commute. This signals a surprising UV/IR mixing, i.e., long distance sensitivity to short distance details. △ Less

Submitted 22 November, 2021; v1 submitted 30 July, 2021; originally announced August 2021.

Comments: 57+1 pages

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

A Modified Villain Formulation of Fractons and Other Exotic Theories

Authors: Pranay Gorantla, Ho Tat Lam, Nathan Seiberg, Shu-Heng Shao

Abstract: We reformulate known exotic theories (including theories of fractons) on a Euclidean spacetime lattice. We write them using the Villain approach and then we modify them to a convenient range of parameters. The new lattice models are closer to the continuum limit than the original lattice versions. In particular, they exhibit many of the recently found properties of the continuum theories including… ▽ More We reformulate known exotic theories (including theories of fractons) on a Euclidean spacetime lattice. We write them using the Villain approach and then we modify them to a convenient range of parameters. The new lattice models are closer to the continuum limit than the original lattice versions. In particular, they exhibit many of the recently found properties of the continuum theories including emergent global symmetries and surprising dualities. Also, these new models provide a clear and rigorous formulation to the continuum models and their singularities. In appendices, we use this approach to review well-studied lattice models and their continuum limits. These include the XY-model, the $\mathbb{Z}_N$ clock-model, and various gauge theories in diverse dimensions. This presentation clarifies the relation between the condensed-matter and the high-energy views of these systems. It emphasizes the role of symmetries associated with the topology of field space, duality, and various anomalies. △ Less

Submitted 14 October, 2021; v1 submitted 1 March, 2021; originally announced March 2021.

Comments: 66 pages, 1 figure

Journal ref: J. Math. Phys. 62, 102301 (2021)

FCC, Checkerboards, Fractons, and QFT

Authors: Pranay Gorantla, Ho Tat Lam, Nathan Seiberg, Shu-Heng Shao

Abstract: We consider XY-spin degrees of freedom on an FCC lattice, such that the system respects some subsystem global symmetry. We then gauge this global symmetry and study the corresponding $U(1)$ gauge theory on the FCC lattice. Surprisingly, this $U(1)$ gauge theory is dual to the original spin system. We also analyze a similar $\mathbb{Z}_N$ gauge theory on that lattice. All these systems are fractoni… ▽ More We consider XY-spin degrees of freedom on an FCC lattice, such that the system respects some subsystem global symmetry. We then gauge this global symmetry and study the corresponding $U(1)$ gauge theory on the FCC lattice. Surprisingly, this $U(1)$ gauge theory is dual to the original spin system. We also analyze a similar $\mathbb{Z}_N$ gauge theory on that lattice. All these systems are fractonic. The $U(1)$ theories are gapless and the $\mathbb{Z}_N$ theories are gapped. We analyze the continuum limits of all these systems and present free continuum Lagrangians for their low-energy physics. Our $\mathbb{Z}_2$ FCC gauge theory is the continuum limit of the well known checkerboard model of fractons. Our continuum analysis leads to a straightforward proof of the known fact that this theory is dual to two copies of the $\mathbb{Z}_2$ X-cube model. We find new models and new relations between known models. The $\mathbb{Z}_N$ FCC gauge theory can be realized by coupling three copies of an anisotropic model of lineons and planons to a certain exotic $\mathbb{Z}_2$ gauge theory. Also, although for $N=2$ this model is dual to two copies of the $\mathbb{Z}_2$ X-cube model, a similar statement is not true for higher $N$. △ Less

Submitted 30 October, 2020; originally announced October 2020.

Comments: 88 pages, 3 figures

Journal ref: Phys. Rev. B 103, 205116 (2021)

Discrete Theta Angles, Symmetries and Anomalies

Authors: Po-Shen Hsin, Ho Tat Lam

Abstract: Gauge theories in various dimensions often admit discrete theta angles, that arise from gauging a global symmetry with an additional symmetry protected topological (SPT) phase. We discuss how the global symmetry and 't Hooft anomaly depends on the discrete theta angles by coupling the gauge theory to a topological quantum field theory (TQFT). We observe that gauging an Abelian subgroup symmetry, t… ▽ More Gauge theories in various dimensions often admit discrete theta angles, that arise from gauging a global symmetry with an additional symmetry protected topological (SPT) phase. We discuss how the global symmetry and 't Hooft anomaly depends on the discrete theta angles by coupling the gauge theory to a topological quantum field theory (TQFT). We observe that gauging an Abelian subgroup symmetry, that participates in symmetry extension, with an additional SPT phase leads to a new theory with an emergent Abelian symmetry that also participates in a symmetry extension. The symmetry extension of the gauge theory is controlled by the discrete theta angle which comes from the SPT phase. We find that discrete theta angles can lead to two-group symmetry in 4d QCD with $SU(N),SU(N)/\mathbb{Z}_k$ or $SO(N)$ gauge groups as well as various 3d and 2d gauge theories. △ Less

Submitted 5 September, 2020; v1 submitted 12 July, 2020; originally announced July 2020.

Comments: 58 pages

Journal ref: SciPost Phys. 10, 032 (2021)

More Exotic Field Theories in 3+1 Dimensions

Authors: Pranay Gorantla, Ho Tat Lam, Nathan Seiberg, Shu-Heng Shao

Abstract: We continue the exploration of nonstandard continuum field theories related to fractons in 3+1 dimensions. Our theories exhibit exotic global and gauge symmetries, defects with restricted mobility, and interesting dualities. Depending on the model, the defects are the probe limits of either fractonic particles, strings, or strips. One of our models is the continuum limit of the plaquette Ising lat… ▽ More We continue the exploration of nonstandard continuum field theories related to fractons in 3+1 dimensions. Our theories exhibit exotic global and gauge symmetries, defects with restricted mobility, and interesting dualities. Depending on the model, the defects are the probe limits of either fractonic particles, strings, or strips. One of our models is the continuum limit of the plaquette Ising lattice model, which features an important role in the construction of the X-cube model. △ Less

Submitted 20 August, 2020; v1 submitted 9 July, 2020; originally announced July 2020.

Comments: 68 pages, 3 figures, 7 tables

Journal ref: SciPost Phys. 9, 073 (2020)

Interface Junctions in QCD${}_4$

Authors: Pranay Gorantla, Ho Tat Lam

Abstract: We study 3+1 dimensional $SU(N)$ Quantum Chromodynamics (QCD) with $N_f$ degenerate quarks that have a spatially varying complex mass. It leads to a network of interfaces connected by interface junctions. We use anomaly inflow to constrain these defects. Based on the chiral Lagrangian and the conjectures on the interfaces, characterized by a spatially varying $θ$-parameter, we propose a low-energy… ▽ More We study 3+1 dimensional $SU(N)$ Quantum Chromodynamics (QCD) with $N_f$ degenerate quarks that have a spatially varying complex mass. It leads to a network of interfaces connected by interface junctions. We use anomaly inflow to constrain these defects. Based on the chiral Lagrangian and the conjectures on the interfaces, characterized by a spatially varying $θ$-parameter, we propose a low-energy description of such networks of interfaces. Interestingly, we observe that the operators in the effective field theories on the junctions can carry baryon charges, and their spin and isospin representations coincide with baryons. We also study defects, characterized by spatially varying coupling constants, in 2+1 dimensional Chern-Simons-matter theories and in a 3+1 dimensional real scalar theory. △ Less

Submitted 11 July, 2020; v1 submitted 28 April, 2020; originally announced April 2020.

Comments: 33 pages, 9 figures

Journal ref: SciPost Phys. 10, 085 (2021)

Anomalies in the Space of Coupling Constants and Their Dynamical Applications II

Authors: Clay Cordova, Daniel S. Freed, Ho Tat Lam, Nathan Seiberg

Abstract: We extend our earlier work on anomalies in the space of coupling constants to four-dimensional gauge theories. Pure Yang-Mills theory (without matter) with a simple and simply connected gauge group has a mixed anomaly between its one-form global symmetry (associated with the center) and the periodicity of the $θ$-parameter. This anomaly is at the root of many recently discovered properties of thes… ▽ More We extend our earlier work on anomalies in the space of coupling constants to four-dimensional gauge theories. Pure Yang-Mills theory (without matter) with a simple and simply connected gauge group has a mixed anomaly between its one-form global symmetry (associated with the center) and the periodicity of the $θ$-parameter. This anomaly is at the root of many recently discovered properties of these theories, including their phase transitions and interfaces. These new anomalies can be used to extend this understanding to systems without discrete symmetries (such as time-reversal). We also study $SU(N)$ and $Sp(N)$ gauge theories with matter in the fundamental representation. Here we find a mixed anomaly between the flavor symmetry group and the $θ$-periodicity. Again, this anomaly unifies distinct recently-discovered phenomena in these theories and controls phase transitions and the dynamics on interfaces. △ Less

Submitted 30 October, 2019; v1 submitted 30 May, 2019; originally announced May 2019.

Comments: 43 pages, 4 tables. v2 minor corrections and additional references. v3 published version

Journal ref: SciPost Phys. 8, 002 (2020)

Anomalies in the Space of Coupling Constants and Their Dynamical Applications I

Authors: Clay Cordova, Daniel S. Freed, Ho Tat Lam, Nathan Seiberg

Abstract: It is customary to couple a quantum system to external classical fields. One application is to couple the global symmetries of the system (including the Poincaré symmetry) to background gauge fields (and a metric for the Poincaré symmetry). Failure of gauge invariance of the partition function under gauge transformations of these fields reflects 't Hooft anomalies. It is also common to view the or… ▽ More It is customary to couple a quantum system to external classical fields. One application is to couple the global symmetries of the system (including the Poincaré symmetry) to background gauge fields (and a metric for the Poincaré symmetry). Failure of gauge invariance of the partition function under gauge transformations of these fields reflects 't Hooft anomalies. It is also common to view the ordinary (scalar) coupling constants as background fields, i.e. to study the theory when they are spacetime dependent. We will show that the notion of 't Hooft anomalies can be extended naturally to include these scalar background fields. Just as ordinary 't Hooft anomalies allow us to deduce dynamical consequences about the phases of the theory and its defects, the same is true for these generalized 't Hooft anomalies. Specifically, since the coupling constants vary, we can learn that certain phase transitions must be present. We will demonstrate these anomalies and their applications in simple pedagogical examples in one dimension (quantum mechanics) and in some two, three, and four-dimensional quantum field theories. An anomaly is an example of an invertible field theory, which can be described as an object in (generalized) differential cohomology. We give an introduction to this perspective. Also, we use Quillen's superconnections to derive the anomaly for a free spinor field with variable mass. In a companion paper we will study four-dimensional gauge theories showing how our view unifies and extends many recently obtained results. △ Less

Submitted 30 October, 2019; v1 submitted 22 May, 2019; originally announced May 2019.

Comments: 76 pages, 1 figure, 2 tables. v2 minor corrections and additional references. v3 published version

Journal ref: SciPost Phys. 8, 001 (2020)

Comments on One-Form Global Symmetries and Their Gauging in 3d and 4d

Authors: Po-Shen Hsin, Ho Tat Lam, Nathan Seiberg

Abstract: We study 3d and 4d systems with a one-form global symmetry, explore their consequences, and analyze their gauging. For simplicity, we focus on $\mathbb{Z}_N$ one-form symmetries. A 3d topological quantum field theory (TQFT) $\mathcal{T}$ with such a symmetry has $N$ special lines that generate it. The braiding of these lines and their spins are characterized by a single integer $p$ modulo $2N$. Su… ▽ More We study 3d and 4d systems with a one-form global symmetry, explore their consequences, and analyze their gauging. For simplicity, we focus on $\mathbb{Z}_N$ one-form symmetries. A 3d topological quantum field theory (TQFT) $\mathcal{T}$ with such a symmetry has $N$ special lines that generate it. The braiding of these lines and their spins are characterized by a single integer $p$ modulo $2N$. Surprisingly, if $\gcd(N,p)=1$ the TQFT factorizes $\mathcal{T}=\mathcal{T}'\otimes \mathcal{A}^{N,p}$. Here $\mathcal{T}'$ is a decoupled TQFT, whose lines are neutral under the global symmetry and $\mathcal{A}^{N,p}$ is a minimal TQFT with the $\mathbb{Z}_N$ one-form symmetry of label $p$. The parameter $p$ labels the obstruction to gauging the $\mathbb{Z}_N$ one-form symmetry; i.e.\ it characterizes the 't Hooft anomaly of the global symmetry. When $p=0$ mod $2N$, the symmetry can be gauged. Otherwise, it cannot be gauged unless we couple the system to a 4d bulk with gauge fields extended to the bulk. This understanding allows us to consider $SU(N)$ and $PSU(N)$ 4d gauge theories. Their dynamics is gapped and it is associated with confinement and oblique confinement -- probe quarks are confined. In the $PSU(N)$ theory the low-energy theory can include a discrete gauge theory. We will study the behavior of the theory with a space-dependent $θ$-parameter, which leads to interfaces. Typically, the theory on the interface is not confining. Furthermore, the liberated probe quarks are anyons on the interface. The $PSU(N)$ theory is obtained by gauging the $\mathbb{Z}_N$ one-form symmetry of the $SU(N)$ theory. Our understanding of the symmetries in 3d TQFTs allows us to describe the interface in the $PSU(N)$ theory. △ Less

Submitted 11 December, 2018; originally announced December 2018.

Comments: 56 pages, 3 figures, 5 tables

Journal ref: SciPost Phys. 6, 039 (2019)

Expanding the Black Hole Interior: Partially Entangled Thermal States in SYK

Authors: Akash Goel, Ho Tat Lam, Gustavo J. Turiaci, Herman Verlinde

Abstract: We introduce a family of partially entangled thermal states in the SYK model that interpolates between the thermo-field double state and a pure (product) state. The states are prepared by a euclidean path integral describing the evolution over two euclidean time segments separated by a local scaling operator $\mathcal{O}$. We argue that the holographic dual of this class of states consists of two… ▽ More We introduce a family of partially entangled thermal states in the SYK model that interpolates between the thermo-field double state and a pure (product) state. The states are prepared by a euclidean path integral describing the evolution over two euclidean time segments separated by a local scaling operator $\mathcal{O}$. We argue that the holographic dual of this class of states consists of two black holes with their interior regions connected via a domain wall, described by the worldline of a massive particle. We compute the size of the interior region and the entanglement entropy as a function of the scale dimension of $\mathcal{O}$ and the temperature of each black hole. We argue that the one-sided bulk reconstruction can access the interior region of the black hole. △ Less

Submitted 6 December, 2018; v1 submitted 10 July, 2018; originally announced July 2018.

Comments: 40 pages + appendices, 16 figures; v3. typos fixed

Automated Image Data Preprocessing with Deep Reinforcement Learning

Authors: Tran Ngoc Minh, Mathieu Sinn, Hoang Thanh Lam, Martin Wistuba

Abstract: Data preparation, i.e. the process of transforming raw data into a format that can be used for training effective machine learning models, is a tedious and time-consuming task. For image data, preprocessing typically involves a sequence of basic transformations such as cropping, filtering, rotating or flipping images. Currently, data scientists decide manually based on their experience which trans… ▽ More Data preparation, i.e. the process of transforming raw data into a format that can be used for training effective machine learning models, is a tedious and time-consuming task. For image data, preprocessing typically involves a sequence of basic transformations such as cropping, filtering, rotating or flipping images. Currently, data scientists decide manually based on their experience which transformations to apply in which particular order to a given image data set. Besides constituting a bottleneck in real-world data science projects, manual image data preprocessing may yield suboptimal results as data scientists need to rely on intuition or trial-and-error approaches when exploring the space of possible image transformations and thus might not be able to discover the most effective ones. To mitigate the inefficiency and potential ineffectiveness of manual data preprocessing, this paper proposes a deep reinforcement learning framework to automatically discover the optimal data preprocessing steps for training an image classifier. The framework takes as input sets of labeled images and predefined preprocessing transformations. It jointly learns the classifier and the optimal preprocessing transformations for individual images. Experimental results show that the proposed approach not only improves the accuracy of image classifiers, but also makes them substantially more robust to noisy inputs at test time. △ Less

Submitted 29 April, 2021; v1 submitted 15 June, 2018; originally announced June 2018.

Shockwave S-matrix from Schwarzian Quantum Mechanics

Authors: Ho Tat Lam, Thomas G. Mertens, Gustavo J. Turiaci, Herman Verlinde

Abstract: Schwarzian quantum mechanics describes the collective IR mode of the SYK model and captures key features of 2D black hole dynamics. Exact results for its correlation functions were obtained in JHEP {\bf 1708}, 136 (2017) [arXiv:1705.08408]. We compare these results with bulk gravity expectations. We find that the semi-classical limit of the out-of-time-order (OTO) four-point function exactly match… ▽ More Schwarzian quantum mechanics describes the collective IR mode of the SYK model and captures key features of 2D black hole dynamics. Exact results for its correlation functions were obtained in JHEP {\bf 1708}, 136 (2017) [arXiv:1705.08408]. We compare these results with bulk gravity expectations. We find that the semi-classical limit of the out-of-time-order (OTO) four-point function exactly matches with the scattering amplitude obtained from the Dray-'t Hooft shockwave $\mathcal{S}$-matrix. We show that the two point function of heavy operators reduces to the semi-classical saddle-point of the Schwarzian action. We also explain a previously noted match between the OTO four point functions and 2D conformal blocks. Generalizations to higher-point functions, and applications, are discussed. △ Less

Submitted 6 December, 2018; v1 submitted 25 April, 2018; originally announced April 2018.

Comments: 37 pages, 6 figures; v3 typos fixed

Journal ref: JHEP 1811 (2018) 182

Learning Correlation Space for Time Series

Authors: Han Qiu, Hoang Thanh Lam, Francesco Fusco, Mathieu Sinn

Abstract: We propose an approximation algorithm for efficient correlation search in time series data. In our method, we use Fourier transform and neural network to embed time series into a low-dimensional Euclidean space. The given space is learned such that time series correlation can be effectively approximated from Euclidean distance between corresponding embedded vectors. Therefore, search for correlate… ▽ More We propose an approximation algorithm for efficient correlation search in time series data. In our method, we use Fourier transform and neural network to embed time series into a low-dimensional Euclidean space. The given space is learned such that time series correlation can be effectively approximated from Euclidean distance between corresponding embedded vectors. Therefore, search for correlated time series can be done using an index in the embedding space for efficient nearest neighbor search. Our theoretical analysis illustrates that our method's accuracy can be guaranteed under certain regularity conditions. We further conduct experiments on real-world datasets and the results show that our method indeed outperforms the baseline solution. In particular, for approximation of correlation, our method reduces the approximation loss by a half in most test cases compared to the baseline solution. For top-$k$ highest correlation search, our method improves the precision from 5\% to 20\% while the query time is similar to the baseline approach query time. △ Less

Submitted 15 May, 2018; v1 submitted 10 February, 2018; originally announced February 2018.

Neural Feature Learning From Relational Database

Authors: Hoang Thanh Lam, Tran Ngoc Minh, Mathieu Sinn, Beat Buesser, Martin Wistuba

Abstract: Feature engineering is one of the most important but most tedious tasks in data science. This work studies automation of feature learning from relational database. We first prove theoretically that finding the optimal features from relational data for predictive tasks is NP-hard. We propose an efficient rule-based approach based on heuristics and a deep neural network to automatically learn approp… ▽ More Feature engineering is one of the most important but most tedious tasks in data science. This work studies automation of feature learning from relational database. We first prove theoretically that finding the optimal features from relational data for predictive tasks is NP-hard. We propose an efficient rule-based approach based on heuristics and a deep neural network to automatically learn appropriate features from relational data. We benchmark our approaches in ensembles in past Kaggle competitions. Our new approach wins late medals and beats the state-of-the-art solutions with significant margins. To the best of our knowledge, this is the first time an automated data science system could win medals in Kaggle competitions with complex relational database. △ Less

Submitted 15 June, 2019; v1 submitted 16 January, 2018; originally announced January 2018.

Conformal Basis, Optical Theorem, and the Bulk Point Singularity

Authors: Ho Tat Lam, Shu-Heng Shao

Abstract: We study general properties of the conformal basis, the space of wavefunctions in $(d+2)$-dimensional Minkowski space that are primaries of the Lorentz group $SO(1,d+1)$. Scattering amplitudes written in this basis have the same symmetry as $d$-dimensional conformal correlators. We translate the optical theorem, which is a direct consequence of unitarity, into the conformal basis. In the particula… ▽ More We study general properties of the conformal basis, the space of wavefunctions in $(d+2)$-dimensional Minkowski space that are primaries of the Lorentz group $SO(1,d+1)$. Scattering amplitudes written in this basis have the same symmetry as $d$-dimensional conformal correlators. We translate the optical theorem, which is a direct consequence of unitarity, into the conformal basis. In the particular case of a tree-level exchange diagram, the optical theorem takes the form of a conformal block decomposition on the principal continuous series, with OPE coefficients being the three-point coupling written in the same basis. We further discuss the relation between the massless conformal basis and the bulk point singularity in AdS/CFT. Some three- and four-point amplitudes in (2+1) dimensions are explicitly computed in this basis to demonstrate these results. △ Less

Submitted 16 November, 2017; originally announced November 2017.

Comments: 31 pages, 3 figures

Journal ref: Phys. Rev. D 98, 025020 (2018)

One button machine for automating feature engineering in relational databases

Authors: Hoang Thanh Lam, Johann-Michael Thiebaut, Mathieu Sinn, Bei Chen, Tiep Mai, Oznur Alkan

Abstract: Feature engineering is one of the most important and time consuming tasks in predictive analytics projects. It involves understanding domain knowledge and data exploration to discover relevant hand-crafted features from raw data. In this paper, we introduce a system called One Button Machine, or OneBM for short, which automates feature discovery in relational databases. OneBM automatically perform… ▽ More Feature engineering is one of the most important and time consuming tasks in predictive analytics projects. It involves understanding domain knowledge and data exploration to discover relevant hand-crafted features from raw data. In this paper, we introduce a system called One Button Machine, or OneBM for short, which automates feature discovery in relational databases. OneBM automatically performs a key activity of data scientists, namely, joining of database tables and applying advanced data transformations to extract useful features from data. We validated OneBM in Kaggle competitions in which OneBM achieved performance as good as top 16% to 24% data scientists in three Kaggle competitions. More importantly, OneBM outperformed the state-of-the-art system in a Kaggle competition in terms of prediction accuracy and ranking on Kaggle leaderboard. The results show that OneBM can be useful for both data scientists and non-experts. It helps data scientists reduce data exploration time allowing them to try and error many ideas in short time. On the other hand, it enables non-experts, who are not familiar with data science, to quickly extract value from their data with a little effort, time and cost. △ Less

Submitted 1 June, 2017; originally announced June 2017.

Asymptotic Four Point Functions

Authors: Benjamin Basso, Frank Coronado, Shota Komatsu, Ho Tat Lam, Pedro Vieira, De-liang Zhong

Abstract: We initiate the study of four-point functions of large BPS operators at any value of the coupling. We do it by casting it as a sum over exchange of superconformal primaries and computing the structure constants using integrability. Along the way, we incorporate the nested Bethe ansatz structure to the hexagon formalism for the three-point functions and obtain a compact formula for the asymptotic s… ▽ More We initiate the study of four-point functions of large BPS operators at any value of the coupling. We do it by casting it as a sum over exchange of superconformal primaries and computing the structure constants using integrability. Along the way, we incorporate the nested Bethe ansatz structure to the hexagon formalism for the three-point functions and obtain a compact formula for the asymptotic structure constant of a non-BPS operator in a higher rank sector. △ Less

Submitted 21 January, 2019; v1 submitted 16 January, 2017; originally announced January 2017.

Comments: 18 pages + appendices, 13 figures, 2 tables, 1 Mathematica notebook attached; v2 minor typo corrections and references added

Resumming the POPE at One Loop

Authors: Ho Tat Lam, Matt von Hippel

Abstract: The Pentagon Operator Product Expansion represents polygonal Wilson loops in planar $\mathcal{N}=4$ super Yang-Mills in terms of a series of flux tube excitations for finite coupling. We demonstrate how to re-sum this series at the one loop level for the hexagonal Wilson loop dual to the six-point MHV amplitude. By summing over a series of effective excitations we find expressions which integrate… ▽ More The Pentagon Operator Product Expansion represents polygonal Wilson loops in planar $\mathcal{N}=4$ super Yang-Mills in terms of a series of flux tube excitations for finite coupling. We demonstrate how to re-sum this series at the one loop level for the hexagonal Wilson loop dual to the six-point MHV amplitude. By summing over a series of effective excitations we find expressions which integrate to logarithms and polylogarithms, reproducing the known one-loop result. △ Less

Submitted 26 September, 2016; v1 submitted 29 August, 2016; originally announced August 2016.

Comments: 11 pages, 1 figure; v2, references added

(Blue) Taxi Destination and Trip Time Prediction from Partial Trajectories

Authors: Hoang Thanh Lam, Ernesto Diaz-Aviles, Alessandra Pascale, Yiannis Gkoufas, Bei Chen

Abstract: Real-time estimation of destination and travel time for taxis is of great importance for existing electronic dispatch systems. We present an approach based on trip matching and ensemble learning, in which we leverage the patterns observed in a dataset of roughly 1.7 million taxi journeys to predict the corresponding final destination and travel time for ongoing taxi trips, as a solution for the EC… ▽ More Real-time estimation of destination and travel time for taxis is of great importance for existing electronic dispatch systems. We present an approach based on trip matching and ensemble learning, in which we leverage the patterns observed in a dataset of roughly 1.7 million taxi journeys to predict the corresponding final destination and travel time for ongoing taxi trips, as a solution for the ECML/PKDD Discovery Challenge 2015 competition. The results of our empirical evaluation show that our approach is effective and very robust, which led our team -- BlueTaxi -- to the 3rd and 7th position of the final rankings for the trip time and destination prediction tasks, respectively. Given the fact that the final rankings were computed using a very small test set (with only 320 trips) we believe that our approach is one of the most robust solutions for the challenge based on the consistency of our good results across the test sets. △ Less

Submitted 17 September, 2015; originally announced September 2015.

Comments: ECML/PKDD Discovery Challenge 2015

ACM Class: I.2.6; I.5.2

Symmetry Protected Topological Phases and Majorana Mode in One-dimensional Quantum Walk with Boundary

Authors: Ho Tat Lam, Yue Yu, Kwok Yip Szeto

Abstract: The topological phases in one-dimensional quantum walk can be classified by the coin parameters. By solving for the general exact solutions of bound states in one-dimensional quantum walk with boundaries specified by different coin parameters, we show that these bound states are Majorana modes with quasi-energy $E=0,π$. These modes are qualitatively different for different boundary conditions used… ▽ More The topological phases in one-dimensional quantum walk can be classified by the coin parameters. By solving for the general exact solutions of bound states in one-dimensional quantum walk with boundaries specified by different coin parameters, we show that these bound states are Majorana modes with quasi-energy $E=0,π$. These modes are qualitatively different for different boundary conditions used. For two-boundary system with symmetric boundary conditions, the interaction energy between two Majorana bound states can be computed, as in the case of a finite wire. Suggestion of observing these modes are provided. △ Less

Submitted 30 August, 2015; originally announced August 2015.

Comments: 6 pages, 3 pages

Journal ref: Phys. Rev. A 93, 052319 (2016)

Ramsauer effect in one-dimensional quantum walk with multiple defects

Authors: Ho Tat Lam, Kwok Yip Szeto

Abstract: Experimental observations of quantum walks in one dimension have provided many exciting applications in quantum computing, while recent theoretical investigation of single phase defect in these system points towards interesting phenomena associated with bounds states. Here we obtain analytical solutions of quantum walk with a general quantum coin in one dimension with multiple defects, with new pr… ▽ More Experimental observations of quantum walks in one dimension have provided many exciting applications in quantum computing, while recent theoretical investigation of single phase defect in these system points towards interesting phenomena associated with bounds states. Here we obtain analytical solutions of quantum walk with a general quantum coin in one dimension with multiple defects, with new prediction on the condition for zero reflectance for scattering state, and the existence of an analogy to the Ramsauer effect for multiple defects. We also show the transition from the zero reflectance state to the bound state can provide a method for preparing the quantum walk in a bound state. Applications to systems similar to thin film optics are suggested. △ Less

Submitted 24 June, 2015; v1 submitted 6 May, 2015; originally announced May 2015.

Comments: 5 pages, 5 figures. Submitted to PRA

Predicting User Engagement in Twitter with Collaborative Ranking

Authors: Ernesto Diaz-Aviles, Hoang Thanh Lam, Fabio Pinelli, Stefano Braghin, Yiannis Gkoufas, Michele Berlingerio, Francesco Calabrese

Abstract: Collaborative Filtering (CF) is a core component of popular web-based services such as Amazon, YouTube, Netflix, and Twitter. Most applications use CF to recommend a small set of items to the user. For instance, YouTube presents to a user a list of top-n videos she would likely watch next based on her rating and viewing history. Current methods of CF evaluation have been focused on assessing the q… ▽ More Collaborative Filtering (CF) is a core component of popular web-based services such as Amazon, YouTube, Netflix, and Twitter. Most applications use CF to recommend a small set of items to the user. For instance, YouTube presents to a user a list of top-n videos she would likely watch next based on her rating and viewing history. Current methods of CF evaluation have been focused on assessing the quality of a predicted rating or the ranking performance for top-n recommended items. However, restricting the recommender system evaluation to these two aspects is rather limiting and neglects other dimensions that could better characterize a well-perceived recommendation. In this paper, instead of optimizing rating or top-n recommendation, we focus on the task of predicting which items generate the highest user engagement. In particular, we use Twitter as our testbed and cast the problem as a Collaborative Ranking task where the rich features extracted from the metadata of the tweets help to complement the transaction information limited to user ids, item ids, ratings and timestamps. We learn a scoring function that directly optimizes the user engagement in terms of nDCG@10 on the predicted ranking. Experiments conducted on an extended version of the MovieTweetings dataset, released as part of the RecSys Challenge 2014, show the effectiveness of our approach. △ Less

Submitted 26 December, 2014; originally announced December 2014.

Comments: RecSysChallenge'14 at RecSys 2014, October 10, 2014, Foster City, CA, USA

ACM Class: H.3.3; I.2.6

Journal ref: In Proceedings of the 2014 Recommender Systems Challenge (RecSysChallenge'14). ACM, New York, NY, USA, , Pages 41 , 6 pages