English
Related papers

Related papers: Cryptographic tests of the python's lunch conjectu…

200 papers

In recent years, we have witnessed the presence of point cloud data in many aspects of our life, from immersive media, autonomous driving to healthcare, although at the cost of a tremendous amount of data. In this paper, we present an…

Image and Video Processing · Electrical Eng. & Systems 2024-03-21 Dat Thanh Nguyen , Andre Kaup

We give a pedagogical review of how concepts from quantum information theory build up the gravitational side of the AdS/CFT correspondence. The review is self-contained in that it only presupposes knowledge of quantum mechanics and general…

High Energy Physics - Theory · Physics 2022-07-20 Bowen Chen , Bartlomiej Czech , Zi-zhi Wang

Tensor regression networks achieve high compression rate of neural networks while having slight impact on performances. They do so by imposing low tensor rank structure on the weight matrices of fully connected layers. In recent years,…

Machine Learning · Computer Science 2018-11-30 Xingwei Cao , Guillaume Rabusseau

In the era of rapid advancements in artificial intelligence (AI), neural network models have achieved notable breakthroughs. However, concerns arise regarding their vulnerability to adversarial attacks. This study focuses on enhancing…

Cryptography and Security · Computer Science 2024-06-04 Fang Yu , Ya-Yu Chi , Yu-Fang Chen

The stress tensor is a basic local operator in any field theory; in the context of AdS/CFT, it is the operator which is dual to the bulk geometry itself. Here we exploit this feature by using the bulk geometry to place constraints on the…

High Energy Physics - Theory · Physics 2016-12-14 Sebastian Fischetti , Andrew Hickling , Toby Wiseman

Our interest lies in the recoverability properties of compressed tensors under the \textit{canonical polyadic decomposition} (CPD) model. The considered problem is well-motivated in many applications, e.g., hyperspectral image and video…

Signal Processing · Electrical Eng. & Systems 2020-08-26 Shahana Ibrahim , Xiao Fu , Xingguo Li

Many machine learning applications use latent variable models to explain structure in data, whereby visible variables (= coordinates of the given datapoint) are explained as a probabilistic function of some hidden variables. Finding…

Machine Learning · Computer Science 2016-12-30 Sanjeev Arora , Rong Ge , Tengyu Ma , Andrej Risteski

Tensor decompositions have been successfully applied to compress neural networks. The compression algorithms using tensor decompositions commonly minimize the approximation error on the weights. Recent work assumes the approximation error…

Machine Learning · Computer Science 2023-08-07 Jetze T. Schuurmans , Kim Batselier , Julian F. P. Kooij

Given two otherwise decoupled $D$-dimensional CFTs which possess a common (finite) symmetry subcategory, one can consider entangled boundary states of their $(D+1)$-dimensional SymTFTs. This roughly corresponds to performing a gauging of…

High Energy Physics - Theory · Physics 2025-12-12 Ethan Torres , Xingyang Yu

Training neural networks is a challenging non-convex optimization problem, and backpropagation or gradient descent can get stuck in spurious local optima. We propose a novel algorithm based on tensor decomposition for guaranteed training of…

Machine Learning · Computer Science 2016-01-13 Majid Janzamin , Hanie Sedghi , Anima Anandkumar

Tensor decomposition methods are widely used for model compression and fast inference in convolutional neural networks (CNNs). Although many decompositions are conceivable, only CP decomposition and a few others have been applied in…

Machine Learning · Computer Science 2019-11-28 Kohei Hayashi , Taiki Yamaguchi , Yohei Sugawara , Shin-ichi Maeda

Geometry can be used to explain many properties commonly observed in real networks. It is therefore often assumed that real networks, especially those with high average local clustering, live in an underlying hidden geometric space.…

Physics and Society · Physics 2024-04-11 J. van der Kolk , M. Á. Serrano , M. Boguñá

Deep learning researchers commonly suggest that converged models are stuck in local minima. More recently, some researchers observed that under reasonable assumptions, the vast majority of critical points are saddle points, not true minima.…

Machine Learning · Computer Science 2016-02-25 Zachary C. Lipton

We present the complete family of solutions of 3D gravity (Lambda<0) with two asymptotically AdS exterior regions. The solutions are constructed from data at the two boundaries, which correspond to two independent and arbitrary stress…

High Energy Physics - Theory · Physics 2015-06-19 Gautam Mandal , Ritam Sinha , Nilakash Sorokhaibam

Cluster expansion approximates an on-lattice potential with polynomial regression. We show that using a convolutional neural network (CNN) instead leads to more accurate prediction due to the depth of the network. We construct our CNN…

This work introduces SpinGlassPEPS$.$jl, a software package implemented in Julia, designed to find low-energy configurations of generalized Potts models, including Ising and QUBO problems, utilizing heuristic tensor network contraction…

We propose the first general and practical framework to design certifiable algorithms for robust geometric perception in the presence of a large amount of outliers. We investigate the use of a truncated least squares (TLS) cost function,…

Optimization and Control · Mathematics 2020-10-20 Heng Yang , Luca Carlone

Using the AdS/CFT correspondence we consider the retarded Green's function in the background of rotating near-extremal AdS$_4$ black holes. Following the canonical AdS/CFT dictionary into the asymptotic boundary we get a CFT$_3$ result. We…

High Energy Physics - Theory · Physics 2021-09-22 Jun Nian , Leopoldo A. Pando Zayas

Subregion duality in AdS/CFT implies certain constraints on the geometry: entanglement wedges must contain causal wedges, and nested boundary regions must have nested entanglement wedges. We elucidate the logical connections between these…

High Energy Physics - Theory · Physics 2016-11-18 Chris Akers , Jason Koeller , Stefan Leichenauer , Adam Levine

In a recent paper, a novel surface growth approach for reconstructing bulk geometry and matter fields was proposed, it was shown that this picture can be explicitly realized by the one-shot entanglement distillation tensor network and the…

High Energy Physics - Theory · Physics 2022-08-17 Chao Yu , Fang Zhong Chen , Yi-Yu Lin , Jia-Rui Sun , Yuan Sun