English
Related papers

Related papers: On Holant Theorem and Its Proof

200 papers

We study feature selection for $k$-means clustering. Although the literature contains many methods with good empirical performance, algorithms with provable theoretical behavior have only recently been developed. Unfortunately, these…

Machine Learning · Computer Science 2016-11-17 Christos Boutsidis , Malik Magdon-Ismail

We develop a convenient framework for characterizing multipartite entanglement in composite systems, based on relations between entropies of various subsystems. This continues the program initiated in arXiv:1808.07871, of using holography…

High Energy Physics - Theory · Physics 2019-05-01 Veronika E. Hubeny , Mukund Rangamani , Massimiliano Rota

Regression analysis is a key area of interest in the field of data analysis and machine learning which is devoted to exploring the dependencies between variables, often using vectors. The emergence of high dimensional data in technologies…

Machine Learning · Statistics 2023-08-23 Jiani Liu , Ce Zhu , Zhen Long , Yipeng Liu

Machine-assisted theorem proving refers to the process of conducting structured reasoning to automatically generate proofs for mathematical theorems. Recently, there has been a surge of interest in using machine learning models in…

Logic in Computer Science · Computer Science 2025-02-03 Leni Aniva , Chuyue Sun , Brando Miranda , Clark Barrett , Sanmi Koyejo

After a pedagogical overview of the present status of High-Energy Physics, some problems concerning physics at the Planck scale are formulated, and an introduction is given to a notion that became known as ``the holographic principle" in…

High Energy Physics - Theory · Physics 2017-08-23 Gerard 't Hooft

Holographic techniques significantly extend the capabilities of laser tweezing, making possible extended trapping patterns for manipulating large numbers of particles and volumes of soft matter. We describe practical methods for creating…

Soft Condensed Matter · Physics 2009-10-31 Eric R. Dufresne , Gabriel C. Spalding , Matthew T. Dearing , Steven A. Sheets , David G. Grier

As a fundamental theorem in number theory, the Chinese Reminder Theorem (CRT) is widely used to construct cryptographic primitives. This paper investigates the security of a class of image encryption schemes based on CRT, referred to as…

Cryptography and Security · Computer Science 2016-09-30 Chengqing Li , Yuansheng Liu , Leo Yu Zhang , Kwok-wo Wong

A matrix-compression algorithm is derived from a novel isogenic block decomposition for square matrices. The resulting compression and inflation operations possess strong functorial and spectral-permanence properties. The basic observation…

Rings and Algebras · Mathematics 2022-11-01 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

This chapter studies the problem of decomposing a tensor into a sum of constituent rank one tensors. While tensor decompositions are very useful in designing learning algorithms and data analysis, they are NP-hard in the worst-case. We will…

Data Structures and Algorithms · Computer Science 2020-07-31 Aravindan Vijayaraghavan

In a series of recent works, we have generalised the consistency results in the stochastic block model literature to the case of uniform and non-uniform hypergraphs. The present paper continues the same line of study, where we focus on…

Machine Learning · Computer Science 2017-05-18 Debarghya Ghoshdastidar , Ambedkar Dukkipati

Tensors are ubiquitous in statistics and data analysis. The central object that links data science to tensor theory and algebra is that of a model with latent variables. We provide an overview of tensor theory, with a particular emphasis on…

Statistics Theory · Mathematics 2024-11-22 Marta Casanellas , Luis Sierra , Piotr Zwiernik

Whilst mathematicians assume classical reasoning principles by default they often context switch when working, restricting themselves to various forms of subclassical reasoning. This pattern is especially common amongst logicians and set…

Logic in Computer Science · Computer Science 2023-02-21 Martin Berger , Dominic P. Mulligan

In 2+1 dimensions at finite temperature, spontaneous symmetry breaking of global symmetries is precluded by large thermal fluctuations of the order parameter. The holographic correspondence implies that analogous effects must also occur in…

High Energy Physics - Theory · Physics 2014-11-21 Dionysios Anninos , Sean A. Hartnoll , Nabil Iqbal

The concept of holography has lured philosophers of science for decades, and is becoming more and more popular on several fronts of science, e. g. in the physics of black holes. In this paper we try to understand things as if the visible…

Computational Physics · Physics 2007-05-23 Zoltan Batiz , Bhag C. Chauhan

Object detection is a main task in computer vision. Template matching is the reference method for detecting objects with arbitrary templates. However, template matching computational complexity depends on the rotation accuracy, being a…

Computer Vision and Pattern Recognition · Computer Science 2024-11-07 Antonio Martinez-Sanchez , Ulrike Homberg , José María Almira , Harold Phelippeau

A new computational technique based on the symbolic description utilizing kneading invariants is proposed and verified for explorations of dynamical and parametric chaos in a few exemplary systems with the Lorenz attractor. The technique…

Chaotic Dynamics · Physics 2016-12-21 Roberto Barrio , Andrey Shilnikov , Leonid Shilnikov

Mathematical morphology contributes many profitable tools to image processing area. Some of these methods considered to be basic but the most important fundamental of data processing in many various applications. In this paper, we modify…

Category Theory · Mathematics 2020-09-15 Hossein Memarzadeh Sharifipour , Bardia Yousefi

Cloud computing offers the potential to help scientists to process massive number of computing resources often required in machine learning application such as computer vision problems. This proposal would like to show that which benefits…

Computer Vision and Pattern Recognition · Computer Science 2013-02-07 Yu Zhou

The problem of incomplete data is common in signal processing and machine learning. Tensor completion algorithms aim to recover the incomplete data from its partially observed entries. In this paper, taking advantages of high…

Numerical Analysis · Computer Science 2018-12-03 Longhao Yuan , Jianting Cao , Qiang Wu , Qibin Zhao

This paper presents a general expression for a number-theoretic Hilbert transform (NHT). The transformations preserve the circulant nature of the discrete Hilbert transform (DHT) matrix together with alternating values in each row being…

Cryptography and Security · Computer Science 2014-08-18 Subhash Kak
‹ Prev 1 8 9 10 Next ›