English
Related papers

Related papers: Reconstructing Gridded Data from Higher Autocorrel…

200 papers

Reduced Rank Regression (RRR) is a widely used method for multi-response regression. However, RRR assumes a linear relationship between features and responses. While linear models are useful and often provide a good approximation, many…

Machine Learning · Statistics 2025-03-11 Leia Greenberg , Haim Avron

We use automated theorem provers to significantly shorten a formal development in higher order set theory. The development includes many standard theorems such as the fundamental theorem of arithmetic and irrationality of square root of…

Logic in Computer Science · Computer Science 2025-09-11 Chad E. Brown , Cezary Kaliszyk , Martin Suda , Josef Urban

Large knowledge graphs capture information of a large number of entities and their relations. Among the many relations they capture, class subsumption assertions are usually present and expressed using the \texttt{rdfs:subClassOf}…

Logic in Computer Science · Computer Science 2024-12-23 Shuai Wang , Peter Bloem , Joe Raad , Frank van Harmelen

Recently, there has been great success in applying deep neural networks on graph structured data. Most work, however, focuses on either node- or graph-level supervised learning, such as node, link or graph classification or node-level…

Machine Learning · Computer Science 2021-12-15 Robin Winter , Frank Noé , Djork-Arné Clevert

A communication network can be modeled as a directed connected graph with edge weights that characterize performance metrics such as loss and delay. Network tomography aims to infer these edge weights from their pathwise versions measured…

Combinatorics · Mathematics 2018-12-05 Gregory Berkolaiko , Nick Duffield , Mahmood Ettehad , Kyriakos Manousakis

Employing deep neural networks as natural image priors to solve inverse problems either requires large amounts of data to sufficiently train expressive generative models or can succeed with no data via untrained neural networks. However,…

Machine Learning · Computer Science 2019-10-25 Oscar Leong , Wesam Sakla

Gradient-descent based iterative algorithms pervade a variety of problems in estimation, prediction, learning, control, and optimization. Recently iterative algorithms based on higher-order information have been explored in an attempt to…

Machine Learning · Computer Science 2021-03-25 Spencer McDonald , Yingnan Cui , Joseph E. Gaudio , Anuradha M. Annaswamy

We consider the problem of reconstructing graphs or labeled graphs from neighborhoods of a given radius r. Special instances of this problem include the well known: DNA shotgun assembly; the lesser-known: neural network reconstruction; and…

Probability · Mathematics 2022-08-19 Elchanan Mossel , Nathan Ross

Visual graphics, such as plots, charts, and figures, are widely used to communicate statistical conclusions. Extracting information directly from such visualizations is a key sub-problem for effective search through scientific corpora,…

Computer Vision and Pattern Recognition · Computer Science 2021-12-08 Dale Decatur , Sanjay Krishnan

In various application areas, networked data is collected by measuring interactions involving some specific set of core nodes. This results in a network dataset containing the core nodes along with a potentially much larger set of fringe…

Social and Information Networks · Computer Science 2019-05-16 Ilya Amburg , Jon Kleinberg , Austin R. Benson

Generic 3D reconstruction from a single image is a difficult problem. A lot of data loss occurs in the projection. A domain based approach to reconstruction where we solve a smaller set of problems for a particular use case lead to greater…

Computer Vision and Pattern Recognition · Computer Science 2016-06-21 Atishay Jain

Despite the importance and abundance of temporal knowledge graphs, most of the current research has been focused on reasoning on static graphs. In this paper, we study the challenging problem of inference over temporal knowledge graphs. In…

Machine Learning · Computer Science 2021-03-19 Ali Sadeghian , Mohammadreza Armandpour , Anthony Colas , Daisy Zhe Wang

Circular permutation connects the N and C termini of a protein and concurrently cleaves elsewhere in the chain, providing an important mechanism for generating novel protein fold and functions. However, their in genomes is unknown because…

Biomolecules · Quantitative Biology 2016-11-17 T. Andrew Binkowski , Bhaskar DasGupta , Jie Liang

Graph-structured data is integral to many applications, prompting the development of various graph representation methods. Graph autoencoders (GAEs), in particular, reconstruct graph structures from node embeddings. Current GAE models…

Machine Learning · Computer Science 2024-10-07 Shijin Duan , Ruyi Ding , Jiaxing He , Aidong Adam Ding , Yunsi Fei , Xiaolin Xu

The biologically inspired framework of port-graphs has been successfully used to specify complex systems. It is the basis of the PORGY modelling tool. To facilitate the specification of proof normalisation procedures via graph rewriting, in…

Logic in Computer Science · Computer Science 2012-11-20 Maribel Fernández , Sébastien Maulat

We address the problem of reconstructing X-Ray tomographic images from scarce measurements by interpolating missing acquisitions using a self-supervised approach. To do so, we train shallow neural networks to combine two neighbouring…

Image and Video Processing · Electrical Eng. & Systems 2022-05-18 Emilien Valat , Katayoun Farrahi , Thomas Blumensath

Decomposable dependency models and their graphical counterparts, i.e., chordal graphs, possess a number of interesting and useful properties. On the basis of two characterizations of decomposable models in terms of independence…

Artificial Intelligence · Computer Science 2013-02-08 Luis M. de Campos , Juan F. Huete

Learning abstractions directly from data is a core challenge in robotics. Humans naturally operate at an abstract level, reasoning over high-level subgoals while delegating execution to low-level motor skills -- an ability that enables…

Robotics · Computer Science 2026-03-23 Abhiroop Ajith , Constantinos Chamzas

Self-supervised auto-encoders have emerged as a successful framework for representation learning in computer vision and natural language processing in recent years, However, their application to graph data has been met with limited…

Artificial Intelligence · Computer Science 2023-01-31 Chengyu Sun

We show that on an arbitrary collection of objects there is a wide variety of higher order architectures governed by hyperstructures. Higher order gluing, local to global processes, fusion of collections, bridges and higher order types are…

Category Theory · Mathematics 2014-10-06 Nils A. Baas